Image analysis – Histogram processing – With pattern recognition or classification
Reexamination Certificate
1998-10-19
2001-07-03
Mehta, Bhavesh (Department: 2621)
Image analysis
Histogram processing
With pattern recognition or classification
C382S190000, C382S209000
Reexamination Certificate
active
06256409
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to image descriptors and image processing. More specifically, the present invention relates to a technique for determining a correlation between images represented by multi-element image descriptors.
BACKGROUND
Image processing allows for the comparison of a reference image against another image or multiple images in order to determine a “match” or correlation between the respective images. Accordingly, a variety of different image matching techniques have been employed to determine such a match or correlation between images.
One such image matching technique is known as object classification. The object classification technique operates by segmenting the original image into a series of discrete objects which are then measured using a variety of shape measurement identifications, such as shape dimensions and statistics, to identify each discrete object. Accordingly, each of the discrete objects are then classified into different categories by comparing the shape measurement identifications associated with each of the discrete objects against known shape measurement identifications of known reference objects. As such, the shape measurement identifications associated with each of the discrete objects are compared against known shape measurement identifications of known reference objects in order to determine a correlation or match between the images.
Another image matching technique utilized in determining a match between images is a process known as match filtering. Match filtering utilizes a pixel-by-pixel or image mask comparison of an area of interest associated with the proffered image against a corresponding interest area contained in the reference image. Accordingly, provided the area of interest associated with the proffered image matches the corresponding interest area of the reference image, via comparison, an area or pixel match between the images is accomplished and the images are considered to match.
Yet another technique utilizes a series of textual descriptors which are associated with different reference images. The textual descriptors describe the image with textual descriptions, such as shape (e.g., round), color (e.g., green), and item (e.g., ball). Accordingly, when a proffered image is received for comparison, the textual descriptor of the proffered image is compared against the textual descriptors associated with the reference images. As such, the textual descriptor associated with the respective images under comparison are compared to each other in order to determine a best match between the textual descriptions associated with each image, and therefore a match between the respective images.
Each of the aforementioned image matching techniques utilize different types of data or partial image data to describe the images under comparison, however, the aforementioned techniques typically may not utilize the actual full image data associated with the each image in order to perform image comparison. Accordingly, the aforementioned techniques do not provide for an optimal accurate image comparison as the aforementioned techniques are limited to the usage of only a small or fractional portion of the full representative image data for comparison purposes. As such, the aforementioned techniques often result in the matching of very different images as having a correlation to one another, due in part by the limited amount or type of data used in the image comparison process.
It is therefore desirable to provide an image matching technique which can generate and utilize image data which is substantially representative of the entire images under comparison.
SUMMARY OF THE INVENTION
An embodiment of the present invention provides for a method of determining a correlation between images, wherein each image is represented by an image descriptor. Each image descriptor comprises a peak descriptor, a set of statistic descriptors, and a set of co-occurrence descriptors. Initially, a category associated with each image descriptor is determined. Provided the image descriptors belong to a common category, a difference value between select corresponding components of respective image descriptors is determined in accordance with an associated correlation protocol, the difference value representing the correlation between the images represented by respective image descriptors.
Another feature of the present invention provides a method of generating an image descriptor for use in image processing. Initially, image data is filtered to provide orientation data and energy data. Next, a first set of global information and local information is generated for the orientation data and a second set of global information and local information is generated for the energy data. Accordingly, descriptors are extracted from the respective sets of global information and local information associated with the orientation data and the energy data. The descriptors associated with the orientation data and the descriptors associated with the energy data are combined to form an image descriptor.
Yet another feature of the present invention provides for a computer software product for determining a correlation between images, wherein each image is represented by an image descriptor. Each image descriptor comprises a peak descriptor, a set of statistic descriptors, and a set of co-occurrence descriptors. Initially, a category associated with each image descriptor is determined. Provided the image descriptors belong to a common category, a difference value between select corresponding components of respective image descriptors is determined in accordance with an associated correlation protocol, the difference value representing the correlation between the images represented by respective image descriptors.
REFERENCES:
patent: 4646250 (1987-02-01), Childress
patent: 4672683 (1987-06-01), Matsueda
patent: 4716404 (1987-12-01), Tabata et al.
patent: 4739407 (1988-04-01), Mack et al.
patent: 4829453 (1989-05-01), Katsuta et al.
patent: 4850025 (1989-07-01), Abe
patent: 4944023 (1990-07-01), Imao et al.
patent: 5012334 (1991-04-01), Etra
patent: 5049986 (1991-09-01), Aono et al.
patent: 5093867 (1992-03-01), Hori et al.
patent: 5148522 (1992-09-01), Okazaki
patent: 5179652 (1993-01-01), Rozmanith et al.
patent: 5202828 (1993-04-01), Vertelney et al.
patent: 5220648 (1993-06-01), Sato
patent: 5249056 (1993-09-01), Foung et al.
patent: 5363477 (1994-11-01), Kuragano et al.
patent: 5381158 (1995-01-01), Takahara et al.
patent: 5384719 (1995-01-01), Baker et al.
patent: 5421008 (1995-05-01), Banning et al.
patent: 5428727 (1995-06-01), Kurosu et al.
patent: 5432893 (1995-07-01), Blasubramanian et al.
patent: 5434966 (1995-07-01), Nakazawa et al.
patent: 5452370 (1995-09-01), Nagata
patent: 5469209 (1995-11-01), Gunday et al.
patent: 5469512 (1995-11-01), Fujita et al.
patent: 5530869 (1996-06-01), Salle
patent: 5544284 (1996-08-01), Allebach et al.
patent: 5572727 (1996-11-01), Larsson et al.
patent: 5579471 (1996-11-01), Barber et al.
patent: 5586197 (1996-12-01), Tsujimura et al.
patent: 5621821 (1997-04-01), Pearman et al.
patent: 5664080 (1997-09-01), Lucas et al.
patent: 5687239 (1997-11-01), Inanaga et al.
patent: 5704013 (1997-12-01), Watari et al.
patent: 5729471 (1998-03-01), Jain et al.
patent: 5734747 (1998-03-01), Vaidyanathan
patent: 5745126 (1998-04-01), Jain et al.
patent: 5751286 (1998-05-01), Barber et al.
patent: 5767893 (1998-06-01), Chen et al.
patent: 5777620 (1998-07-01), Billyard
patent: 5793888 (1998-08-01), Delanoy
patent: 5794249 (1998-08-01), Orsolini et al.
patent: 5835099 (1998-11-01), Marimont
patent: 5915250 (1999-06-01), Jain et al.
patent: 5926555 (1999-07-01), Ort et al.
patent: 5983237 (1999-11-01), Jain et al.
patent: 5987456 (1999-11-01), Ravela et al.
patent: 6016487 (2000-01-01), Rioux et al.
patent: 6016494 (2000-01-01), Isensee et al.
patent: 6035055 (2000-03-01), Wang et al
patent: 6035057 (2000-03-01), Hoffman
Bach, Jeffrey R., et al.; The Virage Image Search Engine: An open framework for image management; Virage, Inc.;
Bayat Ali
Blakely , Sokoloff, Taylor & Zafman LLP
Mehta Bhavesh
Sony Corporation
LandOfFree
Method for determining a correlation between images using... 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 determining a correlation between images using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining a correlation between images using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2462160