An Efficient Fragment Reconstruction Using RANSAC Algorithm

This paper, we presented an efficient fragment reconstruction when the original image can be accessed. By using RANSAC algorithm, the computational time can be distinctly reduced. First the SIFT algorithm is used to extract and match the feature points between each piece of the puzzle and the original image. Then, the RANSAC is used to eliminate incorrect matching pairs. By using the result of RANSAC, the transformation matrix (TM) between the piece of puzzle and the original image can be obtained. The TM contains the coordinates and the rotation angle information. Finally, the TM parameters are applied to the robotic arm to solve the puzzle. However, due to the working space of the robotic arm is limited; we design a pre-rotation algorithm of the robotic arm to reduce running time. Compared with the method of the histogram based full search, the feature point matching method can greatly reduce almost 88.5% computation time.