摘要 |
PROBLEM TO BE SOLVED: To provide a method capable of searching at high speed an image to be searched which has an arbitrary shape, an arbitrary posture, and an arbitrary size, and a part of which is hidden even when the image to be searched is complicated and large or an original figure is large. SOLUTION: In the method, a feature point pair are created from a first feature point and a second feature point to be an intersection point of a normal line of the figure outline and the outline; the figure is converted into a reference coordinate system and digitized with each of a plurality of feature point pairs on the outline as reference and figure reference information is registered to a hash table; the figure of the image to be searched is digitized on the reference coordinate system with respect to each of the feature point pairs in a similar method; a target figure group is searched by a geometric hashing method for voting in a figure reference ballot box according to the registered figure reference information; a method for retrieving the target figure group and narrowing down the searched figure by a target pose calculation is basic; a feature point pair gap on the searched image and a range of figure digitization for voting are limited; a complicated original figure is divided; the divided original figure is searched; and coincidence as a whole is confirmed. COPYRIGHT: (C)2007,JPO&INPIT
|