Robust and fast image hashing with two-dimensional PCA

Xiaoping Liang,Zhenjun Tang,Xiaolan Xie,Jingli Wu,Xianquan Zhang
DOI: https://doi.org/10.1007/s00530-020-00696-z
IF: 3.9
2020-10-20
Multimedia Systems
Abstract:Image hashing is a useful technology of many multimedia systems, such as image retrieval, image copy detection, multimedia forensics and image authentication. Most of the existing hashing algorithms do not reach a good classification between robustness and discrimination and some hashing algorithms based on dimensionality reduction have high computational cost. To solve these problems, we propose a robust and fast image hashing based on two-dimensional (2D) principal component analysis (PCA) and saliency map. The saliency map determined by a visual attention model called LC (luminance contrast) method can ensure good robustness of our hashing. Since 2D PCA is a fast and efficient technique of dimensionality reduction, the use of 2D PCA helps to learn a compact and discriminative code and provide a fast speed of our hashing. Extensive experiments are carried out to validate the performances of our hashing. Classification comparison shows that our hashing is better than some state-of-the-art algorithms. Computational time comparison illustrates that our hashing outperforms some compared algorithms based on dimensionality reduction.
computer science, information systems, theory & methods
What problem does this paper attempt to address?