计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
12期
3136-3138
,共3页
谷斌%靳艳峰%王力娟%耿科明%庞贵法
穀斌%靳豔峰%王力娟%耿科明%龐貴法
곡빈%근염봉%왕력연%경과명%방귀법
印鉴%贪心算法%细节点%印鉴识别%三角剖分
印鑒%貪心算法%細節點%印鑒識彆%三角剖分
인감%탐심산법%세절점%인감식별%삼각부분
将计算几何中平面点集的三角剖分方法之一贪心算法与多边形三角剖分方法引入印鉴匹配,研究了一种基于三角网格(用贪心算法进行平面点集的三角剖分)的印鉴匹配方法.用贪心算法对基于线条的细节点集进行三角剖分,而对于基于多边形的细节点直接进行多边形的三角剖分.通过对两种细节点(基于线条的细节点和基于多边形的细节点)的拓扑结构进行三角划分,把空间上位置相近的细节点按照一定的规则相连,得到三角形网格.然后基于该网格寻找若干参考点对,并根据获得的参考点对将两幅印鉴图像进行姿势调整.最后使用获得的参考点时实现基于点模式的印鉴匹配,经分析该方法是一种行之有效的印鉴识别方法.
將計算幾何中平麵點集的三角剖分方法之一貪心算法與多邊形三角剖分方法引入印鑒匹配,研究瞭一種基于三角網格(用貪心算法進行平麵點集的三角剖分)的印鑒匹配方法.用貪心算法對基于線條的細節點集進行三角剖分,而對于基于多邊形的細節點直接進行多邊形的三角剖分.通過對兩種細節點(基于線條的細節點和基于多邊形的細節點)的拓撲結構進行三角劃分,把空間上位置相近的細節點按照一定的規則相連,得到三角形網格.然後基于該網格尋找若榦參攷點對,併根據穫得的參攷點對將兩幅印鑒圖像進行姿勢調整.最後使用穫得的參攷點時實現基于點模式的印鑒匹配,經分析該方法是一種行之有效的印鑒識彆方法.
장계산궤하중평면점집적삼각부분방법지일탐심산법여다변형삼각부분방법인입인감필배,연구료일충기우삼각망격(용탐심산법진행평면점집적삼각부분)적인감필배방법.용탐심산법대기우선조적세절점집진행삼각부분,이대우기우다변형적세절점직접진행다변형적삼각부분.통과대량충세절점(기우선조적세절점화기우다변형적세절점)적탁복결구진행삼각화분,파공간상위치상근적세절점안조일정적규칙상련,득도삼각형망격.연후기우해망격심조약간삼고점대,병근거획득적삼고점대장량폭인감도상진행자세조정.최후사용획득적삼고점시실현기우점모식적인감필배,경분석해방법시일충행지유효적인감식별방법.