Skip to main content
Erschienen in: Journal of Digital Imaging 5/2012

01.10.2012

An Effective Approach of Lesion Segmentation Within the Breast Ultrasound Image Based on the Cellular Automata Principle

verfasst von: Yan Liu, H. D. Cheng, Jianhua Huang, Yingtao Zhang, Xianglong Tang

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 5/2012

Einloggen, um Zugang zu erhalten

Abstract

In this paper, a novel lesion segmentation within breast ultrasound (BUS) image based on the cellular automata principle is proposed. Its energy transition function is formulated based on global image information difference and local image information difference using different energy transfer strategies. First, an energy decrease strategy is used for modeling the spatial relation information of pixels. For modeling global image information difference, a seed information comparison function is developed using an energy preserve strategy. Then, a texture information comparison function is proposed for considering local image difference in different regions, which is helpful for handling blurry boundaries. Moreover, two neighborhood systems (von Neumann and Moore neighborhood systems) are integrated as the evolution environment, and a similarity-based criterion is used for suppressing noise and reducing computation complexity. The proposed method was applied to 205 clinical BUS images for studying its characteristic and functionality, and several overlapping area error metrics and statistical evaluation methods are utilized for evaluating its performance. The experimental results demonstrate that the proposed method can handle BUS images with blurry boundaries and low contrast well and can segment breast lesions accurately and effectively.
Literatur
1.
Zurück zum Zitat Jemal A, Siegel R, Ward E, Hao Y, Xu J, Murray T: Cancer statistics, 2008. Cancer J Clin 58:71–96, 2008CrossRef Jemal A, Siegel R, Ward E, Hao Y, Xu J, Murray T: Cancer statistics, 2008. Cancer J Clin 58:71–96, 2008CrossRef
2.
Zurück zum Zitat Cheng HD, Shi X, Min R, Hu L, Cai X, Du H: Approaches for automated detection and classification of masses in mammograms. Pattern Recognition 39(4):646–668, 2006CrossRef Cheng HD, Shi X, Min R, Hu L, Cai X, Du H: Approaches for automated detection and classification of masses in mammograms. Pattern Recognition 39(4):646–668, 2006CrossRef
3.
Zurück zum Zitat Cheng HD, Shan J, Ju W, Guo YH, Zhang L: Automated breast cancer detection and classification using ultrasound images: a survey. Pattern Recognition 43:299–317, 2010CrossRef Cheng HD, Shan J, Ju W, Guo YH, Zhang L: Automated breast cancer detection and classification using ultrasound images: a survey. Pattern Recognition 43:299–317, 2010CrossRef
4.
Zurück zum Zitat Cheng HD, Jiang XH, Sun Y, Wang JL: Color image segmentation: advances and prospects. Pattern Recognition 34(12):2259–2281, 2001CrossRef Cheng HD, Jiang XH, Sun Y, Wang JL: Color image segmentation: advances and prospects. Pattern Recognition 34(12):2259–2281, 2001CrossRef
5.
Zurück zum Zitat Horsch K, Giger ML, Venta LA, Vyborny CJ: Computerized diagnosis of breast lesions on ultrasound. Med Phys 29(2):157–164, 2002PubMedCrossRef Horsch K, Giger ML, Venta LA, Vyborny CJ: Computerized diagnosis of breast lesions on ultrasound. Med Phys 29(2):157–164, 2002PubMedCrossRef
6.
Zurück zum Zitat Drukker K, Giger ML, Horsch K, Kupinski MA, Vyborny CJ, Mendelson EB: Computerized lesion detection on breast ultrasound. Med Phy 29(7):1438–1446, 2002CrossRef Drukker K, Giger ML, Horsch K, Kupinski MA, Vyborny CJ, Mendelson EB: Computerized lesion detection on breast ultrasound. Med Phy 29(7):1438–1446, 2002CrossRef
7.
Zurück zum Zitat Madabhushi A, Metaxas DN: Combining low–high-level and empirical domain knowledge for automated segmentation of ultrasonic breast lesions. IEEE Trans Med Imag 22(2):155–169, 2003CrossRef Madabhushi A, Metaxas DN: Combining low–high-level and empirical domain knowledge for automated segmentation of ultrasonic breast lesions. IEEE Trans Med Imag 22(2):155–169, 2003CrossRef
8.
Zurück zum Zitat Boukerroui D, Baskurt A, Noble JA, Basset O: Segmentation of ultrasound images—multiresolution 2D and 3D algorithm based on global and local statistics. Pattern Recogn Lett 24:779–790, 2003CrossRef Boukerroui D, Baskurt A, Noble JA, Basset O: Segmentation of ultrasound images—multiresolution 2D and 3D algorithm based on global and local statistics. Pattern Recogn Lett 24:779–790, 2003CrossRef
9.
Zurück zum Zitat Xiao GF, Brady M, Noble JA, Zhang YY: Segmentation of ultrasound B-mode images with intensity inhomogeneity correction. IEEE Trans Med Imag 21(1):48–57, 2002CrossRef Xiao GF, Brady M, Noble JA, Zhang YY: Segmentation of ultrasound B-mode images with intensity inhomogeneity correction. IEEE Trans Med Imag 21(1):48–57, 2002CrossRef
10.
Zurück zum Zitat Cheng HD, Hu L, Tian J, Sun L: A novel Markov random field segmentation algorithm and its application to breast ultrasound image analysis. The 6th International Conference on Computer Vision, Pattern Recognition and Image Processing, Salt Lake City, USA, p 159, 2005 Cheng HD, Hu L, Tian J, Sun L: A novel Markov random field segmentation algorithm and its application to breast ultrasound image analysis. The 6th International Conference on Computer Vision, Pattern Recognition and Image Processing, Salt Lake City, USA, p 159, 2005
11.
Zurück zum Zitat Chen DR, Chang RF, Wu WJ, Moon WK, Wu WL: 3-D breast ultrasound segmentation using active contour model. Ultrasound Med Biol 29(7):1017–1026, 2003PubMedCrossRef Chen DR, Chang RF, Wu WJ, Moon WK, Wu WL: 3-D breast ultrasound segmentation using active contour model. Ultrasound Med Biol 29(7):1017–1026, 2003PubMedCrossRef
12.
Zurück zum Zitat Chang RF, Wu WJ, Moon WK, Chen WM, Lee W, Chen DR: Segmentation of breast tumor in three-dimensional ultrasound images using three-dimensional discrete active contour model. Ultrasound Med Biol 29(11):1571–1581, 2003PubMedCrossRef Chang RF, Wu WJ, Moon WK, Chen WM, Lee W, Chen DR: Segmentation of breast tumor in three-dimensional ultrasound images using three-dimensional discrete active contour model. Ultrasound Med Biol 29(11):1571–1581, 2003PubMedCrossRef
13.
Zurück zum Zitat Chen DR, Chang RF, Kuo WJ, Chen MC, Huang YL: Diagnosis of breast tumors with sonographic texture analysis using wavelet transform and neural networks. Ultrasound Med Biol 28(10):1301–1310, 2002PubMedCrossRef Chen DR, Chang RF, Kuo WJ, Chen MC, Huang YL: Diagnosis of breast tumors with sonographic texture analysis using wavelet transform and neural networks. Ultrasound Med Biol 28(10):1301–1310, 2002PubMedCrossRef
14.
Zurück zum Zitat Huang YL, Chen DR: Watershed segmentation for breast tumor in 2-D sonography. Ultrasound Med Biol 30:625–632, 2004PubMedCrossRef Huang YL, Chen DR: Watershed segmentation for breast tumor in 2-D sonography. Ultrasound Med Biol 30:625–632, 2004PubMedCrossRef
15.
Zurück zum Zitat Chen CM, Chou YH, Chen CSK: Cell-competition: a new segmentation algorithm for multiple objects with irregular boundaries in ultrasound images. Ultrasound Med Biol 31(12):1647–1664, 2005PubMedCrossRef Chen CM, Chou YH, Chen CSK: Cell-competition: a new segmentation algorithm for multiple objects with irregular boundaries in ultrasound images. Ultrasound Med Biol 31(12):1647–1664, 2005PubMedCrossRef
16.
Zurück zum Zitat Chang RF, Wu WJ, Moon WK, Chen DR: Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors. Breast Cancer Res Treat 89(2):179–185, 2005PubMedCrossRef Chang RF, Wu WJ, Moon WK, Chen DR: Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors. Breast Cancer Res Treat 89(2):179–185, 2005PubMedCrossRef
17.
Zurück zum Zitat Liu B, Cheng HD, Huang JH, Tian JW, Liu JF, Tang XL: Automated segmentation of ultrasonic breast lesions using statistical texture classification and active contour based on probability distance. Ultrasound Med Biol 35(8):1309–1324, 2009PubMedCrossRef Liu B, Cheng HD, Huang JH, Tian JW, Liu JF, Tang XL: Automated segmentation of ultrasonic breast lesions using statistical texture classification and active contour based on probability distance. Ultrasound Med Biol 35(8):1309–1324, 2009PubMedCrossRef
18.
Zurück zum Zitat Liu B, Cheng HD, Huang JH, Tian JW, Tang XL, Liu JF: Probability density difference-based active contour for ultrasound image segmentation. Pattern Recognition 43:2028–2042, 2010CrossRef Liu B, Cheng HD, Huang JH, Tian JW, Tang XL, Liu JF: Probability density difference-based active contour for ultrasound image segmentation. Pattern Recognition 43:2028–2042, 2010CrossRef
19.
Zurück zum Zitat Chen Y, Yin RM, Flynn R, Broschat S: Aggressive region growing for speckle reduction in ultrasound images. Pattern Recognition lett 24:677–691, 2003CrossRef Chen Y, Yin RM, Flynn R, Broschat S: Aggressive region growing for speckle reduction in ultrasound images. Pattern Recognition lett 24:677–691, 2003CrossRef
20.
Zurück zum Zitat Michailovich OV, Tannenbaum A: Despeckling of medical ultrasound images. IEEE Trans Ultrason Ferroelectr Freq Control 53(1):64–78, 2006PubMedCrossRef Michailovich OV, Tannenbaum A: Despeckling of medical ultrasound images. IEEE Trans Ultrason Ferroelectr Freq Control 53(1):64–78, 2006PubMedCrossRef
21.
Zurück zum Zitat Noble JA, Boukerroui D: Ultrasound image segmentation: a survey. IEEE Trans Med Imag 25(8):987–1010, 2006CrossRef Noble JA, Boukerroui D: Ultrasound image segmentation: a survey. IEEE Trans Med Imag 25(8):987–1010, 2006CrossRef
22.
Zurück zum Zitat Radu V, Thomas C: Pattern generation using likelihood inference for cellular automata. IEEE Trans Imag Pro 15(7):1718–1727, 2006CrossRef Radu V, Thomas C: Pattern generation using likelihood inference for cellular automata. IEEE Trans Imag Pro 15(7):1718–1727, 2006CrossRef
23.
Zurück zum Zitat Wang CY, Cheng L: Feature extracting of geographical image with status transfer of cellular automata. Proceedings of the International Symposium on Intelligent Information Systems and Applications, pp 307–309, 2009 Wang CY, Cheng L: Feature extracting of geographical image with status transfer of cellular automata. Proceedings of the International Symposium on Intelligent Information Systems and Applications, pp 307–309, 2009
24.
Zurück zum Zitat Popovici A, Popovici D: Cellular automata in image processing. Fifteenth International Symposium on Mathematical Theory of Networks and Systems, pp 34–44, 2000 Popovici A, Popovici D: Cellular automata in image processing. Fifteenth International Symposium on Mathematical Theory of Networks and Systems, pp 34–44, 2000
25.
Zurück zum Zitat Hernandez G, Herrmann HJ: Cellular automata for elementary image enhancement. CVGIP: Graphical Model and Image Processing 58(1):82–89, 1996CrossRef Hernandez G, Herrmann HJ: Cellular automata for elementary image enhancement. CVGIP: Graphical Model and Image Processing 58(1):82–89, 1996CrossRef
26.
Zurück zum Zitat Vezhnevets V, Konouchine V: “Grow cut”—interactive multi-label N-D image segmentation by cellular automata. Proceedings of Graphicon, pp 150–156, 2005 Vezhnevets V, Konouchine V: “Grow cut”—interactive multi-label N-D image segmentation by cellular automata. Proceedings of Graphicon, pp 150–156, 2005
27.
Zurück zum Zitat Sun YF, Chen Yan, Zhang YZ: Automated seeded region growing method for document image binarization based on topographic features. Image Analysis and Recognition, pp 200–208, 2004 Sun YF, Chen Yan, Zhang YZ: Automated seeded region growing method for document image binarization based on topographic features. Image Analysis and Recognition, pp 200–208, 2004
28.
Zurück zum Zitat Weszka J, Dyer C, Rosenfeld A: A comparative study of texture measures for terrain classification. IEEE Trans Syst Man Cybern 6(4):269–285, 1976 Weszka J, Dyer C, Rosenfeld A: A comparative study of texture measures for terrain classification. IEEE Trans Syst Man Cybern 6(4):269–285, 1976
29.
Zurück zum Zitat Haralick RM, Shanmugam HK, Dinstein I: Texture parameters for image classification. IEEE Trans Syst Man Cybern 3(6):610–621, 1973CrossRef Haralick RM, Shanmugam HK, Dinstein I: Texture parameters for image classification. IEEE Trans Syst Man Cybern 3(6):610–621, 1973CrossRef
30.
Zurück zum Zitat Gordon R, Rangayyan RM: Feature enhancement of film mammograms using fixed and adaptive neighborhoods. Appl Opt 23(4):560–564, 1984PubMedCrossRef Gordon R, Rangayyan RM: Feature enhancement of film mammograms using fixed and adaptive neighborhoods. Appl Opt 23(4):560–564, 1984PubMedCrossRef
31.
Zurück zum Zitat Kevin W, Kevin WB: Generating ROC curves for artificial neural networks. IEEE Trans Med Imag 16(3):329–336, 1997CrossRef Kevin W, Kevin WB: Generating ROC curves for artificial neural networks. IEEE Trans Med Imag 16(3):329–336, 1997CrossRef
32.
Zurück zum Zitat Perona J, Malik J: Scale-space and edge-detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(7):629–639, 1990CrossRef Perona J, Malik J: Scale-space and edge-detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(7):629–639, 1990CrossRef
33.
Zurück zum Zitat Czerwinski RN, Jones DL, O’Brien WD: Detection of lines and boundaries in speckle images—application to medical ultrasound. IEEE Trans Med Imag 18(2):126–136, 1999CrossRef Czerwinski RN, Jones DL, O’Brien WD: Detection of lines and boundaries in speckle images—application to medical ultrasound. IEEE Trans Med Imag 18(2):126–136, 1999CrossRef
Metadaten
Titel
An Effective Approach of Lesion Segmentation Within the Breast Ultrasound Image Based on the Cellular Automata Principle
verfasst von
Yan Liu
H. D. Cheng
Jianhua Huang
Yingtao Zhang
Xianglong Tang
Publikationsdatum
01.10.2012
Verlag
Springer-Verlag
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 5/2012
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-011-9450-6

Weitere Artikel der Ausgabe 5/2012

Journal of Digital Imaging 5/2012 Zur Ausgabe

Akuter Schwindel: Wann lohnt sich eine MRT?

28.04.2024 Schwindel Nachrichten

Akuter Schwindel stellt oft eine diagnostische Herausforderung dar. Wie nützlich dabei eine MRT ist, hat eine Studie aus Finnland untersucht. Immerhin einer von sechs Patienten wurde mit akutem ischämischem Schlaganfall diagnostiziert.

Screening-Mammografie offenbart erhöhtes Herz-Kreislauf-Risiko

26.04.2024 Mammografie Nachrichten

Routinemäßige Mammografien helfen, Brustkrebs frühzeitig zu erkennen. Anhand der Röntgenuntersuchung lassen sich aber auch kardiovaskuläre Risikopatientinnen identifizieren. Als zuverlässiger Anhaltspunkt gilt die Verkalkung der Brustarterien.

S3-Leitlinie zu Pankreaskrebs aktualisiert

23.04.2024 Pankreaskarzinom Nachrichten

Die Empfehlungen zur Therapie des Pankreaskarzinoms wurden um zwei Off-Label-Anwendungen erweitert. Und auch im Bereich der Früherkennung gibt es Aktualisierungen.

Fünf Dinge, die im Kindernotfall besser zu unterlassen sind

18.04.2024 Pädiatrische Notfallmedizin Nachrichten

Im Choosing-Wisely-Programm, das für die deutsche Initiative „Klug entscheiden“ Pate gestanden hat, sind erstmals Empfehlungen zum Umgang mit Notfällen von Kindern erschienen. Fünf Dinge gilt es demnach zu vermeiden.

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.