"Brownian strings": Segmenting images with stochastically deformable contours

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2359, Issue , 1994, Pages 72-89

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

^a UNIVERSITY OF CHICAGO MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOOD VESSELS; DEGREES OF FREEDOM (MECHANICS); MAGNETIC RESONANCE; SIMULATED ANNEALING; VISUALIZATION;

DEFORMABLE CONTOURS; DEGREE OF FREEDOM; EPICARDIAL SURFACES; GLOBAL PROPERTIES; PRIOR EXPERIENCE; SEGMENTATION TECHNIQUES; STATE SPACE SEARCH; STATISTICAL PROPERTIES;

IMAGE SEGMENTATION;

EID: 33747441304     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.185227     Document Type: Conference Paper

References (41)

1. Vannier MW, Butterfield RL, Jordan D, Murphy WA, Levitt RG, and Gado. "Multispectral analysis of magnetic resonance images", Radiology, 154:221-224, 1985.
2. Koenig HA and Laub G. "Tissue discrimination in magnetic resonance 3D data sets", In: Schneider RH and Dwyer SJ, eds. Medical Imaging II: Image Formation, Detection, Processing and Interpretation. Bellingham, Washington: Jnternational Society for Optical Engineering, pp 669-672, 1989.
3. Kikinis R, Shenton ME, Gerig G, et al. "Routine quantitative analysis of brain and cerebrospinal fluid spaces with MR imaging", J Mag Res Imag, 2:619-628, 1992.
4. Cline E, Dumoulin CL, Hart HR, Lorensen WE, and Ludke S. "3-D reconstruction of the brain from magnetic resonance images using a connectivity algorithm", Magnetic Resonance Imaging, 5:345-352, 1987.
5. Serra J. "Image Analysis and Mathematical Morphology", London: Academic Press, 1982.
6. Haralick, R. M., Sternberg, S. R., Zhuang, X. "Image analysis using mathematical morphology", IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9:532-550, 1987.
7. Schiemann T, Bomans M, Tiede U, Hoene KH. "Interactive 3-D segmentation", Proceedings of the SPIE Conference on Visualization in Biomedical Computing, Chapel Hill, 1992.
8. Hoene KH, Hanson WA. "Interactive 3-D segmentation of MRI and CT volumes using morphological operations", Journal of Computer Assisted Tomography, 16(2):285-294, 1992.
9. Tanimoto SL. "Machine vision as state space search" in Machine Vision: Algorithms, Architectures, and Systems. Ed. Freeman, H., San Diego: Academic Press, pp 273-298, 1988.
10. Geman D, Geman S. "Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images", IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:721-741, 1984.
11. Geman D, Geman S, Graffigne C, and Dong P. "Boundary Detection by constrained optimization", IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:833-854, 1990.
12. Kass M, Witkin A, and Terzopoulos D. "Snakes: active contour models", Int J of Comput Vision, pp 321-331, 1987.
13. Cohen LD, Cohen I. "Finite-element methods for active contour models and baloons for 2-D and 3- D images", IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11), 1993.
14. Snell JW, et al. "Model based segmentation of the brain from 3-D MRI using active surfaces", Proceedings of the SPIE Conference on Medical Imaging, Newport Beach, 1993.
15. Grzeszczuk R and Levin DN. "Segmenting images by simulated annealing", Proc of IEEE Section on Engineer in Med and Biol, 5:2222, 1992.
16. Grzeszczuk R and Levin DN. "MR image segmentation by simulated annealing of a deformable template", Radiology, 185(P):393, 1992.
17. Grzeszczuk R and Levin DN. "Segmenting images by stochastic contour optimization", Proc Soc Mag Res Med, 1:508, 1993.
18. Metropolis N, Rosenbluth MN, Rosenbluth AW, Teller AH, Teller E. "Equation of State calculations by fast computing machines", Journal of Chemical Physics, 21(6):1087-1092, 1953.
19. Kirkpatrick S, Gelatt CD, and Vecchi MP. "Optimization by simulated annealing", Science, 220:671-680, 1983.
20. Kirkpatrick S. "Optimization by simulated annealing: quantitative studies", Journal of Statistical Physics, 34(5/6), 1984.
21. Brice C, Fennema C. "Scene analysis using regions", Artificial Intelligence, 1(3):205-226, 1970.
22. Grzeszczuk R, Eddins S, DeFanti T. "A region fill algorithm based on crack contour boundaries", UIC Technical Report, UIC-EECS-92-6.
23. Freeman H. "Computer processing of line drawing images", Computer Surveys 6, 1, p. 57-98, March 1974.
24. Parzen E. "An Estimation of a Probability Density Function and Mode", Ann. Math. Stat., v. 33 e, p. 1065-1076, 1962.
25. Kauffman LH. Knots and Physics, p. 84, Singapure: Loi Printing Pte. Ltd., 1991.
26. Szu H and Hartley R. "Fast simulated annealing", Phys Lett A, 122:157-162, 1987.
27. Ingber L. "Very fast simulated re-annealing", Mathematical Computational Modelling, 12(8):967-973, 1989.
28. Ingber L. "Genetic algorithms and very fast simulated reannealing: a comparison", Mathl Comput Modelling, 16:87-100, 1992.
29. Levin DN, Hu X, Tan KK, and Galhotra S. "Surface of the brain: three-dimensional MR images created with volume-rendering", Radiol, 171:277-280, 1989.
30. Hu X, Tan KK, Levin DN, Galhotra S, Mullan JF, Hekmatpanah J, and Spire JP. "Threedimensional magnetic resonance images of the brain: application to neurosurgical planning", J Neurosurg, 72:443-440, 1990.
31. Tan KK, Grzeszczuk R, Levin DN, Pelizzari CA, Chen GTY, Erickson RK, Johnson D, and Dohrmann GJ. "A frameless stereotactic approach to neurosurgical planning based on retrospective patient-image registration", J Neurosurg, 79:296-303, 1993.
32. Levin DN, Hu X, Tan KK, Galhotra S, Pelizzari CA, Chen GTY, Beck RN, Chen CT, Cooper MD, Mullan JF, Hekmatpanah J, and Spire JP. "The brain: integrated 3-D display of MR and PET images", Radiol, 172:783-789, 1989.
33. Pelizzari CA, Chen GTY, Spelbring DR, Weichselbaum RR, and Chen CT. "Accurate threedimensional registration of CT, PET, and MR images of the brain", J Comput Assist Tomogr, 13:20-26, 1989.
34. Alperin N, Hoffmann KR, Doi K, Chua KG. "Automated analysis of coronary lesions from cine angiograms using vessel tracking and iterative deconvolution techniques", Proceedings of computers in cardiology. Jerusalem, Israel: IEEE Computer Society; 153-156, 1989.
35. Bomans H, Riemer M, Tiede U, Hohne KH. 3-D Segmentation von KernspinTomogrammen, in Mustererkennung 1987, 9. DAGM Symposium, Braunschweig, Informatik Fachberichte 149, Springer Verlag, pp. 231-235, September/Oktober 1986.
36. Friedland NS and Rosenfeld A. "Compact object recognition using energy-function-based optimization", IEEE Trans on Patt Anal and Mach Intell, 14:770-777, 1992.
37. Toennies KD and Rueckert D. "Image segmentation by stochastically relaxing contour fitting", SPIE Medical Imaging 1994; Image Processing, 2167:18-27, 1994.
38. Morse BS, Barrett WA, Udupa JK, Burton RP. "Trainable optimal boundary finding using twodimensional dynamic programming", Technical Report No. MIPG180, University of Pennsylvania, 1991.
39. Geiger D and Gupta A. "Detecting and tracking the left and right ventricles via dynamic programming", SPIE Image Processing 2167:391-402, 1994.
40. Geiger D and Gupta A. "Multiscale and 'two-loop' strategies for speeding up segmentation via dynamic programming", SPIE Image Processing 2167:766-772, 1994.
41. Greening D. "Parallel simulated annealing techniques", Physica D., 42:293-306, 1990.