现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2015年
9期
54-56
,共3页
房然然%黄发忠%辛化梅
房然然%黃髮忠%辛化梅
방연연%황발충%신화매
碎片拼接%多边形逼近%旋转角度%局部匹配
碎片拼接%多邊形逼近%鏇轉角度%跼部匹配
쇄편병접%다변형핍근%선전각도%국부필배
fragment reassembling%polygon approximation%rotation angle%local matching
基于轮廓的二维非规则碎片拼接问题，通常分为局部匹配和全局匹配两个步骤，这里提出一种新的局部匹配的方法，首先对轮廓进行多边形逼近得到多边形顶点序列，然后获取多边形顶点的转角序列特征并计算相邻顶点间长度，对该转角序列使用改进过的“坦克算法”，应用一定筛选规则，寻找到多边形顶点的若干候选匹配信息。改进的算法可降低时间复杂度，提高匹配效率。
基于輪廓的二維非規則碎片拼接問題，通常分為跼部匹配和全跼匹配兩箇步驟，這裏提齣一種新的跼部匹配的方法，首先對輪廓進行多邊形逼近得到多邊形頂點序列，然後穫取多邊形頂點的轉角序列特徵併計算相鄰頂點間長度，對該轉角序列使用改進過的“坦剋算法”，應用一定篩選規則，尋找到多邊形頂點的若榦候選匹配信息。改進的算法可降低時間複雜度，提高匹配效率。
기우륜곽적이유비규칙쇄편병접문제，통상분위국부필배화전국필배량개보취，저리제출일충신적국부필배적방법，수선대륜곽진행다변형핍근득도다변형정점서렬，연후획취다변형정점적전각서렬특정병계산상린정점간장도，대해전각서렬사용개진과적“탄극산법”，응용일정사선규칙，심조도다변형정점적약간후선필배신식。개진적산법가강저시간복잡도，제고필배효솔。
The 2?D irregular fragments reassembling issue based on contour is usually divided into two steps:local matching and global matching. A new local matching method based on improved Tank algorithm is proposed. Firstly the sequence of polygon vertices is obtained by polygonal approximation to the contour,then the corner sequence signature of the polygon is acquired, the distance between two adjacent vertices is calculated. The improved Tank algorithm is applied in the corner sequence to find some candidate matching information of the polygon vertices by some screening rules. The improved algorithm can reduce time complexity and improve matching efficiency.
