A Bayesian Approach to Dynamic Contours through Stochastic Sampling and Simulated Annealing

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 10, 1994, Pages 976-986

  Storvik, Geir ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

Bayesian modeling; Dynamic contours; simulated annealing; stochastic sampling

Indexed keywords

ALGORITHMS; BRAIN; CARDIOVASCULAR SYSTEM; DATA STRUCTURES; ITERATIVE METHODS; MAGNETIC RESONANCE IMAGING; MATHEMATICAL MODELS; OPTIMIZATION; RANDOM PROCESSES; ULTRASONIC IMAGING; VECTORS;

BAYESIAN APPROACH; DYNAMIC CONTOURS; SIMULATED ANNEALING; STOCHASTIC SAMPLING;

PATTERN RECOGNITION;

EID: 0028517308     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.329011     Document Type: Article

References (25)

1. A. A. Amini, S. Tehrani, and T. E. Weymouth, “Using dynamic programming for minimizing the energy of active contours in the presence of hard constraints,” in Proc. Second Int. Conf. Computer Vision, Tarpon Springs, FL, Dec. 1988, pp. 95-99.
2. A. A. Amini, T. E. Weymouth, and R. C. Jain, “Using dynamic programming for solving variational problems in vision,” IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 9. pp. 855-867, 1990.
3. J. Besag, “Towards Bayesian image analysis: J. Appl. Statist., vol. 16, no. 3, pp. 395-407. 1989.
4. O. Cantoni, “Rough large deviation estimates for simulated annealing: Application to exponential schedules,” Ann. Prohab., vol. 20, no. 3, pp. 1109-1146, 1992.
5. I. Cohen, L. D. Cohen, and N. Ayache, “Using deformable surfaces to segment 3-D images and infer differential structures,” CVGIP: Image understanding, vol. 56, no. 2, pp. 242-263, 1992.
6. T. E. Dufresne and A. P. Dhawan, “A structured approach to edge clustering and extrapolation,” in IEEE Int. Conf. on Systems Engineering, Fairborn, OH, Aug. 1991, pp. 262-65.
7. N. Friedland and D. Adam, “Ventricular cavity boundary detection from sequential ultrasound images using simulated annealing,” IEEE Trans. Medical Nag. vol. 8, no. 4, 1989.
8. A. E. Gelfand and A. F. M. Smith, -Sampling-based approaches to calculating marginal densities,” J. Amer. Statist. Assoc., vol. 85, no. 410, pp. 398-409, 1990.
9. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distribution, and Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intell., vol. 6, no. 6, pp. 721-741, 1984.
10. B. Hajek, “Cooling schedules for optimal annealing,” Math. Oper. Res., vol. 13, no. 2, pp. 311-329, 1988.
11. W. K. Hastings, “Monte Carlo sampling methods using Markov chains and their applications,” Biometrika, vol. 57, no. 1, pp. 97-109, 1970.
12. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Int. J. Comput. Vision, vol. 1, no. 4, pp. 321-331, 1988.
13. F. Leitner, I. Marque, S. Lavallée, and P. Cinquin, “Dynamic segmentation: Finding the edge with snake splines,” in Curves and Surfaces, P. J. Laurent, A. Le Méhauté, and L. Schumaker, Eds. Boston, MA: Academic Press, 1991, pp. 279-284.
14. A. Lundervold and G. Storvik, “Brain tissue and csf segmentation in multispectral MRl,” submitted to the IEEE Trans. Medical Imaging, 1994.
15. A. Lundervold and T. Taxt, “Automatic detection of left ventricular cardiac boundary,” in NOBIM Conf., Troms May 1990.
16. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, “Equations of state calculations by fast computing machines,” J. Chem. Phys., vol. 21, pp. 1087-1092, 1953.
17. E. Persoon and K. S. Fu, “Shape discrimination using Fourier descrip-tors,” IEEE Trans. Syst., Man, Cyhern., vol. 7, pp. 171-179, 1977.
18. B. D. Ripley, Stochastic simulation. New York: John Wiley, 1987.
19. G. Storvik, “A Bayesian approach to dynamic contours through stochastic sampling and simulated annealing,” Tech. Rep. 1, Inst. of Math., Univ. of Oslo, 1994.
20. G. Storvik and A. Lundervold, “Segmentation of brain parenchyma and CSF in multispectral MR images of the head,” in 8th SCIA Conf, May 1993.
21. G. Storvik and P. Switzer, “Space-time modeling of simply connected objects: An application to detection of left ventricular cardiac boundaries from ultrasound images,” in Interface'92, TX, Mar, 1992.
22. H. L. Tan, S. B. Gelfand, and E. J. Delp, “A cost minimisation approach to edge detection using simulated annealing,” IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 1, pp. 3-17, 1991.
23. V. Venkateswar and R. Chellappa, “Extraction of straight lines in aerial images,” IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 11, pp. 1111-1114, 1992.
24. D. J. Williams and M. Shah, “A fast algorithm for active contours and curvature estimation.” CVGIP: Image under-sranding, vol. 55. no. 1, pp. 14-26, 1992.
25. C. T. Zahn and R. Z. Roskies, “Fourier descriptors for plane closed contour,” IEEE Trans. Compur., vol. C-21, pp. 269-281, 1972.