A
computer program stored on a computer-readable storage medium may be provided.The
computer program stored on a computer-readable storage medium, wherein the
computer program may include instructions
executable by a processor to: obtain 2D image data of a detection target and extract 3D coordinates based on the 2D image data, wherein the 3D coordinates comprise key points for left and right hip joints, left and right ankles, and
pelvis of the detection target; determine the number of steps per minute (
cadence) of the detection target; extract a first
target angle pattern, which is an angle pattern of the left or
right hip joint key point; determine a first reference angle pattern, which is an angle pattern corresponding to the number of steps per minute of the detection target from among a plurality of previously collected angle patterns; generate first filtering data by performing
pattern matching (cross-correlation) on the first
target angle pattern and the first reference angle pattern; extract a target distance pattern, which is a distance pattern in a
gait direction between the left and
right ankle key points; determine a
reference distance pattern, which is a distance pattern corresponding to the number of steps per minute of the detection target from among a plurality of previously collected distance patterns; generate second filtering data by performing
pattern matching on the target distance pattern and the
reference distance pattern; determine a
gait cycle satisfying both the first and second filtering data; determine whether a difference between maximum and minimum values of a
vertical distance between the
pelvis key point and the left or
right ankle key point in a target distance pattern graph within the
gait cycle is greater than or equal to a reference value; determine that a gait within the
gait cycle is a valid gait when the difference between the maximum and minimum values of the
vertical distance is greater than or equal to the reference value; and determine
heel-strike and
toe-off points based on a position and slope on the target distance pattern graph within the
gait cycle when the gait within the
gait cycle is determined to be a valid gait.