Curve-Like Structure Extraction Using Minimal Path Propagation with Backtracking

IEEE Transactions on Image Processing

Volumn 25, Issue 2, 2016, Pages 988-1003

  Chen, Yang ^a,b,c   Zhang, Yudong ^d   Yang, Jian ^e   Cao, Qing ^a,b,c   Yang, Guanyu ^a,b,c   Chen, Jian ^a,b,c   Shu, Huazhong ^a,b,c   Luo, Limin ^a,b,c   Coatrieux, Jean Louis ^b,f,g   Feng, Qianjing ^h  

^a SOUTHEAST UNIVERSITY   (China)

^b Centre de Recherche en Information Biomedicale Sino Francais LIA CRIBs   (France)

^c Ministry of Education   (China)

^d NANJING NORMAL UNIVERSITY   (China)

^e BEIJING INSTITUTE OF TECHNOLOGY   (China)

^f INSERM   (France)

^g UNIVERSITÉ DE RENNES 1   (France)

^h SOUTHERN MEDICAL UNIVERSITY   (China)

Author keywords

Backtracking; Centerline; Curve like structure; Minimal path tracking

Indexed keywords

CRACK DETECTION;

BACKTRACKING; CENTERLINE EXTRACTION; CENTERLINES; GEODESIC DISTANCES; LINE IDENTIFICATIONS; MINIMAL PATH; PARAMETER SETTING; STRUCTURE EXTRACTION;

EXTRACTION;

EID: 84962650802     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2015.2496279     Document Type: Article

References (40)

1. L. D. Cohen and R. Kimmel, "Global minimum for active contour models: A minimal path approach, " Int. J. Comput. Vis., vol. 24, no. 1, pp. 57-78, Aug. 1997.
2. Y. Rouchdy and L. D. Cohen, "Geodesic voting methods: Overview, extensions and application to blood vessel segmentation, " Comput. Methods Biomech. Biomed. Eng., Imag. Visualizat., vol. 1, no. 2, pp. 79-88, Mar. 2013.
3. T. Deschamps, J. M. Létang, B. Verdonck, and L. D. Cohen, "Automatic construction of minimal paths in 3D images: An application to virtual endoscopy, " in Proc. Comput. Assist. Radiol. Surgery, Amsterdam, The Netherlands, Aug. 1999, pp. 151-155.
4. R. Ardon, L. D. Cohen, and A. Yezzi, "Fast surface segmentation guided by user input using implicit extension of minimal paths, " J. Math. Imag. Vis., vol. 25, no. 3, pp. 289-305, Oct. 2006.
5. F. Benmansour and L. D. Cohen, "Tubular structure segmentation based on minimal path method and anisotropic enhancement, " Int. J. Comput. Vis., vol. 92, pp. 192-210, Apr. 2011.
6. Y. Chen et al., "3D coronary vessel extraction using a novel minimum path based region growing, " in Proc. 10th Int. Conf. Image Anal. Recognit., 2013, pp. 502-509.
7. Q. Cao et al., "Coronary vessel extraction method using an improved minimum path based region growing, " in Proc. 6th Int. Conf. IEEE Biomed. Eng. Informat. (BMEI), Dec. 2013, pp. 127-131.
8. L. Hua and A. Yezzi, "Vessels as 4D curves: Global minimal 4D paths to extract 3D tubular surfaces and centerlines, " IEEE Trans. Med. Imag., vol. 26, no. 9, pp. 1213-1223, Sep. 2007.
9. D. Lesage, E. D. Angelini, I. Bloch, and G. Funka-Lea, "A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes, " Med. Image Anal., vol. 13, no. 6, pp. 819-845, Aug. 2009.
10. C. T. Metz, M. Schaap, A. C. Weustink, N. R. A. Mollet, T. van Walsum, and W. J. Niessen, "Coronary centerline extraction from CT coronary angiography images using a minimum cost path approach, " Med. Phys., vol. 36, no. 12, pp. 5568-5579, Nov. 2009.
11. O. Wink, W. J. Niessen, and M. A. Viergever, "Multiscale vessel tracking, " IEEE Trans. Med. Imag., vol. 23, no. 1, pp. 130-133, Jan. 2004.
12. N. D. Cornea, D. Silver, X. Yuan, and R. Balasubramanian, "Computing hierarchical curve-skeletons of 3D objects, " Vis. Comput., vol. 21, no. 11, pp. 945-955, Oct. 2005.
13. M. S. Hassouna and A. A. Farag, "On the extraction of curve skeletons using gradient vector flow, " in Proc. IEEE 11th Int. Conf. Comput. Vis., Oct. 2007, pp. 1-8.
14. S. Bonneau, M. Dahan, and L. D. Cohen, "Single quantum dot tracking based on perceptual grouping using minimal paths in a spatiotemporal volume, " IEEE Trans. Image Process., vol. 14, no. 9, pp. 1384-1395, Sep. 2005.
15. F. Benmansour and L. D. Cohen, "Fast object segmentation by growing minimal paths from a single point on 2D or 3D images, " J. Math. Imag. Vis., vol. 33, no. 2, pp. 209-221, Dec. 2009.
16. H. Li, A. Yezzi, and L. D. Cohen, "3D multi-branch tubular surface and centerline extraction with 4D iterative key points, " in Proc. MICCAI, 2009, pp. 1042-1050.
17. L. D. Cohen and T. Deschamps, "Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging, " Comput. Methods Biomech. Biomed. Eng., vol. 10, no. 4, pp. 289-305, Aug. 2007.
18. V. Kaul, A. Yezzi, and Y. C. Tsai, "Detecting curves with unknown endpoints and arbitrary topology using minimal paths, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 10, pp. 1952-1965, Oct. 2012.
19. E. W. Dijkstra, "A note on two problems in connexion with graphs, " Numer. Math., vol. 1, no. 1, pp. 269-271, Dec. 1959.
20. H. Wang et al., "Watershed segmentation of dermoscopy images using a watershed technique, " Skin Res. Technol., vol. 16, no. 3, pp. 378-384, Aug. 2010.
21. L. Chen, M. Jiang, and J. Chen, "Image segmentation using iterative watersheding plus ridge detection, " in Proc. 16th IEEE Int. Conf. Image Process. (ICIP), Nov. 2009, pp. 4033-4036.
22. K. Friesen, T. J. Bihl, K. W. Bauer, and M. A. Friend, "Contextual anomaly detection cueing methods for hyperspectral target recognition, " Amer. J. Sci. Eng., vol. 2, no. 1, pp. 9-16, Mar. 2013.
23. M. T. Eismann, A. D. Stocker, and N. M. Nasrabadi, "Automated hyperspectral cueing for civilian search and rescue, " Proc. IEEE, vol. 97, no. 6, pp. 1031-1055, Jun. 2009.
24. G. Yang et al., "Automatic centerline extraction of coronary arteries in coronary computed tomographic angiography, " Int. J. Cardiovascular Imag., vol. 28, no. 4, pp. 921-933, Apr. 2012.
25. R. Tarjan, "Depth-first search and linear graph algorithms, " SIAM J. Comput., vol. 1, no. 2, pp. 146-160, Jul. 1972.
26. C. Bron and J. Kerbosch, "Algorithm 457: Finding all cliques of an undirected graph, " Commun. ACM, vol. 16, no. 9, pp. 575-577, Sep. 1973.
27. P. W. Purdom, Jr., "Search rearrangement backtracking and polynomial average time, " Artif. Intell., vol. 21, nos. 1-2, pp. 117-133, Mar. 1983.
28. H. E. Çetingül, M. A. Gülsün, and H. Tek, "A unified minimal path tracking and topology characterization approach for vascular analysis, " in Proc. Med. Imag. Augmented Reality, 2010, pp. 11-20.
29. R. J. Hyndman and Y. Fan, "Sample quantiles in statistical packages, " Amer. Statist., vol. 50, no. 4, pp. 361-365, Nov. 1996.
30. Q. Cao et al., "Centerline constrained minimal path propagation for vessel extraction, " in Proc. IEEE ISBI, Apr. /May 2014, pp. 794-797.
31. D. Delling, P. Sanders, D. Schultes, and D. Wagner, "Engineering route planning algorithms, " in Algorithmics of Large and Complex Networks. New York, NY, USA: Springer-Verlag, Sep. 2009, pp. 117-139.
32. W. Zeng and R. L. Church, "Finding shortest paths on real road networks: The case for A, " Int. J. Geograph. Inf. Sci., vol. 23, no. 4, pp. 531-543, Apr. 2009.
33. G. Yang, J. Zhou, D. Boulmier, M. Garcia, L. Luo, and C. Toumoulin, "Characterization of 3D coronary tree motion from MSCT angiography, " IEEE Trans. Inf. Technol. Biomed., vol. 14, no. 1, pp. 101-106, Jan. 2010.
34. T. Fawcett, "An introduction to ROC analysis, " Pattern Recognit. Lett., vol. 27, no. 8, pp. 861-874, Jun. 2006.
35. A. P. Zijdenbos, B. M. Dawant, R. A. Margolin, and A. C. Palmer, "Morphometric analysis of white matter lesions in MR images: Method and validation, " IEEE Trans. Image Process., vol. 13, no. 4, pp. 716-724, Dec. 1994.
36. Y. Chen et al., "Improving low-dose abdominal CT images by weighted intensity averaging over large-scale neighborhoods, " Eur. J. Radiol., vol. 80, no. 2, pp. e42-e49, 2011.
37. Y. Chen et al., "Thoracic low-dose CT image processing using an artifact suppressed large-scale nonlocal means, " Phys. Med. Biol., vol. 57, no. 9, pp. 2667-2688, 2012.
38. Y. Chen et al., "Artifact suppressed dictionary learning for low-dose CT image processing, " IEEE Trans. Med. Imag., vol. 33, no. 12, pp. 2271-2292, Dec. 2014.
39. Y. Zhang, Z. Dong, G. Ji, and S. Wang, "Effect of spider-Web-plot in MR brain image classification, " Pattern Recognit. Lett., vol. 62, pp. 14-16, Sep. 2015.
40. Q. Feng, M. Foskey, W. Chen, and D. Shen, "Segmenting CT prostate images using population and patient-specific statistics for radiotherapy, " Med. Phys., vol. 37, no. 8, pp. 4121-4132, 2010.