Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reduce image size #27

Open
david-palm opened this issue Dec 31, 2022 · 0 comments
Open

Reduce image size #27

david-palm opened this issue Dec 31, 2022 · 0 comments
Assignees
Labels
improvements Improve existing function performance Performance improvements

Comments

@david-palm
Copy link
Owner

david-palm commented Dec 31, 2022

Image are currently scaled to a size of 1500 by 1500 pixels. By reducing the image size the time to solve a sudoku can be reduced. When changing the image size, the values of the Hough accumulator need to be changed accordingly. The minimum size of a cell needs to be 28 by 28 pixels which means images need to be at least 252 by 252 pixels (should be at least 20% larger to account for padding). When images are scaled to a size below 450 by 450 pixels the cutDigits method needs to be adjusted because it needs cells to be at least 50 by 50 pixels big. 350 by 350 pixels could be a reasonable size the sudoku cut be resized to after warping. This could lead to a solving time 18 times faster than before.

@david-palm david-palm added performance Performance improvements improvements Improve existing function labels Dec 31, 2022
@david-palm david-palm self-assigned this Dec 31, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
improvements Improve existing function performance Performance improvements
Projects
None yet
Development

No branches or pull requests

1 participant