• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission


Abstract

Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Biadgie, Y. C. Wee, J. Choi, "Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission," KSII Transactions on Internet and Information Systems, vol. 5, no. 11, pp. 2068-2086, 2011. DOI: 10.3837/tiis.2011.11.011.

[ACM Style]
Yenewondim Biadgie, Young Chul Wee, and Jung-Ju Choi. 2011. Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission. KSII Transactions on Internet and Information Systems, 5, 11, (2011), 2068-2086. DOI: 10.3837/tiis.2011.11.011.

[BibTeX Style]
@article{tiis:20029, title="Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission", author="Yenewondim Biadgie and Young Chul Wee and Jung-Ju Choi and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2011.11.011}, volume={5}, number={11}, year="2011", month={November}, pages={2068-2086}}