System for Lossless Digital Image Coding/Decoding

H. H. Torbey; H. E. Meadows

doi:10.1117/12.970109

1 November 1989 System for Lossless Digital Image Coding/Decoding

H. H. Torbey, H. E. Meadows

Proceedings Volume 1199, Visual Communications and Image Processing IV; (1989) https://doi.org/10.1117/12.970109
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

Abstract

This study revisits simple methods, subsampling and modulo differentiation, to combine them in a system suitable for operation in ISDN as well as non-ISDN environments with good overall performance. The modulo difference of selected pairs of pixels in a digital image enables the design of a hierarchal code which represents the original digital image without any information loss. The pixels are selected by pairing together consecutive non-overlapping pixels in the original image and then in successive subsampled versions of it. The subsampling is 2:1 and, as the pairing, is alternated horizontally and vertically. This algorithm uniquely combines hierarchal and parallel processing. Further processing of the hierarchal code through an entropy coder achieves good compression. If a Huffman code is used, default tables can be designed with minimum penalty. Parallel processing allows the coder to operate at various speeds, up to real time, and the hierarchal data structure enables operations in a progressive transmission mode. The algorithm's inherent simplicity and the use of the modulo difference operation make this coding scheme computationally simple and robust to noise and errors in coding or transmission. The system can be implemented economically in software as well as in hardware. Coder and decoder are symmetrical. Compression results can be slightly improved by using 2-D prediction but at the cost of an increase in system complexity and sensitivity to noise.

Citation Download Citation

H. H. Torbey and H. E. Meadows "System for Lossless Digital Image Coding/Decoding", Proc. SPIE 1199, Visual Communications and Image Processing IV, (1 November 1989); https://doi.org/10.1117/12.970109

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