Title :
The skip-innovation model for sparse images
Author :
Usbeck, P.J., Jr
Author_Institution :
Caravian Software Designs, Campbell, CA
Abstract :
On sparse images, contiguous runs of identical symbols often occur in the same coding context. This paper proposes a model for efficiently encoding such runs in a two-dimensional setting. Because it is model based, the method can be used with any coding scheme. An experimental coder using the model compresses CCITT facsimile documents 2% better than JBIG and is more than three times as fast. A low complexity application of the model is shown to dramatically improve the compression performance of JPEG-LS on structured material
Keywords :
data compression; facsimile; image coding; CCITT facsimile documents; JPEG-LS; compression performance; contiguous runs; identical symbol; image coding; low complexity application; model based method; skip-innovation model; sparse images; structured material; two-dimensional encoding; Encoding; Facsimile; Image coding;
Conference_Titel :
Data Compression Conference, 2000. Proceedings. DCC 2000
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-0592-9
DOI :
10.1109/DCC.2000.838144
