Skip to main content
Erschienen in: International Journal of Computer Assisted Radiology and Surgery 7/2016

01.07.2016 | Original Article

Improved segmentation of low-contrast lesions using sigmoid edge model

verfasst von: Amir Hossein Foruzan, Yen-Wei Chen

Erschienen in: International Journal of Computer Assisted Radiology and Surgery | Ausgabe 7/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Purpose

The intensity profile of an image in the vicinity of a tissue’s boundary is modeled by a step/ramp function. However, this assumption does not hold in cases of low-contrast images, heterogeneous tissue textures, and where partial volume effect exists. We propose a hybrid algorithm for segmentation of CT/MR tumors in low-contrast, noisy images having heterogeneous/homogeneous or hyper-/hypo-intense abnormalities. We also model a smoothed noisy intensity profile by a sigmoid function and employ it to find the true location of boundary more accurately.

Methods

A novel combination of the SVM, watershed, and scattered data approximation algorithms is employed to initially segment a tumor. Small and large abnormalities are treated distinctly. Next, the proposed sigmoid edge model is fitted to the normal profile of the border. The estimated parameters of the model are then utilized to find true boundary of a tissue.

Results

We extensively evaluated our method using synthetic images (contaminated with varying levels of noise) and clinical CT/MR data. Clinical images included 57 CT/MR volumes consisting of small/large tumors, very low-/high-contrast images, liver/brain tumors, and hyper-/hypo-intense abnormalities. We achieved a Dice measure of \(0.83\,(\pm 0.07)\) and average symmetric surface distance of \(2.56\,(\pm 6.31)\) mm. Regarding IBSR dataset, we fulfilled Jaccard index of \(0.85\,(\pm 0.07)\). The average run-time of our code was \(154\,(\pm 71)\) s.

Conclusion

Individual treatment of small and large tumors and boundary correction using the proposed sigmoid edge model can be used to develop a robust tumor segmentation algorithm which deals with any types of tumors.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Abdel-massieh NH, Hadhoud MM, Amin KM (2010) Automatic liver tumor segmentation from ct scans with knowledge-based constraints. In: 2010 5th Cairo International Biomedical Engineering Conference (CIBEC), pp 215–218 Abdel-massieh NH, Hadhoud MM, Amin KM (2010) Automatic liver tumor segmentation from ct scans with knowledge-based constraints. In: 2010 5th Cairo International Biomedical Engineering Conference (CIBEC), pp 215–218
4.
Zurück zum Zitat Behnaz AS, Snider J, Chibuzor E, Esposito G, Wilson E, Yaniv Z et al (2010) Quantitative CT for volumetric analysis of medical images: initial results for liver tumors. In: SPIE Medical Imaging. International Society for Optics and Photonics, pp 76233U–76238U Behnaz AS, Snider J, Chibuzor E, Esposito G, Wilson E, Yaniv Z et al (2010) Quantitative CT for volumetric analysis of medical images: initial results for liver tumors. In: SPIE Medical Imaging. International Society for Optics and Photonics, pp 76233U–76238U
5.
Zurück zum Zitat Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. Pattern Analysis and Machine Intelligence, IEEE Transactions on 26(9):1124–1137 Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. Pattern Analysis and Machine Intelligence, IEEE Transactions on 26(9):1124–1137
7.
Zurück zum Zitat Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79CrossRef Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79CrossRef
8.
Zurück zum Zitat Choudhary A, Moretto N, Ferrarese FP, Zamboni GA (2008) An entropy based multi-thresholding method for semi-automatic segmentation of liver tumors. In: MICCAI Workshop 41(43):43–49 Choudhary A, Moretto N, Ferrarese FP, Zamboni GA (2008) An entropy based multi-thresholding method for semi-automatic segmentation of liver tumors. In: MICCAI Workshop 41(43):43–49
9.
Zurück zum Zitat Claridge E, Orun A (2002) Modelling of edge profiles in pigmented skin lesions. In: Proceedings of medical image understanding and analysis, pp 53–56 Claridge E, Orun A (2002) Modelling of edge profiles in pigmented skin lesions. In: Proceedings of medical image understanding and analysis, pp 53–56
10.
Zurück zum Zitat Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, CambridgeCrossRef Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, CambridgeCrossRef
12.
Zurück zum Zitat Foruzan AH, Chen YW, Zoroofi RA, Furukawa A, Hori M, Tomiyama N (2013) Segmentation of liver in low-contrast images using K-means clustering and geodesic active contour algorithms. IEICE Trans Inform Syst 96(4):798–807CrossRef Foruzan AH, Chen YW, Zoroofi RA, Furukawa A, Hori M, Tomiyama N (2013) Segmentation of liver in low-contrast images using K-means clustering and geodesic active contour algorithms. IEICE Trans Inform Syst 96(4):798–807CrossRef
13.
Zurück zum Zitat Freiman M, Cooper O, Lischinski D, Joskowicz L (2011) Liver tumors segmentation from CTA images using voxels classification and affinity constraint propagation. Int J Comput Assist Radiol Surg 6(2):247–255PubMedCrossRef Freiman M, Cooper O, Lischinski D, Joskowicz L (2011) Liver tumors segmentation from CTA images using voxels classification and affinity constraint propagation. Int J Comput Assist Radiol Surg 6(2):247–255PubMedCrossRef
14.
Zurück zum Zitat Gonzalez RC (2009) Digital image processing. Pearson Education India, Delhi Gonzalez RC (2009) Digital image processing. Pearson Education India, Delhi
15.
Zurück zum Zitat Goryawala M (2012) A novel 3-D segmentation algorithm for anatomic liver and tumor volume calculations for liver cancer treatment planning. Florida International University Goryawala M (2012) A novel 3-D segmentation algorithm for anatomic liver and tumor volume calculations for liver cancer treatment planning. Florida International University
16.
Zurück zum Zitat Grau V, Mewes AUJ, Alcaniz M, Kikinis R, Warfield SK (2004) Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging 23(4):447–458PubMedCrossRef Grau V, Mewes AUJ, Alcaniz M, Kikinis R, Warfield SK (2004) Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging 23(4):447–458PubMedCrossRef
17.
Zurück zum Zitat Gu Y, Kumar V, Hall LO, Goldgof DB, Li CY, Korn R et al (2013) Automated delineation of lung tumors from CT images using a single click ensemble segmentation approach. Pattern Recognit 46(3):692–702PubMedPubMedCentralCrossRef Gu Y, Kumar V, Hall LO, Goldgof DB, Li CY, Korn R et al (2013) Automated delineation of lung tumors from CT images using a single click ensemble segmentation approach. Pattern Recognit 46(3):692–702PubMedPubMedCentralCrossRef
18.
Zurück zum Zitat Han XH, Chen YW, Xu G (2014) Bayesian-based saliency model for liver tumor enhancement. In: Frontiers in Artificial Intelligence and Applications, vol 262: Smart Digital Futures Han XH, Chen YW, Xu G (2014) Bayesian-based saliency model for liver tumor enhancement. In: Frontiers in Artificial Intelligence and Applications, vol 262: Smart Digital Futures
19.
Zurück zum Zitat Heckel F, Meine H, Moltz JH, Kuhnigk JM, Heverhagen JT, Kiessling A et al (2014) Segmentation-based partial volume correction for volume estimation of solid lesions in CT. IEEE Trans Med Imaging 33(2):462–480PubMedCrossRef Heckel F, Meine H, Moltz JH, Kuhnigk JM, Heverhagen JT, Kiessling A et al (2014) Segmentation-based partial volume correction for volume estimation of solid lesions in CT. IEEE Trans Med Imaging 33(2):462–480PubMedCrossRef
20.
Zurück zum Zitat Hopper KD, Kasales CJ, Eggli KD, TenHave TR, Belman NM, Potok PS et al (1996) The impact of 2D versus 3D quantitation of tumor bulk determination on current methods of assessing response to treatment. J Comput Assist Tomogr 20(6):930–937PubMedCrossRef Hopper KD, Kasales CJ, Eggli KD, TenHave TR, Belman NM, Potok PS et al (1996) The impact of 2D versus 3D quantitation of tumor bulk determination on current methods of assessing response to treatment. J Comput Assist Tomogr 20(6):930–937PubMedCrossRef
22.
Zurück zum Zitat Kwan RS, Evans AC, Pike GB (1999) MRI simulation-based evaluation of image-processing and classification methods. IEEE Trans Med Imaging 18(11):1085–1097PubMedCrossRef Kwan RS, Evans AC, Pike GB (1999) MRI simulation-based evaluation of image-processing and classification methods. IEEE Trans Med Imaging 18(11):1085–1097PubMedCrossRef
23.
Zurück zum Zitat Li BN, Chui CK, Chang S, Ong SH (2011) Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation. Comput Biol Med 41(1):1–10PubMedCrossRef Li BN, Chui CK, Chang S, Ong SH (2011) Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation. Comput Biol Med 41(1):1–10PubMedCrossRef
24.
Zurück zum Zitat Li C, Wang X, Eberl S, Fulham M, Yin Y, Chen J, Feng DD (2013) A likelihood and local constraint level set model for liver tumor segmentation from CT volumes. IEEE Trans Biomed Eng 60(10):2967–2977PubMedCrossRef Li C, Wang X, Eberl S, Fulham M, Yin Y, Chen J, Feng DD (2013) A likelihood and local constraint level set model for liver tumor segmentation from CT volumes. IEEE Trans Biomed Eng 60(10):2967–2977PubMedCrossRef
25.
Zurück zum Zitat Linguraru MG, Richbourg WJ, Liu J, Watt JM, Pamulapati V, Wang S, Summers RM (2012) Tumor burden analysis on computed tomography by automated liver and tumor segmentation. IEEE Trans Med Imaging 31(10):1965–1976PubMedPubMedCentralCrossRef Linguraru MG, Richbourg WJ, Liu J, Watt JM, Pamulapati V, Wang S, Summers RM (2012) Tumor burden analysis on computed tomography by automated liver and tumor segmentation. IEEE Trans Med Imaging 31(10):1965–1976PubMedPubMedCentralCrossRef
26.
Zurück zum Zitat Masuda Y, Tateyama T, Xiong W, Zhou J, Wakamiya M, Kanasaki S et al (2011). Liver tumor detection in CT images by adaptive contrast enhancement and the EM/MPM algorithm. In: 2011 18th IEEE International Conference on Image Processing (ICIP), pp 1421–1424 Masuda Y, Tateyama T, Xiong W, Zhou J, Wakamiya M, Kanasaki S et al (2011). Liver tumor detection in CT images by adaptive contrast enhancement and the EM/MPM algorithm. In: 2011 18th IEEE International Conference on Image Processing (ICIP), pp 1421–1424
27.
Zurück zum Zitat Mertler CA, Vannatta RA (2002) Advanced and multivariate statistical methods. Pyrczak, Los Angeles Mertler CA, Vannatta RA (2002) Advanced and multivariate statistical methods. Pyrczak, Los Angeles
29.
Zurück zum Zitat Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(7):629–639CrossRef Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(7):629–639CrossRef
30.
Zurück zum Zitat Prasad SR, Jhaveri KS, Saini S, Hahn PF, Halpern EF, Sumner JE (2002) CT tumor measurement for therapeutic response assessment: comparison of unidimensional, bidimensional, and volumetric techniques-initial observations 1. Radiology 225(2):416–419PubMedCrossRef Prasad SR, Jhaveri KS, Saini S, Hahn PF, Halpern EF, Sumner JE (2002) CT tumor measurement for therapeutic response assessment: comparison of unidimensional, bidimensional, and volumetric techniques-initial observations 1. Radiology 225(2):416–419PubMedCrossRef
31.
Zurück zum Zitat Punys V, Maknickas R (2010) Cell edge detection in JPEG2000 wavelet domain-analysis on sigmoid function edge model. Stud Health Technol Inform 169:470–474 Punys V, Maknickas R (2010) Cell edge detection in JPEG2000 wavelet domain-analysis on sigmoid function edge model. Stud Health Technol Inform 169:470–474
33.
Zurück zum Zitat Rencher AC (2003) Methods of multivariate analysis, vol 492. Wiley, New York Rencher AC (2003) Methods of multivariate analysis, vol 492. Wiley, New York
34.
Zurück zum Zitat Slotani M (1964) Tolerance regions for a multivariate normal population. Ann Inst Stat Math 16(1):135–153CrossRef Slotani M (1964) Tolerance regions for a multivariate normal population. Ann Inst Stat Math 16(1):135–153CrossRef
35.
Zurück zum Zitat Smeets D, Loeckx D, Stijnen B, De Dobbelaer B, Vandermeulen D, Suetens P (2010) Semi-automatic level set segmentation of liver tumors combining a spiral-scanning technique with supervised fuzzy pixel classification. Med Image Anal 14(1):13–20PubMedCrossRef Smeets D, Loeckx D, Stijnen B, De Dobbelaer B, Vandermeulen D, Suetens P (2010) Semi-automatic level set segmentation of liver tumors combining a spiral-scanning technique with supervised fuzzy pixel classification. Med Image Anal 14(1):13–20PubMedCrossRef
36.
Zurück zum Zitat Soler L, Hostettler A, Agnus V, Charnoz A, Fasquel JB, Moreau J et al (2010) 3D image reconstruction for comparison of algorithm database: a patient-specific anatomical and medical image database Soler L, Hostettler A, Agnus V, Charnoz A, Fasquel JB, Moreau J et al (2010) 3D image reconstruction for comparison of algorithm database: a patient-specific anatomical and medical image database
37.
Zurück zum Zitat Stawiaski J, Decenciere E, Bidault F (2008) Interactive liver tumor segmentation using graph-cuts and watershed. In: Workshop on 3D segmentation in the clinic: a grand challenge II, Liver Tumor Segmentation Challenge. MICCAI, New York, USA Stawiaski J, Decenciere E, Bidault F (2008) Interactive liver tumor segmentation using graph-cuts and watershed. In: Workshop on 3D segmentation in the clinic: a grand challenge II, Liver Tumor Segmentation Challenge. MICCAI, New York, USA
39.
Zurück zum Zitat Timan AF (1963) Theory of approximation of functions of a real variable, vol 34. Courier Dover Publications, New York Timan AF (1963) Theory of approximation of functions of a real variable, vol 34. Courier Dover Publications, New York
40.
Zurück zum Zitat Van Ginneken B, Heimann T, Styner M (2007) 3D segmentation in the clinic: a grand challenge. In: 3D segmentation in the clinic: a grand challenge, pp 7–15 Van Ginneken B, Heimann T, Styner M (2007) 3D segmentation in the clinic: a grand challenge. In: 3D segmentation in the clinic: a grand challenge, pp 7–15
41.
Zurück zum Zitat Zhou JY, Wong DW, Ding F, Venkatesh SK, Tian Q, Qi YY et al (2010) Liver tumour segmentation using contrast-enhanced multi-detector CT data: performance benchmarking of three semiautomated methods. Eur Radiol 20(7):1738–1748PubMedCrossRef Zhou JY, Wong DW, Ding F, Venkatesh SK, Tian Q, Qi YY et al (2010) Liver tumour segmentation using contrast-enhanced multi-detector CT data: performance benchmarking of three semiautomated methods. Eur Radiol 20(7):1738–1748PubMedCrossRef
Metadaten
Titel
Improved segmentation of low-contrast lesions using sigmoid edge model
verfasst von
Amir Hossein Foruzan
Yen-Wei Chen
Publikationsdatum
01.07.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Computer Assisted Radiology and Surgery / Ausgabe 7/2016
Print ISSN: 1861-6410
Elektronische ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-015-1323-x

Weitere Artikel der Ausgabe 7/2016

International Journal of Computer Assisted Radiology and Surgery 7/2016 Zur Ausgabe