GRAY-LEVEL IMAGE CONTOURS EXTRACTION & COMPRESSION USING WAVELET TRANSFORM

Ali Ukasha

Abstract

This paper presents a method of contour extraction and compression from grey level image. Single step parallel contour extraction (SSPCE) method is used for the binary image after inverse wavelet transform is applied to the details images. Then the contours are compressed using either Ramer or Trapezoid methods in spatial domain. The proposed algorithms are applied in spectral domain using single-level wavelet transform (WT). Effectiveness of the contour extraction and compression for different classes of images is evaluated. In the paper the main idea of the proposed procedure for both contour extraction and image compression are performed. To compare the results, the mean square error, signal-to-noise ratio criterions, and compression ratio (bit per pixel) were used. The simplicity to obtain compressed image and extracted contours with accepted level of the reconstruction is the main advantage of the proposed algorithms.

References

  1. Brigham, E.O., 1974. The Fast Fourier Transform, Prentice-Hall, Englewood Cliffs.
  2. Walsh, J., 1999. A closed set of normal orthogonal functions. Amer. J. Math.
  3. Clarke, R. J., 1985. Transform Coding of Images, Academic Press.
  4. Dziech, A., Belgassem, F., Nern, H. J., 2000. Image data compression using zonal sampling and piecewiselinear transforms. Journal of Intelligent And Robotic Systems. Theory & Applications. Kluwer Academic Publishers.
  5. Dziech, A., Belgassem, F., Aboukhres, S., 1996. Periodic Haar Piecewise Linear Transform. Proceedings of the IMACS/IEEE-SMC Multiconference. Lile-France.
  6. Ramer, U., 1972. An iterative procedure for the Polygonal approximation of plane curves Computer Graphics and Image Processing. Academic Press.
  7. Vetterli, Martin, Kovacevic, 1995. Wavelets and Subband Coding, Printice Hall Inc.
  8. Dziech, A., Besbas, W., 1997. Fast Algorithm for Closed Contour Extraction. Proc. of the Int. Workshop on Systems, Signals and Image Processing.
  9. Besbas, W., 1998. Contour Extraction, Processing and Recognition, Ph.D Thesis. Poznan University of Technology. Poznan.
  10. Ukasha, A., Dziech, A., Elsherif, E., 2009. An efficient method of contour compression. International Conference on Visualization, Imaging and Image Processing (IASTED/VIIP).
  11. Ukasha, A., 2010. Arabic Letters Compression using New Algorithm of Trapezoid method. International Conference on Signal Processing, Robotics and Automation (ISPRA'10).
  12. Gonzalez, R. C., 1987. Digital Image Processing, Addison Wesley, 2nd edition.
Download


Paper Citation


in Harvard Style

Ukasha A. (2012). GRAY-LEVEL IMAGE CONTOURS EXTRACTION & COMPRESSION USING WAVELET TRANSFORM . In Proceedings of the First International Conference on Telecommunications and Remote Sensing - Volume 1: ICTRS, ISBN 978-989-8565-28-0, pages 99-104. DOI: 10.5220/0005414600990104


in Bibtex Style

@conference{ictrs12,
author={Ali Ukasha},
title={GRAY-LEVEL IMAGE CONTOURS EXTRACTION & COMPRESSION USING WAVELET TRANSFORM},
booktitle={Proceedings of the First International Conference on Telecommunications and Remote Sensing - Volume 1: ICTRS,},
year={2012},
pages={99-104},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005414600990104},
isbn={978-989-8565-28-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Telecommunications and Remote Sensing - Volume 1: ICTRS,
TI - GRAY-LEVEL IMAGE CONTOURS EXTRACTION & COMPRESSION USING WAVELET TRANSFORM
SN - 978-989-8565-28-0
AU - Ukasha A.
PY - 2012
SP - 99
EP - 104
DO - 10.5220/0005414600990104