Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지

Single memory based scan converter for embedded JPEG encoder

내장형 JPEG 압축을 위한 단일 메모리 기반의 스캔 순서 변환기

  • Park Hyun-Sang (Division of Electrical and Electronics Engineering, Kongju National University)
  • 박현상 (국립공주대학교 전기전자공학부)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

An image is partitioned into non-overlapping $8{\times}8$ blocks fer JPEG compression. A scan order converter is placed before the JPEG encoder to provide $8{\times}8$ blocks from the pixels in raster scan order. In general, its architecture requires two line memories for storing eight lines separately to allow the concurrent memory access by both the camera and JPEG processors. Although such architecture is simple to be implemented, it can be inefficient due to too excessive memory requirement as the image resolution increases. However, no deterministic addressing equation has been developed for scan conversion. In this paper, an effective memory addressing algorithm is proposed that can be devised only by adders and subtracters to implement a scan converter based on the single line memory.

JPEG 표준에 의거한 정지 영상 압축을 위하여, 영상은 겹치지 $8{\times}8$ 블록 단위로 분할된다. 카메라 모듈로부터는 라스터 스캔 순서로 화소 데이터를 입력되기 때문에 JPEG 인코더와의 사이에 화소 순서 정렬을 위한 스캔 순서 변환기가 위치한다. 일반적으로 카메라와 인코더 동작을 병렬로 수행하기 위하여 8 라인에 해당하는 화소 데이터를 저장하기 위한 로컬 메모리를 2개 필요하다. 그러나 이와 같이 2개의 메모리를 사용하는 구조는 영상의 수평 해상도에 정비례하여 메모리 용량이 증가하는 문제 때문에 고해상도 영상 압축에는 적합하지 않게 된다. 본 논문에서는 하나의 메모리를 사용하여 스캔 순서 변환을 수행할 수 있는 록 메모리 주소 생성 알고리즘을 제안한다. 이 알고리즘은 가산기와 감산기와 같은 기본 연산 소자로 구현되기 때문에, JPEG 인코더를 내장한 시스템을 효과적으로 구성할 수 있게 한다.

Keywords

References

  1. J. Hurwitz, S.G. Smith, A.A. Murray, P.B. Denyer, J.Thomson, S. Anderson, et al., 'A miniature imaging module for mobile applications,' ISSCC Digest of Technical Papers, pp. 90-91, Feb. 2001
  2. H.S. Kim, J.Y. Kim, S.H. Hwang, I.C. Park, and C.M. Kyung, 'Digital signal processor with efficient interpolation and histogram accumulation,' IEEE Trans. on Consumer Electronics, Vol. 44, No. 4, pp. 1389-1395, Nov. 1998 https://doi.org/10.1109/30.735842
  3. 죽촌유부, 디지털 CCD 카메라기술, 미래컴, 2001년
  4. A. El Gamal, and H. Eltoukhy, 'CMOS image sensors,' IEEE Circuits and Devices Magazine, Vol. 21, No. 3, pp. 6-20, May-June 2005 https://doi.org/10.1109/MCD.2005.1438751
  5. R. Ramanath, W.E. Snyder, and G.L. Bilbro, 'Demosaicing methods for Bayer color arrays,' J. Electronic Imaging, Vol. 11, pp. 306-315, July 2002 https://doi.org/10.1117/1.1484495
  6. J.S. Lee, Y.Y. Jung, B.S. Kim, and S.J. Ko, 'An advanced video camera system with robust AF, AE, and AWB control,' IEEE Trans. on Consumer Electronics, Vol. 47, No. 3, pp. 694-699, Aug. 2001 https://doi.org/10.1109/30.964165
  7. S.H. Lim, and A. El Gamal, 'Integration of image capture and processing –beyond single chip digital camera,' Proceedings of SPIE Electronic Imaging Conference, Vol. 4306, pp. 219-216, Jan. 2001
  8. K.H. Yoon, C.K. Kim, B.H. Lee, 'Single-chip CMOS image sensor for mobile applications,' IEEE Trans. on Solid-State Circuits, Vol. 37, No. 12, pp. 1839-1845, Dec. 2002 https://doi.org/10.1109/JSSC.2002.804349
  9. TransChip, Inc., A CMOS imager with integrated ISP and JPEG compression, Feb. 2003
  10. ISO/IEC, ISO/IEC 10918-1:1994, Information technology – Digital compression and coding of continuous-tone still images: Requirements and guidelines, 1994
  11. K. Jack, Video Demystified: A Handbook for the Digital Engineer, LLH Technology Publishing, 2001
  12. Samsung Electronics, ASIC Databook: 0.18um 1.8V CMOS Standard Cell Library for Pure Logic Products, June 2001