Total views : 303

Image Pattern Extraction and Compression using Pixel Neighborhood and Weighted PCA Algorithm

Affiliations

  • Department of Computer Science, Guru Kashi University, Sardulgarh Road, Talwandi Sabo, Bathinda – 151302, Punjab, India

Abstract


Background/ Objective: An image can be compressed by compressing the patterns in itself. The patterns preserve the maximum entropy in an image. If patterns are extracted using the pattern extraction algorithm and compressed using their features, then rest of the image may be compressed to a high degree of decompression. The patterns are therefore principal components of the image and principal component analysis can be applied over that in order to achieve an efficient compression algorithm. The principal component analysis algorithm works fine when compressing the input image and outputs a reasonably good compression ratio. However, the compression ratio becomes dependent upon the number of eigen values/vectors chosen to get compressed image. Method: In the presented work, a selection criterion for selecting the Eigen values/vectors is suggested. The criteria is based on threshold selection that is computed by using different techniques and then taking the arithmetic mean of all thresholds from all techniques. Also, a weighted Eigen values are used for threshold computation and compared with the statistical threshold. The Eigen values/vector less than the threshold are taken into consideration for image compression and a well optimized compression ratio is obtained. Finding: The computation time may be improved by decomposing the input image using haar wavelet transform. The different frequency sub bands consist of low frequency (LL), high to low (HL), low to high (LH) and high (HH) frequency sub bands. As the LL sub band contains maximum information out of the four bands, the principal component algorithm is applied in this band only for compression.

Keywords

Compression, Eigen Value, Eigen Vector, Otsu Algorithm, Segmentation, Threshold.

Full Text:

 |  (PDF views: 327)

References


  • Fang Tao, Lu Jiangang, Wang Zhi, and Sun Youxian. An Image Compressing Algorithm based on PCA/SOFM Hybrid Neural Network. IEEE. 2003; p. 2103-7, 0-7803-7906-3/03.
  • Lim ST, Yap DFW, Manap NA. Medical Image Compression Using Block based PCA Algorithm. Malaysia: IEEE 2014, ICCCCT. 2014; p. 171-76.
  • Huber-Lerner Merav, Hadar Ofer, Stanley R. Rotman and Huber-Shalem Revital. Compression of Hyperspectral Images Containing a Subpixel Target. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing. 2014 June; 7(6).
  • Hesabi Zhinoos Razavi, Sardari Mohsen, Beirami Ahmad, Fekri Faramarz, Deriche Mohamed, and Navarro Antonio. A memory-assisted lossless compression algorithm for medical images. IEEE. 2014; p. 2030-38, 978-1-4799-2893-4/14.
  • Amrani N, Laparra V, Camps-Valls G, Serra-Sagrista J and Malo J. Lossless coding of hyperspectral images with principal polynomial analysis. IEEE. 2014; p. 4023-30, 978-1-4799-5751-4/14/.
  • Licciardi GA, Chanussot J, Piscini A. Spectral compression of hyperspectral images by means of principal component analysis decorrelation. IEEE. 2014; p. 5092-98, 978-1-4799-5751-4/14/$31.00.
  • Saira Banu J, Babu Rajasekhara, Pandey Reeta. Parallel Implementation of Singular Value Decomposition (SVD) in Image Compression using Open Mp and Sparse Matrix Representation. Indian Journal of Science and Technology. 2015 July; 8(13). DOI: 10.17485/ijst/2015/v8i13/59410.
  • Rajeswari Joe J, Rama N. Neural Network based Image Compression for Memory Consumption in Cloud Environment. Indian Journal of Science and Technology. 2015 July; 8(15). DOI: 10.17485/ijst/2015/v8i15/73855.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.