摘要 |
PROBLEM TO BE SOLVED: To provide a method capable of rapidly retrieving an arbitrary attitude, an arbitrary size and a partially hidden figure to be retrieved in the case of a large arbitrary shape original figure. SOLUTION: An original figure is divided, retrieval is executed in relation to the divided original figures, and a procedure for checking whether the whole original figure coincides with all the retrieved figures when the divided original figures are superposed on the retrieved divided figures is carried out until the entire original figures coincides with all the retrieved figures. In the retrieval of the divided original figures, a feature point pair is formed with a first feature point and a second feature point being the intersections of a normal line of the outline of each figure and the outline; the figures are converted into a reference coordinate system on the basis of each of the plurality of feature point pairs on the outlines and dispersed and figure reference information is registered in a hash table; the figures are dispersed on the reference coordinate system for the retrieved images in relation to each of the respective feature point pairs by a similar method; an objective figure group is retrieved by a geometric hashing method for balloting to a figure reference ballot box by registered figure reference information; and a method for narrowing down the retrieved figure by object pose calculation is employed. COPYRIGHT: (C)2007,JPO&INPIT
|