篇名 |
Integrating of Image Processing and Number Recognition in Sudoku Puzzle Cards Digitation
|
---|---|
並列篇名 | Integrating of Image Processing and Number Recognition in Sudoku Puzzle Cards Digitation |
作者 | Pu-Sheng Tsai、Ter-Feng Wu、Jen-Yang Chen、Jen-Feng Huang |
英文摘要 | The aim of Sudoku puzzle is to fill in the blank cells in a square matrix consisting of nine 3x3 blocks with the numbers 1-9 in a way that no number appears more than once in any row, column, or block. We combined image processing, a convolutional neural network (CNN), and a Sudoku game algorithm to automatically place the numbers 1-9 in the blank cells of a Sudoku square matrix. An image of the Sudoku square matrix is first captured using a camera, and then the vertical lines, horizontal lines, and outer frame of the Sudoku square matrix are detected using Hough transform (HT). Based on the OpenCV module, we proposed an image processing algorithm that captures the numbers in the image and calculates the location coordinates of the numbers in the image. We trained the CNN using the MNIST handwritten digit dataset to recognize the numbers in the Sudoku square matrix. Finally, we used the Python programming language to design a Sudoku puzzle backtrace algorithm that automatically deduces and fills in the blank cells in the square matrix. This study provides further understanding of the critical operating principles of CNNs and lays down a foundation for future research.
|
起訖頁 | 1573-1584 |
關鍵詞 | Sudoku、Convolutional neural network、Hough transform、MNIST dataset、OpenCV |
刊名 | 網際網路技術學刊 |
期數 | 202212 (23:7期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| A Social Media Based Profiling Approach for Potential Churning Customers: An Example for Telecom Industry |
該期刊 下一篇
| Research on Remote Online Firmware Upgrade System for Embedded Devices |