Robust perceptual color image hashing using randomized hypercomplex matrix factorizations

作者: Lahouari Ghouti

DOI: 10.1007/S11042-017-5355-9

关键词: Robustness (computer science)False alarmHash functionPattern recognitionColor imageFeature (computer vision)Artificial intelligenceSingular value decompositionComputer science

摘要: Compact representations of color image and video content allow efficient search, retrieval storage this over the Internet online repositories. However, most these neither take into account inherent correlation nor perceptual redundancy information. In paper, we propose a hash representation for images using robust features. These features, dominant singular vectors extracted quaternion value decomposition (QSVD) pseudorandomly selected overlapping blocks, are efficiently used search applications. Their robustness is guaranteed by underlying vectors. The motivation behind our work twofold: 1) ability QSVD algorithm to provide best low-rank approximation in Frobenius norm sense 2) compact handle components as single entity. leads proper modeling possible geometric attacks an independent identically-distributed (i.i.d) quaternionic random noise on Such simplifies code detector design. Hash against evaluated large set test where proposed scheme outperforms existing factorization-based hashing algorithms terms lower miss false alarm probabilities orders magnitude. Finally, improved performance does not come at expense increased computational complexity which another salient feature scheme.

参考文章(66)
Mohamed Naouai, Atef Hamouda, Aroua Akkari, Christiane Weber, New Approach for Road Extraction from High Resolution Remotely Sensed Images Using the Quaternionic Wavelet Pattern Recognition and Image Analysis. pp. 452- 459 ,(2011) , 10.1007/978-3-642-21257-4_56
IJ Cox, ML Miller, MA Rodriguez, Audio fingerprinting: nearest neighbor search in high dimensional binary spaces multimedia signal processing. ,vol. 41, pp. 285- 291 ,(2002) , 10.1007/S11265-005-4152-2
S.S. Kozat, R. Venkatesan, M.K. Mihcak, Robust perceptual image hashing via matrix invariants international conference on image processing. ,vol. 5, pp. 3443- 3446 ,(2004) , 10.1109/ICIP.2004.1421855
M. Alam, W. Badawy, V. Dimitrov, G. Jullien, Efficient direct 2D architecture for lifted biorthogonal DWT signal processing systems. pp. 340- 345 ,(2003) , 10.1109/SIPS.2003.1235693
J. Fridrich, M. Goljan, Robust hash functions for digital watermarking international conference on information technology coding and computing. pp. 178- 183 ,(2000) , 10.1109/ITCC.2000.844203
Alfred J Menezes, Paul C van Oorschot, Scott A Vanstone, Handbook of Applied Cryptography ,(1996)
Matthew J. Holliman, William W. Macy, Minerva Ming-Yee Yeung, Method for robust watermarking of content ,(1999)
Zhenjun Tang, Shuozhong Wang, Xinpeng Zhang, Weimin Wei, Structural Feature-Based Image Hashing and Similarity Metric for Tampering Detection Fundamenta Informaticae. ,vol. 106, pp. 75- 91 ,(2011) , 10.3233/FI-2011-377