On-Line Visual Data Compression Along A One-Dimensional Scan

Noam Sorek; Yehoshua Y. Zeevi

doi:10.1117/12.969025

25 October 1988 On-Line Visual Data Compression Along A One-Dimensional Scan

Noam Sorek, Yehoshua Y. Zeevi

Proceedings Volume 1001, Visual Communications and Image Processing '88: Third in a Series; (1988) https://doi.org/10.1117/12.969025
Event: Visual Communications and Image Processing III, 1988, Cambridge, MA, United States

Abstract

A new method for on-line visual data compression is presented, implementing nonuniform data selection according to gray-level neighborhood relations computed along a one-dimensional Hilbert scanning trajectory. Selection of a newly-scanned point (sample) is based on comparison of its gray level with a threshold determined by neighboring points previously scanned along the trajectory. Inherent in this algorithm is a mechanism for image pre-emphasis over areas (such as edges) exhibiting rapid changes in gray levels, whereas the reconstructed gray-level distribution over such areas is less accurate. Image reconstruction from the resultant (partial) subset of data is effected with the aid of a Zero-Order-Hold algorithm. At a rate of 0.38 bit/pixel obtained over a monochrome image of 512 by 512 pixels, the quality of the reconstructed image appears to be satisfactory, although it is not as good as that obtained with some of the best compression techniques, there is a clear advantage in using the proposed technique in cases where on-line processing and/or compression is important.

Citation Download Citation

Noam Sorek and Yehoshua Y. Zeevi "On-Line Visual Data Compression Along A One-Dimensional Scan", Proc. SPIE 1001, Visual Communications and Image Processing '88: Third in a Series, (25 October 1988); https://doi.org/10.1117/12.969025

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