Rotation and scale invariant image finder

摘要

A system for digital image recognition which combines sparse correlation with image pyramiding to reduce the number of pixels used in correlation provides effective recognition of a reference image template without exhaustive correlation of all pixels in the reference image template. An optimal sparse pixel set is selected from the pixels of the reference image template by correlating the reference image template against a search image scene which is to be searched. Such a sparse pixel set includes those pixels which are optimal in defining the correlation sensitive features of the reference image template. By terminating the accumulation of sparse pixels at an optimal point, performance is maximized without compromising accuracy of recognition. The resultant optimal sparse pixel set is then correlated against the pixels in the search image scene through a series of transformations to find a match of the reference image template within the search image scene.