Computer Vision

1
Computer Vision
Justin Griffin COT 4810 10/19/04
2
Outline

• Polyhedral Scene
• Vision Language
• Polyhedral Scene Analysis
• Shadows
• Problematic Scenese
• Summary

3
David Huffman and Maxwell Clowes 1971. David
Waltz at the Massachusetts Institute of
Technology.
4
Polyhedral Scene
5
Vision Language
Line Intersections
Line Labels

-
Concave edge
Convex edge
Fork (F)
Ell (L)
Arrow (A)
c
Obscuring edge
Crack
Tee (T)
Kay (K)
6
Vision Language
Junction Labels
-
-
c

Kays
Arrows

-


A1
A2
K1
-
-

Ells
-
Forks

-
-

F1
F2
F3
L1
L2
c
c
c
Tees


T1
T2
T3
T4
T5
7
Scene Analysis
-
-
F


-
A2
A1
L1
L2
-
-

-

-

F1
F2
F3
c
c
c

c


-

T1
K1
T2
T3
T4
T5
8
Scene Analysis
-
-


F
2



-
A
2
A2
A1
L1
L2
-
-

-

-

F1
F2
F3
c
c
c

c


-

T1
K1
T2
T3
T4
T5
9
Scene Analysis
-
-


F
2



-
A
2
T
A2
A1
L1
L2
-
-

-

-

F1
F2
F3
c
c
c

c


-

T1
K1
T2
T3
T4
T5
10
Scene Analysis
-
-


F
2



-
A
2
L
T
A2
A1
L1
L2

-
-

-

-

F1
F2
F3
c
c
c

c


-

T1
K1
T2
T3
T4
T5
11
Scene Analysis
-
-
c

c

c
c



-
A2
A1
L1
L2
c
c


c

-
-


-

-


-
c

F1
F2
F3
-



-
c
c
c

c


-

T1
K1
T2
T3
T4
T5
12
Shadows
Light
Shade
13
Shadows
Light
Shade
-
c

-
A3
T6
K2
14
Problematic Scenes
15
Sources

• The New Turing Omnibus, by A.K. Dewdney
• A.W.H. Freeman/Owl Book, 2001 New York
• http//external.nj.nec.com/homepages/waltz/
• www.cs.bris.ac.uk/Publications/Papers/

c

c

c
c

c
c


c



-
c

-



-