02-grid-detection-using-hough-lines

horczech / sudoku

Read numbers from sudoku image

1 stars 1 forks source link

Open horczech opened 5 years ago

horczech commented 5 years ago

Sudoku grid is detected using simple contours filtration. Implement new version using the Probabilistic Hough Lines. It should improve robustness

horczech commented 5 years ago

ToDo:

[ ] show real-time stabilized sudoku image
[ ] show real-time number guess confidence
[ ] implement rotation invariance
[ ] keep in memory input and solution of sudoku so it doesn't have to be recounted every frame
[ ] do the same thing for rotation (keep in memory last know rotation)

horczech commented 5 years ago

steps:

convert to gray
apply gauss
apply adaptive thresh
find linear segments using probabilistic hough transform
find contours form linear segment (from linear segments image find the contours)
get contour with biggest area
replace the contour with approx Poly Dp