DocumentCode
1938229
Title
The skip-innovation model for sparse images
Author
Usbeck, P.J., Jr
Author_Institution
Caravian Software Designs, Campbell, CA
fYear
2000
fDate
2000
Firstpage
43
Lastpage
52
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2000. Proceedings. DCC 2000
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-0592-9
Type
conf
DOI
10.1109/DCC.2000.838144
Filename
838144
Link To Document