Deformation with hierarchical B-splines

Deformation has received wide attention in the field of computer graphics, computer vision, and image processing. This paper describes a new method, which is based on the concept of hierarchical B-splines. Compared with existing methods, our approach is adaptive in that it puts more effort in complex regions, which need more attention. It also provides an elegent tool for curve or surface matching together with the iterative closest point method.

[1]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[2]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

[3]  D. Ruprecht,et al.  Spatial Interpolants for Warping , 1999 .

[4]  Suresh K. Lodha,et al.  Scattered Data Techniques for Surfaces , 1997, Scientific Visualization Conference (dagstuhl '97).

[5]  Luiz Velho,et al.  Image Processing for Computer Graphics , 1997, Springer New York.

[6]  D. Ruprecht,et al.  Free form deformation with scattered data interpolation methods , 1993 .

[7]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[8]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[9]  George Wolberg,et al.  Digital image warping , 1990 .

[10]  Luiz Velho,et al.  Warping and morphing of graphical objects , 1998 .

[11]  Grégoire Malandain,et al.  Improving Registration of 3-D Medical Images Using a Mechanical Based Method , 1994, ECCV.

[12]  David R. Forsey,et al.  Surface fitting with hierarchical splines , 1995, TOGS.

[13]  Heinrich Müller,et al.  Image warping with scattered data interpolation , 1995, IEEE Computer Graphics and Applications.

[14]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[15]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[16]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[17]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[18]  Gregory M. Nielson,et al.  Scattered Data Interpolation and Applications: A Tutorial and Survey , 1991 .

[19]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..