Data compression method and apparatus for binary image using Markov model encoding

摘要

A method and an apparatus for data compression suitable for the Markov model coding of mixed bunary images including documents, diagrams, halftone images and photograghs. The method is consisted of the first step of calculating an image statistic from an input binary image, the second step of performing area classification of the input binary image according to the image statistic and preparing area classification data and the third step of producing reference data to be used in the Markov model encoding. The reference data is composed of a first data portion corresponding to the area classification data and a second data portion having a data portion other than the first data portion. The apparatus has an image statistic calculation part for calculating the image statistic, an area classification part for performing the area classification and a reference data preparation part for preparing the reference data.