基于万有引力搜索算法图像分割的实现  

Image segmentation based on the universal gravitation search algorithm

作　　者：戚娜[1] 马占文[2] QI Na;MA Zhanwen(Department of Information Engineering,Shaanxi Polytechnic Institute,Xianyang Shaanxi 712000,China;School of Computer Science,Shaanxi Normal University,Xi’an Shaanxi 710062,China)

机构地区：[1]陕西工业职业技术学院信息工程学院,陕西咸阳712000 [2]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《太赫兹科学与电子信息学报》2017年第3期475-479,共5页Journal of Terahertz Science and Electronic Information Technology

基　　金：陕西工业职业技术学院院级科研课题资助项目(ZK14-02)

摘　　要：图像分割是计算机视觉中研究的热点和难点之一,原始图像只有在分割之后才能被分析与理解。为了更快更准确地分割图像,本文将万有引力搜索算法和最大类间方差法的双阈值法相结合,提出了一种新的图像分割方法。该方法首先把图像分割的阈值看成引力搜索算法中空间的粒子;其次利用最大类间方差法的双阈值法设计适应度函数;最后,通过粒子在空间中相互的万有引力作用,逐渐逼近最优阈值。实验表明,基于万有引力搜索算法(GSA)的图像分割在运行速度、运行时间等方面要优于传统的图像分割算法,该方法分割后的目标图像更加适合后续的分析和处理。Image segmentation is a hot and difficult problem in computer vision research,and the original image can be analyzed and understood only after the image segmentation.In order to segment images faster and more accurately,a new image segmentation method is proposed by combining dual threshold algorithm and Otsu gravitational search.Firstly,the image segmentation threshold is taken as the particle in space in Gravitational Search Algorithm(GSA).Secondly,the fitness function is designed by using dual threshold method of the Otsu.Finally,the optimal threshold is gradually approached through gravitational interaction between the particles in space.Experimental results show that GSA is superior to the traditional image segmentation methods at the segmentation speed and the running time;the image segmented by the proposed method is more suitable for the analysis and subsequent processing.

关 键 词：图像分割 万有引力搜索算法 阈值分割 最大类间方差法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]