nips nips2008 nips2008-151 nips2008-151-reference knowledge-graph by maker-knowledge-mining

151 nips-2008-Non-parametric Regression Between Manifolds


Source: pdf

Author: Florian Steinke, Matthias Hein

Abstract: This paper discusses non-parametric regression between Riemannian manifolds. This learning problem arises frequently in many application areas ranging from signal processing, computer vision, over robotics to computer graphics. We present a new algorithmic scheme for the solution of this general learning problem based on regularized empirical risk minimization. The regularization functional takes into account the geometry of input and output manifold, and we show that it implements a prior which is particularly natural. Moreover, we demonstrate that our algorithm performs well in a difficult surface registration problem. 1


reference text

[1] M. Belkin and P. Niyogi. Semi-supervised learning on manifolds. Machine Learning, 56:209–239, 2004.

[2] K.V. Mardia and P.E. Jupp. Directional statistics. Wiley, New York, 2000.

[3] A. Srivastava. A Bayesian approach to geometric subspace estimation. IEEE Trans. Sig. Proc., 48(5):1390–1400, 2000.

[4] I. U. Rahman, I. Drori, V. C. Stodden, D. L. Donoho, and P. Schr¨ der. Multiscale representations for o manifold-valued data. Multiscale Mod. and Sim., 4(4):1201–1232, 2005.

[5] F. M´ moli, G. Sapiro, and S. Osher. Solving variational problems and partial differential equations mape ping into general target manifolds. J.Comp.Phys., 195(1):263–292, 2004.

[6] F. Steinke, M. Hein, J. Peters, and B. Sch¨ lkopf. Manifold-valued Thin-Plate Splines with Applications o in Computer Graphics. Computer Graphics Forum, 27(2):437–448, 2008.

[7] M. Hofer and H. Pottmann. Energy-minimizing splines in manifolds. ACM ToG, 23:284–293, 2004.

[8] B. C. Davis, P. T. Fletcher, E. Bullitt, and S. Joshi. Population shape regression from random design data. Proc. of IEEE Int. Conf. Computer Vision (ICCV), pages 1–7, 2007.

[9] M. Kilian, N.J. Mitra, and H. Pottmann. Geometric modeling in shape space. ACM ToG, 26(3), 2007.

[10] M. Hein, F. Steinke, and B. Sch¨ lkopf. Energy functionals for manifold-valued mappings and their o properties. Technical Report 167, MPI for Biological Cybernetics, 2008.

[11] J. Eells and L. Lemaire. Selected topics in harmonic maps. AMS, Providence, RI, 1983.

[12] B. Sch¨ lkopf, F. Steinke, and V. Blanz. Object correspondence as a machine learning problem. In Proc. o of the Int. Conf. on Machine Learning (ICML), pages 777 –784, 2005.

[13] V. Blanz and T. Vetter. A morphable model for the synthesis of 3d faces. In SIGGRAPH’99 Conference Proceedings, pages 187–194, Los Angeles, 1999. ACM Press. 8