image - 匹配的拼图 block

Question

我无事可做，正在玩这样的拼图游戏:

alt text http://manual.gimp.org/nl/images/filters/examples/render-taj-jigsaw.jpg

我想知道是否有可能制作一个程序来帮助我把它放在一起。

想象一下，我有一个小拼图，比如 4x3 块，但是小标签和空白是不均匀的 - 不同的块具有不同高度、不同形状、不同大小的标签。我要做的是为所有这些片段拍照，让程序分析它们并将它们的属性存储在某处。然后，当我拿起一块时，我可以让程序告诉我哪些块应该是它的“邻居”——或者如果我必须填写一个空白，它会告诉我想要的拼图如何看。

不幸的是，我从来没有做过任何图像处理和模式识别方面的工作，所以我想请教您一些指点 - 我如何识别拼图 (基本上是一个带有标签和孔的正方形)图片中 ?

然后我可能需要旋转它以使其处于正确的位置，缩放到某个比例，然后测量每侧的制表符/空白，以及每侧的斜率(如果存在)。

我知道扫描/拍摄 1000 块拼图并使用它会太耗时，这只是一个我可以学习新东西的宠物项目。

Answer 1

数据采集​​

(这称为色度键、蓝屏或背景颜色方法)

找一个光线充足的房间，整个房间的光线变化最小。

找到在整个拼图/图片中很少使用的颜色(色调)。

找一张颜色完全相同的彩色纸。

在彩色纸上放置尽可能多的拼图。

您可以将拼图分成批次，稍后将其用作计算机提示。

确保碎片不会重叠或相互接触。

不要担心方向。

拍照并下载到电脑。

可能需要进行色彩校准，因为色度键背景可能会破坏数码相机的内置色彩平衡。

采集数据处理

获取一些计算机视觉软件

OpenCV、MATLAB、C++、Java、Python 图像库等

对图像上的色度键颜色执行连通分量。

求的轮廓孔 的连接组件，这是拼图。

修复检测到的列表中的错误。

选择 indexing vocabulary (参见 Ira Baxter 的帖子)并测量碎片。

如果碎片是矩形的，首先找到角落。

如果这些碎片是四边形，边长(从角到角测量)也是一个有值(value)的签名。

在 SO 或 Google 上搜索“形状上下文”或 here .

最后得到棋子的颜色直方图，方便以后按颜色查询棋子。

为了使它们可搜索，请将它们放入数据库中，以便您可以查询具有任何索引词汇组合的片段。