透過您的圖書館登入
IP:3.135.215.228
  • 學位論文

Biomimicry of Human Pattern Recognition by Puzzle Solving Simulation

Biomimicry of Human Pattern Recognition by Puzzle Solving Simulation

指導教授 : 陳啟明
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


none

關鍵字

none

並列摘要


In this work, our purpose is to imitate human behavior in pattern recognition by puzzle solving simulation with an automatic algorithm based on statistic database of human solver. Based on the empirical database of puzzle solving of 972 human solvers, it has been observed that human solvers tend to pick a piece as the nucleation site and then enlarge the site by finding out corresponding piece of its edges with similar color pattern. In this study, an automated algorithm has been developed based on the empirical data from the previous research. The algorithm incorporates specific parameters that are crucial for puzzle solving, including the number of sections for each puzzle piece, the resemblance threshold, alpha, the percentage of ABC, and q values. The objective of the study is to evaluate the simulation performance by comparing it with the empirical data for different parameter settings. Our simulation shows that by setting the Number of sections into 6×6, Resemblance threshold 0.65, Alpha 0.55, q values 5, and Percentage of ABC {90,8,2}, our simulation that working based on color does mimics human solvers with strong effect size r^2 0.72 for 6 Pictures that dominates by colors. At the second measurement, we found that the simulation with number of sections 6×6, Resemblance threshold 0.65, Alpha 0.55, q values 1, and Percentage of ABC {94,4,2} showcased the best performance, with R-squared value of 0.82 and a Spearman's correlation coefficient of 0.85 for the set of 8 pictures. Similarly, for the set of 6 pictures, it exhibited an R-squared value of 0.87 and a Spearman's correlation coefficient of 0.94.

參考文獻


[1] T. . S. Cho, S. Avidan and W. T. Freeman, "A probabilistic image jigsaw puzzle solver," Conference on Computer Vision and Pattern Recognition (CVPR), pp. 183-190, 2010.
[2] D. Pomeranz, M. Shemesh and O. Ben-Shahar, "A fully automated greedy square jigsaw puzzle solver," in IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2011.
[3] N. Alajlan, "Solving Square Jigsaw Puzzles Using Dynamic Programming and the Hungarian Procedure," American Journal of Applied Sciences, vol. 6, no. 11, pp. 1941-1947, 2009.
[4] B. . J. Brown, C. Toler-Franklin, D. Nehab, M. Burns, D. Dobkin, A. Vlachopoulos, C. Doumas, S. Rusinkiewicz and T. Weyrich, "A System for High-Volume Acquisition and Matching of Fresco Fragments: Reassembling Theran Wall Paintings," ACM Transactions on Graphics,, vol. 27, no. 3, pp. 1-9, 2008.
[5] H.-Y. Lin and W.-C. Fan-Chiang, "Reconstruction of shredded document based on image feature matching," Expert Systems with Applications, vol. 39, p. 3324–3332, 2012.

延伸閱讀