A geometrically deformable contour model
In this paper, we present a discrete dynamic contour model which simulates a liquid expansion on homogeneous flat surface and the outlining of encountered obstacles. It is implemented as a radial expansion of an initial closed curve which determines a reference region. The curve is locally stopped when it attempts to expand in regions which do not exhibit the same features as the reference region. The main interesting properties of this model are : it does not require an initialization close to the solution, it is able to detect several objects of an image just by performing the initialization on the background of the image and it allows short processing times compared to methods based on optimization procedures. Nevertheless, this approach involves some delicate algorithmic problems that are exposed and solved. Experimental results on real and synthetic images are presented.
keywordsdeformable contours edge detection image segmentation region growing
Unable to display preview. Download preview PDF.
- 1.D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, Elastically deformable models, Comput. Graphics, vol. 21, no. 4, pp. 205–214, 1987.Google Scholar
- 2.M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vision, pp. 321–331, 1988.Google Scholar
- 3.A. Witkin, K. Fleischer, and A. Barr, Energy constraints on parameterized models, Comput. Graphics, vol. 21, no. 4, pp. 225–232, 1987.Google Scholar
- 4.A. A. Amini, T. E. Weymouth, and R. Jain, Using dynamic programming for solving variational problems in vision, IEEE PAMI, vol. 12, no. 9, pp. 855–867, 1990.Google Scholar
- 5.J. V. Miller, D. E. Breen, W. E. W. E. Lorensen, R. M. O'Bara, and M. J. Wozny, Geometrically deformed models: A method to extract closed geometric models from volume data, Comput. Graphics, vol. 25, no. 4, pp. 217–226, 1991.Google Scholar
- 6.Y. F. Wang, and J. Wang, Surface reconstruction using deformable models with interior boundary constraints, IEEE PAMI, vol. 14, no. 5, pp. 572–579, 1992.Google Scholar
- 7.S. Lobregt, and M. A. Viergever, A discrete dynamic contour model, IEEE Trans. Med Imag., vol. 14, no. 1, pp. 12–24, March 1995.Google Scholar