CPM: A deformable model for shape recovery and segmentation based on charged particles

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 10, 2004, Pages 1320-1335

  Jalba, Andrei C ^a   Wilkinson, Michael H F ^a   Roerdink, Jos B T M ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CHARGED PARTICLES; COMPUTER SIMULATION; ELECTRIC FIELDS; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; MATHEMATICAL MODELS; THREE DIMENSIONAL COMPUTER GRAPHICS;

CHARGED PARTICLE SYSTEM; COULOMB FORCE; DEFORMABLE MODEL; SHAPE RECOVERY; SKELETON COMPUTATION;

COMPUTER VISION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; ELECTRICITY; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; ELECTROSTATICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 4644312435     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2004.84     Document Type: Article

References (45)

1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int'l J. Computer Vision, vol. 1, pp. 321-331, 1987.
2. D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion," Artificial Intelligence, vol. 36, pp. 91-123, 1988.
3. T. McInerney and D. Terzopoulos, "Deformable Models in Medical Image Analysis: A Survey," Medical Image Analysis, vol. 1, pp. 91-108, 1996.
4. J. Suri, K. Liu, S. Singh, S. Laxminarayan, X. Zeng, and L. Reden, "Shape Recovery Algorithms Using Level Sets in 2-D/3D Medical Imagery: A State of the Art Review," IEEE Trans. Information Technology in Biomedicine, vol. 6, pp. 8-28, 2002.
5. J.L. Mallet, "Discrete Smooth Interpolation in Geometric Modelling," Computer Aided Design, vol. 24, pp. 178-191, 1992.
6. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, "Elastically Deformable Models," ACM Computer Graphics, vol. 21, pp. 205-214, 1987.
7. N. Paragios and R. Deriche, "Geodesic Active Contours for Supervised Texture Segmentation," Proc. Conf. Computer Vision Pattern Recognition, pp. 422-427, 1999.
8. D. Geiger, A. Gupta, L.A. Costa, and J. Vlontzos, "Dynamic-Programming for Detecting, Tracking, and Matching Deformable Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 5, p. 575, May 1996.
9. F.F. Leymarie and M.D. Levine, "Tracking Deformable Objects in the Plane Using an Active Contour Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 617-634, June 1993.
10. A. Amini, T. Weymouth, and R. Jain, "Using Dynamic Programming for Solving Variational Problems in Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 855-867, 1990.
11. D.J. Williams and M. Shah, "A Fast Algorithm for Active Contours and Curvature Estimation," Proc. Conf. Computer Vision Graphics and Image Processing, vol. 55, pp. 14-26, 1992.
12. F. Leymarie and M.D. Levine, "Tracking Deformable Objects in the Plane Using an Active Contour Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 617-634, 1993.
13. R.P. Grzeszczuk and D.N. Levin, ""Brownian Strings": Segmenting Images with Stochastically Deformable Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 1100-1114, 1997.
14. N. Peterfreund, "The Velocity Snake: Deformable Contour for Tracking in Spatio-Velocity Space," Computer Vision and Image Understanding, vol. 73, pp. 346-356, 1999.
15. K.P. Ngoi and J.C. Jia, "An Active Contour Model for Colour Region Extraction in Natural Scenes," Image and Vision Computing, vol. 17, pp. 955-966, 1999.
16. Y.Y. Wong, P.C. Yuen, and C.S. Tong, "Segmented Snake for Contour Detection," Pattern Recognition, vol. 31, pp. 1669-1679, 1998.
17. M. Wang, J. Evans, L. Hassebrook, and C. Knapp, "A Multistage, Optimal Active Contour Model," IEEE Trans. Image Processing, vol. 5, pp. 1586-1591, 1996.
18. C. Xu and J.L. Prince, "Snakes, Shapes, and Gradient Vector Flow," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, no. 3, pp. 359-369, Mar. 1998.
19. F. Mokhtarian and F. Mohanna, "Fast Active Contour Convergence through Curvature Scale Space Filtering," Proc. Image and Vision Computing New Zealand, pp. 157-162, 2001.
20. R. Malladi, J.A. Sethian, and B.C. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 17, pp. 158-175, 1995.
21. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Proc. Fifth Int'l Conf. Computer Vision, pp. 694-699, 1995.
22. T. McInerney and D. Terzopoulos, "Topology Adaptive Deformable Surfaces for Medical Image Volume Segmentation," IEEE Trans. Medical Imaging, vol. 18, pp. 840-850, 1999.
23. M. Vasilescu and D. Terzopoulos, "Adaptive Meshes and Shells: Irregular Triangulation, Discontinuities, and Hierarchical Subdivision," Proc. Conf. Computer Vision and Pattern Recognition, pp. 829-832, 1992.
24. W.T. Reeves, "Particle Systems - A Technique for Modeling a Class of Fuzzy Objects," Computer Graphics, vol. 17, pp. 359-376, 1983.
25. R. Szeliski and D. Tonnesen, "Surface Modeling with Oriented Particle Systems," Computer Graphics, vol. 26, pp. 185-194, 1992.
26. K. Siddiqi, Y.B. Lauziere, A. Tannenbaum, and S.W. Zucker, "Area and Length Minimizing Flows for Shape Segmentation," IEEE Trans. Image Processing, vol. 7, pp. 433-443, 1998.
27. C. Xu, A. Yezzi, and J.L. Prince, "On the Relationship between Parametric and Geometric Active Contours," Proc. 34th Asilomar Conf. Signals, Systems, and Computers, pp. 483-489, 2000.
28. D. Perrin and C. Smith, "Rethinking Classical Internal Forces for Active Contour Models," Proc. IEEE Conf. Computer Vision Pattern Recognition, 2001.
29. L.D. Cohen, "On Active Contour Models and Balloons," Proc. Conf. Computer Vision Graphics and Image Processing, Image Understanding, vol. 53, no. 2, pp. 211-218, 1991.
30. J. Ivins and J. Porrill, "Active Region Models for Segmenting Medical Images," First IEEE Int'l Conf. Image Processing, 1994.
31. R. Ronfard, "Region Based Strategies for Active Contour Models," Int'l J. Computer Vision, vol. 13, no. 2 1994.
32. B. Leroy, I. Herlin, and L. Cohen, "Multi-Resolution Algorithms for Active Contour Models," Proc. 12th Int'l Conf. Analysis and Optimization of Systems, 1996.
33. L.D. Cohen and I. Cohen, "Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3D Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1131-1147, Nov. 1993.
34. C. Xu and J. Prince, "Generalized Gradient Vector Flow External Forces for Active Contours," Signal Processing - An Int'l J., vol. 71, no. 2, pp. 131-139, 1998.
35. G. Storvik, "A Bayesian-Approach to Dynamic Contours through Stochastic Sampling and Simulated Annealing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 976-986, Oct. 1994.
36. D. Geiger, A. Gupta, L.A. Costa, and J. Vlontzos, "Dynamical Programming for Detecting, Tracking and Matching Deformable Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 294-302, Mar. 1995.
37. V. Caselles, F. Catte, T. Coll, and F. Dibos, "A Geometric Model for Active Contours," Numerische Mathematik, vol. 66, pp. 1-31, 1993.
38. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing. Cambridge Univ. Press, 1988.
39. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface Reconstruction from Unorganized Points," Proc. ACM SIGGRAPH 92 Conf., pp. 71-78, 1992.
40. N. Amenta, M. Bern, and M. Kamvysselis, "A New Voronoi-Based Surface Reconstruction Algorithm," Computer Graphics, vol. 32, pp. 415-421, 1998.
41. N. Amenta, M. Bern, and D. Eppstein, "The Crust and the β-Skeleton: Combinatorial Curve Reconstruction," Graphical Models and Image Processing, vol. 60, no. 2, pp. 125-135, 1998.
42. H. Samet, The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1989.
43. R.W. Hockney and J.W. Eastwood, Computer Simulation Using Particles. Taylor & Francis, 1988.
44. J.V.L. Beckers, C.P. Lowe, and S.W. deLeeuw, "An Iterative PPPM Method for Simulating Coulombic Systems on Distributed Memory Parallel Computers," Molecular Simulation, vol. 20, pp. 369-383, 1998.
45. T. Lindeberg, "Scale-Space Theory: A Basic Tool for Analysing Structures at Different Scales," J. of Applied Statistics, vol. 21, no. 2, pp. 224-270, 1994.