scispace - formally typeset
Book ChapterDOI

A simple method for color quantization: octree quantization

Michael Gervautz, +1 more
- 01 Aug 1990 - 
- pp 287-293
Reads0
Chats0
TLDR
A new method for filling a color table is presented that produces pictures of similar quality as existing methods, but requires less memory and execution time.
Abstract
A new method for filling a color table is presented that produces pictures of similar quality as existing methods, but requires less memory and execution time. All colors of an image are inserted in an octree, and this octree is reduced from the leaves to the root in such a way that every pixel has a well defined maximum error. The algorithm is described in PASCAL notation.

read more

Citations
More filters
Book

Digital Image Processing: An Algorithmic Introduction Using Java

TL;DR: Digital Image Processing is the definitive textbook for students, researchers, and professionals in search of critical analysis and modern implementations of the most important algorithms in the field, and is also eminently suitable for self-study.
Journal ArticleDOI

Digital color imaging

TL;DR: Fundamental concepts of color perception and measurement are first presented using vector-space notation and terminology in order to establish the background and lay down terminology.
Journal ArticleDOI

A Nonlinear Mapping Approach to Stain Normalization in Digital Histopathology Images Using Image-Specific Color Deconvolution

TL;DR: The experimental results suggest that the paradigm of color normalization, as a preprocessing step, can significantly help histological image analysis algorithms to demonstrate stable performance which is insensitive to imaging conditions in general and scanner variations in particular.
Journal ArticleDOI

Integral-geometry morphological image analysis

TL;DR: In this article, a general method to characterize the morphology of two-and three-dimensional patterns in terms of geometrical and topological descriptors is presented, which involves the calculation of the Minkowski functionals of black-and-white images representing the patterns.
Journal ArticleDOI

Re-coloring images for gamuts of lower dimension

TL;DR: Two new techniques for the conversion of color images to gray scale images and the techniques are extended to the problem of recoloring images to preserve visual information for color deficient viewers.
References
More filters
Journal ArticleDOI

Geometric modeling using octree encoding

TL;DR: Efficient (linear time) algorithms have been developed for the Boolean operations, geometric operations,translation, scaling and rotation, N-dimensional interference detection, and display from any point in space with hidden surfaces removed.
Proceedings ArticleDOI

Color image quantization for frame buffer display

TL;DR: It is demonstrated that many color images which would normally require a frame buffer having 15 bits per pixel can be quantized to 8 or fewerbits per pixel with little subjective degradation.
Journal ArticleDOI

A survey of techniques for the display of continuous tone pictures on bilevel displays

TL;DR: This work presents a survey of processing techniques for presenting continuous tone still images on such displays by dividing an image into picture elements and comparing the intensity of each element with a threshold value.
Journal ArticleDOI

Oct-trees and their use in representing three-dimensional objects

TL;DR: Oct-Trees are developed as a three-dimensional analog of quad-trees to be used in geometric modeling and space planning and a fast algorithm is given for 90° rotation of oct-tree representations of objects.
Journal ArticleDOI

Color image quantization for frame buffer display

HeckbertPaul
- 01 Jul 1982 - 
TL;DR: Algorithms for adaptive, tapered quantization of color images are described and the research is motivated by the desire to display high-quality reproductions ofcolor images with small frame buffers.
Related Papers (5)