Principal component analysis to reduce dimension on digital image

Abstract High-resolution image is referred as high-dimensional data space as each image data is organized into two-dimensional pixel values in which each pixel consists of its respective RGB bits value. The representation of image data poses a challenge to sharing image files over Internet. The lengthy image uploading and downloading time has always been a major issue for Internet users. Apart from data transmission problem, high-resolution image consumes greater storage space. Principal Component Analysis (PCA) is a mathematical technique to reduce the dimensionality of data. It works on the principal of factoring matrices to extract the principal pattern of a linear system. This paper aims to evaluate the application of PCA on digital image feature reduction and compare the quality of the feature reduced images with difference variance values. As a result of summarizing the preliminary literature, dimension reduction process by PCA generally consists of four major steps: (1) normalize image data (2) calculate covariance matrix from the image data (3) perform Single Value Decomposition (SVD) (4) find the projection of image data to the new basis with reduced features. Experimental results showed that PCA technique effectively reduces the dimension of image data while still maintaining the principal properties of the original image. This technique achieved 35.3% for the file size reduction for the best feature reduced quality. The transmission time of image file over Internet has achieved significant improvement especially for the download activity via mobile devices.

[1]  Joan Serra-Sagristà,et al.  Hybrid Compression of Hyperspectral Images Based on PCA With Pre-Encoding Discriminant Information , 2015, IEEE Geoscience and Remote Sensing Letters.

[2]  Jengnan Tzeng,et al.  Split-and-Combine Singular Value Decomposition for Large-Scale Matrix , 2013, J. Appl. Math..

[3]  Olac Fuentes,et al.  Removing JPEG blocking artifacts using machine learning , 2014, 2014 Southwest Symposium on Image Analysis and Interpretation.

[4]  Valery A. Kokovin,et al.  Lossless compression algorithm for use in telecommunication systems , 2016, 2016 International Siberian Conference on Control and Communications (SIBCON).

[5]  Changsheng Xu,et al.  Inductive Robust Principal Component Analysis , 2012, IEEE Transactions on Image Processing.

[6]  Chih-Wen Wang,et al.  Image compression using PCA with clustering , 2012, 2012 International Symposium on Intelligent Signal Processing and Communications Systems.

[7]  Charlie Chung-Ping Chen,et al.  Lossless compression algorithm based on dictionary coding for multiple e-beam direct write system , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[8]  Dengxin Hua,et al.  Improvement of the signal to noise ratio of Lidar echo signal based on wavelet de-noising technique , 2013 .

[9]  R. Shreeja,et al.  Image compression using artificial neural network , 2012 .

[10]  Aleksandar Milenkovic,et al.  On effectiveness of lossless compression in transferring mHealth data files , 2015, 2015 17th International Conference on E-health Networking, Application & Services (HealthCom).

[11]  Ming-Sheng Wu,et al.  Genetic algorithm based on discrete wavelet transformation for fractal image compression , 2014, J. Vis. Commun. Image Represent..

[12]  Yanbo Zhu,et al.  Lossless Compression of Public Transit Schedules , 2016, IEEE Transactions on Intelligent Transportation Systems.

[13]  Paulo J. G. Lisboa,et al.  Hybrid Neural Network Predictive-Wavelet Image Compression System , 2015, Neurocomputing.

[14]  Tai-hoon Kim,et al.  Compressed Images Transmission Issues and Solutions , 2014 .

[15]  Patrik Kamencay,et al.  Accurate wild animal recognition using PCA, LDA and LBPH , 2016, 2016 ELEKTRO.

[16]  Patrick Garda,et al.  Medical images compression with clinical diagnostic quality using logarithmic DWT , 2016, 2016 IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI).

[17]  Qian Du,et al.  Low-Complexity Principal Component Analysis for Hyperspectral Image Compression , 2008, Int. J. High Perform. Comput. Appl..

[18]  D. F. W. Yap,et al.  Medical image compression using block-based PCA algorithm , 2014, 2014 International Conference on Computer, Communications, and Control Technology (I4CT).

[19]  D. Datta Wavelet Analysis Based Estimation of Probability Density function of Wind Data , 2014 .

[20]  Rafael do Espírito Santo Principal Component Analysis applied to digital image compression. , 2012, Einstein.

[21]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[22]  Stefanos Zafeiriou,et al.  Principal component analysis of image gradient orientations for face recognition , 2011, Face and Gesture 2011.

[23]  Algimantas Krisciukaitis,et al.  Multi stage Principal Component Analysis based method for detection of fetal heart beats in abdominal ECGs , 2013, Computing in Cardiology 2013.

[24]  Manoj Kumar,et al.  WDR coding based image compression technique using PCA , 2015, 2015 International Conference on Signal Processing and Communication (ICSC).

[25]  Hailin Li,et al.  Accurate and efficient classification based on common principal components analysis for multivariate time series , 2016, Neurocomputing.

[26]  M. Mischi,et al.  3-D warped discrete cosine transform for MRI image compression , 2013, Biomed. Signal Process. Control..

[27]  K. Jayanthi,et al.  Lossless compression based on hierarchical extrapolation for biomedical imaging applications , 2015, 2015 International Conference on Microwave, Optical and Communication Engineering (ICMOCE).

[29]  I. Jolliffe Principal Component Analysis , 2002 .

[30]  Huawang Shi Application of principal component analysis to general contracting risk assessment , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.