MOVING OBJECT DETECTION APPARATUS AND MOVING OBJECT DETECTION METHOD
First Claim
1. A moving object detection apparatus which detects a moving object in video by performing segmentation on an image to specify all or part of regions of the moving object in the video, said moving object detection apparatus comprising:
- an image input unit configured to receive input of a plurality of pictures included in the video;
a trajectory calculating unit configured to calculate a plurality of trajectories by detecting, for each block including at least one pixel that is included in one of the received pictures, a motion of the block between two pictures included in the video, and concatenating detected motions for the plurality of pictures;
a subclass classification unit configured to classify the calculated trajectories into a plurality of subclasses each of which is a set of similar trajectories;
an inter-subclass approximate geodetic distance calculating unit configured to calculate, for each of the subclasses, an inter-subclass approximate geodetic distance which represents similarity between the subclass and another one of the subclasses, using an inter-subclass distance that is a distance including a minimum value of a linear distance between each of trajectories belonging to the subclass and one of trajectories belonging to the other one of the subclasses; and
a segmentation unit configured to perform segmentation by specifying, based on the calculated inter-subclass approximate geodetic distance, a set of subclasses including similar trajectories as a class.
1 Assignment
0 Petitions
Accused Products
Abstract
A moving object detection apparatus includes: an image input unit which receives a plurality of pictures included in video; a trajectory calculating unit which calculates a plurality of trajectories from the pictures; a subclass classification unit which classifies the trajectories into a plurality of subclasses; an inter-subclass approximate geodetic distance calculating unit which calculates, for each of the subclasses, an inter-subclass approximate geodetic distance representing similarity between the subclass and another subclass, using an inter-subclass distance that is a distance including a minimum value of a linear distance between each of trajectories belonging to the subclass and one of trajectories belonging to the other subclass; and a segmentation unit which performs segmentation by determining, based on the calculated inter-subclass approximate geodetic distance, a set of subclasses including similar trajectories as one class.
-
Citations
22 Claims
-
1. A moving object detection apparatus which detects a moving object in video by performing segmentation on an image to specify all or part of regions of the moving object in the video, said moving object detection apparatus comprising:
-
an image input unit configured to receive input of a plurality of pictures included in the video; a trajectory calculating unit configured to calculate a plurality of trajectories by detecting, for each block including at least one pixel that is included in one of the received pictures, a motion of the block between two pictures included in the video, and concatenating detected motions for the plurality of pictures; a subclass classification unit configured to classify the calculated trajectories into a plurality of subclasses each of which is a set of similar trajectories; an inter-subclass approximate geodetic distance calculating unit configured to calculate, for each of the subclasses, an inter-subclass approximate geodetic distance which represents similarity between the subclass and another one of the subclasses, using an inter-subclass distance that is a distance including a minimum value of a linear distance between each of trajectories belonging to the subclass and one of trajectories belonging to the other one of the subclasses; and a segmentation unit configured to perform segmentation by specifying, based on the calculated inter-subclass approximate geodetic distance, a set of subclasses including similar trajectories as a class. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method of detecting a moving object in video by performing segmentation on an image to specify all or part of regions of the moving object in the video, said method comprising:
-
receiving input of a plurality of pictures included in the video; calculating a plurality of trajectories by detecting, for each block including at least one pixel that is included in one of the received pictures, a motion of the block between two pictures included in the video, and concatenating detected motions for the pictures; classifying the calculated trajectories into a plurality of subclasses each of which is a set of similar trajectories; calculating, for each of the subclasses, an inter-subclass approximate geodetic distance which represents similarity between the subclass and another one of the subclasses, using an inter-subclass distance that is a distance including a minimum value of a linear distance between each of trajectories belonging to the subclass and one of trajectories belonging to the other one of the subclasses; and performing segmentation by specifying, based on the calculated inter-subclass approximate geodetic distance, a set of subclasses including similar trajectories as a class. - View Dependent Claims (19)
-
-
20. A non-transitory computer-readable recording medium,
wherein data having a structure including header information and body information is recorded on said non-transitory computer-readable recording medium, and the header information includes: -
a size of pictures included in video; the number of the pictures included in the video; the number of trajectories obtained from the video; and the number of subclasses each of which is a set of similar trajectories, and the body information includes; as many pictures as indicated by the number of the pictures included in the video; data representing as many trajectories as indicated by the number of the trajectories obtained by the video; data representing the subclass to which each of the trajectories belongs; and an inter-subclass approximate geodetic distance representing, for each of the subclasses, similarity between the subclass and another one of the subclasses.
-
-
21. A moving object detection data generating apparatus comprising:
-
an image input unit configured to receive input of a plurality of pictures included in the video; a trajectory calculating unit configured to calculate a plurality of trajectories by detecting, for each block including at least one pixel that is included in one of the received pictures, a motion of the block between two pictures included in the video, and concatenating detected motions for the plurality of pictures; a subclass classification unit configured to classify the calculated trajectories into a plurality of subclasses each of which is a set of similar trajectories; an inter-subclass approximate geodetic distance calculating unit configured to calculate, for each of the subclasses, an inter-subclass approximate geodetic distance which represents similarity between the subclass and another one of the subclasses, using an inter-subclass distance that is a distance including a minimum value of a linear distance between each of trajectories belonging to the subclass and one of trajectories belonging to the other one of the subclasses; and a data output unit configured to output data including at least the inter-subclass approximate geodetic distance calculated by said inter-subclass approximate geodetic distance calculating unit.
-
-
22. A moving object detection apparatus which detects a moving object in video by performing segmentation on an image to specify all or part of regions of the moving object in the video, said moving object detection apparatus comprising:
-
a data input unit configured to receive an input of data including at least an inter-subclass approximate geodetic distance representing similarity between each of trajectories belonging to a subclass which is a set of similar trajectories in the video and one of trajectories belonging to another one of the subclasses that is different from the subclass and is a set of similar trajectories in the video; and a segmentation unit configured to perform segmentation by specifying, based on the inter-subclass approximate geodetic distance received by said data input unit, a set of subclasses including similar trajectories as one class.
-
Specification