An image segmentation method using automatic threshold based on improved genetic selecting algorithm

In this paper, an image segmentation method using automatic threshold based on improved genetic selecting algorithm is presented. Optimal threshold for image segmentation is converted into an optimization problem in this new method. In order to achieve good effects for image segmentation, the optima...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Automatic control and computer sciences Ročník 50; číslo 6; s. 432 - 440
Hlavní autori: Wang, Zhiwen, Wang, Yuhang, Jiang, Lianyuan, Zhang, Canlong, Wang, Pengtao
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Allerton Press 01.11.2016
Springer Nature B.V
Predmet:
Algorithms
Computer Science
Computer vision
Control Structures and Microprogramming
Image segmentation
Normal distribution
Optimization
Parameters
Simulated annealing
Otsu
improved genetic selecting algorithm
automatic threshold
image segmentation
ISSN:0146-4116, 1558-108X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, an image segmentation method using automatic threshold based on improved genetic selecting algorithm is presented. Optimal threshold for image segmentation is converted into an optimization problem in this new method. In order to achieve good effects for image segmentation, the optimal threshold is solved by using optimizing efficiency of improved genetic selecting algorithm that can achieve a global optimum. The genetic selecting algorithm is optimized by using simulated annealing temperature parameters to achieve appropriate selective pressures. Encoding, crossover, mutation operator and other parameters of genetic selecting algorithm are improved moderately in this method. It can overcome the shortcomings of the existing image segmentation methods, which only consider pixel gray value without considering spatial features and large computational complexity of these algorithms. Experiment results show that the new algorithm greatly reduces the optimization time, enhances the anti-noise performance of image segmentation, and improves the efficiency of image segmentation. Experimental results also show that the new algorithm can get better segmentation effect than that of Otsu’s method when the gray-level distribution of the background follows normal distribution approximately, and the target region is less than the background region. Therefore, the new method can facilitate subsequent processing for computer vision, and can be applied to realtime image segmentation.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0146-4116
1558-108X
DOI:10.3103/S0146411616060092