A Novel for Finding Missing Piece in the Borderless Square Jigsaw Puzzle Sendi Novianto, Luo Fei School of Automation, South China University of Technology, Guangzhou – Guangdong, China, 510640 sendi.novianto@dsn.dinus.ac.id, aufeiluo@scut.edu.cn Abstract - There are many object detection methods have been proposed for detecting some objects or colors in images. The jigsaw puzzle pieces of a piece become a challenge in the artificial intellegent world, this challenge becomes more difficult when there are some pieces missing, so it is certain that the formation of the jigsaw puzzle image becomes incomplete. This paper presents a novel for finding missing piece in the borderless square jigsaw puzzle using square detection method with Blob Analysis combined with genetic algorithm using dynamic parameter, which is capable to detect missing pieces in square jigsaw puzzle image. Our method has worked by skipping pixel by pixel detection in each square. This results in a fast timing piece detection in square jigsaw puzzle image. The examples of the result of the application that use our method to detect missing pieces in jigsaw puzzle are also shown. The detection of missing pieces has already done with 25% until 99% of missing pieces. I. INTRODUCTION Shape detection is needed in many computer vision tasks because shape is an important clue for modelling objects in scenes. Object location problems are mainly solved by two types of techniques: In one hand, deterministic techniques include application of Hough transform based on methods[1][2][3], geometric hashing[4][5][6][7][8] and template or model matching techniques. In the other hand, stochastic techniques [9][10][11][12] include random sample consensus techniques [13][14][15], simulated annealing [16][17] and genetic algorithms (GA) [18][19][20][21][22][23]. Figure 1. Square Jigsaw Puzzle. (a) with border and (b) without border Jigsaw puzzle is one of the brain games. To solve this game, we must put each piece in order to get full image. This game will not finish if there is one missing piece in it. There are some methods that we can use to find missing pieces in the jigsaw puzzle with border[24] or without border[25], more detail can be seen in Figure 1. All this International Journal of Computer Science and Information Security (IJCSIS), Vol. 16, No. 5, May 2018 178 https://sites.google.com/site/ijcsis/ ISSN 1947-5500