Image analysis – Color image processing – Image segmentation using color
Reexamination Certificate
1998-11-20
2002-02-26
Tran, Phuoc (Department: 2621)
Image analysis
Color image processing
Image segmentation using color
C382S168000
Reexamination Certificate
active
06351556
ABSTRACT:
FIELD OF THE INVENTION
The invention relates generally to the field of image processing having image understanding that automatically classifies pictures by events and the like and, more particularly, to such automatic classification of pictures by block-based analysis which selectively compares blocks of the images with each other.
BACKGROUND OF THE INVENTION
Pictorial images are often classified by the particular event, subject or the like for convenience of retrieving, reviewing, and albuming of the images. Typically, this has been achieved by manually segmenting the images, or by the below-described automated method. The automated method includes grouping by color, shape or texture of the images for partitioning the images into groups of similar image characteristics.
Although the presently known and utilized methods for partitioning images are satisfactory, there are drawbacks. The manual classification is obviously time consuming, and the automated process, although theoretically classifying the images into events, is susceptible to miss-classification due to the inherent inaccuracies involved with classification by color, shape or texture.
Consequently, a need exists for overcoming the above-described drawbacks.
SUMMARY OF THE INVENTION
The present invention is directed to overcoming one or more of the problems set forth above. Briefly summarized, according to one aspect of the present invention, the invention resides in 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; and (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.
These and other aspects, objects, features and advantages of the present invention will be more clearly understood and appreciated from a review of the following detailed description of the preferred embodiments and appended claims, and by reference to the accompanying drawings.
ADVANTAGEOUS EFFECT OF THE INVENTION
The present invention has the advantage of improved classification of images by utilizing block-based comparison that checks for similarity between two images, and for near-duplicate images.
REFERENCES:
patent: 4396903 (1983-08-01), Habicht et al.
patent: 5083860 (1992-01-01), Miyatake et al.
patent: 5539841 (1996-07-01), Huttenlocher et al.
patent: 5594807 (1997-01-01), Liu
patent: 5598557 (1997-01-01), Doner et al.
patent: 5719643 (1998-02-01), Nakajima
patent: 5748771 (1998-05-01), Fujiwara
patent: 5751378 (1998-05-01), Chen et al.
patent: 5805746 (1998-09-01), Miyatake et al.
patent: 5809202 (1998-09-01), Gotoh et al.
patent: 6021231 (2000-02-01), Miyatake et al.
Loui Alexander C.
Pavie Eric S.
Alavi Amir
Eastman Kodak Company
Tran Phuoc
Woods David M.
LandOfFree
Method for automatically comparing content of images for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for automatically comparing content of images for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for automatically comparing content of images for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2966302