Imaging Hashing Based on Principal Component Analysis

被引:0
作者
Zhao S. [1 ]
Li Y.-S. [1 ]
机构
[1] College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, 454003, Henan
来源
Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2019年 / 42卷 / 02期
关键词
Hashing; Image processing; Locality preserving projection; Principal component analysis;
D O I
10.13190/j.jbupt.2018-116
中图分类号
学科分类号
摘要
A novel image Hashing based on principal component analysis (PCA) was proposed. PCA was introduced to reduce dimension of samples, and the projection matrix was achieved by choosing several eigenvectors which have higher recognition ability. Based on which, the reduced-sample was mapped with locality preserving projection (LPP). Meanwhile, the projection matrix of principal component analysis was randomly rotated to form a series of transformational matrixes. The matrix stitching was adopted to construct the final code projection matrix. Finally, the original samples were projected into the code projection matrix to get a reduced dimensional sample, and the Hashing code was used to achieve the final binary encoding. Experiments show that the proposed method has better stability, lower memory consumption and higher efficiency compared with other traditional methods. © 2019, Editorial Department of Journal of Beijing University of Posts and Telecommunications. All right reserved.
引用
收藏
页码:36 / 41
页数:5
相关论文
共 12 条
  • [1] Gionis A., Indyk P., Motwani R., Similarity search in high dimensions via hashing, VLDB'99, pp. 518-529, (1999)
  • [2] Wang J., Kumar S., Chang S., Semi-supervised hashing for scalable image retrieval, CVPR'10, pp. 3424-3431, (2010)
  • [3] Heo J., Lee Y., He J., Et al., Spherical hashing, CVPR'12, pp. 2957-2964, (2012)
  • [4] Weiss Y., Torralba A., Fergus R., Spectral hashing, NIPS'08, pp. 1753-1760, (2008)
  • [5] Gong Y., Lazebnik S., Iterative quantization: a procrustean approach to learning binary codes, CVPR'11, pp. 817-824, (2011)
  • [6] Jegou H., Douze M., Schmid C., Et al., Aggregating local descriptors into a compact image representation, CVPR'10, pp. 3304-3311, (2010)
  • [7] Li P., Ren P., R<sup>2</sup>PCAH: hashing with two-fold randomness on principal projections, Neurocomputing, 235, pp. 236-244, (2017)
  • [8] Li J., Wu T., Wang H., Perceptural hashing based on correlation coefficient of MFCC for speech authentication, Journal of Beijing University of Posts and Telecommunications, 38, 2, pp. 89-93, (2015)
  • [9] Zhang Q., Xing P., Huang Y., Et al., Perceptual hashing algorithm for multi-format audio, Journal of Beijing University of Posts and Telecommunications, 39, 4, pp. 77-82, (2016)
  • [10] Abdi H., Williams L.J., Principal component analysis, Wiley Interdisciplinary Reviews: Computational Statistics, 2, 4, pp. 433-459, (2010)