Symbolic document image compression based on pattern matching techniques

Chwan-Yi Shiah; Yun-Sheng Yen

doi:10.1117/12.913413

30 September 2011 Symbolic document image compression based on pattern matching techniques

Chwan-Yi Shiah, Yun-Sheng Yen

Proceedings Volume 8285, International Conference on Graphic and Image Processing (ICGIP 2011); 82851D (2011) https://doi.org/10.1117/12.913413
Event: 2011 International Conference on Graphic and Image Processing, 2011, Cairo, Egypt

Abstract

In this paper, a novel compression algorithm for Chinese document images is proposed. Initially, documents are segmented into readable components such as characters and punctuation marks. Similar patterns within the text are found by shape context matching and grouped to form a set of prototype symbols. Text redundancies can be removed by replacing repeated symbols by their corresponding prototype symbols. To keep the compression visually lossless, we use a multi-stage symbol clustering procedure to group similar symbols and to ensure that there is no visible error in the decompressed image. In the encoding phase, the resulting data streams are encoded by adaptive arithmetic coding. Our results show that the average compression ratio is better than the international standard JBIG2 and the compressed form of a document image is suitable for a content-based keyword searching operation.

Citation Download Citation

Chwan-Yi Shiah and Yun-Sheng Yen "Symbolic document image compression based on pattern matching techniques", Proc. SPIE 8285, International Conference on Graphic and Image Processing (ICGIP 2011), 82851D (30 September 2011); https://doi.org/10.1117/12.913413

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
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image compression

Prototyping

Distance measurement

Binary data

Computer programming

Visualization

Image segmentation

Show All Keywords

Keywords/Phrases

Search In:

Publication Years