Closed shortest path in the original coordinates with an application to breast cancer

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 29, Issue 1, 2015, Pages

  Cardoso, Jaime S ^a   Domingues, Inês ^a   Oliveira, Hélder P ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

breast cancer; closed contour; image segmentation; Shortest path

Indexed keywords

BIOMINERALIZATION; DIRECTED GRAPHS; DISEASES; MEDICAL IMAGING;

BREAST CANCER; CLOSED CONTOURS; COORDINATE SPACE; DIRECTED ACYCLIC GRAPH (DAG); MALIGNANT DISEASE; POLAR COORDINATE; SHORTEST PATH; SHORTEST PATH ALGORITHMS;

IMAGE SEGMENTATION;

EID: 84929359112     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001415550022     Document Type: Article

References (41)

1. B. Appleton and C. Sun, Circular shortest paths by branch and bound, Pattern Recogn. 36 (11) (2003) 2513-2520.
2. X. Bai and G. Sapiro, A geodesic framework for fast interactive image and video segmentation and matting, IEEE 11th Int. Conf. Computer Vision (ICCV) (2007), pp. 1-8.
3. J. S. Cardoso, L. F. Teixeira and M. J. Cardoso, Automatic breast contour detection in digital photographs, in Proc. Int. Conf. Health Informatics (HEALTHINF), Vol. 2, eds., L. Azevedo and A. R. Londral (2008), pp. 91-98.
4. A. Criminisi, T. Sharp and A. Blake, GeoS: Geodesic image segmentation, 10th European Conf. Computer Vision (ECCV) (2008), 99-112.
5. A. R. Dominguez and A. K. Nandi, Toward breast cancer diagnosis based on automated segmentation of masses in mammograms, Pattern Recogn. 42 (6) (2009) 1138-1148.
6. A. S. El-Baz, R. Acharya and M. Mirmehdi (eds.), Multi Modality State-of-the-Art Medical Image Segmentation and Registration Methodologies, Vol. II (Springer, 2011).
7. J. H. Elder and S. W. Zucker, Computing contour closure, 4th European Conf. Computer Vision (ECCV) (Springer-Verlag, 1996), pp. 399-412.
8. M. Elter, C. Held and T. Wittenberg, Contour tracing for segmentation of mammo-graphic masses, Phys. Med. Biol. 55 (2010) 5299-5315.
9. T. Esteves, P. Quelhas, A. M. Mendonca and A. Campilho, Gradient convergence filters and a phase congruency approach for in vivo cell nuclei detection, Mach. Vis. Appl. 23 (4) (2012) 623-638.
10. A. X. Falcao, J. Stoli and R. de Alencar Lotufo, The image foresting transform: Theory, algorithms, and applications, IEEE Trans. Pattern Anal. Mach. Intell. 26 (1) (2004) 19-29.
11. K. Ganesan, U. R. Acharya, C. K. Chua, L. C. Min, K. T. Abraham and K. Ng, Computer-aided breast cancer detection using mammograms: A review, IEEE Rev. Biomed. Eng. 6 (2013) 77-98.
12. V. Gulshan, C. Rother, A. Criminisi, A. Blake and A. Zisserman, Geodesic star convexity for interactive image segmentation, IEEE Conf. Computer Vision and Pattern Recognition (2010), pp. 3129-3136.
13. A. Hill, T. F. Cootes and C. J. Taylor, A generic system for image interpretation using flexible templates, British Machine Vision Conf. (BMVC), eds. D. Hogg and R. Boyle (Springer London, 1992), pp. 276-285.
14. I. H. Jermyn and H. Ishikawa, Globally optimal regions and boundaries as minimum ratio weight cycles, IEEE Trans. Pattern Anal. Mach. Intell. 23 (10) (2001) 1075-1088.
15. M. Kass, A. Witkin and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vis. 1 (4) (1988) 321-331.
16. H. Kobatake and S. Hashimoto, Convergence index ilter for vector ields, IEEE Trans. Image Process. 8 (8) (1999) 1029-1038.
17. J. Lee, S. Chen, G. P. Reece, M. A. Crosby, E. K. Beahm and M. K. Markey, A novel quantitative measure of breast curvature based on catenary, IEEE Trans. Biomed. Eng. 59 (4) (2012) 1115-1124.
18. A. Levinshtein, C. Sminchisescu and S. Dickinson, Optimal contour closure by superpixel grouping, 11th European Conf. Computer Vision (ECCV) (2010), pp. 480-493.
19. A. Martelli, Edge detection using heuristic search methods, Comput. Graphics Image Process. 1 (2) (1972) 169-182.
20. A. Martelli, An application of heuristic search methods to edge and contour detection, Commun. ACM 19 (2) (1976) 73-83.
21. P. A. V. Miranda, A. X. Falcao and T. V. Spina, Riverbed: A novel user-steered image segmentation method based on optimum boundary tracking, IEEE Trans. Image Process. 21 (6) (2012) 3042-3052.
22. J. C. Monteiro, H. P. Oliveira, A. F. Sequeira and J. S. Cardoso, Robust iris segmentation under unconstrained settings, Int. Conf. Computer Vision Theory and Applications (VISAPP) (2013), pp. 180-190.
23. I. C. Moreira, I. Amaral, I. Domingues, A. Cardoso, M. J. Cardoso and J. S. Cardoso, INbreast: Toward a full-ield digital mammographic database, Acad. Radiol. 19 (2) (2012) 236-248.
24. E. A. Mylona, M. A. Savelonas and D. Maroulis, Towards self-parameterized active contours for medical image segmentation with emphasis on abdomen, in Abdomen and Thoracic Imaging (Springer, 2014), pp. 443-462.
25. H. P. Oliveira, J. S. Cardoso, A. Magalhaes and M. J. Cardoso, Simultaneous detection of prominent points on breast cancer conservative treatment images, IEEE Int. Conf. Image Processing (ICIP) (2012), pp. 2841-2844.
26. B. Peng, L. Zhang and D. Zhang, A survey of graph theoretical approaches to image segmentation, Pattern Recogn. 46 (3) (2013) 1020-1038.
27. D. L. Pham, C. Xu and J. L. Prince, Current methods in medical image segmentation, Annu. Rev. Biomed. Eng. 2 (1) (2000) 315-337.
28. X. Ren J. Malik and C. C. Fowlkes, Cue integration for igure/ground labeling, in Advances in Neural Information Processing Systems, eds. Y. Weiss, B. SchOlkopf and J. C. Platt, Vol. 18 (MIT Press, 2006), pp. 1121-1128.
29. C. Rother, V. Kolmogorov and A. Blake, GrabCut: Interactive foreground extraction using iterated graph cuts, ACM Trans. Graphics 23 (3) (2004) 309-314.
30. E. Song, S. Xu, X. Xu, J. Zeng, Y. Lan, S. Zhang and C. C. Hung, Hybrid segmentation of mass in mammograms using template matching and dynamic programming, Acad. Radio. 17 (11) (2010) 1414-1424.
31. J. S. Stahl and S. Wang, Globally optimal grouping for symmetric closed boundaries by combining boundary and region information, IEEE Trans. Pattern Anal. Mach. Intell. 30 (3) (2008) 395-411.
32. C. Sun and S. Pallottino, Circular shortest path in images, Pattern Recogn. 36 (3) (2003) 709-719.
33. S. Timp and N. Karssemeijer, A new 2D segmentation method based on dynamic programming applied to computer aided detection in mammography, Med. Phys. 31 (5) (2004) 958-971.
34. O. Veksler, Star shape prior for graph-cut image segmentation, in Computer Vision (ECCV), eds. D. Forsyth, P. Torr and A. Zisserman, Lecture Notes in Computer Science, Vol. 5304 (Springer Berlin Heidelberg, 2008), pp. 454-467.
35. S. Wang, T. Kubota, J. M. Siskind and J. Wang, Salient closed boundary extraction with ratio contour, IEEE Trans. Pattern Anal. Mach. Intell. 27 (4) (2005) 546-561.
36. L. R. Williams and A. R. Hanson, Perceptual completion of occluded surfaces, Comput. Vis. Image Understand. 64 (1) (1996) 1-20.
37. J. Xu, M. D. Collins and V. Singh, Incorporating user interaction and topological constraints within contour completion via discrete calculus, IEEE Conf. Computer Vision and Pattern Recognition (CVPR) (IEEE, 2013), pp. 1886-1893.
38. W. Xu, S. Xia, H. Duan and M. Xiao, Segmentation of mass in mammograms using a novel intelligent algorithm, Int. J. Pattern Recogn. Artif. Intell. 20 (2) (2006) 255-270.
39. A. Yla-Jaaskia and F. Ade, Grouping symmetrical structures for object segmentation and description, Comput. Vis. Image Understand. 63 (3) (1996) 399-417.
40. Q. Zheng, E. Dong, Z. Cao, W. Sun and Z. Li, Active contour model driven by linear speed function for local segmentation with robust initialization and applications in MR brain images, Signal Process. 97 (2014) 117-133.
41. Q. Zhu, G. Song and J. Shi, Untangling cycles for contour grouping, IEEE 11th Int. Conf. Computer Vision (ICCV) (2007), pp. 1-8.