Skip to main content

Automated Boundary Detection of Breast Cancer in Ultrasound Images Using Watershed Algorithm

  • Conference paper
  • First Online:
Ambient Communications and Computer Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 696))

Abstract

Automatic boundary detection is a challenging and one of the important issues in medical imaging. Contouring breast tumor lesions automatically may avail physicians for correct and faster diseases diagnoses. The ultrasound images are noisy, and boundary detection is a challenging task due to low contrast. The aim of this study is to implement the watershed algorithm in breast cancer ultrasound images to extract precise contours of the tumors. In this process, preprocessing filter reduces the noise by preserving the edges of the tumor lesion. Background and foreground area is calculated based on the threshold. A connected component graph is used to calculate region of interest based on the difference between background and foreground area. Finally, the watershed algorithm is applied to determine the contours of the tumor. In diagnosis applications, automatic lesion segmentation can save the time of a radiologist.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dinsha D. and Manikandaprabu N, “Breast tumor segmentation and classification using SVM and Bayesian form thermogram images”, UJEAS 02(02), 14–151, 2014.

    Google Scholar 

  2. Y.L. Huang, Y.R. Jiang, D.R. Chen, and W.K. Moon, “Level set contouring for breast tumor in sonography”, Journal of digital imaging, 2007.

    Google Scholar 

  3. C.M. Chen, H.H.S. Lu, and Y.C. Lin, “An early vision-based snake model for ultrasound image segmentation”, Elsevier, 2000.

    Google Scholar 

  4. C.M. Chen and H.H.S Lu, “An adaptive snake model for ultrasound image segmentation: modified trimmed mean filter, ramp integration, and adaptive weighting parameters”, SAGE Journals, Ultrasonic imaging 22, pp. 214–236, 2000.

    Google Scholar 

  5. C.M. Lo, R.T. Chen, Y.C. Chang, Y.W. Yang, M.J. Hung, C.S. Huang and R.F. Chang. “Multi-dimensional tumor detection in automated whole breast ultrasound using topographic watershed”, IEEE transactions on medical imaging 33(7),2007.

    Google Scholar 

  6. B. Zheng, S.W. Yoon and S.S. Lam, “Breast cancer diagnosis based on feature extraction using a hybrid of K-means and support vector machine algorithms”, Elsevier, September 2013.

    Google Scholar 

  7. J.C Dunn, “A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters”, Journal of Cybernetics 3, 32–57, 1973.

    Google Scholar 

  8. R. Kalam, C. Thomas, and M.A. Rahiman, “Gaussian kernel based fuzzy c-means clustering algorithm for image segmentation”, 2016.

    Google Scholar 

  9. A.K. Jain, M.N. Murty, and P.J. Flynn, Data clustering: A review. ACM Computing Surveys, 31(3), pp. 264–323, 1999.

    Google Scholar 

  10. E.M. Celebi, H.A. Kingravi, and P.A. Vela, “A comparative study of efficient initialization methods for the k-means clustering algorithm”, Elsevier, Experts Systems with Applications 40, pp. 200–210, 2013.

    Google Scholar 

  11. Y.L. Huang and D.R. Chen, “Watershed segmentation for breast tumor in 2-D sonography”, Elsevier, 2007.

    Google Scholar 

  12. S.Z. Selim and M.A. Ismail, “K-means-type algorithms: a generalized convergence theorem and characterization of local optimality”, IEEE transactions on pattern analysis and machine intelligence, Vol. PAMI-6, NO. 1, January 1984.

    Google Scholar 

  13. J.C Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York., 1981

    Google Scholar 

  14. V. Grau, A.U.J. Mewes, M. Alcañiz, R. Kikinis and S. K. Warfield, “Improved watershed transform for medical image segmentation using prior information”, IEEE transactions on medical imaging, Vol 23, No. 4, pp. 447–458, April 2007.

    Google Scholar 

  15. Deep Gupta, R.S. Anand, Barjeev Tyagi, A hybrid segmentation method based on Gaussian kernel fuzzy clustering and region based active contour model for ultrasound medical images, Elsevier, Biomedical Signal Processing and Control, 16 (2015), 98–112.

    Google Scholar 

  16. R. Szeliski, Computer vision: algorithms and applications. Springer, 2011.

    Google Scholar 

Download references

Acknowledgements

We are thankful to Dr. Bhagyashri, J. N. N Medical College for sharing the data. We are also thankful to Ethical Committee (Dr. Bikesh Singh, Prof. Dept. of Biomedical, Dr. P.K. Patra, Prof., Dept. of Biochemistry, Pt. JNMMC, Raipur, Dr. Lata S.B. Upadhyay, Member, Dr. R. Periyasamy, Member, Dr. Sanjeeve Pandey, Member, Dr. Sameer Sonkar, Member, Mr. H.R. Dwivedi, Member, Mr. Sanket Thakur, Member, Mr. Mahesh Dhandole, Member, Mr. Manoje K. Nirala, Member, Dr. Awanish Kumar, Member) National Institute of Technology Raipur for providing us ethical permission.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yash Bafna .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bafna, Y., Verma, K., Panigrahi, L., Sahu, S.P. (2018). Automated Boundary Detection of Breast Cancer in Ultrasound Images Using Watershed Algorithm. In: Perez, G., Tiwari, S., Trivedi, M., Mishra, K. (eds) Ambient Communications and Computer Systems. Advances in Intelligent Systems and Computing, vol 696. Springer, Singapore. https://doi.org/10.1007/978-981-10-7386-1_61

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7386-1_61

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7385-4

  • Online ISBN: 978-981-10-7386-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics