.png){kind=icon}
Return
An improved scheme for minimum cross entropy threshold selection based on genetic algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2011.02.013.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Image segmentation is one of the most critical tasks in image analysis. Thresholding is definitely one of the most popular segmentation approaches. Among thresholding methods, minimum cross entropy thresholding (MCET) has been widely adopted for its simplicity and the measurement accuracy of the threshold. Although MCET is efficient in the case of bilevel thresholding, it encounters expensive computation when involving multilevel thresholding for exhaustive search on multiple thresholds. In this paper, an improved scheme based on genetic algorithm is presented for fastening threshold selection in multilevel MCET. This scheme uses a recursive programming technique to reduce computational complexity of objective function in multilevel MCET. Then, a genetic algorithm is proposed to search several near-optimal multilevel thresholds. Empirically, the multiple thresholds obtained by our scheme are very close to the optimal ones via exhaustive search. The proposed method was evaluated on various types of images, and the experimental results show the efficiency and the feasibility of the proposed method on the real images. (C) 2011 Elsevier B.V. All rights reserved.
Keywords:
Image segmentation
Minimum cross entropy
Thresholding
Recursive programming
Genetic algorithms
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
K
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
Cited Papers
Minimum cross-entropy method for extreme value estimation using peaks-over-threshold data.png)
STRUCTURAL SAFETY
STRUCTURAL SAFETYIF6.3
PREAI
ShareSaveShareSaveShareSaveShareSaveShareSave
View more