By Topic

Construction of an optimal signal-to-noise ratio quadtree using state space search techniques

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
D. E. Tamir ; Dept. of Comput. Sci., Florida Inst. of Technol., Melbourne, FL, USA ; B. C. Liu

This paper reports the results of a set of experiments that apply state-space search methods to explore efficient ways for online construction of an optimal quadtree. An optimal quadtree is defined as a quadtree that yields a minimum reconstruction error for a given compression rate. Although some researchers have proposed procedures for image compression with quadtrees most of these methods either refer to binary images or use an off-line method to fix the variance-threshold. The results of our experiments show that a very low distortion (measured in SNR) can be achieved in a reasonable computation effort. Comparison with the literature proves that in some cases, for a given compression, our quadtree construction algorithm yields less distortion than well known image compression methods such as DCT-based vector quantization, and wavelet-based vector quantization

Published in:

Image Analysis and Interpretation, 1996., Proceedings of the IEEE Southwest Symposium on

Date of Conference:

8-9 Apr 1996