Generalized block coding of black and white images

摘要

A generalized approach to block coding of two-tone images is introduced. Binary N-sequences (blocks) are described. Various conventional block coding techniques are shown to be particular cases of this approach. Numerical examples confirm that, based on the approach, the coding technique outperforms existing techniques. Generalized block coding is proved to be near optimum for encoding sparse binary patterns and advantageous for sources with unknown models.