Abstract
In this paper, we present a region-based deformable cylinder model, extending the work on classical region-based active contours and gradient-based ribbon snakes. Defined by a central curve playing the role of the medial axis and a variable thickness, the model is endowed with a region-dependent term.This energy follows the narrow band principle, in order to handle local region properties while overcoming limitations of classical edge-based models. The energy is subsequently transformed and derived in order to allow implementation on a polygonal line deformed with gradient descent. The model is used to extract path-like objects in medical and aerial images.
Chapter PDF
Similar content being viewed by others
References
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. International Journal of Computer Vision 1(4), 321–331 (1988)
Jacob, M., Blu, T., Unser, M.: Efficient energies and algorithms for parametric snakes. IEEE Transactions on Image Processing 13(9), 1231–1244 (2004)
Ronfard, R.: Region based strategies for active contour models. International Journal of Computer Vision 13(2), 229–251 (1994)
Ivins, J., Porrill, J.: Active region models for segmenting textures and colours. Image and Vision Computing 13(5), 431–438 (1995)
Cohen, L., Bardinet, E., Ayache, N.: Surface reconstruction using active contour models. In: SPIE Conference on Geometric Methods in Computer Vision, San Diego, CA, USA (1993)
Chan, T., Vese, L.: Active contours without edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)
Jehan-Besson, S., Barlaud, M., Aubert, G.: DREAM2S: Deformable regions driven by an eulerian accurate minimization method for image and video segmentation. International Journal of Computer Vision 53(1), 45–70 (2003)
Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. International Journal of Computer Vision 46(3), 223–247 (2002)
Davatzikos, C., Prince, J.: An active contour model for mapping the cortex. IEEE Transactions on Medical Imaging 14(1), 65–80 (1995)
Mayer, H., Laptev, I., Baumgartner, A.: Multi-scale and snakes for automatic road extraction. In: European Conference on Computer Vision (ECCV), Freiburg, Germany, pp. 720–733 (1998)
Laptev, I., Mayer, H., Lindeberg, T., Eckstein, W., Steger, C., Baumgartner, A.: Automatic extraction of roads from aerial images based on scale space and snakes. Machine Vision and Applications 12(1), 23–31 (2000)
Pérez, P., Blake, A., Gangnet, M.: Jetstream: probabilistic contour extraction with particles. In: IEEE International Conference on Computer Vision (ICCV), Vancouver, Canada (2001)
Fua, P., Leclerc, Y.: Model driven edge detection. Machine Vision and Applications 3, 45–56 (1990)
Li, H., Yezzi, A.: Vessels as 4-D curves: global minimal 4-D paths to extract 3-D tubular surfaces and centerlines. IEEE Transactions on Medical Imaging 26(9), 1213–1223 (2007)
Mille, J., Boné, R., Makris, P., Cardot, H.: 2D and 3D deformable models with narrow band region energy. In: IEEE International Conference on Image Processing (ICIP), San Antonio, USA, pp. 57–60 (2007)
Cohen, L., Kimmel, R.: Global minimum for active contour models: a minimal path approach. International Journal of Computer Vision 24(1), 57–78 (1997)
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42(5), 577–685 (1989)
Zhu, S., Yuille, A.: Region competition: unifying snakes, region growing, Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(9), 884–900 (1996)
Chakraborty, A., Staib, L., Duncan, J.: Deformable boundary finding in medical images by integrating gradient and region information. IEEE Transactions on Medical Imaging 15(6), 859–870 (1996)
Aubert, G., Barlaud, M., Faugeras, O., Jehan-Besson, S.: Image segmentation using active contours: calculus of variations or shape gradients? SIAM Journal on Applied Mathematics 63(6), 2128–2154 (2003)
Debreuve, E., Gastaud, M., Barlaud, M., Aubert, G.: Using the shape gradient for active contour segmentation: from the continuous to the discrete formulation. Journal of Mathematical Imaging and Vision 28(1), 47–66 (2007)
Malladi, R., Sethian, J., Vemuri, B.: Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2), 158–175 (1995)
Farouki, R., Neff, C.: Analytic properties of plane offset curves. Computer Aided Geometric Design 7(1-4), 83–99 (1990)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22(1), 61–79 (1997)
Adalsteinsson, D., Sethian, J.: A fast level set method for propagating interfaces. Journal of Computational Physics 118(2), 269–277 (1995)
Sethian, J.: A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Science 93(4), 1591–1595 (1996)
Cohen, L., Cohen, I.: Finite element methods for active contour models and balloons for 2D et 3D images. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(11), 1131–1147 (1993)
Terzopoulos, D., Witkin, A., Kass, M.: Symmetry-seeking models and 3d object reconstruction. International Journal of Computer Vision 1(3), 211–221 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mille, J., Boné, R., Cohen, L.D. (2008). Region-Based 2D Deformable Generalized Cylinder for Narrow Structures Segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88688-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-88688-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88685-3
Online ISBN: 978-3-540-88688-4
eBook Packages: Computer ScienceComputer Science (R0)