计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
1期
65-71
,共7页
贾棋%刘宇%郭禾%樊鑫%王宇新
賈棋%劉宇%郭禾%樊鑫%王宇新
가기%류우%곽화%번흠%왕우신
形状描述%全局约束%分段平滑%形状匹配
形狀描述%全跼約束%分段平滑%形狀匹配
형상묘술%전국약속%분단평활%형상필배
shape descriptor%global constraint%partition smoothing%shape matching
为在形状匹配的过程中利用较少的计算时间获取较高的识别率,同时兼顾形状特征对几何变形的鲁棒性,提出一种以度量分段约束为特征的形状匹配算法.通过提取形状轮廓上采样点间的度量信息,如欧氏距离、三角形半径等,约束每个采样点与整体形状之间的几何关系;进一步,将度量信息进行分段描述,以增强该算法对几何变形的稳定性;最终结合动态规划算法完成形状的匹配.在国际通用数据库上的实验结果表明,文中算法能够快速、有效地实现形状的匹配,且对于形状变形具有较好的适应性;此外,该算法适用于多种几何度量信息,便于扩展和推广.
為在形狀匹配的過程中利用較少的計算時間穫取較高的識彆率,同時兼顧形狀特徵對幾何變形的魯棒性,提齣一種以度量分段約束為特徵的形狀匹配算法.通過提取形狀輪廓上採樣點間的度量信息,如歐氏距離、三角形半徑等,約束每箇採樣點與整體形狀之間的幾何關繫;進一步,將度量信息進行分段描述,以增彊該算法對幾何變形的穩定性;最終結閤動態規劃算法完成形狀的匹配.在國際通用數據庫上的實驗結果錶明,文中算法能夠快速、有效地實現形狀的匹配,且對于形狀變形具有較好的適應性;此外,該算法適用于多種幾何度量信息,便于擴展和推廣.
위재형상필배적과정중이용교소적계산시간획취교고적식별솔,동시겸고형상특정대궤하변형적로봉성,제출일충이도량분단약속위특정적형상필배산법.통과제취형상륜곽상채양점간적도량신식,여구씨거리、삼각형반경등,약속매개채양점여정체형상지간적궤하관계;진일보,장도량신식진행분단묘술,이증강해산법대궤하변형적은정성;최종결합동태규화산법완성형상적필배.재국제통용수거고상적실험결과표명,문중산법능구쾌속、유효지실현형상적필배,차대우형상변형구유교호적괄응성;차외,해산법괄용우다충궤하도량신식,편우확전화추엄.