Wolfson, H., Schonberg, E., Kalvin, A., Lamdan, Y.: Solving jigsaw puzzles by computer. Nagura, K., Sato, K., Maekawa, H., Morita, T., Fujii, K.: Partial contour processing using curvature function-assembly of jigsaw puzzle and recognition of moving figures. Hirota, K., Ohto, Y.: Image recognition in jigsaw puzzle assembly robot systems. Radack, G.M., Badler, N.I.: Jigsaw puzzle matching using a boundary-centered polar encoding. In: 2009 10th International Conference on Document Analysis and Recognition, pp. Kleber, F., Sablatnig, R.: A survey of techniques for document and archaeology artefact reconstruction. Zhang, M., Chen, S., Shu, Z., Xin, S.-Q., Zhao, J., Jin, G., Zhang, R., Beyerer, J.: Fast algorithm for 2d fragment assembly based on partial emd. Kita, N., Miyata, K.: Computational design of polyomino puzzles. Golomb, S.: Polyominoes, Patterns, Problems and Packing. 2, 118–127 (1964)ĭemaine, E.D., Demaine, M.L.: Jigsaw puzzles, edge matching, and polyomino packing: connections and complexity. We will also present an evaluation of the state-of-the- art jigsaw puzzle reassembly techniques in pictorial and apictorial puzzles.įreeman, H., Garder, L.: Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition. In this paper, we will examine the open problem of solving pictorial and apictorial jigsaw puzzles, and their various applications, such as the reconstruction of two-dimensional fragmented objects, the restoration of fragmented wall-paintings and the repair of shredded documents. The majority of them are accompanied by a guiding image and there is only one “counterpart” for each side of each piece (pictorial jigsaw puzzles), although some more difficult variants have blank pieces, the so-called apictorial jigsaw puzzles.
Jigsaw puzzles are considered as one of the most popular category of puzzles. Two-dimensional puzzles are divided into two main categories, the “apictorial” in which the only information available is the shape of the pieces and the “pictorial” which may take into account not only the shape of the pieces, but also their content. A jigsaw puzzle is a recreational activity that involves assembling a certain number of pieces into a combined and well-fitting unit without creating gaps between adjacent pieces.
0 kommentar(er)
