Share Email Print

Proceedings Paper

An adaptive interval generation method for efficient distance coding of binary images
Author(s): Amir L. Liaghati; W. David Pan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We proposed an adaptive method for more efficient distance-coding of binary images. The proposed method partitions the image into blocks where the interval sequences of zeros or ones can be calculated, as opposed to the conventional method where intervals are calculated by following a fixed scan order. In the proposed method, one can adaptively choose either horizontal or vertical scan within a block, depending on criteria based on entropy values. The resulting intervals tend to have lower entropies than the conventional non-adaptive methods, thereby allowing for higher compression than distance coding using a lossless codec. Our simulations on various test images demonstrated that (i) the proposed method achieved significantly higher compression than the non-adaptive distance coding method; (ii) the proposed method can be used as an efficient preprocessor of a lossless coder, offering higher compression than directly coding on the original images.

Paper Details

Date Published: 4 March 2015
PDF: 7 pages
Proc. SPIE 9443, Sixth International Conference on Graphic and Image Processing (ICGIP 2014), 94430P (4 March 2015); doi: 10.1117/12.2178881
Show Author Affiliations
Amir L. Liaghati, Univ. of Alabama in Huntsville (United States)
W. David Pan, Univ. of Alabama in Huntsville (United States)

Published in SPIE Proceedings Vol. 9443:
Sixth International Conference on Graphic and Image Processing (ICGIP 2014)
Yulin Wang; Xudong Jiang; David Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?