双集合FCM和改进Otsu算法的灰度图像阈值分割

摘要

针对FCM算法和Otsu算法的不足,根据灰度图像的特点,提出了基于双集合FCM和改进Otsu算法的阈值分割算法,该算法从两个方面对FCM算法和Otsu算法进行改进.第一、采用双集合的方法,减小FCM算法和Otsu算法的时间复杂度；第二、适当移动分割阈值提高Otsu算法的分割效果.从数学分析和实验可知,文中算法的时间花费和分割效果均优于FCM算法和Otsu算法.%According to the disadvantages of FCM and Otsu algorithms and the characteristic of intensity image, an algorithm for threshold segmentation was presented on the basis of the FCM algorithm with double-sets and the improved Otsu algorithm. Both algorithms were improved in two aspects. First,double-sets is used to reduce the time complexity of both algorithms. Second,the threshold of intensity image is adjusted properly to improve the effect of threshold segmentation of intensity image. The mathematical analysis and experiments show that the time efficiency and the effect of threshold seqmentation of the new algorithm are greater than both FCM and Otsu algorithms.