Design of the ICMEP Algorithm for the Highly Efficient Entropy Encoding

고효율 엔트로피 부호화를 위한 ICMEP 알고리즘 설계

  • 이선근 (원광대학교 전기전자 및 정보공학부) ;
  • 임순자 (원광대학교 전기전자 및 정보공학) ;
  • 김환용 (원광대학교 전기전자 및 정보공학부)
  • Published : 2004.04.01

Abstract

The channel transmission ratio is speeded up by the combination of the Huffman algorithm, the model scheme of the lossy transform having minimum average code lengths for the image information and good instantaneous decoding capability, with the Lempel-Ziv algorithm showing the fast processing performance during the compression process. In order to increase the processing speed during the compression process, ICMEP algorithm is proposed and the entropy encoder of HDTV is designed and inspected. The ICMEP entropy encoder have been designed by choosing the top-down method and consisted of the source codes and the test benches by the behavior expression with VHDL. As a simulation results, implemented ICMEP entropy encoder confirmed that whole system efficiency by memory saturation prevention and compressibility increase improves.

압축 과정 중에 빠른 처리율을 보여주는 렘펠-짚 알고리즘의 결합에 의하여 채널 전송율은 증가한다. 영상정보의 압축 과정동안 처리율을 향상시키기 위하여 ICMEP 알고리즘을 제안하였으며 HDTV에 적용시켜 엔트로피 부호화기를 설계하였으며 이를 검증하였다. ICMEP 엔트로피 암호기는 top-down 방식을 이용하여 설계하였으며 VHDL을 이용하여 회로 합성 및 모의실험을 수행하였다. 모의실험 결과, 구현된 ICHEP 엔트로피 부호화기는 메모리 포화방지 및 압축률 증가로 인하여 전체적인 시스템 효율이 향상됨을 확인하였다.

Keywords

References

  1. ISO/IEC JTC1/SC 29 WG 1(JPEG/JBIG)FCD 14495, 'Lossless and near-lossless coding of continuous tone still images(JPEG-LS)', July 1997
  2. W. B. Pennebaker and J. L. Mitchell, 'JPEG Still Image Data Compression Standard', Van Nostrand Reinhold, New York, 1993
  3. N. Memon and X. Wu, 'Recent Developments in Context-Based Predictive Techniques for Loss less Image Compression', The Computer Journal, Vol. 40, No. 2/3, MAY 1997 https://doi.org/10.1093/comjnl/40.2_and_3.127
  4. Zhengbing Zhang, Yaoting Zhu, Guangxi Zhu, Hanqiang Cao, Donghui Xue, 'Hybrid fractal image coding method', SPIE, Vol. 2727, pp. 1360-1363, 1996 https://doi.org/10.1117/12.233209
  5. K. Maalmi, R. Benslimance and M. Daoudi, 'Multiple Blocks Classification for Fast Encoding in Fractal-Based Image Compression', IEEE, pp.3257-3260, 1998 https://doi.org/10.1109/ICSMC.1998.726505