基于慢特征分析的智能拼图算法

摘要

现有拼图算法对背景单一、存在大量相似物的图片进行组合拼接时, 不能精确分辨拼图块间的微小差异, 还原的图片存在偏差.为此, 提出一种智能拼图算法, 通过计算相邻拼图块边缘的慢特征值选择正确的拼图块, 利用贪婪算法根据拼图块的邻近关系实现图片智能拼接.实验结果表明, 与MGC算法相比, 该算法具有更高的拼图准确率及稳定性.%Existing intelligence puzzle algorithms can not restore the image well when they have a single background and a large number of similar things. Because they can not distiguish the tiny difference between puzzle block. Aiming at these problem, this paper proposes a intelligence puzzle algorithm. It selects the correct puzzle pieces by calculating the slow eigenvaluess of the edges of adjacent puzzle pieces, and then uses the greedy algorithm to realize intelligence puzzle according to the neighbor relationship of puzzle pieces. Experimental results show that the algorithm has a higher puzzle accuracy stability than the MGC algorithm.