Image Compression and Edges Extraction Using Fast Transforms by Selecting an Appropriate Region Samples Shape

A. A. Ukasha (1) , A. A. Madi (1)
(1) Electrical & Electronics Engineering Department, Sebha University, Sebha, Libya

Abstract

This research is a study of region-based image compression techniques using discrete cosine transform (DCT) and fast Walsh transform (FWT). The process of image compression goes through several stages, the most important conversion of the digital image to the gray level. The other stage is the selection of the zone-of-interest region to perform the compression process, which is known as zonal compression. These existing methods are selected according to the six different geometric shapes that are proposed in this work to be compared with the existing methods. This study was also used to illustrate how to extract the image edges using low-pass and high-pass (LPF and HPF) filters in order to distinguish the details of the digital image and to clarify its boundaries using the threshold technique on the image obtained by HPF. This research aims at compressing the digital image in order to reduce its size without affecting the details of the image and clarify its boundaries. The comparison is done between (DCT) and (FWT) transforms in terms of peak-to-signal ratio (PSNR), bit per pixel (bpp), mean square error (MSE), and compression ratio (CR), and then we apply the threshold technology to the resulting image from (HPF) to obtain the binary image that illustrates the image boundary. The resulting image is called the image of detailed edges. Experimental results and analysis for image compression using LPF show that DCT gives higher PSNR (45 decibels) with CR=89.0144% than FWT (36 decibels) with CR=79.6921%; while the FWT introduces better quality than that by using DCT for contour extraction using HPF.

Full text article

Generated from XML file

References

1- عصام عبود إنقاص التأثير الكتلي الناتج عن ضغط الصورة دار باسل الأسد للعلوم الهندسية 2006.

2- محمد إبراهيم و م. حسام علي "المعالجة الرقمية للصور" 2008.

[3]-Dziech, A., Ukasha, A., and Wassermann, J. 2006. Fast Method for Contour Approximation and Compression, WSEAS Transactions on communications, January 2006.

[4]-Ukasha, A.M., and Dziech, A. A. 2012. An Efficient Zonal Sampling Method for Contour Extraction and Image Compression using DCT Transform. pp. 307-712. The 3rd Conference on Multimedia Computing and Systems (ICMCS'12).

[5]-Claudia, I., Gonzalez P., Melin, J., and Oscar, C. 2017. Edge Detection Methods Based on Generalized Type-2 Fuzzy Logic. Springer Briefs in Applied Sciences and Technology, Computational Intelligence. Janusz Kacprzyk, Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland.

[6]-Ukasha, A. A., and Ali, R. A. 2016. Basics on Practical Contour & Image Compression Techniques Using MATLAB (Part I) Spatial & Spectral Domains: Contour Compression Methods. LAP LAMBERTAcademic Publishing, Germany.

[7]-Gonzalez, R.C., and Woods, R.E. 2008. Digital Image Processing. III Edition, Upper Saddle River, NJ: Prentice-Hall.

[8]-Majumder, D., and Chanda, B. 2003. Digital Image Processing and Analysis. Prentice-Hall of India Private Limited, NEW DELHE.

[9]-Blossom K., Amandeep K., and Jasdeep, S. 2011. Steganographic Approach for hiding Image in DCT Domain. pp. . International Journal of Advances in Engineering & Technology.

[10]-Wolfram, S., 2002. pp. 573 and 1072-1073. A New kind of Science. Champaign, IL: Wolfram Media.

[11]-Xia, X., Boncelet, C., and Arce, G. 1997. A Multiresolution Watermark for Digital Images. Pp. . Proc. IEEE Int. Conf. on Image Processing.

[12]-Kundur, D., and Hatzinakos, D. 1998. Digital Watermarking using Multiresolution Wavelet Decomposition. pp. . Proceedings, IEEE International Conference Acoustic, Speech, Signal Processing.

[13]-Dziech, A., Ukasha, A.A. and Baran, R. 2006. Fast method for contour approximation and compression. pp. 49-56. WSEAS Transaction on communications.

[14]-Rolon-Heredia, J A, V M Garrido-Arevalo,and Marulanda, J; ‘’Voice compression using discrete cosine transform and wavelet transform’’, Workshop on Modeling and Simulation for Science and Engineering. IOP publishing, Journal of Physics, Conf. Ser. 1403 012001 (2019).

Authors

A. A. Ukasha
A. A. Madi
Ukasha, A. A., & Madi, A. A. (2020). Image Compression and Edges Extraction Using Fast Transforms by Selecting an Appropriate Region Samples Shape. Journal of Pure & Applied Sciences , 19(5), 23-32. https://doi.org/10.51984/jopas.v19i5.780

Article Details

How to Cite

Ukasha, A. A., & Madi, A. A. (2020). Image Compression and Edges Extraction Using Fast Transforms by Selecting an Appropriate Region Samples Shape. Journal of Pure & Applied Sciences , 19(5), 23-32. https://doi.org/10.51984/jopas.v19i5.780

Similar Articles

You may also start an advanced similarity search for this article.