A Multiresolution PDE-Based Deformable Surface for Medical Imaging Applications
We recently developed a multiresolution PDE-based deformable surface whose deformation behavior is governed by partial differential equations (PDEs) such as the weighted minimal surface flow. Comparing with the level-set approach, our new model has better control of the mesh quality and model resolution, and is much simpler to implement since all the computations are local. The new deformable model is very useful for a variety of medical imaging applications including boundary reconstruction, surface visualization, data segmentation, and topology discovery. In this paper, we demonstrate both the accuracy and robustness of our model on areas such as medical image segmentation through a number of experiments on both real (MRI/CT) and synthetic volumetric datasets.
- M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: active contour models,” International Journal of Computer Vision, vol. 1, no. 4, pp. 321–331, 1988.
- L. D. Cohen and I. Cohen, “Finite-element methods for active contour models and balloons for 2-D and 3-D images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1131–1147, 1993.
- W. E. Lorensen and H. E. Cline, “Marching cubes: a high resolution 3D surface construction algorithm,” in Proceedings of the 14th Annual Conference on Computer Graphicss (SIGGRAPH '87), Computer Graphics, pp. 163–169, Anaheim, Calif, USA, July 1987.
- D. Terzopoulos, A. Witkin, and M. Kass, “Symmetry-seeking models and 3D object reconstruction,” International Journal of Computer Vision, vol. 1, no. 3, pp. 211–221, 1987.
- R. Malladi, J. A. Sethian, and B. C. Vemuri, “Shape modeling with front propagation: a level set approach,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 158–175, 1995.
- V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert, “Minimal surfaces based object segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 394–398, 1997.
- G. Sapiro, Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, New York, NY, USA, 2001.
- J. A. Sethian, Level Set Methods and Fast Marching Methods, Cambridge University Press, Cambridge, UK, 2nd edition, 1999.
- T. McInerney and D. Terzopoulos, “Topologically adaptable snakes,” in Proceedings of the 5th International Conference on Computer Vision (ICCV '95), pp. 840–845, Cambridge, Mass, USA, June 1995.
- T. McInerney and D. Terzopoulos, “Topology adaptive deformable surfaces for medical image volume segmentation,” IEEE Transactions on Medical Imaging, vol. 18, no. 10, pp. 840–850, 1999.
- J.-O. Lachaud and A. Montanvert, “Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction,” Medical Image Analysis, vol. 3, no. 2, pp. 187–207, 1999.
- Y. Duan, L. Yang, H. Qin, and D. Samaras, “Shape reconstruction from 3D and 2D data using PDE-based deformable surfaces,” in Proceedings of the 8th European Conference on Computer Vision (ECCV '04), vol. 3023 of Lecture Notes in Computer Science, pp. 238–251, Prague, Czech Republic, May 2004.
- Y. Duan, J. Hua, and H. Qin, “Interactive shape modeling using lagrangian surface flow,” The Visual Computer, vol. 21, no. 5, pp. 279–288, 2005.
- C. Loop, “Smooth subdivision surfaces based on triangles,” M. S. thesis, Department of Mathematics, University of Utah, Salt Lake City, Utah, USA, August 1987.
- M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr, “Implicit fairing of irregular meshes using diffusion and curvature flow,” in Proceedings of the 26th International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '99), Computer Graphics, pp. 317–324, Los Angeles, Calif, USA, August 1999.
- L. Kobbelt, T. Bareuther, and H.-P. Seidel, “Multiresolution shape deformations for meshes with dynamic vertex connectivity,” in Proceedings of the 21st Annual Conference of the European Association for Computer Graphics (Eurographics '00), pp. 249–260, Interlaken, Switzerland, August 2000.
Copyright © 2006 Ye Duan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.