Vision-Sudoku

KO | EN

gitlite — search

#python #hacktoberfest #llm #go #android #linux #nodejs #kubernetes #awesome-list #pytorch #security #mcp #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 최신버젼 다운로드

최종 버전 다운로드 (.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 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Vision-Sudoku

Vision-Sudoku 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README