Address chain code: a new line drawing encoding scheme

摘要

per presents an efficient technique to compress chain-encoded line drawings. The technique, called the address chain code, constructs a codebook containing vectors of chains which recur frequently in the chain-encoded line drawings. The recurrent vectors are encoded as their corresponding addresses in the codebook preceded by header bits. The encoding procedure and an efficient way to organize and label the vectors, which turns out to be somewhat similar to the generalized chain codes, are described in this paper.