Efficient near-duplicate image detection with a local-based binary representation

详细信息    查看全文

• 作者：Fudong Nian ; Teng Li ; Xinyu Wu ; Qingwei Gao…
• 关键词：Near ; duplicate image detection ; Binary representation ; Similarity matching
• 刊名：Multimedia Tools and Applications
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：75
• 期：5
• 页码：2435-2452
• 全文大小：4,311 KB
• 参考文献：1.Bao BK, Zhu G, Shen J, Yan S (2013) General subspace learning with corrupted training data via graph embedding. IEEE Trans Image Process 22(11):4380–4393MathSciNet CrossRef
  2.Bao BK, Zhu G, Shen J, Yan S (2013) Robust image analysis with sparse representation on quantized visual features. IEEE Trans Image Process 22(3):860–871MathSciNet CrossRef
  3.Bay H, Ess A, Tuytelaars T, Van Gool L (2008) Speeded-up robust features (surf). Comp Vision Image Underst 110(3):346–359CrossRef
  4.Chang EY, Wang JZ, Li C, Wiederhold G (1998) Rime: A replicated image detector for the world wide web. In: Photonics East (ISAM, VVDC, IEMB), pp 58–67. International Society for Optics and Photonics
  5.Choi Y, Park C, Lee JY, Kweon IS (2014) Robust binary feature using intensity order. In: The 12th Asian Conference on Computer Vision (ACCV)
  6.Chum O, Philbin J, Zisserman A (2008) Near duplicate image detection: min-hash and tf-idf weighting. In: BMVC, vol 810, pp 812–815
  7.Crow FC (1984) Summed-area tables for texture mapping. ACM SIGGRAPH Comput Graph 18(3):207–212CrossRef
  8.Hamming RW (1950) Error detecting and error correcting codes. Bell Syst Tech J 29(2):147–160MathSciNet CrossRef
  9.Ke Y, Sukthankar R, Huston L (2004) An efficient parts-based near-duplicate and sub-image retrieval system. In: Proceedings of the 12th annual ACM international conference on multimedia, pp 869–876. ACM
  10.Kim C (2003) Content-based image copy detection. Signal Process Image Commun 18(3):169–184CrossRef
  11.Krawetz N (2011) Image indexing. http://​www.​hackerfactor.​com/​blog/​index.​php?​/​archives/​432-Looks-Like-It.​html
  12.Law-To J, Chen L, Joly A, Laptev I, Buisson O, Gouet-Brunet V, Boujemaa N, Stentiford F (2007) Video copy detection: a comparative study. In: Proceedings of the 6th ACM international conference on image and video retrieval, pp 371–378. ACM
  13.Leutenegger S, Chli M, Siegwart RY (2011) Brisk: binary robust invariant scalable keypoints. In: IEEE international conference on computer vision (ICCV), 2011, pp 2548–2555. IEEE
  14.Li T, Nian F, Wu X, Gao Q, Lu Y (2014) Efficient video copy detection using multi-modality and dynamic path search. Multimedia Systems 1–11
  15.Li Z, Feng X (2013) Near duplicate image detecting algorithm based on bag of visual word model. J Multimedia 8(5):557–564
  16.Liu B, Li Z, Wang M (2010) Efficient video duplicate detection via compact curve matching. In: IEEE international conference on multimedia and expo (ICME), 2010, pp 100–105. IEEE
  17.Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef
  18.Meng Y, Chang E, Li B (2003) Enhancing dpf for near-replica image recognition. In: Proceedings of 2003 IEEE computer society conference on computer vision and pattern recognition, 2003, vol 2, pp II–416. IEEE
  19.Mishra P, Sonam M, Vijayalakshmi MS (2014) Content based image retrieval using clustering technique: a survey. Int J Res Comput Eng Electron 3(2)
  20.Nister D, Stewenius H (2006) Scalable recognition with a vocabulary tree. In: IEEE computer society conference on computer vision and pattern recognition, 2006, vol 2, pp 2161–2168. IEEE
  21.Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRef MATH
  22.Philbin J, Chum O, Isard M, Sivic J, Zisserman A (2007) Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of the IEEE conference on computer vision and pattern recognition
  23.Rublee E, Rabaud V, Konolige K, Bradski G (2011) Orb: an efficient alternative to sift or surf. In: IEEE international conference on computer vision (ICCV), 2011, pp 2564–2571. IEEE
  24.Shang L, Yang L, Wang F, Chan K.P, Hua X.S (2010) Real-time large scale near-duplicate web video retrieval. In: Proceedings of the international conference on multimedia, pp 531–540. ACM
  25.Sivic J, Zisserman A (2003) Video google: a text retrieval approach to object matching in videos. In: Proceedings of 9th IEEE international conference on computer vision, 2003, pp 1470–1477. IEEE
  26.Swain M.J, Ballard D.H (1991) Color indexing. Int J Comput Vis 7(1):11–32CrossRef
  27.Takala V, Ahonen T, Pietikäinen M (2005) Block-based methods for image retrieval using local binary patterns. In: Image analysis, pp 882–891. Springer
  28.Thomee B, Huiskes M.J, Bakker E, Lew M.S (2008) Large scale image copy detection evaluation. In: Proceedings of the 1st ACM international conference on multimedia information retrieval, pp 59–66. ACM
  29.Wang M, Li H, Tao D, Lu K, Wu X (2012) Multimodal graph-based reranking for web image search. IEEE Trans Image Process 21(11):4649–4661MathSciNet CrossRef
  30.Wang M, Ni B, Hua X.S, Chua T.S (2012) Assistive tagging: a survey of multimedia tagging with human-computer joint exploration. ACM Comput Surv (CSUR) 44(4):25CrossRef
  31.Wu X, Hauptmann A.G, Ngo C.W (2007) Practical elimination of near-duplicates from web video search. In: Proceedings of the 15th international conference on multimedia, pp 218–227. ACM
  32.Wu X, Ngo C.W, Hauptmann A.G, Tan H.K (2009) Real-time near-duplicate elimination for web video search with content and context. IEEE Trans Multimedia 11(2):196–207CrossRef
  33.Xin Y, Qiang Z, Kwang-Ting C (2009) Near-duplicate detection for images and videos. In: In 1st ACM workshop on large scale multimedia retrieval and mining, pp 73–80. ACM
  34.Yang C, Peng J, Fan J (2013) Speed-up multi-modal near duplicate image detection. Open J Appl Sci 3:16–21CrossRef
  35.Yang J, Jiang Y.G, Hauptmann A.G, Ngo C.W (2007) Evaluating bag-of-visual-words representations in scene classification. In: Proceedings of ACM SIGMM workshop on multimedia information retrieval
  36.Zhang S, Tian Q, Huang Q, Gao W, Rui Y (2014) Usb: Ultra short binary descriptor for fast visual matching and retrieval. Image Process
  
• 作者单位：Fudong Nian (1)
  Teng Li (1)
  Xinyu Wu (2)
  Qingwei Gao (1)
  Feifeng Li (3)
  
  1. College of Electrical Engineering and Automation, Anhui Univeristy, HeFei, Anhui Province, 230601, China
  2. Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China
  3. Huainan Union University, Huainan, Anhui Province, 232001, China
  
• 刊物类别：Computer Science
• 刊物主题：Multimedia Information Systems
  Computer Communication Networks
  Data Structures, Cryptology and Information Theory
  Special Purpose and Application-Based Systems
  
• 出版者：Springer Netherlands
• ISSN：1573-7721

文摘

Efficient near-duplicate image detection is important for several applications that feature extraction and matching need to be taken online. Most image representations targeting at conventional image retrieval problems are either computationally expensive to extract and match, or limited in robustness. Aiming at this problem, in this paper, we propose an effective and efficient local-based representation method to encode an image as a binary vector, which is called Local-based Binary Representation (LBR). Local regions are extracted densely from the image, and each region is converted to a simple and effective feature describing its texture. A statistical histogram can be calculated over all the local features, and then it is encoded to a binary vector as the holistic image representation. The proposed binary representation jointly utilizes the local region texture and global visual distribution of the image, based on which a similarity measure can be applied to detect near-duplicate image effectively. The binary encoding scheme can not only greatly speed up the online computation, but also reduce memory cost in real applications. In experiments the precision and recall, as well as computational time of the proposed method are compared with other state-of-the-art image representations and LBR shows clear advantages on online near-duplicate image detection and video keyframe detection tasks.