Abstract
This paper shows a new matrix formulation for three-dimensional deformable models. The matrix formulation is developed in the spatial domain for the cases of B-spline and finite difference shape function. Then, the spatial equations are translated into the frequency domain by means of the discrete Fourier transform. Once the iterative algorithm of the multidimensional deformable models is arranged, a comparison between B-spline and finite differences deformable models is performed. As expected, results confirm the robustness of B-splines in noisy environments whereas finite differences shows a sharper and faster behaviour.
Chapter PDF
References
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. of Computer Vision 1, 321–331 (1988)
Terzopoulos, D., Witkin, A., Kass, M.: Constraints on deformable models: recovering 3D shape and nonrigid motion. Artificial Intelligence 36, 91–123 (1988)
Montagnat, J., Delingette, H., Ayache, N.: A review of deformable surfaces: Topology, geometry and deformation. Image and Vision Computing 19, 1023–1040 (2001)
Neuenschwander, W., Fua, P., Székely, G., Kübler, O.: Velcro surfaces: Fast initialization of deformable models. In: CVGIU, pp. 237–245 (1997)
Liang, J., McInerney, T., Terzopoulos, D.: United snakes. Medical Image Analysis 10, 215–233 (2006)
Berenguer-Vidal, R., et al.: Design of B-spline multidimensional deformable models in the frequency domain. Mathematical and Computer Modelling (2012)
Ern, A., Guermond, J.: Theory and practice of finite elements. Springer (2004)
Davis, P.J.: Circulant Matrices. Wiley-Interscience, NY (1994)
Berenguer-Vidal, R., et al.: Characterization of 3D data with multidimensional deformable models based on B-splines in the fourier domain. In: ICASSP (2011)
Unser, M.: Splines: a perfect fit for signal and image processing. IEEE Signal Processing Magazine 16, 22–38 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berenguer-Vidal, R., Verdú-Monedero, R., Menchón-Lara, RM., Legaz-Aparicio, Á. (2013). Comparison of Finite Difference and B-Spline Deformable Models in Characterization of 3D Data. In: Ferrández Vicente, J.M., Álvarez Sánchez, J.R., de la Paz López, F., Toledo Moreo, F.J. (eds) Natural and Artificial Computation in Engineering and Medical Applications. IWINAC 2013. Lecture Notes in Computer Science, vol 7931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38622-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-38622-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38621-3
Online ISBN: 978-3-642-38622-0
eBook Packages: Computer ScienceComputer Science (R0)