计算机工程 ›› 2012, Vol. 38 ›› Issue (01): 225-226,235.doi: 10.3969/j.issn.1000-3428.2012.01.073

• 图形图像处理 • 上一篇    下一篇

基于灰色关联分析与RBF的图像分割算法

赵 磊1,贾振红1,覃锡忠1,杨 杰2,庞韶宁3   

  1. (1. 新疆大学信息科学与工程学院,乌鲁木齐 830046;2. 上海交通大学图像处理与模式识别研究所,上海 200240; 3. 奥克兰理工大学知识工程与开发研究所,新西兰 奥克兰1020)
  • 收稿日期:2011-07-07 出版日期:2012-01-05 发布日期:2012-01-05
  • 作者简介:赵 磊(1987-),男,硕士研究生,主研方向:数字图像处理;贾振红,教授;覃锡忠,讲师;杨 杰、庞韶宁,博士
  • 基金项目:
    科技部国际科技合作基金资助项目(2009DFA12870)

Image Segmentation Algorithm Based on Grey Relational Analysis and RBF

ZHAO Lei 1, JIA Zhen-hong 1, QIN Xi-zhong 1, YANG Jie 2, PANG Shao-ning 3   

  1. (1. College of Information Science & Engineering, Xinjiang University, Urumqi 830046, China; 2. Institute of Image Processing and Pattern Recognition, Shanghai Jiaotong University, Shanghai 200240, China; 3. Knowledge Engineering & Research Discovery Institute, Auckland University of Technology, Auckland 1020, New Zealand)
  • Received:2011-07-07 Online:2012-01-05 Published:2012-01-05

摘要: 传统基于灰色关联分析的图像分割算法存在很多错分、漏分的情况。为此,提出一种基于灰色关联分析和径向基函数(RBF)网络的分割算法。采用量子遗传算法对RBF网络进行优化,通过灰色关联分析提取待处理图像的边缘信息,识别噪声点与非噪声点,以此作为优化后RBF网络的输入,利用该网络良好的逼近能力纠正错分和漏分像素点。实验结果证明,与传统算法相比,该算法的分割效果更优,且能进一步提高抗噪性能。

关键词: 图像分割, 灰色关联分析, 径向基函数网络, 量子遗传算法, 边缘信息

Abstract: Traditional image segmentation based on grey relational analysis makes many mistakes. For this problem, this paper gives a complex optimization method based on grey relational analysis and Radial Basis Function(RBF) neural network. It optimizes RBF neural network by Quantum Genetic Algorithm(QGA). In this way, the approach performance of RBF neural network is improved. It extracts the edge information by grey relational analysis, identifies which pixel is noise, and gives this information to the optimized RBF neural network. Its good approach performance can rectify the mistake mentioned above. Experimental results show that the outcome of image segmentation procedure is better, and eliminates the noise more exactly.

Key words: image segmentation, grey relational analysis, Radial Basis Function(RBF) network, Quantum Genetic Algorithm(QGA), edge information

中图分类号: