A knowledge-based interactive liver segmentation using random walks

Chunhua Dong, Yen Wei Chen, Tomoko Tateyama, Xian Hua Han, Lanfen Lin, Hongjie Hu, Chongwu Jin, Huajun Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

A random walks-based (RW) segmentation method has been gaining popularity in recent years with its ability to interactively segment the objects with minimal guidance. It has potential applications in segmenting the 3D image. However, due to the large computational burden of the classical RW algorithm, it is a challenge to use this algorithm to segment 3D medical images interactively. Hence, a knowledge-based segmentation framework for the liver is proposed based on random walks and narrow band threshold (RWNBT). Our strategy is to employ the previous segmented slice to achieve a prior knowledge (the shape and intensity constraints) of liver for automatic segmentation of the adjacent slice. With a small number of user-defined seeds, we can obtain the segmentation results of the start slice in the volume which would be used as the prior knowledge of the segmented organ. According to this intensity constraints, the »Candidate Pixels» image can be generated by thresholding the organ models with Gaussian Mixture Model (GMM), which can remove the noise and non-liver parts. Furthermore, the object/background seeds can be dynamically updated for the adjacent slice by combining a narrow band threshold (NBT) method and the shape constrains. Finally, a combinational random walker algorithm is applied to automatically segment the whole volume in a slice-by-slice manner. Comparing our method with conventional RW and the state-of-the-art interactive segmentation methods, our results show an improvement in the accuracy for liver segmentation.

Original languageEnglish
Title of host publication2015 12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015
EditorsZhuo Tang, Jiayi Du, Shu Yin, Renfa Li, Ligang He
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1731-1736
Number of pages6
ISBN (Electronic)9781467376822
DOIs
Publication statusPublished - 13-01-2016
Externally publishedYes
Event12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015 - Zhangjiajie, China
Duration: 15-08-201517-08-2015

Publication series

Name2015 12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015

Other

Other12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015
Country/TerritoryChina
CityZhangjiajie
Period15-08-1517-08-15

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Modelling and Simulation
  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'A knowledge-based interactive liver segmentation using random walks'. Together they form a unique fingerprint.

Cite this