Patent attributes
(1) Orthogonal transformation is applied to sample images based on the images of a normalized orthogonal system, and component groups are determined. A plurality of comparison target images are selected from an input image, and a partial normalized orthogonal system is created from the normalized orthogonal system by decreasing the dimensions. (2) Based on the partial normalized orthogonal system, orthogonal transformation is applied to the comparison target images, so as to determine the partial component group for each comparison target image. A comparison target image having high consistency with one of the sample images is extracted by comparison and collation between these partial component groups and the partial component groups which include each element of each partial normalized orthogonal system among component groups of each sample image. And a new comparison target image group is selected near the extracted image, and a new partial normalized orthogonal system is created by increasing the dimensions. Then (2) is repeated.
