METHOD AND APPARATUS FOR DETECTING MOVEMENT DIRECTION OF TARGET OBJECT

• US 20170330333A1
• Filed: 12/14/2016
• Published: 11/16/2017
• Est. Priority Date: 05/16/2016
• Status: Active Grant

• Current Assignee: Beijing Kuangshi Technology Co., Ltd., Pinhole (Beijing) Technology Co., Ltd.
• Original Assignee: Beijing Kuangshi Technology Co., Ltd., Pinhole (Beijing) Technology Co., Ltd.
• Inventors: LIN, Le, YU, Gang, YIN, Qi
• Granted Patent: US 10,186,043 B2
• Time in Patent Office: Days
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/30196 Human being; Person
• CPC Class Codes: G06T 2207/30241 Trajectory
• CPC Class Codes: G06T 7/246 using feature-based methods, e.g. the tracking of corners or segments

Abstract

A method and apparatus for detecting a movement direction of a target object are provided. The method comprises: acquiring a video sequence of the target object, and determining positions of the target object in a plurality of image frames of the video sequence; setting a plurality of base vectors within a coverage range of an image collection apparatus capturing the video sequence, wherein an angle between each of the base vectors and a reference vector set according to a specific scene being captured satisfies a predetermined condition; for each of the base vectors, determining a movement direction of the target object between each pair of adjacent image frames with respect to the base vector, and determining a general movement direction of the target object with respect to the base vector thereby; determining a movement direction of the target object according to the general movement directions of the target object.

Claims

1. A method for detecting a movement direction of a target object, the method comprising:

acquiring a video sequence of the target object, and determining positions of the target object in a plurality of image frames of the video sequence;

setting a plurality of base vectors within a coverage range of an image collection apparatus capturing the video sequence, wherein an angle between each of the base vectors and a reference vector set according to a specific scene being captured satisfies a predetermined condition;

for each of the base vectors, determining a movement direction of the target object between each pair of adjacent image frames with respect to the base vector according to the positions of the target object in the plurality of image frames, and determining a general movement direction of the target object with respect to the base vector according to movement directions of the target object between respective pairs of adjacent image frames with respect to the base vector; and

determining a movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors.

2. The method for detecting the movement direction of a target object according to claim 1, wherein the plurality of image frames are a plurality of continuous image frames in the video sequence.

3. The method for detecting the movement direction of a target object according to claim 1, wherein the plurality of image frames are a plurality of image frames extracted from the video sequence at a predetermined frame interval.

4. The method for detecting the movement direction of a target object according to claim 1, wherein the step of for each of the base vectors, determining the movement direction of the target object between each pair of adjacent image frames with respect to the base vector according to the positions of the target object in the plurality of image frames comprises:

determining a first angle between a line connecting a position of the target object in a previous frame in a pair of adjacent image frames and a starting point of the base vector and the base vector along a clockwise direction;

determining a second angle between a line connecting a position of the target object in a latter frame in the pair of adjacent image frames and the starting point of the base vector and the base vector along the clockwise direction;

determining that the movement direction of the target object between the pair of adjacent image frames with respect to the base vector is a first movement direction, if a projection of the position of the target object in the previous frame with respect to the base vector is on the base vector and the first angle is not greater than 90 degrees as well as a projection of the position of the target object in the latter frame with respect to the base vector is on the base vector and the second angle is greater than 90 degrees; and

determining that the movement direction of the target object between the pair of adjacent image frames with respect to the base vector is a second movement direction, if the projection of the position of the target object in the previous frame with respect to the base vector is on the base vector and the first angle is greater than 90 degrees as well as the projection of the position of the target object in the latter frame with respect to the base vector is on the base vector and the second angle is not greater than 90 degrees.

5. The method for detecting the movement direction of a target object according to claim 4, wherein the step of determining a general movement direction of the target object with respect to the base vector according to movement directions of the target object between respective pairs of adjacent image frames with respect to the base vector comprises:

counting the number of the movement directions of the target object between respective pairs of adjacent image frames with respect to the base vector being the first movement directions;

counting the number of the movement directions of the target object between respective pairs of adjacent image frames with respect to the base vector being the second movement directions; and

determining that the general movement direction is the first movement direction if a difference obtained by subtracting the number of the second movement directions from the number of the first movement directions is greater than or equal to 1, and determining that the general movement direction is the second movement direction if a difference obtained by subtracting the number of the first movement directions from the number of the second movement directions is greater than or equal to 1.

6. The method for detecting the movement direction of a target object according to claim 5, wherein the step of setting a plurality of base vectors within the coverage range of an image collection apparatus capturing the video sequence comprises:

in a case that the specific scene is an entrance to a certain place and the coverage range is an area adjacent to the entrance inside the place, setting the plurality of base vectors such that each of the base vectors spans across the area and an angle between each of the base vectors and the reference vector is [90°

−

α

, 90°

+α

], wherein α

is a predetermined angle and the reference vector is vertical to the entrance and extends along the direction of entering the place.

7. The method for detecting the movement direction of a target object according to claim 6, wherein α

is less than 10 degrees.

8. The method for detecting the movement direction of a target object according to claim 6, wherein each of the base vectors is set such that the angle between each of the base vectors and the reference vector along the clockwise direction is [90°

−

α

, 90°

+α

], and

wherein the step of determining the movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors comprises;

determining that the movement direction of the target object is a direction of entering the place if the general movement direction of the target object with respect to at least one base vector is the first movement direction.

9. The method for detecting the movement direction of a target object according to claim 6, wherein each of the base vectors is set such that the angle between each of the base vectors and the reference vector along the anticlockwise direction is [90°

−

α

, 90°

+α

], and

wherein the step of determining the movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors comprises;

determining that the movement direction of the target object is a direction of entering the place if the general movement direction of the target object with respect to at least one base vector is the second movement direction.

10. The method for detecting the movement direction of a target object according to claim 5, wherein the step of setting a plurality of base vectors within the coverage range of an image collection apparatus capturing the video sequence comprises:

in a case that the specific scene is a certain passageway within the coverage range, setting the plurality of base vectors inside the passageway such that each of the base vectors spans across the passageway and an angle between each of the base vectors and the reference vector is [90°

−

α

, 90°

+α

], wherein α

is a predetermined angle and the reference vector is parallel to the passageway and is directed toward an exit of the passageway from an entrance of the passageway.

11. The method for detecting the movement direction of a target object according to claim 10, wherein α

is less than 10 degrees.

12. The method for detecting the movement direction of a target object according to claim 10, wherein each of the base vectors is set such that the angle between each of the base vector and the reference vector along the clockwise direction is [90°

−

α

, 90°

+α

], and

wherein the step of determining the movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors comprises;

determining that the movement direction of the target object is moving from the entrance of the passageway toward the exit if the general movement direction of the target object with respect to each of base vectors is the first movement direction; and

determining that the movement direction of the target object is moving from the exit of the passageway toward the entrance if the general movement direction of the target object with respect to each of base vectors is the second movement direction.

13. The method for detecting the movement direction of a target object according to claim 10, wherein each of the base vectors is set such that the angle between each of the base vector and the reference vector along the anticlockwise direction is [90°

−

α

, 90°

+α

], and

wherein the step of determining the movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors comprises;

determining that the movement direction of the target object is moving from the exit of the passageway toward the entrance if the general movement direction of the target object with respect to each of base vectors is the first movement direction; and

determining that the movement direction of the target object is moving from the entrance of the passageway toward the exit if the general movement direction of the target object with respect to each of base vectors is the second movement direction.

14. The method for detecting the movement direction of a target object according to claim 5, wherein the step of setting a plurality of base vectors within the coverage range of an image collection apparatus capturing the video sequence comprises:

in a case that the specific scene is a plurality of roads for a plurality of entrances entering a certain place and the coverage range covers the plurality of roads, setting at least one base vector on each road adjacent to the respective entrance respectively such that each of the base vectors spans across the road and the angle between each of the base vectors and the reference vector is [90°

−

α

, 90°

+α

], wherein α

is a predetermined angle and the reference vector is vertical to the respective entrance and extends along a direction of entering the place.

15. The method for detecting the movement direction of a target object according to claim 14, wherein α

is less than 10 degrees.

16. The method for detecting the movement direction of a target object according to claim 14, wherein each of the base vectors is set such that the angle between each of the base vector and the reference vector along the clockwise direction is [90°

−

α

, 90°

+α

], and

wherein the step of determining the movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors comprises;

determining that the movement direction of the target object is a direction of entering the place if the general movement direction of the target object with respect to at least one base vector is the first movement direction.

17. The method for detecting the movement direction of a target object according to claim 14, wherein each of the base vectors is set such that the angle between each of the base vector and the reference vector along the anticlockwise direction is [90°

−

α

, 90°

+α

], and

wherein the step of determining the movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors comprises;

determining that the movement direction of the target object is a direction of entering the place if the general movement direction of the target object with respect to at least one base vector is the second movement direction.

18. An apparatus for detecting a movement direction of a target object, the apparatus comprising:

a processor;

a memory; and

a computer program instruction stored in the memory, which, when run by the processor, causes the apparatus for detecting the movement direction of the target object to perform steps of;

acquiring a video sequence of the target object, and determining positions of the target object in a plurality of image frames of the video sequence;

setting a plurality of base vectors within a coverage range of an image collection apparatus capturing the video sequence, wherein an angle between each of the base vectors and a reference vector set according to a specific scene being captured satisfies a predetermined condition;

for each of the base vectors, determining a movement direction of the target object between each pair of adjacent image frames with respect to the base vector according to the positions of the target object in the plurality of image frames, and determining a general movement direction of the target object with respect to the base vector according to movement directions of the target object between respective pairs of adjacent image frames with respect to the base vector; and

determining a movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors.

19. An apparatus for detecting a movement direction of a target object, the apparatus comprising:

a positioning section configured to acquire a video sequence of the target object, and to determine positions of the target object in a plurality of image frames of the video sequence;

a setting section configured to set a plurality of base vectors within a coverage range of an image collection apparatus capturing the video sequence, wherein an angle between each of the base vectors and a reference vector set according to a specific scene being captured satisfies a predetermined condition;

an orientation section configured to, for each of the base vectors, determine a movement direction of the target object between each pair of adjacent image frames with respect to the base vector according to the positions of the target object in the plurality of image frames, and to determine a general movement direction of the target object with respect to the base vector according to movement directions of the target object between respective pairs of adjacent image frames with respect to the base vector; and

a detection section configured to determine a movement direction of the target object according to the general movement directions of the target object with respect to respective base vectors.