基于改进Hough变换的直线图形快速提取算法.pdfVIP

维普资讯 第 34卷第 3期 光 电工程 Vo1．34，No．3 2007年 3月 Opto—ElectronicEngineering March，2007 文章编号：1003—501X(2007)03—0105—04 基于改进Hough变换的直线图形快速提取算法 康文静，丁雪梅，崔继文，敖 磊 (哈尔滨工业大学 超精密光电仪器工程研究所 ，黑龙江 哈尔滨 150001) 摘要：为能够有效解决实时直线图形提取问题，提出了一种基于多约束Hough~4At(HT)的直线提取算法 该算法 首先分析 了数字图像中直线边缘的三种结构特征，提出采用基元结构表示 目标边缘点，并在约束务件下计算基元 结构的基元倾角 在此基础上，结合传统的HT的思想对基元结构进行极角约束HT，以获得最终的直线参数 实 验结果表明，对合成图像和 自然图像，该算法比梯度HT的运算速度分别提高约 l9O倍和22倍 关键词：直线提取；基元结构；Hough变换；极角约束 中图分类号：TP39l 文献标识码：A Faststraight—lineextractionalgorithm basedonimprovedHough transform KANGWen-jing，DINGXue-mei，CUIJi-wen，AOLei (InstituteofUltra-precisionOptoelectronicInstrumentEngineering， HarbinInstituteofTechnology，Harbin150001，China) Abstract：Inordertoeffectively solvethereal—timeproblem ofextractingstraight—linefeaturesinhighspeedimage processingfield，anewfastlinesextractionmethodispresentedbasedonmulti—constraintHoughTransform (HT)．Firstly, threestructuralcharacteristicsofstraightlineswereanalyzedindigitaldiscreteimagemodel，andthentheElementary LineSegmentsStructure(ELSS)anditsangleweredefinedtorepresentthecandidatelinecontourpointsandits cnadidateangleinthesamerow,columnor45(or135)degreesscanninglines．Secondly,thestandardHoughTransfomr ofangleconstraintswasonlyappliedtothecenterpointofELSSratherthanthetotalstraightedgepoints，whichreduces thecomputationalcomplexityandincreasesthecomputationalspeed．Straightlineparameterswererecoveredfrom the peaksinHT p~ameterspace．Theefficacyandefficiencyofourmethodareprovedbyexperimentsonbothsynthetic imageandrealworldimage．ComparedwithGradientHoughTransfomr (GHT)，ourmethodincreasescomputational speedby190nad22t