Home   >   CSC-OpenAccess Library   >    Manuscript Information
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.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 BibSonomy 
5 ResearchGate 
6 Scribd 
7 SlideShare 
8 PdfSR 
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
P. L. Rosin, "A simple method for detecting salient regions," Pattern Recognit., vol. 42, no. 11, pp. 2363-2371, 2009.
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.
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.
S. L. E. Gonzalez, R. C., R. E. Woods, Digital Image Processing Using MATLAB. New Jersey: Pearson Prentice Hall, 2004.
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.
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.
S. Novianto, K. Penantcha, and F. Luo, "Labeling and Finding Missing Pieces of Jigsaw Puzzle," in ISemantic - 2016, 2016.
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.
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

View all special issues >>