Non-local Active Contours
This article introduces a new image segmentation method that makes use of non-local comparisons between pairs of patches of features. A non-local energy is defined by summing the interactions between pairs of patches inside and outside the segmented domain. A maximum radius of interaction can be adapted to fit the amount of variation of the features inside and outside the region to be segmented. This non-local energy is minimized using a level set approach. The corresponding curve evolution defines a non-local active contour that converges to a local minimum of our energy. In contrast to previous segmentation methods, this approach only requires a local homogeneity of the features inside and outside the region to be segmented. This does not impose a global homogeneity as required by region-based segmentation methods. This comparison principle is also less sensitive to initialization than edge-based approaches. We instantiate this novel framework using patches of intensity or color values as well as Gabor features. This allows us to segment regions with smoothly varying intensity or colors as well as complicated textures with a spatially varying local orientation.
KeywordsActive Contour Texture Image Object Boundary Edge Function Active Contour Model
Unable to display preview. Download preview PDF.
- 7.Cohen, L.D.: Avoiding local minima for deformable curves in image analysis. In: Le Méhauté, A., Rabut, C., Schumaker, L.L. (eds.) Curves and Surfaces with Applications in CAGD. Vanderbilt University Press, Nashville (1997)Google Scholar
- 8.Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics XLII (1989)Google Scholar
- 11.Sandberg, B., Chan, T., Vese, L.: A level-set and Gabor based active contour algorithm for segmenting textured images. UCLA CAM Report 02-39 (2002)Google Scholar
- 12.Kimmel, R.: Fast edge integration. In: Osher, S., Paragios, N. (eds.) Geometric Level Set Methods in Imaging, Vision, and Graphics. Springer, New York (2003)Google Scholar
- 15.Li, C., Kao, C., Gore, J., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: Proceedings of the CVPR 2007, pp. 1–7 (2007)Google Scholar
- 18.Efros, A., Leung, T.: Texture synthesis by non-parametric sampling. In: IEEE International Conference on Computer Vision, vol. 2, pp. 10–33 (1999)Google Scholar
- 19.Efros, A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proceedings of SIGGRAPH, pp. 341–346 (2001)Google Scholar
- 27.Bresson, X., Chan, T.: Non-local unsupervised variational image segmentation models. UCLA CAM Report 08-67 (2008)Google Scholar
- 29.Shi, J., Malik, J.: Normlaized cuts and image segmentation. IEEE Trans. Patt. Anal. and Mach. Intell. 22, 888–905 (2002)Google Scholar