计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
z1期
247-251
,共5页
Freeman链码%曲线匹配%拐角点%归一化互相关性
Freeman鏈碼%麯線匹配%枴角點%歸一化互相關性
Freeman련마%곡선필배%괴각점%귀일화호상관성
Freeman code%curve matching%corner point%normalized cross correlation
快速地提取曲线的拐角点是进行曲线匹配的关键。为了解决这一问题,提出提取拐角点的快速方法,根据Freeman链码在拐角点附近的变化规律,将Freeman链码分为两类,根据这两类的判断规律分别确定拐角点,然后根据特征线段的长度和特征点的曲率去除一些伪拐角点,以得到标准拐角点。最后根据标准拐角点的曲率序列求得的归一化互相关系数进行粗匹配,再通过长序列的归一化互相关系数进行精确匹配。这种方法不受曲线旋转和平移的影响,易于实现,根据实验证明该方法的合理性、有效性。
快速地提取麯線的枴角點是進行麯線匹配的關鍵。為瞭解決這一問題,提齣提取枴角點的快速方法,根據Freeman鏈碼在枴角點附近的變化規律,將Freeman鏈碼分為兩類,根據這兩類的判斷規律分彆確定枴角點,然後根據特徵線段的長度和特徵點的麯率去除一些偽枴角點,以得到標準枴角點。最後根據標準枴角點的麯率序列求得的歸一化互相關繫數進行粗匹配,再通過長序列的歸一化互相關繫數進行精確匹配。這種方法不受麯線鏇轉和平移的影響,易于實現,根據實驗證明該方法的閤理性、有效性。
쾌속지제취곡선적괴각점시진행곡선필배적관건。위료해결저일문제,제출제취괴각점적쾌속방법,근거Freeman련마재괴각점부근적변화규률,장Freeman련마분위량류,근거저량류적판단규률분별학정괴각점,연후근거특정선단적장도화특정점적곡솔거제일사위괴각점,이득도표준괴각점。최후근거표준괴각점적곡솔서렬구득적귀일화호상관계수진행조필배,재통과장서렬적귀일화호상관계수진행정학필배。저충방법불수곡선선전화평이적영향,역우실현,근거실험증명해방법적합이성、유효성。
It is one of the key issues of curve matching to extract corner points of 2D curves quickly and accurately. To solve this problem, a rapid method is proposed. Freeman code was divided into two categories based on the change of Freeman code near the corner point, then, two judgment criteria were used to determine corner points. Some false corner points were removed according to the lengths of the feature lines and the curvatures of the feature points to get the standard corner points. Finally, curves were matched together using the normalized cross correlation of the length and curvature. This method may be implemented easily and not affected by rotation and translation. The experiments show the rationality and effectiveness of this method.