Computer Engineering and Applications 计算机工程与应用
2014，50（18）1引言计算机视觉中，线条检测又被称为曲线结构检测[1]，曲线结构是指具有某一尺度的直线或曲线[2]。到目前为止，针对不同场景设计出来的线条检测算法被应用在了很多不同的领域，例如，解剖学中分割血管、地球科学中提取遥感图像中的河流、道路等，图像中线条特征的识别对后续的图像理解有很大的意义。文献[1]提出了一个基于高斯以及高斯一阶和二阶导数的滤波器的方法，利用定位中心点和边缘信息检测出线条信息，类似的利用这种几何法找峰值的还有文献[2-3]中提到的算法。另一类线条检测算法是基于边缘检测的，例如文献[4]中提出的基于边缘增强的线条检测。以上基于几何特性和边缘的线条检测算法对线
条尺度信息的确定依赖准确的边缘定位。另外还有一类是基于区域分析的线条检测算法，这一类算法最典型的就是利用Hessian 矩阵，文献[5]中提到了一种基于
Hessian 矩阵分析的非参数提取血管的方法，这种方法可以对三维血管进行有效的分割，文献[6]提出的基于区域统计的LWF 算法还考虑了算法实时性，另外，文献[7]提出的PCT 算法也是基于区域分析的线条分割算法。现有线条提取算法多用于线条分割，大多利用边缘获取线条的尺度信息，而边缘检测本身就是一个难度较
大的问题，较少利用线条的尺度与角度信息对线条进行重构。本文研究了一种基于多尺度空间的线条检测器，自适应地获取线条的尺度和角度信息，结合非极大值抑制[8]，重构图像中具有较大对比度的不同尺度、不同角度的线条。
2线条重构原理
线条重构，即原始线条的重新构造，根据线条的尺一种基于多尺度分析的线条重构方法
樊顺利，罗晓晖
FAN Shunli,LUO Xiaohui
西华大学数学与计算机学院，成都610039
School of Mathematics and Computer Engineering,Xihua University,Chengdu 610039,China
FAN Shunli,LUO Xiaohui.Lines reconstruction based on multi-scale analysis https://www.doczj.com/doc/ac11981454.html,puter Engineering and Applications,2014,50（18）：188-192.
Abstract ：Aiming to lines reconstruction and understanding in images,this paper puts forward maximum energy response by Laplace filter of Gaussian with multi-scale and multi-angle.It adaptively enhances the lines based on multi-scale space theory.Meanwhile it obtains lines scale,angle information and achieves lines detection using on-maximum https://www.doczj.com/doc/ac11981454.html,ing lines scale and angle information acquired,the lines are reconstructed at last.The experiment results indicate the validity of lines reconstruction algorithm.
Key words ：multi-scale analysis;lines detection;lines reconstruction
摘要：针对图像中线条的重构与理解，基于多尺度空间理论，提出通过多尺度、多角度高斯-拉普拉斯滤波的最大能量响应，对线条进行自适应增强，同时获取线条的尺度、角度信息，利用非极大值抑制对线条实现检测，利用已获取的线条尺度与角度信息对线条进行重构。实验结果表明该线条重构算法的有效性。
关键词：多尺度分析；线条检测；线条重构
文献标志码：A 中图分类号：TP391.41doi ：10.3778/j.issn.1002-8331.1210-0268
基金项目：四川科技厅支撑计划项目（No.2012GZ0019）；四川省高校重点实验室开放研究基金资助项目（No.szjj2011-022）；四川省
网络智能信息处理高校重点实验室基金项目（No.SGXZD1002-10）。
作者简介：樊顺利（1987—），男，硕士研究生，研究领域为数字图像处理、计算机视觉；罗晓晖（1970—），通讯作者，男，博士，副教授，
研究领域为计算机视觉、图像识别。E-mail ：lxh10801@https://www.doczj.com/doc/ac11981454.html,
收稿日期：2012-10-26修回日期：2013-01-25文章编号：1002-8331（2014）18-0188-05
CNKI 网络优先出版：2013-03-26，https://www.doczj.com/doc/ac11981454.html,/kcms/detail/11.2127.TP.20130326.1042.015.html
188