27 October 2014 Genetic cuts for image segmentation
Shiueng-Bien Yang
Author Affiliations +
Abstract
The normalized cut (Ncut) method is a popular method for segmenting images and videos. The Ncut method segments an image into two disjoint regions, each segmented by the same method. After the Ncut method has been recursively applied to an image, its final segmented image is obtained. The main drawback of the Ncut method is that a user cannot easily determine the stop criteria because users have no idea about the number of regions in an image. This work proposes the genetic cut (Gcut) algorithm to resolve this shortcoming. Users do need not to specify thresholds in the Gcut algorithm, which automatically segments an image into the proper number of regions. Also, the neighbor-merging (NM) algorithm is proposed for preprocessing the images and improves the performance of the Gcut algorithm. Thus, the proposed Gcut method combines the NM and Gcut algorithms. Furthermore, a heuristic method is proposed to identify a good segment for the Gcut method. In all experiments, the proposed Gcut method outperforms traditional Ncut methods.
© 2014 SPIE and IS&T 0091-3286/2014/$25.00 © 2014 SPIE and IS&T
Shiueng-Bien Yang "Genetic cuts for image segmentation," Journal of Electronic Imaging 23(5), 053024 (27 October 2014). https://doi.org/10.1117/1.JEI.23.5.053024
Published: 27 October 2014
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Image segmentation

Image processing algorithms and systems

Genetics

Genetic algorithms

Image processing

Image retrieval

Visualization

RELATED CONTENT


Back to Top