Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Rate control in bi-level image coding

Authors: Tompkins, David Andrew Douglas;

Rate control in bi-level image coding

Abstract

As we continue to pursue the illusive goal of a paperless society, we are increasingly digitizing our documents, and despite increases in computer speeds and capacities, the requirement for data compression is still paramount. The JBIG2 standard is the latest international bi-level image compression standard, and the first that supports lossy coding. A method is proposed that can achieve rate control while coding bi-level images with JBIG2. For compound images, the image is segmented into text and non-text regions. Non-text regions are lossy coded as generic regions with a bit-flipping approach. The bit-flipping approach has a compression limit, so for higher compression the region is coded as a halftone. For halftone regions, an appropriate grid size is selected and a reduced multi-level image is constructed. The multi-level image is lossy coded with either a bit-flipping approach or with a vector quantization approach, depending on target rate. For text regions, rate control is achieved by adjusting the number of unique symbols in the image. The symbols are a subset of the complete set in the lossless image, and are chosen to minimize the distortion. While the rate control in non-text regions is optimized in the mean squared error sense, the rate control for text regions can be adjusted for any distortion measure. To complete the rate control for a compound image, a weighting is assigned to each region so that the overall distortion is minimized. Results demonstrate that the proposed method is effective, and can produce a JBIG2 bitstream at any target compression rate for any bi-level image.

Countries
Canada, Canada, Mexico, United States
Keywords

003

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!