计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
4期
5-8
,共4页
余博%郭雷%赵天云%钱晓亮
餘博%郭雷%趙天雲%錢曉亮
여박%곽뢰%조천운%전효량
Freeman链码%差别累加值%链码差%曲线匹配
Freeman鏈碼%差彆纍加值%鏈碼差%麯線匹配
Freeman련마%차별루가치%련마차%곡선필배
针对普通曲线匹配算法不能处理旋转和缩放曲线的不足,提出Freeman链码描述的曲线匹配方法.该方法为Freeman链码设计一种基于差别累加值及链码差的拐角点快速检测算法,能够快速地检测出曲线拐角点;通过计算曲线起点和曲线方向,得到不随曲线旋转、平移和尺度变化的标准拐角点序列;根据拐角点的长度序列和夹角序列进行相似判断实现曲线匹配.Freeman链码描述的曲线匹配方法不受曲线旋转和缩放的影响,计算量小,易于实现,仿真实验证明该算法合理有效.
針對普通麯線匹配算法不能處理鏇轉和縮放麯線的不足,提齣Freeman鏈碼描述的麯線匹配方法.該方法為Freeman鏈碼設計一種基于差彆纍加值及鏈碼差的枴角點快速檢測算法,能夠快速地檢測齣麯線枴角點;通過計算麯線起點和麯線方嚮,得到不隨麯線鏇轉、平移和呎度變化的標準枴角點序列;根據枴角點的長度序列和夾角序列進行相似判斷實現麯線匹配.Freeman鏈碼描述的麯線匹配方法不受麯線鏇轉和縮放的影響,計算量小,易于實現,倣真實驗證明該算法閤理有效.
침대보통곡선필배산법불능처리선전화축방곡선적불족,제출Freeman련마묘술적곡선필배방법.해방법위Freeman련마설계일충기우차별루가치급련마차적괴각점쾌속검측산법,능구쾌속지검측출곡선괴각점;통과계산곡선기점화곡선방향,득도불수곡선선전、평이화척도변화적표준괴각점서렬;근거괴각점적장도서렬화협각서렬진행상사판단실현곡선필배.Freeman련마묘술적곡선필배방법불수곡선선전화축방적영향,계산량소,역우실현,방진실험증명해산법합리유효.