《一种快速亚像素边缘检测算法.》.pdfVIP

第 52卷 第 2期 吉 林 大 学 学 报 (理 学 版 ) VoI|52 No．2 20l4年 3月 JournalofJilinUniversity(ScienceEdition) M ar 2014 一 种快速亚像素边缘检测算法 徐中宇 ，宁 闯 ，周亚洲。 (1．长春T．J,k大学 计算机科学与T程学院，长春 130012； 2．长春工业大学 基础科学学院，长春 130012) 摘要：基于正交多项式拟合提出一种快速亚像素边缘检测算法，并给 出计算边缘点的直接表 达式．结果表明，该算法有效地解决 了目前亚像素边缘检测算法的检测精度和检测时间不能 同时兼顾的问题．通过与Gauss和空间矩两种亚像素边缘检测算法进行 比较，该算法能快速 准确地求得亚像素级边缘位置． 关键词：图像处理；亚像素边缘检测；正交多项式；空间矩 中图分类号 ：TP391 文献标志码 ：A 文章编号：l671—5489(2014)02—030805 A FastSub—pixelEdgeDetectionAlgorithm XU Zhongyu ，NING Chuang ，ZH ()U Ya—zhou。 (1．College(J／ComputerS(iem’eandEngineering，ChangchunUniversityOLTechnology，Changchun130012，(，2ina 2．Colleg o厂Basi~Science，ChangchunUniversityofTechnology，Changck“ l30012，(hina) Abstract：A sub—pixeledgedetectionalgorithm basedonorthogonalpolynomialfittingwasproposed， andthedirectexpression to calculate edgepointswasgiven．Thealgorithm hashigherdetection accuracyanduseslessdetectiontime．However，previoussub—pixeledgedetectionalgorithmscannot solvethesetwoproblemssimultaneouslyand effectively．Comparedwith Gaussand spatialmoment algorithms，thisalgorithm canobtainthesub—pixelleveledgepositionfastandaccurately． Keywords：imageprocessing；sub—pixeledgedetection；orthogonalpolynomials；spacemoment 计算机视觉测量在航空、航天等领域以其非接触、高精度和 自动化程度高等优点而应用广泛．边 缘是视觉冈像 中的一个重要特征，边缘的定位精度直接影响数字冈像最终 的测量结果 ，冈此 ，图像边 缘提取方法是检测的基础．传统的 Sobel，Roberts，Priwitt，l()G，Cannyl1]和 I．aplacian等边缘检测算 法都是基于微分技术的算法 】，其形式简单、易于实现 、速度快 ，但定位精度差 ，多为整像素级 ，且微 分算子对噪声十分敏感，常会产生伪边缘 ．随着机器视觉的广泛应用，精度要求不断提高 ，一个整 像素长度代表实际距离已不能满足实际检测需求，因此为了提高检测精度有必要在一个整像素 内对边 缘进行细化检测，即亚像素边缘检测． 亚像素边缘检测 目前主要有基于保持矩的亚像素边缘检测算法、基于拟合的亚像素边缘检测算法 和基于插值的亚像素边缘检测算法等．其中基于拟合的亚像素边缘检测算法对噪声具有较强的鲁棒性 及 Gauss二维拟合时速度快等优点．亚像素边缘检测的实质是对一个非线性 目标函数做巡游的过程 ， 基于此，本文提出一种基于正交多项式拟合的亚像素边缘检测算法 ，在二维检测过程中利用矩 的不变 收稿 日期 2013 0325． 作者简介 徐 巾宇 (1971 )