An adaptive interval generation method for efficient distance coding of binary images

Amir L. Liaghati; W. David Pan

doi:10.1117/12.2178881

4 March 2015 An adaptive interval generation method for efficient distance coding of binary images

Amir L. Liaghati, W. David Pan

Proceedings Volume 9443, Sixth International Conference on Graphic and Image Processing (ICGIP 2014); 94430P (2015) https://doi.org/10.1117/12.2178881
Event: Sixth International Conference on Graphic and Image Processing (ICGIP 2014), 2014, Beijing, China

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.

Citation Download Citation

Amir L. Liaghati and W. David Pan "An adaptive interval generation method for efficient distance coding of binary images", Proc. SPIE 9443, Sixth International Conference on Graphic and Image Processing (ICGIP 2014), 94430P (4 March 2015); https://doi.org/10.1117/12.2178881

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