Computer Vision Final Project Graph Recognition Ilya Mirsky - - PowerPoint PPT Presentation

▶
computer vision final project graph recognition
SMART_READER_LITE
LIVE PREVIEW

Computer Vision Final Project Graph Recognition Ilya Mirsky - - PowerPoint PPT Presentation

May 19, 2023 556 likes •666 views

Computer Vision Final Project Graph Recognition Ilya Mirsky 310680657 Tal Baumel 38041653 The Goal Making an adjacency matrix from a rough sketch of a graph. 2 1 0 1 0 1 0 1 0 1 0 3 Course of Action Hough transform to

slide-1
SLIDE 1

Computer Vision – Final Project Graph Recognition

Ilya Mirsky 310680657 Tal Baumel 38041653

slide-2
SLIDE 2

The Goal

  • Making an adjacency matrix from a rough

sketch of a graph.

1 1 1 1 1 2 3

slide-3
SLIDE 3

Course of Action

  • Hough transform to detect shapes
  • Eliminating redundant objects
  • Finding correspondence between edges and

nodes

  • Constructing the adjacency matrix
slide-4
SLIDE 4

Results

Hough transform

slide-5
SLIDE 5

Results

Eliminating Redundant Objects

slide-6
SLIDE 6

Results

Constructing the matrix

1 1 1 1

slide-7
SLIDE 7

Results

1 1 1 1

slide-8
SLIDE 8

Results

1 1 1 1 1 1

slide-9
SLIDE 9

Limitations

  • Some line orientations weren't recognized
  • Circles radius range is strict
  • Only handle pseudo straight lines
slide-10
SLIDE 10

Future improvements

  • Better line detection
  • Adding OCR features for weighted graphs
  • Making an interactive model
  • Using a dynamic range for circle radius