nips nips2009 nips2009-124 nips2009-124-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Eric Garcia, Maya Gupta
Abstract: We present a new empirical risk minimization framework for approximating functions from training samples for low-dimensional regression applications where a lattice (look-up table) is stored and interpolated at run-time for an efficient implementation. Rather than evaluating a fitted function at the lattice nodes without regard to the fact that samples will be interpolated, the proposed lattice regression approach estimates the lattice to minimize the interpolation error on the given training samples. Experiments show that lattice regression can reduce mean test error by as much as 25% compared to Gaussian process regression (GPR) for digital color management of printers, an application for which linearly interpolating a look-up table is standard. Simulations confirm that lattice regression performs consistently better than the naive approach to learning the lattice. Surprisingly, in some cases the proposed method — although motivated by computational efficiency — performs better than directly applying GPR with no lattice at all. 1
[1] C. E. Rasmussen and C. K. I. Williams, Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning), The MIT Press, 2005.
[2] T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, SpringerVerlag, New York, 2001.
[3] D. Wallner, Building ICC Profiles - the Mechanics and Engineering, chapter 4: ICC Profile Processing Models, pp. 150–167, International Color Consortium, 2000.
[4] W. R. Tobler, “Lattice tuning,” Geographical Analysis, vol. 11, no. 1, pp. 36–44, 1979.
[5] R. Bala, “Iterative technique for refining color correction look-up tables,” United States Patent 5,649,072, 1997.
[6] R. Bala and R. V. Klassen, Digital Color Handbook, chapter 11: Efficient Color Transformation Implementation, CRC Press, 2003.
[7] M. R. Gupta, R. M. Gray, and R. A. Olshen, “Nonparametric supervised learning by linear interpolation with maximum entropy,” IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI), vol. 28, no. 5, pp. 766–781, 2006.
[8] F. Chung, Spectral Graph Theory, Number 92 in Regional Conference Series in Mathematics. American Mathematical Society, 1997.
[9] T. A. Davis, Direct Methods for Sparse Linear Systems, SIAM, Philadelphia, September 2006.
[10] M. R. Gupta, E. K. Garcia, and E. M. Chin, “Adaptive local linear regression with application to printer color management,” IEEE Trans. on Image Processing, vol. 17, no. 6, pp. 936–945, 2008.
[11] G. Dubois, “Spatial interpolation comparison 1997: Foreword and introduction,” Special Issue of the Journal of Geographic Information and Descision Analysis, vol. 2, pp. 1–10, 1998.
[12] G. Sharma, Digital Color Handbook, chapter 1: Color Fundamentals for Digital Imaging, pp. 1–114, CRC Press, 2003.
[13] R. Bala, Digital Color Handbook, chapter 5: Device Characterization, pp. 269–384, CRC Press, 2003. 9