Fast Object Segmentation by Growing Minimal Paths from a Single Point on 2D or 3D Images

作者: Fethallah Benmansour , Laurent D. Cohen

DOI: 10.1007/S10851-008-0131-0

关键词: Path (graph theory)Computer visionReal imageDigital topologyMathematicsImage segmentationGeodesicSegmentationBoundary (topology)Fast marching methodArtificial intelligence

摘要: In this paper, we present a new method for segmenting closed contours and surfaces. Our work builds on variant of the minimal path approach. First, an initial point desired contour is chosen by user. Next, keypoints are detected automatically using front propagation We assume that object has boundary. This a-priori knowledge topology used to devise relevant criterion stopping keypoint detection propagation. The final domain visited will yield band surrounding interest. Linking pairs neighboring with paths allows us extract from 2D image. approach can also be finding open curve giving extra information as criteria. Detection variety objects real images demonstrated. Using similar idea, networks 3D image called Geodesic Meshing. proposed applied data promising results.

参考文章(23)
J. A. Sethian, Level Set Methods and Fast Marching Methods/ J. A. Sethian Cambridge University Press. ,(1999)
L. Cohen, Minimal Paths and Fast Marching Methods for Image Analysis Handbook of Mathematical Models in Computer Vision. pp. 97- 111 ,(2006) , 10.1007/0-387-28831-7_6
Ron Kimmel, James A. Sethian, Optimal Algorithm for Shape from Shading and Path Planning Journal of Mathematical Imaging and Vision. ,vol. 14, pp. 237- 244 ,(2001) , 10.1023/A:1011234012449
Laurent D. Cohen, Ron Kimmel, Global Minimum for Active Contour Models: A Minimal Path Approach International Journal of Computer Vision. ,vol. 24, pp. 57- 78 ,(1997) , 10.1023/A:1007922224810
Gabriel Peyré, Laurent D. Cohen, Geodesic Remeshing Using Front Propagation International Journal of Computer Vision. ,vol. 69, pp. 145- 156 ,(2006) , 10.1007/S11263-006-6859-3
J. A. Sethian, A fast marching level set method for monotonically advancing fronts Proceedings of the National Academy of Sciences of the United States of America. ,vol. 93, pp. 1591- 1595 ,(1996) , 10.1073/PNAS.93.4.1591
Elisabeth Rouy, Agnès Tourin, A viscosity solutions approach to shape-from-shading SIAM Journal on Numerical Analysis. ,vol. 29, pp. 867- 884 ,(1992) , 10.1137/0729053
Roberto Ardon, Laurent D. Cohen, Anthony Yezzi, A New Implicit Method for Surface Segmentation by Minimal Paths in 3D Images Applied Mathematics and Optimization. ,vol. 55, pp. 127- 144 ,(2007) , 10.1007/S00245-006-0885-Y
J. A. Sethian, Fast Marching Methods SIAM Review. ,vol. 41, pp. 199- 235 ,(1999) , 10.1137/S0036144598347059