Grouping Connected Components using Minimal Path Techniques
We address the problem of finding a set of contour curves in a 2D or 3D image. We consider the problem of perceptual grouping and contour completion, where the data is an unstructured set of regions in the image. A new method to find complete curves from a set of edge points is presented. Contours are found as minimal paths between connected components, using the fast marching algorithm. We find the minimal paths between each of these components, until the complete set of these “regions” is connected. The paths are obtained using backpropagation from the saddle points to both components.
We then extend this technique to 3D. The data is a set of connected components in a 3D image. We find 3D minimal paths that link together these components. Using a potential based on vessel detection, we illustrate the capability of our approach to reconstruct tree structures in a 3D medical image dataset.
Unable to display preview. Download preview PDF.
- 3.Laurent D. Cohen. Multiple Contour Finding and Perceptual Grouping using Minimal Paths. Journal of Mathematical Imaging and Vision, 14(3), 2001, to appear.Google Scholar
- 5.T. Deschamps and L. D. Cohen. Minimal paths in 3D images and application to virtual endoscopy. In Proc. ECCV’00, Dublin, Ireland, July 2000.Google Scholar
- 6.T. Deschamps and L. D. Cohen. Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Medical Image Analysis, 2001, to appear.Google Scholar
- 8.A. Frangi and W. Niessen, Multiscale Vessel Enhancement Filtering. MICCAI’98, Cambridge.Google Scholar
- 9.G. Guy and G. Medioni. Inferring global perceptual contours from local features. IJCV, 20(1/2) Oct. 1996.Google Scholar
- 14.J. A. Sethian. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Materials Sciences. Cambridge Univ. Press, 1996.Google Scholar
- 15.A. Shaashua and S. Ullman. Structural saliency: The detection of globally salient structures using a locally connected network. In Proc. ICCV’88, Dec. 1988.Google Scholar
- 16.L. R. Williams and D. W. Jacobs. stochastic completion fields: a neural model of illusory contour shape and salience. In Proc. ICCV’95, June 1995.Google Scholar