0-1 semidefinite programming for graph-cut clustering: Modelling and approximation

2008 ◽  
pp. 15-39 ◽  
Author(s):  
Huarong Chen ◽  
Jiming Peng
Keyword(s):  
Semidefinite Programming ◽  
Graph Cut

Automatic vertebra segmentation based on graph cut and mean shift algorithm

2011 ◽  
Vol 31 (3) ◽  
pp. 760-762
Author(s):  
Ji LIU ◽  
Xiao-dong KANG ◽  
Fu-cang JIA
Keyword(s):  
Mean Shift ◽  
Graph Cut ◽  
Mean Shift Algorithm

scholarly journals Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares

2021 ◽  
Vol 107 ◽  
pp. 67-105
Author(s):  
Elisabeth Gaar ◽  
Daniel Krenn ◽  
Susan Margulies ◽  
Angelika Wiegele
Keyword(s):  
Semidefinite Programming ◽  
Sums Of Squares

scholarly journals Semi-automatic liver segmentation based on probabilistic models and anatomical constraints

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Doan Cong Le ◽  
Krisana Chinnasarn ◽  
Jirapa Chansangrat ◽  
Nattawut Keeratibharat ◽  
Paramate Horkaew
Keyword(s):  
Probabilistic Models ◽  
Contextual Information ◽  
Automatic Segmentation ◽  
Anatomical Variations ◽  
Graph Cut ◽  
Computing Methods ◽  
Liver Segmentation ◽  
Seed Point ◽  
Tissue Separation ◽  
Human Interactions

AbstractSegmenting a liver and its peripherals from abdominal computed tomography is a crucial step toward computer aided diagnosis and therapeutic intervention. Despite the recent advances in computing methods, faithfully segmenting the liver has remained a challenging task, due to indefinite boundary, intensity inhomogeneity, and anatomical variations across subjects. In this paper, a semi-automatic segmentation method based on multivariable normal distribution of liver tissues and graph-cut sub-division is presented. Although it is not fully automated, the method minimally involves human interactions. Specifically, it consists of three main stages. Firstly, a subject specific probabilistic model was built from an interior patch, surrounding a seed point specified by the user. Secondly, an iterative assignment of pixel labels was applied to gradually update the probabilistic map of the tissues based on spatio-contextual information. Finally, the graph-cut model was optimized to extract the 3D liver from the image. During post-processing, overly segmented nodal regions due to fuzzy tissue separation were removed, maintaining its correct anatomy by using robust bottleneck detection with adjacent contour constraint. The proposed system was implemented and validated on the MICCAI SLIVER07 dataset. The experimental results were benchmarked against the state-of-the-art methods, based on major clinically relevant metrics. Both visual and numerical assessments reported herein indicated that the proposed system could improve the accuracy and reliability of asymptomatic liver segmentation.

Sign in / Sign up

Export Citation Format

Share Document