Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-02-22
2005-02-22
Metjahic, Safet (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06859802
ABSTRACT:
An improved image retrieval process based on relevance feedback uses a hierarchical (per-feature) approach in comparing images. Multiple query vectors are generated for an initial image by extracting multiple low-level features from the initial image. When determining how closely a particular image in an image collection matches the initial image, a distance is calculated between the query vectors and corresponding low-level feature vectors extracted from the particular image. Once these individual distances are calculated, they are combined to generate an overall distance that represents how closely the two images match. According to other aspects, relevancy feedback received regarding previously retrieved images is used during the query vector generation and the distance determination to influence which images are subsequently retrieved.
REFERENCES:
patent: 5696964 (1997-12-01), Cox et al.
patent: 5778362 (1998-07-01), Deerwester
patent: 5855015 (1998-12-01), Shoham
patent: 5893095 (1999-04-01), Jain et al.
patent: 5933823 (1999-08-01), Cullen et al.
patent: 5950189 (1999-09-01), Cohen et al.
patent: 6173275 (2001-01-01), Caid et al.
patent: 6345274 (2002-02-01), Zhu et al.
patent: 6347313 (2002-02-01), Ma et al.
patent: 6408293 (2002-06-01), Aggarwal et al.
patent: 6411953 (2002-06-01), Ganapathy et al.
patent: 6504571 (2003-01-01), Narayanaswami et al.
Benitez et al. “Using Relevance Feedback in Content-Based Image Metasearch” IEEE Internet Computing. vol. 2, Issue 4. Jul-Aug 1998. pp. 59-69.*
Rui et al. “Relevance Feedback: A Power Tool for Interactive Content-Based Image Retrieval”, IEEE Transactions on Circuits and Systems for Video Technology. vol. 8, Issue 5, pp. 644-655. Sep. 1998.*
Rui et al. “A Relevance Feedback Architecture for Content-based Multimedia Information Retrieval Systems”, Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries, 1997. pp. 82-89. Jun. 1997.*
Rui et al. “Content-Based Image Retrieval with Relevance Feedback in MARS”, IEEE: Proceedings of the International Conference on Image Processing, 1997. pp. 815-818 vol. 2. Oct. 1997.*
Ortega et al. “Supporting Similarity Queries in MARS”, Proceedings of the fifth ACM international conference on Multimedia. pp. 403-413, ACM Press. Nov. 1997.*
Nastar et al. “Surfimage: a Flexible Content-Based Image Retrieval System”, Proceedings of the sixth ACM international conference on Multimedia. pp. 339-344, ACM Press. Sep. 1998.*
Wood et al. “Iterative Refinement by Relevance Feedback in Content-Based Digital Image Retrieval”, Proceedings of the sixth ACM international conference on Multimedia. pp. 13-20, ACM Press. Sep. 1998.*
Rui, Y. et al., “Digital Image/Video Library and MPEG-7: Standardization and Research Issues”, Proceedings of IEEE ICASSP, Seattle, Washington, pp 3785-3788.
Rui, Y. et al, “Constructing Table-of-Contents for Videos”, ACM Multimedia Systems Journal, Special Issue Multimedia Systems on Video Libraries, vol. 7, No. 5, Sep. 1999, pp. 359-368.
Ishikawa, Y. et al., “Mindreader: Query databases through mulitple examples,” Proc. of the 24th VLDB Conference, (New York), 1998, pp. 218-227.
Rui, Y. et al., “Image retrieval: Current techniques promising directions, and open issues,” Journal of Visual Communication and Image Representation, vol. 10, 39-62, Mar. 1999, 17 pages.
Picard, R. W., “Digital libraries: Meeting place for high-level and low-level vision,” Proc. Asian Conf. on Comp. Vis., Dec. 1995, pp. 1-5.
Cox, I.J., “Target Testing and the PicHunter Bayesian Multimedia Retrieval System,” Proc. of the 3rd Forum on Research and Technology Advances in Digital Libraries (ADL '96), 66-75, (1996), pp. 1-10.
Zhou, Xiang Sean, “Water-Filling: A Novel Way for Image Structural Feature Extraction,” 5 pages.
Rui, Yong et al., “Relevance Feedback Techniques in Interactive Content-Based Image Retrieval”, Proc. of IS&T and SPIE Storage and Retrieval of Image and Video Databases VI, pp 25-36, Jan. 24-30, 1998, San Jose, California.
Rui, Yong, Effiicient Indexing, Browsing and Retrieval of Image/Video Content, PhD Thesis, University of Illinois at Urbaba-Champaign, 1998.
Goddard Brian
Lee & Hayes PLLC
Metjahic Safet
Microsoft Corporation
LandOfFree
Image retrieval based on relevance feedback 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 retrieval based on relevance feedback, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image retrieval based on relevance feedback will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3471628