“Cellular-Cut”-Interactive n-Dimensional Image Segmentation Using Cellular Automata

Interactive segmentation of images has become an integral part of image processing applications. Several graph based segmentation techniques have been developed, which depend upon global minimization of the energy cost function. An adequate scheme of interactive segmentation still needs a skilled initialization of regions with user-defined seeds pixels distributed over the entire image. We propose an iterative segmentation technique based on Cellular Automaton which focuses to reduce the user efforts required to provide initialization. The existing algorithms based on Cellular Automaton only use local smoothness term in label propagation making them highly sensitive to user-defined seeds pixels. To reduce the sensitivity towards initial user definition of regions, global constraints are introduced along with local information to propagate labels. The results obtained are comparable to the state-of-the-art interactive segmentation techniques on a standard dataset.