Tetrahedral interpolation algorithm accuracy

James M. Kasson

doi:10.1117/12.173854

15 April 1994 Tetrahedral interpolation algorithm accuracy

James M. Kasson

Proceedings Volume 2170, Device-Independent Color Imaging; (1994) https://doi.org/10.1117/12.173854
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

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.

Citation Download Citation

James M. Kasson "Tetrahedral interpolation algorithm accuracy", Proc. SPIE 2170, Device-Independent Color Imaging, (15 April 1994); https://doi.org/10.1117/12.173854

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available