A Study on the Arithmetic Coding for Applications to Fax Machines

산술부호화 방식의 FAX 응용을 위한 연구

The QM-Coder based on the recommandation of the JBIG committee has been studied for applying it to G3 FAX. In the point of view of implementation. the QM-Coder is modified to have following properties : 1) initialized at each start of the new line for protecting the error propagation, 2) pixel context for error estimation, fill bit insertion to meet minimum scan line time of 10 msec. and it is found that the modified QM-Coder is useful for encoding half tone images for low end G3 FAX machine, For higher compression ration than QM-Coder in encoding of the image binarized by ordered orther thchniques, a rearranging process before applying the QM-Coder is used and the resultant compression ratic was increased 1.13∼1.31 times than that of the conventional QM-Coder.

JBIG에서 추천된 QM-CODER를 G3 FAX에 적용하기 위한 방법과 실험결과를 제시 한다. 실제 구현을 위하여 다음 세가지 특성을 가지도록 QM-CODER를 수정한다 : 1) 전송 에러의 누적을 막기 위하여 line마다 초기화 한다. 2) 확률 추정을 위한 context를 1화소로 한다. 3) G3 기종과 같이 최소 scan line time를 10msec로 하기 위하여 Fill Bit를 추가한다. 실험 결과 수정된 QM-CODER가 저가형 G3 FAX에 유용하다는 것을 보였다. 또한 dither된 화상에 대하여 고압축율을 얻기 위하여 QM-CODER를 적용하기전에 rearrange process를 사용하여 기존의 QM-CODER를 사용하는 것보다 1.13,1.31배 압축율 높였다.