Approximation with active B-spline curves and surfaces

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2002-January, Issue , 2002, Pages 8-25

  Pottmann, Helmut ^a   Leopoldseder, Stefan ^a   Hofer, Michael ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Active contours; Application software; Character generation; Computer vision; Geometry; Least squares approximation; Parameter estimation; Polynomials; Smoothing methods; Spline

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; COMPUTER GRAPHICS; COMPUTER VISION; GEOMETRY; INTERPOLATION; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; PARAMETER ESTIMATION; POLYNOMIALS; SPLINES; THREE DIMENSIONAL COMPUTER GRAPHICS;

ACTIVE CONTOUR MODEL; ACTIVE CONTOURS; B-SPLINE CURVES AND SURFACES; CHARACTER GENERATION; OPTIMIZATION ALGORITHMS; QUASI-NEWTON OPTIMIZATION; SMOOTHING METHODS; VARIATIONAL PROBLEMS;

CURVE FITTING;

EID: 84948773216     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2002.1167835     Document Type: Conference Paper

References (62)

1. Bajaj, C., Bernardini, F., Xu, G., Automatic reconstruction of surfaces and scalar fields from 3D scans. SIGGRAPH '95 Proceedings (1995), 193-198.
2. Besl, P. J., McKay, N. D., A method for registration of 3D shapes, IEEE Trans. Pattern Anal. and Machine Intell. 14 (1992), 239-256.
3. Blake, A., Isard, M., Active Contours, Springer, 1998.
4. Boissonnat, J. D., Cazals, F., Smooth shape reconstruction via natural neighbor interpolation of distance functions, In: Proc. 16thAnn. ACMSympos. Comput. Geom. (2000), 223-232.
5. Bloomenthal, J., ed., Introduction to Implicit Surfaces, Morgan Kaufmann Publ., San Francisco, 1997.
6. Brunnet, G., Hagen, H., Santarelli, P., Variational design of curves and surfaces, Surveys on Mathematics for Industry 3, 1-27.
7. do Carmo, M. P., Differential Geometry of Curves and Surfaces, Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
8. Caselles, V., Kimmel, R., Sapiro, G., Geodesic active contours, Intl. J. Computer Vision 22 (1997), 61-79.
9. Caselles, V., Kimmel, R., Sapiro, G., Sbert, C. : Minimal surfaces: A geometric three-dimensional segmentation approach, Numerische Mathematik 77 (1997), 423-451.
10. Choi, H. I, Choi, S. W., Moon, H. P. : Mathematical theory of medial axis transform. Pacific J. Math. 181 (1997), 57-88.
11. Choi, H. I., Choi, S. W., Moon, H. P. : New algorithm for medial axis transform of plane domain. Graphical Models and Image Processing 59 (1997), 463-483.
12. Degen, W. L. F., Best approximations of parametric curves by splines, In: T. Lyche and L. L. Schumaker, eds., Mathematical Methods in Computer Aided Geometric Design II, Boston, Academic Pres, 1992, pp. 171-184.
13. Delingette, H., Montagnat, J., Shape and topology constraints on parametric active contours, Computer Vision and Image Understanding 83 (2001), 140-171.
14. Desbrun, M., Cani-Gascuel, M.-P., Active implicit surface for animation, Graphics Interface (1998), 143-150.
15. Eck, M., Degree reduction of Bézier curves, Computer Aided Geometric Design 10 (1993), 237-251.
16. Eck, M., Approximative Degree Reduction in Bernstein-Bézier form, Preprint Nr. 1540, Fachbereich Mathematik, Technische Hochschule Darmstadt, 1993.
17. Faugeras, O., Gomes, J., Dynamic shapes of arbitrary dimension: The vector distance functions, In: R. Martin, ed., The Mathematics of Surfaces IX, Springer, 2000, pp. 227-262.
18. Gomes, J., Faugeras, O., Reconciling distance functions and level sets, J. Visual Communication and Image Representation 11 (2000), 209-223.
19. Greiner, G., Variational design and fairing of spline surfaces, Computer Graphics Forum 13 (1994), 143-154.
20. Hamarneh, G., McInerny, T., Terzopoulos, D., Deformable organisms for automatic medical image analysis, Proc. Medical Image Computing and Computer-Assisted Intervention-MICCAI 2001, Springer, pp. 66-76.
21. Hofer, M., Pottmann, H., Ravani, B., From curve design algorithms to motion design, Technical Report No. 95, Insitute of Geometry, Vienna Univ. of Technology, July 2002.
22. Horn, B. K. P., Closed form solution of absolute orientation using unit quaternions, Journal of the Optical Society A 4 (1987), 629-642.
23. Hoschek, J. and Lasser, D., Fundamentals of Computer Aided Geometric Design, A. K. Peters, Wellesley, MA., 1993.
24. Hoschek, J., Jüttler, B., Techniques for fair and shape preserving surface fitting with tensor-product B-splines, In: Shape Preserving Representations in Computer-Aided Geometric Design (J. M. Peña, ed.), Nova Science Publ., Commak, New York, 1999.
25. Jüttler, B., Surface fitting using convex tensor-product splines, J. Comput. Appl. Math. 84 (1997), 23-44.
26. Jüttler, B., Felis, A., Least-squares fitting of algebraic spline surfaces, Advances in Computational Mathematics 17 (2002), 135-152.
27. Kass, M., Witkin, A., Terzopoulos, D., Snakes: Active contour models, Intern. J. Computer Vision 1 (1988), 321-332.
28. Kelley, C. T., Iterative Methods for Optimization, SIAM, Philadelphia, 1999.
29. Kimmel, R., Shaked, D., Kiryati, N., Bruckstein, A., Skeletonization via distance maps and level sets, Computer Vision and Image Understanding 62 (1995), 382-391.
30. Kimmel, R., Kiryati, N., Bruckstein, A., Distance maps and weighted distance transforms, Journal of Mathematical Imaging and Vision 6 (1996), 223-233.
31. Kimmel, R., Kiryati, N., Finding shortest paths on surfaces by fast global approximation and precise local refinement, Int. Journal of Pattern Recognition and Artificial Intelligence 10 (1996), 643-656.
32. Kimmel, R., Sethian, J. A., Computing Geodesic Paths on Manifolds, Proceedings of National Academy of Sciences 95 (1998), 8431-8435.
33. Ma, W., Kruth, J. P., Parametrization of randomly measured points for the least squares fitting of Bspline curves and surfaces, Computer Aided Design 27 (1995), 663-675.
34. Ma, W., Zhao, N., Catmull-Clark surface fitting for reverse engineering applications, in: Proc. Geometric Modeling and Processing, Hong Kong, 2000, pp. 274-283.
35. Maekawa, T., An overview of offset curves and surfaces, Comp. Aided Design 31 (1999), 165-173.
36. Malladi, R., Sethian, J. A., Vemuri, B. C., Shape modeling with front propagation: A level set approach, IEEE Trans. Pattern Anal. and Machine Intell. 17 (1995), 158-175.
37. Memoli, F., Sapiro, G., Fast computation of weighted distance functions and geodesics on implicit hypersurfaces, Journal of Computational Physics 173(2) (2001), 730-764.
38. Mick, S., Röschel, O., Interpolation of helical patches by kinematic rational Bézier patches, Computers and Graphics 14 (1990), 275-280.
39. Milnor, J., Morse Theory, Annals of Mathematics Studies, Vol. 51, Princton Univ. Press, 1963.
40. Nikolaidis, N., Pitas, I., 3-D Image Processing Algorithms, Wiley, 2001.
41. Osher, S., Fedkiw, R., Level set methods: An overview and some recent results, J. Comp. Physics 169 (2001), 463-502.
42. Osher, S. J., Sethian, J. A., Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation, Journal of Computational Physics 79 (1988), 12-49.
43. Patrikalakis, N. M., Maekawa, T., Shape Interrogation for Computer Aided Design and Manufacturing, Springer, Berlin, 2002.
44. Piegl, L, Tiller, W., The NURBS book, Springer Verlag, New York, 1995.
45. Pottmann, H., Hofer, M., Geometry of the squared distance function to curves and surfaces, Technical report 90, Institute of Geometry, Vienna Univ. of Technology, January 2002. To appear in: Proceedings of 'Mathematics and Visualization 2002', Springer.
46. Pottmann, H., Leopoldseder, S., A concept for parametric surface fitting which avoids the parameterization problem, Technical Report No. 94, Insitute of Geometry, Vienna Univ. of Technology, June 2002.
47. Pottmann, H., Wallner, J., Computational Line Geometry, Springer, 2001.
48. Röschel, O., Rational motion design-a survey, Computer Aided Design 30 (1998), 169-178.
49. Sapiro, G., Geometric Partial Differential Equations and Image Analysis, Cambridge Univ. Press, Cambridge, 2001.
50. Seemann, G., Approximating a helix segment with a rational Bézier curve, Computer Aided Geometric Design 14 (1997), 475-490.
51. Serra, J., Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
52. Serra, J., Soille, J., eds., Mathematical Morphology and its Applications to Image Processing, Kluwer, Dordrecht 1994.
53. Sethian, J. A., Level Set Methods and Fast Marching Methods, Cambridge University Press, 1999.
54. Siddiqi, K., Tannenbaum, A., Zucker, S. W., A Hamiltonian approach to the eikonal equation, Workshop on Energy MinimizationMethods in Computer Vision and Pattern Recognition, 1999, pp. 1-13.
55. Terzopoulos, D., Artifical life for Computer Graphics, Communications of the ACM 42 (1999), 33-42.
56. Toriwaki, J., Yokoi, S., Distance transformations and skeletons of digitized pictures with applications, Progress in Pattern Recognition, L. N. Kanal and A. Rosenfeld, eds., North Hollang, 1981, pp. 187-264.
57. Wallner, J., Pottmann, H., Variational spline interpolation, Technical Report No. 84, Institute of Geometry, Vienna Univ. of Technology, 2001.
58. Wallner, J., L2 approximation by Euclidean motions, Technical Report No. 93, Institute of Geometry, Vienna Univ. of Technology, 2002.
59. Warren, J., Weimer, H, Subdivision Methods for Geometric Design: A Constructive Approach, Morgan Kaufmann Series in Computer Graphics, San Francisco, 2001.
60. Zhao, H. K., Chan, T., Merriman, B., Osher, S., A variational level set approach to multiphase motion, J. Comp. Physics 127 (1996), 179-195.
61. Zhao, H. K., Osher, S., Merriman, B., Kang, M., Implicit, non-parametric shape reconstruction from unorganized data using variational level set method, Computer Vision and Image Understanding 80 (2000), 295-314.
62. Zhao, H. K., Osher, S., Fedkiw, R., Fast surface reconstruction and deformation using the level set method, Proc. IEEE Workshop on Variational and Level Set Methods in Computer Vision, Vancouver, 2001.