CAJ | 학술논문

针对FCM进行图像分割时需要人为确定聚类数的问题，提出一种改进的基于FCM的图像分割算法。该算法先对图像进行4叉树结构的子图分解（即原图等分为2×2的4幅子图，子图再等分为2×2的4幅子图），待子图满足一定条件时进行聚类数为2的FCM聚类分割；然后将分割好的区域根据其大小及相邻区域直方图的巴氏距离进行合并，得到最终的分割结果，从而避免了聚类数目的直接确定。实验结果表明：该算法能够获得很好的分割效果；对子图进行聚类分割减少了每次参与聚类的对象数，从而在一定程度上降低了算法的计算量。
침대FCM진행도상분할시수요인위학정취류수적문제，제출일충개진적기우FCM적도상분할산법。해산법선대도상진행4차수결구적자도분해（즉원도등분위2×2적4폭자도，자도재등분위2×2적4폭자도），대자도만족일정조건시진행취류수위2적FCM취류분할；연후장분할호적구역근거기대소급상린구역직방도적파씨거리진행합병，득도최종적분할결과，종이피면료취류수목적직접학정。실험결과표명：해산법능구획득흔호적분할효과；대자도진행취류분할감소료매차삼여취류적대상수，종이재일정정도상강저료산법적계산량。
The clustering number needs to be determined artificially when image segmentation using FCM is per-formed. In order to solve this problem,an improved algorithm based on FCM is proposed. In this algorithm,first, a sub-image decomposition of the ori-ginal image is conducted on the basis of quad-tree structure,by which the original image is divided into 2 × 2 sub-images equally and each sub-image is divided into 2 × 2 sub-images equally again until the sub-image satiates certain conditions. Then,the sub-image is segmented by using FCM with the clustering number 2. Moreover,region merging is carried out according to the region area and the Bhattacharyya distance of two adjacent regions’histogram,with the segmentation results being finally obtained without determi-ning the clustering number directly. Experimental results indicate that the proposed algorithm possesses good seg-mentation effectiveness,and that,to some extent,the computation complexity is reduced,because the segmenta-tion using FCM helps reduce the number of samples for each clustering.