Method and apparatus for trajectory estimation, and method for segmentation

摘要

A trajectory estimation apparatus includes: an image acceptance unit which accepts images that are temporally sequential and included in the video; a hierarchical subregion generating unit which generates subregions at hierarchical levels by performing hierarchical segmentation on each of the images accepted by the image acceptance unit such that, among subregions belonging to hierarchical levels different from each other, a spatially larger subregion includes spatially smaller subregions; and a representative trajectory estimation unit which estimates, as a representative trajectory, a trajectory, in the video, of a subregion included in a certain image, by searching for a subregion that is most similar to the subregion included in the certain image, across hierarchical levels in an image different from the certain image.

主权项

1. A trajectory estimation method for estimating a trajectory of a subregion constituting all or part of a moving object in a video, said trajectory estimation method comprising:
accepting images included in the video, the images being temporally sequential; generating subregions at hierarchical levels by performing hierarchical segmentation on each of the images accepted in said accepting such that a spatially larger subregion includes spatially smaller subregions, the spatially larger subregion and the spatially smaller subregions belonging to hierarchical levels different from each other; and estimating, as a representative trajectory, a trajectory, in the video, of a subregion included in a certain image, by (i) searching for a subregion that is most similar to the subregion included in the certain image, across hierarchical levels in another image different from the certain image, and (ii) generating data by chronologically arranging positions of the searched subregion in each of the images, wherein in said estimating, (i) a predictive subregion, which is a subregion predicted in the other image and is a template for searching, is generated by estimating, as the template, a set of corresponding points which are destinations of trajectories belonging to the subregion included in the certain image, and (ii) the representative trajectory is obtained by searching for the subregion that is the most similar to the predictive subregion, across the hierarchical levels in the other image, and generating data by chronologically arranging positions of the searched subregion in each of the images.