Near-duplicate keyframe identification with interest point matching and pattern learning

IEEE Transactions on Multimedia

Volumn 9, Issue 5, 2007, Pages 1037-1048

  Zhao, Wan Lei ^b   Ngo, Chong Wah ^a,b   Tan, Hung Khoon ^b   Wu, Xiao ^b  

^a IEEE   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Local interest point matching; Near duplicate detection; Nearest neighbor search

Indexed keywords

LOCAL INTEREST POINT MATCHING; LOCALITY SENSITIVE HASHING (LSH); NEAR DUPLICATE DETECTION; NEAREST NEIGHBOR SEARCH;

ASYMPTOTIC STABILITY; DATA STRUCTURES; INFORMATION RETRIEVAL; MULTIMEDIA SYSTEMS; SUPPORT VECTOR MACHINES;

PATTERN MATCHING;

EID: 34547414870     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2007.898928     Document Type: Article

References (27)

1. S. F. Chang, W. Hsu, L. Kennedy, L. Xie, A. Yanagawa, E. Zavesky, and D.-Q. Zhang, "Columbia University TREVCID-2005 video search and high-level feature extraction," in Proc. TRECVID, New York, 2005.
2. X. Wu, C-W. Ngo, and Q. Li, "Threading and autodocumenting news videos," IEEE Signal Process. Mag., vol. 23, no. 2, pp. 59-68, Mar. 2006.
3. Y. Ke, R. Suthankar, and L. Huston, "Efficient near-duplicate detection and sub-image retrieval," in Proc. ACM Multimedia Conf., 2004, pp. 869-876.
4. D. Lowe, "Distinctive image features from, scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
5. K. Mikolajczyk, T. Tuytelaars, C Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. V. Gool, "A comparison of affine region detectors," Int. J. Comput. Vis., vol. 65, no. 1/2, pp. 43-72, 2005.
6. J. Sivic and A. Zisserman, "Video google: A text retrieval approach to object matching in videos," in Proc. IEEE Int. Conf. Computer Vision, Nice, France, Oct. 2003.
7. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descritors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, Oct. 2005.
8. Y. Ke and R. Sukthankar, "PCA-SIFT: A more distinctive representation for local image descriptors," Comput. Vis. Pattern Recognit., vol. 2, pp. 506-513, 2004.
9. E. Chang, J. Wang, C. Li, and G. Wiederhold, "Rime: A replicated image detector for the world wide web," in Proc. SPIE Multimedia Storage and Archiving Systems III, 1998.
10. K. Kashino, T. Kurozumi, and H. Murase, "A quick search method for audio and video signals based on histogram pruning," IEEE Trans. Multimedia, vol. 5, no. 3, pp. 348-357, Sep. 2003.
11. J. Haitsma and T. Kalker, "A highly robust audio fingerprinting system," in Proc. Int. Conf. Music Information Retrieval (ISMIR), Paris, France, Nov. 2002.
12. J. S. Seo, J. Haitsma, T. Kalker, and C. D. Yoo, "A robust image fingerprinting system, using Randon transform," Signal Process.: Image. Commun., vol. 19, pp. 325-339, 2004.
13. S. C. C. A. Zakhor, "Fast similarity search and clustering of video sequences on the world-wide-web," IEEE Trans. Multimedia, vol. 7, no. 3, pp. 524-537, Jun. 2004.
14. TREC Video Retrieval Evaluation (TRECVID) [Online]. Available: http://www-nlpir.nist.gov/piojects/trecvid/
15. P. Duygulu, J.-Y. Pan, and D. A. Forsyth, "Towards auto-documentary: Tracking the evolution of news stories," in ACM Multimedia Conf., 2004, pp. 820-827.
16. D.-Q. Zhang and S.-F. Chang, "Detecting image near-duplicate by stochastic attributed relational graph matching with learning," in ACM Multimedia Conf., 2004, pp. 877-884.
17. S. Smith, "A new class of corner finder," in British Machine Vision Conf., 1992, pp. 139-148.
18. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-393, 1981.
19. P. I. R. M. A. Gionis, "Similarity search in high dimensions via hashing," in Proc. Int. Conf. Very Large Data Bases, 1999, pp. 518-529.
20. Y. Rubner, C. Tomasi, and L. Guibas, "The earth mover's distance as a metric for image retrieval," Int. J. Comput. Vis., vol. 40, no. 2, pp. 99-121, 2000.
21. A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency. Berlin, Germany: Springer, 2003, vol. A, pp. 267-290.
22. B. Georgescu, I. Shimshoni, and P. Meer, "Mean shift based clustering in high dimensions: A texture classification example," in Proc. Int. Conf. Computer Vision, Graz, Austria, 2003.
23. D. P. Bertsekas, "Auction, algorithms for network flow problems: A tutorial introduction," Comput.. Optimiz. Applic, vol. 1, pp. 7-66, 1992.
24. A. Guttman, "R-trees: A dynamic index structure for spatial searching," in. Proc. ACM SIGMOD, 1984, pp. 47-57.
25. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, no. 9, pp. 509-517, 1975.
26. S. Arya and D. Mount [Online], Available: ftp://ftp.cs.umd.edu/pub/ faculty/mount/ANN/
27. C.-W. Ngo, W.-L. Zhao, and Y.-G. Jiang, "Fast tracking of near-duplicate keyframes in broadcast domain with transitivity propagation," in ACM Multimedia Conf., Santa Barbara, CA, Oct. 2006.