SlideShare a Scribd company logo
1 of 7
Download to read offline
TELKOMNIKA Telecommunication, Computing, Electronics and Control
Vol. 18, No. 4, October 2020, pp. 2371~2377
ISSN: 1693-6930, accredited First Grade by Kemenristekdikti, Decree No: 21/E/KPT/2018
DOI: 10.12928/TELKOMNIKA.v18i5.8632  2371
Journal homepage: http://journal.uad.ac.id/index.php/TELKOMNIKA
An efficient color image compression technique
Walaa M. Abd-Elhafiez1
, Wajeb Gharibi2
, Mohamed Heshmat3
1
Faculty of Science, Sohag University, Egypt
1
College of Computer Science & Information Technology, Jazan University, Kingdom of Saudi Arabia
2
School of Computing and Engineering, UMKC, MO., USA
3
Faculty of Computer Science and Information System, Sohag University, Egypt
Article Info ABSTRACT
Article history:
Received Jan 17, 2018
Revised Apr 20, 2020
Accepted May 1, 2020
We present a new image compression method to improve visual perception of
the decompressed images and achieve higher image compression ratio.
This method balances between the compression rate and image quality by
compressing the essential parts of the image-edges. The key subject/edge
is of more significance than background/non-edge image. Taking into
consideration the value of image components and the effect of smoothness
in image compression, this method classifies the image components as edge or
non-edge. Low-quality lossy compression is applied to non-edge components
whereas high-quality lossy compression is applied to edge components.
Outcomes show that our suggested method is efficient in terms of compression
ratio, bits per-pixel and peak signal to noise ratio.
Keywords:
Compression ratio
Edge detection
Image compression
JPEG
Local thresholds This is an open access article under the CC BY-SA license.
Corresponding Author:
Walaa M. Abd-Elhafiez,
Faculty of Science,
Sohag University,
82524, Sohag, Egypt.
Email: w_a_led@ yahoo.com
1. INTRODUCTION
Because of the advances in various aspects of digital electronics like image acquisition, data storage
space and display, many new applications of the digital imaging have emerged within the last decade. However,
several of those applications don't seem to be widespread as a result of needed large space of storing.
Consequently, the image compression has grown tremendously over the last decade and various image
compression algorithms have been proposed [1, 2]. Picture compression reduces the amount of data required
to represent a digital image. The reduction process is the removal of unnecessary data. It needs considerable
amount of storage capacity and transmission bandwidth to transfer multimedia material in uncompressed form.
This makes transmission slow and time-consuming. Photos transmitted over the World Wide Web are
an excellent example of why data compression is important. Compression can be distributed to lossless [3, 4]
or lossy [5, 6], relying on whether all the information is not gotten eliminate of or some of it is ignored through
the compression process [7]. In the circumstance of lossless compression, the recovered data is similar to
the original, although, for lossy compression, the restored data is a detailed look-alike of the original. Wherever
lossless compression is intended for data like in bank records, even a change of a sole character can be terrible.
Similarly, for medical or satellite pictures, if there is any loss during compression, it can lead to artifacts in
the reconstruction that may give wrong interpretation. In lossy compression, the amount of loss in the data
locates the standard of the reconstruction and does indeed not lead to change in the information content.
 ISSN: 1693-6930
TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 5, October 2020: 2371 - 2377
2372
Also it can be used for signals such as speech, natural images. Lossy compression achieved more compression
than lossless compression.
Juncai Y. and Guizhong D. [8] have been presented a new color image compression method using
human visual distinction sensitivity characteristics. Firstly, they converted the input image into YCrCb and
divided the image into sub regions. They applied DCT for each and every blocks and quantization.
3 quantization matrices have built by combining the distinction sensitivity characteristics of human being visual
system. Afterwards, they used Huffman code. L. Starosolski, [9] proposed effective color space changement
for lossless image compression. H. B. Kekre, et al. [10] introduced Image Compression system using vector
quantization and hybrid wavelet transform. Kronecker product for two various transforms can be used to create
hybrid wavelet transform. Ali H. Ahmed and Loay E. George, [11] presented color image compression
technique based on wavelet, differential pulse code modulation and quadtree coding. Recently, different image
models based on fractional total variation have been provided [12]. Space and wavelet domain damage are
used in the models for images with or without noise. Various factors like image compression, image restoration,
image coding and so on, have been discussed [13-21].
Within our proposed method, for color image compression, the edge detection and computerized
derivation of local thresholds are used. The algorithm is composed of 3 main stages where the image
is categorized using edge detection and divided into n×n blocks. Then Discrete Cosine Transform (DCT)
is used on the partitioned image with quantized coefficients that ordered using adaptive block scanning.
The variance/mean adaptive threshold will compute to eliminate weak coefficients. It will rely upon each color
space and blocks in each color space. Experimental results display advance results in compression ratio,
bits per pixel and peak signal to noise ratio for the reconstructed image. The effective of compression ratio
depending on the nature of the image file. The rest of our paper is organized as follows. In section 2, we explain
the core process that assigns local thresholds. Section 3 describes the adaptive block scanning method and
Section 4 presented the proposed image compression strategy. Results and discussion are given in section 5
and the paper came to the conclusion with section 6.
2. ADAPTIVE THRESHOLD (LOCAL MEANS AND LOCAL VARIANCES)
Thresholding techniques are often applied to segment images divide ino dark objects and bright
backgrounds, or the other way round. This also offers data compression and fast data processing [22, 23].
The easiest way is through a technique called global thresholding, where one threshold value is chosen for
the entire image which is obtained from the global information. However, once the background has non-uniform
illumination, a fixed or global threshold value will poorly segment the image. Thus, the value of local threshold
value that changes dynamically over the image is required. This technique is called adaptive thresholding. Below,
we introduce an automatic method that calculates adaptive local thresholds for the image compression. The easy
methods, Means and Variances adaptive threshold are used, which it based on local properties of the parts. Let
m(x,y), the local mean at position (x,y) of windows size w×w , m(x,y) can be computed using
the summation over all pixel values g(i,j) within that window and can be written as follows,
m(x, y)= (g(x+w/2, y+w/2)+ g(x-w/2, y-w/2) – g(x+w/2, y-w/2)- g(x-w/2, y+w/2))/ w2 (1)
Also, the computation of the local variance v (x, y) [23] is described as:
𝑣(𝑥, 𝑦) =
1
𝑤
√∑ ∑ 𝑔2(𝑖, 𝑗) − 𝑚2(𝑥, 𝑦)
𝑦+𝑤/2
𝑗=𝑦−𝑤/2
𝑥+𝑤/2
𝑖=𝑥−𝑤/2 (2)
3. ADAPTIVE BLOCK SCANNING
Intended for the aim to obtain the best possible compression ratio (CR), discrete cosine transform (DCT)
has been widely employed in image and video coding systems, where zigzag scan is usually used for DCT
coefficient organization and it is the last level of processing a compressed image in a transform coder, before it is
use in final entropy encoding step. Multiple scanning services are being used (i.e., vertical, hilbert, zigzag and
horizontal) for various spatial prediction direction on the block. However, due to local prediction errors
the standard zigzag scan is not effective all time. So, we apply our proposed effective scanning method in [24]
which centered on Sorting Method. It includes proven good on image compression rather than zigzag scan.
4. THE PROPOSED IMAGE COMPRESSION APPROACH
The input image is primarily classified into edge and non-edge portions using Canny edge detector [25].
TELKOMNIKA Telecommun Comput El Control 
An efficient color image compression technique (Walaa M. Abd-Elhafiez)
2373
Since the Canny edge detector is a significant and traditionally used contribution to edge detection techniques.
After that the image is subdivided into 8x8 blocks and DCT coefficients are calculated for each and every block.
Then quantization process is applied, which it means reducing the number of bits by reducing the hight-frequency
coefficients least importance to zero. The quantization is performed conferring to quantization table.
The quantized values are rearranged relating to adaptive scan setup as described in section 3. If the block is
classified as edge or non-edge block then one case (a or b) will be used as described in step 6. Inside the following
two methods, a variable threshold is created that varies with both each color space (as describe in the following
CS method) and also in each block in each color space (as seen in the next DCS method). After discarding minor
coefficients, the remaining coefficients are compressed by the Huffman Encoder. Encoding color image is done
using this propoed methods:
− Method based on color space (CS):
The proposed compression algorithm of CS is constituted of eight main steps that could be summarized as follows:
Step 1: Apply canny operator for edge extraction on each color space image.
Step 2: Compute the adaptive threshold (variance/mean) for each color space to eliminate weak coefficients.
Step 3: Divide the image into 8x8 sub images.
Step 4: Apply DCT on the partitioned image (64 coefficients will be obtained: 1 DC coefficient and 63
AC coefficients.
Step 5: Quantize the coefficients.
Step 6: Classify the blocks to edge and non-edge blocks, and then used one case from the following cases:
a. For edge block, make all the coefficients (less than adaptive variance threshold/ more than adaptive mean
threshold) zeros. For non-edge block used only DC coefficient.
b. For edge and non-edge block, make all the coefficients (less than adaptive variance threshold/more than
adaptive mean threshold) zeros.
Step 7: Order the coefficients using zigzag/adaptive block scanning ordering (as in section 3).
Step 8: Apply Huffman encoding.
− Method depends on blocks in each color space (DCS):
The algorithm of the DCS can be summarized as the following steps:
Step 1: Apply canny operator for edge extraction on each color space image
Step 2: Divide the image into 8x8 sub images.
Step 3: Apply DCT on the partitioned image (64 coefficients will be obtained: 1 DC coefficient and 63
AC coefficients.
Step 4: Quantize the coefficients.
Step 5: Compute the adaptive threshold (variance/mean) for each block in each color space to eliminate
weak coefficients.
Step 6: Classify the blocks to edge and non-edge blocks, and then used one case from the next cases:
a. For edge block, make all the coefficients (more than (adaptive variance/mean threshold)) zeros. And then
for non-edge block used only DC coefficient.
b. For edge and non-edge block, make all the coefficients (more than adaptive (variance/mean) threshold)
zeros.
Step 7: Order the coefficients using zigzag/adaptive block scanning ordering (as in section 3).
Step 8: Apply Huffman encoding.
The decoding process is the invers of encoding scheme.
5. EXPERIMENTAL RESULTS
In this section, experiments are shown to demonstrate the performance of the proposed image coding
approach. Different color images in the RGB space with different characteristics are tested in the experiments
including tree, baboon and goldhill of size 256×256 and tree2, lena, barbara and airplane of size 512×512.
The various compression methodss can be compared depending on certain performance measures. Compression
ratio (CR) is outlined because the quantitative relation of the quantity of bits needed to represent the information
before compression to the quantityr of bits needed once compression. Rate is the average number of bits per
sample or pixel (bpp), in the matter of image. Distortion is quantified by a parameter known as mean square error
(MSE). MSE points to the common worth of the square error between the first signal and therefore
the reconstruction. The quality of the reconstruction is the peak signal-to-noise ratio (PSNR) is indicated
by the top parameter. PSNR is the ratio of square of the peak value of the signal to the mean square error, set
by decibels.
5.1. Non-adaptive method
All follows cases in this method are using canny edge detection and zigzag scan:
 ISSN: 1693-6930
TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 5, October 2020: 2371 - 2377
2374
− Case 1 (CS1): in this case, mean adaptive threshold for each color space is computed. For edge block make
all the coefficients (more than adaptive mean threshold) zeros. For non-edge block only DC coefficient
is used.
− Case 2 (CS2): in this case, variance adaptive threshold for each color space is computed. For edge block
make all the coefficients (less than adaptive variance threshold) zeros. For non-edge block only DC
coefficient is used.
− Case 3 (CS3): in this case, variance adaptive threshold for each color space is computed. For edge and
non-edge blocks, make all the coefficients (less than adaptive variance threshold) zeros.
− Case 4 (DCS1): in this case, mean adaptive threshold for each block in each color space is computed.
For edge block make all the coefficients (more than adaptive mean threshold) zeros. For non-edge block
only DC coefficient is used.
− Case 5 (DCS2): in this case, mean adaptive threshold for each block in each color space is computed.
For edge and non-edge blocks, make all the coefficients (more than adaptive mean threshold) zeros.
− Case 6 (DCS3): in this case, variance adaptive threshold for each block in each color space is computed.
For edge block make all the coefficients (more than adaptive variance threshold) zeros. For non-edge block
only DC coefficient is used.
− Case 7 (DCS4): in this case, variance adaptive threshold for each block in each color space is computed.
For edge and non-edge blocks, make all the coefficients (more than adaptive variance threshold) zeros.
The analysis factors of proposed non-adaptive method on different images are given in Table 1.
The results show, the utilization of variance threshold for each block in each color space (DCS 4 and DCS4-4)
has increase the CR while preserving the image quality.
Table 1. Compression ratio, bitrate and psnr values attained by non-adaptive method
IMAGE CS1 CS2 CS3 DCS1 DCS2 DCS3 DCS4
LENA PSNR 35.572 35.86 36.32 35.565 35.92 33.35 33.375
CR 19.160 16.63 14.97 18.656 17.44 41.55 41.347
BPP 1.252 1.442 1.602 1.286 1.375 0.577 0.580
FRUIT PSNR 34.952 35.21 35.61 34.935 35.23 33.16 33.186
CR 19.170 15.93 14.33 17.970 16.60 36.09 35.401
BPP 1.251 1.506 1.674 1.335 1.445 0.664 0.677
BABOON PSNR 31.275 31.59 31.78 31.239 31.38 29.70 29.714
CR 9.052 7.047 6.765 8.430 8.169 35.88 35.716
BPP 2.651 3.405 3.547 2.847 2.937 0.668 0.6720
AIRPLANE PSNR 35.573 36.84 37.08 35.969 36.06 33.24 33.244
CR 22.248 15.45 14.20 19.053 18.65 44.52 44.410
BPP 1.078 1.552 1.689 1.259 1.286 0.539 0.540
5.2. Adaptive method
Every follows cases in this method are using canny edge detection and adaptive scan:
− Case 1 (ACS1): in this case, mean adaptive threshold for each color space is computed. For edge block make
all the coefficients (more than adaptive mean threshold) zeros. For non-edge block only DC coefficient
is used.
− Case 2 (ACS2): in this case, local variance for each color space is computed, and for edge block make all
the coefficients (less than adaptive variance threshold) zeros. For non-edge block only DC coefficient
is used.
− Case 3 (ACS3): in this case, local variance for each color space is computed. For edge and non-edge blocks
make all the coefficients (less than adaptive variance threshold) zeros.
− Case 4 (ADCS1): in this case, mean adaptive threshold for each block in each color space is computed.
For edge block make all the coefficients (more than adaptive mean threshold) zeros. For non-edge block
only DC coefficient is used.
− Case 5 (ADCS2): in this case, mean adaptive threshold for each block in each color space is computed.
For edge and non-edge blocks make all the coefficients (more than adaptive mean threshold) zeros.
− Case 6 (ADCS3): in this case, local variance for each block in each color space is computed. For edge block
make all the coefficients (more than adaptive variance threshold) zeros. For non-edge block only DC
coefficient is used.
− Case 7 (ADCS4): in this case, local variance for each block in each color space is computed. For edge and
non-edge blocks make all the coefficients (more than adaptive variance threshold) zeros. Table 2 shows
the proposed method performance.
TELKOMNIKA Telecommun Comput El Control 
An efficient color image compression technique (Walaa M. Abd-Elhafiez)
2375
The reconstructed images are shown in Figure 1. The four curves as shown in Figure 2 and Figure 3 are
demonstrate that ACS3 compression performance is higher than CS3 compression performance. Various
comparisons have recently been performed to prove the effectiveness of the presented methodology over other
similar methods [26] for color image compression, as in Table 3. The results show that compression ratio of
images are improved. The quantity of improvement is dependent greatly on the nature of the image; for images
with little non-edge blocks, such as Baboon image, the improvement is less significant, however for images with
a lot of non-edge blocks, the improvement are significant.
Table 2. Compression ratio, bitrate and psnr values attained by adaptive method
Image ACS1 ACS2 ACS3 ADCS1 ADCS2 ADCS3 ADCS4
Lena PSNR 35.572 35.864 36.320 35.5639 35.9235 33.359 33.376
CR 22.198 21.286 19.653 21.1913 19.9568 37.768 37.590
bpp 1.0812 1.1275 1.2211 1.1325 1.2026 0.6355 0.638
Housec PSNR 33.416 34.656 35.047 33.8916 34.1028 31.629 31.636
CR 17.068 15.404 14.578 15.2232 14.7152 30.115 29.994
bpp 1.406 1.5580 1.6463 1.5765 1.6310 0.7969 0.800
Tree PSNR 32.368 32.828 33.071 32.4770 32.6778 30.883 30.892
CR 13.972 13.102 12.221 12.7070 11.8170 24.972 24.773
bpp 1.717 1.8318 1.963 1.8887 2.0310 0.9610 0.968
Baboon PSNR 31.274 31.591 31.780 31.238 31.379 29.705 29.716
CR 12.026 11.115 10.724 10.508 10.165 30.395 30.274
bpp 1.995 2.159 2.23 2.283 2.361 0.789 0.792
Airplane PSNR 35.571 36.854 37.101 35.967 36.065 33.241 33.244
CR 21.762 19.658 18.545 19.983 19.578 39.167 39.085
Bpp 1.102 1.220 1.294 1.201 1.225 0.612 0.614
Figure 1. The compressed images using the proposed adaptive method
(a) (b)
Figure 2. Graphical analysis of bitrate (bpp) vs psnr with (a) lena and (b) tree image
 ISSN: 1693-6930
TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 5, October 2020: 2371 - 2377
2376
(a) (b)
Figure 3. Graphical analysis of psnr vs compression ratio with (a) lena and (b) tree image
Table 3. Comparison PSNR (DB), CR and BPP of the proposed methods
(DCS3 and ADCS) and other method
Ref. [26] Proposed method (ADCS3) Proposed method (DCS3)
Image PSNR CR bpp PSNR CR bpp PSNR CR bpp
Airplane 34.3943 37.787 0.6351 33.2417 39.1679 0.6127 33.2421 44.5202 0.539
Baboon 30.4870 20.812 1.1532 29.7059 30.3953 0.7896 29.704 35.883 0.668
lena 33.9259 36.437 0.6587 33.3598 37.7684 0.6355 33.3587 41.5566 0.577
Tree2 32.0397 27.820 0.8627 31.6790 28.0483 0.8557 - - -
House 33.5263 36.485 0.6578 - - - 33.3785 44.8697 0.534
6. CONCLUSION
Through this work, a new way of color image compression is proposed using adaptive computerized
derivation of local thresholds. The suggested approach is based upon adaptive threshold computation to remove
weak coefficients. Our approach is decomposed into several cases with different parameters. These types of cases
based on applying low quality loosy compression on non-edge areas and high quality loosey compression on edge
parts of images. Outcomes show the improvement of adaptive method over the non-adaptive method
in quantitative PSNR terms and very particularly in visual quality of the reconstructed images. As a future work,
we will implement the proposed approach on clutter background images or in case where the subject has
a mono-texture and mono-color while the background has complicated textures and colors.
REFERENCES
[1] Zhe-Ming Lu, Hui Pei, "Hybrid Image Compression Scheme Based on PVQ and DCTVQ," IEICE-Transactions on
Information and Systems Archive, vol. E88-D, no. 10, pp. 2422-2426 2006.
[2] Marta Mrak, Sonja Grgic, and Mislav Grgic, "Picture Quality Measures in Image Compression Systems," IEEE
EUROCON, 2003.
[3] David Salomon, "Data Compression, Complete Reference," Springer Verlag New York, 2007.
[4] Xiwen Owen Zhao, Zhihai HenryHe, "Lossless Image Compression Using Super-Spatial Structure Prediction,"
IEEE Signal Processing Letters, vol. 17, no .4, pp. 383-386, 2010.
[5] Eddie Batista de Lima Filho, Eduardo A. B. da Silva Murilo Bresciani de Carvalho, and Frederico Silva Pinagé,
"Universal Image Compression Using Multiscale Recurrent Patterns With Adaptive Probability Model," IEEE
Transactions on Image Processing, vol. 17, no. 4, pp. 512-527, 2008.
[6] Xin Li, Michael T. Orchard, "Edge-Directed Prediction for Lossless Compression of Natural Images," IEEE
Transactions on Image Processing, vol. 10, no. 6, pp. 813-817, 2001.
[7] K. Sayood, "Introduction to Data Compression," Harcourt India Private Limited, New Delhi, 2nd edition. 2000.
[8] Juncai Yao and Guizhong Liu, "A novel color image compression algorithm using the human visual contrast
sensitivity characteristics," Photonic Sensor, vol. 7, no. 1, pp. 72-81, 2017.
[9] R. Starosolski, "New simple and efficient color space transformations for lossless image compression," Journal of
Visual Communication and Image Representation, vol. 25, no. 5, pp. 1056-1063, 2014.
[10] H. B. Kekre, Prachi Natu, Tanuja Sarode, "Color Image Compression Using Vector Quantization and Hybrid Wavelet
Transform," Procedia Computer Science, vol. 89, pp. 778-784, 2016.
[11] Ali H., Ahmedand Loay E. George, "Research Article Color Image Compression Based on Wavelet, Differential
Pulse Code Modulation and Quadtree Coding," Resarch Journal of Applied Science, Engineering and Technology,
vol. 14, no. 2, pp. 73-79, 2017.
[12] Y. Zhang, Y. F. Pu, J. R. Hu and J. L. Zhou, "A Class of Fractional-Order Variational Image Inpainting Models,"
Appl. Math. Inf. Sci., vol. 6, no. 2, pp. 299-306, 2012.
[13] W. M. Abd-Elhafiez, Omar Reyad, M. A. Mofaddel, Mohamed Fathy, "Image Encryption Algorithm Methodology
Based on Multimapping Image Pixel," The 4th International Conference on Advanced Machine Learning
Technologies and Applications (AMLTA2019), vol. 921, pp. 645-655, 2019.
TELKOMNIKA Telecommun Comput El Control 
An efficient color image compression technique (Walaa M. Abd-Elhafiez)
2377
[14] Yan Feng, Hua Lu, XiLiang Zeng, "A Fractal Image Compression Method Based on Multi-Wavelet," TELKOMNIKA
Telecommunication Computing Electronics and Control, vol. 13, no. 3, pp. 996-1005, 2015.
[15] Lei Zhu, Jialie Shen, Liang Xie, Zhiyong Cheng, "Unsupervised Visual Hashing with Semantic Assistant for
Content-Based Image Retrieval," IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 2,
pp. 472-486, 2017.
[16] Liang Xie, Jialie Shen, Jungong Han, Lei Zhu, Ling Shao, "Dynamic Multi-View Hashing for Online Image
Retrieval," Twenty-Sixth International Joint Conference on Artificial Intelligence, pp. 3133-3139, 2017.
[17] Mandy Douglas, Karen Bailey, Mark Leeney, Kevin Curran, "Using SVD and DWT Based Steganography to
Enhance the Security of Watermarked Fingerprint Images," TELKOMNIKA Telecommunication, Computing,
Electronics and Control, vol. 15, no. 3, pp. 1368-1379, 2017.
[18] Alexandre Zaghetto, Ricardo L. de Queiroz, "Scanned Document Compression Using Block-Based Hybrid Video
Codec," IEEE Transactions on Image Processing (TIP), vol. 22, no. 6, pp. 2420-2428, 2013.
[19] Walaa M. Abd-Elhafiez, Mohamed Heshmat, “Medical Image Encryption Via Lifting Method,” Journal of Intelligent
& Fuzzy Systems, vol. 38, no. 3, pp. 2823-2832, 2020.
[20] Qiang Zhang, and Xiaopeng Wei, "An Efficient Approach for DNA Fractal-based Image Encryption," Appl. Math.
Inf. Sci., vol. 5, no. 3, pp. 445-459, 2011.
[21] Wang Xue-guang, Chen Shu-hong, "An Improved Image Segmentation Algorithm Based on Two-Dimensional Otsu
Method," Inf. Sci. Lett., vol. 1, no. 2, pp. 77-83, 2012.
[22] A. Shio, "An Automatic Thresholding Algorithm Based On An Illumination-Independent Contrast Measure," IEEE
Computer Society Conference on Computer Vision and Pattern Recognition, pp. 632-637, 1989.
[23] Faisal Shafait, Daniel Keysers, Thomas M. Breuel, "Efficient Implementation of Local Adaptive Thresholding
Techniques Using Integral Images," SPIE Document Recognition and Retrieval XV, 2008.
[24] W. M. Abd-Elhafiez, U. S. Mohammed, Adem K, "On High Performance Image Compression Technique,"
ScienceAsia, vol. 39, pp. 416-422, 2013.
[25] J. F. Canny, "A Computational Approach to Edge Detection," IEEE Transactions on Pattern Analysis and Machine
Intelligence, vol. 8, no.6, pp. 679-698, 1986.
[26] W. M. Abd-Elhafiez, Wajeb Gharibi, "Color Image Compression Algorithm Based on DCT Blocks," International
Journal of Computer Science, vol. 9, no. 4, pp. 323-328, 2012.
BIOGRAPHIES OF AUTHORS
Walaa M. Abd-Elhafiez received her B.Sc. and M.Sc. degrees from south valley university,
Sohag branch, Sohag, Egypt in 2002 and from Sohag University, Sohag, Egypt, Jan 2007,
respectively, and her Ph.D. degree from Sohag University, Sohag, Egypt. Her research interests
include image segmentation, image enhancement, image recognition, image coding, video
coding, and their applications in image processing.
Wajeb Gharibi, Professor of Computer Science. He got his Ph. D from Belarus Academy of
Sciences in 1990. His research interests include Cybersecurity, Machine Learning, Software
Engineering, Quantum Computing and Optimization. He has more than 135 published research
papers in reputed journals and conferences.
Mohamed Heshmat, received his B. Sc. And M. Sc. Degrees from South Valley University,
Sohag branch, Sohag, Egypt in 2002 and his Ph.D. degree from Sohag University, Sohag,
Egypt and Bauhaus-University, Weimar, Germany, 2010. His research interests include
computer vision, 3D data acquisition, object reconstruction, image segmentation, image
enhancement and image recognition.

More Related Content

What's hot

BIG DATA-DRIVEN FAST REDUCING THE VISUAL BLOCK ARTIFACTS OF DCT COMPRESSED IM...
BIG DATA-DRIVEN FAST REDUCING THE VISUAL BLOCK ARTIFACTS OF DCT COMPRESSED IM...BIG DATA-DRIVEN FAST REDUCING THE VISUAL BLOCK ARTIFACTS OF DCT COMPRESSED IM...
BIG DATA-DRIVEN FAST REDUCING THE VISUAL BLOCK ARTIFACTS OF DCT COMPRESSED IM...IJDKP
 
Effect of Block Sizes on the Attributes of Watermarking Digital Images
Effect of Block Sizes on the Attributes of Watermarking Digital ImagesEffect of Block Sizes on the Attributes of Watermarking Digital Images
Effect of Block Sizes on the Attributes of Watermarking Digital ImagesDr. Michael Agbaje
 
A proposed accelerated image copy-move forgery detection-vcip2014
A proposed accelerated image copy-move forgery detection-vcip2014A proposed accelerated image copy-move forgery detection-vcip2014
A proposed accelerated image copy-move forgery detection-vcip2014SondosFadl
 
Halftoning-based BTC image reconstruction using patch processing with border ...
Halftoning-based BTC image reconstruction using patch processing with border ...Halftoning-based BTC image reconstruction using patch processing with border ...
Halftoning-based BTC image reconstruction using patch processing with border ...TELKOMNIKA JOURNAL
 
FORGERY (COPY-MOVE) DETECTION IN DIGITAL IMAGES USING BLOCK METHOD
FORGERY (COPY-MOVE) DETECTION IN DIGITAL IMAGES USING BLOCK METHODFORGERY (COPY-MOVE) DETECTION IN DIGITAL IMAGES USING BLOCK METHOD
FORGERY (COPY-MOVE) DETECTION IN DIGITAL IMAGES USING BLOCK METHODeditorijcres
 
ROI Based Image Compression in Baseline JPEG
ROI Based Image Compression in Baseline JPEGROI Based Image Compression in Baseline JPEG
ROI Based Image Compression in Baseline JPEGIJERA Editor
 
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUESA STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUEScscpconf
 
An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...
An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...
An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...ijcga
 
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...IJCSIS Research Publications
 
FAN search for image copy-move forgery-amalta 2014
 FAN search for image copy-move forgery-amalta 2014 FAN search for image copy-move forgery-amalta 2014
FAN search for image copy-move forgery-amalta 2014SondosFadl
 
6. 7772 8117-1-pb
6. 7772 8117-1-pb6. 7772 8117-1-pb
6. 7772 8117-1-pbIAESIJEECS
 
Quality Assessment of Gray and Color Images through Image Fusion Technique
Quality Assessment of Gray and Color Images through Image Fusion TechniqueQuality Assessment of Gray and Color Images through Image Fusion Technique
Quality Assessment of Gray and Color Images through Image Fusion TechniqueIJEEE
 

What's hot (19)

H010315356
H010315356H010315356
H010315356
 
20120140504016
2012014050401620120140504016
20120140504016
 
BIG DATA-DRIVEN FAST REDUCING THE VISUAL BLOCK ARTIFACTS OF DCT COMPRESSED IM...
BIG DATA-DRIVEN FAST REDUCING THE VISUAL BLOCK ARTIFACTS OF DCT COMPRESSED IM...BIG DATA-DRIVEN FAST REDUCING THE VISUAL BLOCK ARTIFACTS OF DCT COMPRESSED IM...
BIG DATA-DRIVEN FAST REDUCING THE VISUAL BLOCK ARTIFACTS OF DCT COMPRESSED IM...
 
Image mosaicing
Image mosaicingImage mosaicing
Image mosaicing
 
Effect of Block Sizes on the Attributes of Watermarking Digital Images
Effect of Block Sizes on the Attributes of Watermarking Digital ImagesEffect of Block Sizes on the Attributes of Watermarking Digital Images
Effect of Block Sizes on the Attributes of Watermarking Digital Images
 
A proposed accelerated image copy-move forgery detection-vcip2014
A proposed accelerated image copy-move forgery detection-vcip2014A proposed accelerated image copy-move forgery detection-vcip2014
A proposed accelerated image copy-move forgery detection-vcip2014
 
Ijetcas14 372
Ijetcas14 372Ijetcas14 372
Ijetcas14 372
 
Halftoning-based BTC image reconstruction using patch processing with border ...
Halftoning-based BTC image reconstruction using patch processing with border ...Halftoning-based BTC image reconstruction using patch processing with border ...
Halftoning-based BTC image reconstruction using patch processing with border ...
 
FORGERY (COPY-MOVE) DETECTION IN DIGITAL IMAGES USING BLOCK METHOD
FORGERY (COPY-MOVE) DETECTION IN DIGITAL IMAGES USING BLOCK METHODFORGERY (COPY-MOVE) DETECTION IN DIGITAL IMAGES USING BLOCK METHOD
FORGERY (COPY-MOVE) DETECTION IN DIGITAL IMAGES USING BLOCK METHOD
 
ROI Based Image Compression in Baseline JPEG
ROI Based Image Compression in Baseline JPEGROI Based Image Compression in Baseline JPEG
ROI Based Image Compression in Baseline JPEG
 
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUESA STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
 
An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...
An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...
An Algorithm for Improving the Quality of Compacted JPEG Image by Minimizes t...
 
C1802050815
C1802050815C1802050815
C1802050815
 
By4301435440
By4301435440By4301435440
By4301435440
 
Cj36511514
Cj36511514Cj36511514
Cj36511514
 
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
Hybrid Algorithm for Enhancing and Increasing Image Compression Based on Imag...
 
FAN search for image copy-move forgery-amalta 2014
 FAN search for image copy-move forgery-amalta 2014 FAN search for image copy-move forgery-amalta 2014
FAN search for image copy-move forgery-amalta 2014
 
6. 7772 8117-1-pb
6. 7772 8117-1-pb6. 7772 8117-1-pb
6. 7772 8117-1-pb
 
Quality Assessment of Gray and Color Images through Image Fusion Technique
Quality Assessment of Gray and Color Images through Image Fusion TechniqueQuality Assessment of Gray and Color Images through Image Fusion Technique
Quality Assessment of Gray and Color Images through Image Fusion Technique
 

Similar to Efficient Color Image Compression Technique Using Edge Detection and Adaptive Thresholding

An improved image compression algorithm based on daubechies wavelets with ar...
An improved image compression algorithm based on daubechies  wavelets with ar...An improved image compression algorithm based on daubechies  wavelets with ar...
An improved image compression algorithm based on daubechies wavelets with ar...Alexander Decker
 
Evaluation of graphic effects embedded image compression
Evaluation of graphic effects embedded image compression Evaluation of graphic effects embedded image compression
Evaluation of graphic effects embedded image compression IJECEIAES
 
Wavelet based Image Coding Schemes: A Recent Survey
Wavelet based Image Coding Schemes: A Recent Survey  Wavelet based Image Coding Schemes: A Recent Survey
Wavelet based Image Coding Schemes: A Recent Survey ijsc
 
International Journal on Soft Computing ( IJSC )
International Journal on Soft Computing ( IJSC )International Journal on Soft Computing ( IJSC )
International Journal on Soft Computing ( IJSC )ijsc
 
A Review on Image Compression using DCT and DWT
A Review on Image Compression using DCT and DWTA Review on Image Compression using DCT and DWT
A Review on Image Compression using DCT and DWTIJSRD
 
Pipelined Architecture of 2D-DCT, Quantization and ZigZag Process for JPEG Im...
Pipelined Architecture of 2D-DCT, Quantization and ZigZag Process for JPEG Im...Pipelined Architecture of 2D-DCT, Quantization and ZigZag Process for JPEG Im...
Pipelined Architecture of 2D-DCT, Quantization and ZigZag Process for JPEG Im...VLSICS Design
 
PIPELINED ARCHITECTURE OF 2D-DCT, QUANTIZATION AND ZIGZAG PROCESS FOR JPEG IM...
PIPELINED ARCHITECTURE OF 2D-DCT, QUANTIZATION AND ZIGZAG PROCESS FOR JPEG IM...PIPELINED ARCHITECTURE OF 2D-DCT, QUANTIZATION AND ZIGZAG PROCESS FOR JPEG IM...
PIPELINED ARCHITECTURE OF 2D-DCT, QUANTIZATION AND ZIGZAG PROCESS FOR JPEG IM...VLSICS Design
 
An efficient image compression algorithm using dct biorthogonal wavelet trans...
An efficient image compression algorithm using dct biorthogonal wavelet trans...An efficient image compression algorithm using dct biorthogonal wavelet trans...
An efficient image compression algorithm using dct biorthogonal wavelet trans...eSAT Journals
 
A Comprehensive lossless modified compression in medical application on DICOM...
A Comprehensive lossless modified compression in medical application on DICOM...A Comprehensive lossless modified compression in medical application on DICOM...
A Comprehensive lossless modified compression in medical application on DICOM...IOSR Journals
 
Color image compression based on spatial and magnitude signal decomposition
Color image compression based on spatial and magnitude signal decomposition Color image compression based on spatial and magnitude signal decomposition
Color image compression based on spatial and magnitude signal decomposition IJECEIAES
 
A Novel Image Compression Approach Inexact Computing
A Novel Image Compression Approach Inexact ComputingA Novel Image Compression Approach Inexact Computing
A Novel Image Compression Approach Inexact Computingijtsrd
 
An optimized discrete wavelet transform compression technique for image trans...
An optimized discrete wavelet transform compression technique for image trans...An optimized discrete wavelet transform compression technique for image trans...
An optimized discrete wavelet transform compression technique for image trans...IJECEIAES
 
Iaetsd performance analysis of discrete cosine
Iaetsd performance analysis of discrete cosineIaetsd performance analysis of discrete cosine
Iaetsd performance analysis of discrete cosineIaetsd Iaetsd
 
Medical Image Compression using DCT with Entropy Encoding and Huffman on MRI ...
Medical Image Compression using DCT with Entropy Encoding and Huffman on MRI ...Medical Image Compression using DCT with Entropy Encoding and Huffman on MRI ...
Medical Image Compression using DCT with Entropy Encoding and Huffman on MRI ...Associate Professor in VSB Coimbatore
 
Comparison and improvement of image compression
Comparison and improvement of image compressionComparison and improvement of image compression
Comparison and improvement of image compressionIAEME Publication
 
Comparison and improvement of image compression
Comparison and improvement of image compressionComparison and improvement of image compression
Comparison and improvement of image compressionIAEME Publication
 
Comparison and improvement of image compression
Comparison and improvement of image compressionComparison and improvement of image compression
Comparison and improvement of image compressionIAEME Publication
 
Survey paper on image compression techniques
Survey paper on image compression techniquesSurvey paper on image compression techniques
Survey paper on image compression techniquesIRJET Journal
 

Similar to Efficient Color Image Compression Technique Using Edge Detection and Adaptive Thresholding (20)

An improved image compression algorithm based on daubechies wavelets with ar...
An improved image compression algorithm based on daubechies  wavelets with ar...An improved image compression algorithm based on daubechies  wavelets with ar...
An improved image compression algorithm based on daubechies wavelets with ar...
 
Evaluation of graphic effects embedded image compression
Evaluation of graphic effects embedded image compression Evaluation of graphic effects embedded image compression
Evaluation of graphic effects embedded image compression
 
Wavelet based Image Coding Schemes: A Recent Survey
Wavelet based Image Coding Schemes: A Recent Survey  Wavelet based Image Coding Schemes: A Recent Survey
Wavelet based Image Coding Schemes: A Recent Survey
 
International Journal on Soft Computing ( IJSC )
International Journal on Soft Computing ( IJSC )International Journal on Soft Computing ( IJSC )
International Journal on Soft Computing ( IJSC )
 
A Review on Image Compression using DCT and DWT
A Review on Image Compression using DCT and DWTA Review on Image Compression using DCT and DWT
A Review on Image Compression using DCT and DWT
 
Pipelined Architecture of 2D-DCT, Quantization and ZigZag Process for JPEG Im...
Pipelined Architecture of 2D-DCT, Quantization and ZigZag Process for JPEG Im...Pipelined Architecture of 2D-DCT, Quantization and ZigZag Process for JPEG Im...
Pipelined Architecture of 2D-DCT, Quantization and ZigZag Process for JPEG Im...
 
PIPELINED ARCHITECTURE OF 2D-DCT, QUANTIZATION AND ZIGZAG PROCESS FOR JPEG IM...
PIPELINED ARCHITECTURE OF 2D-DCT, QUANTIZATION AND ZIGZAG PROCESS FOR JPEG IM...PIPELINED ARCHITECTURE OF 2D-DCT, QUANTIZATION AND ZIGZAG PROCESS FOR JPEG IM...
PIPELINED ARCHITECTURE OF 2D-DCT, QUANTIZATION AND ZIGZAG PROCESS FOR JPEG IM...
 
An efficient image compression algorithm using dct biorthogonal wavelet trans...
An efficient image compression algorithm using dct biorthogonal wavelet trans...An efficient image compression algorithm using dct biorthogonal wavelet trans...
An efficient image compression algorithm using dct biorthogonal wavelet trans...
 
B017120611
B017120611B017120611
B017120611
 
A Comprehensive lossless modified compression in medical application on DICOM...
A Comprehensive lossless modified compression in medical application on DICOM...A Comprehensive lossless modified compression in medical application on DICOM...
A Comprehensive lossless modified compression in medical application on DICOM...
 
Color image compression based on spatial and magnitude signal decomposition
Color image compression based on spatial and magnitude signal decomposition Color image compression based on spatial and magnitude signal decomposition
Color image compression based on spatial and magnitude signal decomposition
 
A Novel Image Compression Approach Inexact Computing
A Novel Image Compression Approach Inexact ComputingA Novel Image Compression Approach Inexact Computing
A Novel Image Compression Approach Inexact Computing
 
An optimized discrete wavelet transform compression technique for image trans...
An optimized discrete wavelet transform compression technique for image trans...An optimized discrete wavelet transform compression technique for image trans...
An optimized discrete wavelet transform compression technique for image trans...
 
Iaetsd performance analysis of discrete cosine
Iaetsd performance analysis of discrete cosineIaetsd performance analysis of discrete cosine
Iaetsd performance analysis of discrete cosine
 
Medical Image Compression using DCT with Entropy Encoding and Huffman on MRI ...
Medical Image Compression using DCT with Entropy Encoding and Huffman on MRI ...Medical Image Compression using DCT with Entropy Encoding and Huffman on MRI ...
Medical Image Compression using DCT with Entropy Encoding and Huffman on MRI ...
 
Comparison and improvement of image compression
Comparison and improvement of image compressionComparison and improvement of image compression
Comparison and improvement of image compression
 
Comparison and improvement of image compression
Comparison and improvement of image compressionComparison and improvement of image compression
Comparison and improvement of image compression
 
Comparison and improvement of image compression
Comparison and improvement of image compressionComparison and improvement of image compression
Comparison and improvement of image compression
 
Survey paper on image compression techniques
Survey paper on image compression techniquesSurvey paper on image compression techniques
Survey paper on image compression techniques
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 

More from TELKOMNIKA JOURNAL

Amazon products reviews classification based on machine learning, deep learni...
Amazon products reviews classification based on machine learning, deep learni...Amazon products reviews classification based on machine learning, deep learni...
Amazon products reviews classification based on machine learning, deep learni...TELKOMNIKA JOURNAL
 
Design, simulation, and analysis of microstrip patch antenna for wireless app...
Design, simulation, and analysis of microstrip patch antenna for wireless app...Design, simulation, and analysis of microstrip patch antenna for wireless app...
Design, simulation, and analysis of microstrip patch antenna for wireless app...TELKOMNIKA JOURNAL
 
Design and simulation an optimal enhanced PI controller for congestion avoida...
Design and simulation an optimal enhanced PI controller for congestion avoida...Design and simulation an optimal enhanced PI controller for congestion avoida...
Design and simulation an optimal enhanced PI controller for congestion avoida...TELKOMNIKA JOURNAL
 
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...TELKOMNIKA JOURNAL
 
Conceptual model of internet banking adoption with perceived risk and trust f...
Conceptual model of internet banking adoption with perceived risk and trust f...Conceptual model of internet banking adoption with perceived risk and trust f...
Conceptual model of internet banking adoption with perceived risk and trust f...TELKOMNIKA JOURNAL
 
Efficient combined fuzzy logic and LMS algorithm for smart antenna
Efficient combined fuzzy logic and LMS algorithm for smart antennaEfficient combined fuzzy logic and LMS algorithm for smart antenna
Efficient combined fuzzy logic and LMS algorithm for smart antennaTELKOMNIKA JOURNAL
 
Design and implementation of a LoRa-based system for warning of forest fire
Design and implementation of a LoRa-based system for warning of forest fireDesign and implementation of a LoRa-based system for warning of forest fire
Design and implementation of a LoRa-based system for warning of forest fireTELKOMNIKA JOURNAL
 
Wavelet-based sensing technique in cognitive radio network
Wavelet-based sensing technique in cognitive radio networkWavelet-based sensing technique in cognitive radio network
Wavelet-based sensing technique in cognitive radio networkTELKOMNIKA JOURNAL
 
A novel compact dual-band bandstop filter with enhanced rejection bands
A novel compact dual-band bandstop filter with enhanced rejection bandsA novel compact dual-band bandstop filter with enhanced rejection bands
A novel compact dual-band bandstop filter with enhanced rejection bandsTELKOMNIKA JOURNAL
 
Deep learning approach to DDoS attack with imbalanced data at the application...
Deep learning approach to DDoS attack with imbalanced data at the application...Deep learning approach to DDoS attack with imbalanced data at the application...
Deep learning approach to DDoS attack with imbalanced data at the application...TELKOMNIKA JOURNAL
 
Brief note on match and miss-match uncertainties
Brief note on match and miss-match uncertaintiesBrief note on match and miss-match uncertainties
Brief note on match and miss-match uncertaintiesTELKOMNIKA JOURNAL
 
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...TELKOMNIKA JOURNAL
 
Evaluation of the weighted-overlap add model with massive MIMO in a 5G system
Evaluation of the weighted-overlap add model with massive MIMO in a 5G systemEvaluation of the weighted-overlap add model with massive MIMO in a 5G system
Evaluation of the weighted-overlap add model with massive MIMO in a 5G systemTELKOMNIKA JOURNAL
 
Reflector antenna design in different frequencies using frequency selective s...
Reflector antenna design in different frequencies using frequency selective s...Reflector antenna design in different frequencies using frequency selective s...
Reflector antenna design in different frequencies using frequency selective s...TELKOMNIKA JOURNAL
 
Reagentless iron detection in water based on unclad fiber optical sensor
Reagentless iron detection in water based on unclad fiber optical sensorReagentless iron detection in water based on unclad fiber optical sensor
Reagentless iron detection in water based on unclad fiber optical sensorTELKOMNIKA JOURNAL
 
Impact of CuS counter electrode calcination temperature on quantum dot sensit...
Impact of CuS counter electrode calcination temperature on quantum dot sensit...Impact of CuS counter electrode calcination temperature on quantum dot sensit...
Impact of CuS counter electrode calcination temperature on quantum dot sensit...TELKOMNIKA JOURNAL
 
A progressive learning for structural tolerance online sequential extreme lea...
A progressive learning for structural tolerance online sequential extreme lea...A progressive learning for structural tolerance online sequential extreme lea...
A progressive learning for structural tolerance online sequential extreme lea...TELKOMNIKA JOURNAL
 
Electroencephalography-based brain-computer interface using neural networks
Electroencephalography-based brain-computer interface using neural networksElectroencephalography-based brain-computer interface using neural networks
Electroencephalography-based brain-computer interface using neural networksTELKOMNIKA JOURNAL
 
Adaptive segmentation algorithm based on level set model in medical imaging
Adaptive segmentation algorithm based on level set model in medical imagingAdaptive segmentation algorithm based on level set model in medical imaging
Adaptive segmentation algorithm based on level set model in medical imagingTELKOMNIKA JOURNAL
 
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...TELKOMNIKA JOURNAL
 

More from TELKOMNIKA JOURNAL (20)

Amazon products reviews classification based on machine learning, deep learni...
Amazon products reviews classification based on machine learning, deep learni...Amazon products reviews classification based on machine learning, deep learni...
Amazon products reviews classification based on machine learning, deep learni...
 
Design, simulation, and analysis of microstrip patch antenna for wireless app...
Design, simulation, and analysis of microstrip patch antenna for wireless app...Design, simulation, and analysis of microstrip patch antenna for wireless app...
Design, simulation, and analysis of microstrip patch antenna for wireless app...
 
Design and simulation an optimal enhanced PI controller for congestion avoida...
Design and simulation an optimal enhanced PI controller for congestion avoida...Design and simulation an optimal enhanced PI controller for congestion avoida...
Design and simulation an optimal enhanced PI controller for congestion avoida...
 
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
 
Conceptual model of internet banking adoption with perceived risk and trust f...
Conceptual model of internet banking adoption with perceived risk and trust f...Conceptual model of internet banking adoption with perceived risk and trust f...
Conceptual model of internet banking adoption with perceived risk and trust f...
 
Efficient combined fuzzy logic and LMS algorithm for smart antenna
Efficient combined fuzzy logic and LMS algorithm for smart antennaEfficient combined fuzzy logic and LMS algorithm for smart antenna
Efficient combined fuzzy logic and LMS algorithm for smart antenna
 
Design and implementation of a LoRa-based system for warning of forest fire
Design and implementation of a LoRa-based system for warning of forest fireDesign and implementation of a LoRa-based system for warning of forest fire
Design and implementation of a LoRa-based system for warning of forest fire
 
Wavelet-based sensing technique in cognitive radio network
Wavelet-based sensing technique in cognitive radio networkWavelet-based sensing technique in cognitive radio network
Wavelet-based sensing technique in cognitive radio network
 
A novel compact dual-band bandstop filter with enhanced rejection bands
A novel compact dual-band bandstop filter with enhanced rejection bandsA novel compact dual-band bandstop filter with enhanced rejection bands
A novel compact dual-band bandstop filter with enhanced rejection bands
 
Deep learning approach to DDoS attack with imbalanced data at the application...
Deep learning approach to DDoS attack with imbalanced data at the application...Deep learning approach to DDoS attack with imbalanced data at the application...
Deep learning approach to DDoS attack with imbalanced data at the application...
 
Brief note on match and miss-match uncertainties
Brief note on match and miss-match uncertaintiesBrief note on match and miss-match uncertainties
Brief note on match and miss-match uncertainties
 
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
 
Evaluation of the weighted-overlap add model with massive MIMO in a 5G system
Evaluation of the weighted-overlap add model with massive MIMO in a 5G systemEvaluation of the weighted-overlap add model with massive MIMO in a 5G system
Evaluation of the weighted-overlap add model with massive MIMO in a 5G system
 
Reflector antenna design in different frequencies using frequency selective s...
Reflector antenna design in different frequencies using frequency selective s...Reflector antenna design in different frequencies using frequency selective s...
Reflector antenna design in different frequencies using frequency selective s...
 
Reagentless iron detection in water based on unclad fiber optical sensor
Reagentless iron detection in water based on unclad fiber optical sensorReagentless iron detection in water based on unclad fiber optical sensor
Reagentless iron detection in water based on unclad fiber optical sensor
 
Impact of CuS counter electrode calcination temperature on quantum dot sensit...
Impact of CuS counter electrode calcination temperature on quantum dot sensit...Impact of CuS counter electrode calcination temperature on quantum dot sensit...
Impact of CuS counter electrode calcination temperature on quantum dot sensit...
 
A progressive learning for structural tolerance online sequential extreme lea...
A progressive learning for structural tolerance online sequential extreme lea...A progressive learning for structural tolerance online sequential extreme lea...
A progressive learning for structural tolerance online sequential extreme lea...
 
Electroencephalography-based brain-computer interface using neural networks
Electroencephalography-based brain-computer interface using neural networksElectroencephalography-based brain-computer interface using neural networks
Electroencephalography-based brain-computer interface using neural networks
 
Adaptive segmentation algorithm based on level set model in medical imaging
Adaptive segmentation algorithm based on level set model in medical imagingAdaptive segmentation algorithm based on level set model in medical imaging
Adaptive segmentation algorithm based on level set model in medical imaging
 
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
 

Recently uploaded

power system scada applications and uses
power system scada applications and usespower system scada applications and uses
power system scada applications and usesDevarapalliHaritha
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024Mark Billinghurst
 
HARMONY IN THE HUMAN BEING - Unit-II UHV-2
HARMONY IN THE HUMAN BEING - Unit-II UHV-2HARMONY IN THE HUMAN BEING - Unit-II UHV-2
HARMONY IN THE HUMAN BEING - Unit-II UHV-2RajaP95
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024hassan khalil
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escortsranjana rawat
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girlsssuser7cb4ff
 
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxMicroscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxpurnimasatapathy1234
 
chaitra-1.pptx fake news detection using machine learning
chaitra-1.pptx  fake news detection using machine learningchaitra-1.pptx  fake news detection using machine learning
chaitra-1.pptx fake news detection using machine learningmisbanausheenparvam
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130Suhani Kapoor
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxDeepakSakkari2
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxwendy cai
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxPoojaBan
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
 
Introduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxIntroduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxvipinkmenon1
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLDeelipZope
 

Recently uploaded (20)

power system scada applications and uses
power system scada applications and usespower system scada applications and uses
power system scada applications and uses
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
 
HARMONY IN THE HUMAN BEING - Unit-II UHV-2
HARMONY IN THE HUMAN BEING - Unit-II UHV-2HARMONY IN THE HUMAN BEING - Unit-II UHV-2
HARMONY IN THE HUMAN BEING - Unit-II UHV-2
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
 
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Serviceyoung call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girls
 
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxMicroscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptx
 
chaitra-1.pptx fake news detection using machine learning
chaitra-1.pptx  fake news detection using machine learningchaitra-1.pptx  fake news detection using machine learning
chaitra-1.pptx fake news detection using machine learning
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptx
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptx
 
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
 
Introduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxIntroduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptx
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
 

Efficient Color Image Compression Technique Using Edge Detection and Adaptive Thresholding

  • 1. TELKOMNIKA Telecommunication, Computing, Electronics and Control Vol. 18, No. 4, October 2020, pp. 2371~2377 ISSN: 1693-6930, accredited First Grade by Kemenristekdikti, Decree No: 21/E/KPT/2018 DOI: 10.12928/TELKOMNIKA.v18i5.8632  2371 Journal homepage: http://journal.uad.ac.id/index.php/TELKOMNIKA An efficient color image compression technique Walaa M. Abd-Elhafiez1 , Wajeb Gharibi2 , Mohamed Heshmat3 1 Faculty of Science, Sohag University, Egypt 1 College of Computer Science & Information Technology, Jazan University, Kingdom of Saudi Arabia 2 School of Computing and Engineering, UMKC, MO., USA 3 Faculty of Computer Science and Information System, Sohag University, Egypt Article Info ABSTRACT Article history: Received Jan 17, 2018 Revised Apr 20, 2020 Accepted May 1, 2020 We present a new image compression method to improve visual perception of the decompressed images and achieve higher image compression ratio. This method balances between the compression rate and image quality by compressing the essential parts of the image-edges. The key subject/edge is of more significance than background/non-edge image. Taking into consideration the value of image components and the effect of smoothness in image compression, this method classifies the image components as edge or non-edge. Low-quality lossy compression is applied to non-edge components whereas high-quality lossy compression is applied to edge components. Outcomes show that our suggested method is efficient in terms of compression ratio, bits per-pixel and peak signal to noise ratio. Keywords: Compression ratio Edge detection Image compression JPEG Local thresholds This is an open access article under the CC BY-SA license. Corresponding Author: Walaa M. Abd-Elhafiez, Faculty of Science, Sohag University, 82524, Sohag, Egypt. Email: w_a_led@ yahoo.com 1. INTRODUCTION Because of the advances in various aspects of digital electronics like image acquisition, data storage space and display, many new applications of the digital imaging have emerged within the last decade. However, several of those applications don't seem to be widespread as a result of needed large space of storing. Consequently, the image compression has grown tremendously over the last decade and various image compression algorithms have been proposed [1, 2]. Picture compression reduces the amount of data required to represent a digital image. The reduction process is the removal of unnecessary data. It needs considerable amount of storage capacity and transmission bandwidth to transfer multimedia material in uncompressed form. This makes transmission slow and time-consuming. Photos transmitted over the World Wide Web are an excellent example of why data compression is important. Compression can be distributed to lossless [3, 4] or lossy [5, 6], relying on whether all the information is not gotten eliminate of or some of it is ignored through the compression process [7]. In the circumstance of lossless compression, the recovered data is similar to the original, although, for lossy compression, the restored data is a detailed look-alike of the original. Wherever lossless compression is intended for data like in bank records, even a change of a sole character can be terrible. Similarly, for medical or satellite pictures, if there is any loss during compression, it can lead to artifacts in the reconstruction that may give wrong interpretation. In lossy compression, the amount of loss in the data locates the standard of the reconstruction and does indeed not lead to change in the information content.
  • 2.  ISSN: 1693-6930 TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 5, October 2020: 2371 - 2377 2372 Also it can be used for signals such as speech, natural images. Lossy compression achieved more compression than lossless compression. Juncai Y. and Guizhong D. [8] have been presented a new color image compression method using human visual distinction sensitivity characteristics. Firstly, they converted the input image into YCrCb and divided the image into sub regions. They applied DCT for each and every blocks and quantization. 3 quantization matrices have built by combining the distinction sensitivity characteristics of human being visual system. Afterwards, they used Huffman code. L. Starosolski, [9] proposed effective color space changement for lossless image compression. H. B. Kekre, et al. [10] introduced Image Compression system using vector quantization and hybrid wavelet transform. Kronecker product for two various transforms can be used to create hybrid wavelet transform. Ali H. Ahmed and Loay E. George, [11] presented color image compression technique based on wavelet, differential pulse code modulation and quadtree coding. Recently, different image models based on fractional total variation have been provided [12]. Space and wavelet domain damage are used in the models for images with or without noise. Various factors like image compression, image restoration, image coding and so on, have been discussed [13-21]. Within our proposed method, for color image compression, the edge detection and computerized derivation of local thresholds are used. The algorithm is composed of 3 main stages where the image is categorized using edge detection and divided into n×n blocks. Then Discrete Cosine Transform (DCT) is used on the partitioned image with quantized coefficients that ordered using adaptive block scanning. The variance/mean adaptive threshold will compute to eliminate weak coefficients. It will rely upon each color space and blocks in each color space. Experimental results display advance results in compression ratio, bits per pixel and peak signal to noise ratio for the reconstructed image. The effective of compression ratio depending on the nature of the image file. The rest of our paper is organized as follows. In section 2, we explain the core process that assigns local thresholds. Section 3 describes the adaptive block scanning method and Section 4 presented the proposed image compression strategy. Results and discussion are given in section 5 and the paper came to the conclusion with section 6. 2. ADAPTIVE THRESHOLD (LOCAL MEANS AND LOCAL VARIANCES) Thresholding techniques are often applied to segment images divide ino dark objects and bright backgrounds, or the other way round. This also offers data compression and fast data processing [22, 23]. The easiest way is through a technique called global thresholding, where one threshold value is chosen for the entire image which is obtained from the global information. However, once the background has non-uniform illumination, a fixed or global threshold value will poorly segment the image. Thus, the value of local threshold value that changes dynamically over the image is required. This technique is called adaptive thresholding. Below, we introduce an automatic method that calculates adaptive local thresholds for the image compression. The easy methods, Means and Variances adaptive threshold are used, which it based on local properties of the parts. Let m(x,y), the local mean at position (x,y) of windows size w×w , m(x,y) can be computed using the summation over all pixel values g(i,j) within that window and can be written as follows, m(x, y)= (g(x+w/2, y+w/2)+ g(x-w/2, y-w/2) – g(x+w/2, y-w/2)- g(x-w/2, y+w/2))/ w2 (1) Also, the computation of the local variance v (x, y) [23] is described as: 𝑣(𝑥, 𝑦) = 1 𝑤 √∑ ∑ 𝑔2(𝑖, 𝑗) − 𝑚2(𝑥, 𝑦) 𝑦+𝑤/2 𝑗=𝑦−𝑤/2 𝑥+𝑤/2 𝑖=𝑥−𝑤/2 (2) 3. ADAPTIVE BLOCK SCANNING Intended for the aim to obtain the best possible compression ratio (CR), discrete cosine transform (DCT) has been widely employed in image and video coding systems, where zigzag scan is usually used for DCT coefficient organization and it is the last level of processing a compressed image in a transform coder, before it is use in final entropy encoding step. Multiple scanning services are being used (i.e., vertical, hilbert, zigzag and horizontal) for various spatial prediction direction on the block. However, due to local prediction errors the standard zigzag scan is not effective all time. So, we apply our proposed effective scanning method in [24] which centered on Sorting Method. It includes proven good on image compression rather than zigzag scan. 4. THE PROPOSED IMAGE COMPRESSION APPROACH The input image is primarily classified into edge and non-edge portions using Canny edge detector [25].
  • 3. TELKOMNIKA Telecommun Comput El Control  An efficient color image compression technique (Walaa M. Abd-Elhafiez) 2373 Since the Canny edge detector is a significant and traditionally used contribution to edge detection techniques. After that the image is subdivided into 8x8 blocks and DCT coefficients are calculated for each and every block. Then quantization process is applied, which it means reducing the number of bits by reducing the hight-frequency coefficients least importance to zero. The quantization is performed conferring to quantization table. The quantized values are rearranged relating to adaptive scan setup as described in section 3. If the block is classified as edge or non-edge block then one case (a or b) will be used as described in step 6. Inside the following two methods, a variable threshold is created that varies with both each color space (as describe in the following CS method) and also in each block in each color space (as seen in the next DCS method). After discarding minor coefficients, the remaining coefficients are compressed by the Huffman Encoder. Encoding color image is done using this propoed methods: − Method based on color space (CS): The proposed compression algorithm of CS is constituted of eight main steps that could be summarized as follows: Step 1: Apply canny operator for edge extraction on each color space image. Step 2: Compute the adaptive threshold (variance/mean) for each color space to eliminate weak coefficients. Step 3: Divide the image into 8x8 sub images. Step 4: Apply DCT on the partitioned image (64 coefficients will be obtained: 1 DC coefficient and 63 AC coefficients. Step 5: Quantize the coefficients. Step 6: Classify the blocks to edge and non-edge blocks, and then used one case from the following cases: a. For edge block, make all the coefficients (less than adaptive variance threshold/ more than adaptive mean threshold) zeros. For non-edge block used only DC coefficient. b. For edge and non-edge block, make all the coefficients (less than adaptive variance threshold/more than adaptive mean threshold) zeros. Step 7: Order the coefficients using zigzag/adaptive block scanning ordering (as in section 3). Step 8: Apply Huffman encoding. − Method depends on blocks in each color space (DCS): The algorithm of the DCS can be summarized as the following steps: Step 1: Apply canny operator for edge extraction on each color space image Step 2: Divide the image into 8x8 sub images. Step 3: Apply DCT on the partitioned image (64 coefficients will be obtained: 1 DC coefficient and 63 AC coefficients. Step 4: Quantize the coefficients. Step 5: Compute the adaptive threshold (variance/mean) for each block in each color space to eliminate weak coefficients. Step 6: Classify the blocks to edge and non-edge blocks, and then used one case from the next cases: a. For edge block, make all the coefficients (more than (adaptive variance/mean threshold)) zeros. And then for non-edge block used only DC coefficient. b. For edge and non-edge block, make all the coefficients (more than adaptive (variance/mean) threshold) zeros. Step 7: Order the coefficients using zigzag/adaptive block scanning ordering (as in section 3). Step 8: Apply Huffman encoding. The decoding process is the invers of encoding scheme. 5. EXPERIMENTAL RESULTS In this section, experiments are shown to demonstrate the performance of the proposed image coding approach. Different color images in the RGB space with different characteristics are tested in the experiments including tree, baboon and goldhill of size 256×256 and tree2, lena, barbara and airplane of size 512×512. The various compression methodss can be compared depending on certain performance measures. Compression ratio (CR) is outlined because the quantitative relation of the quantity of bits needed to represent the information before compression to the quantityr of bits needed once compression. Rate is the average number of bits per sample or pixel (bpp), in the matter of image. Distortion is quantified by a parameter known as mean square error (MSE). MSE points to the common worth of the square error between the first signal and therefore the reconstruction. The quality of the reconstruction is the peak signal-to-noise ratio (PSNR) is indicated by the top parameter. PSNR is the ratio of square of the peak value of the signal to the mean square error, set by decibels. 5.1. Non-adaptive method All follows cases in this method are using canny edge detection and zigzag scan:
  • 4.  ISSN: 1693-6930 TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 5, October 2020: 2371 - 2377 2374 − Case 1 (CS1): in this case, mean adaptive threshold for each color space is computed. For edge block make all the coefficients (more than adaptive mean threshold) zeros. For non-edge block only DC coefficient is used. − Case 2 (CS2): in this case, variance adaptive threshold for each color space is computed. For edge block make all the coefficients (less than adaptive variance threshold) zeros. For non-edge block only DC coefficient is used. − Case 3 (CS3): in this case, variance adaptive threshold for each color space is computed. For edge and non-edge blocks, make all the coefficients (less than adaptive variance threshold) zeros. − Case 4 (DCS1): in this case, mean adaptive threshold for each block in each color space is computed. For edge block make all the coefficients (more than adaptive mean threshold) zeros. For non-edge block only DC coefficient is used. − Case 5 (DCS2): in this case, mean adaptive threshold for each block in each color space is computed. For edge and non-edge blocks, make all the coefficients (more than adaptive mean threshold) zeros. − Case 6 (DCS3): in this case, variance adaptive threshold for each block in each color space is computed. For edge block make all the coefficients (more than adaptive variance threshold) zeros. For non-edge block only DC coefficient is used. − Case 7 (DCS4): in this case, variance adaptive threshold for each block in each color space is computed. For edge and non-edge blocks, make all the coefficients (more than adaptive variance threshold) zeros. The analysis factors of proposed non-adaptive method on different images are given in Table 1. The results show, the utilization of variance threshold for each block in each color space (DCS 4 and DCS4-4) has increase the CR while preserving the image quality. Table 1. Compression ratio, bitrate and psnr values attained by non-adaptive method IMAGE CS1 CS2 CS3 DCS1 DCS2 DCS3 DCS4 LENA PSNR 35.572 35.86 36.32 35.565 35.92 33.35 33.375 CR 19.160 16.63 14.97 18.656 17.44 41.55 41.347 BPP 1.252 1.442 1.602 1.286 1.375 0.577 0.580 FRUIT PSNR 34.952 35.21 35.61 34.935 35.23 33.16 33.186 CR 19.170 15.93 14.33 17.970 16.60 36.09 35.401 BPP 1.251 1.506 1.674 1.335 1.445 0.664 0.677 BABOON PSNR 31.275 31.59 31.78 31.239 31.38 29.70 29.714 CR 9.052 7.047 6.765 8.430 8.169 35.88 35.716 BPP 2.651 3.405 3.547 2.847 2.937 0.668 0.6720 AIRPLANE PSNR 35.573 36.84 37.08 35.969 36.06 33.24 33.244 CR 22.248 15.45 14.20 19.053 18.65 44.52 44.410 BPP 1.078 1.552 1.689 1.259 1.286 0.539 0.540 5.2. Adaptive method Every follows cases in this method are using canny edge detection and adaptive scan: − Case 1 (ACS1): in this case, mean adaptive threshold for each color space is computed. For edge block make all the coefficients (more than adaptive mean threshold) zeros. For non-edge block only DC coefficient is used. − Case 2 (ACS2): in this case, local variance for each color space is computed, and for edge block make all the coefficients (less than adaptive variance threshold) zeros. For non-edge block only DC coefficient is used. − Case 3 (ACS3): in this case, local variance for each color space is computed. For edge and non-edge blocks make all the coefficients (less than adaptive variance threshold) zeros. − Case 4 (ADCS1): in this case, mean adaptive threshold for each block in each color space is computed. For edge block make all the coefficients (more than adaptive mean threshold) zeros. For non-edge block only DC coefficient is used. − Case 5 (ADCS2): in this case, mean adaptive threshold for each block in each color space is computed. For edge and non-edge blocks make all the coefficients (more than adaptive mean threshold) zeros. − Case 6 (ADCS3): in this case, local variance for each block in each color space is computed. For edge block make all the coefficients (more than adaptive variance threshold) zeros. For non-edge block only DC coefficient is used. − Case 7 (ADCS4): in this case, local variance for each block in each color space is computed. For edge and non-edge blocks make all the coefficients (more than adaptive variance threshold) zeros. Table 2 shows the proposed method performance.
  • 5. TELKOMNIKA Telecommun Comput El Control  An efficient color image compression technique (Walaa M. Abd-Elhafiez) 2375 The reconstructed images are shown in Figure 1. The four curves as shown in Figure 2 and Figure 3 are demonstrate that ACS3 compression performance is higher than CS3 compression performance. Various comparisons have recently been performed to prove the effectiveness of the presented methodology over other similar methods [26] for color image compression, as in Table 3. The results show that compression ratio of images are improved. The quantity of improvement is dependent greatly on the nature of the image; for images with little non-edge blocks, such as Baboon image, the improvement is less significant, however for images with a lot of non-edge blocks, the improvement are significant. Table 2. Compression ratio, bitrate and psnr values attained by adaptive method Image ACS1 ACS2 ACS3 ADCS1 ADCS2 ADCS3 ADCS4 Lena PSNR 35.572 35.864 36.320 35.5639 35.9235 33.359 33.376 CR 22.198 21.286 19.653 21.1913 19.9568 37.768 37.590 bpp 1.0812 1.1275 1.2211 1.1325 1.2026 0.6355 0.638 Housec PSNR 33.416 34.656 35.047 33.8916 34.1028 31.629 31.636 CR 17.068 15.404 14.578 15.2232 14.7152 30.115 29.994 bpp 1.406 1.5580 1.6463 1.5765 1.6310 0.7969 0.800 Tree PSNR 32.368 32.828 33.071 32.4770 32.6778 30.883 30.892 CR 13.972 13.102 12.221 12.7070 11.8170 24.972 24.773 bpp 1.717 1.8318 1.963 1.8887 2.0310 0.9610 0.968 Baboon PSNR 31.274 31.591 31.780 31.238 31.379 29.705 29.716 CR 12.026 11.115 10.724 10.508 10.165 30.395 30.274 bpp 1.995 2.159 2.23 2.283 2.361 0.789 0.792 Airplane PSNR 35.571 36.854 37.101 35.967 36.065 33.241 33.244 CR 21.762 19.658 18.545 19.983 19.578 39.167 39.085 Bpp 1.102 1.220 1.294 1.201 1.225 0.612 0.614 Figure 1. The compressed images using the proposed adaptive method (a) (b) Figure 2. Graphical analysis of bitrate (bpp) vs psnr with (a) lena and (b) tree image
  • 6.  ISSN: 1693-6930 TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 5, October 2020: 2371 - 2377 2376 (a) (b) Figure 3. Graphical analysis of psnr vs compression ratio with (a) lena and (b) tree image Table 3. Comparison PSNR (DB), CR and BPP of the proposed methods (DCS3 and ADCS) and other method Ref. [26] Proposed method (ADCS3) Proposed method (DCS3) Image PSNR CR bpp PSNR CR bpp PSNR CR bpp Airplane 34.3943 37.787 0.6351 33.2417 39.1679 0.6127 33.2421 44.5202 0.539 Baboon 30.4870 20.812 1.1532 29.7059 30.3953 0.7896 29.704 35.883 0.668 lena 33.9259 36.437 0.6587 33.3598 37.7684 0.6355 33.3587 41.5566 0.577 Tree2 32.0397 27.820 0.8627 31.6790 28.0483 0.8557 - - - House 33.5263 36.485 0.6578 - - - 33.3785 44.8697 0.534 6. CONCLUSION Through this work, a new way of color image compression is proposed using adaptive computerized derivation of local thresholds. The suggested approach is based upon adaptive threshold computation to remove weak coefficients. Our approach is decomposed into several cases with different parameters. These types of cases based on applying low quality loosy compression on non-edge areas and high quality loosey compression on edge parts of images. Outcomes show the improvement of adaptive method over the non-adaptive method in quantitative PSNR terms and very particularly in visual quality of the reconstructed images. As a future work, we will implement the proposed approach on clutter background images or in case where the subject has a mono-texture and mono-color while the background has complicated textures and colors. REFERENCES [1] Zhe-Ming Lu, Hui Pei, "Hybrid Image Compression Scheme Based on PVQ and DCTVQ," IEICE-Transactions on Information and Systems Archive, vol. E88-D, no. 10, pp. 2422-2426 2006. [2] Marta Mrak, Sonja Grgic, and Mislav Grgic, "Picture Quality Measures in Image Compression Systems," IEEE EUROCON, 2003. [3] David Salomon, "Data Compression, Complete Reference," Springer Verlag New York, 2007. [4] Xiwen Owen Zhao, Zhihai HenryHe, "Lossless Image Compression Using Super-Spatial Structure Prediction," IEEE Signal Processing Letters, vol. 17, no .4, pp. 383-386, 2010. [5] Eddie Batista de Lima Filho, Eduardo A. B. da Silva Murilo Bresciani de Carvalho, and Frederico Silva Pinagé, "Universal Image Compression Using Multiscale Recurrent Patterns With Adaptive Probability Model," IEEE Transactions on Image Processing, vol. 17, no. 4, pp. 512-527, 2008. [6] Xin Li, Michael T. Orchard, "Edge-Directed Prediction for Lossless Compression of Natural Images," IEEE Transactions on Image Processing, vol. 10, no. 6, pp. 813-817, 2001. [7] K. Sayood, "Introduction to Data Compression," Harcourt India Private Limited, New Delhi, 2nd edition. 2000. [8] Juncai Yao and Guizhong Liu, "A novel color image compression algorithm using the human visual contrast sensitivity characteristics," Photonic Sensor, vol. 7, no. 1, pp. 72-81, 2017. [9] R. Starosolski, "New simple and efficient color space transformations for lossless image compression," Journal of Visual Communication and Image Representation, vol. 25, no. 5, pp. 1056-1063, 2014. [10] H. B. Kekre, Prachi Natu, Tanuja Sarode, "Color Image Compression Using Vector Quantization and Hybrid Wavelet Transform," Procedia Computer Science, vol. 89, pp. 778-784, 2016. [11] Ali H., Ahmedand Loay E. George, "Research Article Color Image Compression Based on Wavelet, Differential Pulse Code Modulation and Quadtree Coding," Resarch Journal of Applied Science, Engineering and Technology, vol. 14, no. 2, pp. 73-79, 2017. [12] Y. Zhang, Y. F. Pu, J. R. Hu and J. L. Zhou, "A Class of Fractional-Order Variational Image Inpainting Models," Appl. Math. Inf. Sci., vol. 6, no. 2, pp. 299-306, 2012. [13] W. M. Abd-Elhafiez, Omar Reyad, M. A. Mofaddel, Mohamed Fathy, "Image Encryption Algorithm Methodology Based on Multimapping Image Pixel," The 4th International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2019), vol. 921, pp. 645-655, 2019.
  • 7. TELKOMNIKA Telecommun Comput El Control  An efficient color image compression technique (Walaa M. Abd-Elhafiez) 2377 [14] Yan Feng, Hua Lu, XiLiang Zeng, "A Fractal Image Compression Method Based on Multi-Wavelet," TELKOMNIKA Telecommunication Computing Electronics and Control, vol. 13, no. 3, pp. 996-1005, 2015. [15] Lei Zhu, Jialie Shen, Liang Xie, Zhiyong Cheng, "Unsupervised Visual Hashing with Semantic Assistant for Content-Based Image Retrieval," IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 2, pp. 472-486, 2017. [16] Liang Xie, Jialie Shen, Jungong Han, Lei Zhu, Ling Shao, "Dynamic Multi-View Hashing for Online Image Retrieval," Twenty-Sixth International Joint Conference on Artificial Intelligence, pp. 3133-3139, 2017. [17] Mandy Douglas, Karen Bailey, Mark Leeney, Kevin Curran, "Using SVD and DWT Based Steganography to Enhance the Security of Watermarked Fingerprint Images," TELKOMNIKA Telecommunication, Computing, Electronics and Control, vol. 15, no. 3, pp. 1368-1379, 2017. [18] Alexandre Zaghetto, Ricardo L. de Queiroz, "Scanned Document Compression Using Block-Based Hybrid Video Codec," IEEE Transactions on Image Processing (TIP), vol. 22, no. 6, pp. 2420-2428, 2013. [19] Walaa M. Abd-Elhafiez, Mohamed Heshmat, “Medical Image Encryption Via Lifting Method,” Journal of Intelligent & Fuzzy Systems, vol. 38, no. 3, pp. 2823-2832, 2020. [20] Qiang Zhang, and Xiaopeng Wei, "An Efficient Approach for DNA Fractal-based Image Encryption," Appl. Math. Inf. Sci., vol. 5, no. 3, pp. 445-459, 2011. [21] Wang Xue-guang, Chen Shu-hong, "An Improved Image Segmentation Algorithm Based on Two-Dimensional Otsu Method," Inf. Sci. Lett., vol. 1, no. 2, pp. 77-83, 2012. [22] A. Shio, "An Automatic Thresholding Algorithm Based On An Illumination-Independent Contrast Measure," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 632-637, 1989. [23] Faisal Shafait, Daniel Keysers, Thomas M. Breuel, "Efficient Implementation of Local Adaptive Thresholding Techniques Using Integral Images," SPIE Document Recognition and Retrieval XV, 2008. [24] W. M. Abd-Elhafiez, U. S. Mohammed, Adem K, "On High Performance Image Compression Technique," ScienceAsia, vol. 39, pp. 416-422, 2013. [25] J. F. Canny, "A Computational Approach to Edge Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no.6, pp. 679-698, 1986. [26] W. M. Abd-Elhafiez, Wajeb Gharibi, "Color Image Compression Algorithm Based on DCT Blocks," International Journal of Computer Science, vol. 9, no. 4, pp. 323-328, 2012. BIOGRAPHIES OF AUTHORS Walaa M. Abd-Elhafiez received her B.Sc. and M.Sc. degrees from south valley university, Sohag branch, Sohag, Egypt in 2002 and from Sohag University, Sohag, Egypt, Jan 2007, respectively, and her Ph.D. degree from Sohag University, Sohag, Egypt. Her research interests include image segmentation, image enhancement, image recognition, image coding, video coding, and their applications in image processing. Wajeb Gharibi, Professor of Computer Science. He got his Ph. D from Belarus Academy of Sciences in 1990. His research interests include Cybersecurity, Machine Learning, Software Engineering, Quantum Computing and Optimization. He has more than 135 published research papers in reputed journals and conferences. Mohamed Heshmat, received his B. Sc. And M. Sc. Degrees from South Valley University, Sohag branch, Sohag, Egypt in 2002 and his Ph.D. degree from Sohag University, Sohag, Egypt and Bauhaus-University, Weimar, Germany, 2010. His research interests include computer vision, 3D data acquisition, object reconstruction, image segmentation, image enhancement and image recognition.