LSH-based retrieval using sub-sampling

Details LSH-based retrieval using sub-sampling LSH-based retrieval using sub-sampling

2008-09-25

2011-11-29

Ly, Cheyne (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

Reexamination Certificate

active

08069176

ABSTRACT:
A set of reference videos is indexed to a reference index in order to facilitate matching of video content. An indexing module receives a set of reference fingerprints representing a set of reference videos and identifies keys contained in the reference fingerprints. Reference identifiers for the reference videos are stored in bins of the reference index associated with the identified keys. The bins in the reference index are sub-sampled to limit the number of reference identifiers stored in a given bin.

REFERENCES:
patent: 2006/0271947 (2006-11-01), Lienhart et al.
patent: 2009/0052784 (2009-02-01), Covell et al.
Baluja et al., ICASSP 2008, pp. 2137-2140.
Baluja et al., ICASSP 2007, pp. 213-216.
Yang et al., ICASSP 2007, pp. 1265-1268.
Yang, Z., Efficeint Video Identification based on locality sensitive hashing and triangle inequality, National University of Singapore, 2005, pp. 1-64.
Baluja, S., et al., “Permutation Grouping: Intelligent Hash Function Design for Audio & Image Retrieval,” Proc. ICASSP, 2008, 8 pages.
Baluja, S., et al.,Audio Fingerprinting: Combining Computer Vision&Data Stream Processing, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2007), Apr. 15-20, 2007, pp. II-213-II-216, vol. 2.
Baluja, S., et al.,Content Fingerprinting Using Wavelets, 3rdEuropean Conference on Visual Media Production, 2006, pp. 198-207.
Chum, O., et al.,Scalable Near Identical Image and Shot Detection, Conference on Image and Audio Video Retrieval, Proceedings of the 6thACM International Conference on Image and Video Retrieval, 2007, pp. 549-556, ACM. N.Y., USA.
Cohen, E., et al.,Finding Interesting Associations without Support Pruning, IEEE Transactions on Knowledge and Data Engineering, 2001, pp. 64-78, vol. 13, Issue 1.
Covell, M., et al.,Known-Audio Detection Using Waveprint: Spectrogram Fingerprinting by Wavelet Hashing, International Conference on Acoustics, Speech and Signal Processing (ICASSP-2007), 2007.
Jacobs, C., et al.,Fast Multiresolution Image Querying, International Conference on Computer Graphics and Interactive Techniques, Proceedings of the 22ndAnnual Conference on Computer Graphics and Interactive Techniques, 1995, pp. 277-286, ACM, U.S.A.
Liu, T., et al.,Clustering Billions of Images with Large Scale Nearest Neighbor Search, 8thIEEE Workshop on Application of Computer Vision (WACV'07). Feb. 2007, pp. 28-34, U.S.A.
Moulin, P., et al.,Performance of Random Fingerprinting Codes Under Arbitrary Nonlinear Attacks, IEEE International Conference on Acoustics Speech and Signal Processing, Apr. 2007, pp. II-157-II-160, vol. 2, Issue 15-20.
Swaminathan, A., et al.,Robust and Secure Image Hashing, IEEE Transactions on Information Forensics and Security, Jun. 2006, pp. 215-230, vol. 1, No. 2.
PCT International Search Report and Written Opinion, PCT/US2008/074105, Nov. 4, 2008, 9 Pages.

Affiliated with

Also associated with

Rating

LSH-based retrieval using sub-sampling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with LSH-based retrieval using sub-sampling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LSH-based retrieval using sub-sampling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4293984