Share Email Print

Proceedings Paper

A Flexible And High-Speed Color Image Quantization Using A 3-D Pattern Data Structure
Author(s): Masao Sakauchi; Toshikazu Suzuki; Yuki Toriumi; Yutaka Ohsawa
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A new type of interactive color quantization method to realize both high speed and high S/N ratio quantization, and flexible color selection reflecting designer's feeling, is proposed in this paper. In the proposed method, flex-ible clustering of color points in the 3-D RGB space is performed using two selection parameters, (D), which corresponds to a maximum distance allowed between a selected representative point and color pixels and (I), which indicates 'importance' of arbitrary given rectan-gular areas. Clustering is achieved by high-speed re-trieving and deleting of color points in the RGB space within a D-sphere centered at a representative point. A three-dimensional pattern data structure named BD-tree can effectively employed to realize this high-speed retrieval. With smaller D-value, impressive color even in the small area can be preserved. With larger D-value, smooth color change in the large area can be expressed. With larger I-value, the corresponding area is empha-sized and relatively more colors are assigned to the area. Many experimental results will be shown in the paper, which reveal the superiority and the flexibility of the proposed method.

Paper Details

Date Published: 30 January 1990
PDF: 5 pages
Proc. SPIE 1153, Applications of Digital Image Processing XII, (30 January 1990); doi: 10.1117/12.962365
Show Author Affiliations
Masao Sakauchi, University of Tokyo (Japan)
Toshikazu Suzuki, University of Tokyo (Japan)
Yuki Toriumi, University of Tokyo (Japan)
Yutaka Ohsawa, University of Tokyo (Japan)

Published in SPIE Proceedings Vol. 1153:
Applications of Digital Image Processing XII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?