Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach

Authors:
Kang Li;Xiaodong Wu;Danny Z. Chen;Milan Sonka
Affiliations:
IEEE;IEEE;IEEE;IEEE
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2006

Citing 26
Cited 43

Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation

Graphical Models and Image Processing
Beyond the flow decomposition barrier

Journal of the ACM (JACM)
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Relative fuzzy connectedness among multiple objects: theory, algorithms, and applications in image segmentation

Computer Vision and Image Understanding
Active Appearance Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Fast Approximate Energy Minimization via Graph Cuts

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Sequential 3D Thinning Algorithm and Its Medical Applications

IPMI '01 Proceedings of the 17th International Conference on Information Processing in Medical Imaging
Optimal Net Surface Problems with Applications

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Interactive Organ Segmentation Using Graph Cuts

MICCAI '00 Proceedings of the Third International Conference on Medical Image Computing and Computer-Assisted Intervention
Fuzzy-connected 3D image segmentation at interactive speeds

Graphical Models
Segmentation by Grouping Junctions

CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
A segmentation algorithm for noisy images

IJSIS '96 Proceedings of the 1996 IEEE International Joint Symposia on Intelligence and Systems
Geometric Level Set Methods in Imaging,Vision,and Graphics

Geometric Level Set Methods in Imaging,Vision,and Graphics
A Segmentation Algorithm for Contrast-Enhanced Images

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Computing Geodesics and Minimal Surfaces via Graph Cuts

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
The Image Foresting Transform: Theory, Algorithms, and Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence
What Energy Functions Can Be Minimizedvia Graph Cuts?

IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Graph-Based Image Segmentation

International Journal of Computer Vision
Lazy snapping

ACM SIGGRAPH 2004 Papers
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
"Ratio Regions": A Technique for Image Segmentation

ICPR '96 Proceedings of the 13th International Conference on Pattern Recognition - Volume 2
Image segmentation with ratio cut

IEEE Transactions on Pattern Analysis and Machine Intelligence
A topology preserving level set method for geometric deformable models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Active contours without edges

IEEE Transactions on Image Processing
Fast geodesic active contours

IEEE Transactions on Image Processing

Graph Cuts and Efficient N-D Image Segmentation

International Journal of Computer Vision
Interactive segmentation of image volumes with Live Surface

Computers and Graphics
Coupling Deformable Models for Multi-object Segmentation

ISBMS '08 Proceedings of the 4th international symposium on Biomedical Simulation
3D MDCT-based system for planning peripheral bronchoscopic procedures

Computers in Biology and Medicine
Multiscale fusion of wavelet-domain hidden Markov tree through graph cut

Image and Vision Computing
Electric Field Theory Motivated Graph Construction for Optimal Medical Image Segmentation

GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Synergistic arc-weight estimation for interactive image segmentation using graphs

Computer Vision and Image Understanding
Optimal Graph Search Segmentation Using Arc-Weighted Graph for Simultaneous Surface Detection of Bladder and Prostate

MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Enforcing Monotonic Temporal Evolution in Dry Eye Images

MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
3D Medical Image Segmentation by Multiple-Surface Active Volume Models

MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
The piecewise smooth Mumford-Shah functional on an arbitrary graph

IEEE Transactions on Image Processing
Three-dimensional thrombus segmentation in abdominal aortic aneurysms using graph search based on a triangular mesh

Computers in Biology and Medicine
Incorporation of regional information in optimal 3-D graph search with application for intraretinal layer segmentation of optical coherence tomography images

IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging
Use of varying constraints in optimal 3-D graph search for segmentation of macular optical coherence tomography images

MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Automatic segmentation of the diaphragm in non-contrast CT images

ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Nugget-cut: a segmentation scheme for spherically- and elliptically-shaped 3D objects

Proceedings of the 32nd DAGM conference on Pattern recognition
Automated segmentation of 3-D spectral OCT retinal blood vessels by neural canal opening false positive suppression

MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
Graph search with appearance and shape information for 3-D prostate and bladder segmentation

MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
Improving deformable surface meshes through omni- directional displacements and MRFs

MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part I
Graph-based segmentation of lymph nodes in CT data

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
Motion artifact reduction in 4D helical CT: graph-based structure alignment

MCV'10 Proceedings of the 2010 international MICCAI conference on Medical computer vision: recognition techniques and applications in medical imaging
Optimal graph based segmentation using flow lines with application to airway wall segmentation

IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Surface-region context in optimal multi-object graph-based segmentation: robust delineation of pulmonary tumors

IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Efficient algorithms for segmenting globally optimal and smooth multi-surfaces

IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Detection, grading and classification of coronary stenoses in computed tomography angiography

MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
Renal cortex segmentation using optimal surface search with novel graph construction

MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
Automatic extraction of 3d dynamic left ventricle model from 2d rotational angiocardiogram

MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
Robust skull stripping of clinical Glioblastoma multiforme data

MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
Avoiding mesh folding in 3D optimal surface segmentation

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Optimization of local shape and appearance probabilities for segmentation of knee cartilage in 3-D MR images

Computer Vision and Image Understanding
Segmentation of the surfaces of the retinal layer from OCT images

MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
The layered net surface problems in discrete geometry and medical image segmentation

ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Efficient algorithms for the optimal-ratio region detection problems in discrete geometry with applications

ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Vessels-Cut: a graph based approach to patient-specific carotid arteries modeling

3DPH'09 Proceedings of the 2009 international conference on Modelling the Physiological Human
A novel method of obtaining 3D images of detached retina

Computer Methods and Programs in Biomedicine
Automatic segmentation of the pelvic bones from CT data based on a statistical shape model

EG VCBM'08 Proceedings of the First Eurographics conference on Visual Computing for Biomedicine
Manual Refinement System for Graph-Based Segmentation Results in the Medical Domain

Journal of Medical Systems
A survey of graph theoretical approaches to image segmentation

Pattern Recognition
Hausdorff distance constraint for multi-surface segmentation

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Rotational-Slice-Based prostate segmentation using level set with shape constraint for 3d end-firing TRUS guided biopsy

MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Carotid artery wall segmentation by coupled surface graph cuts

MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Shape prior model for media-adventitia border segmentation in IVUS using graph cut

MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Bayesian segmentation of atrium wall using globally-optimal graph cuts on 3D meshes

IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging

Quantified Score

Hi-index	0.14

Visualization

Abstract

Efficient segmentation of globally optimal surfaces representing object boundaries in volumetric data sets is important and challenging in many medical image analysis applications. We have developed an optimal surface detection method capable of simultaneously detecting multiple interacting surfaces, in which the optimality is controlled by the cost functions designed for individual surfaces and by several geometric constraints defining the surface smoothness and interrelations. The method solves the surface segmentation problem by transforming it into computing a minimum s{\hbox{-}} t cut in a derived arc-weighted directed graph. The proposed algorithm has a low-order polynomial time complexity and is computationally efficient. It has been extensively validated on more than 300 computer-synthetic volumetric images, 72 CT-scanned data sets of different-sized plexiglas tubes, and tens of medical images spanning various imaging modalities. In all cases, the approach yielded highly accurate results. Our approach can be readily extended to higher-dimensional image segmentation.