Tetrahedral interpolation technique for color space conversion

James M. Kasson; Wil Plouffe; Sigfredo I. Nin

doi:10.1117/12.149035

4 August 1993 Tetrahedral interpolation technique for color space conversion

James M. Kasson, Wil Plouffe, Sigfredo I. Nin

Proceedings Volume 1909, Device-Independent Color Imaging and Imaging Systems Integration; (1993) https://doi.org/10.1117/12.149035
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

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.

Citation Download Citation

James M. Kasson, Wil Plouffe, and Sigfredo I. Nin "Tetrahedral interpolation technique for color space conversion", Proc. SPIE 1909, Device-Independent Color Imaging and Imaging Systems Integration, (4 August 1993); https://doi.org/10.1117/12.149035

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