拼图游戏一直是儿童和成人最流行的娱乐活动之一,原来的拼图游戏是通过在一个平面上的长方形的木板上画一幅画,然后将那张照片剪成小块的。随着时间的推移,他们的拼图,在许多科学问题,应用自然的吸引力(例如,重组化石/考古遗物[ 4 ],5 ]或撕碎的文件[ 16 ]、[ 13 ]、药物设计的分子对接问题[ 10 ],DNA / RNA模型[ 15 ],和图像库验证施工[ 9 ])有动机利用计算机视觉技术解决拼图多努力。我们现在有几个变化的拼图游戏,如球形拼图游戏,3维的拼图游戏,没有图片的拼图游戏,等等。最近,杨等人。[ 24 ],Pomeranz等。[ 20 ]和加拉赫[ 8 ]已经研究了拼图游戏与方形件,包含真实世界的图像。大多数这些应用的方法主要集中在计算拼图对之间的一些兼容性指标,然后解决的拼图拼在一起,基于这些兼容性指标重组。
翻译如下:
拼图解决一直是最不爱你
几个世纪以来政治儿童和成人之间的有趣的活动。
原始的拼图玩具是由画一幅画
在平坦,矩形块木头,然后切割
成小块。随着时间的推移,自然的吸引力
的拼图游戏在许多科学及其应用
问题(如。,重组化石/考古文物[4],
[5]或粉碎文件[16],[13],分子对接
药物设计的问题[10],DNA / RNA建模[15],
和图像基础验证码结构[9])动机
许多努力在解决使用电脑拼图游戏
视觉技术。我们现在有几个不同的拼图
谜题,如球形的拼图游戏,三维
拼图游戏,拼图游戏没有图片,所以
上。最近,杨et al。[24],彭慕兰等。[20]
加拉格尔[8]有检查了拼图游戏广场
件包含真实世界的图像。大多数的ap -
针对重点计算一些兼容性指标
之间对拼图,然后解决拼图
基于这些难题通过组装件在一起
兼容性指标。