计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
2期
423-425,428
,共4页
对偶点广义Hough变换%R表索引%特征夹角%几何特征角%虚假投票
對偶點廣義Hough變換%R錶索引%特徵夾角%幾何特徵角%虛假投票
대우점엄의Hough변환%R표색인%특정협각%궤하특정각%허가투표
对偶点广义Hough变换算法是通过寻找图像中像素梯度值相同的特征点对,并以该特征夹角作为R表索引,来完成表示目标边界信息的R表.但在检测不规则多边形等特殊图形时,由于符合条件的特征点对会有很多,因此在识别时会造成大量的无效干扰投票,甚至无法识别.从理论上分析了原算法产生虚假投票原因,提出了一种改进算法,以几何特征角作为新的索引.实验结果表明,改进是有效的,创建R表时分散了各索引项上的条目数,变换时减少了虚假投票和内存消耗,并提高了识别速度和识别率.
對偶點廣義Hough變換算法是通過尋找圖像中像素梯度值相同的特徵點對,併以該特徵夾角作為R錶索引,來完成錶示目標邊界信息的R錶.但在檢測不規則多邊形等特殊圖形時,由于符閤條件的特徵點對會有很多,因此在識彆時會造成大量的無效榦擾投票,甚至無法識彆.從理論上分析瞭原算法產生虛假投票原因,提齣瞭一種改進算法,以幾何特徵角作為新的索引.實驗結果錶明,改進是有效的,創建R錶時分散瞭各索引項上的條目數,變換時減少瞭虛假投票和內存消耗,併提高瞭識彆速度和識彆率.
대우점엄의Hough변환산법시통과심조도상중상소제도치상동적특정점대,병이해특정협각작위R표색인,래완성표시목표변계신식적R표.단재검측불규칙다변형등특수도형시,유우부합조건적특정점대회유흔다,인차재식별시회조성대량적무효간우투표,심지무법식별.종이론상분석료원산법산생허가투표원인,제출료일충개진산법,이궤하특정각작위신적색인.실험결과표명,개진시유효적,창건R표시분산료각색인항상적조목수,변환시감소료허가투표화내존소모,병제고료식별속도화식별솔.