![](/images/graphics-bg.png)
A Multilevel Image Thresholding Method Based on Subspace Elimination Optimization
Joint Authors
Qin, G. H.
Qin, J.
Wang, ChuTing
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-06-25
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Multilevel thresholding is to find the thresholds to segment the image with grey levels.
Usually, the thresholds are so determined that some indicator functions of the segmented image are optimized.
To improve the computational efficiency, we presented an optimization method for multilevel thresholding.
First, the solution space is divided into subspaces.
Second, the subspaces are searched to obtain their current local optimal value.
Third, the subspaces that are of worse current optimal value are eliminated.
Then, the next round of elimination is exerted in the remainder.
The elimination is repeated until only one subspace is left and its optimal value is taken as the global optimum.
In principle, any random search algorithm can be used to find the local optimum in a subspace block because it is a strategy to enhance the searching efficiency through eliminating hopeless regions as early as possible, rather than to improve the searching algorithm itself.
To verify its performance, taking PSO (Particle swarm optimization) as the basic searching algorithm of subspaces, the presented method is applied to Otsu’s and Kapur’s multilevel thresholding of four different kinds of digital images.
The presented method is compared with PSO, and it behaves better in efficiency.
American Psychological Association (APA)
Qin, J.& Wang, ChuTing& Qin, G. H.. 2019. A Multilevel Image Thresholding Method Based on Subspace Elimination Optimization. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-11.
https://search.emarefa.net/detail/BIM-1196651
Modern Language Association (MLA)
Qin, J.…[et al.]. A Multilevel Image Thresholding Method Based on Subspace Elimination Optimization. Mathematical Problems in Engineering No. 2019 (2019), pp.1-11.
https://search.emarefa.net/detail/BIM-1196651
American Medical Association (AMA)
Qin, J.& Wang, ChuTing& Qin, G. H.. A Multilevel Image Thresholding Method Based on Subspace Elimination Optimization. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-11.
https://search.emarefa.net/detail/BIM-1196651
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1196651