Back to articles
Volume: 10 | Article ID: art00035
Color Space Binary Dither Interpolation
  DOI :  10.2352/CIC.2002.10.1.art00035  Published OnlineJanuary 2002

Binary Dither Interpolation (BDI) is a linear interpolation algorithm simpler and faster than other methods such as tetrahedral interpolation. Conversion methods employing a lookup table (LUT) process color values in three steps: divide inputs into a table indices and fractions to be interpolated, select LUT entries based on the indices, and weight the selected entries based on the fractions.In contrast to other more geometrically-based methods, BDI generates a base index by truncation, then uses the truncated fractions to conduct a binary search among selected entries. In spite of having a very simple neighborhood dither implementation, the perceived quality of resulting images is comparable to that of more conventional methods, particularly with constraints on memory access. This paper describes some implementation costs and image quality trade-offs among trilinear, tetrahedral and binary dither interpolation for color space conversion of digital images.

Subject Areas :
Views 9
Downloads 2
 articleview.views 9
 articleview.downloads 2
  Cite this article 

Steven F. Weed, Tomasz J. Cholewo, "Color Space Binary Dither Interpolationin Proc. IS&T 10th Color and Imaging Conf.,  2002,  pp 183 - 189,

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2002
Color and Imaging Conference
color imaging conf
Society of Imaging Science and Technology
7003 Kilworth Lane, Springfield, VA 22151, USA