Similarity search system with compact data structures

Details Similarity search system with compact data structures Similarity search system with compact data structures

2011-06-21

2011-06-21

Mizrahi, Diane (Department: 2617)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

Reexamination Certificate

active

07966327

ABSTRACT:
A content-addressable and -searchable storage system for managing and exploring massive amounts of feature-rich data such as images, audio or scientific data, is shown. A segmentation and feature extraction unit segments data corresponding to an object into a plurality of data segments and -generates a feature vector for each data segment. A sketch construction component converts the feature vector into a compact bit-vector corresponding to the object. The system also has a similarity index having plurality of compact bit-vectors corresponding to a plurality of objects and an index insertion component for inserting a compact bit-vector corresponding to an object into the similarity index. The system may further have an indexing unit for identifying a candidate set of objects from said similarity index based upon a compact bit-vector corresponding to a query object. Still further, the system may additionally have a similarity ranking component for ranking objects in said candidate set by estimating their distances to the query object.

REFERENCES:
patent: 4683496 (1987-07-01), Tom
patent: 5220441 (1993-06-01), Gerstenberger
patent: 5432895 (1995-07-01), Myers
patent: 7158961 (2007-01-01), Charikar
patent: 2002/0128997 (2002-09-01), Kil et al.
patent: 2004/0133526 (2004-07-01), Shmueli et al.
patent: 2007/0118432 (2007-05-01), Vazirani et al.
C. Carson, M. Thomas, S. Belongie, J. M. Hellerstein, and J. Malik. Blobworld, “Blobworld: A system for region-based image indexing and retrieval,” In Proc. of 3rd Intl. Conf. on Visual Information and Information Systems, pp. 509-516 (1999).
W. Ma and B. S. Manjunath, “NETRA: A toolbox for navigating large image databases,” Multimedia Systems, 7(3):184-198 (1999).
J. R. Smith and S.F. Chang, “VisualSEEk: A fully automated content-based image query system,” In Proc. of ACM Multimedia'96, pp. 87-98 (1996).
A. Natsev, R. Rastogi, and K. Shim, “WALRUS: A similarity retrieval algorithm for image databases,” In Proc. of ACM SIGMOD'99, pp. 395-406 (1999).
S. Ardizzoni, I. Bartolini, and M. Patella, “Windsurf: Region-based image retrieval using wavelets,” In DEXA Workshop, pp. 167-173 (1999).
I. Bartolini, P. Ciaccia, and M. Patella, “A sound algorithm for region-based image retrieval using an index,” In DEXA Workshop, pp. 930-934 (2000).
J. Z. Wang, J. Li, and G. Wiederhold, “SIMPLIcity: Semantics-sensitive integrated matching for picture libraries,” IEEE Trans. on Pattern Analysis and Machine Intelligence, 23(9):947-963 (2001).
S. Cohen and L. Guibas, “The Earth Mover's Distance under Transformation Sets” IEEE International Conference on Computer Vision, Sep. (1999).
Y. Rubner, et al., “A Metric for Distribution with Applications to Image Databases.” IEEE International Conference on Computer Vision, Bombay, India (1998).
Y. Rubner, et. al., “Empirical Evaluation of Dissimilarity Measures for Color and Texture.” Elsevier Science USA (2001).
Y. Rubner, L. Guibas, and C. Tomasi, “The Earth Mover's Distance, Multi-Dimensional Scaling, and Color-Based Image Retrieval.” Jul. 22, 1998.
S. Cohen, “Finding Color and Shape Patterns in Images.” May (1999).
P. Indyk and N. Thaper, “Fast image retrieval via embeddings,” 3rd Int'l Workshop on Statistical and Computational Theories of Vision (2003).

Affiliated with

Also associated with

Rating

Similarity search system with compact data structures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Similarity search system with compact data structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Similarity search system with compact data structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2638812