DocumentCode :
3338866
Title :
The efficient mCBE algorithm and quantization numbers for multiplierless and low complexity DCT/IDCT Image Compression Architecture
Author :
Putra, Rachmad Vidya Wicaksana ; Mareta, Rella ; Anbarsanti, N. ; Adiono, Trio
Author_Institution :
Electr. Eng., Bandung Inst. of Technol., Bandung, Indonesia
fYear :
2011
fDate :
17-19 July 2011
Firstpage :
1
Lastpage :
6
Abstract :
This paper presents a multiplierless and low complexity of DCT/IDCT Image Compression Architecture by using two approaches. First, we propose multiplication decomposition by using our algorithm. This algorithm minimizes shifter-adder components to substitute multiplier efficiently. We named it as multiplication from Common Binary Expression (mCBE) Algorithm. Second, we propose alternative quantization numbers which can be simply implemented as shifter in digital hardware. These numbers can also retain good quality of compressed image compared to JPEG recommendation numbers. We named them as FathQuantz Numbers. Those improvements lead our proposed architecture becomes multiplierless and low complexity. The result states that our proposed 8-points 1D-DCT design has only 6 stages and 8-points 1D-IDCT design has only 7 stages. Here, we define 1 stage is equal to shifter or 2-inputs adder delay. So, by pipelining method, we can achieve high speed architecture with latency as trade off consideration. This design has been synthesized and it can speed up to 1.41ns crithical path delay (709.22MHz).
Keywords :
data compression; discrete cosine transforms; image coding; quantisation (signal); 1D-DCT design; DCT-IDCT image compression architecture; FathQuantz number; JPEG recommendation number; discrete cosine transforms; frequency 709.22 MHz; mCBE algorithm; multiplication decomposition; multiplication from common binary expression algorithm; quantization number; shifter-adder component; Algorithm design and analysis; Complexity theory; Discrete cosine transforms; Equations; Hardware; Image coding; Quantization; DCT/IDCT architecture; FathQuantz Numbers; low complexity; mCBE Algorithm; multiplierless;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical Engineering and Informatics (ICEEI), 2011 International Conference on
Conference_Location :
Bandung
ISSN :
2155-6822
Print_ISBN :
978-1-4577-0753-7
Type :
conf
DOI :
10.1109/ICEEI.2011.6021774
Filename :
6021774
Link To Document :
بازگشت