Brain Image Segmentation Based on Hypergraph Modeling
- Resource Type
- Conference
- Authors
- Hu, Jicheng; Wei, Xiaofeng; He, Honglin
- Source
- 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing Dependable, Autonomic and Secure Computing (DASC), 2014 IEEE 12th International Conference on. :327-332 Aug, 2014
- Subject
- Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Image segmentation
Partitioning algorithms
Brain modeling
Tumors
Biomedical imaging
Image edge detection
medical image
image segmentation
hyper-graph
multilevel-partition
modularity
- Language
In this paper a new framework for medical image segmentation is presented based on the hypergraph decomposition theory. Each frame of the clinical image atlas is first over-segmented into a series of patches which assigned some clustering attribute values. The patches that satisfy some conditions are chosen to be hypergraph vertices, and those clusters of vertices share some attributes form hyperedges of the hypergraph. The task of extracting objects from the scanned brain images atlas is thus converted to be a hypergraph partition problem. The distributed multilevel partition algorithm is then employed to split the hypergraph into clusters, each of the clusters is assigned a modularity attribute to indicate the compactness of the cluster. Experiment shows that these modularity attributes are generally of large values for those clusters formed by organs such as tumor, which demonstrates the effectiveness of our proposed scheme and algorithm.