A Computationally Efficient Switching Based Lossless Compression Algorithm for Natural Images

Vineet Khanna; Hari Singh Choudhary; Prakrati Trivedi

doi:10.4028/www.scientific.net/AMR.433-440.6540

Paper Titles

Multirate Output Feedback Based Optimal Filtering and Control for Discrete-Time LTI Systems
p.6514

Performance Comparison between Orthogonal, Bi-Orthogonal and Semi- Orthogonal Wavelets
p.6521

Credit Scoring Using Support Vector Machine: A Comparative Analysis
p.6527

A Low Complexity Switched Method for Enhancement of Spatial Resolution of Images
p.6534

A Computationally Efficient Switching Based Lossless Compression Algorithm for Natural Images
p.6540

An Improved Adaptive Neural Network Detecting Approach to Harmonic Currents with Changeable Learning Parameters
p.6546

A Finite Element Analysis of the Normal Combination Round and Spline Broach Based on ANASYS
p.6551

Studying on the Propagation Behavior of Bent Crack Bending from Slant Pre-Crack with Compressive Residual Stress
p.6558

Detection for Rective Current Based on the Instantaneous Reactive Power Theory
p.6565

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 433-440A Computationally Efficient Switching Based...

A Computationally Efficient Switching Based Lossless Compression Algorithm for Natural Images

Abstract:

This paper presents a new image lossless compression technique for natural images. The proposed algorithm uses the switching of existing Edge Directed Prediction algorithm and gradient Adaptive Predictor (GAP ) methods. The proposed algorithm is a switching based algorithm and the criteria of switching are based upon the adaptive threshold. We know that EDP has higher computational complexity due to the estimation of LS (Least Square ) based paramter whereas GAP has relatively lower computational complexity. So, in order to reduce the computational complexity we had made a hybrid combination of EDP and GAP Method which the proposed algorithm is a generic algorithm and it produces the best results in different varieties of images in terms of both compression ratio and computational complexity.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 433-440)

Pages:

6540-6545

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.433-440.6540

Citation:

Cite this paper

Online since:

January 2012

Authors:

Vineet Khanna, Hari Singh Choudhary, Prakrati Trivedi

Keywords:

Bins, Computational Complexity, EDP, Error Image, GaP, Switching, Uncompressed Image

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Xiaolin Wu and Nasir Memon Context-Based, Adaptive, Lossless Image Coding, in IEEE Trans. Comm., vol. COM45, No. 4, p.437444, April, (1997).

Google Scholar

[2] M.J. Weinberger, G. Seroussi, and G. Sapiro The LOCO-I Lossless Image Compression Algorithm: Principles and standrization into JPEGLS, in HPL-98-193 Nov. (1998).

DOI: 10.1109/dcc.1996.488319

Google Scholar

[3] X. Li, and M.T. Orchard Edge-Directed Prediction of Lossless Compression of Natural Images, in IEEE Transaction On Image Processing, vol. 10, Issue 6, pp.813-817 June (2001).

DOI: 10.1109/83.923277

Google Scholar

[4] Lih-Jen. Kau, Yuan-Pei. Lin Least-Squares-Based Switching Structure for Lossless Image Coding, in IEEE Transaction On Circuits and Systems, vol. 54, No. 7, p.15291541, July. (2007).

DOI: 10.1109/iscas.2006.1693737

Google Scholar

[5] Anil. K Tiwari and R. V Raja-Kumar, Least Sqaures Based Optimal Switched Predictor For Lossless Compression of Images,. in International Conference on Multimedia and Expo, (2008).

DOI: 10.1109/icme.2008.4607638

Google Scholar

[6] http: /decsai. ugr. es/cvg/CG/base. htm.

Google Scholar

[7] http: /www. csee. wvu. edu/%7Exinl/code /edp. zip.

Google Scholar