An algorithm for compression of bilevel images

This paper presents the block arithmetic coding for image compression (BACIC) algorithm: a new method for lossless bilevel image compression which can replace JBIG, the current standard for bilevel image compression. BACIC uses the block arithmetic coder (BAC): a simple, efficient, easy-to-implement...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on image processing Ročník 10; číslo 5; s. 669 - 676
Hlavní autoři: Reavy, M.D., Boncelet, C.G.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY IEEE 01.05.2001
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Adaptive equalizers
Algorithms
Applied sciences
Arithmetic
Artificial intelligence
Business
Coders
Computer science; control theory; systems
Context modeling
Data compression
Estimates
Exact sciences and technology
Facsimile
Helium
Image coding
Image compression
Image contrast
Image processing
Information, signal and communications theory
Laboratories
Mathematical models
Pattern recognition. Digital image processing. Computational geometry
Pixel
Signal processing
Studies
Telecommunications and information theory
Testing
Block code
Signal compression
Image processing
Coding
Arithmetic code
Probabilistic model
Algorithm
Half tone image
ISSN:1057-7149, 1941-0042
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper presents the block arithmetic coding for image compression (BACIC) algorithm: a new method for lossless bilevel image compression which can replace JBIG, the current standard for bilevel image compression. BACIC uses the block arithmetic coder (BAC): a simple, efficient, easy-to-implement, variable-to-fixed arithmetic coder, to encode images. BACIC models its probability estimates adaptively based on a 12-bit context of previous pixel values; the 12-bit context serves as an index into a probability table whose entries are used to compute p/sub 1/ (the probability of a bit equaling one), the probability measure BAC needs to compute a codeword. In contrast, the Joint Bilevel Image Experts Group (JBIG) uses a patented arithmetic coder, the IBM QM-coder, to compress image data and a predetermined probability table to estimate its probability measures. JBIG, though, has not get been commercially implemented; instead, JBIG's predecessor, the Group 3 fax (G3), continues to be used. BACIC achieves compression ratios comparable to JBIG's and is introduced as an alternative to the JBIG and G3 algorithms. BACIC's overall compression ratio is 19.0 for the eight CCITT test images (compared to JBIG's 19.6 and G3's 7.7), is 16.0 for 20 additional business-type documents (compared to JBIG's 16.0 and G3's 6.74), and is 3.07 for halftone images (compared to JBIG's 2.75 and G3's 0.50).
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1057-7149
1941-0042
DOI:10.1109/83.918560