Paper Info
Title
An extended run-length encoder and decoder for compression of black/white images
Abstract
Most of the data compression strategies currently used for black/white (one-bit gray-scale) images involve the detection and noiseless encoding of a specified set of image features, the most common features being "runs" of adjacent equal.valued picture elements. A procedure is provided that, given the frequency distribution for a particular set of features in a sample of images, calculates an extended run-length code (ERLC) that includes two classes of codewords: "regular" codewords for the runs and "special" codewords for the other image features. An ERLC is shown to be highly efficient for the sample images, uniformly efficient for similar images not in the sample, and easily implemented. An encoder and the corresponding decoder are described which can implement any ERLC that includes up to regular codewords and special codewords, where and are design parameters. Neither the encoder nor the decoder requires a table of codewords; rather, both are controlled by two auxiliary tables that include only -bit entries and -bit entries, respectively, where is the length of the longest codeword.
Year
DOI
Venue
1976
10.1109/TIT.1976.1055536
IEEE Transactions on Information Theory
Keywords
Field
DocType
data compression,gold,image features,image recognition,decoding,run length encoding
Compression (physics),Discrete mathematics,Combinatorics,Feature (computer vision),Image coding,Run length coding,Encoder,Code word,Data compression,Mathematics,Encoding (memory)
Journal
Volume
Issue
ISSN
22
2
0018-9448
Citations 
PageRank 
References 
0
0.34
4
Authors
1
Name
Order
Citations
PageRank
David C. van Voorhis121.06