Share Email Print

Proceedings Paper

Tetrahedral interpolation algorithm accuracy
Author(s): James M. Kasson
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Three-dimensional interpolation can minimize calculations when converting images from one device-independent color space to another or converting information between device-dependent and device-independent color spaces; this makes 3D interpolation a suitable way to implement many kinds of color space transformations. This paper analyzes trilinear interpolation and several tetrahedral interpolation schemes that extract data from a cubical packing of space, including a five-tetrahedron scheme proposed by Kanamori and Kotera, a six-tetrahedron method due to Clark, and three variations on the Clark arrangement. Also analyzed are two versions of the disphenoid extraction from the body-centered-cubic packing proposed by Kasson, Plouffe, and Nin, and the PRISM method reported by Kanamori, et al. The test for interpolation algorithm performance of the earlier paper is applied to a large set of color space conversions and lattice granularities, allowing meaningful conclusions about average and worst-case performance.

Paper Details

Date Published: 15 April 1994
PDF: 12 pages
Proc. SPIE 2170, Device-Independent Color Imaging, (15 April 1994); doi: 10.1117/12.173854
Show Author Affiliations
James M. Kasson, IBM Almaden Research Ctr. (United States)

Published in SPIE Proceedings Vol. 2170:
Device-Independent Color Imaging
Eric Walowit, Editor(s)

© SPIE. Terms of Use
Back to Top