http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Application of KNN Algorithm Based on Particle Swarm Optimization in Fire Image Segmentation
Yuanbin Wang,Jieying Ren 대한전기학회 2019 Journal of Electrical Engineering & Technology Vol.14 No.4
In the fi eld of fi re image segmentation, most methods are based on color threshold segmentation, so diff erent thresholds should be set according to diff erent environments. In this process, there are too many manual operations. In order to achieve the automatic segmentation of fi re images, a modifi ed KNN segmentation algorithm based on particle swarm optimization is proposed. Firstly, a large number of sample data is cropped, redundant samples are removed, and then an improved KNN is employed to classify image pixels. In this paper, K-Median algorithm is used to cluster samples and reduce the computation of similarity degree in KNN. In this process, Particles Swarm Optimization are adopted to avoid the infl uence of the initial value of K-Median algorithm on the results. Combined with Euclidean distance and correlation distance, a new similarity function is defi ned to improve the classifi cation accuracy of KNN algorithm. Experiment results show the proposed algorithm has been improved both in classifi cation accuracy and speed.