Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-10-16
1998-12-22
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707104, 382279, 382162, 382165, 382181, G06F 1730
Patent
active
058528237
ABSTRACT:
Apparatus and an accompanying method for generating a semantically based, linguistically searchable, numeric descriptor of a pre-defined group of input images and which is particularly useful in a system for automatically classifying individual images, on a numerical basis, in, e.g., an image database, and, through a query-by-example paradigm, retrieving a desired image(s) therefrom. Specifically, a signature is computed for each image in a set using multi-level iterative convolution filtering, with pixel values supplied as input to each filtering level being separately convolved with each one of a set of predefined Gaussian kernels. Average and variance vectors, as collective numeric descriptors of all the images in the set, are separately computed across corresponding elements in all the image signatures for the set. A linguistic term, semantically descriptive of all the images in the set, is associated with the numeric descriptors of this set and, with this set, is stored in a database. For image retrieval, the descriptor for any set is accessed by a textual search through the database using the appropriate linguistic term. The descriptor is then compared against accessed signatures for other images in the database in order to retrieve a image, among those stored in the database, that is the most similar to those in the set associated with the descriptor.
REFERENCES:
patent: 5493677 (1996-02-01), Balogh et al.
patent: 5546572 (1996-08-01), Seto et al.
patent: 5579471 (1996-11-01), Barber et al.
patent: 5581357 (1996-12-01), Sasaki et al.
patent: 5628003 (1997-05-01), Fujisawa et al.
patent: 5644765 (1997-07-01), Shimura et al.
patent: 5659626 (1997-08-01), Ort et al.
patent: 5675788 (1997-10-01), Husick et al.
patent: 5696964 (1997-12-01), Cox et al.
patent: 5729741 (1998-03-01), Liaguno et al.
Kelly et al. "Efficiency Issues Related to Probability Density Function Comparison", SPIE vol. 2670, pp. 42-49 Jan. 1996.
Gong et al. "An Image Database System with Content Capturing and Fast Image Indexing Abilities" IEEE, 1994, pp. 121-130, May 1994.
Barber et al. "Ultimedia Manager: Query by Image Content and it's Applications" IEE, 1994, pp. 424-429, Jan. 1994.
Shann et al. "Detection of Circular Arcs for Content-Based Retrieval from an Image Database" IEE Proc.-Vis. Image Signal Process, vol. 141, No. 1, Feb. 1994, pp. 49-55.
Picard et al. "Finding Similar Patterns in Large Image Databases", IEEE, 1993, pp. 161-164, Apr. 1993.
Martinez et al. "Imagenet: A Global Distribution Database for Color Image Storage and Retrieval in Medical Imaging Systems" IEEE, 1992, 710-719, May 1992.
"The QBIC Project", IBM QBIC Almaden web site, home page (pp. 1-2); printed Sep. 11, 1996.
"A show and tell of the QBIC technology --Query By Image Content (QBIC)", IBM QBIC Almaden web site, pp. 1-4; printed Sep. 11, 1996.
"IBM Ultimedia Manager 1.1 and Clinet Search", IBM software web site, pp. 1-4; printed Sep. 12, 1996.
"Photobook", MIT Media Lab web site; Aug. 7, 1996; pp. 1-2.
"Four Eyes", MIT Media Lab web site; pp. 1-2; printed Sep. 12, 1996.
"Virage -- Visual Information Retrieval", Virage Incorporated, home page; printed Sep. 11, 1996.
"Workshop Report: NSF -- ARPA Workshop on Visual Information Management Systems", Virage Incorporated web. site; pp. 1-15; printed Sep. 11, 1996.
Corporate Overview, Virage Incorporated web site; pp. 1-4; printed Sep. 11, 1996.
"Virage Products", Virage Incorporated web site; pp. 1-2; printed Sep. 11, 1996.
"Frequently asked questions about visual information retrieval", Virage Incorporated web site; pp. 1-3; printed Sep. 11, 1996.
"Visual Information Retrieval: A Virage Perspective Revision 3", Virage Incorporated web site; 1995; pp. 1-13; printed Sep. 11, 1996.
T. Minka, "An Image Database Browser that Learns from User Interaction", Masters Thesis, Massachusetts Institute of Technology; 1996; also appears as MIT Media Laboratory Technical Report 365.
J. Wachman, "A Video Browser that Learns by Example", Masters Thesis, Massachusetts Institute of Technology; 1996; also appears as MIT Media Laboratory Technical Report No. 383.
C. Faloutsos et al, "Efficient and Effective Querying by Image Content", Journal of Intelligent Information Systems:Integrating Artificial Intelligence and Database Technologies, vol.3-4, No. 3, Jul. 1994, pp. 231-262.
R.W. Picard et al, "finding Similar Patterns in Large Image Databases", IEEE ICASSP, Minneapolis, Minnesota, vol. V, pp. 161-164, Apr. 1993; also appears in MIT Media Laboratory Technical Report No. 205.
W.T. Freeman et al, "The Design and Use of Steerable Filters", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 9, Sep. 1991, pp. 891-906.
Black Thomas G.
Michaelson Peter L.
Microsoft
Wallace Michael J.
LandOfFree
Image classification and retrieval system using a query-by-examp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image classification and retrieval system using a query-by-examp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image classification and retrieval system using a query-by-examp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2056206