中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2015年
6期
789-794
,共6页
孟伟荣%李辉%方黎勇%白金平
孟偉榮%李輝%方黎勇%白金平
맹위영%리휘%방려용%백금평
矩形目标识别%形状角%切线%傅里叶拟合
矩形目標識彆%形狀角%切線%傅裏葉擬閤
구형목표식별%형상각%절선%부리협의합
rectangular object inspection%shape angle%tangent%Fourier fitting
目的 在轮廓特征识别中,形状角理论已经被证明为一种有效方法.形状角的计算精度和时间开销取决于轮廓上各离散点处切线方向的计算效率.现有基于Vialard算法的切线方向计算方法在处理矩形轮廓时步骤烦琐且存在较大的误差,导致使用形状角识别矩形时效率不高.针对此问题,提出一种基于傅里叶拟合的离散点切线方向计算方法.方法 首先对离散点进行极坐标转化,然后使用傅里叶级数拟合整个轮廓,最后再对拟合之后的曲线求导,从而计算出轮廓上各点的切线方向.结果 在本文所给出的实例中,本文方法计算平均耗时为1.5775 s,传统方法平均耗时为156.155 s,且计算结果更加精确.结论 本文方法可以避免Vi-alard算法及其衍生方法在处理矩形轮廓时产生的过度迭代的问题,时间复杂度降低两个数量级,结果更加准确.最后,将所提的改进形状角计算方法应用矩形轮廓识别中,通过实例分析,验证了该方法的准确性和可靠性.
目的 在輪廓特徵識彆中,形狀角理論已經被證明為一種有效方法.形狀角的計算精度和時間開銷取決于輪廓上各離散點處切線方嚮的計算效率.現有基于Vialard算法的切線方嚮計算方法在處理矩形輪廓時步驟煩瑣且存在較大的誤差,導緻使用形狀角識彆矩形時效率不高.針對此問題,提齣一種基于傅裏葉擬閤的離散點切線方嚮計算方法.方法 首先對離散點進行極坐標轉化,然後使用傅裏葉級數擬閤整箇輪廓,最後再對擬閤之後的麯線求導,從而計算齣輪廓上各點的切線方嚮.結果 在本文所給齣的實例中,本文方法計算平均耗時為1.5775 s,傳統方法平均耗時為156.155 s,且計算結果更加精確.結論 本文方法可以避免Vi-alard算法及其衍生方法在處理矩形輪廓時產生的過度迭代的問題,時間複雜度降低兩箇數量級,結果更加準確.最後,將所提的改進形狀角計算方法應用矩形輪廓識彆中,通過實例分析,驗證瞭該方法的準確性和可靠性.
목적 재륜곽특정식별중,형상각이론이경피증명위일충유효방법.형상각적계산정도화시간개소취결우륜곽상각리산점처절선방향적계산효솔.현유기우Vialard산법적절선방향계산방법재처리구형륜곽시보취번쇄차존재교대적오차,도치사용형상각식별구형시효솔불고.침대차문제,제출일충기우부리협의합적리산점절선방향계산방법.방법 수선대리산점진행겁좌표전화,연후사용부리협급수의합정개륜곽,최후재대의합지후적곡선구도,종이계산출륜곽상각점적절선방향.결과 재본문소급출적실례중,본문방법계산평균모시위1.5775 s,전통방법평균모시위156.155 s,차계산결과경가정학.결론 본문방법가이피면Vi-alard산법급기연생방법재처리구형륜곽시산생적과도질대적문제,시간복잡도강저량개수량급,결과경가준학.최후,장소제적개진형상각계산방법응용구형륜곽식별중,통과실례분석,험증료해방법적준학성화가고성.
