Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 8.14 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)
Sudoku Image Solver is a Python program that takes in an image, scans for a Sudoku puzzle, and solves it using image processing methods. Sudoku Image Solver uses image processing techniques to extract Sudoku Puzzle from an image, Convolutional Neural Network to parse digits, and a backtracking search algorithm to solve the parsed puzzle. When an image is being input into the solver, the solver will first preprocess the input image using a bilateral filter and thresholding. The Sudoku puzzle is located by finding the largest feature/ largest contour in the input image. The puzzle is then flattened (warp perspective) to obtain a top-down view of the puzzle. The flattened puzzle is being extracted and preprocessed. The extracted puzzle is separated evenly into pieces for cell extraction. For each cell in the puzzle, the digit (located by finding the largest feature in the cell) is centred and resized (28x28) to conform to the format of the MNIST dataset. The digits are then passed into an 8-layer Convolutional Neural Network (built using TensorFlow) for digit recognition. The parsed puzzle is being solved using the Backtracking search algorithm.
Keywords:
image, CNN, Char74k
Cite Article:
"SUDOKU SOLVER USING IMAGE PROCESSING TECHNIQUES", International Journal for Research Trends and Innovation (www.ijrti.org), ISSN:2455-2631, Vol.7, Issue 9, page no.868 - 874, September-2022, Available :http://www.ijrti.org/papers/IJRTI2209116.pdf
Downloads:
000205308
ISSN:
2456-3315 | IMPACT FACTOR: 8.14 Calculated By Google Scholar| ESTD YEAR: 2016
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.14 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator