Detecting image near-duplicate by stochastic attributed relational graph matching with learning

ACM Multimedia 2004 - proceedings of the 12th ACM International Conference on Multimedia

Volumn , Issue , 2004, Pages 877-884

  Zhang, Dong Qing ^a   Chang, Shih Fu ^a  

^a Columbia University ^*  (United States)

Author keywords

Attributed Relational Graph Matching; Image Near Duplicate Detection; Part based Image Similarity Measure

Indexed keywords

CAMERAS; DATA MINING; GRAPH THEORY; ILLUMINATING ENGINEERING; LEARNING SYSTEMS; MATHEMATICAL MODELS; RANDOM PROCESSES; SEMANTICS;

ATTRIBUTED RELATIONAL GRAPH MATCHING; IMAGE DATABASE; IMAGE NEAR-DUPLICATE DETECTION; PART-BASED SIMILARITY MEASURE;

IMAGE ANALYSIS;

EID: 13444279959     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1027527.1027730     Document Type: Conference Paper

References (17)

1. http://www-nlpir.nist.gov/projects/trecvid/. Web site, 2004.
2. J. Allan, J. Carbonell, G. Doddington, J. Yamron, and Y. Yang. Topic detection and tracking pilot study: Final report. In Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop, 1998., 1998.
3. E. Chang, J.Wang, C.Li, and G. Wiederhold. Rime: A replicated image detector for the world wide web. In Proceedings of SPIE Mulimedia Storage and Archiving Systems III. IEEE, Nov. 1998.
4. S.-K. Chang. Principles of pictorial information systems design. Prentice-Hall, Inc., 1989.
5. R. Fergus, P. Perona, and A. Zisserman. Object class recognition by unsupervised scale-invariant learning. In Proceedings of the IEEE Computer Vision and Pattern Recognition Conference, pages 66-73. IEEE, 2003.
6. A. Hampapur. Comparison of distance measures for video copy detection. In Proceedings of ICME 2001, pages 188-192. IEEE, August 2001.
7. H.G.Barrow and R. Popplestone. Relational descriptions in picture processing. Machine Intelligence, 6:377-396, 1971.
8. A. Jaimes. Conceptual structures and computational methods for indexing and organization of visual information. Ph.D. Thesis, Department of Electrical Engineering, Columbia University, February 2003.
9. N. Jojic, N. Petrovic, and T. Huang. Scene generative models for adaptive video fast forward. In International Conference on Image Processing (ICIP), Barcelona, Spain, 2003. IEEE, 2003.
10. C.-Y. Lin, B. L. Tseng, M. Naphade, A. Natsev, and J. R. Smith. Videoal: A novel end-to-end mpeg-7 automatic labeling system. In IEEE Intl. Conf. on Image Processing (ICIP). IEEE, September 2003.
11. R.C.Wilson and E.R.Hancock. Structual matching by discrete relaxation. IEEE Trans. Pattern Anal. Mach. Intell., 19:1-2, 1997.
12. J. R.Smith, M. Naphade, and A. Natsev. Multimedia semantic indexing using model vectors. In IEEE Intl. Conf. on Multimedia and Expo (ICME). IEEE, 2003.
13. J. Shi and J. Malik. Self inducing relational distance and its application to image segmentation. Lecture Notes in Computer Science, 1406:528, 1998.
14. J. R. Smith and C.-S. Li. Image classi cation and querying using composite region templates. Journal of Computer Vision and Image Understanding, 2000.
15. S. Smith. A new class of corner finder. In Proc. 3rd British Machine Vision Conference, pages 139-148, 1992.
16. J. S. Yedidia and W. T. Freeman. Understanding belief propagation and its generalizations. In Exploring Artificial Intelligence in the New Millennium, pages Chap. 8, pp. 239-236, January 2003.
17. D.-Q. Zhang and S.-F. Chang. Stochastic attributed relational graph matching for image near-duplicate detection. DVMM Techinical Report, Dept. of E.E., Columbia University, July 2004.