计算机自动拼图中颜色匹配算法的研究与应用

摘要

计算机自动拼图是利用计算机自动完成拼图游戏,它可以作为教育软件展示使用颜色、纹理和形状进行图像匹配的过程,也可以应用于考古中的文物碎片拼接等领域.针对计算机智能拼图中拼块匹配的问题,提出应用拼块的颜色信息进行匹配的方法.颜色作为一种重要的视觉特征可以提高系统的执行效率并提高匹配精度.算法采用符合人类视觉特性的HSV颜色空间,利用人对颜色的感知特性对颜色分量进行非等间隔的量化并形成特征矢量,应用直方图相交距离进行了特征的匹配,并且针对拼块图像自身的特点采用了图像分割技术对拼块图像的背景进行剔除的同时实现了按方向进行匹配的方法.实验表明,该方法可以有效地进行拼块图像的匹配.