A problem how to solve pictorial puzzle using color information by computer is discussed. Some trials of computer solution of pictorial puzzle have been reported as an application of image processing and pattern recognition techniques. In this paper, the shape of the piece is limited to a square. The assembly of the puzzle is carried out only using information of the pixel value on the border line of the piece. In order to construct the puzzle only from such limited information, in this paper, a genetic algorithm which is excellent in the global search is used. In the experiments, the proposed method has succeeded in the assembly of the puzzle of the 9×9 division.
展开▼