A robust graph-based segmentation method for breast tumors in ultrasound images

Ultrasonics

Volumn 52, Issue 2, 2012, Pages 266-275

  Huang, Qing Hua ^a   Lee, Su Ying ^a   Liu, Long Zhong ^b   Lu, Min Hua ^c   Jin, Lian Wen ^a   Li, An Hua ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b SUN YAT SEN UNIVERSITY   (China)

^c SHENZHEN UNIVERSITY   (China)

Author keywords

Breast tumor; Graph theory; Image segmentation; Ultrasound

Indexed keywords

BREAST TUMOR; COMPUTER-AIDED DIAGNOSIS SYSTEM; GRAPH-BASED METHODS; GRAPH-BASED SEGMENTATION; LOCAL STATISTICS; LOW CONTRAST; NEIGHBORHOOD MODEL; SEGMENTATION ACCURACY; SEGMENTATION ALGORITHMS; SEGMENTATION METHODS; ULTRASOUND IMAGES;

COMPUTER AIDED DIAGNOSIS; GRAPH THEORY; MEDICAL IMAGING; TUMORS; ULTRASONICS;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; BREAST TUMOR; ECHOGRAPHY; ECHOMAMMOGRAPHY; FEMALE; HUMAN; METHODOLOGY;

ALGORITHMS; BREAST NEOPLASMS; FEMALE; HUMANS; ULTRASONOGRAPHY, MAMMARY;

EID: 81855206603     PISSN: 0041624X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ultras.2011.08.011     Document Type: Article

References (31)

1. G.F. Xiao, M. Brady, J.A. Noble, and Y.Y. Zhang Segmentation of ultrasound B-mode images with intensity inhomogeneity correction IEEE Trans. Med. Imag. 21 1 2002 48 57 (Pubitemid 34138822)
2. A. Sanfeliu, R. Alquezar, J. Andrade, J. Climent, F. Serratosa, and J. Verges Graph-based representations and techniques for image processing and image analysis Pattern Recogn. 35 3 2002 639 650
3. X.J. Zhu, P.F. Zhang, J.H. Shao, Y.Z. Cheng, Y. Zhang, and J. Bai A snake-based method for segmentation of intravascular ultrasound images and its in vivo validation Ultrasonics 51 2 2011 181 189
4. J.A. Noble, and D. Boukerroui Ultrasound image segmentation: a survey IEEE Trans. Med. Imag. 25 8 2006 987 1010 (Pubitemid 44192172)
5. M. Kass, A. Witkin, and D. Terzopoulos Snakes - active contour models Int. J. Comput. Vision 1 4 1987 321 331
6. Y.L. Huang, D.R. Chen, Automatic contouring for breast tumors in 2-D sonography, in: Proceedings of the 2005 IEEE Engineering in Medicine and Biology, Shanghai, China, 2005, pp. 3225-3228.
7. R.F. Chang, W.J. Wu, C.C. Tseng, D.R. Chen, and W.K. Moon 3-D snake for US in margin evaluation for malignant breast tumor excision using mammotome IEEE Trans. Inf. Technol. Biomed. 7 3 2003 197 201
8. A.K. Jumaat, W.E.Z.W.A. Rahman, A. Ibrahim, R. Mahmud, Comparison of Balloon Snake and GVF Snake in Segmenting Masses from Breast Ultrasound Images, ICCRD, Kuala Lumpur, Malaysia, 2010, pp. 505-509.
9. G. Hamameh, T. Gustavsson, Combining snakes and active shape models for segmenting the human left ventricle in echocardiographic images, in: Proceedings of Computers in Cardiology, Cambridge, MA, USA, 2000, pp. 115-118. (Pubitemid 32188181)
10. K.Y.E. Leung, M.V. Stralen, G.V. Burken, N.D. Jong, J.G. Bosch, Automatic active appearance model segmentation of 3D echocardiograms, in: Proceedings of ISBI, Rotterdam, Netherlands, 2010, pp. 320-323.
11. G. Liu, B. Wang, D.C. Liu, Detection of intima-media layer of common carotid artery with dynamic programming based active contour model, in: Proceedings of CCPR, Beijing, China, 2008, pp. 369-374.
12. S.G. Moursi, M.R. El-Sakka, Initial contour for ultrasound carotid artery snakes, in: Proceedings of ISSPIT, Cairo, Egypt, 2007, pp. 390-395.
13. Y. Zhang, W. Qian, R. Sankar, Prostate boundary detection in transrectal ultrasound images, in: Proceedings of ICASSP, Philadelphia, PA, USA, 2005, pp. V617-V620. (Pubitemid 43762480)
14. R. Medina, A. Bravo, P. Windyga, J. Toro, P. Yan, G. Onik, A 2-D active appearance model for prostate segmentation in ultrasound images, in: Proceedings of the 2005 IEEE Engineering in Medicine and Biology, Shanghai, China, 2005, pp. 3363-3366. (Pubitemid 46229647)
15. D.E. Maroulis, M.A. Savelonas, D.K. Iakovidis, S.A. Karkanis, and N. Dimitropoulos Variable background active contour model for computer-aided delineation of nodules in thyroid ultrasound images IEEE Trans. Inf. Technol. Biomed. 11 5 2007 537 543 (Pubitemid 47412671)
16. A. Zaim, J. Jankun, An energy-based segmentation of prostate from ultrasound images using dot-pattern select cells, in Proceedings of ICASSP, Honolulu, HI, USA, 2007, pp. I297-I300. (Pubitemid 47177387)
17. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2000 Wiley-Interscience USA
18. D. Boukerroui, O. Basset, A. Baskurt, A. Hernandez, N. Guerin, G. Gimenez, Texture based adaptive clustering algorithm for 3D breast lesion segmentation, in: Proceedings of IEEE Ultrasonics Symposium, Toronto, Canada, 1997, pp. 1389-1392.
19. S. Poonguzhali, B. Deepalakshmi, G. Ravindran, Optimal feature selection and automatic classification of abnormal masses in ultrasound liver images, in: Proceedings of ICSPCN, Chennai, India, 2005, pp. 503-506. (Pubitemid 47304163)
20. K.B. Jayanthi, R.S.D.W. Banu, Carotid artery boundary extraction using segmentation techniques: a comparative study, in: Proceedings of ITNG, Las Vegas, NV, USA, 2009, pp. 1290-1295.
21. P.F. Felzenszwalb, D.P. Huttenlocher, Image segmentation using local variation, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Santa Barbara, CA, USA, 1998, pp. 98-104.
22. F. Ma, M. Bajger, J.P. Slavotinek, and M.J. Bottema Two graph theory based methods for identifying the pectoral muscle in mammograms Pattern Recogn. 40 9 2007 2592 2602 (Pubitemid 46669584)
23. P.F. Felzenszwalb, and D.P. Huttenlocher Efficient graph-based image segmentation Int. J. Comput. Vision 59 2 2004 167 181
24. Y.Y. Shu, G.A. Bilodeau, F. Cheriet, Segmentation of laparoscopic images: integrating graph-based segmentation and multistage region merging, in: Proceedings of 2nd Canadian Conference on Computer and Robot Vision, Victoria, BC Canada, 2005, pp. 429-436.
25. H. Susukida, F. Ma, M. Bajger, Automatic tuning of a graph-based image segmentation method for digital mammography applications, in: Proceedings of ISBI, Paris, France, 2008, pp. 89-92.
26. K.Z.A. Elmoniem, A.B.M. Youssef, and Y.M. Kadah Real-time speckle reduction and coherence enhancement in ultrasound imaging via nonlinear anisotropic diffusion IEEE Trans. Biomed. Eng. 49 9 2002 997 1014 (Pubitemid 34925468)
27. Y. Chen, R.M. Yin, P. Flynn, and S. Broschat Aggressive region growing for speckle reduction in ultrasound images Pattern Recogn. Lett. 24 4-5 2003 677 691 (Pubitemid 35337540)
28. C.T. Zahn Graph-theoretical methods for detecting and describing gestalt clusters IEEE Trans. Comput. c-20 1 1971 68 86
29. J.B. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem Proc. Am. Math. Soc. 7 1 1956 48 50
30. J.W. Donna, and S. Mubarak A fast algorithm for active contours and curvature estimation CVGIP: Image Understand 55 1 1992 14 26
31. J.K. Udupa, V.R. LaBlanc, H. Schmidt, C. Imielinska, P.K. Saha, G.J. Grevera, Y. Zhuge, P. Molholt, Y.P. Jin, L.M. Currie, A methodology for evaluating image segmentation algorithms, in: Proceedings of Medical Imaging, San Diego CA, 2002, pp. 266-277. (Pubitemid 35237264)