Vision-Sudoku

KO | EN

gitlite — search

#javascript #python #react #ai #golang #android #machine-learning #deep-learning #linux #macos #java #security #ios #open-source

(★ 9)

A python script that reads a sudoku puzzle from an image and then solves it using image processing and deep learning.

Vision-Sudoku Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

A Sudoku solver which reads a sudoku puzzle from an image using opencv and then solves it using backtracking.

## Run
On linux run
```
python main.py
```
On windows run
```
python3 main.py
```

## Steps
1. **Import the image**
2. **Pre Processing the Image** \
   2.1 Gaussian blur: We need to gaussian blur the image to reduce noise in thresholding algorithm \
   2.2 Thresholding: Segmenting the regions of the image \
   2.3 Dilating the image: In cases like noise removal, erosion is followed by dilation.
3. **Sudoku Extraction** \
3.1 Find Contours \
3.2 Find Corners: Using Ramer Doughlas Peucker algorithm / approxPolyDP for finding corners \
3.3 Crop and Warp Image: We remove all the elements in the image except the sudoku \
3.4 Extract Cells 
4. **Interpreting the Digits** \
4.1 Import the libraries and load the dataset \
4.2 Preprocess the data \
4.3 Creating the Model \
4.4 Predicting the digits
5. **Solving the Sudoku**

## Steps in deatil
### Sudoku
![](https://raw.githubusercontent.com/aryanVijaywargia/Vision-Sudoku/main/images/sudoku_1.jpg) 

### Sudoku Extraction
![](https://raw.githubusercontent.com/aryanVijaywargia/Vision-Sudoku/main/images/pre_processed.png) \
![](https://raw.githubusercontent.com/aryanVijaywargia/Vision-Sudoku/main/images/cropped.png) \
![](https://raw.githubusercontent.com/aryanVijaywargia/Vision-Sudoku/main/images/processed_sudoku.png) \

### Interpreting the Digits
![](https://raw.githubusercontent.com/aryanVijaywargia/Vision-Sudoku/main/images/extracted_cell.png) \
![](https://raw.githubusercontent.com/aryanVijaywargia/Vision-Sudoku/main/images/cell_contour.png) \



### Solving
![](https://raw.githubusercontent.com/aryanVijaywargia/Vision-Sudoku/main/images/sudokuboard.png) \
![](https://raw.githubusercontent.com/aryanVijaywargia/Vision-Sudoku/main/images/Solved.png)

Vision-Sudoku

Vision-Sudoku Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Vision-Sudoku

Vision-Sudoku Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README