{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:15Z","timestamp":1750307295264,"version":"3.41.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["RG67\/07"],"award-info":[{"award-number":["RG67\/07"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ACM Multimedia","award":["2008"],"award-info":[{"award-number":["2008"]}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation-Prime Minister's office, Republic of Singapore","doi-asserted-by":"publisher","award":["NRF2008IDMIDM004-029"],"award-info":[{"award-number":["NRF2008IDMIDM004-029"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["CUHK4154\/09E"],"award-info":[{"award-number":["CUHK4154\/09E"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>Near-duplicate keyframe (NDK) retrieval techniques are critical to many real-world multimedia applications. Over the last few years, we have witnessed a surge of attention on studying near-duplicate image\/keyframe retrieval in the multimedia community. To facilitate an effective approach to NDK retrieval on large-scale data, we suggest an effective Multi-Level Ranking (MLR) scheme that effectively retrieves NDKs in a coarse-to-fine manner. One key stage of the MLR ranking scheme is how to learn an effective ranking function with extremely small training examples in a near-duplicate detection task. To attack this challenge, we employ a semi-supervised learning method, semi-supervised support vector machines, which is able to significantly improve the retrieval performance by exploiting unlabeled data. Another key stage of the MLR scheme is to perform a fine matching among a subset of keyframe candidates retrieved from the previous coarse ranking stage. In contrast to previous approaches based on either simple heuristics or rigid matching models, we propose a novel Nonrigid Image Matching (NIM) approach to tackle near-duplicate keyframe retrieval from real-world video corpora in order to conduct an effective fine matching. Compared with the conventional methods, the proposed NIM approach can recover explicit mapping between two near-duplicate images with a few deformation parameters and find out the correct correspondences from noisy data simultaneously. To evaluate the effectiveness of our proposed approach, we performed extensive experiments on two benchmark testbeds extracted from the TRECVID2003 and TRECVID2004 corpora. The promising results indicate that our proposed method is more effective than other state-of-the-art approaches for near-duplicate keyframe retrieval.<\/jats:p>","DOI":"10.1145\/1870121.1870125","type":"journal-article","created":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T15:50:21Z","timestamp":1296575421000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Near-duplicate keyframe retrieval by semi-supervised learning and nonrigid image matching"],"prefix":"10.1145","volume":"7","author":[{"given":"Jianke","family":"Zhu","sequence":"first","affiliation":[{"name":"Zhejiang University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven C. H.","family":"Hoi","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael R.","family":"Lyu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuicheng","family":"Yan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,2,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744023_32"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Boyd S. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.   Boyd S. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.221"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282280.1282359"},{"key":"e_1_2_1_7_1","unstructured":"Everingham M. Van Gool L. Williams C. K. I. Winn J. and Zisserman A. 2007. The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results. http:\/\/www.citeulike.org\/user\/Comm.doubleshow\/tag\/file-import-09-04-17.  Everingham M. Van Gool L. Williams C. K. I. Winn J. and Zisserman A. 2007. The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results. http:\/\/www.citeulike.org\/user\/Comm.doubleshow\/tag\/file-import-09-04-17."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01428192"},{"volume-title":"Introduction to Statistical Pattern Recognition","author":"Fukunaga K.","key":"e_1_2_1_10_1","unstructured":"Fukunaga , K. 1990. Introduction to Statistical Pattern Recognition . Academic Press Professional, Inc. Fukunaga, K. 1990. Introduction to Statistical Pattern Recognition. Academic Press Professional, Inc."},{"volume-title":"Proceedings of the International Conference on Image and Video Retrieval. 373--382","author":"Hoi C.-H.","key":"e_1_2_1_11_1","unstructured":"Hoi , C.-H. , Wang , W. , and Lyu , M. R . 2003. A novel scheme for video similarity detection . In Proceedings of the International Conference on Image and Video Retrieval. 373--382 . Hoi, C.-H., Wang, W., and Lyu, M. R. 2003. A novel scheme for video similarity detection. In Proceedings of the International Conference on Image and Video Retrieval. 373--382."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2008.921735"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133570"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027527.1027729"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.210173"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.188"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180639.1180827"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(95)00067-4"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-0017-9"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.54"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102455"},{"volume-title":"Proceedings of the International Conference on Computer Vision (ICCV'3). 1470--1477","author":"Sivic J.","key":"e_1_2_1_25_1","unstructured":"Sivic , J. and Zisserman , A . 2003. Video google: A text retrieval approach to object matching in videos . In Proceedings of the International Conference on Computer Vision (ICCV'3). 1470--1477 . Sivic, J. and Zisserman, A. 2003. Video google: A text retrieval approach to object matching in videos. In Proceedings of the International Conference on Computer Vision (ICCV'3). 1470--1477."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178677.1178722"},{"volume-title":"Statistical Learning Theory","author":"Vapnik V. N.","key":"e_1_2_1_27_1","unstructured":"Vapnik , V. N. 1998. Statistical Learning Theory . John Wiley & amp; Sons. Vapnik, V. N. 1998. Statistical Learning Theory. John Wiley &amp; Sons."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291233.1291274"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291233.1291280"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282280.1282309"},{"volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition.","author":"Xu D.","key":"e_1_2_1_31_1","unstructured":"Xu , D. , Cham , T.-J. , Yan , S. , and Chang , S . -F. 2008. Near duplicate image identification with spatially aligned pyramid matching . In Proceedings of the Conference on Computer Vision and Pattern Recognition. Xu, D., Cham, T.-J., Yan, S., and Chang, S.-F. 2008. Near duplicate image identification with spatially aligned pyramid matching. In Proceedings of the Conference on Computer Vision and Pattern Recognition."},{"volume-title":"Proceedings of the Conference on Advances in Neural Information Processing Systems. 1641--1648","author":"Xu Z.","key":"e_1_2_1_32_1","unstructured":"Xu , Z. , Jin , R. , Zhu , J. , King , I. , and Lyu , M. R . 2007. Efficient convex relaxation for transductive support vector machine . In Proceedings of the Conference on Advances in Neural Information Processing Systems. 1641--1648 . Xu, Z., Jin, R., Zhu, J., King, I., and Lyu, M. R. 2007. Efficient convex relaxation for transductive support vector machine. In Proceedings of the Conference on Advances in Neural Information Processing Systems. 1641--1648."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/957013.957087"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027527.1027730"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/954339.954342"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11788034_8"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2007.898928"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2007.911245"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1459359.1459366"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88690-7_57"},{"volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition.","author":"Zhu J.","key":"e_1_2_1_41_1","unstructured":"Zhu , J. and Lyu , M. R . 2007. Progressive finite newton approach to real-time nonrigid surface detection . In Proceedings of the Conference on Computer Vision and Pattern Recognition. Zhu, J. and Lyu, M. R. 2007. Progressive finite newton approach to real-time nonrigid surface detection. In Proceedings of the Conference on Computer Vision and Pattern Recognition."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.151"},{"volume-title":"Semi-supervised learning literature survey. Tech. rep","author":"Zhu X.","key":"e_1_2_1_43_1","unstructured":"Zhu , X. 2005. Semi-supervised learning literature survey. Tech. rep ., Carnegie Mellon University . Zhu, X. 2005. Semi-supervised learning literature survey. Tech. rep., Carnegie Mellon University."}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1870121.1870125","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1870121.1870125","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:47Z","timestamp":1750244387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1870121.1870125"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1145\/1870121.1870125"],"URL":"https:\/\/doi.org\/10.1145\/1870121.1870125","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2011,1]]},"assertion":[{"value":"2008-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}