SUDOKU PUZZLE EXTRACTION PROJECT BY: BORIS SPEKTOR INTRODUCTION - - PowerPoint PPT Presentation

▶
sudoku puzzle extraction
SMART_READER_LITE
LIVE PREVIEW

SUDOKU PUZZLE EXTRACTION PROJECT BY: BORIS SPEKTOR INTRODUCTION - - PowerPoint PPT Presentation

Jan 21, 2023 258 likes •446 views

SUDOKU PUZZLE EXTRACTION PROJECT BY: BORIS SPEKTOR INTRODUCTION AND GOALS BORED PEOPLE SOMETIMES OPEN THE PUZZLE SECTION OF A NEWSPAPER TRY TO SOLVE THE SUDOKU PUZZLES IN THERE MAY FAIL COULD GET FRUSTRATING WHAT IF YOU COULD

slide-1
SLIDE 1

SUDOKU PUZZLE EXTRACTION

PROJECT BY: BORIS SPEKTOR

slide-2
SLIDE 2

INTRODUCTION AND GOALS

  • BORED PEOPLE SOMETIMES OPEN THE PUZZLE SECTION OF A NEWSPAPER
  • TRY TO SOLVE THE SUDOKU PUZZLES IN THERE
  • MAY FAIL – COULD GET FRUSTRATING
  • WHAT IF YOU COULD GET A HINT?
  • GOAL – EXTRACT THE PUZZLE FROM THE PAPER
slide-3
SLIDE 3

APPROACH AND METHOD

  • ALIGN THE PUZZLE WITH THE SCREEN
  • DIVIDE THE PUZZLE INTO 9X9 SQUARES
  • TREAT EACH SQUARE SEPARATELY
slide-4
SLIDE 4

PREPROCESSING

  • READ AN IMAGE
slide-5
SLIDE 5

PREPROCESSING

  • READ AN IMAGE
  • CONVERT TO GRAYSCALE
slide-6
SLIDE 6

PREPROCESSING

  • READ AN IMAGE
  • CONVERT TO GRAYSCALE
  • INCREASE CONTRAST
slide-7
SLIDE 7

PREPROCESSING

  • READ AN IMAGE
  • CONVERT TO GRAYSCALE
  • INCREASE CONTRAST
  • THRESHOLD
slide-8
SLIDE 8

PREPROCESSING

  • READ AN IMAGE
  • CONVERT TO GRAYSCALE
  • INCREASE CONTRAST
  • THRESHOLD
  • INVERSE
slide-9
SLIDE 9

PREPROCESSING

  • READ AN IMAGE
  • CONVERT TO GRAYSCALE
  • INCREASE CONTRAST
  • THRESHOLD
  • INVERSE
  • REMOVE SMALL OBJECTS
slide-10
SLIDE 10

FINDING THE CORNERS OF THE PUZZLE

  • FIND THE CLOSEST PIXEL TO THE

CORNERS OF THE IMAGE BY MINIMIZING VERTICAL + HORIZONTAL DISTANCE

slide-11
SLIDE 11

CALCULATING AND APPLYING AN HOMOGRAPHY

  • CALCULATE THE HOMOGRAPHY

MATRIX TO TRANSFORM THE IMAGE TO SCREEN COORDINATES

slide-12
SLIDE 12

CALCULATING AND APPLYING AN HOMOGRAPHY

  • CALCULATE THE HOMOGRAPHY

MATRIX TO TRANSFORM THE IMAGE TO SCREEN COORDINATES

  • CROP
slide-13
SLIDE 13

EXTRACTING AND IDENTIFYING THE NUMBERS

  • DIVIDE IMAGE INTO 9X9 SQUARES AND IDENTIFY EACH SQUARE SEPARATELY USING OCR
slide-14
SLIDE 14

EXTRACTING AND IDENTIFYING THE NUMBERS

  • DIVIDE IMAGE INTO 9X9 SQUARES AND IDENTIFY EACH SQUARE SEPARATELY USING OCR
slide-15
SLIDE 15

RESULTS

slide-16
SLIDE 16

PROBLEMS

  • IMAGE WITH NON-UNIFORM LIGHTING
  • DIFFERENT FONTS FOR DIFFERENT PUZZLES
  • SIMILARITY OF DIGITS (FOR EXAMPLE 5 AND 6)
slide-17
SLIDE 17

CONCLUSIONS

  • RESULTS NOT BAD – CAN ALWAYS IMPROVE
  • MIGHT BE USEFUL FOR THE BORED