Adaptive model for mixed binary image coding

Takahiro Hongu; Takeshi Agui; Hiroshi Nagahashi

doi:10.1117/12.157862

22 October 1993 Adaptive model for mixed binary image coding

Takahiro Hongu, Takeshi Agui, Hiroshi Nagahashi

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Binary data

Halftones

Image compression

Computer programming

Error analysis

Data modeling

Diffusion

Show All Keywords

Keywords/Phrases

Search In:

Publication Years