Solving jigsaw puzzles by computer
Annals of Operations Research
IEEE Transactions on Pattern Analysis and Machine Intelligence
A global approach to automatic solution of jigsaw puzzles
Proceedings of the eighteenth annual symposium on Computational geometry
Hi-index | 0.00 |
An expert system is newly proposed to recover the broken fragments of relics into an original form. The system automatically assembles the fragments of tombstones by placing them in the right position. The system consists of three processes: aligning the front and letters of an object, identifying the matching directions, and determining the detailed matching positions. Least squares fitting, geometric and RGB error, and vector similarity methods are applied to the matching process. The system's algorithm has been simplified in contrast to the previous methods relying on relatively complex methods. 2-D translations via fragments-alignment save the computational load significantly. The benefit of proposed method is proven in the project of Ministry of Culture and Tourism and Ministry of Information and Communication of the Republic of Korea.