Scattered data interpolation methods for electronic imaging systems: a survey

被引:468
作者
Amidror, I [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Lab Syst Peripher, Lausanne, Switzerland
关键词
D O I
10.1117/1.1455013
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Numerous problems in electronic imaging systems involve the need to interpolate from irregularly spaced data. One example is the calibration of color input/output devices with respect to a common intermediate objective color space, such as XYZ or L*a*b*. In the present report we survey some of the most important methods of scattered data interpolation in two-dimensional and in three-dimensional spaces. We review both single-valued cases, where the underlying function has the form f:R-2-->R or f:R-3-->R, and multivalued cases, where the underlying function is f:R-2-->R-2 or f:R-3-->R-3. The main methods we review include linear triangular (or tetrahedral) interpolation, cubic triangular (Clough-Tocher) interpolation, triangle based blending interpolation, inverse distance weighted methods, radial basis function methods, and natural neighbor interpolation methods. We also review one method of scattered data fitting, as an illustration to the basic differences between scattered data interpolation and scattered data fitting. (C) 2002 SPIE and IST.
引用
收藏
页码:157 / 176
页数:20
相关论文
共 42 条
[1]  
ALFELD P, 1989, INT S NUM M, V90, P1
[2]  
[Anonymous], 1997, Color Technology for Electronic Imaging Devices
[3]  
Barnhill R. E., 1985, Computer-Aided Geometric Design, V2, P1, DOI 10.1016/0167-8396(85)90002-0
[4]  
Barnhill R.E., 1977, MATH SOFTWARE, P69, DOI [10.1016/B978-0-12-587260-7.50008-X, DOI 10.1016/B978-0-12-587260-7.50008-X]
[5]   SURVEY OF CURVE AND SURFACE METHODS IN CAGD. [J].
Boehm, Wolfgang ;
Farin, Gerald ;
Kahmann, Juergen .
Computer Aided Geometric Design, 1984, 1 (01) :1-60
[6]  
Boissonnat J. D., 1986, P 2 ANN ACM S COMP G, P260
[7]  
BRACEWELL RN, 1995, 2 DIMENSIONAL IMAGIN, P247
[8]   A NUMERICAL-METHOD FOR SOLVING PARTIAL-DIFFERENTIAL EQUATIONS ON HIGHLY IRREGULAR EVOLVING GRIDS [J].
BRAUN, J ;
SAMBRIDGE, M .
NATURE, 1995, 376 (6542) :655-660
[9]  
De Berg M., 2000, COMPUTATIONAL GEOMET, DOI DOI 10.1007/978-3-662-03427-9
[10]  
Farin G., 1985, Computer-Aided Geometric Design, V2, P19, DOI 10.1016/0167-8396(85)90003-2