计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (2): 162-164.DOI: 10.3778/j.issn.1002-8331.2009.02.047

• 图形、图像、模式识别 • 上一篇    下一篇

形态学结构元的递归遗传分解算法

李 峰,刘雄飞   

  1. 中南大学 物理科学与技术学院,长沙 410083
  • 收稿日期:2008-07-07 修回日期:2008-10-13 出版日期:2009-01-11 发布日期:2009-01-11
  • 通讯作者: 李 峰

Decomposition of morphological structuring elements based on recursive genetic algorithm

LI Feng,LIU Xiong-fei   

  1. Department of Physical Science and Technology,Central South University,Changsha 410083,China
  • Received:2008-07-07 Revised:2008-10-13 Online:2009-01-11 Published:2009-01-11
  • Contact: LI Feng

摘要: 大尺度复杂结构元对图像进行处理过程中,在运算时间和硬件实现上受到了极大限制。将大尺度结构元分解为若干小尺度结构元的组合运算,能够降低运算复杂度,便于实现。在深入研究各种分解方法的基础上,提出了基于遗传思想的递归分解算法。将原始结构元逐步分解为若干3×3大小结构元的膨胀和并的混合运算,可分解任意类型的二值结构元,而且能够并行运算,提高了运算效率和通用性,易于硬件实现。通过具体算例,验证了算法的可行性和有效性。

关键词: 数学形态学, 结构元, 遗传算法, 分解

Abstract: In image processing,large and complex structuring elements uses to decompose into small ones to decrease the computational complexity for hardware implementation.In this paper,an improved technique is presented using recursive genetic algorithm elements.It can generate the solution in less computational cost,and is suited for parallel implementation.Through experiment,the practicability and efficiency of the approach is demonstrated.

Key words: mathematical morphology, structuring elements, genetic algorithm, decomposition