Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
A Method for Automatic Detection of the Square Piece In The Borderless Square Jigsaw Puzzle
Sendi Novianto, Luo Fei
Pages - 1 - 11     |    Revised - 31-12-2016     |    Published - 31-01-2017
Volume - 11   Issue - 1    |    Publication Date - February 2017  Table of Contents
Square Piece, Jigsaw Puzzle, Borderless Piece.
This research is a continuation from previous research, which is focused on labeling and finding missing pieces of jigsaw puzzle which has square-shaped of puzzle pieces, and each piece has a border surrounding it. The Aim of this research focuses on the finding missing pieces from the jigsaw puzzle, on the other hand the jigsaw puzzle image that we use does not have surrounded-border in each piece. For small sizes of the puzzle as well as 3 x 3 ( 9 pieces), the process for searching the missing pieces with its position can be done manually, conversely when the size of the puzzle is more than 100 pieces, the searching process manually will take some times. Our contribution is detecting automatically for finding pieces with position, size of each piece and total pieces in the jigsaw puzzle that has 25%, 50%, 75% and 99% of missing pieces in the image of borderless square jigsaw puzzle. The methods we use are "Blob Analysis" and combine with a line search based on a column used to separate square pieces which have a different size, we call this method as BALSEM (Blob Analysis with Line SEarch based on a coluMn). The results of this research demonstrate the success of the process of combined-methods we use.
CITED BY (0)  
1 Google Scholar
2 CiteSeerX
3 refSeek
4 BibSonomy
5 ResearchGate
6 Scribd
7 SlideShare
8 PdfSR
1 S. Novianto, K. Penantcha, and F. Luo, "Labeling and Finding Missing Pieces of Jigsaw Puzzle," in ISemantic - 2016, 2016.
2 P. J. Chiang, M. J. Tseng, Z. S. He, and C. H. Li, "Automated counting of bacterial colonies by image analysis," J. Microbiol. Methods, vol. 108, pp. 74-82, 2015.
3 J. E. Arco, J. M. G√≥rriz, J. Ram√≠rez, I. √Ālvarez, and C. G. Puntonet, "Digital image analysis for automatic enumeration of malaria parasites using morphological operations," Expert Syst. Appl., vol. 42, no. 6, pp. 3041-3047, 2015.
4 E. Imani, H.-R. Pourreza, and T. Banaee, "Fully automated diabetic retinopathy screening using morphological component analysis," Comput. Med. Imaging Graph., vol. 43, pp. 78-88, 2015.
5 S. Nazlibilek, D. Karacor, T. Ercan, M. H. Sazli, O. Kalender, and Y. Ege, "Automatic segmentation, counting, size determination and classification of white blood cells," Meas. J. Int. Meas. Confed., vol. 55, pp. 58-65, 2014.
6 N. Batool and R. Chellappa, "Fast detection of facial wrinkles based on Gabor features using image morphology and geometric constraints," Pattern Recognit., vol. 48, no. 3, pp. 642-658, 2015.
7 M. Gori, M. Maggini, S. Marinai, J. Q. Sheng, and G. Soda, "Edge-backpropagation for noisy logo recognition," Pattern Recognit., vol. 36, no. 1, pp. 103-110, 2003.
8 D. Murkherjee, A. Pal, E. Sarma, and D. D. Majumder, "Water Quality Analysis: A Pattern Recognition Approach," Pattern Recognit., vol. 28, no. 2, pp. 269-281, 1995.
9 S. A. Sirohey and R. Azriel, "Eye detection in a face image using linear and nonlinear filters," Pattern Recognit., vol. 34, no. 7, pp. 1367-1391, 2001.
10 Q. Zhang and H. Yan, "Fingerprint classification based on extraction and analysis of singularities and pseudo ridges," Pattern Recognit., vol. 37, no. 11, pp. 2233-2243, 2004.
11 P. L. Rosin, "A simple method for detecting salient regions," Pattern Recognit., vol. 42, no. 11, pp. 2363-2371, 2009.
12 Y. D. Chethan, H. V. Ravindra, Y. T. gowda, and S. Bharath Kumar, "Machine Vision for Tool Status Monitoring in Turning Inconel 718 using Blob Analysis," Mater. Today Proc., vol. 2, no. 4-5, pp. 1841-1848, 2015.
13 S. Mitra and B. Uma Shankar, "Medical image analysis for cancer management in natural computing framework," Inf. Sci. (Ny)., vol. 306, pp. 111-131, 2015.
14 E. S. da Silva and H. Pedrini, "Connected-component labeling based on hypercubes for memory constrained scenarios," Expert Syst. Appl., vol. 61, pp. 272-281, 2016.
15 H. Li, Y. Zheng, S. Zhang, and J. Cheng, "Solving a special type of jigsaw puzzles: Banknote reconstruction from a large number of fragments," IEEE Trans. Multimed., vol. 16, no. 2, pp. 571-578, 2014.
16 M. Makridis and N. Papamarkos, "A new technique for solving puzzles.," IEEE Trans. Syst. Man. Cybern. B. Cybern., vol. 40, no. 3, pp. 789-97, Jun. 2010.
17 J. T. Tsai and P. Y. Chou, "Solving Japanese puzzles by genetic algorithms," Proc. - Int. Conf. Mach. Learn. Cybern., vol. 2, pp. 785-788, 2011.
18 G. Paikin and A. Tal, "Solving multiple square jigsaw puzzles with missing pieces," Comput. Vis. Pattern Recognit. (CVPR), 2015 IEEE Conf., pp. 4832-4839, 2015.
19 S. L. E. Gonzalez, R. C., R. E. Woods, Digital Image Processing Using MATLAB. New Jersey: Pearson Prentice Hall, 2004.
20 C. Theoharatos, G. Economou, and S. Fotopoulos, "Color edge detection using the minimal spanning tree," Pattern Recognit., vol. 38, no. 4, pp. 603-606, 2005.
Mr. Sendi Novianto
School of Automation South China University of Technology Guangzhou - Guangdong, 510640, China - Indonesia
Mr. Luo Fei
School of Automation South China University of Technology Guangzhou - Guangdong, 510640, China - China