On Extending JPEG Compression Method Using Line-based Differential Coding

행/열 단위 증분 부호화를 이용한 JPEG 압축 기법 확장에 관한 연구

  • Published : 2009.09.01

Abstract

In this paper, we introduce a novel method to extend the JPEG standard, which is the most widely used for lossy image compression, in order to improve compression ratio. To employ two of the most successful methodologies for the data compression: differential coding and quantization simultaneously, we propose a line-based approach. For each line in a block, we apply one-dimensional discrete cosine transformation to the increments instead of the pixel values. Those values are quantized and entropy-coded similarly to the JPEG standard. To further increase compression ratio, the proposed method is plugged into the JPEG standard to form a new compression method, in which the proposed method are applied to only selected JPEG blocks. In our experiment, we found that the proposed method outperform the JPEG standard when the qualities of the coded images are set to be high. We believe the proposed method can be simply plugged into the standard to improve its compression ratio for higher quality images.

본 논문은 영상의 손실 압축에 널리 사용되는 JPEG 표준을 확장하여 압축률을 향상시키기 위한 방법을 제안한다. 연속적인 신호를 압축하는데 널리 사용되는 증분 압축 기법을 보다 효과적으로 손실 영상 압축 방법에 적용하기 위하여 행이나 열단위로 예측(prediction)과 이산 코사인 변환을 수행하고 양자화, 엔트로프 부호화 등의 과정을 거쳐 영상을 압축하기 위한 방법을 제안한다. 특히 JPEG 표준과 행/열 단위 압축 방법의 장점을 동시에 갖게 하기 위해 JPEG 표준의 틀에서 선택적으로 블럭에 행/열 단위 압축을 수행함으로써 압축률을 향상시킨다. 실험 결과 본 논문에서 제안하는 압축 방법은 사용자가 압축 시 지정한 화질이 높을 경우 JPEG보다 높은 압축률을 나타내는 것을 확인할 수 있다. 따라서 본 논문에서 제안하는 압축 방법은 간단하게 기존의 JPEG 압축 방식에 추가되어 고화질의 영상을 효율적으로 압축하는데 사용될 수 있다.

Keywords

References

  1. J. Miano, Compressed Image File Formats. Addison-Wesley, 2000.
  2. A. B. Watson, "Dct quantization matrices visually optimize for individual images," in Proceedings of the SPIE, 1993.
  3. A. B. Watson, "Image compression using discrete cosine transform," Mathematica Journal, vol. 4, no. 1, pp. 810-88, 1994.
  4. L. Pilai, Variable Length Coding. XAPP621, 2005.
  5. I. E. G. Richardson, H.264 and MPEG-4. Wiley, 2004.
  6. G. K. Wallace, "The jpeg still picture compression standard," Communications of the ACM, vol. 34, no. 4, pp. 30-44, 1991. https://doi.org/10.1145/103085.103089
  7. J. L. Mitchell and W. B. Pennebaker, JPEG Still Image Data Compression Standard. Kluwer Academic Publishers, 1992.
  8. F. L. V. Nes and M. A. Bouman, "Spatial modulation transfer in the human eye," Journal of the Optical Society of America, vol. 57, no. 3, p. 401, 1967. https://doi.org/10.1364/JOSA.57.000401
  9. V. Ratnakr and M. Livny, "Rd-opt: An efficient algorithm for optimizing dct quantization tables," in Proceedings of Data Compression Conference, 1995, pp. 332-341.
  10. Independent jpeg group. [Online]. Available: http://www.ijg.org