Sequential linear interpolation of multidimensional functions

IEEE Transactions on Image Processing

Volumn 6, Issue 9, 1997, Pages 1231-1245

  Chang, James Z ^a,b   Allebach, Jan P ^a,c   Bouman, Charles A ^a,c  

^a IEEE   (United States)

^b Color Savvy Systems Incorporated ^*  (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Color transformation; Multidimensional interpolation; Sequential structure; Splines

Indexed keywords

APPROXIMATION THEORY; COLOR IMAGE PROCESSING; COLOR PRINTING; INTERPOLATION;

MEAN SQUARED ERRORS (MSE); SEQUENTIAL LINEAR INTERPOLATION (SLI);

VECTOR QUANTIZATION;

EID: 0031236146     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.623187     Document Type: Article

References (33)

1. J. Zhong, R. J. Adrian, and T. S. Huang, "Interpolation of multidimensional random processes with application to fluid flow," in Proc. 1993 Int. Conf. Acoustics, Speech, and Signal Processing, Minneapolis, MN, April 1993, vol. V, pp. 181-184.
2. B. Hamann and J.-L. Chen, "Data point selection for piecewise linear curve approximation," Comput. Aided Geometric Design, vol. 11, pp. 289-301, June 1994.
3. F. Lu and E. E. Milios, "Optimal local spline approximation of planar shape," in Proc. 1991 Int. Conf. Acoustics, Speech, and Signal Processing, Toronto, Ont., Canada, May 1991, vol. 4, pp. 2469-2472.
4. _, "Optimal spline fitting to planar shape," Signal Process., vol. 37, pp. 129-140, May 1994.
5. Y. Sato, "Piecewise linear approximation of plane curves by perimeter optimization," Pattern Recognit., vol. 25, pp. 1535-1543, Dec. 1992.
6. F. L. Kitson, "An algorithm for curve and surface fitting using B-splines," in Proc. 1989 Int. Conf. Acoustics, Speech, and Signal Processing, Glasgow, Scotland, May 1989, vol. 2, pp. 1207-1210.
7. I. Qamar, "Method to determine optimum number of knots for cubic splines," Commun. Numer. Methods Eng., vol. 9, pp. 483-488, Sept. 1993.
8. M. C. Stone, W. B. Cowan, and J. C. Beatty, "Color gamut mapping and the printing of digital color images," ACM Trans. Graph., vol. 7, pp. 249-292, Oct. 1988.
9. S. I. Nin, J. M. Kasson, and W. Plouffe, "Printing CIELAB images on a CMYK printer using tri-linear interpolation," in Proc. SPIE, San Jose, CA, Feb. 1992, vol. 1670, pp. 316-324.
10. P.-C. Hung, "Colorimetric calibration in electronic imaging devices using a look-up-table model and interpolations," J. Electron. Imaging, vol. 2, pp. 53-61, Jan. 1993.
11. A. Cantoni, "Optimal curve fitting with piecewise linear functions," IEEE Trans. Comput., vol. C-20, pp. 59-67, Jan. 1971.
12. 2 approximation of functions of one and two variables," IEEE Trans. Comput., vol. C-24, pp. 98-102, Jan. 1975.
13. _, "Polygonal approximations by Newton's method," IEEE Trans. Comput., vol. C-26, pp. 800-807, Aug. 1977.
14. N. N. Abdelmalek, "Piecewise linear least-squares approximation of planar curves," Int. J. Syst. Sci., vol. 21, pp. 1393-1403, July 1990.
15. G. F. Carey and H. T. Dinh, "Grading functions and mesh redistribution," SIAM J. Numer. Anal., vol. 22, pp. 1028-1040, Oct. 1985.
16. 2 fits to continuous functions with adjustable nodes in one and two dimensions," Math. Computat., vol. 62, pp. 645-669, Apr. 1994.
17. S. Na and D. L. Neuhoff, "Bennett's integral for vector quantizers," IEEE Trans. Inform. Theory, vol. 41, pp. 886-900, July 1995.
18. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1991, chs. 5, 10.
19. A. Gersho, "Asymptotically optimal block quantization," IEEE Trans. Inform. Theory, vol. IT-25, pp. 373-380, July 1979.
20. A. U. Aǧar, J. P. Allebach, and C. A. Bouman, "Minimax methods for surface interpolation using an SLI structure," in Proc. 9th IEEE/IS&T Workshop on Image and Multidimensional Signal Processing, Belize City, Belize, Mar. 1996, pp. 66-67.
21. R. Balasubramanian, C. A. Bouman, and J. P. Allebach, "Sequential scalar quantization of vectors: An analysis," IEEE Trans. Image Processing, vol. 4, pp. 1282-1295, Sept. 1995.
22. _, "Sequential scalar quantization of color images," J. Electron. Imaging, vol. 3, pp. 45-59, 1994.
23. J. Z. Chang and J. P. Allebach, "Optimal sequential scalar quantization of vectors," in Proc. 27th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Nov. 1993, pp. 265-271.
24. J. Z. Chang, "Sequential structures for vector quantization and functional approximation," Ph.D. dissertation, School Electr. Eng., Purdue Univ., West Lafayette, IN, May 1995.
25. S. D. Conte and C. de Boor, Elementary Numerical Analysis: An Algorithmic Approach, 3rd ed. New York: McGraw-Hill, 1980. chapter 2.
26. G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1952, chapter 2.
27. R. S. Gentile, "Device independent color in PostScript," in Proc. SPIE, San Jose, CA, Feb. 1993, vol. 1913, pp. 419-432.
28. I. E. Bell and W. Cowan, "Characterizing printer gamut using tetrahedral interpolation," in Proc. 1st IS&T/SID Color Imaging Conf., Scottsdale, AZ, Nov. 1993, pp. 108-113.
29. S. A. Rajala and A. P. Kakodkar, "Interpolation of color data," in Proc. 1st IS&T/SID Color Imaging Conf., Scottsdale, AZ, Nov. 1993, pp. 180-183.
30. J. P. Allebach, J. Z. Chang, and C. A. Bouman, "Efficient implementation of nonlinear color transformations," in Proc. 1st IS&T/SID Color Imaging Conf., Scottsdale, AZ, Nov. 1993, pp. 143-148.
31. J. Z. Chang, C. A. Bouman, and J. P. Allebach, "Recent results in color calibration using sequential linear interpolation," in Proc. ICPS'94/IS&T's 47th Ann. Conf., Rochester, NY, May 1994, vol. 2, pp. 500-505.
32. J. Z. Chang, J. P. Allebach, and C. A. Bouman, "Optimal sequential linear interpolation applied to nonlinear color transformations," in Proc. 1st IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994, vol. 3, pp. 987-990.
33. R. Rolleston and R. Balasubramanian, "Accuracy of various types of Neugebauer model," in Proc. 1st IS&T/SID Color Imaging Conf., Scottsdale, AZ, Nov. 1993, pp. 32-37.