Highly efficient arithmetic coding method for document images

Nobuhito Matsushiro; Yoshihiko Yoshida; Osamu Asada; Isamu Nose

doi:10.1117/12.58323

19 May 1992 Highly efficient arithmetic coding method for document images

Nobuhito Matsushiro, Yoshihiko Yoshida, Osamu Asada, Isamu Nose

Proceedings Volume 1657, Image Processing Algorithms and Techniques III; (1992) https://doi.org/10.1117/12.58323
Event: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, 1992, San Jose, CA, United States

Abstract

We propose a highly efficient arithmetic coding method for document images. In the arithmetic coding, series of symbols to be coded are mapped on a coordinate of a numerical line segment which corresponds to a coding space. By using a priori knowledge and statistical knowledge we can improve coding efficiency on that mapping procedure. We describe highly efficient arithmetic coding algorithm and simulation results for document images including characters, figures and pseudo gray-scale images. These document images are dominant parts of facsimile documents. The restrictions have been put in the procedure of arithmetic coding. Simulation results by using CCITT standard documents and pseudo gray-scale images show that our coder achieves about 10% - 23% reduction of total amount of code data in comparison with conventional arithmetic coders.

Citation Download Citation

Nobuhito Matsushiro, Yoshihiko Yoshida, Osamu Asada, and Isamu Nose "Highly efficient arithmetic coding method for document images", Proc. SPIE 1657, Image Processing Algorithms and Techniques III, (19 May 1992); https://doi.org/10.1117/12.58323

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