Skip to main content

Automated Segmentation of Skin Lesions Using Seed Points and Scale-Invariant Semantic Mathematic Model

  • Conference paper
  • First Online:
Proceedings of the International Conference on Soft Computing Systems

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

Abstract

A color image-based segmentation method for segmenting skin lesions is proposed in this paper. This proposed methodology mainly includes two parts: First, a combination of scale-invariant and semantic mathematic model is utilized to classify different pixels. Second, a strategy based on skeleton corner point’s extraction is proposed in order to extract the seed points for the skin lesion image. By this method, the skin slices are processed in series automatically. As a result, the lesions present in the skin can be segmented clearly and accurately. The proposed algorithm is trained and tested for 360 skin slices in order to evaluate the accuracy of segmentation. Overall accuracy of the proposed method is compared with existing conventional techniques. An average missing pixel rate of 3.02 % and faulting pixel rate or 2.36 % has been obtained for segmenting the skin lesion images.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Howlader N, Noone AM, Krapcho M, Garshell J, Neyman N, Altekruse SF, Kosary CL, Yu M, Ruhl J, Tatalovich Z, Cho H, Mariotto A, Lewis DR, Chen HS, Feuer EJ, Cronin KA (2013) SEER cancer statistics review, 1975–2010. National cancer institute, Bethesda, MD, USA, technology reports

    Google Scholar 

  2. Jerants AF, Johnson JT, Sheridan CD, Caffrey TJ (2000) Early detection and treatment of skin cancer. Am Family Phys 62(2):1–6

    Google Scholar 

  3. Public Health Agency of Canada (2013) Melanoma skin cancer. http://www.phac-aspc.gc.ca/cd-mc/cancer/melanomaskincancer-cancerpeaumelanome-eng.php

  4. Jemal A, Saraiya M, Patel P, Cherala SS, Barnholtz-Sloan J, Kim J, Wiggins CL, Wingo PA (2011) Recent trends in cutaneous melanoma incidence and death rates in the united states, 1992–2006. J Am Acad Dermatol 65(5):S17.e1–S17.e11

    Google Scholar 

  5. Freedberg KA, Geller AC, Miller DR, Lew RA, Koh HK (1999) Screening for malignant melanoma: a cost-effectiveness analysis. J Am Acad Dermatol 41(5, pt. 1):738–745

    Google Scholar 

  6. Lim YW, Lee SU (1990) On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recogn 23(9):935–952

    Article  Google Scholar 

  7. Siang Tan K, Mat Isa NA (2011) Color image segmentation using histogram thresholding–fuzzy C-means hybrid approach. Pattern Recogn 44(1):1–15

    Article  MATH  Google Scholar 

  8. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905

    Article  Google Scholar 

  9. Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. Int J Comput Vision 59(2):167–181

    Article  Google Scholar 

  10. Priese L, Sturm P. Introduction to the color structure code and its implementation [[EB/OL]. doi:10.1.1.93.3090. http://citeseerx.ist.psu.edu/viewdoc/summary?

  11. Lia H, Gua H, Hana Y, Yang J (2010) Object-oriented classification of high-resolution remote sensing imagery based on an improved colour structure code and a support vector machine. Int J Remote Sens 31(6):1453–1470

    Article  Google Scholar 

  12. Priese L, Rehrmann V, Schian R, Lakmann R, Bilderkennen L (1993) Traffic sign recognition based on color image evaluation [C]. In: Proceedings IEEE intelligent vehicles symposium ‘93, pp 95–100

    Google Scholar 

  13. von Wangenheim A, Bertoldi RF, Abdala DD, Richter MM, Priese L, Schmitt F (2008) Fast two-step segmentation of natural color scenes using hierarchical region-growing and a color-gradient network. J Braz Comput Soc 14(4):29–40

    Article  Google Scholar 

  14. Udupa JK, Samarasekera S (1996) Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Graph Models Image Process 58(3):246–261

    Article  Google Scholar 

  15. Udupa JK, Saha PK (2003) Fuzzy connectedness and image segmentation. Proc IEEE 91(10):1649–1669

    Article  Google Scholar 

  16. Saha PK, Udupa JK, Odhner D (2000) Scale-based fuzzy connected image segmentation: theory, algorithms, and validation. Comput Vis Image Underst 77:145–174

    Article  Google Scholar 

  17. Yu Z, Bajaj CL (2002) Normalized gradient vector diffusion and image segmentation [C]. In: Proceedings of the 7th European conference on computer vision (ECCV 2002), pp 517–530

    Google Scholar 

  18. Cyganek B (2008) Color image segmentation with support vector machines: applications to road signs detection. Int J Neural Syst 18(4):339–345

    Article  Google Scholar 

  19. Ikonomakis N (2000) Color image segmentation for multimedia applications. J Intell Robot Syst 28:5–20

    Google Scholar 

  20. Tao W, Jin H, Zhang Y (2007) Color image segmentation based on mean shift and normalized cuts. IEEE Trans Syst Man Cybern 37(5):1382–1389

    Article  Google Scholar 

  21. Wang S (2009) Color image segmentation based on color similarity [C]. In: IEEE international conference on computational intelligence and software engineering, pp 1–4

    Google Scholar 

  22. Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239

    Article  Google Scholar 

  23. Liu B, Li H, Xianyong Jia X, Zhao ZL, Zhao Q, Zhang H (2014) A simple method of rapid and automatic color image segmentation for serialized Visible Human slices. Comput Electr Eng 40(3):870–883

    Article  Google Scholar 

  24. Harris C, Stephens MJ (1988) A combined corner and edge detector [C]. Alvey vision conference, pp 147–152

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Z. Faizal Khan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Faizal Khan, Z. (2016). Automated Segmentation of Skin Lesions Using Seed Points and Scale-Invariant Semantic Mathematic Model. In: Suresh, L., Panigrahi, B. (eds) Proceedings of the International Conference on Soft Computing Systems. Advances in Intelligent Systems and Computing, vol 397. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2671-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2671-0_21

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2669-7

  • Online ISBN: 978-81-322-2671-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics