基于主成分分析的边缘细化研究.pdfVIP

计算机工程与设计 ComputerEngineeringandDesign 2010，31(18) 4033 ·多媒体技术 · 基于主成分分析的边缘细化研究 胡锦 ：是， 周激流 (四川大学 计算机学院，四川 成都 610064) 摘 要：为了从经典设置阈值的边缘检测结果中提取更细小的边缘，从而减少表示边缘的数据量，提 出了一种基于主成分 分析的边缘细化算法。该算法是在基于经典边缘检测算法的基础上进一步用主成分分析实现 目标边缘细化，可以有效的去 除伪边缘，并且使提取的边缘线较细，从 而极大地减少了表示边缘的数据量。针对结果边缘的不均匀，提 出了模板 匹配的改 进方法，修正后的图像较好的表示了目标的边缘。实验结果表明，该算法有效可行 ，提取后的结果在不丢失轮廓的前提下使 目标更 细化 。 关键词：主成分分析；边缘细化；伪边缘；均匀；模板 匹配 中图法分类号：TP391 文献标识码：A 文章编号：1000—7024(2010)l8-4033—03 EdgethinningbasedonPCA HU Jin—hao． ZHOU Ji—liu (SchoolofComputerScience，SichuanUniversity,Chengdu610064，China) Abstract：Toextractionofmoresmalledgefrom classicalsettingthethresholdedgedetectionresultsandreducetheamountofdata，a algorithmbasedonPCA (principalcomponentanalysis) isproposedforedgethinning．Thisalgorithm isbasedontheclassicedge detectionalgorithmandthenusesPCAtoachievetheobjectcontourthinning．Itcaneffectivelyremovethefalseedges，andmakethe extractedcontourssinner,SObeusefulofrmorecontourextraction．Fortheresultsisnotuniform ，templatematchingmethodisproposed ofrimproving．RevisedimageisbeRerrepresentationoftheedgeofthetarget．Experimentalresultsshow thatthealgorithm iseffective andfeasible，theresultsextractedwithoutlossofthetargetunderthepremiseoftheoutlineismoredeatiled． Keywords：PCA (principalcomponentanalysis)；edgethinning；falseedges；unifomr ；templatematching 伪边缘。本文通过对较小阈值边缘检测算法提取出的图像边 O 引 言 缘进行处理，主要结合主成分分析的方法实现对物体边缘的 边缘是指图像上局部强度变化最显著的部分，它反映了 细化，主成分分析可以分析 目标的轮廓方向，在此基础上容易 图像中一个物体区别于其它物体最基本的特征 。是模式识别 保留轮廓 的边缘点。为下一步轮廓和边界的提取奠定基础 。 和 图像理解 的基础 。轮廓是表示边缘或用于表示边缘 的曲 实验结果表 明该方法可 以有效的细化物体的边缘 。 线 ，轮廓可 以是断开 的，也可 以是封闭的，封 闭轮廓对应于区 1 PCA边缘细化的原理 域 的边界，断开的轮