Assembly of puzzles by connecting between blocks

In this paper, we proposed a method for solving the rectangle piece jigsaw puzzle assembly problem. A shape of a piece is a rectangle, and a puzzle image is RGB full color. The assembly of the puzzle is performed only using information of the pixel value on the border line of the piece. Pieces are connected by a matching function between two pieces. Not only the best matched piece is connected. The matching values to other pieces are used in the evaluation between two pieces. A simple method of puzzle assembly is that a single piece is connected to a block which is defined as a group of connected pieces. But types of piece combinations are restricted in the simple method. In the proposed method, each block is connected each other. Therefore, the best matched connection is selected from many types of combinations between pieces and blocks. The proposed method correctly assembled all pieces in 16 × 12-piece puzzles.