CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 9273 > Article
Paper
31 October 2014 Image segmentation using an improved differential algorithm
Hao Gao, Yujiao Shi, Dongmei Wu
Author Affiliations +
Proceedings Volume 9273, Optoelectronic Imaging and Multimedia Technology III; 92731U (2014) https://doi.org/10.1117/12.2071004
Event: SPIE/COS Photonics Asia, 2014, Beijing, China
Abstract
Among all the existing segmentation techniques, the thresholding technique is one of the most popular due to its simplicity, robustness, and accuracy (e.g. the maximum entropy method, Otsu’s method, and K-means clustering). However, the computation time of these algorithms grows exponentially with the number of thresholds due to their exhaustive searching strategy. As a population-based optimization algorithm, differential algorithm (DE) uses a population of potential solutions and decision-making processes. It has shown considerable success in solving complex optimization problems within a reasonable time limit. Thus, applying this method into segmentation algorithm should be a good choice during to its fast computational ability. In this paper, we first propose a new differential algorithm with a balance strategy, which seeks a balance between the exploration of new regions and the exploitation of the already sampled regions. Then, we apply the new DE into the traditional Otsu’s method to shorten the computation time. Experimental results of the new algorithm on a variety of images show that, compared with the EA-based thresholding methods, the proposed DE algorithm gets more effective and efficient results. It also shortens the computation time of the traditional Otsu method.
© (2014) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Hao Gao, Yujiao Shi, and Dongmei Wu "Image segmentation using an improved differential algorithm", Proc. SPIE 9273, Optoelectronic Imaging and Multimedia Technology III, 92731U (31 October 2014); https://doi.org/10.1117/12.2071004
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: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 6 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
Evolutionary algorithms
Algorithm development
Particle swarm optimization
Computer vision technology
Machine vision
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top