Feature point location determination method and apparatus

摘要

A method for determining feature point locations in an image performs a first search in a predetermined first search area to search for locations of plural feature points in the image, corrects the locations of the plural feature points based on a geometric layout relationship among the plural feature points searched for, sets a second search area based on the corrected location of each of the feature points, and performs a second search in the second search area to search for the location of each of the feature points. Then, the method determines reliability of the location of each feature point searched for by the second search and selects one of the corrected location and the location searched for by the second search, as a location of the feature point.

主权项

1. A method implemented by a computer for determining locations of predetermined feature points, the method comprising:
a first search step of searching a predetermined first search area in an image for a first location of each of the predetermined feature points;a correction step of correcting the first location of each of the predetermined feature points searched out of the first search area based on a geometric restriction among the predetermined feature points;
a setting step of setting a second search area for each of the predetermined feature points based on the first location of that feature point corrected in said correction step; a second search step of searching the second search area for a second location of each of the predetermined feature points; a determination step of determining reliability of the second location of each of the predetermined feature points searched out of the second search area; and a selection step of selecting, as a final location for each of the predetermined feature points, either the first location corrected in said correction step or the second location searched out of the second search area, based on the reliability of the second location, respectively.