[发明专利]基于元胞自动机的图像边缘检测算法

摘要

本发明涉及一种基于元胞自动机的图像边缘检测算法。它是通过模拟物理扩散模型计算图像的二阶导数，实现对图像二阶导数的精确求解，通过延长迭代次数，达到抑制伪过零点，其操作步骤为：(1)对物理扩散方程的模拟；(2)计算图像的二阶导数；(3)搜索过零点，确定边缘。本发明克服了二阶导数对噪声敏感的缺陷，极大地提高了抗噪声的性能，提高了求解图像二阶导数的精度，提高了边缘检测的准确性。

主权项

1.一种基于元胞自动机的图像边缘检测算法，其特征在于通过模拟物理扩散模型计算图像的二阶导数，实现对图像二阶导数的精确求解，通过延长迭代次数，达到抑制伪过零点，其操作步骤为：(1)对物理扩散方程的模拟：模拟物理模型的微观粒子的自由运动；(2)计算图像的二阶导数：将迭代t次后得到的图像Pt(x，y)与原始图像Po(x，y)相减；(3)搜索过零点，确定边缘：通过增加算法迭代次数t，减少图像二阶导数中的由噪声引起的伪过零点。