Paper
22 October 1993 Adaptive model for mixed binary image coding
Takahiro Hongu, Takeshi Agui, Hiroshi Nagahashi
Author Affiliations +
Proceedings Volume 2094, Visual Communications and Image Processing '93; (1993) https://doi.org/10.1117/12.157862
Event: Visual Communications and Image Processing '93, 1993, Cambridge, MA, United States
Abstract
In recent facsimile application fields, mixed documents comprising characters and photographs have come to be generally treated. Following this trend, the `joint bi-level image group (JBIG)' of ISO/IEC/JTC1/SCWG9 and CCITT/SG VIII prepared an international standard for the encoding of binary images obtained by quantizing mixed documents into binary levels. This JBIG coding scheme consists of two parts: (1) the modeling part based on binary Markov model referring to 10 pixels surrounding a current pixel to be encoded and (2) the coding part based on an adaptive arithmetic compression coder. This paper presents an adaptive model for mixed binary images, which realizes higher compression efficiency than the typical Markov model of the JBIG scheme. We describe two significant characteristics, generalized model and area classification. The generalized model refers not only to neighboring pixels like the typical Markov model, but also to a predicted gray-level calculated pixel by pixel from previously scanned pixels near a current pixel. The area classification classifies mixed binary images including both characters and halftone images into two types of areas. In this adaptive model, the typical Markov model and the generalized model for halftone images are selected according to the types of the areas. As a result, the adaptive model reduces the values of Markov entropy of mixed binary images and realizes high compression efficiency.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Takahiro Hongu, Takeshi Agui, and Hiroshi Nagahashi "Adaptive model for mixed binary image coding", Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); https://doi.org/10.1117/12.157862
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Binary data

Halftones

Image compression

Computer programming

Error analysis

Data modeling

Diffusion

Back to Top