基于离散Beamlet变换的线特征检测算法.pdfVIP

基于离散Beamlet变换的线特征检测算法 侯阿临，王明明，史东承 ，王 楠 ，张志芳 (长春工业大学 计算机科学与工程学院，吉林 长春，130012) 摘 要：提 出一种基于离散Beamlet变换的快速新型线特征检测算法，可检测出任意方向、位置、长度的线性信息，并使线性特 征的完整性和准确性都得到很好的保持。给出一种带有方向信息的多尺度的Beamlet基，利用Beamlet多尺度分析的思想 ，对传 统的基于Bresenham直线生成的算法进行改进，通过设计偏差函数与优化的二进递归分解结合，对图像进行快速离散Beamlet变换。 通过 简单算法对图像的线特征进行提取 ，实验验证 了该方法使用效果优于其他传统特征检测算法。 关键词：离散 ]3eamlet变换；Bresenham算法；偏差函数；优化的二进递归分解 A New LinearFeature Detection Based on DigitalBeamletTransform H0U A一 ¨n，WANG Ming-ming，SHIDong--cheng，WANG Nan，ZHANG Zhi-fang (CollegeofComputerScienceEng#／eer#／g,ChangchunUniversityofTechnology,ChangchunJ／／#／／JO0i2．china) Abstract：A new method of linearfeature detection based on Beamlet transform is proposed，which can detect lineswith any orientation， locationand length．Anapproach tomultiscale imageanalysis，i．e．DigitalBeamletAnalysis， hasbeenmade SO asto extractlines perfectly． Thetraditionallinearfeaturedetectionalgorithm basedonBresenham hasbeen improvedviafastDigitalBeamlettransform thatcombiningdesigned deviation functionwithBD--P~DP．The integrity andaccuracy of linear featureareKept．Experimentsshow thatthenew method isbetter than some traditionalfeature detectors． Key words：DigitalBeamletTransform；Bresenham algorithm；deviationfunction；BD--BDP 1引 言 性。这是一种新的多尺度图像分析方法，完全克服了小波 线特征检测是图像处理和模式识别首先要解决的问题。 分析在处理图像时对图像纹理方向性不能正确匹配的不足， 任何图像都是由点、线、面构成的。对三个基本特征的有 是对小波多尺度分析的拓展。当前对Beamlet变换的研究 效检测 ，可 以建立有效的模式 ，简化模式的识别和匹配 。 较为活跃，且 Beamlet变换已经在几个重要科学领域得到 线特征提取一直是图像处理与分析中的研究热点。近几十 了应用 ，如粒子物理 中用于检测强噪声背景下粒子轨迹 ， 年来，研究学者提 出了很多直线特征算法 …，如 Canny 大尺度的宇宙结构的测量 ，二维图像数据分析及三维体 算子、Hough变换等算法，取得了一定的效果，解决了 结构数据分析等 。 一 些问题 ，同时也存在一些问题尚待解决，诸如容易丢失 为 了在数字设备上高质量地快速绘制任意方向的直 变化缓慢的边缘、对噪声比较敏感、局部性能差、参数复 线，本研究运用改进的Bresenham直线生成算法 ，采用 杂、提取直线容易断裂等。 递归式计算而不做浮点运算，以提高运算速度，利用二进 虽然，小波