Efficient Hashing Method Using 2D-2D PCA for Image Copy Detection

Zhenjun Tang,Shichao Zhang,Xiaoping Liang,Ziqing Huang,Xianquan Zhang
DOI: https://doi.org/10.1109/TKDE.2021.3131188
IF: 9.235
2023-04-01
IEEE Transactions on Knowledge and Data Engineering
Abstract:Image copy detection is an important technology of copyright protection. This paper proposes an efficient hashing method for image copy detection using 2D-2D (two-directional two-dimensional) PCA (Principal Component Analysis). The key is the discovery of the translation invariance of 2D-2D PCA. With the property of translation invariance, a novel model of extracting rotation-invariant low-dimensional features is designed by combining PCT (Polar Coordinate Transformation) and 2D-2D PCA. The PCT can convert an input rotated image to a translation matrix. Since the 2D-2D PCA is invariant to translation, the low-dimensional features learned from the translation matrix are rotation-invariant. Moreover, vector distances of low-dimensional features are stable to common digital operations and thus hash construction with the vector distances is of robustness and compactness. Three open image datasets are exploited to conduct various experiments for validating efficiencies of the proposed method. The results demonstrate that the proposed method is much better than some representative hashing methods in the performances of classification and copy detection.
Computer Science
What problem does this paper attempt to address?