Ma Chang-Hsian, Lu Chien-Liang, Shih Huang-Chia
Department of Electrical Engineering, Yuan Ze University, Taoyuan 32003, Taiwan.
Sensors (Basel). 2023 Aug 3;23(15):6913. doi: 10.3390/s23156913.
This study proposed two algorithms for reconstructing jigsaw puzzles by using a color compatibility feature. Two realistic application cases were examined: one involved using the original image, while the other did not. We also calculated the transformation matrix to obtain the real positions of each puzzle piece and transmitted the positional information to the robotic arm, which then put each puzzle piece in its correct position. The algorithms were tested on 35-piece and 70-piece puzzles, achieving an average success rate of 87.1%. Compared with the human visual system, the proposed methods demonstrated enhanced accuracy when handling more complex textural images.
本研究提出了两种利用颜色兼容性特征来重建拼图的算法。研究了两个实际应用案例：一个涉及使用原始图像，另一个则不使用。我们还计算了变换矩阵以获得每个拼图块的实际位置，并将位置信息传输到机械臂，然后机械臂将每个拼图块放置到其正确位置。这些算法在35块和70块拼图上进行了测试，平均成功率达到87.1%。与人类视觉系统相比，所提出的方法在处理更复杂的纹理图像时表现出更高的准确性。
