CONFERENCE PROCEEDINGS
Advanced Search
Home > Journals > J. Electron. Imag. > Volume 23 > Issue 5 > Article
27 October 2014 Genetic cuts for image segmentation
Shiueng-Bien Yang
Author Affiliations +
Journal of Electronic Imaging, Vol. 23, Issue 5, 053024 (October 2014). https://doi.org/10.1117/1.JEI.23.5.053024
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
Citation Download Citation
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
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $24.00
Non-members: $28.00 ADD TO CART
JOURNAL ARTICLE
 12 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
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
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top