基于模板分解和积分图像的快速Kirsch边缘检测

被引:17
作者
邵平
杨路明
机构
[1] 中南大学信息科学与工程学院
关键词
边缘检测; Kirsch; 模板分解; 积分图像;
D O I
10.16383/j.aas.2007.08.005
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
将Kirsch算子的模板分解为差值模板和公共模板,然后通过相邻差值模板的差异比较,找出边缘强度最大的方向,并计算出相应的边缘强度值,避免了将8个方向的边缘强度全部算出,减少了Kitsch算子的模板与原图像的卷积运算.公共模板和原图像的卷积则利用灰度信息处理时得到的积分图像米加速.实验证明应用这种快速算法的Kirsch边缘检测,运算量比当前主流快速算法(FKC算法)有较大幅度的减少.另外,运用模板分解和积分图像减少卷积运算的思路具有一定通用性,实例说明此思路可用于一些其它边缘检测和空域滤波算法中.
引用
收藏
页码:795 / 800
页数:6
相关论文
共 9 条
[1]   基于积分图像的快速模板匹配 [J].
邵平 ;
杨路明 ;
黄海滨 ;
曾耀荣 .
计算机科学, 2006, (12) :225-229
[2]   适于人脸检测的模板匹配快速算法 [J].
邵平 ;
杨路明 ;
黄海滨 ;
曾耀荣 .
计算机应用, 2006, (07) :1607-1610
[3]   一种新的彩色图像边缘检测算法 [J].
于烨 ;
陆建华 ;
郑君里 .
清华大学学报(自然科学版), 2005, (10) :45-49
[4]   多方向模板的构造及匹配的快速算法 [J].
秦宣云 ;
卜英勇 .
计算机工程与设计, 2003, (06) :91-92+96
[5]   并行Kirsch算子计算在PVM环境中的实现 [J].
卢力 ;
李青 ;
王能超 .
信号处理, 1997, (04) :363-368+334
[6]   Kirsch边缘检测算子的快速算法 [J].
郑翔,黄艺云 ;
不详 .
通信学报 , 1996, (01) :131-134
[7]  
基于小波和支持向量机的人脸识别方法研究.[D].张敏贵.西北工业大学.2003, 02
[8]   SUMMED-AREA TABLES FOR TEXTURE MAPPING. [J].
Crow, Franklin C. .
Computer Graphics (ACM), 1984, 18 (03) :207-212
[9]  
遥感中的图像处理和分类技术.[M].(美)肖温格(Schowengerdt;R.A.)著;李德熊译;.科学出版社.1991,