计算机工程与应用2019，Vol.55Issue(24)：54-61,8.DOI:10.3778/j.issn.1002-8331.1905-0057
基于图形几何特征相似度的点阵比较
Comparison in Spot Array Based on Similarity of Graphical Geometrical Features
摘要
Abstract
In some engineering practices, it is necessary to match a Spot Array P* which is most similar to an unknown Spot Array P from a set S that includes multiple similar known Spot Arrays and match pairs of samples between the two Spot Arrays. The key challenge to realize the task is how to match the known P* with the most similar to unknown P. This is a new novel challenge somewhat and it has been researching barely in theory. A described algorithm based on geometrical features analysis in graphics is explored in this paper. Among the algorithm, its first step is to construct each Spot Array into a Simple Graph as its outline graphic and constructs a chained construction for each at the same time, it is possible to get the pairs of samples matching finished between the two Spot Arrays by utilizing these chained construc-tions. In the end, the similarity between the unknown Spot Array and each known Spot Array can be calculated by using their geometrical features, then matching up one pair which most similar. It is not affected by the effects of both graphical rotation and size scaling. By several experiments show that this algorithm can fastly and precisely finish the task in com-paring the graphical similarity and samples matching.关键词
点阵比较/点阵相似度比较/图形轮廓比较/点阵样本点匹配Key words
comparison in spot array/comparison in spot array similarity/comparison in graphical outline/matching spot array sample分类
信息技术与安全科学引用本文复制引用
张睿,袁辉,王家宝,莫斐..基于图形几何特征相似度的点阵比较[J].计算机工程与应用,2019,55(24):54-61,8.基金项目
国家自然科学基金青年科学基金(No.61806220). （No.61806220）
