Efficient bilevel image compression by grouping symbols of chain coding techniques

Sergio Alcaraz-Corona; Ricardo A. Neri-Calderón; Ramón M. Rodríguez-Dagnino

doi:10.1117/1.3099715

1 March 2009 Efficient bilevel image compression by grouping symbols of chain coding techniques

Sergio Alcaraz-Corona, Ricardo A. Neri-Calderón, Ramón M. Rodríguez-Dagnino

Author Affiliations +

Optical Engineering, Vol. 48, Issue 3, 037001 (March 2009). https://doi.org/10.1117/1.3099715

Abstract

We propose a procedure that can improve the coding efficiency of bilevel image compression schemes that are based on chain coding techniques and entropy coders. The two chain coding techniques analyzed in this study employ three and eight symbols, respectively, to code the outline of object shapes in bilevel images. Once we have the chain code representation of a contour, we group the original chain symbols in blocks of two or more symbols to build new extended alphabets from which we can obtain more efficient compression rates by using a statistical model that best represents our new alphabets and entropy coding. The coding efficiency of every new alphabet is measured by its entropy, average length in bits per original source symbol, and the total length in bits that represent the compressed image. We compare the compression efficiency between our two chain coding techniques using our three entropy coding parameters for symbol groupings of different sizes. In our experiments, we also show how our blocking approach produces an entropy value that is lower than its expected theoretical counterpart for a given order of symbol groupings and, as a consequence, the average and total lengths are expected to follow a decreasing pattern as well. Finally, we compare our best encoding model against the Joint Bilevel Image Experts Group's JBIG and JBIG2 bilevel image compression standards.

©(2009) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Sergio Alcaraz-Corona, Ricardo A. Neri-Calderón, and Ramón M. Rodríguez-Dagnino "Efficient bilevel image compression by grouping symbols of chain coding techniques," Optical Engineering 48(3), 037001 (1 March 2009). https://doi.org/10.1117/1.3099715

Published: 1 March 2009

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