Title
Unsupervised Grow-Cut: Cellular Automata-Based Medical Image Segmentation
Abstract
This paper presents a new cellular automata-based unsupervised image segmentation technique that is motivated by the interactive grow-cut algorithm. In contrast to the traditional method which requires user-interaction to identify classes, the unsupervised grow-cut algorithm (UGC) starts with a random number of seed points and automatically converges to a natural segmentation. This is useful when deriving classes from large image datasets for applications such as region-based image retrieval. The algorithm has been tested on a subset of thirty medical images derived from the Image CLEF med database and 300 natural images from the Berkeley dataset. The unsupervised grow-cut algorithm has been compared against the Mean Shift method and Normalized Cut method. The segmentation outcome of the UGC algorithm is comparable with the other two methods. The number of classes derived by the UGC is independent of the number of initial seed points. Incorporating cellular automata makes the computational complexity of the algorithm independent of the dimension of the image and feature space.
Year
DOI
Venue
2011
10.1109/HISB.2011.44
HISB
Keywords
Field
DocType
cellular automata-based medical image,ugc algorithm,unsupervised grow-cut,unsupervised grow-cut algorithm,mean shift method,region-based image retrieval,large image datasets,normalized cut method,thirty medical image,natural image,cellular automata-based unsupervised image,interactive grow-cut algorithm,biomedical imaging,cellular automata,feature space,computational complexity,automata,image retrieval,image segmentation,databases
Computer vision,Feature vector,Scale-space segmentation,Pattern recognition,Segmentation,Computer science,Segmentation-based object categorization,Image retrieval,Image segmentation,Artificial intelligence,Mean-shift,Computational complexity theory
Conference
ISBN
Citations 
PageRank 
978-1-4577-0325-6
10
0.66
References 
Authors
8
4
Name
Order
Citations
PageRank
Payel Ghosh1855.34
Sameer Antani21402134.03
L. Rodney Long353456.98
George R. Thoma41207132.81