Brownian strings: Segmenting images with stochastically deformable contours

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 10, 1997, Pages 1100-1114

  Grzeszczuk, Robert P ^a   Levin, David N ^a  

^a HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

Active contours; Edge detection; Image processing; Image segmentation; Optimization; Simulated annealing; State space search

Indexed keywords

EDGE DETECTION; RANDOM PROCESSES; SIMULATED ANNEALING; STATE SPACE METHODS;

ACTIVE CONTOURS; BROWNIAN STRINGS; STOCHASTICALLY DEFORMABLE CONTOURS;

IMAGE SEGMENTATION;

EID: 0031246408     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.625111     Document Type: Article

References (44)

1. M.W. Vannier, R.L. Butterfield, D. Jordan, W.A. Murphy, R.G. Levitt, and M. Gado, Multispectral Analysis of Magnetic Resonance Images, Radiology, vol. 154, pp. 221-224,1985.
2. H.A. Koenig and G. Laub, Tissue Discrimination in Magnetic Resonance 3D Data Sets, Medical Imaging II: Image Formation, Detection, Processing and Interpretation, R.H. Schneider and S.J. Dwyer, eds., pp. 669-672. Bellingham, Wash.: Int'l Soc. Optical Eng., 1989.
3. R. Kikinis et al., Routine Quantitative Analysis of Brain and Cerebrospinal Fluid Spaces with MR Imaging, J. Magnetic Resonance Imaging, vol. 2, pp. 619-628,1992.
4. H. Cline, C.L. Dumoulin, H.R. Hart, W.E. Lorensen, and S. Ludke, 3D Reconstruction of the Brain from Magnetic Resonance Images Using a Connectivity Algorithm, Magnetic Resonance Imaging, vol. 5, pp. 345-352,1987.
5. J. Serra, Image Analysis and Mathematical Morphology. London: Academic Press, 1982.
6. R.M. Haralick, S.R. Sternberg, and X. Zhuang, Image Analysis Using Mathematical Morphology, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, pp. 532-550,1987.
7. K.H. Hoene and W.A. Hanson, Interactive 3D Segmentation of MRI and CT Volumes Using Morphological Operations, J. Computer Assisted Tomography, vol. 16, no. 2, pp. 285-294,1992.
8. S.L. Tanimoto, Machine Vision as State Space Search, Machine Vision: Algorithms, Architectures, and Systems, H. Freeman, éd., pp. 273298. San Diego: Academic Press, 1988.
9. S. Geman and D. Geman, Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, June 1984.
10. C.-C. Chu and J.K. Aggarwal, The Integration of Image Segmentation Maps Using Region and Edge Information, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 1,241-1,252, 1993.
11. A. Chakraborty, M. Worring, and J.S. Duncan, On Multi-Feature Integration for Deformable Boundary Finding, Proc. IEEE ICCV-95, pp. 846-861,1995.
12. S.C. Zhu and A.L. Yuille, FORMS: A Flexible Object Recognition and Modelling System, Proc. IEEE ICCV-95, pp. 465-472,1995.
13. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active Contour Models, Int'l J. Computer Vision, pp. 321-331,1988.
14. L.D. Cohen and I. Cohen, Finite-Element Methods for Active Contour Models and Balloons for 2D and 3D Images, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,131-1,147, Nov. 1993.
15. J.W. Snell, M.B. Merickel, J.M. Ortega, J.C. Coble, J.R. Brookeman, and N.F. Kassell, Model Based Segmentation of the Brain from 3D MRI Using Active Surfaces, Medical Imaging 3993. Bellingham, Wash.: Int'l Soc. Optical Eng., 1993.
16. R. Ronfard, Region-Based Strategies for Active Contour Models, Int'l }. Computer Vision, vol. 13, pp. 229-251,1994.
17. R. Malladi, J. Sethian, and B.C. Vemuri, Shape Modeling with Front Propagation: A Level Set Approach, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 158-175,1995.
18. V. Caselles, R. Kimmel, and G. Sapiro, Geodesic Active Contours, Proc. IEEE ICCV-95, pp. 694-699,1995.
19. T. Mclnerney and D. Terzopoulos, Topologically Adaptable Snakes, Proc. IEEE ICCV-95, pp. 840-845,1995.
20. R. Grzeszczuk and D.N. Levin, Segmenting Images by Simulated Annealing, Proc. IEEE Section Eng. in Medicine and Biology, vol. 5, p. 2,222, 1992.
21. R. Grzeszczuk and D.N. Levin, MR Image Segmentation by Simulated Annealing of a Deformable Template, Radiology, vol. 185(P), p. 393,1992.
22. R.P. Grzeszczuk and D.N. Levin, Segmenting Images by Stochastic Contour Optimization, Proc. Soc. Magnetic Resonance in Medicine, vol. 1, p. 508,1993.
23. R. Grzeszczuk and D.N. Levin, Brownian Strings: Segmenting Images with Stochastically Deformable Contours, Proc. Visualization in Biomédical Computing, pp. 72-89. Bellingham, Wash.: Int'l Soc. Optical Eng., 1994.
24. R.P. Grzeszczuk, Brownian Strings: Segmenting Images with Stochastically Deformable Models, PhD dissertation, Univ. of Illinois, 1995.
25. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, Optimization by Simulated Annealing, Science, vol. 220, pp. 671-680,1983.
26. C. Brice and C. Fennema, Scene Analysis Using Regions, Artificial Intelligence, vol. 1, no. 3, pp. 205-226,1970.
27. R. Grzeszczuk, S. Eddins, and T. DeFanti, A Region Fill Algorithm Based on Crack Contour Boundaries, Univ. of Illinois Technical Report UIC-EECS-92-6.
28. H. Freeman, Computer Processing of Line Drawing Images, Computer Surveys 6, vol. 1, pp. 57-98, Mar. 1974.
29. A. Rosenfeld and A.C. Kak, Digital Picture Processing, vol. 2, pp. 205-206. New York: Academic Press, 1982.
30. T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, Active Shape Models-Their Training and Application, Computer Vision and Image Understanding, vol. 61, pp. 38-59,1995.
31. A. Rosenfeld and A.C. Kak, Digital Picture Processing, vol. 2, pp. 7884. New York: Academic Press, 1982.
32. E. Parzen, An Estimation of a Probability Density Function and Mode, Annals Math. Statistics, vol. 33, pp. 1,065-1,076,1962.
33. H. Szu and R. Hartley, Fast Simulated Annealing, Physics Letters A, vol. 122, pp. 157-162,1987.
34. L. Ingber, Very Fast Simulated Re-Annealing, Math. Computational Modelling, vol. 12, no. 8, pp. 967-973,1989.
35. D.N. Levin, X. Hu, K.K. Tan, S. Galhotra, C.A. Pelizzari, G.T.Y. Chen, R.N. Beck, C.T. Chen, M.D. Cooper, J.F. Mullan, J. Hekmatpanah, and J.P. Spire, The Brain: Integrated 3D Display of MR and PET Images, Radiology, vol. 172, pp. 783-789,1989.
36. M.J. Ryan, R.K. Erickson, D.N. Levin, C.A. Pelizzari, R.L. Macdonald, and GJ. Dohrmann, Frameless Stereotaxy with Real-Time Tracking of Patient Head Movement and Retrospective PatientImage Registration, J. Neurosurgery, vol. 85, pp. 287-292,1996.
37. N. Alperin, K.R. Hoffmann, K. Doi, and K.G. Chua, Automated Analysis of Coronary Lesions from Cine Angiograms Using Vessel Tracking and Iterative Deconvolution Techniques, Proc. Computers in Cardiology, pp. 153-156, Jerusalem, 1989.
38. H. Bomans, M. Riemer, U. Tiède, and K.H. Hohne, 3D Segmentation von Kernspin Tomogrammen, Mustererkennung 1987, 9. DAGM Symp., pp. 231-235, Braunschweig, Informatik Fachberichte 149, Springer-Verlag, 1986.
39. N.S. Friedland and A. Rosenfeld, Compact Object Recognition Using Energy-Function-Based Optimization, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 770-777, July 1992.
40. K.D. Toennies and D. Rueckert, Image Segmentation by Stochastically Relaxing Contour Fitting, Medical Imaging 1994: Image Processing, vol. 2167, pp. 18-27. Bellingham, Wash.: Int'l Soc. Optical Eng., 1994.
41. B.S. Morse, W.A. Barrett, J.K. Udupa, and R.P. Burton, Trainable Optimal Boundary Finding Using Two-Dimensional Dynamic Programming, Univ. of Pennsylvania Technical Report no. MIPG180, 1991.
42. D. Geiger and A. Gupta, Multiscale and 'Two-Loop' Strategies for Speeding Up Segmentation via Dynamic Programming, Medical Imaging 1994: Image Processing, vol. 2167, pp. 766-772. Bellingham, Wash.: Int'l Soc. Optical Eng., 1994.
43. 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
44. D. Greening, Parallel Simulated Annealing Techniques, Physica D, vol. 42, pp. 293-306,1990.