图像边缘检测算法

12年末, 开发的移动客户端充值,为了让用户体验更好一些,增加了客户端直接扫描充值卡充值的功能, 用户可以不用输入长长的19位密码. 其中文字识别用到了图像边缘检测. 下文是灰度图像边缘检测算法,此算法相对常规像素筛列更加高效,精度有所降低,适用于追求识别速度和性能且对精度要求不高(3-5像素误差)的业务.核心算法引自图像梯度论坛,具体作者无从考究.在经典图像理论中，有一种观点是将边缘定义为图像灰度值剧烈变化处。如果以灰度变化作为边缘检测的依据，则可以运用导数的方法提取边缘，导数的输出值作为该边缘的强度。在此基础上，可根据某一阈值确定其是否为边缘点，将边界点连接起来就形成边缘。

由于数字图像数据是离散的，最短距离是在两个相邻像素之间距离h。故导数常使用下列简单的近似公式：         

 

为了提高运算速度，避免平方和运算及开放运算，实际中一般用两个偏导数的绝对值之和或最大绝对值来表示，即：

 

幅度的输出值作为该边缘的强度。在此基础上，可根据是否大于某一阈值来确定其是否为边缘点，将边界点连接起来就形成边缘。

模板运算：