安徽大学学报（自然科学版）
安徽大學學報（自然科學版）
안휘대학학보（자연과학판）
JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES EDITION)
2012年
2期
67-73
,共7页
工程图检索%非精确图匹配%属性化邻接图%Sinkhorn%二次优化%连续法
工程圖檢索%非精確圖匹配%屬性化鄰接圖%Sinkhorn%二次優化%連續法
공정도검색%비정학도필배%속성화린접도%Sinkhorn%이차우화%련속법
以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法首先将二维工程图转化为一种基于图元的属性化邻接图；然后计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵M的目标优化函数；最后运用Sinkhorn行列交替规范化方法求解匹配优化问题.在匹配过程中,充分利用属性邻接图的顶点与边属性信息动态裁剪搜索空间,实现快速匹配.实验结果表明,该方法能够检索到不同相似程度的二维工程图,并且检索效率也能满足实际要求.
以二維工程圖檢索繫統的設計與開髮為揹景,提齣一種基于非精確圖匹配的二維工程圖檢索方法.該方法首先將二維工程圖轉化為一種基于圖元的屬性化鄰接圖；然後計算目標模型與被檢索模型的屬性化鄰接圖之間頂點相容程度矩陣與邊相容程度矩陣,併由此建立頂點匹配矩陣M的目標優化函數；最後運用Sinkhorn行列交替規範化方法求解匹配優化問題.在匹配過程中,充分利用屬性鄰接圖的頂點與邊屬性信息動態裁剪搜索空間,實現快速匹配.實驗結果錶明,該方法能夠檢索到不同相似程度的二維工程圖,併且檢索效率也能滿足實際要求.
이이유공정도검색계통적설계여개발위배경,제출일충기우비정학도필배적이유공정도검색방법.해방법수선장이유공정도전화위일충기우도원적속성화린접도；연후계산목표모형여피검색모형적속성화린접도지간정점상용정도구진여변상용정도구진,병유차건립정점필배구진M적목표우화함수；최후운용Sinkhorn행렬교체규범화방법구해필배우화문제.재필배과정중,충분이용속성린접도적정점여변속성신식동태재전수색공간,실현쾌속필배.실험결과표명,해방법능구검색도불동상사정도적이유공정도,병차검색효솔야능만족실제요구.
