Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (12): 3528-3535.DOI: 10.11772/j.issn.1001-9081.2017.12.3528

Previous Articles     Next Articles

Image segmentation algorithm based on fusion of group intelligent algorithm optimized OTSU-entropy and pulse coupled neural network

CHENG Shuli1, WANG Liejun2, QIN Jiwei3, DU Anyu1   

  1. 1. College of Information Science and Engineering, Xinjiang University, Urumqi Xinjiang 830046, China;
    2. College of Software, Xinjiang University, Urumqi Xinjiang 830046, China;
    3. Network and Information Technology Center, Xinjiang University, Urumqi Xinjiang 830046, China
  • Received:2017-06-01 Revised:2017-08-12 Online:2017-12-10 Published:2017-12-18
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61471311).

群智能算法优化的结合熵的最大类间方差法与脉冲耦合神经网络融合的图像分割算法

程述立1, 汪烈军2, 秦继伟3, 杜安钰1   

  1. 1. 新疆大学 信息科学与工程学院, 乌鲁木齐 830046;
    2. 新疆大学 软件学院, 乌鲁木齐 830046;
    3. 新疆大学 网络与信息技术中心, 乌鲁木齐 830046
  • 通讯作者: 汪烈军
  • 作者简介:程述立(1990-),男,陕西安康人,硕士研究生,主要研究方向:图像处理;汪烈军(1975-),男,四川雅安人,教授,博士生导师,博士,主要研究方向:图像处理、无线传感网;秦继伟(1978-),女,河南汲县人,讲师,博士,主要研究方向:数据挖掘;杜安钰(1993-),女,新疆乌鲁木齐人,硕士研究生,主要研究方向:无线传感网。
  • 基金资助:
    国家自然科学基金资助项目(61471311)。

Abstract: The image segmentation results under the maximum interclass variance criterion have the problems that the original information is not enough, the real-time performance is poor, the number of iterations in the Pulse Coupled Neural Network (PCNN) model is difficult to determine. In order to solve the problems, a new automatic image segmentation algorithm was proposed based on the fusion of group intelligent algorithm optimized OTSU-entropy (OTSU-H) and PCNN. Firstly, the gray distribution information and related information of the image were used to fuse redundancy, competition and complementarity of the image effectively, at the same time, the two-dimensional and three-dimensional observation space were constructed. The fast recursive algorithm of OTSU-H criterion was proposed. Secondly, the objective function of the fast recursive algorithm was respectively used as the fitness function of the four group intelligent algorithms of Cuckoo Search (CS) algorithm, Firefly Algorithm (FA), Particle Swarm Optimization (PSO) algorithm and Genetic Algorithm (GA). Finally, the optimized OTSU-H was introduced into the PCNN model to acquire the number of iterations automatically. The experimental results show that, compared with the original OTSU, the maximum entropy criterion, the image segmentation algorithms based on graph theory segmentation, pixel clustering segmentation and candidate region semantic segmentation, the proposed algorithm has better image segmentation effect, reduces the computational complexity, saves the storage space of the computer, and has strong anti-noise ability. In addition, the proposed algorithm has a wide range of applications with the characteristics of less time consumption and not need training.

Key words: image segmentation, Pulse Coupled Neural Network (PCNN), Cuckoo Search (CS) algorithm, Firefly Algorithm (FA), Particle Swarm Optimization (PSO) algorithm, Genetic Algorithm (GA)

摘要: 针对最大类间方差准则下的图像分割结果携带原图信息量不足、实时性差和脉冲耦合神经网络(PCNN)模型中循环迭代次数难以确定的问题,提出了群智能算法优化的结合熵的最大类间方差法(OTSU-H)与PCNN融合的自动图像分割算法。首先,充分利用图像的灰度分布信息和相关信息,将图像信息中冗余度、竞争性以及互补性有效地融合,构造二维和三维观测空间,提出了OTSU-H准则的快速递归算法;其次,将快速递推算法的目标函数分别作为布谷鸟搜索(CS)算法、萤火虫算法(FA)、粒子群优化(PSO)算法和遗传算法(GA)四种群智能算法的适应度函数;最后,将优化之后的OTSU-H引入PCNN模型中自动获取循环迭代次数。实验结果表明,与原始的最大类间方差法(OTSU)、最大熵准则以及基于图论分割、像素的聚类分割和候选区域语义分割的图像分割算法相比,所提算法具有较好的图像分割效果,同时降低了计算复杂度,节约了计算机的存储空间,具有较强的抗噪能力。所提算法时间损耗少、不需要训练的特性使得算法的运用范围较广。

关键词: 图像分割, 脉冲耦合神经网络, 布谷鸟搜索算法, 萤火虫算法, 粒子群优化算法, 遗传算法

CLC Number: