Facsimile coding scheme using cornered edged point on contour line
Hideyoshi Tominaga, Kenichi Hosaka · Electronics and Communications in Japan (Part I Communications) · 1982
Abstract Existing facsimile compression schemes include the CCITT recommendation T.4 for a one‐dimensional modified Huffman scheme and the optional 2‐dimensional modified READ scheme. This paper proposes a 2‐dimensional coding method using the corner edge points of a contour line. The features and characteristics of this method are compared to those of the modified READ and other 2‐dimensional methods. The amount of encoded data in the conventional methods generally increases quadratically with the scanning resolution. In coding a contour line, however, the amount of data increases linearly with scanning resolution. Furthermore, only the corner points, not the straight line segment between them, need to be encoded for a contour line with straight edge. This is one of the reasons why the proposed method is more efficient for data compression than the conventional 2‐dimensional methods such as the modified READ scheme.