|
Published Articles >> Table of Contents >> Abstract
November 1993 (Vol. 15, No. 11)
pp. 1131-1147
Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images
L.D. Cohen
I. Cohen
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.244675
Send link to a friend
| Abstract |
|
The use of energy-minimizing curves, known as "snakes" to extract features of interest in images has been introduced by Kass, Witkin and Terzopoulos (1987). A balloon model was introduced by Cohen (1991) as a way to generalize and solve some of the problems encountered with the original method. A 3-D generalization of the balloon model as a 3-D deformable surface, which evolves in 3-D images, is presented. It is deformed under the action of internal and external forces attracting the surface toward detected edgels by means of an attraction potential. We also show properties of energy-minimizing surfaces concerning their relationship with 3-D edge points. To solve the minimization problem for a surface, two simplified approaches are shown first, defining a 3-D surface as a series of 2-D planar curves. Then, after comparing finite-element method and finite-difference method in the 2-D problem, we solve the 3-D model using the finite-element method yielding greater stability and faster convergence. This model is applied for segmenting magnetic resonance images.
|
 References
|
[1] N. Ayache, J. D. Boissonnat, E. Brunet, L. Cohen, J. P. Chièze, B. Geiger, O. Monga, J. M. Rocchisani, and P. Sander, "Building highly structured volume representations in 3-D medical images," inComputer Aided Radiology, Berlin, West Germany, June 1989.
[2] N. Ayache, J. D. Boissonnat, L. Cohen, B. Geiger, O. Monga, J. Levy-Vehel, and P. Sander, "Steps toward the automatic interpretation of 3-D images,"NATO ASI Series on 3-D Imaging in Medicine, vol. F 60, pp. 107-120, 1990.
[3] R. Bajcsy and S. Kovacic, "Multiresolution elastic matching,"Comput. vision Graphics Image Processing, vol. 46, pp. 1-21, 1989.
[4] A. Blake and A. Zisserman,Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
[5] G. Borgefors, "Distance transformations in arbitrary dimensions,"Comput. Vision, Graphics, and Image Processing, vol. 27, pp. 321-345, 1984.
[6] M. Brady, J. Ponce, A. Yuille, and H. Asada, "Describing surfaces," inProceedings of the Second International Symposium on Robotics Research, H. Hanafusa and H. Inoue, Eds. Cambridge, MA: MIT Press, 1985, pp. 5-16.
[7] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[8] P. G. Ciarlet,The Finite Element Method for Elliptic Problems. Amsterdam: North-Holland, 1978.
[9] I. Cohen, "Modèles déformables 2-D et 3-D: Applicationàla segmentation d' images médicales," Ph.D. thesis, UniversitéParis-IX Dauphine, June 1992.
[10] I. Cohen, L. D. Cohen, and N. Ayache, "Using deformable surface to segment 3-D images and infer differential structures, inProc. Second European Conf. Comput. Vision, Santa Margherita Ligure, Italy, May 1992, pp. 648-652.
[11] L. D. Cohen, "On active contours models," inProceedings of the NATO ASI Active Perception and Robot Vision, (Maratea, Italy, July 1989), New York: Springer.
[12] L. D. Cohen, "On active contour models and balloons,"Comput. Vision Graphics Image Processing: Image Understanding, vol. 53, pp. 211-218, Mar. 1991.
[13] L. D. Cohen and I. Cohen, "A finite element method applied to new active contour models and 3d reconstruction from cross sections,"Proc. ICCV, pp. 587-591, 1990.
[14] L. D. Cohen and I. Cohen, "finite-element methods for active contour models and balloons from 2-D to 3-D," Tech. Rep. 9124, Ceremade, Dec. 1991.
[15] P. E. Danielsson, "Euclidean distance mapping,"Comput. Vision, Graphics, and Image Processing, vol. 14, pp. 227-248, 1980.
[16] H. Delingette, M. Hebert, and K. Ikeuchi, "Shape representation and image segmentation using deformable surfaces," inProc. IEEE Conf. Comput. Vision Pattern Recogn., June 1991.
[17] R. Deriche, "Using canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Comput. Vision, pp. 167-187, 1987.
[18] M. P. do Carmo,Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice-Hall, 1976.
[19] P. Fua and Y. G. Leclerc, "Model driven edge detection," inDARPA Image Understanding Workshop, 1988.
[20] R. Glowinski,Numerical Methods for Nonlinear Variational Problems. New York: Springer-Verlag, 1984.
[21] W. E. L. Grimson,From Images to Surfaces: A Computational Study of the Human Early visual System. Cambridge, MA: MIT Press, 1981.
[22] I. L. Herlin and N. Ayache, "Features extraction and analysis methods for sequences of ultrasound images," inProceedings of the Second European Conference on Computer Vision 1992Santa Margherita Ligure, Italy, May 1992.
[23] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models,"Int. J. Comput. Vision, vol. 1, pp. 321-331, 1987.
[24] O. Monga and R. Deriche, "3-D edge detection using recursive filtering. Application to scanner images," inIEEE Comput. Soc. Conf. Vision and Pattern Recognit., San Diego, CA, June 1989.
[25] T. Poggio, H. Voorhees, and A. Yuille, "A regularized solution to edge detection," Tech. Rep. MA, Rep. AIM-833, MIT Artificial Intell. Lab., May 1985.
[26] J. Ponce and M. Brady, "Toward a surface primal sketch," inProc., IJCAI, 1985.
[27] D. Terzopoulos, "Image analysis using multigrid relaxation methods,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 129-139, Mar. 1986.
[28] D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 413-424, July 1986.
[29] D. Terzopoulos, "On matching deformable models to images," inTopical Meeting on Machine Vision, Technical Digest Series. New York: Optical Society of America, vol. 12, 1987, pp. 160-163.
[30] D. Terzopoulos, "The computation of visible-surface representations,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 4, pp. 417-438, July 1988.
[31] D. Terzopoulos, A. Witkin, and M. Kass, "Symmetry-seeking models for 3-D object reconstruction,"Int. J. Comput. Vision, vol, 1, no. 3, pp. 211-221, Oct. 1987.
[32] D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on deformable models: Recovering 3D shape and nonrigid motion,"Artificial Intell., vol. 36, pp. 91-123, 1988.
[33] A. N. Tikhonov and V. Y. Arsenin,Solutions of ill-posed problems. New York: Winston, 1977.
[34] I. Weiss, "Shape reconstruction on a varying mesh,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 4, pp. 345-362, Apr. 1990.
[35] A. L. Yuille, D. S. Cohen, and P. W. Hllinan, "Feature extraction from faces using deformable templates," inProc. Comput. Vision Patt. Recogn., (San Diego), 1988, pp. 104-109.
[36] S. W. Zucker and R. M. Hummel, "A three-dimensional edge operator,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 3, pp. 324-331, May 1981.
|
 Additional Information
|
Index Terms- active contour models; 3D images; energy-minimizing curves; balloon model; 3D deformable surface; attraction potential; minimization; 2D planar curves; finite-element method; magnetic resonance image segmentation; edge detection; feature extraction; finite element analysis; minimisation
Citation:
L.D. Cohen, 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,
Nov.,
1993
|
|
RSS Feed