论文部分内容阅读
在碎片拼接过程中,如果用轮廓的全部信息去进行匹配,需要大量计算,增加了算法的时间复杂度;如果用少量的信息去匹配容易造成误匹配,因此提出了一种既能减少匹配过程中所需时间又能提高匹配正确性的碎片匹配算法。首先通过角点检测算法找出角点。其次用角点之间的角度和距离作为匹配特征的方法找出初步匹配轮廓对。然后计算匹配段之间的相关系数检测是否真正匹配。如果满足匹配条件就通过旋转、平移实现碎片拼接。实验表明,所用算法能减少匹配时间同时提高正确性。