Recent methods based on interest points and local fingerprints have been proposed to perform robust CBVCD (content-built visual copy discovery) of images and video. They include two steps: the search for similar local fingerprints in the database (DB) and a voting strategy that merges all the local results in order to perform a global decision. In most image or video retrieval systems, the search for similar features in the DB is performed by a geometrical query in a multidimensional index structure. Recently, the paradigm of approximate k-nearest neighbors query has shown that trading quality for time can be widely profitable in that context. In this paper, we evaluate a new approximate search paradigm, called Statistical Similarity Search (S3) in a complete CBVCD scheme based on video local fingerprints. Experimental results show that these statistical queries allow high performance gains compared to classical -range queries and that trading quality for time during the search does not degrade seriously the global robustness of the system, even with very large DBs including more than 20,000 hours of video.

Component; Formatting; Style; Styling; Insert

[1] Linfang Dong ; Dept. of Comput. Sci. & Technol., Tianjin Univ. of Finance & Econ., Tianjin, China ; Shang Liu ,”Adaptive Video Transmission Control Scheme in Wireless Networks”, Published in: Distributed Computing and Applications to Business Engineering and Science (DCABES), 2010 Ninth International Symposium on Date of Conference: 10-12 Aug. 2010, Page(s): 557 – 560.
[2] Kyeong-Jin Oh ; Dept. of Inf. Eng., Inha Univ., Incheon, South Korea ; Jin-Guk Jung ; Geun-Sik Jo,” A Context-Awareness for Mechanical Maintenance” Published in: Information Science and Applications (ICISA), 2011 International Conference on Page(s): 1 - 5
[3] Feng Xue ; VCC Div., Hefei Univ. of Technol., Hefei, China ; Zengwei Jiang, “An improved mean shift algorithm for object tracking” Published in: Multimedia Technology (ICMT), 2011 International Conference on, Page(s): 4833 – 4836
[4] Tankiz, S. ; Bilgisayar Muhendisligi Bolumu, Hacettepe Univ., Ankara, Turkey ; Ates, T.K. ; Can, A.B. “Content Based Video Copy Detection by shot segmentation” Published in: Signal Processing and Communications Applications (SIU), 2011 IEEE 19th Conference on Date of Conference:20-22 April 2011 Page(s):582 – 585
[5] Xiao Bing Kang ; Key Lab. of Contemporary Design & Integrated Manuf. Technol., Northwestern Polytech. Univ., Xi''an, China ; Sheng Min Wei, “An efficient approach to still image copy detection based on SVD and block partition for digital forensics” Published in:Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on (Volume:3 ) Date of Conference:20-22 Nov. 2009 Page(s):457 – 461
[6] Xiaorong Yang ; Coll. of Stat. & Math., Zhejiang Gongshang Univ., Hangzhou, China ; Ke-Ang Fu “Copy number detection using self-weighted least square regression” Published in:Systems Biology (ISB), 2011 IEEE International Conference on Date of Conference:2-4 Sept. 2011 Page(s):47 – 51
[7] Ali Qureshi, M. ; Dept. of Electr. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia ; Deriche, M.” A review on copy move image forgery detection techniques” Published in:Multi-Conference on Systems, Signals & Devices (SSD), 2014 11th International, Date of Conference:11-14 Feb. 2014Page(s):1 – 5
[8] Muhammad, G. ; Coll. of Comput. & Inf. Sci., King Saud Univ., Riyadh, Saudi Arabia ; Hussain, M. ; Khawaji, K. ; Bebis, G.,” Blind copy move image forgery detection using dyadic undecimated wavelet transform” Published in:Digital Signal Processing (DSP), 2011 17th International Conference on Date of Conference:6-8 July 2011Page(s):1 – 6
[9] Esmaeili, M.M. ; Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC, Canada ; Fatourechi, M. ; Ward, R.K.,” A Robust and Fast Video Copy Detection System Using Content-Based Fingerprinting” Published in:Information Forensics and Security, IEEE Transactions on (Volume:6 , Issue: 1 ) Date of Publication :20 December 2010, Page(s):213 – 226
[10] Gao Jin-hua ; Shenzhen Inst. of Inf. Technol., Shenzhen, China ; Du Yi-hua ; Zhu Ying-ying ; Wen Zhen-kun,” Structure Information and Temporal Ordinal Measure Fused Video Copy Detection” Published in: Multimedia Information Networking and Security (MINES), 2011 Third International Conference on, Date of Conference:4-6 Nov. 2011 Page(s):51 – 54
[11] El Adel, A. ; REGIM: Res. Group on Intell. Machines, Univ. of Sfax, Sfax, Tunisia ; Zaied, M. ; Ben Amar, C. “Learning wavelet networks based on Multiresolution analysis: Application to images copy detection” Published in: Communications, Computing and Control Applications (CCCA), 2011 International Conference on Date of Conference: 3-5 March 2011 Page(s):1 – 6
[12] Barrios, J.M. ; Dept. of Comput. Sci., Univ. of Chile, Santiago, Chile ; Bustos, B.” P-VCD: A pivot-based approach for Content-Based Video Copy Detection” Published in: Multimedia and Expo (ICME), 2011 IEEE International Conference on Date of Conference: 11-15 July 2011 Page(s): 1 – 6
[13] Hung-Yi Lin ; Dept. of Logistics Eng. & Manage., Nat. Taichung Inst. of Technol., Taichung, Taiwan ; Shih-Ying Chen,” Indexing and Querying in Multimedia Databases” Published in: Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. Fifth International Conference on Date of Conference: 12-14 Sept. 2009 Page(s): 475 – 478
[14] Xiaorui Zhang ; Sch. of Manage., Changchun Inst. of Technol., Changchun,” A Linear Cost Function Model and its Application” Published in: Informatics in Control, Automation and Robotics, 2009. CAR '09. International Asia Conference on Date of Conference: 1-2 Feb. 2009 Page(s): 32 – 36
[15] Bo Fu ; Coll. of Comput. & Inf. Technol., Liaoning Normal Univ., Dalian, China ; Chuan-Ming Song,” Object Enhancement and Recognition Based on Hough Forest for Underground Video” Published in: Parallel Architectures, Algorithms and Programming (PAAP), 2014 Sixth International Symposium on Date of Conference: 13-15 July 2014 Page(s): 75 - 80