For efficient coding of graphic image data, it is necessary to know, the statistical characteristics of graphic image.
In the first part of this thesis, the statistical characteristics of 30 graphic image data have been measured experimentally and compared with each other. It is shown that the measured white run length distribution is more like negative-power distribution that the exponential distribution. This distiction is shown to be clear in Korean image than in English image data.
In the second part, the performances of four different coding schemes, i.e., Modified-WBS code, Linear code, Logarithmic code, and Truncate-Huffman code, have been evaluated and compared by computer simulation. As a result of these analysis, it is found that the Truncated-Huffman code and the Logarithmic code give better data reduction then the other codes.
Also, it is shown that the Korean image has the advantage of less sensitiveness to the variation of the block size in both Logarithmic and Linear codes.
본 논문에서는 한글과 영문 image data에 대해서 run length 분포등 여러 통계적 특성들을 측정하고, computer simulation으로 선택된 4가지 code의 특성을 비교 하였다.
실험결과, black run의 run length 분포는 exponental 분포에, white run의 분포는 negative-power 분포에 더 근사한 것으로 나타났다.
그러므로 black run에는 Markov model이 적합하지만, white run에 대해서는 이 model의 적용이 적합치 않은 것으로 판명 되었다.
그러나 한글 image의 경우에는 영문의 경우보다 run length 분포곡선의 기울기가 더 완만하며, black run에서 영문 image와 다른 특성을 갖는것으로 나타났다.
4가지 codes의 특성을 비교한 결과, 한글과 영문 image 모두에 대해 Truncated-Huffman code가 가장 우수하고, 그 다음에는 Hasler code, Modified-WBS code, Laemmel 순으로 나타났다.
Truncated-Huffman code를 사용하면 평균 6 : 1의 압축비를, Hasler code를 사용하면 평균 5.7 : 1의 압축비를 얻을수 있는데 한글 image의 경우에는 영문 image때 보다 약간 더 높은 압축비를 얻을수 있다.
또한 한글 image의 경우에는 block code의 bit rate 변화가 block size의 변화에 덜 민감한 장점을 갖는다.
