chapter

Deformation with hierarchical B-splines

Authors:

Gerald E. FarinAuthors Info & Claims

Mathematical Methods for Curves and Surfaces: Oslo 2000

January 2001

Pages 545 - 554

Published: 01 January 2001 Publication History

Abstract

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.

References

[1]

Besl, P. J. and N. D. Mckay, A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2) (1992), 239-255.

Digital Library

[2]

Borgefors, G., Distance transformation in digital images, Computer Vision, Graphics, and Image Processing 34 (1986), 344-371.

Digital Library

[3]

Borgefors, G., Hierarchical chamfer matching: A parametric edge matching algorithm, IEEE Transactions on Pattern Analysis and Machine Intellignece 10(6) (1988), 849-865.

Digital Library

[4]

Brown, L. G., A survey of image registration techniques, ACM Computing Surveys 24(4) (1992), 325-376.

Digital Library

[5]

Dierckx, P., Curve and surface fitting with splines, Oxford, 1993.

Digital Library

[6]

Duncan, J. S. and N. Ayache, Medical image analysis: Progress over Two decades and the challenges ahead, IEEE Transactions on Pattern Analysis and Machine Intellignece 22(1) (2000), 85-106.

Digital Library

[7]

Farin, G., Curves and Surfaces for CAGD, Academic Press, New York. 1996.

Digital Library

[8]

Feldmar, J. and N. Ayache, Rigid, affine and locally affine registration of free-form surfaces, Technical Report 2220, Institut National de Recherche en Informatique et en Automatique, 1994, Electronic version: http://www.inria.fr/RRRT/RR-2220.html.

[9]

Forsey, D. R. and R. H. Bartels, Surface fitting with hierarchical splines. ACM Trans. Graphics 14(2) (1995), 134-161.

Digital Library

[10]

Franke, R. and G. M. Nielson, Scattered data interpolation and applications: A tutorial and survey, in Geometric Modeling, H. Hagen and D. Roller (eds.), Springer-Verlag, New York, 1991, 131-160.

[11]

Gomes, J. and L. Velho, Image Processing for Computer Graphics. Springer-Verlag, New York 1997.

Digital Library

[12]

Gomes, J., L. Darsa, B. Costa, and L. Velho, Warping and Morphing of Graphical Objects, Morgan Kaufmann Publishers, Inc., 1999.

Digital Library

[13]

Lawson, L. and R. J. Hanson, Solving Least Squares Problems, Prentice-Hall, 1974.

[14]

Lee, S., G. Wolberg, and S. Y. Shin, Scattered data interpolation with multilevel B-Spline, Visualization & Computer Graphics 3(3) (1997), 228-244.

Digital Library

[15]

Lodha, S. K. and R. Franke, Scattered data techniques for surfaces. Proceedings of the Dagstuhl'97 - Scientific Visualization Conference. Electronic version: http://computer.org/proceedings/dagstuhl/O5O3/05030181abs.htm, 1997.

Digital Library

[16]

Maintz, J. B. A. and M. A. Viergever, A survey of medical image registration, Medical Image Analysis 2(1) (1998), 1-16.

[17]

Malandain, G., S. Fernandez-Vidal, and J. M. Rocchisani, Improving registration of 3-D medical images using a mechanical based method. in Proceedings of the Third European Conference on Computer Vision (ECCV'94), Springer Verlag, New York, 1994, 131-136.

Digital Library

[18]

Mueller, H. and D. Ruprecht, Spatial interpolants for warping, in Brain Warping, W. Toga eds.). Academic Press, New York, 1998, 199-219.

[19]

Ruprecht, D. and H. Muller, Free form deformation with scattered data interpolation methods, in Geometric Modeling, G. Farin, H. Hagen and H. Noltemeier (eds.), Springer Verlag, New York, 1993, 267-281.

Digital Library

[20]

Ruprecht, D. and H. Muller, Image warping with scattered data interpolation, IEEE Computer Graphics and Applications 15(2) (1995). 37-43.

Digital Library

[21]

Wolberg, G., Digital Image Warping, IEEE Computer Sociely Press. 1990.

Digital Library

Cited By

Ju TWarren JEichele GThaller CChiu WCarson JKobbelt LSchröder PHoppe H(2003)A geometric database for gene expression dataProceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing10.5555/882370.882393(166-176)Online publication date: 23-Jun-2003
https://dl.acm.org/doi/10.5555/882370.882393

Index Terms

Deformation with hierarchical B-splines
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

B‐splines
Abstract
B‐splines are a family of smooth curves that can be constructed to interpolate or approximate a set of control points. They are used extensively for curve and surface design in engineering and media applications. Their popularity comes from the ...
B-splines with homogenized knots

The use of homogenized knots for manipulating univariate polynomials by blossoming algorithms is extended to piecewise polynomials. A generalization of the B-spline to homogenized knots is studied. The new B-spline retains the triangular blossoming ...
Image registration using hierarchical b-splines

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide books

Mathematical Methods for Curves and Surfaces: Oslo 2000

January 2001

554 pages

ISBN:0826513786

Editors:
Tom Lyche
Univ. of Oslo, Oslo, Norway
,
Larry L. Schumaker
Vanderbilt Univ., Nashville, TN

Publisher

Vanderbilt University

United States

Publication History

Published: 01 January 2001

Qualifiers

Chapter

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ju TWarren JEichele GThaller CChiu WCarson JKobbelt LSchröder PHoppe H(2003)A geometric database for gene expression dataProceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing10.5555/882370.882393(166-176)Online publication date: 23-Jun-2003
https://dl.acm.org/doi/10.5555/882370.882393

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Chapter

Media

Figures

Other

Tables

View Table of Contents