Relevance maximizing, iteration minimizing,...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07546293

ABSTRACT:
An implementation of a technology, described herein, for relevance-feedback, content-based image retrieval minimizes the number of iterations for user feedback regarding the semantic relevance of exemplary images while maximizing the resulting relevance of each iteration. One technique for accomplishing this is to use a Bayesian classifier to treat positive and negative feedback examples with different strategies. In addition, query refinement techniques are applied to pinpoint the users' intended queries with respect to their feedbacks. These techniques further enhance the accuracy and usability of relevance feedback. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.

REFERENCES:
patent: 5442778 (1995-08-01), Pedersen et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5682539 (1997-10-01), Conrad et al.
patent: 5734886 (1998-03-01), Grosse et al.
patent: 5751286 (1998-05-01), Barber et al.
patent: 5802361 (1998-09-01), Wang et al.
patent: 5809498 (1998-09-01), Lopresti et al.
patent: 5819273 (1998-10-01), Vora et al.
patent: 5855015 (1998-12-01), Shoham
patent: 5873056 (1999-02-01), Liddy et al.
patent: 5873076 (1999-02-01), Barr et al.
patent: 5889506 (1999-03-01), Lopresti et al.
patent: 5893095 (1999-04-01), Jain et al.
patent: 5899999 (1999-05-01), De Bonet
patent: 5963940 (1999-10-01), Liddy et al.
patent: 5974409 (1999-10-01), Sanu et al.
patent: 5983237 (1999-11-01), Jain et al.
patent: 5987457 (1999-11-01), Ballard
patent: 5999942 (1999-12-01), Talati
patent: 6020955 (2000-02-01), Messina
patent: 6038560 (2000-03-01), Wical
patent: 6094652 (2000-07-01), Faisal
patent: 6134532 (2000-10-01), Lazarus et al.
patent: 6169986 (2001-01-01), Bowman et al.
patent: 6175829 (2001-01-01), Li et al.
patent: 6189002 (2001-02-01), Roitblat
patent: 6282549 (2001-08-01), Hoffert et al.
patent: 6304864 (2001-10-01), Liddy et al.
patent: 6311194 (2001-10-01), Sheth et al.
patent: 6345274 (2002-02-01), Zhu et al.
patent: 6347313 (2002-02-01), Ma et al.
patent: 6366908 (2002-04-01), Chong et al.
patent: 6382218 (2002-05-01), Cheng
patent: 6404925 (2002-06-01), Foote et al.
patent: 6480843 (2002-11-01), Li
patent: 6510406 (2003-01-01), Marchisio
patent: 6523026 (2003-02-01), Gillis
patent: 6553385 (2003-04-01), Johnson et al.
patent: 6564202 (2003-05-01), Schuetze et al.
patent: 6567797 (2003-05-01), Schuetze et al.
patent: 6675159 (2004-01-01), Lin et al.
patent: 6687696 (2004-02-01), Hofmann et al.
patent: 6728706 (2004-04-01), Aggarwal et al.
patent: 6760714 (2004-07-01), Caid et al.
patent: 6766316 (2004-07-01), Caudill et al.
patent: 6766320 (2004-07-01), Wang et al.
patent: 6791579 (2004-09-01), Markel
patent: 6832218 (2004-12-01), Emens et al.
patent: 6859802 (2005-02-01), Rui
patent: 6877001 (2005-04-01), Wolf et al.
patent: 6895552 (2005-05-01), Balabanovic et al.
patent: 7089237 (2006-08-01), Turnbull et al.
patent: 7089309 (2006-08-01), Ramaley et al.
patent: 7099869 (2006-08-01), Forstall et al.
patent: 2002/0038299 (2002-03-01), Zernik et al.
patent: 2002/0052933 (2002-05-01), Leonhard et al.
patent: 2002/0073088 (2002-06-01), Beckmann et al.
patent: 2002/0099812 (2002-07-01), Davis et al.
patent: 2002/0194178 (2002-12-01), Gilmour et al.
patent: 2002/0194200 (2002-12-01), Flank et al.
patent: 2003/0028512 (2003-02-01), Magnus
patent: 2003/0050916 (2003-03-01), Ortega et al.
patent: 2003/0229537 (2003-12-01), Dunning et al.
patent: 2004/0111408 (2004-06-01), Caudill et al.
“A Flexible Content-Based Image Retrieval System with Combined Scene Description Keyword” In: Proceedings of IEEE Int. Conf. on Multimedia Computing and Systems 1996 pp. 201-208.
“Information Retrieval” Butterworths Department of Computing Science University of Glasgow 1979.
“Nymble: A High-Performance Learning Name-Finder” Proc. of the Fifth Conference on Applied Natural Language Processing Associate for Computational Linguistics 1997 pp. 194-201.
“Inverted Files” In: Information Retrieval:Data Structures and Algorithms Frakes WB and Baeza-Yales R (eds) 1992 Chapter 3 Prentice Hall NY.
“The Lumiere Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users” In: Proc. of the 14th Conference on Uncertainty in Artificial Intelligence 1998.
“Giving Meanings to WWW Images” In: Proc. of the 8th ACM International Conference on Multimedia 2000 pp. 39-48.
“A Rule—Based Named Entity Recognition System for Speech Input” In: Proc. of the Sixth International Conference on Spoken Language Processing 2000 vol. 1 pp. 528-531.
“Natrual Language Understanding” University of Rochester 1994 pp. 23-25.
“Query by Image and Video Content: The QBIC System” IEEE Computer Sep. 1995 pp. 23-32.
“An Algorithm for Suffix Stripping” Program vol. 14 No. 3 pp. 130-137 Jul. 1980.
“Practical Query-By Humming System” Proc of the 8th ACM International Conference on Multimedia 2000 pp. 333-342.
“Fast Discovery of Association Rules” in Advances in Knowledge Discovery and Data Mining Fayyad UM Piatesky-Shapiro G Smyth P & Uthurusamy R(eds) AAAI Press Menlo Park California (1994) pp. 307-328.
“A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization” In Proc. of the Fourteenth International Conference on Machine Learning Nashville TN Jul. 1997 pp. 143-151. Morgan kaufmann Publisher San Francisco CA.
“Machine Learning” 1997 pp. 176-183 McGraw-Hill.
“An Image Database System with Content Capturing and Fast Image Indexing Abilities” In: Proceedings of IEEE INt. Conf. on Multimedia Computing and Systems 1994 pp. 121-130.
“A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems” In: Proc. of the 8th ACM International Conference on Multimedia 2000 pp. 31-38.
“Web Mining for Web Image Retrieval” Journal of the American Society for Information Science and Technology 52(10) pp. 831-839 Aug. 2001.
“A Scheme of Visual Feature Based Image Indexing” To appear in SPIE Conference on Storage and Retrieval for Image and Video Databases San Jose CA Feb. 1995 pp. 1-12.
Lu, et al., “A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems” In: Proc. of the 8th ACM International Conference on Multimedia 2000 pp. 31-38.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Relevance maximizing, iteration minimizing,... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Relevance maximizing, iteration minimizing,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relevance maximizing, iteration minimizing,... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4145203

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.