摘要 |
A method of generating a compact representation of a digital image is described, A digital image is converted to a square bitmap and divided into a plurality of cells. Each cell is subdivided into a plurality of regions. A minimum intensity region and a maximum intensity region in each cell are identified in each set of the plurality of cells. Cell representation data is generated for each cell in each set of cells based on the positions of the minimum intensity region and the maximum intensity region in the cell. Combining all of the cell representation data in each set of cells for the image creates a compact representation of the original digital image. A method of comparing cell representation data is also described. Cell representation data for a collection of source images is organized into a database. A search of the database identifies candidate images that are at least minimally similar to a target image. The target image is then compared directly to each identified candidate image and a similarity score for each candidate image is calculated and recorded.
|