The segmentation of the CT image based on k clustering and graph-cut

Yuke Chen; Xiaoming Wu; Rongqian Yang; Shanxin Ou; Ken Cai; Hai Chen

doi:10.1117/12.902418

5 December 2011 The segmentation of the CT image based on k clustering and graph-cut

Yuke Chen, Xiaoming Wu, Rongqian Yang, Shanxin Ou, Ken Cai, Hai Chen

Proceedings Volume 8005, MIPPR 2011: Parallel Processing of Images and Optimization and Medical Imaging Processing; 80050V (2011) https://doi.org/10.1117/12.902418
Event: Seventh International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2011), 2011, Guilin, China

Abstract

Computed tomography angiography (CTA) is widely used to assess heart disease, like coronary artery disease. In order to complete the auto-segmentation of cardiac image of dual-source CT (DSCT) and extract the structure of heart accurately, this paper proposes a hybrid segmentation method based on k clustering and Graph-Cuts (GC). It identifies the initial label of pixels by this method. Based on this, it creates the energy function of the label with the knowledge of anatomic construction of heart and constructs the network diagram. Finally, it minimizes the energy function by the method of max-flow/min-cut theorem and picks up region of interest. The experiment results indicate that the robust, accurate segmentation of the cardiac DSCT image can be realized by combining Graph-Cut and k clustering algorithm.

Citation Download Citation

Yuke Chen, Xiaoming Wu, Rongqian Yang, Shanxin Ou, Ken Cai, and Hai Chen "The segmentation of the CT image based on k clustering and graph-cut", Proc. SPIE 8005, MIPPR 2011: Parallel Processing of Images and Optimization and Medical Imaging Processing, 80050V (5 December 2011); https://doi.org/10.1117/12.902418

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available