Patent ID: 6546136
Filing Date: 2003-04-08
Classification: G06K

Abstract:
A computer-implemented method for matching a particular document image to a plurality of prospective matching document images comprising:receiving a compressed representation of said particular document image, said compressed representation comprising one or more pass codes indicating that a run of consecutive black or white pixels in a line of said particular document image has no corresponding run on an adjacent line; determining locations of said one or more pass codes from said compressed representation of said particular document image; comparing said locations of said pass codes determined from said compressed representation of said particular document image with sets of locations of pass codes previously obtained for said prospective matching document images, wherein the comparing comprises determining a distance metric based upon a distance between said locations of pass codes determined from said particular document image to each of said sets of pass codes for said prospective matching document images; and identifying a matching document image from among said prospective matching document images based upon said comparison.