Share Email Print

Proceedings Paper

A Hashing-Based Search Algorithm for Coding Digital Images by Vector Quantization
Author(s): Chen-Chau Chu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper describes a fast algorithm to compress digital images by vector quantization. Vector quantization relies heavily on searching to build codebooks and to classify blocks of pixels into code indices. The proposed algorithm uses hashing, localized search, and multi-stage search to accelerate the searching process. The average of pixel values in a block is used as the feature for hashing and intermediate screening. Experimental results using monochrome images are presented. This algorithm compares favorably with other methods with regard to processing time, and has comparable or better mean square error measurements than some of them. The major advantages of the proposed algorithm are its speed, good quality of the reconstructed images, and flexibility.

Paper Details

Date Published: 1 November 1989
PDF: 10 pages
Proc. SPIE 1199, Visual Communications and Image Processing IV, (1 November 1989); doi: 10.1117/12.970108
Show Author Affiliations
Chen-Chau Chu, The University of Texas at Austin (United States)

Published in SPIE Proceedings Vol. 1199:
Visual Communications and Image Processing IV
William A. Pearlman, Editor(s)

© SPIE. Terms of Use
Back to Top