何志明 苗水清 柴荣军 徐雪萌


摘要:将图像的方向信息测度和元胞自动机引入到多灰度级图像边缘提取中,可减少噪声的影响,同时尽可能的去处伪边缘。
关键字:元胞自动机 边缘检测 方向信息测度
1 引言
边缘检测是图像处理和计算机视觉的一个重要组成部分,是图像分析、轮廓提取、机器视觉的基础,因此,它在视觉工程应用中占有举足轻重的地位,是目前机器视觉、图像处理研究领域中较为活跃的课题之一。目前,主要使用的边缘检测算子有:Robert算子、Sobel算子、Prewitt算子、Laplacian,Canny算子等,他们大都是根据每个象素在其领域内的灰度变化,然后用边缘邻近一阶或二阶方向导数变化规律进行检测边缘,因此面临较多的约束问题,同时存在计算量过大、处理效果不理想、抗噪性能较差等许多方面的缺陷,所以寻求一种计算简单、易于实现、效果比较理想的图像处理方法,已经成为人们关注的热点。
元胞自动机(cellular automata),简称CA。它主要根据空间、时间和状态都离散的动力学系统来模拟和解决实际问题:因为二维图像的像点正好可以对应于二维CA的正方形网格点。所以,CA模型能够在图像处理领域中发挥作用。
结合CA和图像边缘的特征,我们提出了一种基于边缘方向性的边缘检测CA模型。该模型主要用于普通灰度图象的边缘检测,它既能较准确的提取边缘轮廓,而且可以得到较好的视觉效果。
2 基于方向信息测度的CA边缘检测原理与算法
2.1 元胞自动机
元胞自动机是定义在一个由具有离散、有限状态的元胞组成的元胞空间上,并按照一定局部进化规则,在离散的时间维上演化的动力学系统。……