Image analysis – Image transformation or preprocessing – Image storage or retrieval
Reexamination Certificate
2006-04-18
2006-04-18
Mariam, Daniel (Department: 2625)
Image analysis
Image transformation or preprocessing
Image storage or retrieval
C382S162000, C382S203000, C358S403000, C707S793000
Reexamination Certificate
active
07031555
ABSTRACT:
A system and method indexes an image database by partitioning an image thereof into a plurality of cells, combining the cells into intervals and then spots according to perceptual criteria, and generating a set of spot descriptors that characterize the perceptual features of the spots, such as their shape, color and relative position within the image. The shape preferably is a derivative of the coefficients of a Discrete Fourier Transform (DFT) of the perimeter trace of the spot. The set of spot descriptors forms as an index entry for the spot. This process repeated for the various images of the database. To search the index, a key comprising a set of spot descriptors for a query image is generated and compared according to a perceptual similarity metric to the entries of the index. The metric determines the perceptual similarity that the features of the query image match those of the indexed image. The search results are presented as a scored list of the indexed images. A wide variety of image types can be indexed and searched, including: bi-tonal, gray-scale, color, “real scene” originated, and artificially generated images. Continuous-tone “real scene” images such as digitized still pictures and video frames are of primary interest. There are stand alone and networked embodiments. A hybrid embodiment generates keys locally and performs image and index storage and perceptual comparison on a network or web server.
REFERENCES:
patent: 4771469 (1988-09-01), Wittenburg
patent: 5421008 (1995-05-01), Banning et al.
patent: 5517334 (1996-05-01), Morag et al.
patent: 5553157 (1996-09-01), Bourguignon et al.
patent: 5579471 (1996-11-01), Barber et al.
patent: 5586197 (1996-12-01), Tsujimura et al.
patent: 5612686 (1997-03-01), Takano et al.
patent: 5619596 (1997-04-01), Iwaki et al.
patent: 5647058 (1997-07-01), Agrawal et al.
patent: 5666212 (1997-09-01), Gilge
patent: 5684890 (1997-11-01), Miyashita et al.
patent: 5751286 (1998-05-01), Barber et al.
patent: 5754674 (1998-05-01), Ott et al.
patent: 5754676 (1998-05-01), Komiya et al.
patent: 5798943 (1998-08-01), Cook et al.
patent: 5825910 (1998-10-01), Vafai
patent: 5852720 (1998-12-01), Gready et al.
patent: 5852823 (1998-12-01), De Bonet
patent: 5857030 (1999-01-01), Gaborski et al.
patent: 5859921 (1999-01-01), Suzuki
patent: 5872865 (1999-02-01), Normile et al.
patent: 5893095 (1999-04-01), Jain et al.
patent: 5896462 (1999-04-01), Stern
patent: 5899999 (1999-05-01), De Bonet
patent: 5910999 (1999-06-01), Mukohzaka
patent: 5911139 (1999-06-01), Jain et al.
patent: 5913205 (1999-06-01), Jain et al.
patent: 5915250 (1999-06-01), Jain et al.
patent: 5917940 (1999-06-01), Okajima et al.
patent: 5923776 (1999-07-01), Kamgar-Parsi
patent: 5926568 (1999-07-01), Chaney et al.
patent: 5930783 (1999-07-01), Li et al.
patent: 5933518 (1999-08-01), Cohen-Solal
patent: 5933524 (1999-08-01), Schuster et al.
patent: 5933546 (1999-08-01), Stone
patent: 5933823 (1999-08-01), Cullen et al.
patent: 5949904 (1999-09-01), Delp
patent: 6081276 (2000-06-01), Delp
patent: 6181818 (2001-01-01), Sato et al.
patent: 6240423 (2001-05-01), Hirata
patent: 6246804 (2001-06-01), Sato et al.
patent: 6556710 (2003-04-01), Pass et al.
patent: 6584221 (2003-06-01), Moghaddam et al.
patent: 0713186 (1996-05-01), None
patent: WO 88/02158 (1988-03-01), None
patent: WO 98/50869 (1998-11-01), None
patent: WO 98/57274 (1998-12-01), None
patent: WO 99/45483 (1999-09-01), None
patent: WO 00/62253 (2000-10-01), None
Kuhl, Frank P., et al.; Global Shape Recognition Of 3-D Objects Using A Differential Library Storage; Computer Vision, Graphics, and Image Processing; Jul. 1984; pp. 97-114; vol. 27.
J.R. Smith, “Digital Video Libraries and the Internet”. IEEE Communications, vol. 37, pp. 99-97, New York, NY, (Jan. 1999).
C. Poynton, “Frequently-Asked Questions about Color”, http://home.inforamp.net/˜poynton/ColorFAQ.html on Apr. 24, 2000.
C Poynton, “Frequently Asked Questions about Color”, © Dec. 30, 1999, http://home.inforamp.net/˜poynton/PDFs/ColorFAQ.pdf on Apr. 24, 2000.
C. Poynton, “Frequently Asked Questions About Color”, © Jan. 4, 1998, http://home.inforamp.net/˜poynton
otes/colour and gamma/Color FAQ.txt on Apr. 24, 2000.
C. Poynton, “Charles Poynton—Color technology”, http://home.inforamp.net/˜poynton/Poynton-color.html on Apr. 28, 2000.
Carson, Chad; Belongie, Serge; Greenspan, Hayit; and Malik, Jitendra; Region-Based Image Querying, IEEE; 1997; pp. 42-49; 0-8186-7981-6.
Masters, T., Signal And Image Processing With Neural Networks, John Wiley & Sons, 1994, pp 98-101, 115-121, 123-130.
Pratt, W.K., Digital Image Processing, John Wiley & Sons, 1978, pp. 449-451, 597-617.
Stone, H.S., Image Libraries And The Internet, IEEE Communications, Jan. 1999, pp. 99-106, vol. 37, New York, N.Y.
Mariam Daniel
Pixlogic LLC
Sonnenschein Nath & Rosenthal LLP
LandOfFree
Perceptual similarity image retrieval does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Perceptual similarity image retrieval, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perceptual similarity image retrieval will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3619563