Patent ID: 6351556
Filing Date: 2002-02-26
Classification: G06K,G06T

Abstract:
A method for comparing image content of first and second images, the method comprising the steps of:(a) extracting a portion of both the first and second images both of which portions are determined to include a main subject area of each image; (b) dividing the main subject area of the images into a plurality of blocks; (c) computing a color histogram for one block in each image; (d) computing a histogram intersection value between the block of the first image and the block of the second image; (e) determining a first threshold value for the computed histogram intersection value that determines similarity between the block in the first image and the block in the second image; and (f) shifting the first image in a predetermined direction if there is not a similarity between the first and second images and redetermining the similarity between the images in step (c)-(e) for blocks that are shifted with respect to each other.