A parameter-automatically-optimized graph-based segmentation method for breast tumors in ultrasound images

Li Yingguang, Qinghua Huang, Jin Lianwen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

This paper introduces a parameter-automatically-optimized robust graph-based image segmentation method (PAORGB) for segmenting breast tumors in ultrasonic images. The robust graph-based (RGB) segmentation algorithm is based on the minimum spanning trees in a graph generated from an image. However, the values of k and α, which are two significant parameters in the RGB algorithm, are empirically selected in the reported studies. In this paper, we propose the PAORGB method, based on the particle swarm optimization algorithm to suitably set k and α, so as to overcome the problem of under-segmentation or over-segmentation in the RGB segmentation algorithm. Experimental results have shown that the proposed segmentation algorithm can successfully and more accurately detect tumors and extract lesions in ultrasound images in comparison with the RGB with default parameter settings and the Fuzzy C means clustering.

Original languageEnglish
Title of host publicationProceedings of the 31st Chinese Control Conference, CCC 2012
Pages4006-4011
Number of pages6
StatePublished - 2012
Externally publishedYes
Event31st Chinese Control Conference, CCC 2012 - Hefei, China
Duration: 25 Jul 201227 Jul 2012

Publication series

NameChinese Control Conference, CCC
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference31st Chinese Control Conference, CCC 2012
Country/TerritoryChina
CityHefei
Period25/07/1227/07/12

Keywords

  • breast tumor
  • Fuzzy C means
  • graph-based theory
  • particle swarm optimization
  • ultrasound image segmentation

Fingerprint

Dive into the research topics of 'A parameter-automatically-optimized graph-based segmentation method for breast tumors in ultrasound images'. Together they form a unique fingerprint.

Cite this