Patent ID: 6104834
Filing Date: 2000-08-15
Classification: G06K

Abstract:
A computer-implemented method for matching a particular document image to a plurality of prospective matching document images comprising:detecting changes in pixel values between successive pixels in said particular document image;determining locations of said detected changes in pixel values;capturing said determined locations of said detected changes as locations of anchor points, said anchor points indicative of features of said particular document image;comparing a set of anchor point locations captured for said particular document image to sets of anchor points locations previously obtained for said prospective matching document images, wherein said comparing comprises determining a Hausdorff distance between said set of anchor point locations for said particular document image to each of said sets of anchor point locations for said prospective matching document images; andidentifying a best matching document image from among said prospective matching document images based on said comparing of said anchor point locations, wherein said identifying comprises determining said best matching document image to be a prospective matching document image having a smallest Hausdorff distance to said particular document image.