Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.7.917

A New Predictive EC Algorithm for Reduction of Memory Size and Bandwidth Requirements in Wavelet Transform  

Choi, Woo-Soo (전남대학교 전자컴퓨터공학과)
Son, Chang-Hoon (전남대학교 전자컴퓨터공학과)
Kim, Ji-Won (전남대학교 전자컴퓨터공학과)
Na, Seong-Yu (전남대학교 전자컴퓨터공학과)
Kim, Young-Min (전남대학교 전자컴퓨터공학과)
Publication Information
Journal of Korea Multimedia Society / v.14, no.7, 2011 , pp. 917-923 More about this Journal
Abstract
In this paper, a new prediction based embedded compression (EC) codec algorithm for the JPEG2000 encoder system is proposed to reduce excessive memory requirements. The EC technique can reduce the 50 % memory requirement for intermediate low-frequency coefficients during multiple discrete wavelet transform (DWT) stages compared with direct implementation of the DWT engine of this paper. The LOCO-I predictor and MAP are widely used in many lossless picture compression codec. The proposed EC algorithm use these predictor which are very simple but surprisingly effective. The predictive EC scheme adopts a forward adaptive quantization and fixed length coding to encoding the prediction error. Simulation results show that our LOCO-I and MAP based EC codecs present only PSNR degradation of 0.48 and 0.26 dB in average, respectively. The proposed algorithm improves the average PSNR by 1.39 dB compared to the previous work in [9].
Keywords
Memory Size and Bandwidth Reduction; Predictive Coding; Embedded Compression Algorithm; JPEG2000; Discrete Wavelet Transform;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 손창훈, 박성모, 김영민, "JPEG2000 시스템의 코드블록 메모리 크기 및 대역폭 감소를 위한 Multi-mode Embedded Compression 알고리즘 및 구조," 대한전자공학회지, 제46권, 제8호, pp. 41-52, 2009.
2 P.H.N. deWith, P.H. Frencken, and M. v.d. Schaar-Mitrea, "An MPEG Decoder With Embedded Compression for Memory Reduction," IEEE Trans. Cons. Electr., Vol.44, No. 3, pp. 545-555, 1998.   DOI   ScienceOn
3 M. v. d. Schaar-Mitrea and P. H. N. deWith, "Near-lossless Complexity-Scalable Embedded Compression Algorithm for Cost Reduction in DTV Receivers," IEEE Trans. Cons. Electr., Vol.46, No.4, pp. 923-933, 2000.   DOI   ScienceOn
4 T.Y. Lee, "A New Algorithm and Its Implementation for Frame Recompression," IEEE Trans. Cons. Electr., Vol.47, No.4, pp. 847-852, 2001.
5 T.Y. Lee, "A New Frame-Recompression Algorithm and Its Hardware Design for MPEG-2 Video Decoders," IEEE Trans. Circuits Syst. Video Technol., Vol.13, No.6, pp. 529-534, 1998.
6 Chang-Hoon Son, Ji-Won Kim, Sung-Gun Song, Seong-Mo Park, and Young-Min Kim, "Low Complexity Embedded Compression Algorithm for Reduction of Memory Size and Bandwidth Requirements in the JPEG2000 Encoder," IEEE Transactions on Consumer Electronics, Vol.56, No.4, pp. 2421-2429, 2010.   DOI
7 손창훈, 송성근, 김지원, 박성모, 김영민, "JPEG2000의 웨이블릿 변환용 메모리 크기 및 대역폭 감소를 위한 새로운 Embedded Compression 알고리즘," 한국멀티미디어학회지, 제 14권, 제1호, pp. 101-109, 2011.
8 T. C. Chen, K. C. Wu, Y. H. Chen, and L. G. Chen, "Hybrid-Mode Embedded Compression for H.264/AVC Coding System," in Proc. of IEEE ISPACS2005, Hong Kong, China, 2005.
9 C. C. Cheng, P. C. Tseng, C. T. Huang, and L. G. Chen, "Multi-Mode Embedded Compression Codec Engine for Power-Aware Video Coding System," IEEE SIPS, pp. 532- 537, 2005.
10 C. H. Son, S. M. Park, and Y. M. Kim, "An Embedded Compression Algorithm Integrated With JPEG2000 System for Reduction of Off- Chip Video Memory Bandwidth," IEEE CIT2008, pp. 571-576, 2008.
11 최우수, 손창훈, 나승유, 김영민, "MAP 방식의 Embedded Compression을 이용한 이산 웨이블 릿 변환의 효율적인 메모리 대역폭 감소," 대한 전자공학회 추계학술발표회, pp. 2557-2558, 2010.
12 박노혁, 전서현, "RGB 성분을 갖는 24비트 이미 지의 무손실 압축 기법," 한국정보과학회지, 제 23권, 제1호, pp. 711-714, 1996.
13 원종우, 오현종, 장의선, "영상 적응형 무손실 영 상 압축," 한국방송공학회지, 제9권, 제3호, pp. 246-256, 2004.
14 안현수, "저복잡도 구현을 위한 무손실 영상 압 축," 한양대학교 학위논문, 2007.
15 안현수, "저복잡도 구현을 위한 무손실 영상 압축," 한양대학교 학위논문, 2007.
16 고성제, 김재원, DIPSIM을 이용한 디지털 영상 처리, IDEC 교재개발시리즈 27, 2002.
17 최정렬, 위영철, "무손실 이미지 압축을 위한 컨텍스트 기반 예측 알고리즘," 한국정보과학회 추계학술발표회, 제35권, 제2호, pp. 250-253, 2008.
18 D.D.Estrakh and H.B.Mitchell, "Soft Median Adaptive Predictor for Lossless Picture Compression," Signal Processing, pp. 1985-1989, 2001.
19 Martucci, "Reversible Compression of HDTV Images Using Median Adaptive Prediction and Arithmetic Coding," IEEE Circuits and Systems, pp. 1310-1313, 1990.
20 Sang-Heon Lee, Moo-Kyoung Chung, Sung- Mo Park, and Chong-Min Kyoung, "Lossless Frame Memory Recompression for Video Codec Preserving Random Accessibility of Coding Unit," IEEE Consumer Electronics, Vol.55, No.4, pp. 2105-2113, 2009.   DOI
21 남정학, 심동규, 이영렬, 오승준, 안창범, 박호 종, 서정일, 강경옥, "화소 단위 예측에 의한 무 손실 영상 부호화," 대한전자공학회지, 제43권, 제6호, pp. 97-104, 2006