Abstract
In this paper a new image coding scheme based on the uniform morphological sampling is presented. In the proposed algorithm, the image is sub-sampled uniformly using a sampling grid of squares of size 4 in Heijmans method. The sampling process is equivalent to decomposing the image into 4×4 blocks and each block is represented by its minimum intensity (sample value). The residual blocks are then classified into uniform and non-uniform blocks according to a discrete gradient. The uniform blocks are represented by their mean value. Each non-uniform block is represented by its minimum value and a block (vector) chosen among a predetermined codebook blocks (vectors). The uniform and non-uniform blocks are coded by a different number of bits. Also, a hierarchical version is proposed which provides a higher compression ratio for an approximately equivalent visual quality. Several experiments are made, and compression ratios of 22.64 to 25.19 for a good visual quality of reconstructed images are obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kunt M., Ikonomopoulus A., Kocher M.: Second-Generation Image-Coding Techniques. Proceedings of IEEE, Vol. 73, No. 4 (1985) 549–574
Saryazdi S., Haese-Coat V., Ronsin J.: Image Represntation by a New Optimal Non-Uniform Morphological Sampling. Patten Recognition, Vol. 33, No. 6 (2000) 961–977
Maragos P., Shafer R.: Morphological Skeleton Representation and Coding of Binary Images. IEEE Trans. on ASSP, Vol. 34 (1986) 1228–1244
Maragos P.: Pattern Spectrum and Multi-scale Shape Representation. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 11., No. 7 (1989) 701–716
Salambier P.: Morphological Multi-scale Segmentation for Image Coding. Signal Processing, Vol. 38 (1994) 359–386
Salambier P., Torres L., Meyer F., Gu C.: Region-Based Video Coding Using Mathematical Morphology. Proceeding of IEEE, Vol. 83, No. 6 (1995) 843–857
Wang D., Labit C.: Segmented Images Compression Based on a Lossless Morphological Sampling Scheme. Proceeding of ICIP95 (1995).
Kong X., Goustias J.: A Study of Pyramidal Techniques for Image Representation and Compression. Journal of Visual Communications and Image Representation, Vol. 5, No. 2 (1994)190–203
Sternberg S. R.: Grayscale Morphology. Computer Vision, Graphics, and Image Processing Vol. 35 (1986) 333–355
Haralick R. M., Zhuang X., Lin C., Lee J.: The Digital Morphological Sampling Theorem. IEEE Trans. on ASSP, Vol. 37, No. 12 (1989) 2067–2090
Heijmans H., Toet A.: Morphological Sampling. CVGIP Image Understanding, Vol. 54, No. 3 (1991) 384–400
Chen D., Bovik A. C.: Visual Pattern Image Coding. IEEE Trans. on Communications, Vol. 38, No. 12 (1990) 2137–2145
Nasrabadi N. M., King R. A.: Image Coding Using Vector quantization: A Review. IEEE Trans. on Communications, Vol. 36, (1988) 957–951
Netravali A. N., Haskell B. G.: Digital Picture Representation and Compression. Plenum Press, New York (1988).
Linde Y., Buzo A., Gray R.M.: An Algorithm for Vector Quantizer Design. IEEE Trans, on Communications, Vol. 28, No. 1 (1980) 84–95
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saryazdi, S., Jafari, M. (2002). A High Performance Image Coding Using Uniform Morphological Sampling, Residues Classifying, and Vector Quantization. In: Shafazand, H., Tjoa, A.M. (eds) EurAsia-ICT 2002: Information and Communication Technology. EurAsia-ICT 2002. Lecture Notes in Computer Science, vol 2510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36087-5_31
Download citation
DOI: https://doi.org/10.1007/3-540-36087-5_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00028-0
Online ISBN: 978-3-540-36087-2
eBook Packages: Springer Book Archive