Reversible System Based on Block-PCA

Traditional principal components analysis (PCA) is a useful method to reduce dimension of data nowadays. However, PCA method only be employed on dimensions decrease. In this paper, we propose a block-based principal components analysis method to make a reversible transform system. Firstly, the input 1-D or 2-D signal is divided to the same size parts. And then the parts are converted to PCA operation inputs. Next, the projection coefficients are calculated via the signals which decrease its mean and the eigenvector that is obtained from decomposition of covariance matrix. We define the operation is block-PCA transform, and the projection coefficients that is a new domain is different with normal domain. In inverse transform operation, we use inverted based function to recover original signals. In experimental result, we employ signal-noise-rate (SNR) and peak-signal-noise-rate to prove our proposed system is a reversible system that inverse transform process can recover original signals losslessly. In addition, we also check this system which has the data hiding capacity. Finally, without considered quantization, we compare the compressing rate of capacity with exist reversible system. The result shows our system has lower capacity.

[1]  Gene H. Golub,et al.  Matrix computations , 1983 .

[2]  Beryl Rawson,et al.  Degrees of Freedom , 2010 .

[3]  Ching-Tang Hsieh,et al.  SPEECH ENHANCEMENT BASED ON LABEL CONSISTENT K-SVD UNDER NOISY ENVIRONMENT , 2016 .

[4]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Karl Pearson F.R.S. LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[6]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[7]  Jaume Pujol,et al.  JPEG standard uniform quantization error modeling with applications to sequential and progressive operation modes , 2001, J. Electronic Imaging.

[8]  B. B. Meshram,et al.  Super-fast parallel eigenface implementation on GPU for face recognition , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[9]  Ching Tang Hsieh,et al.  A Real Time Hand Gesture Recognition System Based on DFT and SVM , 2012, 2012 8th International Conference on Information Science and Digital Content Technology (ICIDT2012).

[10]  Ching-Tang Hsieh,et al.  Speech enhancement based on sparse representation under color noisy environment , 2015, 2015 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS).

[11]  C. Hsieh,et al.  A Simple Face Aging/Reverse-Aging Synthesis Method Using Log-Gabor Wavelet , 2013 .

[12]  S. Shankar Sastry,et al.  Generalized principal component analysis (GPCA) , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  S. Mallat A wavelet tour of signal processing , 1998 .

[14]  Alan V. Oppenheim,et al.  Discrete-time Signal Processing. Vol.2 , 2001 .

[15]  C. Olsen,et al.  Degrees of Freedom , 2019 .

[16]  Ching-Tang Hsieh,et al.  A Novel Bandelet-Based Image Inpainting , 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[17]  Manik R. Kawale,et al.  Parallel implementation of eigenface on CUDA , 2014, 2014 International Conference on Advances in Engineering & Technology Research (ICAETR - 2014).