SlideShare a Scribd company logo
1 of 9
Download to read offline
International Journal of Electrical and Computer Engineering (IJECE)
Vol.8, No.6, December 2018, pp. 4343~4351
ISSN: 2088-8708, DOI: 10.11591/ijece.v8i6.pp4343-4351  4343
Journal homepage: http://iaescore.com/journals/index.php/IJECE
Accelerating Compression Time of the Standard JPEG by
Employing the Quantized YCbCr Color Space Algorithm
Trini Saptariani, Sarifudin Madenda, Ernastuti, Widya Silfianti
Department of Computer Science, Gunadarma University, Indonesia
Article Info ABSTRACT
Article history:
Received Sep 25, 2017
Revised Feb 20, 2018
Accepted Mar 6, 2018
In this paper, we propose a quantized YCbCr color space (QYCbCr)
technique which is employed in standard JPEG. The objective of this work is
to accelerate computational time of the standard JPEG image compression
algorithm. This is a development of the standard JPEG which is named
QYCBCr algorithm. It merges two processes i.e., YCbCr color space
conversion and Q quantization in which in the standar JPEG they were
performed separately. The merger forms a new single integrated process of
color conversion which is employed prior to DCT process by subsequently
eliminating the quantization process. The equation formula of QYCbCr color
coversion is built based on the chrominance and luminance properties of the
human visual system which derived from quatization matrices. Experiment
results performed on images of different sizes show that the computational
running time of QYCbCr algorithm gives 4 up to 8 times faster than JPEG
standard, and also provides higher compression ratio and better image
quality.
Keyword:
Chrominace
Compression
DCT
JPEG
Luminance
Quantization matrix
QYCbCr Copyright © 2018 Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
Trini Saptariani,
Department Computer Science,
Gunadarma University,
Jakarta, Indonesia.
Email: trini@staff.gunadarma.ac.id
1. INTRODUCTION
The development of image acquisition technology today continues to grow very rapidly resulting in
excellent image quality. This gives a positive impact on users who need a good image quality, as well as a
positive impact on the development of information technology and types of technologies such as biomedical,
astronomical, remote sensing, and archaeological fields that mostly use the image as data to be studied.
Image quality can be improved also followed by the large volume of data generated so that impacting the
need for increased memory capacity. It also has an impact on the transmission speed at the time of image data
exchange through a communication network. These impacts can be anticipated through the application of
image compression algorithms in image acquisition technology devices such as cameras and videos. The
image compression algorithm commonly used in this technology for image file storage is JPEG. JPEG is an
algorithm type of Lossy compression (compression accompanied by the change in data), which is a
compression technique by minimizing the number of bits (reducing value) through quantization process
accompanied by rounding the result value [1]. Quality of compression can be maintain with the quantization
process is carried out in a frequency domain such as DCT (Discreet Cosine Transform) which is applied in
JPEG algorithm [2]-[4].
The two main processes in JPEG image compression are the DCT and quantization processes, where
these two processes are performed separately and greatly determine the magnitude of ratio and quality of the
compression image. Figure 1 shows the general scheme of a standard JPEG image compression model
consisting of two parts: image compression in the top section and decompression in the bottom section [1].
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 6, December 2018 : 4343 - 4351
4344
Figure 1. Standard JPEG image compression and decompression scheme
2. DCT AND QUANTIZATION PROCESSES ON STANDARD JPEG
This section deals specifically with the DCT and quantization processes that are directly related to
the research proposals in this paper. Equation 1 denotes the DCT process, which converts image data from
the spatial domain to the frequency domain, where [f] is the input of an image block of 8x8 pixels, [DCT] is
the DCT matrix, [DCT]T
is the transpose matrix of [DCT], and [F] is the result of the DCT process [5].
[𝐹] = ([𝐷𝐶𝑇] . [𝑓] ). [𝐷𝐶𝑇] 𝑇
(1)
with:
Furthermore, the values in the matrix [F] are quantized as shown by equation (2). Quantization is the
process of dividing each element of the matrix F(n,m) against the element of the quantization matrix
Q(n,m) [6] [7]. Figure 2 shows an example of DCT process result and followed by quantization process. We
can see the result of the quantization process, the values in this matrix become smaller and a lot of redundant
values, especially the value of 0. This allows the matrix values to be encoded with a smaller number of bits
with the help of zig-zag coding and RLE-Huffman coding.
Int J Elec & Comp Eng ISSN: 2088-8708 
Accelerating Compression Time of the Standard JPEG by Employing … (Trini S.)
4345
𝐹 𝑄
(𝑛, 𝑚) = 𝑟𝑜𝑢𝑛𝑑 (
𝐹(𝑛,𝑚)
𝑄(𝑛,𝑚)
) (2)
Figure 2. Example of DCT and quantization process
In the decompression process, to return the matrix FQ
(n,m) to its initial data f (n,m), then the inverse
process must be done. This process is carried out by equations (3) and (4), which is preceded by the
dequantization process and followed by the inverse DCT process. Here [iDCT]=[DCT]T
and [iDCT]T
=[DCT].
Example invers process: iDCT and dequantization as shown in Figure 3.
𝐹(𝑛, 𝑚) = 𝐹 𝑄(𝑛, 𝑚). 𝑄(𝑛, 𝑚) (3)
[𝑓] = ([𝑖𝐷𝐶𝑇] . [𝐹] ). [𝑖𝐷𝐶𝑇] 𝑇
(4)
1806.7 -7.100 8.156 4.238 -1.750 -3.597 -1.213 2.509
-1.509 0.424 0.004 1.896 0.784 1.247 -3.358 -0.867
-0.709 -0.794 -0.737 -0.925 -0.135 -0.206 0.926 1.019
2.682 1.035 1.367 0.207 -0.484 -0.463 0.954 -1.275
-3.250 -0.925 -1.497 -0.248 0.75 0.186 -1.003 1.556
2.393 0.525 1.124 0.846 -0.624 0.749 -0.425 -1.689
-1.059 -0.117 -0.573 -1.284 0.326 -1.433 1.737 1.487
0.209 -0.056 0.179 0.977 -0.098 1.146 -1.569 -0.881
F(n,m)=
([𝐷𝐶𝑇]⬚. [𝑓])⬚. [𝐷𝐶𝑇] 𝑇
⬚
𝐹(𝑛, 𝑚)
𝑄(𝑛, 𝑚)
226 226 223 223 226 226 228 227
226 226 223 223 226 226 228 227
226 226 223 223 226 226 228 227
226 226 223 223 226 226 228 227
226 226 223 223 226 226 228 227
227 227 227 222 226 228 226 230
228 228 225 224 225 229 229 229
223 223 226 221 227 225 226 228f(x,y)=
903 -4 3 1 0 -1 0 0
-1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
-1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0FQ
(n,m)=
2 2 3 4 5 6 8 11
2 2 2 4 5 7 9 11
3 2 3 5 7 9 11 12
4 4 5 7 9 11 12 12
5 5 7 9 11 12 12 12
6 7 9 11 12 12 12 12
8 9 11 12 12 12 12 12
11 11 12 12 12 12 12 12Q(n,m)=
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 6, December 2018 : 4343 - 4351
4346
Figure 3. Example Invers Process: iDCT & Dequantization
3. PROPOSED METHOD
In Equation 2, the quantization process of a matrix having 8×8 elements requires 64 divisions and
the dequantization process in Equation 3 needs 64 multiplications. This means for the image size of NxM
pixels, NxM division and NxM multiplication are required [6]. This process is quite time consuming, so we
need to find solutions on how to accelerate the compression and decompression processes. The algorithm of
combining DCT and quantization processes to accelerate the compression and decompression processes of
JPEG image has been studied previously in [8]-[11]. In this section, we propose solutions by using the
YCbCr-quantized color space conversion model. The basic idea of this method is to use Q matrix that has a
homogeny value, so that one constant value can express Q. Therefore, the quantization process can be carried
out at the beginning along with the YCbCr color conversion process. [12]-[14]
In standard JPEG, the RGB to YCbCr color conversion is given by Equation 5 and from YCbCr to
RGB given by Equation 6. Our proposed method is to integrate the Q quantization process into the YCbCr
equation, so it is called YCbCr-quantized or QYCbCr. Equations 7 and 8 show the RGB to QYCbCr
conversion process that we propose. The next question is what are the quantization values for the luminance
component Y (QY) and for the chrominance components Cb and Cr (QC)?
[
𝑌
𝐶𝑏
𝐶𝑟
] = [
0.299 0.587 0.114
0.500 −0.419 0.081
−1.169 −0.331 0.500
] [
𝑅
𝐺
𝐵
] (5)
[
𝑅
𝐺
𝐵
] = [
1 0.0 1.402
1 1.772 0.0
1 −0.344 −0.741
] [
𝑌
𝐶𝑏
𝐶𝑟
] (6)
[
𝑌
𝐶𝑏
𝐶𝑟
] = [
(0.299 0.587 0.114)/𝑄 𝑌
(0.500 −0.419 0.081)/𝑄 𝐶
(−1.169 −0.331 0.500)/𝑄 𝐶
] [
𝑅
𝐺
𝐵
] (7)
([𝑖𝐷𝐶𝑇]⬚. [𝐹])⬚. [𝑖𝐷𝐶𝑇] 𝑇
⬚
[𝐹(𝑛, 𝑚)] ∗ [𝑄(𝑛, 𝑚)]
2 2 3 4 5 6 8 11
2 2 2 4 5 7 9 11
3 2 3 5 7 9 11 12
4 4 5 7 9 11 12 12
5 5 7 9 11 12 12 12
6 7 9 11 12 12 12 12
8 9 11 12 12 12 12 12
11 11 12 12 12 12 12 12
Q(n,m)=
903 -4 3 1 0 -1 0 0
-1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
-1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
FQ
(n,m)=
1806 -8 9 4 0 -6 0 0
-2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0
-5 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
F(n,m)=
225 226 223 222 225 226 226 228
226 226 224 223 226 227 227 229
226 226 223 222 226 227 226 228
225 225 222 222 225 226 226 228
226 226 223 223 226 227 226 228
227 228 225 224 227 228 228 230
227 227 225 224 227 228 228 230
225 225 223 222 225 226 226 228
f(x,y)=
Int J Elec & Comp Eng ISSN: 2088-8708 
Accelerating Compression Time of the Standard JPEG by Employing … (Trini S.)
4347
[
𝑅
𝐺
𝐵
] = [
(0.299 0.587 0.114)/𝑄 𝑌
(0.500 −0.419 0.081)/𝑄 𝐶
(−1.169 −0.331 0.500)/𝑄 𝐶
]
−1
[
𝑌
𝐶𝑏
𝐶𝑟
] (8)
The JPEG standard compression always uses a chrominance quantization value greater than a
luminance quantization value. This corresponds to the human visual system that is more sensitive to
luminance change than small change of color or chrominance. Example, Photoshop software uses a different
quantization matrix Q for photography and for web applications. For photography application, Photoshop CS
uses 12 quantization matrices of Q12, Q11, ..., Q1 resulting different compression ratio and image quality.
Below are two examples of quantization matrices Q12 and Q9, where QiL and QiC (i=1, 2, . . ., 12) are used to
quantize the luminance and chrominance components, respectively.
Our approach, in obtaining a value of scalar quantization, is to calculate the average value of matrix
Qi by using Equations 9 and 10. Example for matrix Q12, we obtaine two values of QL=1.7031 and
QC=2.6719, while for matrix Q9 we get QL=10.4375 and QC=12.9688. Furthermore for each Qi used in
Photoshop is calculated the values of QL and QC, and then embeded them to the Equations 7 and 8 to obtain
the final formula of the QYCbCr color conversion and its inverse.
𝑄 𝐿 =
1
𝑁2
∑ ∑ 𝑄𝑖𝐿(𝑗, 𝑘)𝑁
𝑘=1
𝑁
𝑗=1 (9)
𝑄 𝐶 =
1
𝑁2
∑ ∑ 𝑄𝑖𝐶(𝑗, 𝑘)𝑁
𝑘=1
𝑁
𝑗=1 (10)
Our proposed method can replace standard JPEG compression scheme (in the Figure 1) with a new
one as shown in the Figure 4. This scheme is simpler and faster because it has integrated the quantization
process into the RGB to QYCbCr color space conversion process and also the dequantization process into the
QYCbCr to RGB color space conversion process.
1 1 1
2 3
3 3
3
1 1 1
2 3
3 3
3
1 1 2
3 3
Q12C=
1 1 1
1 1
1 1
2
1 1 1
1 1
1 1
2
1 1 1
1 1
Q12L=
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 6, December 2018 : 4343 - 4351
4348
Figure 4. Our proposed method for new JPEG compression and decompression scheme
4. EXPERIMENT RESULTS
Our image compression and decompression algorithms have been implemented and tested in the
Matlab programming language. The computer specifications used during the experiment has processor Dual
Core i5, 1.8 GHz, 4 GB DDR3L RAM memory and 128 GB SSD. The performance of the developed method
is evaluated by measuring its computational time, compression ratio and image quality and then we compare
them with those obtained by standard JPEG. Table 1 shows the performance of standard JPEG algorithm and
our algorithm in term of computational time.
The first column shows 10 test images with different size and containing different characteristics of
color, shape and texture. The second and third columns show the computational time of the standard JPEG
compression algorithm and the proposed compression algorithm, respectively. From this table, it can be seen
that computational time using QYCbCr reaches 4 to 8 times faster than standard JPEG. Here, we can note
that the computational time of image compression depends not only on its size but also on the diversity of its
color, shape and texture. The more varied colors, shapes and / or textures contained in the image, the longer
of the computation time is required.
Table 1. Computational Time of JPEG Standard and JPEG using QYCbCr
Image size
(Mega Pixel)
JPEG standard
(second)
JPEG using
QYCbCr (second)
512x512=0.242 4.411367 1.080972
1000 x 483=0.483 4.803166 1.324323
700 x 800=0.560 6.735555 1.332675
1630 x 1480=2.412 8.684127 1.347561
2102 x 1587=3.336 7.720825 1.530887
2192 x 2020=4.428 8.830231 1.061667
4482 x 1210=5.423 7.468400 1.711763
3758 x 1907=7.167 6.298628 1.927591
6500 x 3637=23.641 7.604468 1.110361
6446 x 4096=26.403 14.439853 1.611074
Besides of computational time, we also measure the compression ratio and image quality resulting
by the standard JPEG and our method. For this measurement, seven of quantization matrices from Photoshop
CS: Q12, Q11, Q10, Q9, Q8, Q7, and Q6 are used, and just two of ten test images are presented. The first one
is Lena image, has many areas with homogeneous colors, a little texture, but it has many shape variations.
The second one is Baboon image has a heterogeneous color, shape and texture. The Compression ratio is
calculated using equation (11) and the image quality is performed by measuring the peak signal to noise ratio
(PSNR) as shown by equation (12). f is uncompressed image, f i
is compressed image, ijf and ij
i
f are pixel
value of uncompressed and compressed image at position (i,j).
𝐶𝑜𝑚𝑝𝑟𝑒𝑠𝑠𝑖𝑜𝑛 𝑅𝑎𝑡𝑖𝑜 =
𝑈𝑛𝑐𝑜𝑚𝑝𝑟𝑒𝑠𝑠𝑒𝑑 𝐼𝑚𝑎𝑔𝑒 𝐷𝑎𝑡𝑎 (𝑏𝑦𝑡𝑒𝑠)
𝐶𝑜𝑚𝑝𝑟𝑒𝑠𝑠𝑒𝑑 𝐼𝑚𝑎𝑔𝑒 𝐷𝑎𝑡𝑎 (𝑏𝑦𝑡𝑒𝑠)
(11)
Int J Elec & Comp Eng ISSN: 2088-8708 
Accelerating Compression Time of the Standard JPEG by Employing … (Trini S.)
4349







MSE
LogPSNR
255
.20 with 
 

N
i
M
j
ij
i
ij ff
MxN
MSE
1 1
2
)(
1
(12)
Tables 2 and 3 show the calculation results of compression ratio and image quality (PSNR) for two
examples Lena and Baboon images respectively. Figure 5 shows the graph of PSNR (dB) against the
compression ratio of Table 2, while Figure 6 is the graph for Table 3. The curve in blue line represents the
performance of JPEG with QYCbCr algorithm and the red line curve corresponds to the performance of
standard JPEG. On these two graphs, it appears that both the ratio and quality of JPEG compression using
QYCbCr are also better than standard JPEG. Images with heterogeneous content have characteristics
increased in ratio and quality of compression. That’s matter are not too significant, but an increase in ratio
and quality of compression become more significant for a more homogeneous image.
Table 2. The Compression Ratio and Image Quality of Lena
Photoshop
CS Q-Matrix
JEPG standard
JEPG with proposed
QYCbCr
PSNR
(dB)
Compression
Ratio
PSNR
(dB)
Compression
Ratio
12 46.1425 2.401 46.4944 2.5398
11 39.1108 4.5117 38.97 5.075
10 36.9341 7.4566 36.3781 9.0022
9 36.1172 9.4895 35.7291 11.0165
8 35.3956 11.1696 35.2282 12.985
7 35.3653 11.5038 35.146 13.1047
6 34.5445 13.027 34.7052 15.2815
Figure 5. Curves of PSNR vs. Compression Ratio of Lena’s Image
Table 3. The Compression Ratio and Image Quality of Baboon’s Image
Photoshop CS
Q-Matrix
JEPG standard JEPG using QYCbCr
PSNR
(dB)
Compression
Ratio
PSNR
(dB)
Compression
Ratio
12 46.1021 1.5344 46.4812 1.6066
11 37.6955 2.3282 38.0211 2.5357
10 33.8144 3.1437 34.0166 3.4111
9 32.8049 3.5543 32.9975 3.7544
8 32.0501 3.8570 32.2617 4.0147
7 31.9122 3.8720 32.2215 4.059
6 30.9142 4.1529 31.4006 4.4114
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 6, December 2018 : 4343 - 4351
4350
Figure 6. Curves of PSNR vs. Compression Ratio of Baboon’s Image
5. CONCLUSION
One of the problem of the JPEG algorithm lies in the scheme (architecture) design of its
development in order to get optimum of computation time, ratio and quality of the compression images. In
this our study, the QYCbCr algorithm is proposed as one of development of Standard JPEG in which it
merges two processes i.e., YCbCr and quantization in JPEG Standard forming one integrated process of color
conversion derived from the chrominance and luminance quantization matrices. Experimental results that
performed on the processor Dual Core i5, 1.8 GHz, 4 GB DDR3L RAM memory and 128 GB SSD using 10
test images with different size which are respectively containing different characteristics of color, shape and
texture, show that the QYbCr algorithm has computational time 4 up to 8 times faster than standard JPEG
algorithm. In addition, this method also provides better compression ratio and image quality. The future
work, to obtain more efficient running time, the study can be develop by investigating the low level
architecture of how QYCbCr algorithms are computed through hardware design.
REFERENCES
[1] Gregory K. Wallace, “The JPEG still picture compression standard”, IEEE Transactions on Consumer Electronics,
Vol. 38, No. 1, FEBRUARY 1992.
[2] Ahmed, N., Natarajam T., Rao K, “Discrete Cosine Transform“, IEEE, 1974.
[3] Syed Ali Khayam, “The Discrete Cosine Transform (DCT): Theory and Application”, Michigan State University,
March 10th 2003.
[4] Sari, Wellia Shinta, Rachmawanto, Eko Hari, Setiadi, De Rosal Ignatius Moses, Sari, Christy Atika, “A Good
Performance OTP Encryption Image based on DCT-DWT Steganography”, TELKOMNIKA, Vol.15, No.4,
December 2017, pp. 1987~1995 ISSN: 1693-6930, accredited A by DIKTI, Decree No: 58/DIKTI/Kep/2013 DOI:
10.12928/TELKOMNIKA.v15i4.5883
[5] Madenda Sarifuddin, “Pengolahan Citra dan Video Digital”, Book, 2016.
[6] Setyaningsih, Emy, Harjoko, Agus, “Survey of Hybrid Image Compression Techniques”, International Journal of
Electrical and Computer Engineering (IJECE) Vol. 7, No. 4, August 2017, pp. 2206~2214 ISSN: 2088-8708, DOI:
10.11591/ijece.v7i4.pp2206-2214
[7] Elawady, Iman, Lakhdar, Abdelmounaim Moulay, Mustapha, Khelifi, “The Noise Reduction over Wireless
Channel Using Vector Quantization Compression and Filtering”, International Journal of Electricaland Computer
Engineering (IJECE) ,Vol. 6, No. 1, February 2016, pp. 130~138 ISSN: 2088-8708, DOI: 10.11591/ijece.v6i1.8483
[8] Alen Docef, Faouzi Kossentini, Khanh Nguuyen-Phiand Ismaeil Ragab, “The Quantized DCT and Its Application
to DCT-Based Video Coding”, IEEE Transaction on Image Processing, Vol. 11, No. 3, March, 2002.
[9] Sukirman Edi, “Peningkatan Kinerja Algoritma Kompresi dan Dekompresi JPEG Melalui Penggabungan proses
DCT dan Kuantisasi”, Disertasi, October 2009.
[10] Sukirman Edi, Ernastuti, Madenda, Sarifuddin, “Model DCT-terkuantisasi dan IDCT-terkuantisasi untuk kompresi
citra”, Proceedings Seminar Ilmiah Nasional KOMMIT, 2010.
[11] Linlin Deng and Ping Fu, Aijun Sang and Silin Mang, “Quantization Algorithm for Color Image Coding Based on
Multi-dimensional Vector Matrix DCT Orthogonal Transformation”, IEEE, 2009
[12] Mahendra M.Dixit, Priyatamkumar, “Comparative Analysis of Variable Quantization DCT and Variable Rank
Matrix SVD Algorithms for Image Compression Application”, IEEE, 2010
Int J Elec & Comp Eng ISSN: 2088-8708 
Accelerating Compression Time of the Standard JPEG by Employing … (Trini S.)
4351
[13] Ramin Samadani, “Characterizing and Estimating Block DCT Image Compression Quantization Parameters”,
Asilomar Conference on Signals, Systems, and Computers, 30 October – 2 November 2005, Pacific Grove, CA,
USA.
[14] Zimbico, A. Schneider, F., Maia, J, “Comparative study of the performance of the JPEG algorithm using optimized
quantization matrices for ultrasound image compression”, IEEE, 2014.
BIOGRAPHIES OF AUTHORS
Trini Saptariani, SKom, MMSI - has received B.S. degree in Computer Science of Gunadarma
University in 1988 and the Magister in Magister Management from Gunadarma University in
1994. She is currently an senior lecturer in the faculty of computer science and Information
Engineering, Gunadarma University. Her current research interests include information system,
image processing. Email: trini@staff.gunadarma.ac.id
Prof. Sarifuddin Madenda - Currently Director of Doctoral Program of Information Technology
and Computer Science, Gunadarma University – Indonesia. He received the B.S. degree from
University of Indonesia, in 1989, the M.S. degree from Institute National des Sciences
Appliquées de Lyon (INSA de Lyon) – French, in 1992, and the Ph.D. degree from University of
Burgundy - French, in 1995. From 1995 to 1996, he was a Research Associate at LIESIB
Laboratory - University of Burgundy. In 1997, he became a Lecturer in Computer Science
Department, Gunadarma University – Indonesia. From 2002 to 2007, he was a researcher at
Academic Research Consortium on digital imaging, video, audio and multimedia (CoRIMedia),
Canada. His research interests are image processing: image compression, color imaging, image
database and searching, medical image analysis, implementing of image processing algorithms
on FPGA for real time image analysis. Email: sarif@staff.gunadarma.ac.id
Dr. Ernastuti - has received B.S. degree in Mathematics from University of Indonesia in
December 1985, and the M.S. in Computer Science from University of Indonesia, in July 1994,
and PhD degrees in Computer Science from Gunadarma University, Indonesia, in April 2008.
She is currently an associate professor in the faculty of computer science and Information
Engineering, Gunadarma University. Her current research interests include graph theory and
combinatorial optimization, graph-theoretic interconnection networks, parallel and distribute
computing, and design and analysis of algorithms. Email: ernas_tuti@yahoo.co.id
Dr. Widya Silfianti – now is a senior lecturer in the faculty of computer science and information
engineering, Gunadarma Unviersity. She has received Computer Degree from Gunadarma
University in April 1995, and the Magister from Gunadarma University in 1998, and PhD
degrees in Computer Science from Gunadarma University, Indonesia, in 2010. Her current
research interests include information system, database. Email: wsilfi@staff.gunadarma.ac.id.

More Related Content

What's hot

Object Shape Representation by Kernel Density Feature Points Estimator
Object Shape Representation by Kernel Density Feature Points Estimator Object Shape Representation by Kernel Density Feature Points Estimator
Object Shape Representation by Kernel Density Feature Points Estimator cscpconf
 
Adaptive threshold for moving objects detection using gaussian mixture model
Adaptive threshold for moving objects detection using gaussian mixture modelAdaptive threshold for moving objects detection using gaussian mixture model
Adaptive threshold for moving objects detection using gaussian mixture modelTELKOMNIKA JOURNAL
 
Improved anti-noise attack ability of image encryption algorithm using de-noi...
Improved anti-noise attack ability of image encryption algorithm using de-noi...Improved anti-noise attack ability of image encryption algorithm using de-noi...
Improved anti-noise attack ability of image encryption algorithm using de-noi...TELKOMNIKA JOURNAL
 
Dynamic shear stress evaluation on micro turning tool using photoelasticity
Dynamic shear stress evaluation on micro turning tool using photoelasticityDynamic shear stress evaluation on micro turning tool using photoelasticity
Dynamic shear stress evaluation on micro turning tool using photoelasticitySoumen Mandal
 
Performance Comparison of Image Retrieval Using Fractional Coefficients of Tr...
Performance Comparison of Image Retrieval Using Fractional Coefficients of Tr...Performance Comparison of Image Retrieval Using Fractional Coefficients of Tr...
Performance Comparison of Image Retrieval Using Fractional Coefficients of Tr...CSCJournals
 
Copy-Rotate-Move Forgery Detection Based on Spatial Domain
Copy-Rotate-Move Forgery Detection Based on Spatial DomainCopy-Rotate-Move Forgery Detection Based on Spatial Domain
Copy-Rotate-Move Forgery Detection Based on Spatial DomainSondosFadl
 
Robust Adaptive Threshold Algorithm based on Kernel Fuzzy Clustering on Image...
Robust Adaptive Threshold Algorithm based on Kernel Fuzzy Clustering on Image...Robust Adaptive Threshold Algorithm based on Kernel Fuzzy Clustering on Image...
Robust Adaptive Threshold Algorithm based on Kernel Fuzzy Clustering on Image...cscpconf
 
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
 
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
 
A modified pso based graph cut algorithm for the selection of optimal regular...
A modified pso based graph cut algorithm for the selection of optimal regular...A modified pso based graph cut algorithm for the selection of optimal regular...
A modified pso based graph cut algorithm for the selection of optimal regular...IAEME Publication
 
Improved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matchingImproved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matchingIAEME Publication
 
Data-driven Analysis for Multi-agent Trajectories in Team Sports
Data-driven Analysis for Multi-agent Trajectories in Team SportsData-driven Analysis for Multi-agent Trajectories in Team Sports
Data-driven Analysis for Multi-agent Trajectories in Team SportsKeisuke Fujii
 
Fuzzy transform for high-resolution satellite images compression
Fuzzy transform for high-resolution satellite images compressionFuzzy transform for high-resolution satellite images compression
Fuzzy transform for high-resolution satellite images compressionTELKOMNIKA JOURNAL
 
Performance evaluation of Compressed images by using Gradient based optimizat...
Performance evaluation of Compressed images by using Gradient based optimizat...Performance evaluation of Compressed images by using Gradient based optimizat...
Performance evaluation of Compressed images by using Gradient based optimizat...IRJET Journal
 
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
 
Comparative Analysis of image Enhancement Techniques on Real Time images
Comparative Analysis of image Enhancement Techniques on Real Time imagesComparative Analysis of image Enhancement Techniques on Real Time images
Comparative Analysis of image Enhancement Techniques on Real Time imagesIJSRED
 
A Hybrid Technique for the Automated Segmentation of Corpus Callosum in Midsa...
A Hybrid Technique for the Automated Segmentation of Corpus Callosum in Midsa...A Hybrid Technique for the Automated Segmentation of Corpus Callosum in Midsa...
A Hybrid Technique for the Automated Segmentation of Corpus Callosum in Midsa...IJERA Editor
 
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
 
Effect of Thickness and Annealing Temperature on Optical Properties of CuIn1-...
Effect of Thickness and Annealing Temperature on Optical Properties of CuIn1-...Effect of Thickness and Annealing Temperature on Optical Properties of CuIn1-...
Effect of Thickness and Annealing Temperature on Optical Properties of CuIn1-...IJMREMJournal
 
Implementation and performance evaluation of
Implementation and performance evaluation ofImplementation and performance evaluation of
Implementation and performance evaluation ofijcsa
 

What's hot (20)

Object Shape Representation by Kernel Density Feature Points Estimator
Object Shape Representation by Kernel Density Feature Points Estimator Object Shape Representation by Kernel Density Feature Points Estimator
Object Shape Representation by Kernel Density Feature Points Estimator
 
Adaptive threshold for moving objects detection using gaussian mixture model
Adaptive threshold for moving objects detection using gaussian mixture modelAdaptive threshold for moving objects detection using gaussian mixture model
Adaptive threshold for moving objects detection using gaussian mixture model
 
Improved anti-noise attack ability of image encryption algorithm using de-noi...
Improved anti-noise attack ability of image encryption algorithm using de-noi...Improved anti-noise attack ability of image encryption algorithm using de-noi...
Improved anti-noise attack ability of image encryption algorithm using de-noi...
 
Dynamic shear stress evaluation on micro turning tool using photoelasticity
Dynamic shear stress evaluation on micro turning tool using photoelasticityDynamic shear stress evaluation on micro turning tool using photoelasticity
Dynamic shear stress evaluation on micro turning tool using photoelasticity
 
Performance Comparison of Image Retrieval Using Fractional Coefficients of Tr...
Performance Comparison of Image Retrieval Using Fractional Coefficients of Tr...Performance Comparison of Image Retrieval Using Fractional Coefficients of Tr...
Performance Comparison of Image Retrieval Using Fractional Coefficients of Tr...
 
Copy-Rotate-Move Forgery Detection Based on Spatial Domain
Copy-Rotate-Move Forgery Detection Based on Spatial DomainCopy-Rotate-Move Forgery Detection Based on Spatial Domain
Copy-Rotate-Move Forgery Detection Based on Spatial Domain
 
Robust Adaptive Threshold Algorithm based on Kernel Fuzzy Clustering on Image...
Robust Adaptive Threshold Algorithm based on Kernel Fuzzy Clustering on Image...Robust Adaptive Threshold Algorithm based on Kernel Fuzzy Clustering on Image...
Robust Adaptive Threshold Algorithm based on Kernel Fuzzy Clustering on Image...
 
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
 
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
 
A modified pso based graph cut algorithm for the selection of optimal regular...
A modified pso based graph cut algorithm for the selection of optimal regular...A modified pso based graph cut algorithm for the selection of optimal regular...
A modified pso based graph cut algorithm for the selection of optimal regular...
 
Improved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matchingImproved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matching
 
Data-driven Analysis for Multi-agent Trajectories in Team Sports
Data-driven Analysis for Multi-agent Trajectories in Team SportsData-driven Analysis for Multi-agent Trajectories in Team Sports
Data-driven Analysis for Multi-agent Trajectories in Team Sports
 
Fuzzy transform for high-resolution satellite images compression
Fuzzy transform for high-resolution satellite images compressionFuzzy transform for high-resolution satellite images compression
Fuzzy transform for high-resolution satellite images compression
 
Performance evaluation of Compressed images by using Gradient based optimizat...
Performance evaluation of Compressed images by using Gradient based optimizat...Performance evaluation of Compressed images by using Gradient based optimizat...
Performance evaluation of Compressed images by using Gradient based optimizat...
 
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
 
Comparative Analysis of image Enhancement Techniques on Real Time images
Comparative Analysis of image Enhancement Techniques on Real Time imagesComparative Analysis of image Enhancement Techniques on Real Time images
Comparative Analysis of image Enhancement Techniques on Real Time images
 
A Hybrid Technique for the Automated Segmentation of Corpus Callosum in Midsa...
A Hybrid Technique for the Automated Segmentation of Corpus Callosum in Midsa...A Hybrid Technique for the Automated Segmentation of Corpus Callosum in Midsa...
A Hybrid Technique for the Automated Segmentation of Corpus Callosum in Midsa...
 
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
 
Effect of Thickness and Annealing Temperature on Optical Properties of CuIn1-...
Effect of Thickness and Annealing Temperature on Optical Properties of CuIn1-...Effect of Thickness and Annealing Temperature on Optical Properties of CuIn1-...
Effect of Thickness and Annealing Temperature on Optical Properties of CuIn1-...
 
Implementation and performance evaluation of
Implementation and performance evaluation ofImplementation and performance evaluation of
Implementation and performance evaluation of
 

Similar to Accelerating Compression Time of the Standard JPEG by Employing the Quantized YCbCr Color Space Algorithm

An Efficient Multiplierless Transform algorithm for Video Coding
An Efficient Multiplierless Transform algorithm for Video CodingAn Efficient Multiplierless Transform algorithm for Video Coding
An Efficient Multiplierless Transform algorithm for Video CodingCSCJournals
 
Modified approximate 8-point multiplier less DCT like transform
Modified approximate 8-point multiplier less DCT like transformModified approximate 8-point multiplier less DCT like transform
Modified approximate 8-point multiplier less DCT like transformIJERA Editor
 
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
 
SQUASHED JPEG IMAGE COMPRESSION VIA SPARSE MATRIX
SQUASHED JPEG IMAGE COMPRESSION VIA SPARSE MATRIXSQUASHED JPEG IMAGE COMPRESSION VIA SPARSE MATRIX
SQUASHED JPEG IMAGE COMPRESSION VIA SPARSE MATRIXijcsit
 
IIIRJET-Implementation of Image Compression Algorithm on FPGA
IIIRJET-Implementation of Image Compression Algorithm on FPGAIIIRJET-Implementation of Image Compression Algorithm on FPGA
IIIRJET-Implementation of Image Compression Algorithm on FPGAIRJET Journal
 
Matlab Implementation of Baseline JPEG Image Compression Using Hardware Optim...
Matlab Implementation of Baseline JPEG Image Compression Using Hardware Optim...Matlab Implementation of Baseline JPEG Image Compression Using Hardware Optim...
Matlab Implementation of Baseline JPEG Image Compression Using Hardware Optim...inventionjournals
 
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
 
Multimedia image compression standards
Multimedia image compression standardsMultimedia image compression standards
Multimedia image compression standardsMazin Alwaaly
 
Tchebichef moment based hilbert scan for image compression
Tchebichef moment based hilbert scan for image compressionTchebichef moment based hilbert scan for image compression
Tchebichef moment based hilbert scan for image compressionAlexander Decker
 
Kassem2009
Kassem2009Kassem2009
Kassem2009lazchi
 
VARIATION-FREE WATERMARKING TECHNIQUE BASED ON SCALE RELATIONSHIP
VARIATION-FREE WATERMARKING TECHNIQUE BASED ON SCALE RELATIONSHIPVARIATION-FREE WATERMARKING TECHNIQUE BASED ON SCALE RELATIONSHIP
VARIATION-FREE WATERMARKING TECHNIQUE BASED ON SCALE RELATIONSHIPcsandit
 
Survey paper on image compression techniques
Survey paper on image compression techniquesSurvey paper on image compression techniques
Survey paper on image compression techniquesIRJET Journal
 
FUZZY IMAGE SEGMENTATION USING VALIDITY INDEXES CORRELATION
FUZZY IMAGE SEGMENTATION USING VALIDITY INDEXES CORRELATIONFUZZY IMAGE SEGMENTATION USING VALIDITY INDEXES CORRELATION
FUZZY IMAGE SEGMENTATION USING VALIDITY INDEXES CORRELATIONijcsit
 
Development of stereo matching algorithm based on sum of absolute RGB color d...
Development of stereo matching algorithm based on sum of absolute RGB color d...Development of stereo matching algorithm based on sum of absolute RGB color d...
Development of stereo matching algorithm based on sum of absolute RGB color d...IJECEIAES
 
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...IJERD Editor
 
Proposed algorithm for image classification using regression-based pre-proces...
Proposed algorithm for image classification using regression-based pre-proces...Proposed algorithm for image classification using regression-based pre-proces...
Proposed algorithm for image classification using regression-based pre-proces...IJECEIAES
 
A flexible method to create wave file features
A flexible method to create wave file features A flexible method to create wave file features
A flexible method to create wave file features IJECEIAES
 

Similar to Accelerating Compression Time of the Standard JPEG by Employing the Quantized YCbCr Color Space Algorithm (20)

An Efficient Multiplierless Transform algorithm for Video Coding
An Efficient Multiplierless Transform algorithm for Video CodingAn Efficient Multiplierless Transform algorithm for Video Coding
An Efficient Multiplierless Transform algorithm for Video Coding
 
Modified approximate 8-point multiplier less DCT like transform
Modified approximate 8-point multiplier less DCT like transformModified approximate 8-point multiplier less DCT like transform
Modified approximate 8-point multiplier less DCT like transform
 
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...
 
Squashed JPEG Image Compression via Sparse Matrix
Squashed JPEG Image Compression via Sparse MatrixSquashed JPEG Image Compression via Sparse Matrix
Squashed JPEG Image Compression via Sparse Matrix
 
SQUASHED JPEG IMAGE COMPRESSION VIA SPARSE MATRIX
SQUASHED JPEG IMAGE COMPRESSION VIA SPARSE MATRIXSQUASHED JPEG IMAGE COMPRESSION VIA SPARSE MATRIX
SQUASHED JPEG IMAGE COMPRESSION VIA SPARSE MATRIX
 
Squashed JPEG Image Compression via Sparse Matrix
Squashed JPEG Image Compression via Sparse MatrixSquashed JPEG Image Compression via Sparse Matrix
Squashed JPEG Image Compression via Sparse Matrix
 
IIIRJET-Implementation of Image Compression Algorithm on FPGA
IIIRJET-Implementation of Image Compression Algorithm on FPGAIIIRJET-Implementation of Image Compression Algorithm on FPGA
IIIRJET-Implementation of Image Compression Algorithm on FPGA
 
Matlab Implementation of Baseline JPEG Image Compression Using Hardware Optim...
Matlab Implementation of Baseline JPEG Image Compression Using Hardware Optim...Matlab Implementation of Baseline JPEG Image Compression Using Hardware Optim...
Matlab Implementation of Baseline JPEG Image Compression Using Hardware Optim...
 
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...
 
Multimedia image compression standards
Multimedia image compression standardsMultimedia image compression standards
Multimedia image compression standards
 
By4301435440
By4301435440By4301435440
By4301435440
 
Tchebichef moment based hilbert scan for image compression
Tchebichef moment based hilbert scan for image compressionTchebichef moment based hilbert scan for image compression
Tchebichef moment based hilbert scan for image compression
 
Kassem2009
Kassem2009Kassem2009
Kassem2009
 
VARIATION-FREE WATERMARKING TECHNIQUE BASED ON SCALE RELATIONSHIP
VARIATION-FREE WATERMARKING TECHNIQUE BASED ON SCALE RELATIONSHIPVARIATION-FREE WATERMARKING TECHNIQUE BASED ON SCALE RELATIONSHIP
VARIATION-FREE WATERMARKING TECHNIQUE BASED ON SCALE RELATIONSHIP
 
Survey paper on image compression techniques
Survey paper on image compression techniquesSurvey paper on image compression techniques
Survey paper on image compression techniques
 
FUZZY IMAGE SEGMENTATION USING VALIDITY INDEXES CORRELATION
FUZZY IMAGE SEGMENTATION USING VALIDITY INDEXES CORRELATIONFUZZY IMAGE SEGMENTATION USING VALIDITY INDEXES CORRELATION
FUZZY IMAGE SEGMENTATION USING VALIDITY INDEXES CORRELATION
 
Development of stereo matching algorithm based on sum of absolute RGB color d...
Development of stereo matching algorithm based on sum of absolute RGB color d...Development of stereo matching algorithm based on sum of absolute RGB color d...
Development of stereo matching algorithm based on sum of absolute RGB color d...
 
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
 
Proposed algorithm for image classification using regression-based pre-proces...
Proposed algorithm for image classification using regression-based pre-proces...Proposed algorithm for image classification using regression-based pre-proces...
Proposed algorithm for image classification using regression-based pre-proces...
 
A flexible method to create wave file features
A flexible method to create wave file features A flexible method to create wave file features
A flexible method to create wave file features
 

More from IJECEIAES

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...IJECEIAES
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionIJECEIAES
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...IJECEIAES
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...IJECEIAES
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningIJECEIAES
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...IJECEIAES
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...IJECEIAES
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...IJECEIAES
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...IJECEIAES
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyIJECEIAES
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationIJECEIAES
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceIJECEIAES
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...IJECEIAES
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...IJECEIAES
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...IJECEIAES
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...IJECEIAES
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...IJECEIAES
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...IJECEIAES
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...IJECEIAES
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...IJECEIAES
 

More from IJECEIAES (20)

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regression
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learning
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancy
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimization
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performance
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
 

Recently uploaded

(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...RajaP95
 
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
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlysanyuktamishra911
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...Call Girls in Nagpur High Profile
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxCoefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxAsutosh Ranjan
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingrknatarajan
 
Extrusion Processes and Their Limitations
Extrusion Processes and Their LimitationsExtrusion Processes and Their Limitations
Extrusion Processes and Their Limitations120cr0395
 
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
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduitsrknatarajan
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Serviceranjana rawat
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingrakeshbaidya232001
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Call Girls in Nagpur High Profile
 

Recently uploaded (20)

(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
 
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
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptxCoefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
 
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and RoutesRoadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
 
Extrusion Processes and Their Limitations
Extrusion Processes and Their LimitationsExtrusion Processes and Their Limitations
Extrusion Processes and Their Limitations
 
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
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduits
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
 
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
 

Accelerating Compression Time of the Standard JPEG by Employing the Quantized YCbCr Color Space Algorithm

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol.8, No.6, December 2018, pp. 4343~4351 ISSN: 2088-8708, DOI: 10.11591/ijece.v8i6.pp4343-4351  4343 Journal homepage: http://iaescore.com/journals/index.php/IJECE Accelerating Compression Time of the Standard JPEG by Employing the Quantized YCbCr Color Space Algorithm Trini Saptariani, Sarifudin Madenda, Ernastuti, Widya Silfianti Department of Computer Science, Gunadarma University, Indonesia Article Info ABSTRACT Article history: Received Sep 25, 2017 Revised Feb 20, 2018 Accepted Mar 6, 2018 In this paper, we propose a quantized YCbCr color space (QYCbCr) technique which is employed in standard JPEG. The objective of this work is to accelerate computational time of the standard JPEG image compression algorithm. This is a development of the standard JPEG which is named QYCBCr algorithm. It merges two processes i.e., YCbCr color space conversion and Q quantization in which in the standar JPEG they were performed separately. The merger forms a new single integrated process of color conversion which is employed prior to DCT process by subsequently eliminating the quantization process. The equation formula of QYCbCr color coversion is built based on the chrominance and luminance properties of the human visual system which derived from quatization matrices. Experiment results performed on images of different sizes show that the computational running time of QYCbCr algorithm gives 4 up to 8 times faster than JPEG standard, and also provides higher compression ratio and better image quality. Keyword: Chrominace Compression DCT JPEG Luminance Quantization matrix QYCbCr Copyright © 2018 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Trini Saptariani, Department Computer Science, Gunadarma University, Jakarta, Indonesia. Email: trini@staff.gunadarma.ac.id 1. INTRODUCTION The development of image acquisition technology today continues to grow very rapidly resulting in excellent image quality. This gives a positive impact on users who need a good image quality, as well as a positive impact on the development of information technology and types of technologies such as biomedical, astronomical, remote sensing, and archaeological fields that mostly use the image as data to be studied. Image quality can be improved also followed by the large volume of data generated so that impacting the need for increased memory capacity. It also has an impact on the transmission speed at the time of image data exchange through a communication network. These impacts can be anticipated through the application of image compression algorithms in image acquisition technology devices such as cameras and videos. The image compression algorithm commonly used in this technology for image file storage is JPEG. JPEG is an algorithm type of Lossy compression (compression accompanied by the change in data), which is a compression technique by minimizing the number of bits (reducing value) through quantization process accompanied by rounding the result value [1]. Quality of compression can be maintain with the quantization process is carried out in a frequency domain such as DCT (Discreet Cosine Transform) which is applied in JPEG algorithm [2]-[4]. The two main processes in JPEG image compression are the DCT and quantization processes, where these two processes are performed separately and greatly determine the magnitude of ratio and quality of the compression image. Figure 1 shows the general scheme of a standard JPEG image compression model consisting of two parts: image compression in the top section and decompression in the bottom section [1].
  • 2.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 6, December 2018 : 4343 - 4351 4344 Figure 1. Standard JPEG image compression and decompression scheme 2. DCT AND QUANTIZATION PROCESSES ON STANDARD JPEG This section deals specifically with the DCT and quantization processes that are directly related to the research proposals in this paper. Equation 1 denotes the DCT process, which converts image data from the spatial domain to the frequency domain, where [f] is the input of an image block of 8x8 pixels, [DCT] is the DCT matrix, [DCT]T is the transpose matrix of [DCT], and [F] is the result of the DCT process [5]. [𝐹] = ([𝐷𝐶𝑇] . [𝑓] ). [𝐷𝐶𝑇] 𝑇 (1) with: Furthermore, the values in the matrix [F] are quantized as shown by equation (2). Quantization is the process of dividing each element of the matrix F(n,m) against the element of the quantization matrix Q(n,m) [6] [7]. Figure 2 shows an example of DCT process result and followed by quantization process. We can see the result of the quantization process, the values in this matrix become smaller and a lot of redundant values, especially the value of 0. This allows the matrix values to be encoded with a smaller number of bits with the help of zig-zag coding and RLE-Huffman coding.
  • 3. Int J Elec & Comp Eng ISSN: 2088-8708  Accelerating Compression Time of the Standard JPEG by Employing … (Trini S.) 4345 𝐹 𝑄 (𝑛, 𝑚) = 𝑟𝑜𝑢𝑛𝑑 ( 𝐹(𝑛,𝑚) 𝑄(𝑛,𝑚) ) (2) Figure 2. Example of DCT and quantization process In the decompression process, to return the matrix FQ (n,m) to its initial data f (n,m), then the inverse process must be done. This process is carried out by equations (3) and (4), which is preceded by the dequantization process and followed by the inverse DCT process. Here [iDCT]=[DCT]T and [iDCT]T =[DCT]. Example invers process: iDCT and dequantization as shown in Figure 3. 𝐹(𝑛, 𝑚) = 𝐹 𝑄(𝑛, 𝑚). 𝑄(𝑛, 𝑚) (3) [𝑓] = ([𝑖𝐷𝐶𝑇] . [𝐹] ). [𝑖𝐷𝐶𝑇] 𝑇 (4) 1806.7 -7.100 8.156 4.238 -1.750 -3.597 -1.213 2.509 -1.509 0.424 0.004 1.896 0.784 1.247 -3.358 -0.867 -0.709 -0.794 -0.737 -0.925 -0.135 -0.206 0.926 1.019 2.682 1.035 1.367 0.207 -0.484 -0.463 0.954 -1.275 -3.250 -0.925 -1.497 -0.248 0.75 0.186 -1.003 1.556 2.393 0.525 1.124 0.846 -0.624 0.749 -0.425 -1.689 -1.059 -0.117 -0.573 -1.284 0.326 -1.433 1.737 1.487 0.209 -0.056 0.179 0.977 -0.098 1.146 -1.569 -0.881 F(n,m)= ([𝐷𝐶𝑇]⬚. [𝑓])⬚. [𝐷𝐶𝑇] 𝑇 ⬚ 𝐹(𝑛, 𝑚) 𝑄(𝑛, 𝑚) 226 226 223 223 226 226 228 227 226 226 223 223 226 226 228 227 226 226 223 223 226 226 228 227 226 226 223 223 226 226 228 227 226 226 223 223 226 226 228 227 227 227 227 222 226 228 226 230 228 228 225 224 225 229 229 229 223 223 226 221 227 225 226 228f(x,y)= 903 -4 3 1 0 -1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0FQ (n,m)= 2 2 3 4 5 6 8 11 2 2 2 4 5 7 9 11 3 2 3 5 7 9 11 12 4 4 5 7 9 11 12 12 5 5 7 9 11 12 12 12 6 7 9 11 12 12 12 12 8 9 11 12 12 12 12 12 11 11 12 12 12 12 12 12Q(n,m)=
  • 4.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 6, December 2018 : 4343 - 4351 4346 Figure 3. Example Invers Process: iDCT & Dequantization 3. PROPOSED METHOD In Equation 2, the quantization process of a matrix having 8×8 elements requires 64 divisions and the dequantization process in Equation 3 needs 64 multiplications. This means for the image size of NxM pixels, NxM division and NxM multiplication are required [6]. This process is quite time consuming, so we need to find solutions on how to accelerate the compression and decompression processes. The algorithm of combining DCT and quantization processes to accelerate the compression and decompression processes of JPEG image has been studied previously in [8]-[11]. In this section, we propose solutions by using the YCbCr-quantized color space conversion model. The basic idea of this method is to use Q matrix that has a homogeny value, so that one constant value can express Q. Therefore, the quantization process can be carried out at the beginning along with the YCbCr color conversion process. [12]-[14] In standard JPEG, the RGB to YCbCr color conversion is given by Equation 5 and from YCbCr to RGB given by Equation 6. Our proposed method is to integrate the Q quantization process into the YCbCr equation, so it is called YCbCr-quantized or QYCbCr. Equations 7 and 8 show the RGB to QYCbCr conversion process that we propose. The next question is what are the quantization values for the luminance component Y (QY) and for the chrominance components Cb and Cr (QC)? [ 𝑌 𝐶𝑏 𝐶𝑟 ] = [ 0.299 0.587 0.114 0.500 −0.419 0.081 −1.169 −0.331 0.500 ] [ 𝑅 𝐺 𝐵 ] (5) [ 𝑅 𝐺 𝐵 ] = [ 1 0.0 1.402 1 1.772 0.0 1 −0.344 −0.741 ] [ 𝑌 𝐶𝑏 𝐶𝑟 ] (6) [ 𝑌 𝐶𝑏 𝐶𝑟 ] = [ (0.299 0.587 0.114)/𝑄 𝑌 (0.500 −0.419 0.081)/𝑄 𝐶 (−1.169 −0.331 0.500)/𝑄 𝐶 ] [ 𝑅 𝐺 𝐵 ] (7) ([𝑖𝐷𝐶𝑇]⬚. [𝐹])⬚. [𝑖𝐷𝐶𝑇] 𝑇 ⬚ [𝐹(𝑛, 𝑚)] ∗ [𝑄(𝑛, 𝑚)] 2 2 3 4 5 6 8 11 2 2 2 4 5 7 9 11 3 2 3 5 7 9 11 12 4 4 5 7 9 11 12 12 5 5 7 9 11 12 12 12 6 7 9 11 12 12 12 12 8 9 11 12 12 12 12 12 11 11 12 12 12 12 12 12 Q(n,m)= 903 -4 3 1 0 -1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 FQ (n,m)= 1806 -8 9 4 0 -6 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 -5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 F(n,m)= 225 226 223 222 225 226 226 228 226 226 224 223 226 227 227 229 226 226 223 222 226 227 226 228 225 225 222 222 225 226 226 228 226 226 223 223 226 227 226 228 227 228 225 224 227 228 228 230 227 227 225 224 227 228 228 230 225 225 223 222 225 226 226 228 f(x,y)=
  • 5. Int J Elec & Comp Eng ISSN: 2088-8708  Accelerating Compression Time of the Standard JPEG by Employing … (Trini S.) 4347 [ 𝑅 𝐺 𝐵 ] = [ (0.299 0.587 0.114)/𝑄 𝑌 (0.500 −0.419 0.081)/𝑄 𝐶 (−1.169 −0.331 0.500)/𝑄 𝐶 ] −1 [ 𝑌 𝐶𝑏 𝐶𝑟 ] (8) The JPEG standard compression always uses a chrominance quantization value greater than a luminance quantization value. This corresponds to the human visual system that is more sensitive to luminance change than small change of color or chrominance. Example, Photoshop software uses a different quantization matrix Q for photography and for web applications. For photography application, Photoshop CS uses 12 quantization matrices of Q12, Q11, ..., Q1 resulting different compression ratio and image quality. Below are two examples of quantization matrices Q12 and Q9, where QiL and QiC (i=1, 2, . . ., 12) are used to quantize the luminance and chrominance components, respectively. Our approach, in obtaining a value of scalar quantization, is to calculate the average value of matrix Qi by using Equations 9 and 10. Example for matrix Q12, we obtaine two values of QL=1.7031 and QC=2.6719, while for matrix Q9 we get QL=10.4375 and QC=12.9688. Furthermore for each Qi used in Photoshop is calculated the values of QL and QC, and then embeded them to the Equations 7 and 8 to obtain the final formula of the QYCbCr color conversion and its inverse. 𝑄 𝐿 = 1 𝑁2 ∑ ∑ 𝑄𝑖𝐿(𝑗, 𝑘)𝑁 𝑘=1 𝑁 𝑗=1 (9) 𝑄 𝐶 = 1 𝑁2 ∑ ∑ 𝑄𝑖𝐶(𝑗, 𝑘)𝑁 𝑘=1 𝑁 𝑗=1 (10) Our proposed method can replace standard JPEG compression scheme (in the Figure 1) with a new one as shown in the Figure 4. This scheme is simpler and faster because it has integrated the quantization process into the RGB to QYCbCr color space conversion process and also the dequantization process into the QYCbCr to RGB color space conversion process. 1 1 1 2 3 3 3 3 1 1 1 2 3 3 3 3 1 1 2 3 3 Q12C= 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 Q12L=
  • 6.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 6, December 2018 : 4343 - 4351 4348 Figure 4. Our proposed method for new JPEG compression and decompression scheme 4. EXPERIMENT RESULTS Our image compression and decompression algorithms have been implemented and tested in the Matlab programming language. The computer specifications used during the experiment has processor Dual Core i5, 1.8 GHz, 4 GB DDR3L RAM memory and 128 GB SSD. The performance of the developed method is evaluated by measuring its computational time, compression ratio and image quality and then we compare them with those obtained by standard JPEG. Table 1 shows the performance of standard JPEG algorithm and our algorithm in term of computational time. The first column shows 10 test images with different size and containing different characteristics of color, shape and texture. The second and third columns show the computational time of the standard JPEG compression algorithm and the proposed compression algorithm, respectively. From this table, it can be seen that computational time using QYCbCr reaches 4 to 8 times faster than standard JPEG. Here, we can note that the computational time of image compression depends not only on its size but also on the diversity of its color, shape and texture. The more varied colors, shapes and / or textures contained in the image, the longer of the computation time is required. Table 1. Computational Time of JPEG Standard and JPEG using QYCbCr Image size (Mega Pixel) JPEG standard (second) JPEG using QYCbCr (second) 512x512=0.242 4.411367 1.080972 1000 x 483=0.483 4.803166 1.324323 700 x 800=0.560 6.735555 1.332675 1630 x 1480=2.412 8.684127 1.347561 2102 x 1587=3.336 7.720825 1.530887 2192 x 2020=4.428 8.830231 1.061667 4482 x 1210=5.423 7.468400 1.711763 3758 x 1907=7.167 6.298628 1.927591 6500 x 3637=23.641 7.604468 1.110361 6446 x 4096=26.403 14.439853 1.611074 Besides of computational time, we also measure the compression ratio and image quality resulting by the standard JPEG and our method. For this measurement, seven of quantization matrices from Photoshop CS: Q12, Q11, Q10, Q9, Q8, Q7, and Q6 are used, and just two of ten test images are presented. The first one is Lena image, has many areas with homogeneous colors, a little texture, but it has many shape variations. The second one is Baboon image has a heterogeneous color, shape and texture. The Compression ratio is calculated using equation (11) and the image quality is performed by measuring the peak signal to noise ratio (PSNR) as shown by equation (12). f is uncompressed image, f i is compressed image, ijf and ij i f are pixel value of uncompressed and compressed image at position (i,j). 𝐶𝑜𝑚𝑝𝑟𝑒𝑠𝑠𝑖𝑜𝑛 𝑅𝑎𝑡𝑖𝑜 = 𝑈𝑛𝑐𝑜𝑚𝑝𝑟𝑒𝑠𝑠𝑒𝑑 𝐼𝑚𝑎𝑔𝑒 𝐷𝑎𝑡𝑎 (𝑏𝑦𝑡𝑒𝑠) 𝐶𝑜𝑚𝑝𝑟𝑒𝑠𝑠𝑒𝑑 𝐼𝑚𝑎𝑔𝑒 𝐷𝑎𝑡𝑎 (𝑏𝑦𝑡𝑒𝑠) (11)
  • 7. Int J Elec & Comp Eng ISSN: 2088-8708  Accelerating Compression Time of the Standard JPEG by Employing … (Trini S.) 4349        MSE LogPSNR 255 .20 with     N i M j ij i ij ff MxN MSE 1 1 2 )( 1 (12) Tables 2 and 3 show the calculation results of compression ratio and image quality (PSNR) for two examples Lena and Baboon images respectively. Figure 5 shows the graph of PSNR (dB) against the compression ratio of Table 2, while Figure 6 is the graph for Table 3. The curve in blue line represents the performance of JPEG with QYCbCr algorithm and the red line curve corresponds to the performance of standard JPEG. On these two graphs, it appears that both the ratio and quality of JPEG compression using QYCbCr are also better than standard JPEG. Images with heterogeneous content have characteristics increased in ratio and quality of compression. That’s matter are not too significant, but an increase in ratio and quality of compression become more significant for a more homogeneous image. Table 2. The Compression Ratio and Image Quality of Lena Photoshop CS Q-Matrix JEPG standard JEPG with proposed QYCbCr PSNR (dB) Compression Ratio PSNR (dB) Compression Ratio 12 46.1425 2.401 46.4944 2.5398 11 39.1108 4.5117 38.97 5.075 10 36.9341 7.4566 36.3781 9.0022 9 36.1172 9.4895 35.7291 11.0165 8 35.3956 11.1696 35.2282 12.985 7 35.3653 11.5038 35.146 13.1047 6 34.5445 13.027 34.7052 15.2815 Figure 5. Curves of PSNR vs. Compression Ratio of Lena’s Image Table 3. The Compression Ratio and Image Quality of Baboon’s Image Photoshop CS Q-Matrix JEPG standard JEPG using QYCbCr PSNR (dB) Compression Ratio PSNR (dB) Compression Ratio 12 46.1021 1.5344 46.4812 1.6066 11 37.6955 2.3282 38.0211 2.5357 10 33.8144 3.1437 34.0166 3.4111 9 32.8049 3.5543 32.9975 3.7544 8 32.0501 3.8570 32.2617 4.0147 7 31.9122 3.8720 32.2215 4.059 6 30.9142 4.1529 31.4006 4.4114
  • 8.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 6, December 2018 : 4343 - 4351 4350 Figure 6. Curves of PSNR vs. Compression Ratio of Baboon’s Image 5. CONCLUSION One of the problem of the JPEG algorithm lies in the scheme (architecture) design of its development in order to get optimum of computation time, ratio and quality of the compression images. In this our study, the QYCbCr algorithm is proposed as one of development of Standard JPEG in which it merges two processes i.e., YCbCr and quantization in JPEG Standard forming one integrated process of color conversion derived from the chrominance and luminance quantization matrices. Experimental results that performed on the processor Dual Core i5, 1.8 GHz, 4 GB DDR3L RAM memory and 128 GB SSD using 10 test images with different size which are respectively containing different characteristics of color, shape and texture, show that the QYbCr algorithm has computational time 4 up to 8 times faster than standard JPEG algorithm. In addition, this method also provides better compression ratio and image quality. The future work, to obtain more efficient running time, the study can be develop by investigating the low level architecture of how QYCbCr algorithms are computed through hardware design. REFERENCES [1] Gregory K. Wallace, “The JPEG still picture compression standard”, IEEE Transactions on Consumer Electronics, Vol. 38, No. 1, FEBRUARY 1992. [2] Ahmed, N., Natarajam T., Rao K, “Discrete Cosine Transform“, IEEE, 1974. [3] Syed Ali Khayam, “The Discrete Cosine Transform (DCT): Theory and Application”, Michigan State University, March 10th 2003. [4] Sari, Wellia Shinta, Rachmawanto, Eko Hari, Setiadi, De Rosal Ignatius Moses, Sari, Christy Atika, “A Good Performance OTP Encryption Image based on DCT-DWT Steganography”, TELKOMNIKA, Vol.15, No.4, December 2017, pp. 1987~1995 ISSN: 1693-6930, accredited A by DIKTI, Decree No: 58/DIKTI/Kep/2013 DOI: 10.12928/TELKOMNIKA.v15i4.5883 [5] Madenda Sarifuddin, “Pengolahan Citra dan Video Digital”, Book, 2016. [6] Setyaningsih, Emy, Harjoko, Agus, “Survey of Hybrid Image Compression Techniques”, International Journal of Electrical and Computer Engineering (IJECE) Vol. 7, No. 4, August 2017, pp. 2206~2214 ISSN: 2088-8708, DOI: 10.11591/ijece.v7i4.pp2206-2214 [7] Elawady, Iman, Lakhdar, Abdelmounaim Moulay, Mustapha, Khelifi, “The Noise Reduction over Wireless Channel Using Vector Quantization Compression and Filtering”, International Journal of Electricaland Computer Engineering (IJECE) ,Vol. 6, No. 1, February 2016, pp. 130~138 ISSN: 2088-8708, DOI: 10.11591/ijece.v6i1.8483 [8] Alen Docef, Faouzi Kossentini, Khanh Nguuyen-Phiand Ismaeil Ragab, “The Quantized DCT and Its Application to DCT-Based Video Coding”, IEEE Transaction on Image Processing, Vol. 11, No. 3, March, 2002. [9] Sukirman Edi, “Peningkatan Kinerja Algoritma Kompresi dan Dekompresi JPEG Melalui Penggabungan proses DCT dan Kuantisasi”, Disertasi, October 2009. [10] Sukirman Edi, Ernastuti, Madenda, Sarifuddin, “Model DCT-terkuantisasi dan IDCT-terkuantisasi untuk kompresi citra”, Proceedings Seminar Ilmiah Nasional KOMMIT, 2010. [11] Linlin Deng and Ping Fu, Aijun Sang and Silin Mang, “Quantization Algorithm for Color Image Coding Based on Multi-dimensional Vector Matrix DCT Orthogonal Transformation”, IEEE, 2009 [12] Mahendra M.Dixit, Priyatamkumar, “Comparative Analysis of Variable Quantization DCT and Variable Rank Matrix SVD Algorithms for Image Compression Application”, IEEE, 2010
  • 9. Int J Elec & Comp Eng ISSN: 2088-8708  Accelerating Compression Time of the Standard JPEG by Employing … (Trini S.) 4351 [13] Ramin Samadani, “Characterizing and Estimating Block DCT Image Compression Quantization Parameters”, Asilomar Conference on Signals, Systems, and Computers, 30 October – 2 November 2005, Pacific Grove, CA, USA. [14] Zimbico, A. Schneider, F., Maia, J, “Comparative study of the performance of the JPEG algorithm using optimized quantization matrices for ultrasound image compression”, IEEE, 2014. BIOGRAPHIES OF AUTHORS Trini Saptariani, SKom, MMSI - has received B.S. degree in Computer Science of Gunadarma University in 1988 and the Magister in Magister Management from Gunadarma University in 1994. She is currently an senior lecturer in the faculty of computer science and Information Engineering, Gunadarma University. Her current research interests include information system, image processing. Email: trini@staff.gunadarma.ac.id Prof. Sarifuddin Madenda - Currently Director of Doctoral Program of Information Technology and Computer Science, Gunadarma University – Indonesia. He received the B.S. degree from University of Indonesia, in 1989, the M.S. degree from Institute National des Sciences Appliquées de Lyon (INSA de Lyon) – French, in 1992, and the Ph.D. degree from University of Burgundy - French, in 1995. From 1995 to 1996, he was a Research Associate at LIESIB Laboratory - University of Burgundy. In 1997, he became a Lecturer in Computer Science Department, Gunadarma University – Indonesia. From 2002 to 2007, he was a researcher at Academic Research Consortium on digital imaging, video, audio and multimedia (CoRIMedia), Canada. His research interests are image processing: image compression, color imaging, image database and searching, medical image analysis, implementing of image processing algorithms on FPGA for real time image analysis. Email: sarif@staff.gunadarma.ac.id Dr. Ernastuti - has received B.S. degree in Mathematics from University of Indonesia in December 1985, and the M.S. in Computer Science from University of Indonesia, in July 1994, and PhD degrees in Computer Science from Gunadarma University, Indonesia, in April 2008. She is currently an associate professor in the faculty of computer science and Information Engineering, Gunadarma University. Her current research interests include graph theory and combinatorial optimization, graph-theoretic interconnection networks, parallel and distribute computing, and design and analysis of algorithms. Email: ernas_tuti@yahoo.co.id Dr. Widya Silfianti – now is a senior lecturer in the faculty of computer science and information engineering, Gunadarma Unviersity. She has received Computer Degree from Gunadarma University in April 1995, and the Magister from Gunadarma University in 1998, and PhD degrees in Computer Science from Gunadarma University, Indonesia, in 2010. Her current research interests include information system, database. Email: wsilfi@staff.gunadarma.ac.id.