Share Email Print

Proceedings Paper

Tetrahedral interpolation technique for color space conversion
Author(s): James M. Kasson; Wil Plouffe; Sigfredo I. Nin
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Three-dimensional interpolation is often employed to minimize calculations when approximating mathematically defined complex functions or producing intermediate results from sparse empirical data. Both situations occur when converting images from one device- independent color space to another, or converting information between device-dependent and device-independent color spaces; this makes three-dimensional interpolation an appropriate solution to many kinds of color space transformations. Interpolation algorithms can be analyzed by considering them as consisting of three parts: packing, in which the domain of interest of the input space is populated with sample points; extraction, which consists of selecting the sample points necessary to approximate the function for a particular input value; and calculation, which accepts the input point and the extracted points and carries out calculations to approximate the function. Those algorithms that extract four points and perform tetrahedral interpolation yield the fewest calculations. The paper presents a test for interpolation algorithm accuracy, and provides a normalization which allows various packing and extraction schemes to be compared. When subjected to the normalized accuracy test, different packing and extraction schemes yield different accuracies. The paper describes a packing and an extraction algorithm that yields accurate results for many conversions. The performance of this scheme is compared to that of several well-known packing and extraction algorithms.

Paper Details

Date Published: 4 August 1993
PDF: 12 pages
Proc. SPIE 1909, Device-Independent Color Imaging and Imaging Systems Integration, (4 August 1993); doi: 10.1117/12.149035
Show Author Affiliations
James M. Kasson, IBM Almaden Research Ctr. (United States)
Wil Plouffe, IBM Almaden Research Ctr. (United States)
Sigfredo I. Nin, IBM Almaden Research Ctr. (United States)

Published in SPIE Proceedings Vol. 1909:
Device-Independent Color Imaging and Imaging Systems Integration
Ricardo J. Motta; Hapet A. Berberian, Editor(s)

© SPIE. Terms of Use
Back to Top