A method, an apparatus, a computing device, and a computer-readable storage medium for correcting pedestrian trajectory are disclosed. The method includes obtaining face image frames and body image frames, determining a face identifier for a face area in each of the face image frames, determining an uncorrected face trajectory for the face identifier, determining a body identifier for a body area in each of the body image frames, determining an uncorrected body trajectory for the body identifier, for each of the face image frames and each of the body image frames that are at a same moment, establishing a set of matching relationship between the face identifier and the body identifier, and correcting at least one of the uncorrected face trajectory and the uncorrected body trajectory based on a plurality of sets of matching relationship of a plurality of same moments.