Computer Vision - Linda Shapiro

! "
#

!

" #$
%"& '
! (
)
'
" * )
) ( "
+
+ ,-

.

%
/
0 1

2 3
0
+
3$ 4$
0

2 0 4
!
! (
3
" (
' 0 %$$ " 0

) 41 4
" ( "
+ 2
" %

!
. ( "
!.

3-
5
!

*

!
#$ 6
!'
# #
/ !+
'
%$$ ,
'

''
%
" )
# 0 )
! ( 3
)!
' ( 6
+
)
7%
+'

)
" 8

"
% +'
) 2 $
9
$ ++
+ ( "
.

3 ( 3
.'
# "
: .+

3
1
$

4 $
$
"

4 $ ; (

! #
: !
' %$$ <$
+
) #"$
-
+ 0

.

7* )
0

$
$
0

/
2 : 5 $ 5
!
( "

=
:-

1 !
/&7 1 " $
$
!
1 '
8
<$> +
( 1 " % (
.
( 1 " %773 5

( 1 " % #

%
4
#$ $$ " $ !
! 0 ,
$
0?
*
!
! 0? 0 %
)
! 0?
" 0
!.
' $
4 / , 0 !!

' 0 ,
& / 4 '.
' 8$ , 70 '
' 78 '
) # , 0 '!
+ 2
*

4
'!
+ ; % " %
" %
''
+

'+
+ #$ 7%&> <$ )
+ ; % "
)
+ (

"
)
+! 4 7#

" -
)
. 2#1$ #
# )!

. 0 :

1
*
)!
. #1$ ))
. 3

+
2

"
" <$ $

$

+
4$

+
0 3$ 4$
+'
0
4$
" ++

4 .
0
$
" 4$

" .
! 2 #1$ .
%$ 0
$
.
( "
.
! "
! % 3

" # .
! %
$ 6

! 4

! %
1 " (

! (

" #
! #

! #@ %$1 # %
'
! 8%9 8$ 7%$7
'
! @A @; " ;

+
!
# " #
: .
! # 8

! # %
!! %
!! ( " / %$
!! 0?$
( B !
!! % $ B )
!! 0* & 0
+
!! #
.
!!! 2 3 " %
!!' 8$ 3 $
%
!' 2 (

!'

!' 8$ # 3
!' $

!'

!) ( "

#$

' -$ -
%

!
' - 7
-$ 0

'
' A$1 -$
$
)
' , 0
0 +
' / 3 .
' #7$
4 $
.
!

' /&
C -$ ,
$

' $ 3& % $
' -$ %
' ( "
'
% & ' "

) 0
,-
+
) 0
A$

) A$ 7 7,-
) 0

$

) # %
$

) -$ %
$
'
) % %
$
+
) 6 3
( %
$
!
) 0
> !)
) % -
!)
) % - '
) - " # 7
( 1 & $ 0

$
'
)! ( "
'
" ( ) * !+

+ 3
'
+ %$ ''
+ #$ ;
'+
+ 0 ).
+
3 #

)
+ 3, # #
" ; )

+ 2 #$ 4& )'
+ 2 4& ,<$ ))
+! 2 %1 " 4& 3 #

)+
+ #$ 3
" 1 3
+.
+ 3 7% : * +!
+ 0 %: #
; +)
+ % ; % <$
++
+ # # ,?
.
+ % ; %$
<$
.
+! ( "
.
!

. " (
.!
. #$

.'
. ( &
. (
(
)
. 1
)
. /
)
. $ # .
. A$
.
'
. 3

. " #$

. * ,-
( $

. # , 0 /* !
. #

5 ,
#$1
+
. 8$
" " /
#$
.
. 4
%

. " 8 7 1 %$$ !
. (
!
. 0 #
)
.! % $
# +
.! $
% 7 .
.! 6
.
.' ( "

( *

(
" 0 0 '
(
" 3
+
Æ 4$
!.
2
0 Æ
" '
0 6 ( 1 Æ '
! 0 6 ( 1 ( )
' 5 = +)
) %$ .
+ ( "
.
'
* ) *

.
/ " / 0&
" *
= .
0 #$
1 0
'
3
% " D
;
3
!
0 " 4$
'
3 )
$
;$ /
)
!
57 )
3
1 +
! 0 3 " %
! ,

#

' 2 /
,<$ )
) #$ 0
$

+ ( "

)

* ! ,-.
% #:$ !
0 Æ
"
)
# 4
)

.
% .
( .
(
! 1
" #$$

#
3
1
" - )
= * 3
1 36
!
#$ 0 3

$ #
!

Æ # - !
# E !!
0 : /
7%<$
3 !!
0
$
" Æ '

%$$ / '
! % 3
,
3 $ '
' 2 1 # # '+
'
# 3
).
' ,-
# 3
)
' # ,- )
) 2 3
,
)+
) 3
" 070 3 #

+
) #
/ > +
) #$
" # F # +
) ; : > " 3
+
+ 0 6 (
$ +!
+ 0 <$
+'
+ (
" ; &
++
+ %$" (
$ ..
+ % 7#1 ..
.#$ % " % .
. 3 % .)
. % #

.+
%$$ "
( "

* ( (
%$1 " # (

)
0

)
%$" 7, 7; -
)
> 7#

%$ <$

$ 0
1
$
; &7#

!
3

7
0 "
)
+
%*
9 1 #$
)

" 0
" 8$ 8
0 6 ( 3

1 !
(

4$

( !.
( "
!'
/
4 $
" ;$ ( %

'

" ;( '
$ ( G(H '
'!
;$ ( 0 1
).
! %$ " %
0 1
" ;( )
' ( % 0
)'
) #
( % )+
+ 8# 3

$
+
.( "
+
! "
! ; ;
9 %
" # * $ ;
+
! 0 ( <$
+'
! %
0
+'
! : 3 $ +)
! 0
3
+)
! 3 " !.
! " 8$
1
" , !.
! ( <$
" :

!.
! %
0
!.
! 3 " !.'
! ( "
!.+
.

*

$ $ 1
" $
1

-
"
$

& & &*
:
&
: " $
- $ "

*
$ $
"$
$ * " "

- " $ $
$ $

$ " " 1

6
$
& 1

" "$

$

" - 11

*
$<$

G# )H 1$ $ G# H
& - 11
: G# !H 1
1 & "
&

$
$ 1

0$
$ : B - $

" $ 7

& 1
1 #$ &

6$
" "

$
"

1 "

*
$
1

& $ $

$

"

" $

$
$
:

1 8& 1 *
" -

I $$

$ =
& 1
I & & * &$ $
"$

= :

-
$

$
$
" - $ 1
1 $ 1
$
&$
$
" 1 $ #1
7

1 J

"
"

$1 1
&

& " $1 $

" " > %
*
K2C 1 1

$

$1 & 1
&
"

" :
1
1 0 $ 1
$

$
$
" -
$

<$ : 7
$ $

1
0

$ 0 " = 1

" #

$

7

" "$ 1 " " $

$
1 " 0

" # J #
! '
7 -$ " $
# )

$
$
$
1
$

"
* $ "

<$
"
"

1 - "7 6
% 0 "
#
.

" &$ $ -
"
0
"

#

" 0 & B $ #
$
$ # #
$1
<$1

" &
0 & 1 " 0
9 $
& <$1
"

$ "
<$ " 7"7"$

1 &

0 $ 1

# 9 $
1 "$ "
& Æ$

$ "
$

$
"

$

"
$ &

J 0 1

-

"
0 1

1 #
/
7
<$
: $
0 - #

-
# 57 >
$
33 -
$
" $ "

#

0
"
0

9
" - Æ$
#
$

1$ $ G- H "
$ 1
<$
0
*
$ $ $

# $ $
$
&$ &

$ "
%$
&

$ 1 $ 7

$ &
$
1
& ,-
& 1 $
1 & 1

$
<$*
-

$

% 1

1
$

$
J " -

*
$
"

* 1
& $
1

-
:
"& $
:

&$ $

&$ $ $1 $
"

&
- " &* "
$$

$

81 :

$
1 & " & 1
&

$
"$
$
$

1 $
*

<$ ? &

" $

"
$
$
# & "

$ " #
$ $
&$ 7 $

$$

$

# &
*$ " #
1
-

0
7:

557450
"

#

" L !M

$
1
$ " & *
"
& 1

$
6 1 $

-
$

&*
0

" " $ 1

$ " #
7

&$
$1 " 0 " 1 $
"
$

$
$
" - 1 "

1 "

" #
7 1
&$
$

$ $ $

& $
$ 1

" -

&$
$

$
$ 1
"
:

$
$ 1
* 1 &

%

& 1
$1

$ - &* &*

4
<$

#
7 !7 * $ $
1
" $ $
4 <$ $ $
#
7
1 &

#
!7 " 1 "
4 $ 1 $

-

" $
$ &$
1
= C "$ $ $

$
& & & 1

$

1 $ $ $ & :
&*
- 1 $

$
* & $ & 7
$
"
:$

% :
1 $$
* = & 1 " $
$
N -

1 1 &
$
& 1 1 $
" * 1
:7
1 $ &* $ " "$ &
1> 5* 0$ O 1 & #* @$7@$ #$ 8 7(
; (>1 = *

"
* "
1
"$$
/ % %* G ...H

G
P
&
$
*P

$ $H

!

!

½

"

# !

$
!

!

%

!
&!
!
' &!

!

'

&!

() !

# '

#

'

!
# '

! !
!

½

*(
*+

*(, *+- *(( ./ 0* 0* -1 02
*(, *+- *(( .1 -1 0* -1 0*
*(. *+- *+- *1, -1 // // //
*(. *(. *(. *+- **0 **1 **0 **,
*(. *(. *(. *(. *(. *(. *(. *(.
*+- *+1 *(. *(. *(. *+( *1/ *(.
*/- */. */. */. */. *+- */. */.
*-2 */. */- */. */. */. *(. */.
3
**4 "
22

22 "
5
$

6 !

!

7
!
7

&
8

!
6

Æ

&!

! !

7 !
!

%

!
!
9 !
!
5

!

9

*/

:
%
!

;

!
!

< =

!

>

7 9 ?
! , 1//

) ,

1//

3
**

1/0
! *01 !
2 2

-+

! *,,

!

@

!

!
!

)

!

!

/,,
! /,,
7 !

5

9

7

9 (

8

*1,, *,,,

!

%
-
! "# $
&
!

A
7

6
7
! !

6 !
!

!

6 3
*1

6

!

!

! " !
#

7

"

! !

!
7
6

*-

!

#

7
!

Æ
%

9 B
C B# C B C !
7

!

! !

! "

%
2
3
*14 " 7
4 7
!

%
"

!
" *.0,<
!

!
:
! ! !

!

!

7

!

!
! )
!

!

*<

!

,< !

3
*( !

<,<

<*< # 1 1

( ! 1 1

( 9
:
! 0
! (( !

! &
!

!
!
!

B+ C B
C D

%
(
E
%
#
&

E"

()
# 3
*+ !
4

; BC

*0
"

'

! (
<*<

!
<,<

:
<,< +

<*<
( * 9

( 9
*

# % &'

1
!

F G+

6

% &

%
!
!
+/ ++ +/

* * * * * * * * * * * * * *
* , * , * * * , * * , * , *
* , * , * * , * * * , , , *
* * * * * * * * * * * * * *
"

*1 . *1 11

*

: 11

<< <<<<

3

!
11

' )
!

'
*2

* * * , , * * *
* , * * * * , *
1 1 B

C

, , , * * , , ,
, * , , , , * ,
1 1 B

C

) *
* * * * * * * * * * * * * * * *
* , , , * * * * * , , * * , , *
* , , , * * * * * * , * * , , *
* * * * * , , * * * , , * * , *
* * * * , , , , * * , , , , , *
* * * * * , , * * * * * * * * *
* * * * * * * * * * * * * * * *
$
0
! *- !
) *
- ,
* *
- 1
1 +
+ 1
1 ,
, ,
:

! <<

<<
3
*(4 %

4 1*

<< .

<< + ( '
*.
!

! E"

@!

3
*+ !

1,2

1// ! 1,2
,

!

B
C 7

<
! BC

H

E"

3
*+4
!

@!

! 1,2
1//
! 1,2 , "
I 6
6 E
% &!

'
%

6

/, *, !

*,,
! /,,
6

*G1
!

'
1,

% "

;

,1/ 7

! 7

E 7

4 3

7

!

7

!
7

"
"
*,,
#

? ! H
3
*/4 J %

: 7 "

' %

I : 6
+
%

3
! !
"

!

#

3
*/ ! % : %

!
!

+21
! +,/

9 -2+-+
:

**/ 6%""

E 9

3K

!

>

# #
1*

<

!

!

3

! !

@
!

!
: !

!

*,

*,

;

!

!

!
!
!

%
** !

3
*-

@ I 6 %
& " ! !
!
E
@! % E

%

!

3
!

!

L

4
!

3
*-4 > % E
6 %

I 6 %

,

>
"

11

3
*0 !
!

< !
$
9

!
M ()
%)

!

$

# !

3
*0 !

! #
3

!

!

7 ()

3
*04

() 1)
%

%
% ;

)

8

!

"

! ' ! '
!
'
% :

>
8
!

%

4

6

< 6
&!

'
1(

;

8

6

!

!

6

!
!

!

!
( % !

>
!

#
!
3
7 *<

,<
!

9

;
#

! 3
*2
99

$

!

%
(
3
*24 J $

!

@

!
! ;

3

)99

6

?
*1, ?

1+

%
"

3
*2

!

1

N

!

!
3
*. !

N !
#

!

((

%
/

>
! !
!

4 ! BC

6

%
**
3
*.4 %
!
*,O

! !
.,O

%

((

( ! #

! "

3
**, ! !

8

"

#
6 !

!
"

" 3

*** !
I8
BC

J >

!

( # #
1/
3
**,4 "

8

3
***4 "

! 6 J I8

!

,<

#
?

!
"

#

!

# %
(

%

- 0 7
9

%
+ ! ! #

$' 3
**1 !

!!

3
*2

E !

!

!

% -
&

E

3
**1 !

"

$

1-

! "
" ! "
! !" !
! " " ! !
" "
! " ! ! ! !
" ! ! !
" " !
"
" ! " " !
! ! !!
! " " "
" " !
" " !
3
**14 %
3
*2

6

!
4

# 1+ /

Æ @! ! !

"

9

9
6%""
!

3
*0 !

! ! !

& !
!

! ;

@ 3

#

!

B C

#
#

# ! %

!
3
*0 3
*.

#

3

3
*.
! !
"

9

#
!

9
10
&
7 @

Æ >

() # %

9

3
*.

'
! !

9

' Æ
!

%

! #
9

#

4

'
! "#
$!
%
%

7
%
!

(,
?

!

!

E

!

; ! 8
! 7

6

4

!
@

!

6 !

!

4
!

!

7

<

!

AM" 6

!

!
!

!

!
M
!

6

!

!

!

%

!

! !

H

#
12

& '

%

4 !

3

!

"

!

!

!

"

7

!

$
!

!

!
!

1)
P Q

" !

!

!

!

!

!

!

! !

!

!

3

$

! !
#
! ! #

?

!

#

!

!

#

E

!
4

#
)

(
!
)

!

!

!

!
1) "
9

!

!
! !

() !

!
!
? 8
3

!
!

!

6

6

!
9 %7

%
1 ** 1)

1.

%
*1 */ " %
*1 */ ()
# !

!

!

!

< !
< ! " %
*1 */ !
9
() 1)

()

1) ()

8

* '!

9

3

3
!

<
;

!

!
=! *.2( !

8

8
6

N *.01 &
*.21

A
*../
; *.20 R%5 *...

6:: *.2(

>

>

E *.-.

!
$

$
! *.21

J< *.2/ !

! &
6
*..1

# I
=
6 *../

!

!
* 6: *.2( 4 +

( & !
' #-
# 1+ ; *.2( 3J
6

:
6
I " *.2+
1 ) & $
% $
! *.21 ( # . >
& :!
%8 NI
( 3 ) 3
% >

*..-

! " + &
# ( ( # . 6

5
*..- /.(
-,1
+ % A A &
*../ $ / -
I 6 %
:
/ E &
J 6
*..1G( ( #
! . 0 . #

- E &
*.21 $

>
N! L
*.21 1/-
(,

0 "
: *.2( 1
2
3
4 $ A

2 "
: *.20 1
2
3
4 $ (
$!
A

. E I E =
$ 6 *../ ' .
*, ) =! *.2( #$$% &
' >
' )- 6
:
)

" *.2(
** ) J *.2/ . '
' A
!&
*1 A N *.01 ( & ) * + ,
>
"::: 5 -, N *, ; *.01 **00*1,,
*( ; *.20 (

4 +

-
5( 3 0 0 5
0 - 6# *) >

>
*.20 *0(
*+ >
*..* + 0

& I N! L

*..*
*/ R%5 *... - * . 4+
-
( & "#$ ( !$ 7 .
E
%
*21* *... (+.
*- E *.-. +# + !$ ( # >
N!
L
*.-.
+
,-
$!

7
7
!
! 7
7

7 7 !

% )

%

$

! BC
!

7

' )

G

!
'
6 8

!

3#
" )
!
!
!

(*
% * %

:
3
*2

3
**1 "

! *,O

! ' :
% ()
'
6
N
) %
>
!

!

!

)
()

' " <

" ! ' "
!
() ! !
1) '
% ;

((

!
! 3
*. .

!
, 1// ! , 1//

3
*. !
, 1// !

% ;

"

9 ' >

" !
!

' "

!
'
% "
!
!
'
%
!
2 #

5# $ 3
5 $ : *.20 %

*.2+ I 3
6
*./ )

'
& &

/

0
% S !
%
&

7
7

%

&! 11

' J

+ ' ) B

C

11
,< *<

#
<< <<

F
+
!

!

!

(1

%

'
%

!

#
,<

# *< !

! "
!
< !

'
*

;

#
9

6%""
! !

1 K
< !

,<
*<
( E 5
$

! !
!

,<
9 *<
+ ! ! #

! 6 ! !

7
#

! "

#

!

#

!

$%

&$
&'

$%( )

*+ %+, %+
*+

- .

# *
% * % -* *.

- % %.

!

/ 0
/ 0
/ % 0 / 1 % 0 / %0 / 1 %0

/ 0
/ 0

/ % %0 / % 1 %0 / 1 % %0 / 1 % 1 %0

$2

3 5
3 4 5 3 4 5
6 63 6 65
0 0

$2(

5 / !0

/ 0

/ 0 / 0

/ 0

#

#

$$ 7 ! / 0
&8
%
% % % % 2 % %
% % % 2 ' 2 %
% % % % 2 % %
%
0 0 0
$$(

/ 0
5

9
0 0 $$

0

$'

0 $$
$'

/ 0
/ 0

/ 0

'* '* :* :* :*,
'*+, :*+,
'* '* :* :* :*

0

0

0,

%&
! 0 ! 0

%2* %2* )

!
2'

,

&&

'* '* :* :* :*
'* '* :* :* :* % 2 %
'* '* :* :* :* 2 ' 2
'* '* :* :* :* % 2 %
'* '* :* :* :*
0 0 $ $
&'* :** %%2* %2:* %2:*

&'* :** %%2* %2:* %2:*
&'* :** %%2* %2:* %2:*
&'* :** %%2* %2:* %2:*
&'* :** %%2* %2:* %2:*
0

'* 8* ;* :* :*
'* 8* ;* :* :*
'* 8* ;* :* :*
'* 8* ;* :* :*
'* 8* ;* :* :*
0 /%&0
0

%2* %2*
$'( #

&;
* * * * % * * % % % % % % * * %
* % % * * * * * % * * % % % % %
0 5( 0 (
$8( 2 2
%+

*+

<
%

<

( 5

2 2
*+ %

2 2
%+ *
$8

' %

!

! !

6

/=>0
6

/=>0

2
2

>

3

/ <0

3

?@
?< !
! <
&:

<
)
" '

/)0,

5 (A *,
(A *,
= (A * ?@ %
> (A * ?< %

/= >0 5 (A 5 1 %,
/= >0 (A 1 %,
,
//5 0 B '0,

< "
5Æ

3

C D

Æ
C
E

"

/
!0

E

C 3 C

C C

C
C 3
C )
E C E
C
&F
% % * % % % * % % % * % % % * 2
% % * % * % * % % % * % * % * 2
% % % % * * * % % % % % * * * 2
* * * * * * * % * * * * * * * 2
% % % % * % * % $ $ $ $ * ' * 2
* * * % * % * % * * * $ * ' * 2
% % * % * * * % 8 8 * $ * * * 2
% % * % * % % % 8 8 * $ * 2 2 2
0 0

0

$&( # !

%

!

6
/ 0 A / 0 A A *

A %
/ 0

/ 0

/ 0 A / 0 / 0 / 0 A / 0 / 0 A
A
* / 0 / 0
A %

/ 0 / 0 / 0 / 0 #

$&0 !

%+,

!

# 3

$&0

$&0
7

6 !

;*

" !
6

3
7
(

!

6
1 % 1 % 3

!
%

# ! %

%+

/%0

% 3

!
!
% =)

! %

! = >

' : ! "

$;

% % 2 $
2 4 $ ' 4 8
' & ; :
0 0
$;( 6

$:

! /
0
$&
!

@ > /%F&&0

(

6

!

! Æ

;%
<

"
"

/) =)0,

=) (A /)0,
(A *,
!
/=) 0,

/=)0,

!
/=) 0,

= (A * ?@
> (A * ?<
=)-=>. AA %

(A 1 %,
/=) = >0,

/=) = >0,

=)-=>. (A ,
(A /= >0,
/=+>+0

=)-=+>+. AA %
/=) =+ >+0,

# @ < <

;2

% % * % % %
$ %& % % * % * *
% % % % * *
% % * % % %
$ & % % * % * *
% % % % * *
% % * % % %
$ #& % % * % * *
% % % % * *
% % * % % %
$ '& % % * % * *
% % % % * *
% % * % % %
$ (& % % * % * *
% % % % * *
$:( ! !

!
$& /
0

9 $; !

%

) *
$

!
Æ

/
0 !
/
0 5

#

$F
%2$': 8&; = $

! , ;

$ ;
2

% $
2 ' : *
*
*

!

!

! / 0

;$
>#@5
% # ' ( +
2 $ * $ ; ; * $
3 7
2 4 8 5 6
$F( ! !
%2$': 8&;

-
.

,
-./ !

!/G >#@50,

(A G,
>#@5-. *
(A >#@5-.,
/0,

'
;'

<
, !
0
-./ !

/G H >#@50,

(A G,
(A H,
>#@5-. *
(A >#@5-.,
>#@5-. *
(A >#@5-.,
>#@5-. (A ,

( 9

, 7

/

) *

!

! !

+
3
7

! # !

! #

(

%

' /
0 : /
0

$%*
!

$& $%*0
!
$%*0 !
!
% 2 $ ; ' 8 & $%* 0 !

3
;8

/0,
I >#@5J

I J
(A *,
I ! J
(A % ?=
>#@5-. (A *,

+ < < <

6 $8
)

#
<
2

%+

$%%

5

/@"3 6#@ <"=0
/@"3 5E <"=0

=#)5= !

% #
2 =#)5= !
!

" #

,

!

2E

!

,

D
;&

<

"
"

!/)=)0,

I J
/0,
I> % = J
= (A * ?@

I = J
> (A * ?<
=)-=>. (A *,
I> =J
> (A * ?<
)-=>. AA %

# (A
/=>0,

/#0
? (A , (A 1 %, ,
? (A //#00,
=)-=>. (A ?,
G /#0 G ?
/? G >#@50,

I> 2
> % J
= (A * ?@
> (A * ?<
)-=>. AA %
=)-=>. (A !/=)-=>.>#@50,
,
< < <

9
1 = # <

6
%*** %*** D
/ 0
C D

C
#2 @

)
> % > 2
!

3

%

;;
% % * 2 2 2 * $ % % * % % % * $
% % * 2 * 2 * $ % % * % * % * $
% % % % * * * $ % % % % * * * $
* * * * * * * $ * * * * * * * $
' ' ' ' * 8 * $ ' ' ' ' * 8 * $
* * * ' * 8 * $ * * * ' * 8 * $
& & * ' * * * $ & & * ' * * * $
& & * ' * ; ; $ & & * ' * $ $ $
0 > % 0 > 2
>#@5
% # ' ( +
* % * * * * $
0 !
$%*(
!

$&(
#% @= 5

E

=#)5= !

! -)"G/0.
! -E 6K/0. 6

7

$%2

"

,

9

!

!

#

#

IJ
#

! (
;:

2 % # ' @"3 6#@ @"3 5E
2 % % * % % 2 % 2
% % % * * % % $ '
% % % * % 8 &
# * * * * * # * *
' * % % % % ' ; ;
/0 /0
@"3 6#@ <"= 5E <"= =#)5=

% * * % *
* $ ' *
# % * % *
' % ' ' *
( 2 * 2 *
+ 2 ' ' *
' % ' *
/ 0
$%%( ) /0 /0 / 0 5 %+
/@"30
/6#@ <"=
5E <"=0 @"3 6#@
!
@"3 5E
=#)5= !

,
"

!

A 1 /$%0
%+

!
!
/Æ Æ0 Æ
Æ

"

!

A /$20

5
%

"@

$%$0 $%$ 0
$ $ $%$0
! ! %

/%*0 % *
;F
% % % % % %
% % % % % % % % % % % %
% % % % % % % % % % % %
% % % % % % % % % % % %
% % % % % %
0 )"G/$80 0 E 6K/80 0 @ L/80
% % % % % % % % %
% % % % % % %
% % % % % % % % %
% % % % % % % % %
0 0 0
$%2( 5

/
*+0
"@

/
0
/%*0 # "@
/
*0 %

/**0 /*%0 /%*0 /%%0 /2*0 /2%0

/*%0 /%%0 /2%0

/%%0
"@ %

/**0 /*%0 /*20 /%*0 /%%0 /%20 /2*0 /2%0 /220

"@

! $%$ 0
"

!

A 1 /$$0

#
%
%

"@

$%$ $%$
$ $
E

(

"

!

A / 0 /$'0
:*

% % % % % % %
% % % %
% % %
%
%
%
%
%
%
%
%
%
% % %
% % %
% % % %
% %
0 ) ) 0 6 5 6
% % % % % % % %
% % % % % % % %
% % % % % % % % % %
% % % % % % % % %
% % % % % % % % %
% % % % % % %
% % % % % % %
% % % %
0 E 0 5
% % % % % % % % % %
% % % % % % % % %
% % % % % % % % %
% % % % % % % % %
% % % % % % % % %
% %
0 < 0 "
Æ
$%$(

%+ )
*
:%
"

Æ

!

Æ A / 0 /$80
$%$ $%$ $ $
, $%$

# 9

#

) % * H
9

/
0
#E "@ " ? 96
/ 7 0

( > E M >

/ % 0 E M

<

$%' 8%2 8%2 %& $%'

%*;* $%'

E 6K/%$0
E 6K/20
)

!

6 /%F:80

$%8

6 !

(

!

3

!

:2

0 ? L
0 )
0 @

$%'( 9

8%2 8%2 %&
0 / %*;*0
0 "

E 6K/%$0 E 6K/20
0
:$

$%8

$%8

$%8
%

$%8

$%8 "@
!

$%8

!

$%8
"

#E

$%8

E

$%8

6

## 6

6

C
#' ?

6

%+
D
*+ 0
E
0 E

)

N

:'

0 ) 0 )% A )
0 )2 A )% 0 )$ A ) "@ )2
0 ); / 0 0 ): A ) #E );
0 )F A ):

0 @569= A //); )F0
0 "@ )F
$%8(

/ 6 @ 6
# >0

:8
0 0
0
$%&(

7 $%&

#

"

%

)

!

#

$

A / 0
"

!

A /$&0

A
!

!
A

%+
$%;
!
!
$

:&

%
% % % %
%
% % % %
%
% % %
% % % %
% % % %
% % % % %
% %
% %
0 ) ) 0 6 0 6

!
%
%
% % %
%
% % % % %
%
% %
% %
0 A ! 0
$%;(

$ %

" !

?

<

,

,

!

L

<
;

@

+ / 0 #

!

:;

A
% /$;0

A
A

/$:0
/$F0

/O O0 IJ

/ 0
/O O0
,

!
#( 9

L

C

#
!

#

3
:

' 3 '

:
! '
:

A / 0 / 0 A
A / 0 / 0 A
#+ @

E

A / 0 / 0

!

!
::

# #

E

C

"/ 0 / 0
A
1 2" / 0 / 0 / 0 /$%*0
" 1 %
#

%

%'
3

!

!4%5
A

/$%%0
D
$

'

% 2

D /%F;'0

!45
A %& /$%20

% &

% A #%

/ 0 /O O0 /$%$0

& A / #%

- / 0 /O O0 % . 0 /$%'0

/ 0 " A * # %

$%:

(
$ $
:F
¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼
¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼
¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼
¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ¼ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ½ ½ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ½ ½ ½ ½
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ½ ½ ½ ½
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ½ ½ ½ ½
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ½ ½ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ¼ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¿ ¿ ¿ ¼ ¼ ¼ ¼ ¼ ¼ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¿ ¿ ¿ ¼ ¼ ¼ ¼ ¼ ¼ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¿ ¿ ¿ ¼ ¼ ¼ ¼ ¼ ¼ ¼
¾ ¾ ¾ ¾ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼ ¼

&

& ! ! &
% '' & %%8 2%2 %*2 %8' $$$ *8
2 ': F %8 2: %&$ 28 $:* 22:
$ F %$ ; : ;% 8: %2 **'

$%:( )

# 9

6

6

E
H

B

!
F*

"

#
$%F
(

5

5

Topmost left Topmost right
Leftmost top
Leftmost bottom Rightmost top
Rightmost bottom
Bottommost left Bottommost right
$%F(

5

(
,

,
,

5

! 9

)

5

/<

2

%0

5
'

( ' '8 Æ
(/'0 A
( ' '8
Æ /$%80

3

/ 0
/ 0

A
/ 0 1 / 0 1 (/'0 /$%&0
F%
6

%
%
% !
(

%
A %
/ O0 /$%;0

%
A %
/ O0/ O0 /$%:0

% A %
/ O0 /$%F0

%
%
%

2E

A / 0 ) 1 2* 1 + % /$2*0
#
Æ ) * +

%
%
%
) * % %

%
* + '/%
% %
0 %
%
A /$2%0
6 Æ ) * +

%
%
%

5
5

6

F2

% %
A * %
%
F* Æ

' %
Æ
*

' %
2 %
A * %
%
Æ
*
'

% F* Æ

' %
$ %
A * %
%

2%
P%
% 1 /%
% 0 1 '%

: %
1 % 1 /%
%0 1 '%

F*Æ

: %
1 % /%
% 0 1 '%

' %
A * %
%

% 1 %
1 /% %
0 1 '%

2%

: %
1 % 1 /%
% 0 1 '%

F*Æ

: %
1 % /%
% 0 1 '%

6
6 / 0 ,

+ + +B+ ++ #

9
F$
(r,c)
d
V
θ
β = α + 90
(r,c)
α
r
$2*( ?

Q

/ 0

/O O0
/ 0

, + ! #

+ + +B+
++
$2*

,
- A , 1 F*

)
(

!

) , - 1$ .
5 $22
(
Æ !

O
- ) #
!
O O ,
F'

6

%

)
%
A

A
%

! Æ / - - 00
/O

A
%

// O0 - 1 / O0 - 0 /$220

- A , 1 .$2
#1 >

3
<11 2E

# 7

2E
/ 0

/ 0

'2 >

#

! 7

<
2*2* +*+ +F+
3

! 6
!

,

/ 0

%

#
7

, ,R
F8
6

,
2 R A
2 / O0/ O0

/ O0/ O0 / O0/ O0
A

/
2
O0/
/
O0
O0/
/
O0
O0/ O0
2 %

A
%
% /$2$0
, F*

3

,

'% <

E7 5 $22 / 0
5 $2$
' S

S
<

+ ,

& %

'

"

(
#

6

#

)

"

*
L

F&

7 ! 485

$2%

* * * * * * * * * *
* % % % % % * 2 2 *
* % % % % % * 2 2 *
* % % % % % * 2 2 *
* * * * * * * 2 2 *
* $ $ $ * 2 2 2 2 *
* $ 2 $ * 2 $ $ 2 *
* $ 2 $ * 2 $ $ 2 *
* $ $ $ * 2 2 2 2 *
* * * * * * * * * *
0 =
1 -1
2 0 -2
3 -3
0 @

$2%( #

F;
:

!
7
#

Æ
!

3

/ 0

5
'# 5Æ @#L

E

L

E !
@#L
/ 0 @#L

( )
' *+
)
#

L

#

,

,

! " # !

" /

!

// 0A / 0 / 0 A

F:

0 0 D
$22( D

/< >
90
$22

#

= 0 * ?S *

?S =
* ?@ *
?<

<
D

/ D0,

I J
(A * ?S
D-. (A *,
I<
J
= (A * ?@
> (A * ?<

(A - .,
D-. (A D-. 1 %,
,

D
FF

6

!

1*

23$

1*

L

3

$2$ D

Æ

$2$
0 0 "

$2$(

,
Æ !

$ !
%
6 7

3
"

/*0 / 0

* , /
0 A / 0 2*/ 0 A
$

%**

5

! "

3

#

=

!

7
#
#

#
"

#
7
7

)

&
=

=
&
/ 0

/ 0 &
4

= / 0

4 /0

=% /0 !
% /0

&
!
& /0 A 4 /0 & /0 1 4 /0 & /0 /$2'0

4 /0 A

/ 0

4 /0 A

/ 0 /$280

% /0 A

$4

/ 0
/ 0

% /0 A

$4

/ 0 / 0 /$2&0

%*%
& /0 A

%
- /
0$4 /0
/ 0.

& /0 A

-
% /0. /
0$4 /0 /$2;0

& /0
D !
!

&
/0
&
!
& A

% / 0

/
0

%A

/ 0

) &
&
A

%
-
/ 0 1 % /0 %. /
0 1
-
% /0 1 % /0 %. /
0

A

%

-
/ 0. 1 2-
% /0.-% /0 %. 1 -% /0 %. /
0

1

% -
/ 0. 1 2-
% /0.-% /0 %. 1 -% /0 %. /
0

)

% - % %. /
0
/ 0.- / 0 A *

%

- % %0. /
0
/ 0.- / 0 A *

6
4 /0 A

/ 0 4 /0 A

/ 0

%*2

& A

%
- /
0 1 -% /0 %. 4 /0
/ 0.

1
-
% /0. /
0 1 -% /0 %. 4 /0

4
& /0 1 4/0 & /0

A / 0
1 4 /0 -% /0 %. 1 4 /0 -% /0 %.

/$2:0
!

&

&

!
%
% A 4 /0 % /0 1 4 /0 % /0 /$2F0
9 5 /$2F0 % 5 /$2:0 % 4 /0 4 /0

& A & /0 1 4 /0-% 4 /0. -% /0 % /0.
6 &
& /0

& /0

& /0 A 4 /0 -% 4 /0. -% /0 % /0. /$$*0
& /0 5

/$280 /$2;0
D

( 1 %
3 5 /$280
4 / 1 %0 A 4 /0 1 / 1 %0 /$$%0
4 /%0 A /%0
5 /$2&0
% / 1 %0 A 4 /0 % /04 1//1 1%0%0 / 1 %0 /$$20

% /*0 A * 5 /$2F0

% / 1 %0 A % 4% / 14 %0 % / 1 %0
/ 1 %0
/$$$0
# !

" !

!
%*$
0 0
F$ 0
F$
$2'( #

F$ /
0 "

$2'

"
0

F$
* 288

0 0
"

!
'' #

3

" !

7

, %-

7

/%FF*0
!

"
! @
> /%F&&0

T +
= 6

U /%F:$0

E /%F:$0

#
! / %F;80 Æ

%*'

6 /%F:20
!
6 /%F:80

D

/%F:&0
!
D 6 U /%F:;0

6
? E 6
/%F:;0

#

" /%F;F0 "

K
/%F:&0 < D H /%F:F0 6 /%F::0

% 6 = " %

! &

'
(
&) 3 D
<
H %FF*
2 # @ V = > I6 "

E > > J
*

(
+
S %$ %F&&
';%Q'F'
$ @ = L 6

" U I# < <
#
S ? <
J ( ,
#
&

S 22 %F:$
2:;Q$**
' >5 E 6= I <

6 > >

J
- &
#
" >5 E /0
)&% S '$8 %F:$

&*&;
8 @ 5 I5Æ L = 6 9 #J *

(
+
S 22 %F;8
2%8228
& V 6 &

+ + # > H
%F:2
; 6 @ 6 I# " # @ # J &

"
&
# > = %F:8

;F%**
: 6 @ 6 IL ?

J ( ,
#
&

S $8 %F:&
$$$$88
F @ ? D 6 @ 6 G U I # 9 ?

?
J &%%% "

+
&

S
>? F %F:;
82$88*
%* = L 6
@ 6 ? E 6 @ 6 I" 6 6

? > 5 ? ?
J
.

S 2* % %F:;
;8F*
%*8
%% @ ? D I# ? < E J &%%% "

) +

(
S 6?<' %F;'
$F'$F&
%2 " I# 6 ? L= DJ &%%% "

) +

(
S 6?<F %F;F
&2Q&&
%$ V K V I? 5 J

.

S %F %F:&
'%Q';
%' 6 < @? D 6 H I

K + ?
5 J
.

S 22 %F:F
&*FQ&%;
%8 > K 6 I# 6 J ( ,

#

&
S '% %F::
2$$Q2&*
%*&

! "#$ %

&"
'

(( ($( '
)

)

*

+ ,-

.
(

"/0
"/$

&"1 2
(( ($(
% "
)

(

3

( 45

5

6

½

"/7

8
1 )

)

+

-
,

+9)) -

#:
.

*

,

""/

distance or
probability
input computations
feature f1 (x,K)
vector output
x x
classification
1
x f2 (x,K) compare
2 & C(x)
decide
x
d
fm(x,K)

&#1 %
1 + -

!

&#

6

9 1 +-

+- +-

)

;

% # % < 9

%
%
= 0

% </
#/ =//
=//
"/ </

2

% <
% >

"""
ROC
100
correct
detections
50
0
0 50 100
false alarms

&<1 ?63%@
A

,

3

B 5 )

!

!

!
"

""#

#

8

5

8
)

)

7>C ( A
>C

)
$(
=(
)

>C

+-
+-

+- : : .

% +- 1 )
:

5 :

2 9

% +-
5

+-

1
+-
D
&<

+:6-

( D

""<

$%

& '
&

'
$%

()

#//

D
">/ #//
"//

+- ">/#>/ ! =/C
">/#// ! 0>C "//C

% $

*

E

F(

D

% <

& '

#

*
)

&" $ "/ 9

D
""&

!

"

#
$ %
&
%
'

(
&"1 ;
"/

7
:

5

6

Æ

% "/ , % < >

D

8

3 )

5

4
)

; ;D &"
&&
;

"">
G G !

!

" #

$
"

% &

&

%
"
#

""=

!
+ HI HI- +&"-

8
)

9
8

7 ! "/ 5
! "//
! $

Class 2
o
o
x o o
2 o class
o o o o
o o.o o o mean
o o oo o
o oo x x
o oo o xx
x x x
.
x xx x
x
x xx
x x x
Class 1
x
class
mean
x
1

&&1 1

$ ! "

HI 8

! #
&&1

""0
D

8

&#1

%&

3 "/ * + D )
- *
=/
//"
&&
+
- ;

:Æ
&>

+-

1

+- 2

8
#:

&> Æ

#

%

+-

9
9

8

D

!
++HI HI- - +&#-

D 9
9 )

H"I !

H#I !
1
;

""$

1 Class 2
oo o
o
oooo. o
o
Class 1
x o o x x
2 o o xx x x x x x
++
x x
x
. x
x x xx x
x
x
x
++ x xx x x x
x
+
+ o
o oo o o
.
++
+
+ . o Class 2
o o o
++ + oo
o o
+ +
+ Class 3
0
0 x 1
1

&>1 1

&>
)

)
,
)

&>

2 )

)

' '
4 )

J

9 )
J
5

+

-
3

)
)

"
)1

! "
""7
"5 9

)

! < # <

5

Æ

"

H( I
K J J
+ -

" 5

! ; 5
" + - "5
"

"5
+ - "5

5
" 5
"
5
5
+ -5

"
() % K)J J

! "
#
$
Æ

&=

"

;

;

"#/

9

)

/ / / / / / / / / / / / / / / / / / / /
/ / ( ( ( ( ( ( ( / / ( ( ( ( ( ( ( / /
/ ( / / / / / / ( / / ( / / / / / / ( /
/ ( / / / / / / / / / / / / / / / / ( /
/ ( / / / / / / / / / / / / / / / / ( /
/ ( ( ( ( ( ( / / / / / / ( ( ( ( ( ( /
/ / / / / / / ( / / / / ( / / / / / / /
/ / / / / / / / ( / / ( / / / / / / / /
/ / / / / / / ( ( / / ( ( / / / / / / /
/ ( / / / ( ( ( / / / / ( ( ( / / / ( /
/ / ( ( ( ( / / / / / / / / ( ( ( ( / /
/ / / / / / / / / / / / / / / / / / / /

&=1
9

2 + -

3

)

&0
( ;
& 1 ;
L( 5

8

1
*'
"+,

"*- + -
"#"

&01 (

&$
((

.
) D

CON CON
ADJ
L
ADJ ADJ
ADJ
CON CON
S S S
ABOVE
ADJ
ADJ ADJ
B

&$1

(( (((F((2(

% "& .
)
3
+
-

"##

&71 .

(6(

)
9

)

)

1

#: <:
% # & '

#
+ ,-
#

! 1 )
9)
.
9)
)
M

&7 0
"/// 7
& & 7

#>

0"/// ! ///0 + - #>"/// ! //#>
7 >"// ! //>
( )
#
8
9

9

"#<
*

+ -

7 4
&"/
9 ;

#

; 5

&""

&""

5

*

%

&"# 2

5

D
"#&

#holes
0 2
1
moment of #strokes #strokes

inertia
0 3 0 1
low large o A 8 B
best axis #strokes

direction
2 4
0 60 90
- / 1 X W

&"/1 :
7
f1 f2 f3 CLASS f3
3 6 0 a < .5 >
-5 9 1 c
4 5 1 d f2 f1
7 4 0 b 5 0
-1 10 0 a
2 6 1 d < > < >
-2 2 1 c
-1 3 0 b b a c d

: :

&""1 2
"#>
Class
X Y Z C
Y X
1 0
1 1 1 I 1 0
1 1 0 I
Y
0 0 1 II I II II
1 0 0 II 1 0
I II

: B :

&"#1 9

" + .
9

+ . N
% & )
- 3 9

!

+ - !
+&<-

;

O)
+"7$=- )

"#=

%
! + <&- + "$- + "$-

1
+ - ! H+<&-+<&- P +"$-+"$- P +"$-+"$-I
! H+<&-+ /&">- P +"$-+ <- P +"$-+ <-I
! "/=
D #/
! + "&- + "&- + "&- + "&-
+ - ! H& ++"&-+ #--I ! #
%/
+- % D +- %
"$ <& ""= ""=
)

+ 5 -

+ 5 - !
+ ! ! - + ! ! - +&&-
+ ! - + ! -

+ ! -
+ ! -

+ ! ! - !
! D

+
&"#- + ! - ! #& ! >

" + ! "- ! <& ! 0>
8
8 + - 1 Q R
S
+ - ! + ! ! "- ++!! - ! "-
+ ! "-

P + ! ! /- + ! - +!!/-/-
+ !
P + ! ! "- ++!! ! "-

- + ! "-
"#0
P + ! ! /- ++!! ! /-

- + ! /-
! > > >0> P / P #> > #>#> P #> > #>0>
! /<""
+ - ! > > > > P / P > > > > P /

! "/
+ - ! #> >#>> P #> >#>> P #> >#>> P #> >#>>

! //
"/

)

)

&"/

&"" )

%

Æ )
&= F

+

/
"- +
/
"-

&"< ) +- +-
+-
%
<

1

0

"#$

-
- -

&"<1 -
) 5 - +- +-

5 -

2

2

0 2

2

8 Æ

)

&"&

%1 :
A

&"&

.
&/
E 8
#/ #/ E
%2
+- :

% <
+- :

* +,
-.
8
)

"#7

!
"
#

"
$

%

%

"
&
#
!

&
#
$
'
%

'
#
$
%

!
&

$
&
"
!

&"&1
)
"</

&">
+ -

+ -

"/
+2
4

' 4

-
p( x )
p(x|w )
1
p(x|w )
2
unbruised
bruised
x
t
false alarms false dismisals

&">1 :

+-
1

/>
/> +-
1

2 D
/>

"<"

)

D
D J
9 8

D *
2 )

1 + - ! "# # +&>-

1 + - ! "# # +&=-

1 + - +&0-

2(

+ - ! + +- - +- ! + + -+--+ - +&$-

6

&#
+ $ - ! + - 2 6 ;D &$
+ - + -+ - + -

+ - + -

2
$
+- + - .

Æ

)

E

3 4
+
+ - )
D
D

3

J
"/

B + A- )
) ?) @

"<#

.

+ - ! % +-+ - ! #"& " H #" + - I +&7-

'

+ -
+ .
%
-

,

%#
.
E +-

5 +- , 5 +-
5 +- &/ E
2

2
)

&# 3 + -

&"=
,

&">
&)
2
6 D
*
* +- F
%

>CE ; +- 6 +-

)
& )
)
! "/ )
J J
%
)
5
.

%

%

%

%
"<<
p(x)
p(x) = N(µ,σ) = N(0,1)
p(x<t)
x
-3 -2 -1 0 1 2 3
t
) * ) * ) *
'+ + '+ + , '+ +-",

'+ + '+ + ", ' + +"
'+" + ( '+" + - ' +" +
'+, + - '+, + ( ' +, +
'+( + , '+( + -" ' +( +,
'+- + ( '+- + ((" ' +- + "-
'+ + " '+ + " " ' + +(
'+ + , '+ + (" ' + +"
'+ + '+ +- ' + + ,
'+ + , '+ +-, ' + +(
+ +-
.

/
0 + + + 1
)

) '+ * * + 2 ) '+ * * + 3 ) + * * +
2 4 ) * + ' ) * '+ 5 3 ) '+ * * +
4 +- ' + , 5 3 +-", 2 +(( +

&"=1 J ! / ! "
"<&

&( 3

,

B6;%;FR <7<# >"#>"#

+ 5

-
:

J+$/>- + $/
>-

J+>/"/-

"
0/ (
)*(H!I ! " H!I ! 0/
F2;FH I ! /
32T;% E
# 8
2%KA63*J: 32)
T;% E + @ @-
< 8
32T;%
2%KA63*J:E + @ @-
& 8

("(
E
> U J

&)
8

("(

E
"<>
,

<:
D
<:
+
- 3
+ -

)

<:

+3

-

)

)
6

J

(

%

8

)

1
)

)

H"I H#I H<I ,

&
/
8

8

5
/

5

8 )

8

"<=

,

0 1
2 2
2

)

&"0

J

00

JJ

3 JJ
5

Artificial Neuron ( AN )
x[1]
w[1] inputs to
other
x[2] w[2]
neurons
cell output y
inputs
body on axon via their
on
dendrites
dendrites
x[d] w[d]
d
y= g( Σ w[j]x[j] )
j=1
g (x)
t
+1
x x
t t
0
g ( x ) = 1 if x > t and 0 otherwise g ( x ) = 1 / ( 1 + exp - β (x - t ) )
t β

&"01

. 3 4

&"0 +J- HI

"<0

5H I +

3
+
+ ! "
+ ! /

&"0
/ "

,

!
!

5H/I
H/I "/

;D &"/

5H I
+ ! +
-H I H I- +&"/-

&6

J
+- J H"I H#I
5H"I ! /$
5H#I ! /< ! "/ + - ,

("( " (/( / "=
H"I H#I /"#< +- %

, ! &

J /
"
&7 J: 36 J3

J
" :

J 36
F H"I H#I
2 / " J
" " /
/ 6 H/I ! " 5H/I %

J B
#:
J
# 6 D J:
J:
"
"
<
J J3
J3

/ " " /

; >< J J: 36
J3

2

J ; >&
J
,

J1 , B +"7$0-

JJ
8
"<$

JJ

J
#: 1

&&
(Q( (3( %

<:
5
6

)

B

: . +0<-

+

-

+ )
-
% "

% #

J

3

&"$

2 % " + ! "
% #

D " P >& P >& ! /
% "

% #

+"-
8 D E

+#- %
9

+<-

+&- 8

E +>-
.

E

. 4

5 '50
"<7
%
5 % " #
( 6

-

B F

+ ( 6-

( 65

5 5
? J; @
J; ! + ( 6 5-5
+ J; / -

+ ( 6 5 -5
J; ! + ( 6 5-5
8 )9& : 5
8 ; (5

J;
55

+ ( 6 5 -5

" 0

? Æ J @
(5
+ 5 Æ ) - - ! - # 5
65
+ 5 Æ ) - - ! - P # 5

"
(( B F

&% B +Q36-

J 36

+/ "- + " /-

+/ /- +" "-
&& B

8

)

#:
36
J:

Q36

<: 1 %
+ - %

"&/

! " # $" ! # " $" ! " $" ! # " # $ %
! " # $" ! # " $" ! # " $" ! " # $ %
& #
' (

) (
* ) (

+
, , - . # #
/0 , - #

1 2 #
&
3 - . # #
4
3 - . # #
/0 , - #

1 2 #
&
3 - . # #
4
3 - . # #
3 5 - . # # ( (
&
5 2 6
6 78
# . # )
# . # )
. )
# # . # )
3 5 - . # # ( (
&
5 2 6
6 78
# # )
# # )
# # )
# # )
7 ( - 7 ( -

9 , - . # #

&"$1 3

)

"&"
x AND x
1 21
-1x + 1x XOR ( x , x )
21 22 1 2
OR x threshold = 0
x 22 x x XOR
2 1 2
0 0 0
AND and OR
0 1 1
implemented
1 0 1
as in the exercises
1 1 0

&"71 Q36
JJ
JJ
"
P " 6
&#/ 8
"
(
HI

5 ..
J "

(

? ) @ 2 JJ

D
B
D
J: 36 J3

)
J

9
,
J 2

&"7 JJ 36 )

J J
J: 36 J 1

5 ! H) ( (I " " P "
JJ

)

D

M
)

6 )

"&#

&/ JJ
#:
% ) JJ " #:

+<<- +==- +7"- / #:

* + - .1 J

J

&1 JJ <)
# )
#:
% "

5 #
D <
*

JJ
+
D
)
-

% )

: . +"70<-

+ -

+"70#"77/-
2 )
#

' .
%
+"70/-
+"7>0- '
)D T +#///-

9
+"77#- +"77=-

JJ
T +"77=-5
. +"77&- . +"77"- +"77=- +"77>-

1

)

FB

, B +"7$7-

+"7=7-
" 6 3 : B ; . +"70<- 3
"

T 8 J R
# 8 +"7>0- " < 3
. < "
=
"&<
1 2
w w y[1]
x[0] ij jk
y[2]
x[1]
... ...
...
...
...
x[d]
y[m]
level l = 1 level l = 2 level l = 3

input layer hidden layer output layer

&#/1 ) 1
" P "
-
< << T 8 V
< . +"77&- '
'50 ,,
%
B
% J R
& T . K
6 B +"77"- < . '
)8 6

,
> 6 .
%
+"70/- < 4

, %
= K T T , K , , +"77=- 0 0

< N #7 J < , "77=

0 T 6 : T , +#///- 1
2 % % <
.3"4< N ## J " +T #//-&)<0
$ K
+"77/- <
3 > ? 6 9
B J R
7 K +"77&- "
'
'50 < @ N
J )6 J R
"&&

"/ , , B +"7$7- 3 ? 6 9 , B %

,
"" T A B
$ 3
,A ). "7$7
"# T 6 O ? : @
4 5 N " J " "7$=
$")"/=
"< 6 9 +"77#- 3 >
?
?
T 8 J R

"& T +"77=- 3
@ -5

'
" T 8 J R
"> +"77>- .
"
<
5

A<3? 6 % B J R

! "

#
!

$ %
! &'

( )
* &(

+ , -

" !

Æ

.

/01
/0

2
#

3
400 500

&
/( 6 0 !

400 0 /
7 0 /7000

8 0 "
"
0
57 0
"

9

"
" :
*
9
6

.

! 9 ;<

visible light
X-rays radio
ultraviolet blue green red infrared waves
400 600 800
wavelength λ (nanometers)
/! =

.
0004 % # %
"

-
/
OBJECT
point source of
surface element illumination
θ
surface N
normal
surface
reflectance
radiance CAMERA
irradiance
Z
optical axis
sensor element
8! '

>

8

6

,
,

!

>

,

6 ?@

6
&( ;<
;<

;

.

//

%
> "

+

6

>

A ,

<
- ;

-

< >

< <

6
4

%

%

400 700 %

; % %

$

:

.
;,
%

;<

B
- ; - #
- 6% 8

6
%
-
/8
sensitivity
human
2 human
3
solid state
human
1
400 500 600 700 800

wavelength (nanometers)
4!

8

C

*
<DE & (
&/ (

:

$ 3 8 /4 <DE

*

B

6 ! 7
7

<ED

&<DE( 7 <!&/7700(
!&0/770( " !&/77/770(

;

3"

!&(

0 /77 %!&000( ;

0 0 /77 % !

<DE

%!&000( <DE & (

%
!
/4

!
7! B ;

0 % .;

<DE 6 7! F0
0 /( F0
0
0G F0 /77G
E
.
?@!& (

8

<
.
& (
F0 /77G
3"
2

;
*

6

2
$
H & I I (8 &(

H & I I (
H & I I (
! ! H & I I (
C 2
3" 2
2 *
"& (
<ED E I I ! H

/B A
/7
g
green
540
510
560
500 gold
white 600
1/3
pink red
780
500
blue
400 wavelength
0 r
0 1/3 1
!

2 <DE &,,(

,, ,,
F00G F00G F00G 8B
! H

?$ @
&0( ? @
&0( ?@ &J8J8( ;
&,,(
,, ,,
F00G F00G F00G 8B
! H

6" <DE 3
B

.
.

/

Blue
(0,0,1) cyan
(0,1,1)
(1,0,1) (1,1,1)
magenta white
Green
(0,0,0)
black (0,1,0)
(1,0,0) (1,1,0) grey

Red yellow
5!

2 <DE !

F 0 0G F0 0G F0 0 G
H= 2π/3 H= π/3
.
I
Green yellow
white
Green
H
yellow cyan S Red
H= π H= 0
I=1.0
cyan Red
white Blue
H= 4π/3
I=0.5
magenta
Blue (0, 0, 0)
black
K!

.; 6

<DE

&0 0 0( & (!

6 .; !
&;( * &(
0 / 00*
&.(
0 % .H00

/5
!"# !

:L
% <DE :L <DE 7
:L

%
>

.
* !&000(
%!&/77/77/77(

!&00/77(

%

$ % $& &

.;
;
M .

5 <DE ;
! F0
0
0G ;

K ;

?@ ?@ F00G
F00G

6 8B
? @ K! 8B
2
$

0 / ?@ ?@
0
? @ /8 ?@ 48 . 8

.
0

?@
.;
?.=@ ? @

? @ .;

A

.;
2

B
.;
<DE 6 7
& !(
8B 2
3" <DE

7 ;
. $
H 0 $ H 0 F0 /(
# " $
6 7

.

/K

6 7 7

<DE !
<DE F0G F0/77G*
; !
*
. !
F0G*
!
F0/(
. 0*
<DE.; > *
<DE .;& <DE* .;(

; !H & < D E (*
!H & < D E (*
&; 00(
. !H &; (J; . !H 00*
&. 00(
!H 0* *
? 2
<DE @
!H ; *
? IJ 0
-@
& H ;(
!H &8(N& (J *
? IJ 0
-@
& H ;(
!H &/ 8( I 8 N& (J *
? IJ 0
-@
& H ;(
!H &4 8( I 8 N& (J *
& 00( !H I /*

! "#
<DE .;
$
C 6 7 &( <DE &0070/00( .; &(
&00 0 00( .;
< .;

400
" 7/0

K00

?@ & (
.

70O % ?@ ?@

1

.

/0O
/0O . <
/1
1! &'

( ; <DE * & ( . 40O* &(
. /0O &A % E(
%
;

%
B F0 G .;

F !G
F0 0 0G F G .;
# ' #() )

) . L
; P* % =
= 6

<DE L;P
3" / ; L

; P & (

# H 0
80 I 0
71 I 0
&/(
H 0
0 0
/K 0
8/
$ H 0
/ 0
7/ I 0
8
LC=
QA3D :A3D
<DE LC=

# H 0
80 I 0
71 I 0
&8(
% H 0
418 & # (
& H 0
K55 & # (
//0

L;P LC=

<DE
&

. <DE &/007000( /77
& ( &( # " .; -
&( # " L;P -
"
;

<DE L;P - ;

'

6
<DE

.; "

" 70O
" 70O ; <DE .;
6 7 .; <DE B
4 "
* ( !
!
+

; . 7
%
$

%

0

? @

.

.
>
2

;

1 % >

%
> &
. 8( 6 $ $

%
>

;
!
2

//
0! ?# @

;

8 &6 B :(

.
<DE .;
0

; 6 7
&( <DE &' I Æ' ' I Æ' ' I Æ' ( .;
' Æ' /
/ 6
- &( <
' &
0( Æ 6
-

6

6

%

<

K

%
.
E &11(

6

<DE
/ H 4 ;

<DE " 2
( H 4K Q = &11(

4

& ( &) ( $

* 3" 4
2

///

! 4 &

6 =(
//8
%

R $ *
2

"

3
&& ( &) (( H & (F+ G &) (F+ G &4(

&& ( &) ((

H
3

" 2
. E
2

2

%
;
%

$ R

> 6

"

. 6 E
6 &

6 E
;F
G E ;F G ;F G ;F G( #

6 E-
2

R 8 8 8 8 8 8

%

8 K

C $
&
(
/
< !
%
2 , -

# % $
%
%

% 6
% $
,

%

/

& ( %

! 2

3" .

$
4*
//4

/! .%

! 2

&
= E%(

$
/5
$
& 5

(

8

!

% *

2

8 4 7

00

. %

*
3
8

80 &(

2 6
//7
8! ! &

( &( &(

&;
= E%(
%

;

? @ .
0

.

%

>

>

> "

> :

+

6

,

4

*

#

& (
,

//

n
1
C
1 A
1
S s C A
2 2 Object
Light n Surface
2 A
Source 3
C
3
n
3
4! R
,
- H , ;

Æ

%

Æ

,

Æ
&7(

%
%

;

$

>

! ()

"

#

!

>

-. /
# >

*

* 7
# $ > '
>
//5
View Positions
V1
. V
2
.
S . A
A
1 Diffuse
Reflecting
Light 2 Object
Source A
3 Surfaces
7! B ' >

B >

>

!

%

> Æ &(
% + " "

%

&

7

,

& & *
,

& & ;

, ,
,
%

.
,
& &
&6

Æ 0 (
6
>

> % ;

%

> 3"

>
'

( 6
% '
'
#

% '-
//K

250
’egg-vaseR100’
200
150
100
50
0
0 50 100 150 200 250
! B >

' M M

;
B

/
:
% >

> 5
> &(
&,(

&( % "
6
>

: >

% > 3" 5

>
3" K $ >

.

00

) . /
/
0
> & Æ *( &5(

H /,&, Æ &((
&K(

( -
" $ " #
" &

"

%

"

)
&
&
&
//1
Viewer
V
.
R N
2
R S R
1
N V
S. φ φ
Source N ∆A
2
P
Specular
∆A
1 Surface
5! . %

> * >

S,

S, * &Æ*(

> *

.
* - 0 1 -

3

: 6
% K 6
>

.

"

"

"

. K
>

! &

& ( "

"

8B

6 Æ

>

> %

>

K

"

# %-
/80

d
2
S d ∆A
1
r
1
r
2
r
3
K!

!

"

& ( .
>
& (

2 !

> >
;
>
! >
>

> # ,

R

>
#

;

!)

" #
.

%
.
>
>
6
&
(
>
: *

/00
>

2

<DE .;

>
<DE
/8
$
6 %

D

6 >

% % #-
3 4 "

6 A

* &( &( > &( >
&( % &(&( &(

# %

F" G
>

*
> *
> *

Æ
>

M

<DE
F" G H * I

& F* & Æ ( I * & Æ *( G( &1(

3" 1

: "

"

%
>

5 $ 4

:

> $
$

;

!
8 #

;
Æ

! "
5

%

*

3 01
$

"
6
$

/8/

###
$ %
!
%
% ;
$ $
%

K

%

5 $ !
4

* $

Æ

2

*
A KO
%

;
*

6

=

%

R

& 7(

5 "

6 / 8

*

; ;<

%

"

:<; &
/( 8B

/88
%
8B
:<;

%

5*

!

#

.

$
8 !

;
$

2
#

T
&154( .

:
= < &114(! %

$
B

%

&11( % ' &1K7(

: %
R &11/( % ' &1KK(

. E &11( Q = &11( :

%
E% .% &111(
#%
:<;

' &114(
= E% D .% &111( (
'
% A
= ;
,11 < P &1/ : 11(
/ : % B A &1( ' * +
A

3
= . = 7180/
8 Q 6 B . Q &11( ! (
# ./
( .(0 $ 6 #
4 3 6 T &154( 1 6 #
7 6 Q 6 = &11( ,

A <
= /1 ) K /88/44
/84

: ' &1K7( * 2( ( 2(
:D
5 : ' &1KK( %& ,
-
. $ 6 Q
1KK 5KK7
K Q : # = < &114( 3( (
( 4 4!(
R,< 6 . 6
1 ; R &11/( ! *# 50 ) (3/ (/
(
3 6
0 : . B E &11(
, ; Q

= 5 ) 8/
6 ' &114(

%
.
, A
;333 #% E ; 6
.#6 &/4/7 Q 114( 884/

!

"

#
$
%
& '

(

%

)*+
)*+ & ,
"

"

&

& -
& -
,.)
,./

&
&
&

&
&
block pattern checkerboard striped pattern
, "

&

,

0

&

0
%

&

.

1

" &

"
"

,

& &

,2
0

0

3
1

.

Æ0

4

&

'

,.

& &

. 1 #

5 5 6 7
88
8
887
8(
,

0

9

&
0

!

!

:

Æ
:
0

;

3

7

%

0

6

,.-

< 7

6 # (

9

# ( = # (

< 7

4

:
7

0

0

<

3

0> 2

)

0

&
2 7

Æ

#

(

Æ
&

,.?

%
0&
0
0
0

03

0

3
$

%
0

( #(
,(

#( $ ) :

= #(

#(

@

6
#(

3

3

>

# *(

>

3

3

= #
#( #(( #,(

)
" 0

$

) )
)

,)

*
/

,)

*,<
0

&
0

3

/
,<*

& ?

3 0
#*,<*/(
,<+
& /+
,
3

.

3 0

#*<-*),**( <-+

3
),+ *+

& /

3
0
#***,<(

3

/

3 0

#*****,<(

00 0 Æ

0

# ( =
AB AB #.(

@0> 5

:

0
9

,

.

!

0
= *

!

6'>
C

0

6>'
!
0

$

!
0

0

# (

0

0

&

,<
6
# (
#
(

#
( 6

0

0

# ( = # ( # ( = # D D ( =
#<(
/
< < "
0

j j j
1 1 0 0 0 1 2 0 1 2 0 1 2
1 1 0 0 0 4 0 2 0 4 0 2 0 2 0 1
0 0 2 2 i 1 2 2 0 1 2 2 0 1 2 1 1
0 0 2 2 2 0 0 2 2 0 0 2 2 0 0 1
Image I C C(1,0) C(1,1)

(0,1)
i j i i
j j
/ "

0

0

#*(
, = *

=
E

#*(
*
=

= *

0

<

#**( *

*

$
0
5
$
0

0

/

0

0

0

0

# ( =
# (
#)(
# (

3
0

3

0

0
# (
# ( = # ( D # ( #/(

,<,

!

1
3 $
0

$

3
0

&
*

, E

F
$
0

0

3
0

=
# ( #(

=
# ( # (

#-(
=
# (# (
#?(

! =
# ( #*(
D
# "(# " (# (

= #(

# #
" " # #

,<.
#( # (
#( =
# (
# ( =
# (

:

0

!

G & 3

$

#(

4
3
$ #( = #
# ( (
#( # (

!

&

6
0

03
!
) )

&

3 &

$ )
6) #6( = A < / < B
@) #@( = A 0 0, * , B
%) #%
( = A 0 * , * 0 B
H) #H( = A 0< / 0< B

6)
0

@)
%)

H)

,2

&

& @)6)

@) 6)

< / <

,

,

-

, -

*

< / < = * *
* * *

,
, - , - ,
< / <
6I

"

3

3

4 ) J )

!

) J ) &

6 A B

,<<

6

.

6 ,)*? <** .*?, *./ ),, )/, -) )/-- <.**
6, ,) ,< ?-- -,*/ )* -/< ,? <.?/ .,-*
K ?- *, */? )-/? <*) ,*-) <<* <<<- ..-
> & ,- /*, ), <<, ,.- ,<- -// ,<- /.
> &, ,< ,-/ ,<, ,/./ .*? ,) <., ?.. /-)
%
,,</ *., //- -,- )*/< .* )*< <.) ,-
% & A B

%
A B =

A B #,(

@

% &

:

@)6)

3

6)@)

6)@)8@)6) 6)%)8%)6)
6)H)8H)6) @)@)
@)%)8%)@) @)H)8H)@)
%)%) %)H)8H)%)
H)H)

8
8 &
.

-

0

! " #$%

8

&# (
D D
= # (

&# ( = #.(
= Æ
Æ #<(

$ )
,<)
6 @ 5
9

6 0

:

0

&

9

&

E

Æ F

"
4

"

&
% A D D B

# (
#' ((

#' ((

#

( #

(

$ )

!

6&

0

0

0

H
0

0
>
0

L M

"
9

$ *
%
-

0
6

-#( #(

-# ( #(
0

N &
&
-#( #(
N

&

0 N
&

0 N

,
6

.

6

"
,</

#( : #( %

<
# ( : #( %

<
#( : #( %

.
- @

6 #
0

$
%
& '

5 5 6 7 (
,<
, 6

-

/- -<* -* )). .)<< ?*/ /. ..?, ,)<
9 /-) ./? .//- ,- <?. <)?< <?/ )? .
,)- .* - *)/ *,, ,*)/. -,< /) .)*-
-?) -* /,<. * .) -*. ,*/ ,?) ,)*
K ,*/) *./ *. /,), <,-. )./ </* <,) .,./
% N
<? <-/ ,-? <*,/ ,<. <-<. ./ )-, *?.
> N
/ ,-- .*) )-< ,** <)/ -? /,?
>
). /< /<< ?,. ./. <) ?. ,/ ?)
. 6

"

, ?/- )/- )??< .-? /,/ ,<) <,.- ..,.
, </. ?< -* <<- .*,- ??/? */) .<)/ ,)/
, - ?/- - )./ .)- *-*. ,-, <,. ..<,
. /-- ?,, ?//. ),, .)< *,. ,<* .-?* ,-?-
< /- -<* -* )). .)<< ?*/ /. ..?, ,)<
) </? -* -/- <<- .,/, *. *-, .))) ,//
/ * -/- ?.< )) .). -** ?) <,) ,?),
)/. -<- ?)<* </- .,.- * <* .,. ,-/
N

N

& N

&
&

N

4

%

% $ *

!
K H $
! O ; L5&
H
5
M
7
'!50) ?-. ,)0.?
, H 5 E & O % 2 L

0

M
7
. ?.
/*0/,
. > ;3 L@ 7 '

M

?) .<0<.
,<-

%

C

6

0

9

N

&

'

$

"

< O 6 LH

M !"#$
%
& ?-* ./0.-*
) E % 5
P& L $

7
'
M
7
- 1: /
?- </*0<.
/
P % % L2

% ! M
7
'!50< ?-,
-.0?
5 5 L: 2
>
K 6 $
M

&
7
,- ?-< ??0,?
- 5 ! O ; L ! M ' ( % )

@ $ E $ 6 ' '% ' 9 9
%
' $
??< ,.)0,/
? 5 ! O ; L %
C 7

'

M
7: , 1
, ??*
,0,/
* 6 9 2 $ E L
C % M
) * 7
. ??* ?*)0?*
; 93& $ H 2 ! H

L! $
%
5

$
M

7
%5$0/ ?/ ,/?0,-)
, % 9 G & 2 3

L % $
0
5

! M
&
7
, ?-* ,-/0
.*-

!

"

# $

%

"

% % % !

&

! ' (') * +

(')

'

,

,

!

-
-
&
-
(')

#

.

- /0 &

123
145

6 .

6
- /07

8* .

9

' 0/3: -
&
-

% )
03223" &

03316

;
)

0<

!

"

)

*+

#

! =
9
> )!
.

! 02555

140
! =

&

8= & 6

?
8 6 !
& & 8&&6

-
% % %

&

%

)

#

% % %

!

?
! ?

&(9

- ?

@+' ) !@;.A
B@&B
&;.)@ B&!$&;= =B
!
&

- /0

!

C@A%;.+
&
B @!$A&!B B).A&! 9B
B*.*9@B

- &(9 ?

@+' ) !@;.A B@&B
&;.)@ B&!$&;= =B
C@A%;.+ B @!$A&!B B).A&
! 9B B*.*9@B !
"

141

6 6

- /17 *

!

$

$!9

-

D

- /1
BB

Æ

C (

&(9 ? - /1

- /1

?

&(9 ! ('@
'"

?

?

?

!

!

"

?

?

14:
Images 1-8 out of 41
view full size view full size view full size view full size
Columns: Rows:
- /:7 . (')

" ?

8 @6

!

!

!

?

%

# ? ,
#

?

? - /: (')

!

?

142

!
?

!
7
0
1
:
2

)
!

?
-
(') ?

!

(')

!

- /2

? 25E :5E
05E %

D

?

) F

) 0F

)

D
-
(')

8 6 G 88 6 866 88 6 866 8/06

8 6
86 C

C C

D

? #
)

?
?

- /4

F F

!
?

- /:

) ? ?
H
? ?

?

144
- /27 . (')

" ? 25E
:5E
05E 8 @6
14F

- /47 .

?

8 ! 9 ,! 7
7II III,
! I6
14<

8 6 G H 8 86 866 8/16

86

?
86

? ? !

?
&

0

?
1

:

! ?
H

-

8
6
H G 8
6 8
6

8
6

:+

!
?
(')B

) $ +

2 2 2

?

?
/1 !

0 0 2 2
/ /

!

?

8
6

8
6 !
) <

- /F

9

?

$

!
7
0

1

14/

- /F7 .

8 ! 9 ,! 7
7II III,
! I6
143
!

#

!
$B

9B

%

#

-

8 04 046
!

? D

!

J
B
!

?

!

!

8 6 G ¾ 86 86 8/:6
86

86

?

- ?

!

?
"

?

#

?

? !
!

8 6 G H 8 86 866 8/26

H
@

!

-

;

8 ) 056

*

!

)

+

?

1F5

! +

* D
) <

?

!

? )

D
# !

D

? &

"

&

?

&

&

) 05"

!

)
:

"

!

) 2 &

?

&

1+

$

"

?
?
;
?

# &

$
?

!

'

&

!

&

'

? "

&

?

%

1F0

!

)

0B

5B ;

#

&

@

!

0

! K

# !

#

'

*

;

8
) :6

'
B

-

*

! #

! D
;

;

#

'

JB

& $
%

?

'

?

?
!

?

- ?

-

- Æ
-

?

- ?

?

G

8/46
1F1

?
D

G

5

G 5 8/F6

! -

G
0

8

6
8/<6
!

& ?

9 ?
-+
?
?
-+ !
-

½
¾
8 6 G
8//6

?

# 8 6

?

8 6

?
G

?
?

G

?

?
?

¼

?
?
!

?

7 06
?
?

16
? - /<

?

'

%

)

L
1F:
6 ! B ?
6 !
6

- /<7

8 + ' 6
1F2

&

.! &@

!

0
Æ

# F2 F2

!
#
1 +

!

7

"

!

: *

!

%

?

#
#
#

!

=
!

!
? - ?
?

?

D

?

? ? !

!

8 6 G H
0
M 8 8 8 66 8 66N

8/36
86 ?
8 8 66
?

8 6 ?

?
&

+

.!
&@

B

D

?

@

!
D

!
?

1F4
- //7 -

8 $
.

! C
6
-

Æ

#

)

#

D

#

? #

0F555

!

15 15 G 255

% Æ

15 15 !

- //

;
D

? ! -
-

7 06

O
16

! O !
.'

7
1FF

G 8 6 8/056
G 86 8 6 8/006
8 6 K 86

G 8
6
1 8/016
86

86 G 054 ! 8 K 0 K 6 8/0:6

M50N !

7
"# G 8 8 66 8/026

D
# 8 04
# 6 !

$

!

!

"
"# !
G
G

8
6
K

8/046
8/0F6

0 "# 4 005 " 045 15 "# ! F5
1 "# 4 0:5 " 0<5 :5 "# ! 0:5
=

D

!

0

5

!

;

06

O

8:5E 6
16

-
- -

O

O &
#

7

'

1F<
;
&

& .

- /37 ;

8;

) & *6
;

#

?
?

!

'

&
'

&
#

I

'

- /3

!

!

=

?

B
+ '

!
?

?

- /05
?
! . ;

.

;

.

!

%

!

?
!

B ?
1F/

( %
.
- /057 .

? 8- + '

@@@ .
P& +

, (

&?

&! 9Q + ' @ , + R

, < = 2 0334
0334 @@@6

9

?

#

? !

!

-

&

?

!

7

'
$

? '
'

?
1F3
"

!

&

$ @

D

!

8

6

86 G ! $

$

- /00

!

5 3 8 6 !

86 G ! 05 ! ?

? 24
4

HASH TABLE
0
1
2
3
QUERY 4
KEY=45 5 45 data 45 data
6
7
8
9
- /007

D

B

D

!

!

!

'

% G & %

?
#$ " '
'

? '

'

%

'

'

' 0

'
'

1<5

@

'

7
0 ( ( ( ( (

(

? (

1

8')16

:
1

@
'
7
0 ( # ( # ( # (
( #

(

1 ( #

: @

8')16
2

D
'

"

!

'

&

;

!

!
(

(

- /01
'

!

!

D
7

? 055
055
155

155 !
055
155

7

005

005
045 !

1<0
100 200
subtree with key values <= 100 110 150 subtree with key values > 200
105 108 115
image image image

data data data
- /017 '

' O
Æ

!

!

! "
&

(
1+
?

(

C

.

'

.

8'.6
@

?
8+6 !
.

+ !

8'.)$9+6
)$9+

.
'.

B
- /0: .

1+
!

.

,
.
.£

! " # $% !
" & '
(
!

!

1<1

R-Tree
R1 R2
R3 R4 B C D
A E
Collection of Indexed Rectangles

R1
R2
A R3
B
R4
D
E
- /0:7 .

1+ !

.
.0

.:
.2

.

.1

7 ' )
+
1<:

& ? O

#

?

!

?
?

8 6 8 6 8 6

!

?

?

)

"

D

! ?

8 6 8 6 8 6 &

?
!

8 6 8 6

8 6

? !

?

'

%

&

9B

@
.

!"
0 . '#A % )

& % P*

? Q ! " 03/S101 &
, T

803326
1 * '
P

Q !
.
325:51 +
) &

@

%

803326
: * '

9 & P - + & )

' .Q
# $ , <4 = 01
0<4034 803336
2 ) )
& '
$

T P.
' (
Q

* @@@ %
)

'
, 9
8033<6
1<2

4 + ' @ , + R

P&?

Q %
# & //31 8033:6
F + ' * * & &

P,

Q %
# & 10F11: 803326
< - + -
) * P-

= *Q !

# &
, 033F 43:F51
/ - + T - $

! 9
& '
)
)

) ' P-

* ;
9 )
Q
! ' (
) *

# 033F
3 ! C ! C = ; C $ P
Q ++ ! * 4:54::
803316
05 % A
' &

P=@!. 7 ! =
9
+ Q
* @@@ %
)

'
,
9 033<
00 ! *

. % * P
9

& Q
! #!*,- 22<241 8033F6
01 % = . P! (') * 7 (
)

)
!
&Q
%! ! . % * #
033:
0: . % *
! *
P,

Q / "
% , : :02 803346
02 $ . & '
! C
P$
- +

, &
Q
)

033F
04 $ & 0 %
%
% .

0335

!

Æ "
#
$

$ %&

!

'& %&
('

$

#

)
)

%*+
%*,

- .(/ 012

0 2

3$ 032 $ 4
0
) 2
$

&

4
$

Æ

!

-
#

5
'& $

'&
$ -

6
0 2

$ 7
'&
6

# 4
%**
# /

$ Æ

Æ

Æ

$

#

#

1
$

8

02 9

: 02 )

: 02 ;
<
= :

(
'>

?

4
5 >
- .( 5
0 2

- .( $
-

$
- .(
0(2
0%2 0'2

-

3$ 3

"
(,
'
%*@

A B Æ A B/ Æ

A B
C
( - A B

A B D ( 0 A B Æ A B 2
A B D >
% =
' 3

E =
+
, 3 A B

!"
$
)
0
2 $

4 $

5
%*.

! '&

- .%

4 $ /

0
2 = '&
- .%
Zoom out Zoom in Pan Right to Left
- .%/ 95 # $ 5 #
5

!!
# "
! #
!
F
Æ ! ! $
!
" $

%&'( !!
%! " &# !!
"

%&')(
!! $ !!

4

-
'&
=
0 2
=

'

0 2

* + %!
! !
%@>

$ " ?
4

3 !931 0! 9 3 1
2 !

(
! $

"
$

G
- .'

$
$ /

H I
4 $ !

- .' 4

$

- .'/ $
$

3 999
J 8 (@ K ' 0!
< (..@2
999
- .E
- .E02

- .E02

02 K 02 H I

02
$

%@(
decath. event
artificial decath. event

retina
image
decath. event
decath. event
optical
flow decath. event
vertical flow
field history
decath. event
flow history
horizontal
decath. event
decath. event
- .E/

$
H I

$

03 999 J 8
(@ K ' 0!
< (..@2 9992
(a) (b) (c)

- .+/ ! 02 02 02
02 - .+
$
G
H I
H I - .+02
)
02 4 $ - .+ #
" $

$

-
1 0 12

4

F Æ $
%@%

4 &

L
- 0 +2

$
#
=

= $
(*
&

$

$ ,
$ 0* -2C

H*A B !3 ! I
H- *I
H I
H I
/D > !3 (
/D > ! (

A B
C
*
0 0* 2 2
A0 2 0 2B -C
H$ 0 2 I

$ 0* 2

H I
H I
( /D
# *½ A B *½ A F BC
% /D
*½ A B *½ A F BC
' /D
*½ A B *½ A F F BC
E /D
*½ A F B *½ A F BC
( % ' EC

.

4
4 F Æ 3

$

+ J
4

%@'
! $
9
-
'' %%

A B
4
A B
8
AM MB D A> (B A( >B A( (B A( (B A B A FM FMB
A B
(
5 H I

A B A B $

interesting point best matching neighborhood
search
rectangle
o (Tx,Ty)
o (Hx,Hy)
Image I1 Image I2
tail
o
head
(Tx,Ty)
(Hx,Hy)
motion vector
(enlarged)
- .,/ - 0/ /2 *½
*¾ 0/ /2
00 02
- .,

$
D A

B

D A

B $

F

F

4

$ (@
3
- .* $

(@

$ 4 FÆ

4

%@E

&
$

$
,
A B *¾ A B !3 !

*½
- A0 2 0 2B
0 2 0 2
$ 40*½ *¾ -2

H& -I
H I
0*½ -2C
A0 2 0 2B -
/D 0 *½ *¾ 2C
0 2
A0 2 0 2B -C
A0 2 0 2B A0 2 0 2B -C

$ 0 *½ *¾ 2C
H0 2 *¾ I
H 0 2 *½ I
H 4 / 4 #I

H4 I
/D (C /D (C /D >>C
/D F
/D F

H K K +I
/D 0*½ *¾ 2C
0 2

/D C /D C /D C

1

%@+
- .*/ 3

(@

3

?
$ 0 2

$
4

$
!
02 &

02 $

02 $

02
(@

!=9J %>>/(
)
!=9J (@ $
!=9J 4 #

!=9J
(, (, 4
(, (, - .@
!=9J &
4 & C
%@,

T I
F1 ME
b6
b4 F2
F3
b2 b3
I
F4
B1 b7
B2 b5
b1
- .@/ 234

$
5
& & &! &6, -(
02
<=9J -E =
-(
5 / (, (, 0 2

-( 5
)
?( ?%

/ (, (,
02 062 -( 072 -E
? -% -'
-E

-E ?

(, (,

$ 4

(, (,
A B

5

5

!=9J

4 $ !=9J

4

!!
'%> %E> @ 02
)
!=9J
: 02
;

: 02 )
:
%@*
3333333333 3333333333
3333333333 3333333333
3333333333 3373333333
3373333333 3397533333
3397533333 3399753333
3399753333 3399975333
3399975333 3333333333
3333333333 3333333333
(a) t 1 (b) t 2
- ../ "
?
'
.

!"#
! "
)

- ..
4 $
02 02

$
"
) "

A B
)

4

)

Æ
Æ
$

" ;

"

0 2
!6
3 - .. $
0 2

* . * + 0 D D E2 9
D D EC D
'' 9 D D EC D /
:
%@@

$ !"# %

N * +
" N

0 2
$

0 2
0 F Æ F Æ F Æ2 D 0 2 F

Æ F

Æ F

Æ F 0.(2
K 9 .(

/ 0 F Æ2 02 F 02Æ - 0 2
9 .(

- .(> $ " - D AÆ ÆB

0 2

0FÆ FÆ2 $
0 F Æ F Æ F Æ2 D 0 2
0.%2
) "
9 .( .%

Æ D
Æ F

Æ D A

B Æ AÆ Æ B D Æ AÆ Æ B 0.'2
N
2
N
1
V
P’ .
P .
t
2
t
1
- .(>/ &

$ " " -

- .(( "
0 2
= = 3 O

O3 - .(% 5

C - .(>
%@.
P
.Q
. . .R
- .((/

;
#

!

$

) - .((

Æ $
" - -
" 5
$

#

& '"( !"# )*

$ "

?
"
- .('

- .('02
02 $ " "
P +#E #E $ "
Q #E '#E P Q
" P Q
#E #E
- .(% .(' # -

"
"
C - .('02

=

"

3
%& (( N 5
%.>

C C’
A A’ D D’
B B’
- .(%/ !

?&

"

; 0(.@(2

$

#

)

)
-

/

" "

" " )

)
'&

( $

% $

/

%.(
Q’ .
C C’ Q .
.X
P .
A A’ A Y. .
R’
R
.
B B’
( a ) square object ( b ) blowup of ( c ) aperture problem is

moving right corner A critical for elongated
object
- .('/ 02 C 02

"

#% 02 /
C =

#
'

E $

$ 4 %& '& C '&
%& $

9 #

#

< 0(.*,2 Æ

#
C
#

)
< 0(.@*2

- 4
4
-
4 !

, $ D( % $ +

D0 2
%
%
%
%
!!
?

4 5
%.%

1 2
6
3
2
3 5
2 4
1 3
4 4 5
6 5
- .(E/ $

/

2
2 3
1 4 5
3 4
- .(+/ $ "
4 4

%.'
p[i , t]
.
θ .
V
i, t
. V
i, t-1
- .(,/ 8

%A$ B
D %
%

0.E2
) 4
%
5

&
D 0

Æ

2 F 0( 2 0 %

F
2

0.+2

$ > (

> &
( 0
2 K

5
9 .+
(>
&
)
=
4 $ D ( % $
$ 4 9 .,

' D
&

0.,2

!7
D >+
02
>*+ 02 )
:
(.
-

-
.(+ $ .( )

4 C ( D A( (B
% D A% (B $
%.E

!
02 3
#
0 +2
½ Æ
½ &

> ( 02

0 F 2% N
½
½ > ( 02 K &
9 .+

> ( > (

!.
) / E

E
:
/ A( %B D A% %B D

)
)

D ' - 4 $ .(
>.* F >.@ D (.+ A( %B D A% %B D
>..F>.. D (.@
D % 0 2 0 2 K
D ' E
; D +
0 2
0 2
%@E F %.( D +*+ %@. F %.E D +@'
'
4
- .(+
(. #

0 G

2

0 % 2 $
0 %20 % 2 C 5

$
(>0 %2

J D (

6 $ J
9

(.
4 #

-

%.+
*
$ $

$ $ ,
A B $ D ( % %& D ( % C

3
A B
/
A B D
/
(
8

02 - / $ /A B D $C

02 / D % ' A$ B D ( =AB
=A$A(B(B

%
9$ /D% (
02 02 ) D (
A) B A( BC
02 C
C
02 "
C
' / /

" 5
J

9
%.,

$ .(/ - .(+

!1
$
- .(E

J
9
D( D% D' DE D+ D,
0E@' %*>2 0(++ (+%2 0%'* ('*2 0%.% (%@2 0'@' ((*2 0E*+ %%>2
0(>* %%+2 0E%> %'*2 0%E% (+,2 0'+@ (%+2 0E'* (+,2 0(>@ (>@2
0((> (''2 0(,> (*+2 0'*> (@>2 0'(> (E+2 0%'E ((%2 0E,% *+2
!
)
J
9
: 9

02 $
02 $
/ '+
!=; 02 ; 4
$ /

)"+', -
N (.

4

J
4

F (
5
%.*
- .(*/ $

0$2 - 0? 2

0
8
?2
4
! ! 0(..,2

4
?
0(...2

- .(*

@@ $
G =
(+
$ 4

!

/

$ "

%.@

"

%>
!

$

!

!

"

8
5 $8
4

#
- 4

C
J
4
5

4

-

?
$
#

4
!

) 8
0# 2
0# 2
) :
$

5

?
? !
?

0( 2 ?
D >
?
# ?

? )
#

?
%..
6"
?
* A B ? A B 02

(
A> >B 0 2 A+ ( (B
02

>

$ '
'%
$

'> $8
$ (> (+
/ Æ

#
"

Æ 5
$

5 Æ
5 - .*
& 5 Æ

A B A B
Æ
, 0 Æ 2 D

+ + '
0.*2
- .*

5

L < 0.(2

4 - .@
4 1

-

- $ 5 4
- .@ Æ # 5

- .@
- .*
!.
5
D A F 0 2 B
½ ¾ ½ ¾
0.@2

, 0 2 D ( $
D > $
'>>

, 0 2 D
0
, 2
½ ½ ¾ ¾
$ 5 5
, 0 !2 @
! ,E -
A> ,'B

;

5
5
- .(@/ -

$
3 R (..'
8
- .(@
$
-
.(. 4 - .(@
$ /

$ 5 4

'>(
4 - .(@
5
- .(./ ; 4 - .(@ $

$
4
5
5 4 3 R (..'
8
$

.

) 5 4

5 # $

5
=

)

- (@ R

4 R

'>%

v
1
.
v v4
3
v
2
- .%>/ ; #

4 $ 5 4
/

#
$
# 02 # 0 2

# N

4 -9 -
4 !=9J

4
$ 5

- .%> $
# #
?
#
$

4
#
6
02
5 4 - .* 02 = % % D E
5 4 9 .@
$ '
')%

$

@
4
@

C

% -

5
'>'

6

02 )

: 02 ) :
# $

$

= < 0(..@2 ? 1 $
) -
0(..@2

R 0.'2 R 0.,2
$

< 0(.@*2

!
! ! 0(..,2 & !
0(..@2 ? ! 0(...2 4
$

0(..@2

( &
! 0(..@2 / . 0 1 / =
E 999 ) 8 = K< 0(.%(
(..@2E%E*
% 8 ? J 0(...2 2 1! ! 3, -
*
; O 0(@%( !
..2
' $ & 0(..@2 ! ! ! (
3, * )-3< ? 0< (..@2,+,,,%
E $ & J J ! ; < )4 0(..@2 ,

$ !$ 3, * )-3< ?
0< (..@2,>(,>@
+ ) - & = ?
& ! 3 ) ) Q
# ; L L L
Q !
L $ 0(..@2 3 4
, 3 - * )$ 4$
$$

8 (@ K ' 0!
< (..@2E%+'
, ? ; ? 0(.@(2 & ! ! # *

8 (* 0(.@(2(@+%>'
'>E

* 3 L 3 < 0(..(2 4 )$ -
3
$
3 L 3 < 092 999
= ) &
0(..(2E,.E@>
@ = ! $ & ? ? = 0(..,2 " 5,4# 1 6
7!$ !!() $ , ! !

/ ! !
8 ) (..,
. J = Q < 0(..@2 /! " "
# "
) 3, * )-3< ? 0< (..@2%,>%,+
(> 8 0(..>2 3 8 8 & !(
* /
,
3

2
*

8 (%
K ( 0(..>2@*.(
(( ;< R 0(..,2 4 , / ! 2
=
/
5 ? - 092 L = 0(..,2%.'
'%%
(% ;< R L 0(..'2 !!(
2 = 8 ( K ( 0(..'2(>%@

!
!

" #$#% "

&'

& ' (

)

!

!

*
"

!

+

!

Æ
,

$-
$.

" #$/% 0

&'

& '
!
1 &1 '

!

*

Æ

& ' 2
!

3

!

3
0

!

! !

(
!

!

3

!

"
#$#

" #$/ !

4!

*

!

!

2

3
!

!

$5
y
" #$% )

(

(

6

0

2
Æ

3

!

!

!

"

" #$

78
(
!

3 !

3

1
+

,
)+

,

%
#

/ 90

$:

;

2

!

1

!

2

<

!
!

2
,

=

* )

1
! !

>

1

=

!
" =

# ) &
' #
/ 6

&#' &#' &#'
"
& &''
< #

!

; #

! &' &' &'
-

; &' < & ? #'

=>
6

,
) /

) -

" #$;

=

90

" #$#

, 2

!

$@
" #$;% "

&'
=<.
=

& ' !

%

!

A

&
!'
+



!

)

; ) !
&' & ? #'
!

6
!

=

=

!

!

=

F

E
!

E

!

"

E

!
2 !

!
!

!

, 6

!

4

!

1 6

!

!

, !

" #$. !

2

! ! @
5@

##
" #$-% "

&'
<-

& ' !

%
!

!

"
#$5 ! !

, !

,
G
"
# $ % &
'
1

&#@5:'

!

!

9

>
E

H

! !
E

(

!
!

6

!

" #$:
! !

E

"

1
=

)

&#@:$'

&90'

!
=
EI &
'
!
% & ? ? ' & '/
&/ ';
#/

25
20
15
10
0
100-119
120-139
140-159
160-179
180-199
200-219
220-239
0-19
20-39
40-59
60-79
80-99
" #$.% 4

" #$/
(# ) *

&
'
1
G1

! !

!

!

!

)

4

!

G

!
I < & '

!

!

! & '
!

!

3 !
2
< & '

!
!

!

! !

!

J
!

&' < &
' &#$/'

1 !

#

$ $
# #$$

#$# #5@
#:$ /@
" #$5% "

!

!

G )
&K'
& '

%
& ' < &' &#$'

*
&' ? &'
&' < &#$;'
& ' & '

!

"

*

&' ? &'
&' < &#$-'
& ' & '
#;

Current
mask Compute histogram of Histogram
masked image.
Pop next mask. One cluster. Cluster

Terminate current mask
and pop next one. sky
trees Two
clusters
Stack
More than one
1111111
0000000
11
00
cluster.
0000000
1111111
Push
0000000
1111111
0000000
1111111
Image1111111
0000000
00
11
0000000Three
1111111
00
11
Push
0000000
1111111
0000000
1111111
0000000
1111111 00
11
components
Three resultant masks
Original mask covers

the whole image.
" #$:%

%

!
&!
'

6

!

! ! (

#-

! !

%
&' < / &' &#$.'

9
!

)+

!
)

! & ' !
´ µ
! ´ µ ´µ ¾
" &' " & ' #
& ' < !
´µ ¾

&#$##'
$ !
!
" &'

$ &'

+ $ &' < % &'

+ $ &' < B

&& '
& 'C&' !

4)L

+ $ &' < B% ' % 'C&' ! '
119 &3 3
9

'

K
! & ' $

#

" #$@

&
'

!

M

4

! ! , !

!

I

!
(

"

)
"< # % B#C &#$#/'

#.

H

!

!

!

# )
!
< & ' !

!
! ! & ' !
!

!

I *
* ! *&'
*&' < & ' &#$5'

*&'

I

! *

I +

! + & ' < & '
/ I
!

<
# &#$:'
#
!

(

( < &# ? ' ** &#

' &#$@'
) ,

& + '( < ,( &#$#$'
(

,
M !

*
;

!

-

)+ 6 H
#5
&
' &' &'
&' &' &'
" #$@% 1

&
'
)

&'&'
&'

!

!

!

!
&6 N
)'

) < &% B#C " ' &#$#'

M

(

& #'
½
¾
- < & ? #' &( " ' ) &#$#;'

- -
(

( !

" & "
? ('& ? #' &#$#-'

)

)

? &( " ' ? &" "
' &#$#.'
-
(

( 3
! 2

,
(

(

3 !

.

.

-
!
#:

# !
&.' -

&.' !
3

!
.

.

&.'

!

,

+

+

" #$#$

4

!
, 9!
4

!

(

!

,

I

!

2

!

>

M

!

! !

!

)

!

" #$##
!

+

+

2

" #$##

6
# !
*

I

, &

'

!

!
,

>
& 6
'
2

#@
" #$#$%

&'

& '

4

!

'
' !

" #$##% (

'

'
!

/$

!

,
*

!

&)

!

'
2

"
!

,
*

6

,
!
)

*
" #$#/
!

$
$Æ #
;-Æ 5
#-Æ

! !

,

!

" #$#/

!

!

!
,

(

,

,

%

,

! ,

,

1
,

" #$#

,

: : !

,
>
!
,

O

/#
* *
original curve chain code links
3 2 1
4 0
5 6 7
encoding scheme
100076543532
chain code representation polygonal approximation
" #$#/% !

%

: :

,

J

//

M
1 2
M M M M
E E M F E E ME M F E E ME E E
EEEF EEFF EFEF FEFE
3 4
image region quad tree representation
" #$#% 2 ,

!
! ,

> < J ( < J
" <
" # $ !

) ! !

!

H
*

6
.
5

"

!

H

,

- 6

6

&
'

&'

# 9

/ 9

! !

/
.

6

&
'

&'

#

BC

/ 9

! %&
'(

1

*
)

!

!

"
*

G1

!

!

!

!

P

!

!

!

2

!

)

/

!

&/

J

!
'

!

(

!
/;

"

)
B$ C

/0/ !

/*10 !
/2 /
P

!

!

!
!

&)'J

3 %< # KIK()

3 6%< # KHQ(I)

I20(I%< )B6CJ
3 ! &I20(I'

&6M(K I20(I'J
K(940%< &6I20(I'J
%< &6K(940'J
3 << R+

3 K K(940

642K)( %<
&I20(I'J
K( 642K%< J
3
Q 642K)( 4 K( 642K
3 K<<
&Q'

&QB6C'J K( 642K%<

3 K( 642K

!
&642K)( B6CI20(I'J

3 (9 6M(K
3 &(9'

&(9'J &(9'J &(9'

! " 0 I

/-

!

%
! J !
J
! ! ! !

!

KIK() KHQ(I)

)
!
)

J )B6C
&I20(I'

!

6M(K

K(940 B6C !

I20(I

B6C

B6C

!
I20(I

B6C

B6C

!

!

B6C B6C

!

B6C

!

!
!

!

B6C !

I20(I

!

2
!

!
!

!

!
" #$#; !

# / ; - . 5
# $ $ $ $ $ $ $
/ $ $ $ $ / / $
$ # # # / / $
; $ # # # / / $
- $ # # # / / $
. $ $ $ $ / / $
5 $ $ $ $ $ $ $
&
' 2

! !
I I
# : &/'&'&;'&;;'&-;'&-'&-/'&;/'
/ #$ &/-'&/.'&.'&;.'&-.'&..'&.-'&--'
&;-'&-'
&'

" #$#;% 2

/.

5 I

M !

F
" #$#-% & '

J & ' 6

! < #J & ' 6

! < ;J & '

!J & ' 6

! < #J & '

K ! !
P

!
!
!
! %

!
! ' )%

&
6

!
P 6
-
! 6

!

(

! 6
-% " #$#- ! !

! 6
/ 0 ! !! !

!
%

!
P

)
Æ

*

4! !

!
,
,

6

2 /;

!
9

9

/5
" #$#.%

!
!

6

% & '

! !
J & ' !

!

" #$#5% &I' H >

+ 0 J 6

! &' < #
& ' < / K

!

!

!

!

!
!
:
B(C

3

1

,
! 6 !

!

J !

! !

!

!

(

! " #$#.
#$#5 )

*

"

)

4

/:

6
B 7C %
J %
9

J
B 7C %

J
B 7C %
J
B 7C %

J 8 B 7C %
J
- ! J - J
6
& BC'J

BC <
BC ! 9

&('J

B(C
8 B(C BCJ
) K

& BC 8 BC- - 'J
( & BC- - BC 'J

) K

& BC 8 BC 'J

?B;C < &#$' &##' &$#' &##'J
B;C < &#$' &##' &$#' &##'J
%< $ >
Q#J
%< $ >
S#J

%< & 8 B(C ? /: ' /;J
3 & B(C
B&(' ? !B*#!&CC'
B(C %< $J
3 & B(C
B&(' ? !B*#!&CC'
B(C %< $J

( & BC- - BC 'J

%< $ >
Q #J
%< $ >
S #J

3 &B(C -'
"! ( & ( BC- - BC 'J
J

"! ( & ( BC- - BC 'J

B(C %< #J
4 B
C 0 - : B
C B(C

B
C %< #J
B(C %

6

H ! 1

6

1
P
!

*

3
%
2
6

,

3 !

*

!
7
8

!

7 8

*

+

'

) #$# ,

!
! 0

!

!
!

!

#
$

4

!
!

" #$#:

H &'

! 3 &' H &-'

!

,

2

!
!
%
#

!
/

;

-

2
Æ

)

6

"
!

3

$

# / ; -
# $ $ $
/ $ $ $
$ $ $ $
; $ $ $ $
- $ $
" #$#:% I

&'

&-'

!
!

!

&KI) '

&1M I) '
2

! " #$#@

" #$#:
) I I
# &##'&//'&'
/ &#-'&/;'&'
&'&;'&-'
; &-'&-;'&--'
" #$#@% 1
" #$#:

&-'

!
-
&&'&;'&-'&-;'&--''

3

!
!

!

2

!

!
1

!

!

, ! - -

% * %

&
'

! 4
#
"

)
B$ C

/0/ !

/*10 !
8/2 !
/0&
":&0&

&)'J

K( %< $J
3 %< # KIK()
6 %< # KHQ(I)
3 )B6C <

K2>( %<
B6CJ K(940 %< B6CJ
%< &6K(940KI) 1M I) 'J

<
% J
<
! %
K( %< K( ? #J

! &K( K2>('J J
< %
&K2>('J
< %

&K2>('J
&'J &' J
< %
3
KI)

&K2>('J
&'J &'J J
3
1M I)
K( %< K( ? #J

! &K( K2>('J J

,
(
0
(

,

9

%

/

,
! !

& &
3 &
'
4

,

!
!

,

"
,
( < ? 1 , !

%
1 !

! ,
*

,
*
1

( < ? 1 B2 C
! 2

,
*

1
M

4

! ,
( < ? 1 !

1

&

'

! 1

,
*
2

B2 C
)

2

2

& '
!

!

3-4%)- 3-4%)- B2 C

B2 C "

4
J

! !

;

0

,
( < ? 1
!
2
,
* < 5 ? ( 5 ! *

5

!
!
,
! &#'
&'
)

!
# ( ,

* < 5 # 5 &#$#5'
! *

&

'
5

! &'

" #$/$

) !

&-$-$'

5 < #-Æ !

* < -$&#-' -$&&#-' < -$&5$5' -$&5$5' 5$

(0,0) c
0
r
line
" #$/$%

*
5 ,
* < # 5 ? 5

,
*
*
5 1+9

6! ,
*
* +
5 #$Æ

2

,
*

" #$/# 1+9

6!

3-4%)-

!

&!'

!

! !

,

!

! $
-@ >

Æ Æ
! !

*
&
5 < #-Æ'

" #$// K
!

!
! K

!
H

1+9

6!+ 4
1

!

!%

!

!

O
4( 2O ,
* *
5

5 ;- 5 0 #-
!
;-
5
#-

4( 2

,
*
4( 2

!

)

92(K

;

2

)

2
B$ C

/0/ !

/*10 !
B8< &&<C

8< ,
*

&&< ,
*

&)2'J

2 %< $J
H I) %< KIJ
3 %< # KIK()
3 6 %< # KHQ(I)

%< !
&)6'J
6 %<
&)6'J
9>29 %<
&6'J
3 9>29 0

4( 2 %<

/&6'J
4( 2O %< ,
*
& 4( 2'J
%<
&6T& 4( 2O' T& 4( 2O''J
O %< ,
*
&'J
2BO 4( 2OC %< 2BO 4( 2OC?9>29J
H I) &O 4( 2O' %<
&H I) &O 4( 2O'B6C'

- 4

" )
I
-
"

B8< &&<C

8< ,
*

&&< ,
*

J

L %<
&2O 4( 2O'J
4 L 0

%< &H I) &O 4( 2O''J
3
B6C
3
&+6+' B6C

H>( %< &+6+'J
4( 2H>( %< 4( 2&+6+'J
92H>( %< 92(K &+6+'J
3 92H>( 0

& 4( 2H>(E 4( 2'
#$

&H I) &O 4( 2O'H I) &H>(
4( 2H>(''J
*&2H>( 4( 2H>('J

%< H I) &O 4( 2O'J

&
'J
*&2O 4( 2O'J
L %<
&2O 4( 2O'J

. 1+9

G6! > (
)
I
.

.$

.

$
$ #$ /$ 5 ;$ -$
" #$/#%

* /-. /-.

!

*

!
"

"

,

4

!

,
! ! =
%
4

2

! !

! &
'
!

*
2
&' 2

!

&'

4

! !

;

4
,

*

,

B C

B C

! " #$/ )
B C

*
B C

*
!
#

4
!

,

# < # ? * 5 &#$#:'
5
# / ; -
# $ $ $ #$$ #$$
/ $ $ $ #$$ #$$
$ $ $ #$$ #$$
; #$$ #$$ #$$ #$$ #$$
- #$$ #$$ #$$ #$$ #$$

# / ; - # / ; -
# $ $ $$ $$ $ # $ $ $ $ $
/ $ $ $$ $$ $ / $ $ $ $ $
$ $ /$$ /$$ $ $$ $$ /$$ #$$ $
; $ $ $ #$$ $ ; $$ $$ /$$ #$$ $
- $ $ $ $ $ - $ $ $ $ $

!

# / ; - # / ; -
# $ $ # $ $
/ $ $ / $ $
@$ @$ ;- /.. @$ @$ ;$ /$
; @$ @$ @$ ;- ; @$ @$ @$ ;$
- -
4( 2 4( 2O
# / ; - # / ; -
# ; #
/ ; /
;/ ;:
; ; ; ; -. ;
- -
O
.$ .$

O O
. .
; # / -
$ $
$ #$ /$ $ ;$ @$ $ #$ /$ $ ;$ @$
4( 2O 4( 2O

2 H I)
&#'&#;'&/'&/;'
&;'
&'&;;'
&#'&/'&;#'&;/'&;'
" #$//%

H!
"

!
3 !
:

" #$/%

!

!

< * 5 &#$#@'
&#$/$'
,

! " #$/;

4

!

,

' & ' < $ !

!%
#
*

BC *
/ "

' & ' < $
2BC %< 2BC?#
I

2

2

6&2 ' 4

*

,
&0

#@:#' !

& %
0
;

2 ,
4

0 &0
#@:.' !

@
2

)

2
B$ C

/0/ !

/*10 !
B$ $8C

$ !

$8

&)2'J

2 %< $J
H I) %< $J
3 %< # KIK()
3 6 %< # KHQ(I)
3

2

4( 2 %<
&)62'J
$ %< E 2T& 4( 2'J
6$ %< 6 ? 2T& 4( 2'J
2B$6$2C %< 2B$6$2C?#J
H I) &$6$2' %<
&H I) &$6$2'B6C'

5 4

" 6
;$

" #$/;% 6 4

!
!

0

*
!%
# 6

/ " !

!
!
3 ,
*

&"

,
*
$ ;; ;- @$ @# #;
E//
// / .5 .: ##/ ' !

"

(

!

(

(

& '

0

! !
% 4

,
*

1+9

6!
!

,
*

3

!
3

, *

,

!

*

0

!

!
;#
,! 0
4
4

0

!

, I
!

3

B6C

3 0

B C 7

7 J

!

>

Æ

2

6

0! !

J
!

!

B#C

B-7-88C 4

,
!

!

1

!

2

J

;
0

,
!

1

! !

% ( < ' &' < ? ) ! !

!
& ( ' < #&
!

!

3

,
!

" #$/- !

) !
! !

3
!
;/

Y Y
circular fit is unbiased
model is
y=c x+c
1 0
error is
e =y-y
j j
linear fit is biased
X X
" #$/-% &I' " ( < ' &'

J & '

%
!

!
0'

(<
' &' ! & & ( ' < #&
"

4) < &' & ' ( '

( < ' &'

' = $ # " $
"
%

2) < B &' & ' ( ' '& C

&
!# $ '
"

#

( )*+

( < ' &' !
& " & ( ' < #&
2" < & &' & ' ( ' '

&
! # ,-.
!

;

#$#% I
,

( < 5
( < /@5# .@./

;
3 *

,

!
J

!
9

!

,

!
!%

(

4) < 9& ' < & ? ( ' &#$/#'

9

!

!

& ' ! :9: < $
:9: < $

(,
#$/#

!

:9: < /& ? ( ' < $ &#$//'

< /& ' ? /& ' / ( &#$/'

:9: < /& ? ( ' < $ &#$/;'

< /& ' ? / / ( &#$/-'

,

,

,

< (

#

( &#$/.'

,, "

M (,
#$/.

&$ 5' &/ #'
&; -'
;;

,-
,

&
'
,

;

? ? ?

& ( ' < #& &' "

3
(

!

"
!

!
!

/

3

&

'

3

3 ! 2

3

(

3
(

(
' & ' &9

'

&$' ! !

!

!

) < &&' & ' ( ' ' ' ;

& /

!

&
@-D
; ! )
!

1
;

G

"

!
K

( < ? ?

; !
&
!

# ? # "

!

!

3
!

P

, " #$/- & ' !

!

6

,

;-
,.

,

&
' )

1 < < ' &(' < ? 1( ?

,

&/$ #$ #$' &/- /$ #$' &$ #- #;-' &/-
#$ #;$' &$ /$ #;$' &'

&
'

"

%
!

# !

#
,5 H!
7
8
)!
H!

6
-

,

% B(C & ? U( ? U(% B ? U( ? U(C' ! U

U(
# $ ?# 4

< < ? 1( ?

!
! H!

1
*
;

)

3 >)

!%

3

>

% 0
&#@@;'

>

3

J
,

" #$/-
E

3

3 !

3

!

!

6

,

*
!

?
)

* !
,

4

*
) !
6
>
H
!

7

G

Æ
>

,

!
!

>

)

"

!

;.

,
*

;

0

!

! "

,

!

!

*

2

,
!
;

!

, "
!

;

,
!

;

!

! )
#$#/ !
!

!

2

,
"
,

0! !

!

%

"

2

/ J

2 !
!

!

!

! P

2

!
!

6
#;

! ! ! 2 " #$#.

! ! !

;5

!

/

0#
#

" #$/. ! ! 4

2 !
!
6
-

5

B#C

B$ /V'

)

B#C% !
5

*
* < B#C Æ B&55C < # &5 ? 5 &#$/5'
2
*

B#C 4!

* !

% ! !

78

" #$/.

6
3 3 H

#-
3 3

3 3 !
&

' B* #-ÆC 4

H
3 3 !

#-
!
3 3
3 3 !
&

' B* #-ÆC
,9

" #$/5 !

)

! !

4

! " #$/.
8
$

0 4

!
2

! !
3 #:$Æ

>

+ ! " #$#5
" #$/: !

!

!

!

! 0

! &
20
('
! !

;:

light
d d
1 2
dark
darker
light
dark
r
" #$/.% 4

-

4
&
'
M )

&'
B*5C
&'

&B* 5 C B* 5 C' ! 5
5
/

&'

!
" )%

)

!

# I

B
C

/ H B
C

+I+%
&/' + +
+Q+
+S+ B
C !

" #$/@

(

4

!

"

&B* 5 C B* 5 C'

,

&B* 5 C B* 5 C B
C.'

.

;@
r
2 r
1
light
light
dark
" #$/5%

A C
D
B
E
s
" #$/:% &I'

!
!

!J
&' #$D

H!
J & '

!

! 6
##
)

" #$/J !

!

!

"

206 " #$/:

!

!
M
!

! "

2 !

6
@

-$

-
!

&
'

&'

!
+
lighter
. [u, v]
darker
. [u, v]
α
2π−α
E
E
1 α
1
E E
darker 2 lighter 2
" #$/@% 6

.

/$%0!

1

)

!
!
B(C
B( ? ÆC

(,
#$/: 1

&)BC

!

!
&)B(C < B(C &B(C B( ? ÆC' &#$/:'
. *

! 1%

2

!

,

6
@

! " #$$ 6

" #$# !

!

%

2
) I

&2)I'
!

,
!

! " #$# !

!

2

2 /@%

" #$# S

2
&#@@@'
-#
-
9 !

* &B* 5 C B* 5 C' &
'

B(C
&'

B* 5 C
-!
1
!

!

(,
#$/: & !

> NH(9 !
1 *

P

'

3
, 6

!

1
!

!

%

6
.
!

% !

*
S

2

@$D !

;$ 2
) I

-
! 2 /@

*
2)I

#
)

#@:-
4

)

!
! !
! !

! !

!
1
H
#@5: 1

! )
>

*
#@@5

!

! ! !

!

"

#@.$+J #@5;

4
!

!

*

4

1+9

6!+ #@5.

= 0

)
+ #@5- ! 0

,

)
+ #@@$

,

0!
&#@@;' ! !

2

%

!

-/

-,

) !
!
* < #
< < #2 ! *

<
/ ,

!

#$ !

$$
!
3 K 2

,

'
3

06
"
@ 3 4 6
# )

% ,
/ >

&% % '

6
Æ

%
%
; M

- )

. !

5 >

!

: "

@ 6

,
#$ & *
!
'
9 2

2)I &>

S

2
&#@@@''
-
A
B
" #$$% 2

%

&20'

&6'
! 2

!

%

# = 0 = >*

9 9
&#@@;' 7 ),
(
% 2
9
2

2
)
1
*

8 '''
1 /
-
L #. K #$ &1 #@@;'

@:5#$$#
/ N 0 2 4

( >
7(
)
I8 '''
1 /
-
L H2>: #@:.

;/-;--
S 6
9 > . 2
0 -

,
*
3
3

A

*
#
$

)
2 &N #@@;'-#-#:
; 1

H ( 4
7M 4
I
6
H8 / - L #- #@5/ ###-
- 4 "
76 H I
!
8 ."
L . #@5; -5@5
. > 4

I 9 )
7
)
,8 3
# 4 # 1 # L /@ K # N

#@:- #$$#/
5 6 = 0

N )
7" 6
2
2

8 / - L1 #: #@5- #/$#//
: " 1+9

> 0 6! 7" H ( 6
"

H 8 ''' L1 6/- #@5. ;;@;-;
@ 1
= H
7H )
M

) >8 4 1 L : #@5:
#
-;

BC "

--
, 2)I 7
8

BC >

, 7
8
&

!

3

! 3
'

BC (

, 7
8
Gestural Motion Trajectories Gestural Motion Trajectories Gestural Motion Trajectories Gestural Motion Trajectories
120 120 120 120
palm1 palm1 palm1 palm1
palm2 palm2 palm2 palm2
100 100 100 100
80 80 80 80
Y-axis
Y-axis
Y-axis
Y-axis
60 60 60 60
40 40 40 40
20 20 20 20
0 0 0 0
0 20 40 60 80 100 120 140 160 0 20 40 60 80 100 120 140 160 0 20 40 60 80 100 120 140 160 0 20 40 60 80 100 120 140 160
X-axis X-axis X-axis X-axis

BAC (

2)I 7
8
&

!
'
" #$#% (

, &' )

,J &'
J &'

*J &L'

&"
> 4
S

K

2
'

! "
! # ! ! !
#

!
! $ #
! !
# %

! & '

( !
! ) !
# &
!
* % ! !
+ ,! # %

! !

# -" . #
! !

/0 1 /23 230 23

/0 1 / 23 230
45
46

(r,c)
(x,y)
M
I
. 7

! /0
/0 ! 7
# #
8# !
!
! !
+ ! 2
# 3 8#
! + 9
/ 0 /2 32 307 !

!

!
! .

. ! .
! !
# !
2 % 3
# * )
# ! # : !
! ! ;
# ;
; $ ! 9
! # ; < !
; <! ! "+ 9
# " 2 "+ 9 #
! . 3
4=
. 7 2>!3 < ! 6 2 3
! !

! . "+
9

< % ! -
! %

!
< ! !

# # 1 /0 # 1 /0
# "
! ! .
#
! # ! !

# #
1 /0 1

* # ! ! !
.
! #
!

?
#

! # ! @!
# ! + # !
: !
AB

! ! # !

! # !
! Æ !
1 /0 /

0

"
. # !
% !
% 2 # 3
! 2 # 3
! 8 # !
% 2 1 B3 2 1 3
! ! !
#
=B
#
Æ

! ! ! !

@ ! ! 7 !
!

!

C!
"# + ! ) .
1 / 0 ! ! 1 / 0
! # !
*
! ! # ! - .

/ 0 1 / B0 D /B 0 / 0 1 2/ B0 D /B 03 1 / B0 D /B 0 1 / 0
-" ! #

!
# 9 #
-" E %# ! 7 !
!

< ! "
1 1
A
Y
[2, 4]
scaling by a
factor of 2
[1, 2]
X
[0, 0] [4, 0] [8, 0]
. 7 * ! # !
! ! F
1 B

1 1

23
B
1 B

1 23

B

! "

* " B4 6B ! AB

# G#
#
/ 0
/
0
/BB0 /B B0 C
#
! !

BB BB;

. 2!3
1 /0
1 / 0 -" !
#
!
! !
! !
# 2. 2 33 ! ! #

! #
2/03
1 2/ B0 D /B 03

1 2/ B03 D 2/B 03

1 /

0 D /

0
A

Y Y
[-sin θ, cos θ]
P’ = [ x’ , y’ ] [0, 1]
θ
θ
[ cosθ , sin θ ]
P = [ x, y ]
θ
[0, 0] X [1, 0] X
rotation of point P by angle θ rotation of basis vectors by θ
. 7 E ! ! ! #
1 /

D
0
1

1

23

D

! ! ! ! !

23 * /BB0 /0 /B0 (H 23 *
B4 -" 23 C
! =B -" 23
>
*
E > *E

!
* ! !
E < 9 ! !
! *E E*;

# !
$
%
# !

# ! #
#
A
! ! !
! 7 ! !
E ! ! ) !
! ! B #
# # #
! ) #
#

@! ! "#
! .
!

! ! !
* /B B0 !

! 7
:
!

7 #
B
# #
1 /0 /0 1 / 0 1

-" 4
! ! /0 /0 1 !2/03 1 / D D 0

B

D
1 B 1 D 243
B B

"
G#

! / 4 60
&7 % #
! / 4 60 !
!
! !

! /4 60/A 60 /4 =0
# &

'
# / B0 / B0 #
/B 0 /B 0 23
& 23 F !

! / 0 / B0 / 0
A

Y
w
col
300
Y
i
P
2
200 row
X
200 i
P 400
1
100
200 θ
O
i
X
O 100 200 300 400 w
w
. 47 < ! "

# 7
!

$

. 4 7 %$ & "

'%$(& : !
#
/0 ! /0
! #
-" A 1 !
!

! !
#

! ! !
!

# I 'D' !
<
# !
< + !
2 3 # #

# ' :

# .
. 4 #
1 /BB AB0 1 /BB BB0

(

!

! ) ! *
G# !

" A

" !
A4

B

B B B

1 B B
B B

2A3
B B B B B B
1

D 253
1

D

D 263
C " #
! ! # !

! ! . ! #

1 22

32

33 ! # '

1 22 3 2 33 ) 9 !

7 1
@

7
" # !

#

#
# . 4 2? # !
! ! )3 G#
! !
/

0 / 0
! 7
1 /BB AB0 1 /BB BB0
1
/6B B0 1 /BB BB0

) * )Æ '*

<
! !
% !

!

! + ! !
. A !
! % %

#
!

. 5
7
# ! J'
! ! KB
2 . 3 < !
!

!

. 5 !
% ! ! %
4
4
/0 !
/0 !
#
/0 ! -" =
% ! ! " # ! #
"# !
1 D
D

AA

. A7 2>!3 6

6 ! 2 3 6
6

Æ % ! 2 3 6
6 % # !
!
[x , y ]
2 2 [x , y ]
1 1
[x, y]
u
v
[x ,y ]
0 0
. 57 ! ! J

! KB %
Æ
A5
Y V
Model Object Detected Features
H
B 3
R
D
A
C
Q H
E H 1
2
X U
. 67 2>!3 $ ) 2 3

2 3 2 3
1 2 3 2 3 2=3
B B
/0 % ! #

% /0

<! !
/0 1 B /0 1 /0
@ ! J'
# ! KB
+, -. *

! ! ! )
! . 6 ) ! %
!
! )
! /0 ! /0 !
# # !
# @
#
?
: +
2 3 2 3 ! L
:
!
! # ! 1 2=B6B3 1
A6

7 $ ? > < 2 !
! 3
, -
2653 B 4 5
, 2AA3 B B A
2A3 4 B 4
24B3 5 B B B
- 23 A 4 B B
7 < ? > < 2 !
! 3
8 8 8
8 2=3 B A
8 2B3 B
8 2B3 A B
B6 ! # ! 1
2BBB3 1 1 45 1 B55 C -"
A !
!
L # ! 23 23

B

6

1 1 5 2B3
B B
" 1 4 1 4=4
-
! 9 ! $ !
!
8# !
!

1 /= =0 1 / 0 !
1 / 507 1 / 0 !
1 / 0 !

4

=

1 5 1 4=4

= 23
B B
G# ) #
! ! ! !
) @!
A=
! ! ! 9
! !
" )
!
! % <! # ! !

!
!

@
!
:

# ! + ) ! )
!
+ % !, !

+- !

/ ! #;

* # ! # ! 7 !
! !

! 23
! 1 ! ; 23

1 ; 23 * " !

23 * " ! #
#

0

! & 1
1 ! &

F !

! / 0 / B0 / 0

1
F ! ! ! !

-

5B

v v
[0,1] [1, e ] [0,1]

u [e , 1]
v
u u
[1,0] [1,0]
. =7 2>!3 #

2 3

2 )Æ

: # # Æ ! !
! . = 9 ! C
# # #
!
#
/0 ! / D 0 #
/ D 0

" # -" -"
E # !
) ! #
!

B B

1 B 23
B B

B

1 B B 23
B B
E& %! ! &

# / B0 /B 0 / B0 /B 0 # & #

/ B0 /B 0 / B0 /B 0

!
Æ ! ! !
I & <# !

!
! Æ !
!
-"
!

#
" ! : #

! . A

1 23
B B
5
Æ

Æ ! ! -" 4 "

! ! 2/ 0 / 03 3

1 243
B B
- ! ! ! !
!
" !
: %
! ! % B
2 3 1 22 D D 3 D 2 D D 3 3

2A3

## ! ! !
#

+ #
"
!
-" 5
M M M M

B B B
M M M B B B

M
M M
M M B B B

B M M M

1 M
253

B B
B M M M M

B B
B B B M M M M
3
*# -" 5 ! ! 7 2/BB0/BB03
2/B0/B03 2/B0/B03 #
! # ;

*# -" 5 ! ! 7 2/BB0/03

2/B0/03 2/B0/03 #
! # ;
<
. B !
-#
! # ! %
! ) " % 2 3 <
!
# !

9
! ! # $
,
! !

7 ! 9

5

C # Æ !
! ) ! #
!

! ! # ! )

! ! . B 2!
2/66 B 0
/ AB 03 3 # ! Æ !
%

Æ
< ! ! + ) !
: # !
Æ
! # !
! # !
# N

. # . 3
! .
. 3 !

. 3 !
4 . 3 !
!
! # ! . 3
3 3 ! ) ! . 3
2 3 ! )
.
! ! ! ! )
+ ) < # ! )
! ) + - ) !
) ! ! ) !
) . ! ! ! !
! # ! ! !
! ! )
< !
! !
) % ! ! ! : % ! !
# ! ! ! ! !
! " ! ! ! !
@ !
! ! ) ! #
5

! !

"
# $% & % & $

$% & $% & '
( )* +
", -*
.
% $% $% % $% % % $% % % %
% $% $% % % % $% % $% $% %

/
. B7 < ! Æ ! !
/
0 ! !

/#0 !
# !

# < ! @# .
5

3 ? $ 3 8 + <
3 E < 3 E * <
. 7 !
+ ) # % " !

# % #
+ ) . ) !
) ! # ! !
Æ ! !
! ! !
!

# ) !

!

!
! # ! <! Æ # !
# % <! # % )
% !
! ! ! # . #
! ! ! ! ! ! . ! ! !
54
" 2! 3 ! ! # ! ! !
# # # ! ! . ! #

! ! " 2#
3
. ! ! ! !

! !
#
1 ! !
! 1 ! ! ! !
" 2 3 ! ! ! !
* ! !2G.3

! ! !
! # ! !

.
" ! " 2! 3
"
! " 2#
3
! $ !
! ! " ! ! "

$ !
! ! %
# 2$ 3

) 0#4 >. . $
. ! ! - .
! > ! . !
. + ! G L !
. . . ! # ! ! G G
G # ! # % .
- ! - ! ! -
- - # + ! G4 GA G5 G6
8 # # % ! ! -

: # ! E*
! !
-" A #
@
E* !
! ! <!
!
5A

Model F
F2 F3
F1
F4
G2
G1 Image
G4 G3
E4
G8 E1
G5 G6 G7
E2 Model E
E3
. 7 > . . $

. $ ! !, %

!, % !
& $
C ! ! #

! % ! #
!
# '>''H'' ' '
' '(' ! >( H .

4 4 1 B
’L’ ’Y’ ’T’ ’Arrow’ ’X’

junction junction junction junction junction
. 7 )

55
. ! ! ! !

'
1 ! !
( ) 1 ! !
* 2?>3

! ! ! 2'
' 3
! ! ! 2(( 3 !

& ! E*
2(( 3 2'
' 3
&

! & !
# ! #
!
2# % & 3

) 0 4 ?
B ! # ! !
! ! # B !
#
! ! 'O
! ! #
1 BA6
1 B 1 1 : # !
# !
<! ! E*
# !
% Æ 2 3

? # ! # Æ
# ! % !
%2 3 7 ! & ! &
"

! ! ! &
#
,
B 8 ! -
!
!
% ! &
#
! !
! . 4 - # !

! ! 4 B F #
56

Y c
X
L
L
200 X 400 T Y L
X
Y
T T
200 Y
100 T L
X L
X
Y
M 100 200 X I 200 400 r
. 7 -
4 !
!
7 ! ! B ! .

$ ? < ?
>25BB3(2BBBB3 >244BB3(2BBB3 BB AB 6 B
>25BB3(2BBBB3 >2B5B3(2AB4BB3 4 B4 =5 4
2BBBB3H2 B4B3 2ABB3H2BB43 BAA B4 4 6 O
2BBBB3H2 B4B3 2B6B3H2BB6B3 65 B4 AA AA=
>2BBBB3(2B5B3 >244BB3(2BBB3 4 AB 6=4 BB
>2BBBB3(2B5B3 >2B5B3(2AB4BB3 B5 =5 4B A O
>2AB 5B3(2 B 5B3 >244BB3(2BBB3 BA6 B A O
>2AB 5B3(2 B 5B3 >2B5B3(2AB4BB3 4 BA4 B6 4B4
24B43H24B 4B3 2ABB3H2BB43 A6 4A6
24B43H24B 4B3 2B6B3H2BB6B3 45 B5 AB
5=
23 %
23 ! )
23
. 47 ? ! 23
! % 23 ) !
# 23
# !
6B

! ! 23 ! %
? 23 ! % ! !
! ! !
2
, ! !
<! # 9 )
!
! 9 ) G
! < ! P
! ! ! )
* #
!
) !
!
Æ ! ! !
!
! ! !
* 1 ! ! Æ
% . A3 @
Æ 2+,3
1 +2 3 D ,2 3 D
. ! Æ ! $
$ 1 +2$ $3 D ,2$ $3 D $
$ Æ 2+,3 2$$ $ 3
2 3 . A3
5 *4 P

! ! Æ
2+,3
! ! 2 * 3
! Æ 2+,3 * P
#
4

! 2 * 3 + + # !
! $ 2 * 3
! ! ! #
! # ! # % ! #
6
e 10
Te 01
e 01
x Tx
Te 10
e 00
Te 00
3 ) 3 ! )
. A7 Æ ! ! Æ
#

*
!

%2
3 !
%2 3
%2 3 < !
! ! !
!
! < %
! ! !
! # # % <
# ! +

!
%2 3
< ! #

%2 3 <
! ! 9 7
! #

!
)

4 Æ ! !
< QR ! !
# % # . 5
? ! !

6

* ! !

!

* G8 ? 283

-
! ! !
* ! ! !
! !

2+,3 ! *
* 2 * 3
2+,3

) 0/4 G 8 @P ?
!

"
" #
: # # ! ! #
7 ! ! <

! )

# # !
7 ! ! !
! ! "# Æ ! !
! # ! 9
#
. !

* )

+ ! N + #
! <! ' (
( % 2' ( 3
2' ( (3 2' -(3
' !
) !
! E #
) ! ) .

2' '3 ' , '
6
C % !
! !

2 * 3
+
* G8 E28<3

<+ +
-
! !
!

2+,3 ! !
E # ( ! !

2+,3
2 *3 ! (
/ * 0 1 / * 0 D

.
2 *3

$ ! 1 $*
! ! ! %
# 2$ 3

) 004 G 8 @ E

6

3 3 )
. 57 #
<
ABS ! ! 2!3 # %
! ) 2 3
G# ! %

/ ' ! (
' ( ! !

0
2.
.
3 2 2.
3 2.
33
.
% 7 !
# !

! > ' ! !
! ! % ' ' * ( !
! ! !
( ( . 6 ' (
L ! 2"") 3
2")"3 <
2"") 3 / )
2")"3
! # 7
!2*3 1 *) !2*53 1 *
!2*3 1 * !2*63 1 *
!2*3 1 * !2*=3 1 *
!2*3 1 * !2*B3 1 *!
!2*43 1 * !2*3 1 *
!2*A3 1 *
.
! ) .
6 % @
64
Sj
S1
Sa Si Sk
S2 S5 Sn
S6
Sh
S4 S11 Sb Sg Sl
S3 S7 S8
Sc Sd Sf Sm
S9 S10 Se
Image 1 Image 2
' 1 *****4*A*5*6*=*B*
( 1 ******!****)***
1 2**3 2**43 2**A3 2**3 2**3 2**3 2**=3 2**43 2**53

2**3 2*4*A3 2*4*53 2*4*3 2*A*63 2*A*3 2*5*=3 2*5*B3 2*5*3 2*6*B3
2*6*3 2*=*B3
1 2**3 2**)3 2**3 2**3 2**3 2**3 2**3 2**3 2**!3
2**3 2**!3 2**3 2*!*3 2*!*3 2*!*3 2**3 2**3 2**3 2**3 2**3
2**3 2**3 2**)3 2**3 2**3 2*)*3 2**3 2**3
. 67 -
! > ?
> ?
* # # ,
! % %7
<! 2.
.
3 2 2.
3 2.
33 2 2.
3 2.
33
Q R % ! 7 !
#
2 3 2 3
! 23 L@ #
! !
23 # D T !
T
*
# !
!
!
!
! ! . 6 . =
# !
6A

H ,A H ,B H1 ,C H1 ,D H1 ,E H1 ,NIL
1 1
21(H ,H )
1 2
H ,A H ,B H ,C H ,D H ,E H ,NIL H ,A 21(H ,H )~21(A,E)

2 2 2 2 2 2 2 1 2
0(A,A) 12(A,B) 15(A,C) 37(A,D) 21(A,E) 21(H ,H )
1 2
26(H ,H ) 12(H , H )
1 3 2 3
H ,A H ,B H ,C H ,D H ,E H ,NIL H ,B
3 3 3 3 3 3 3
26(H ,H ) ~ 26(E,B)
0(A,A) 37(A,D) 1 3
21(A,E) 12(H ,H ) ~ 12(A,B)
30(D,E) 2 3
. =7 ? ! !
. 6 2 3
# L % #
8 # #
.
2 3 2 3
2 3 # B23 $
! !

! #
L<> !
% ! 2
3 #
$ ! <
<
!
# C ! L<> !
! ! ! ! ! )
< # # #
% ! !
L<> :#
!
+ ! !

% -( !
(
65
# -(

# # < %
L )
%

! ! 9

. ! ! !

%
' ! !
( ! !
# !
# !
L<>
* < * 2'( 3

. 71 % 2' 3
0 (

1 2.03 NO ON
@U 1
L 2. . 3 .
2 3

NO ON
2 2. 3 2. 33

@U7 1 !

@U

' 1 2' 3
2' 3 2 3
< * 2' ( 3

) 014 < *
!
66

E
# !

! ! ! -
! )
-
# !

<
!

!
< ! ! !
QCR QVR < 9
! )

+ # :+
! 2:+ %
:3
:+ "
- '
! (
! 7
# ! !
<! ! # % !

! # %
! # !

#
!
! ! ! #
: % 4
! !

% - ! #
## ! !
A2 3
! ## !
* (2 3
2 3 (2 3

2 3 ## ! 12 3 1 1 123
! % 4 !
* ! ! !
# ! !
! %
"
G# )% ! ! ! ! !
4
? ! (2 3 2 3

! !
# <
6=
7 $ % !

, -
- - - - 2 3
12- 3 1 A 12- 3 1 12- 3 1 A 12- 3 1 A (23
A2 3
(23
2 3 - 2 3
* (2 3 12- 3 1 (2 3
2 3 2 3
(23 (23
- 2 3
12- 3 1 A (23
A2 3
* (2 3
47 ! ! % !

, -

# ! #
!

# <
E
! < 7
! !

<

0 ! . !
I 2.03 !
0 ! . !
2? * E3

*
2' "2' 33

( "2' 3
2' ' 3 #

( "2' 3 2( ( 3

( "2' 3

( ! "2' 3

"2' 3
2*3

) 034 E
>
=
. 0 <
<
1 !

AI (' 1 2'( ' 3
! ' ! ( ! ! #
# ( # #
! (
! ! * ' 1 ' !
! ' 1 . . .
203 0 # !
! Æ 1
1 ) 1

! & ) ! ! #
#

)
< ! ! ! !
1
1 ) 1
2003 ! 0 !
0 ! ) <
200 3 2203 2)033
B <
200 3
# B
) 0 0 ! !
#
! 2 ! 3
" !

!
7 ' ( C
!
! < % !
1

# ! (
!

I % ' ! ! %
B
% B
.
203 1 .
203 263
! 0 2 !
!
.
203 ! # ! <
% .
203 % ! 3
203 %

3 20 3 1

/ 2003. 2030

2=3

! 3
203 &
! # ! : !
! ! .
'
.

203 1 ..
2032 D 3
2033

2B3

20 32 D 3
20 33

=

p1 l1 l5
p4 p2 l4 l2 l6
p3 l3 l7
model image
parts labels
. B7 !

!
.
203
.
2033
203 ! !
!
+
# !
# E

. B !
, !
3 # !
% 1 2.
. 13.
0
1) . #
! % 1 20
0 30
0
1) 0 3 % Æ

1 2.
. 3 0
B C % !
> .
20 3 # ! .
0 B !
4 ! + # % . !
! ! 3 # !

% !
!

! !

! ) #

"

% <
% ! % !
! ' ( # N +
! L<> ! % 8
* /=60 %
! 9 %
! ! )
=
# 1
'

1 1

' '

! !

I
)
> 1 1 " "
: 1 !

> ! . - #
Æ ! ! #
Æ 1 24 4 3

2 3

2 3 1 4 1 -

- I ! E

- I !

! ! ! ! !

! 2 " 3 #

* 2 3 1 Æ " D " Æ

"

"

!
! ! !
!
* 2 3 1 * 2 3

# "# ! 9

#2 3 #
#2 3 1

* 2 3

! I
! : + ! !
<! !
! $
=

1 2 a b
3 4 c d
R S
. 7
## !
: #
.
# ! ! 1 1 41
23 1 23 1 4 23 1 23 1 1 . #
Æ " 1 2 32 32 32 3 Æ 2432432432143

1 2432432132143 2432432432143
1 213
1
" Æ 1 2432432432143 Æ 2 32 32 32 3
1 2 32 32 32 3 2 32 32 32 3
1 2 3
1
* 2 3 1 Æ " D " Æ
1 D
1
*

. # ! ) #
% 7
, # ! # %
# C
2 3

L
# C
=4
Connection 4"
Connection (1",2")
(1,2) 1 (1",3")
1"
(1,3) (1",4")
2 3 2" 3"
Parallel Parallel
(2,3) (2",3")
M1 M3
Connection
(4*,5*) 4*
Connection 1’ (4*,6*) 5* 6*
(1’,2’) 2’ (1*,5*)
(1’,3’) (1*,6*) 1*
3’
(1*,2*)
Parallel (1*,3*) 2* 3*
0
Parallel
M2 (2*,3*) M4
(5*,6*)
. 7 . ) !

! A

.
4 4 A A 24 A #3 . #

=A

Æ " 1 2 32 32 3 Æ

2 432 A 32 4 32 A 32 32 3
1 2 32 32 3

2 432 A 32 4 32 A 32 32 3
1 2 3
1
" Æ 1 2 432 A 32 4 32 A 32 32 3 Æ
2 32 32 3
1 2 432 A32 432 A32 32 3
32 32 3
1 2 432 A32 432 A3

1
Æ " 1 2 3 Æ 324 A 3
1 2 3 2 324 A3
1
1 B
" Æ 1 2 324 A 3 Æ 2 3
1 2 324 A3 2 3

1 24 A3
1
* 2 3 1 D14
* 2 3

1 BD1
* 2 3

1 A
E

$! ! < * %
!
/ @: E

# % ! !
) :
! !
# # % %
!
=5
0 L<> E
# % ! L<>
<
! ) L<> 2) 3 2 23-(3
% % L<>
+ ! L<>
1 E
# %
" ! ! .

! #
. # '
' ! # %
! % % !

* #
%
! . !

#
<# # =B
: " % #
#

# G#
! # ! #
# =B 7 !
% # # #
P !

% !

> 1 ! ) - )
! ! ' . !

# !
<
! !
-
# ! ! "
% * # ! ! .

!
! QR
Q R
E
"

! :
" # !
<

# ! ) !
=6

. 7 2>!3 E ! 2 3

. 7 2>!3 < ! ! C*KB 2 3 ! J
! ! AB
2 3

! BB

!
!
! +

# ! #
! # ! #
# ! # #
! # ! # %
$ %
" &
L ! : !
!
! % @
# .
9 ! &
# ! !
. <#

! !
!
Q R 9
.
!
. 4 # :
!
==
X U
[x, y] [u, v]
W
d r
d φ d’
x u
0 0
W
I
Y I V 2
1
input image output image
. 47 Q R
! 2 37 6

2 3 5 5 " ! !
! 1 Q R
) 1

!
! !
# # 1 . % ! "
. 5 1 23 5 ! " ! ! 1
! ! ! 7 15 1 623 6 1 1
1 1 1 253 225 32 33 @! 1 1 1 B
: # ! ! /0 !
/0 5

! ! ; :
#
.
#
!

# ! ! $ #
! # !

!)

BB

? !

/0

%
5
/0
* : 2 /03

1 5
71B L
#71B L

/0 1 B NN
! 2 3

1 D 22 33
1
/0 1 / 123 1230

2 /03

) 0
4 : ! < E
3
23 ! !
) !
% 2 3 23 #

B
. A7 ! 2!3 2 3
# % 2 3
( !

E 7
! ?
!
!
. A
! % <!

!
" ! ! !
# * # !
> / 0

! ! % #
! # !
! ! !
! " %

1 22 3 D 2 3 3
23
1 2 D 3
1 D 2 3
1 D 2 3
( **
$ ! % !

# % -" # 9 Æ
9 !
Æ !
! !
# 2 - "
3 L ! % -"
B

Æ
1 D D D D D 23
1 4 D 4 D 4 D 4 D 4 D 4

* -" 1 B

! ! -"
' ( )
$ # ! @
) !

!
# #
# ! ! #
#
) !
!
!
7 #
E* ! !
*# 9
! !

7 #

#
!
E
#
< #
"% 9
! #
# ) # !
N %
! % !
!
*"

*
F : * 2=553

% !
7 %
: # ! ! !
! #
! * 2=63

# # *
B
=65 G >+? +
# > " %
# ! ! > " "
! ! ! !
! :
2==B3 # "
!
: 2=53 % <
% !
< !
!

G 2=663 &
!
! !
8 * 2=5==6B3 ,
%
E! 8 W 2=5A3
!
+ 8 W 2=63 $ !
# # ! * 2=63

! * 2==43 C ! # ! !

! * 2==A3
J> G * 1 2 3 # ( 4
? < ! F E 2F?E3 * .
J 6B ==A -
) F<C
$ 2=53 5 % < F 5=A
$ * > G * 2==43 - #
6 #7 3
+ 1 -
( 8 L# ==4
BB6
. : 2=53 4 J : * <
L H
4 G 2=663 + !
. #1 3 <
F F A L 2L# =663 44A
A : G >+? + 2=63 3 7 + . %
4 - + < J ! E E F L
4
5 E 8 > * 2=5=3 ! ! <---
?$< 56
6 E 8 > * 2=6B3 ! ! <---
?$< =B
= E 8 * W 2=63 5 4 + 1 .! 9
<--- ?$<4 A565
B

B H > 8 :! 2=663 / & 0 # / Æ 3
7 + - ? < ! F *
.> 2L# =663 6=
E J 2OO3 * 2* $
/ 7 $G 8
E! E 8 * W 2=5A3 - .! !
+ 1 5
<--- * $ *$A B4
G * * U * , 2=63 3 3 +

5!, ( <--- ?$< F ?$<
L 2$ =63 =
G * 2=653 5!, + . % 9 (
F G < ? F B 2=653 A65
4 ? F : $ * 2=553 # .#:-#
<---
G - F G-4 J =55
A ?: 2=553 )8 :
5 G : 2==B3 ! '* <--- * ? >

!

"

#

"

$

"
#

" "

%

&

% #

'
(
) *

+

$
,
#

,

**

*

!
,

'

$ +

-./
-.0

**1 234 +

$
2 4 /"/ 5
(

S
00
11
M111
111
000
000
00
11
000
111
000
111
S 00
11
000
111
000
111
000
111
000
111
S +
+
+
*1

!

2 4

6

*

#

7

2 4

$

7

,

** +
*

$

$

2
4

$

-.8
2 4
,
7

,

$

, $

1

%
,
2
4

3 $
**.

"

* "

5
$

$
9
#

,

+
*

,

"
:;:
,

:#: <

#

$

7

$

"
#

= )

%

$
**
"

> "
?

)

) * 2&

4 !$

?
?

2:&:4

7 "

*
$
+

2:+:4 2:!:4

,
-.@

> :

%

+

!
"

#

$

%

3

A

8

24
6

; A

24 B 24

24 B 24

3

,
3

*1

C

"

+
) /

&#
$

) *. 9

$

"

$

-.A
*1 24

C !

$ :C:7 2 4
" 6

"
"
,
,: ? )
"

$

2(

) /

4

2 :!: 4 %

2 4
$ +

7

$?

B
$
) /
"

$

$
!

"

"

"

"
6

"

$

"

"

&

$

) *

"

*

*- %

"

,

7

" $ 2/4

2A4

"
-*.

Illumination
Albedo 6 6
Normal 5 5 6 6
Depth 5 5 1 1
Four bands
1 3
of Intrinsic 9 9 5 5
Image 8 8 5 9 3 4
7 5 9 9 3 4
5 4 5 9 6 6
Image Region
3 2 5 5 4 4
2 2 5 5
1 1
0 0
*-1 +

*
D "

! "

2*4
! "

$ 24

! 3

B $

E )

) !$ ,

;

, +

,

"
#

!$

%

&

' $
*0
,
>

-**
+ L-junctions
+ - -
+ + - - arrow junctions
- +
+
+ -
+ -
fork junctions
+ -
T-junctions
+ -
*/1
*0
,

$
2

,

4 F

(#,

$

)#,

$

,

& $

7

,

(
, G

H
$
#

"

) **

$

%

$

;

<

"
$ .

,

+

*0

1

*/ *0 ,

%

,

,

1
: &'

'

*/ *0
" ,

,

$ *

(#,

*/ ,

$ +

(#,

, #,

*/

)#,

$ $
% < */

2 4 )#,

7

$ 2-..,./4
2
"4 7 $
*0
2
4
#,

2 4

" ,
$

-*

F G 6 -
7
+ + + +
E 5
C K 3 11
D - 4
B 2
+ + 8
+ H
J + 10
A 1 9
I
*01

1 24 $ 6

2 4 $ $ %

*0 ,

,

$ + Æ

,

1

,

"

0
3

**

1
$
*8 D ,

*/ 24 >

?
24 >

,
1

? 24 >

,? )

?

) **
#

7
'
$ $

"

> % 1 # $ % %

2
#
3.
2

3 %

!$
.

'

) **

)

#

"

"

+

% 1

2 4

-*
A
D
*81 3

$ 1

?

4
!$

,

)

1

%

'
+
1

D
,

I
(1
D
J ;

1 J

"

( J ;

)$

,

,

6
+

,

$ $7

"
5 ! & 3
$ $ $

-*-

Original Line B
Drawing
IT
C
A
D
(B, + +) (B, - - ) (B, )

- + +
- + +
( D, + +) ( D, - - ) ( D, ) - - - +
+ +
conflicting interpretation
of edge DB
+
-
( A, L ) ( A, L ) ( A, ) pyramid
+ - floating in air
L = L=
+ + +
not in catalogue not in catalogue
- -
( C, ) -
B pryamid resting
pryramid glued - on table
-
to wall + C
A
D
*@1 +

,

*0 ,

*/ %

,

-7 '

,

$ 5
+

-*/
" !

,

(

,

,

*@

$

) +

*@

)
/# +

*@ "

) **7 %

/
-

!
$ +

*@?
-*0

( ( # 7

) ** "

1

,

'
+
1

D
,

I
(1
D

J ;

+

;

% $

1
8 +
,

!

5 !& 3
$ B"

$

$

$

B

$
$
$

"

G
H

24 ,

24

'

' D"

"

,

,
%"

<$ 5

"

2 " 4 *A

1

*

24 !

?

? 24 3

,

K

) ,

24 B 24 " ,

K (
)*
(+

, -

-*8
C D C D C D
B G B G B G
H H H
E E E
A A A
F F F
*A1 ! D" *AA (

1

% "

$ ,

6 6

$

) **

*8
!

,

$

$

$

!

**.

#

$

$

"

$
"

!

/

(,

**.
)

B

,

7

: : ,

! *** <
**.

: : ,

: : ,

: : ,

-*@

"

) **

*8
+
<933

+

%

+

**.1 +
E ) ! 3
B 1 24

2 4 B

*.L "
cross
bar bar
bar
"T"-junction two aligning "T"-junctions
***1 G H#,

,
1

,

,

G H#,

,

: : ,

"
*

?
-*A

,

Æ

1

" " /
9

#

'
:
#

# . /

(

**. $
'

!
$

)
9 9

!$'
;

'

"

0*
)*

$

**.

!

$

"

D
" ,

"
$ $

6 $ %

**
"

:
"
$

"

**1 "

**- "
,

% 2 4

"
)
"

"
)
" $
%

)*

"
B "

"

)

"

-.

**1 +
% " 2

4
"
"

'

5 F
K

"

,
**

,
>
$
2#

4 ,

$
,
$
>

!

$
&
"

,

#
"
,
,
(

#
,

) * &

7
"

%

!
D"

M

+

? <

%"

1

+

? >
"

-*
velocity scaling:
A the image of A
changes more than
the image of B
texture gradient
indicates that surface
scaling curves away from viewer
forshortening
texture
gradient
A
A1 2 A
f B f B B
1 1 2 2
motion parallax: as the viewer moves from f1 to f2,
objects A and B appear to move away from each other, with the
nearer object A moving faster than the distant object B
**1 !$

"

" +

7
,
**-1 " ,

,
1 24 ,

$
7
2 4
,
$
N ,? +
K

-

0
%

(

%
2

4 &
%

& %

2+

%
$
, 4

%

**/1 234 +

2 4

<

!

+
) *.
K

$

#

O

!

6

*A@.: 6 $

#

! "

) *

,

<
&
9

! ,

#

$ '
6

-
250
’egg-vaseR100’
200
150
100
50
0
0 50 100 150 200 250
**01 +

, O

O

<

, (

,

$

#

5

)

7 '

'
B

#

N 6

6

6

>
!!

" $

**/

**0
,

)&
>
"

"

"

**@

"

"

%

,

,

1 2 3034
)

$

6 %

% A. +
$

A. 7
$
,

--

(a) (b)
11111
00000000
111
000
111
00000
11111000
111
00000
11111
00000
11111000
111
00000
11111000
111
00000
11111000
111
00000
11111
00000
11111000
111
00000
11111000
111
000
111
00000
11111
00000111
11111000
(c) (d)
**81 (

24 I

24 I

,

$
24

24

-/
Y
N
φ
Z
T
3D surface
τ
X
2D image
**@1

=

= ,

2)4 1

=

**A1 234 +

"
2 4 /"/ 5
$ A.

8/ 1 $
*8.

8.

<
-/

% -/ -/
*/ % **A

,
$

$
A.

8/ 2

*/ 4
*8.

8.

,

7 "

" $ +

7

$
Æ "

-&

,

K

+
-0

1
24 K

,
*0 24
,
**

" $
"
#

)

"

)

)
1

,

'

>

$

"

!

$

$

& $

=

'

!

!

4

% 24 +

"
, ? +

24 ,

.

%

,

,

#

$

*.
#$

$ "

!

%
, ,
5

+

#

+
*.
6
6

<

24

6

"
9

$

B

$

-8
V1
V
2
V
3
*.1 9
,

"

"

&

,

, ,

, #

7

"

" &

3

"
@ $

,

,

!

7

, +

" $

'

>
/
?%
+

#

!

"

)

"
**8

#

$

"
$

,

**-
,

-@

&
"

>

,

, "

, 25

,

"
,

4

"

,
1

"

,
) A

6 E
" 6

,

**8

" 1

$

+

2
4

,
,

,
6

$
!

**8

$

, "

6

)

%
**8 ! /
,

P
$ '
1
, $

'
$

6
$ 7

!
!

"#!

,

,

,
+

"

'

**8
Q
R

1
$
,

)#,

5

**8

-A

+
B $: *A@

"
2
"

"

$

#
"

$

Æ4
!

<

1
" %
>

$

,

2&

4
,

,

,

!

,

" # ! $
%
>

+

7
*

**
'

6

$

- ,

@

@ -

" @ 5 5
-

9

'
**

2 4 ,
2 4

5

,

J
J 2 4
2**4
+

$

1 ,

5
+
$

;

'

-.

x
E
. i .F real image plane
X
i f
O lens center O
f
C
. x .D X front image plane
f f
z
c
Z
c
. . Xc camera and world
X-axis
A x B
c
**1 !

(,

1 J

,

*

D'
* '

* < ,

# #

D'
*

2 4

$
"
D'
*

B

,

'
#

$
) * +

J

!
J

J
J
$

$

J J 2 4

J J 2 4
2*4

$

2

4
** 5 *

2

4

(I
-*
Y =Y
c w
X =X
c w
Yi
f P’ = ( x , y , f )
i i
yi X
i
F
xi
P=(x ,y ,z )
w w w
y
c
x
c
Zc = Z
w
*1 K
,

& $ ! $

'
(

*-

C#"

P#"
S#"
P#"

,

,
:

:

: K $

:

(:
7:

D'
*

J 2*4
2 4

J
J J

<

$

:
J 2 4 J
2*-4
J J ;

J J

+

:

D'#

*-

-

#
! * ! # $

*..

...

% +

% /.
" $

/

24 >
(I

?
24

/..

" (I? 2+

4
24 +
" ..

/.. " /..
"
"? 2

4 24 >

?
500 x 500 pixels

f = 100 mm
3m β
β
α
α = 35 degrees
plants (200 mm dia.)
β = 25 degrees
*1 !$

# 1 D" .A
!

'

:
D'
*-

:

%

$

)*

*-

:

:
:

Æ

#

)

%
**

(

$

(

-
f Z
L
x
l
b P
l
f
R x
r
Pr
x-b
P
X 11
00
00
11
(x, z)
z
*-1 K 1

( 2 4
7 '

( " 7
"

:

> "

%

,

"
# +

%

**- &

Æ

#
!

!

) *0

&

5

"
24 I $
.

9

? 24 B "

$

? 24 B $
%
)
%

$
?

(

J *.

J

J 2*. *...4 B *-1

" !
*L

>

D'
*-?
--

$

!

1

2 4 $

D'
*- D'
*/

2 4
2 4
,
2 4

%"

,

1 24

24

)B

%

"

1

##

2 " 8

2*AA@4

4
J 2*/4
J 2 4

J J

) */

&B+

$% &

Æ

#

+

,

+

, %

+
+

' %

"
#

) /

2 % 4 %"

2
4

$
+

$

2! ) *4 +

$

+

"

#

" "#

-/
Image I 1 Image I 2
*/1 #

' %

%

#

'

%

*/ #

' $

'

7 +

%

$

,

#

%

) ** %

+

2< : : ,

,4

,

*0

,

2
:3: ,

:3: ,

4

,

% 2:3:
: : "4

,

+

,

$

<
%

! ,

!

! ,
"

!

$

#

"
$
#

"

"

-0

L1 L2
A1 A2
T
1 T
2
Image I 1 Image I 2
*01 !

' %

:3:
: : 2 4 ,

: : ,

(

%

,

$

$

' " $ "

$

) +

!

%

$

#

#

*8

+

J 2 4

J 2 4

$

7 J >

>
$

%
, *@

)*

$

-8
z1
y
1
I1 z
y 2
2
I2
e
1
f P1
P2 x
f e2
b
C
1 C
2
*81 D

1 5

,

"

I1 y
1
y
2 P
I2 2
P e e2 x
1 1 2
x
E1 1
C1
E2
C2
*@1 D

1 5

,

7

-@

%

K

$

2 ) *4 %

+

¼

5

) @ +

K

,

: $

%

#

+#
+

>

% +

$

+

-
"
( ) # # *+

'

*A ,
:
"

;

( :

¼ ¼

@

¼ ¼
"

;
-A
P R
. .
X
.
T axis F
. . O
.Fi S
j x’
Q. . p’
Z f f z’
u v
*A1 5

B ,
:
"

;

B ¼

"

;
¼

'

*A !

7 @
7@;
; ¼

'

J ¼
2*04
¼
9

:@)
@

'

¼
¼
; J ; ¼
2*84
!
D'
*0
D'
*8
J ¼
2*@4
!

¼
J 2 ; 4 2*A4

%

2 4

'

,

* J * ; * 2**.4

;
$ ;

:

*A

*.
'

!

¼

:

'
+

>

% +
) *

--.

R
P
. a
-
2
X F
O f i S" S S’
T axis
. .
a x’
-
2 b . b
point
Q in focus
u v
blur
v’ circle
*.1 5
:

'
+
:

:
: ¼ ¼¼
$
"

:

> %"

7

'
7
7

$
*.

$

9
"
*.

¼
J ; 1 ! "
¼ ¼
¼
J 1 ! "
¼
2***4
<

'

¼ ¼

>

¼ ¼

%

'

D'
***
¼
J ¼

J

¼

J

J 2 ;;4 J 2 ; 4
;
2**4
--*
!

¼

J 2 4 J 2 4

2**4

A

!

%
"

D'
**

&

$

%

29
#

4
7 7
-
))
!

!
"

"

/* /* ))
/0 $

#"
" 2+

"

"4
"

'

(
$

# %
, J *2T4

$% T " $%

" )) *. ' /.. /.. "

*2 *. #!4 /
+ $U %

/ *.

*..

/..

$

T J *.

#

/ *.

9
. J .@!

**
$ "!2$4 J T.@! J / *.

./

,

"

,

$ $

'

--

∆
20mm
θ
2000mm
**1 ,

"

) *

>

"

)

#

Æ
,

3

$
$ & $

- .
$ FF K
2*A/.4

& $
*A@.

K
: $ &
"

6

& 2*A@4 G

H
%

$

" #

%

&

*A@ $ +
B $

"

'

1
$

*A8@ '

*U $ &

*A@ $ (

6

) " )
$
& 2*A@/4

*A8*
) *A8* ,
,

#

$ "

$ >
*A8/

,

N

--
>
Æ

G> %
H *A88 + " >

$ 1

,

"

$ B
2*A804
>:
)
! 2*A@04

$ ,
&$ 2*A@84 "

,

, > $ ! $
2*AA.4

$ # $

!

+
&
5 2*A8A4

"

2*AA@4

7

)

7 " 5

#D 2*AAA4

$1 :

$ M $ 2*A@84 < 2*AA4
!
2*AA@4 $

*
F

2*A8@4 8

+ 6

D B

5 
& ) 2*A8*4 + 1 % +

I 8A#**0
- FF K
2*A/.4 ) : 6
"
#&V

/ B $
3 ! 2*AAU4 + 7 6
. 6
/
//
#>
0
2*A8*4 9
+ (
1
/
. 6' 4 &
& D
D < P $
A/#
8 F M
2*A@.4 ) 5
)
!
)
&
9
5 5

@ F M

$ 2*A@-4

6 5 #

I *
A D M $ 2*A@84 2
9
:

5
I * 2*A@84#
8
---

*. F &$ 2*A@84 9

+

F

) I
I * < *
** &
5 2*A8A4

:

7 .82*A8A4.8#.*
* & 2*A@4 6
& + /#
B 7

:
6
/ >

) <
P $
* ! < 2*AA4 1
2
1 :' + 6
:
7 )
+
2F
*AA4.#.@
*- & !
F#M
2*AA@4 1 + 2
;

*
2
/):5/ I . < @ 2 A@4@0-#@8.
*/ ! 5
&
#D 2*AAA4 1
7
1 :'
+ 6
: 7 )
)( 2#/ F
*AAA4
I + A/#-.*
*0 + B $ 2*A@4 ) ( : $ &+ 5 )
&
*8 B
B
! S$ 2*A804 1 & 8 "

+DDD
!&) I 0
*@ K ! $
K 3
!> )
2*AA.4 8
& *

7

5 +
)

) I
($
F

*A M ! 2*A@04 / ( $%
&+ 5 )#
&
. !
2*AA@4
; 1
;

5

7 8

/' * : 7 5 A /
I * < @ 2*AA@4*./#*.8.
* > 2*A8/4 < & *
1 1

) :

+ 6
5 >

D &K # $ ) 

2*A884 5 A /
#> B
&

!!"

#

$% & $'

( ) * + , -&
. !!
/

" '
! 0

1
223
224

!"

0 0 '

$'
) .&

5 %

! %

6
0 / /

7

!
%

. ! "

'
8 9 :

7
"

'
!

7

#

%
* !
!;

22;
2 2
O Y
2
P
C 2
2 X
1Y
1 1 2
O P Z
1
X
w
C Z
1
w w
P X
W
1
Z
w
Y

!" 1

%

*

< /
7

$ &

7

=

% !

.

!2 #
"

+

#

! <

8
22>

2 2
O Y
C 2
2 X
Projector
1Y beam of light
or crosshairs
or grid intersect
1 1 2
O P Z
1
X
w
C Z
1
w
w X
Camera P
W
1
Z
w
Y
!2" # %
!<

'

Æ
Æ

#Æ

. !! '
/

=

/
<
Æ 0 6

/ 9 : 2
9 : 0
$#

&
'

. !! =

!3
5 1
22?
c
Y d
Y
c
.
c
I
X
C
c
Z m
Z
d
I . D
m
Y
w
Z
w
Y
. P
b
d
Z
d
X
b
W M
Q m
X
w
X
Workbench
!3" 1 1

@ $!& $&
!
$& .
<
/ 1

A
A !
/

5 Ô
.# 8 9 : 8 9 :

0
*
.#

/

8 8 9 : 8 9 : "$!!&
"

!

$ &

" #

5 8 9 : 8 8 9 :
'

* 0

B C

7

8 $!&
/ . $!?>4&"

'
23D

7

$

' / !3
$ &

8 $ &

! D D

8

8 DD !
D
D
!

$!&
! D D D ! !

# /

*

0
8 % 8 %$ &

D D
D

D

8 8 D D D
D $!2&
D
! ! D D D ! !

.
/ /
<
/

$(

0

&

0/

. !! /
0

!4

" &'
8 "$ &
23!
1 1 1 2
2 Z 2 Z Z Z
Z Z
θ
2
Y θ 2
Y
2
θ Y θ
1 1 1
Y Y θ Y
1 θ
X
1 1
2 X X
X 2
2X X
!4" ( $

& / $ & / $ & /

! D D D

D D
8 $!3&
D D
! D D D ! !
"
&'
8 "$
&

D D

D ! D D

8 $!4&
D D
! D D D ! !
" &'
8 "$ &

D D

D D

8 $!;&
D D ! D
! D D D ! !
(& $

E

*

(& $)

. /

F2 / %
9! ! D:
23

(& $*
*
/
9 :

/
w
Z
c
X
c
O Y
c d /✓2
c d
Z
w
Y
d /✓ 2 O
w
(&'
X

/ "

+ 8 + G D , G -

, 8 D + G ! , G D -

- 8 + G D , G - $!>&

/

6 B C
/

9D D : %

Ô D Ô D

"
8 DÔ ! DÔ D
D

$!?&
D D D !
" "
. 8 Ô 9DÔD D !: 8 9D D !: 8
" "
8 9 D !: 8 9D D D !: 8
23
(& $.
.
/ 1

E
2

[3, 4, 1]
Z
.2P
Y
[1, 2, 1]
.1
2
O
.
P
[5, 3, 0]
1
O X
!;"

# /
, !!D /

Æ
/" $ &
#

#

//
/
/< /
/ +

5
/

' + + ++

/

8 "$ &

D

D

8 $!!D&
D

! D D D ! !
#

6 /
" /

8

$!!!&

! D D D ! !
232

(& $0
(
!; H
/

#

(& $1
/
# / 7

"$ &
, !!DI

/

)

!> !?

#=.

,
'

#= /
JK
' %

# < = , .

# ?
'

/

<

'
%

# 0

6
, !!2

/
%/ /

8 $!!2&

8 8

! ! !
233
(& $2

/
# / 7

$ &
, !I
Yw Ym
F C
E
D A
X Xm
w
W M B
Yw w
w Yw T1
m
w T2
C
F
E
A
Xw Xw
W D W
axis is axis is
DE x X w B AB x Xw
Yw w Yw
w R2 ( β ) w
R1 (α )
w
C
F
A
W Xw Xw
D E W B
!>" 3 #

#
* #= ,
J/
234

Yw Yw
C
F
E B
X Xw
D w A
W W
w
Yw w Yw R
w (γ )
R4 ( δ )
w C 3
axis is
F axis is Xw
Xw
E A B
X Xw
W D w W
w
w R4 w w w
w R2 w T2 P i =
w w w m
w R3 w R1 m T1 P i = w *
Pi
!?" 33 #

,
JK /
J/<

#. JK
23;

!4(4 /454

! ' #=.

,
.

#
.

#
. "
#= J/ .
, J/ #= ,
"
2 . "

J/ . JK
. "
J/ JK
L
3

" " " "

8
$!!&
8 $ " " "

" & $!!&

8 $ " " "
" &
4 (
/ 2'

(& $$6
. # ?

8 '

(& $$ M

+ # ?
7

(& $$$
$& #
# ?

# = , . $& #
#=.
$&
#
/

# ?
23>

!:
8 99 !:
: Æ 9
Æ 9 !:

!:
8 9 : Æ 9
9 !: Æ 9 !:
7

/ 2 / ¢ 8 9 :

8 9 : + /

/ "

, !!2 7

/

!
"

. !"
, !!3 (

)
9 : $ &
/ $
BN C

&
8 8 $ & $!!3&

8

8 $ &
#
!!D %

7

/ $ & , !!4 2 2

<
8

L /
2 /
Xc F
Px
.
c
P
C
. c
P
x
Z
c
f c
Pz
Z =0
c
!!D" 7

8
7
8 $ &
23?
P
F
X
c .
c
P
x
.
C
c
P
x
Z
c
f c
P
z
!!!" 7

8 D

! D D D
D ! D D
8
D D ! D $!!4&
D D ! D !
#
%

8 D !!! /
, !!; $#

&
7
8 $ &

! D D D

D ! D D
8 D D D D $!!;&
D D ! ! !
' ! 5

#

/

/
8 $ & "$ &
8 "$ &

8

$!!>&

! D D D ! !
7

/

24D

/
( /

8 7
$ &

8 7
$ & $
"$ & &
8 $ 7$ & "$ & &

8
$!!?&
! !
/ , !!?

/

/ *
/

, !!?
/
* 0 0 0
/
'
9 :

9DDDD:

9 :

/

9DD:
/

/

/

%
8 8

$!D&

%
%
DD
8
% D D $!!&
D D !
%

/

/
8 % 7
$ $ & "$ & &

8
$!&
! !

/
, !!2
24!
-

L/ $ & ¼
"

% $ &
¼

L
7

$ $ &&
9 :

/ / 9

: 7

' Æ /
Æ

/ '
/ 7
/ %

%
=

/
(& $$

/

8 $!&

!
* !!

, !
!
/ ! E
!!

#$
$
%
& '

0
"
/
!! 6

%
, !2 6

'

/
7
8 $&

8 !D D! DD DD
$!2&
!
24

C C B C
Z Z C B
A A
standoff
C C
f X X
Perspective Orthographic
!!" 1 $

& $ &
6

/

1 0

#

5

$ 8
!!&
7
8 $&

8 D D DD DD
$!3&
!
#
/
5

D 0
/

5 /< #
!!

/
# =
= #<

# = )

%

'
(& $$)

, !2
, !!4
)
24
!!" 7 1 1

.

$ &
7

$ & 8 !DDD

7

9 D ?>D:

3 D 3D 7
!DDD
5
!DDD
/

)

/
+

!!
" /

= %

%

8 ! "

8 D D D

$!4&
D D D
D D D ! !

8 $!;&
!
(& $$*

7 , !;

7 I
( ) !

7 9 :

9 : 9 :
*

!
242

, !!2

8

! !

8

$!>&
!
!
,
, !>

8 $ & G $ & G $ & G

8 $ & G $ & G $ & G
8 $ & G $ & G $ & G
8 $ & G $ & G $ & G $!?&
#

9 :<

5

/

'

9 : !! '

9 : 9 :
#

#
P
.1
E

u
1
8 8 G " $# G " &

P +a u
1 1 1
. .P2
V
.[ x, y, z ] =wP$
&
" " " "
0
8
. .

<
.
Q
8

2 Q +a u
u 1 2 2

Q 2
1
!!"

#
" "

#
$$ G " & $ G " && Æ 8 D
243

$$ G " & #
$ G " && Æ 8 D $!D&
#
! " $ Æ & " 8 $ & Æ
#
$ Æ & " ! " 8 $ & Æ $!!&

" "

½ µ Æ ½ ´´ ½ ½ µ Æ ¾µ Æ ´ ½ Æ ¾ µ
´ ½
½ ½ ´ ½ Æ ¾ µ¾
´´ ½ ½ µ Æ ½ µ´ ½ Æ ¾ µ ´ ½ ½ µ Æ ¾
¾ ½ ´ ½ Æ ¾ µ¾
8
1 B C

#
9 : 8 $!&9$ G " & G $ G " &: 'O
0 %

$ & 6

'

%
8
, !?
'
/
8 '

(& $$.

'

/

(& $$0

+
. O , !!
" "

/
Æ 0 #

7

%
/

%
+

Æ

/

244

!!2"

?
$
3 &

'

' * ! /
, !!2
7

%
%/
!!2

#
# $ " 8 9 : /

8 9 :

4 8 3

*

%
!!2 !!> ! 5

%

9 :

9 : 6

(+ $ ,
-.

, !

7

9 :
8 9 : 9% & :

24;
Other corners can be determined by symmetry
(0,6,0) M C
L (11,6,0)
B
W
Z
H
W
Y
W K N D (11,0,0)
A X (2,0,0)
I
J
(2.75,0,-1.8125) O
P G
(5.5,0,-3.5)
F E
(2.75,0,-4.5) (8.25,0,-4.5)
!!3" 1 < !! 4
23 # !!>
8 9 :

% 8 $ % & G $ % & G $ % & G

& 8 $ & & G $ & & G $ & & G
$!&
7
#

! D D D D % % % 8 % $!2&
D D D D ! & & &

&

*

/
&

/ ¢ & ¢
¢ $!3&
24>

. w
P
1
i
.
w
P
2
o P1
∆r
1
∆c
. ∆ c2
1
. ∆r
o 2
.
w
P
. j
!!4" ' 5
$ & /
, !!2
$% &
* !! !

&

"
7
$ &

5
/ 0 !!4

5

5
. !! !!;

"
/

/ / 6
/& /&
8

8 *
8 / /& / / /
%

& // /
8 $ & *

$+ )# -#= 6

8 &
. $!??;&

&
!!> /

/

!!3
O#O O1O
9JKP: !!>
9+E: . O=O O.O O)O
/ %
!
%
!4
4 /
/
!D / 5
5 / /
Æ
/

24?
r residual
( orthogonal )
A x = b’
Column space of matrix A
/&
!!;" -
!!
5 /

/ #
¼
/&

!! ¼

! " #$
%&'! (
)
$*+ % &

,- .. ""/ .. . .. . .. . .. ,0 -" ""1 2, . 01 2,
3 . .. / .. . ..
# .. / .. . ..
-, .. "/2 .. .. . .. . .. -, "/2 "/ . . "/
01 .. /2 .. 2 - . .. 0 -. 01. 0 /2 ". 2/ . ".
( " .. -- .. 1- . .. 0 -. " ". -0 0" . ". . -1
"-. .. .- .. - -. . .. " -. "0, 1 . 01 . 2" -"
4 "/ .. "" .. - .. / .. " -. "/" 00 "0 " 00 "
,1 .. ".- .. . .. . .. . 1- ,1 ,. ".0 ,/ . ,. . .0
5 -, .. ""/ .. .. . .. . 1- -, 12 ""0 ,0 . ./
6 20 .. "00 .. .. . .. . .. 20 0/ "0" 0. . 0/ . /.
7 /" .. 0" .. .. / .. . .. / - 0, /- 02 "-
, .. / .. . ..
-. .. "/" .. , .. . .. . .. -. / "/ 12 . / .
0/1 .. 1, .. 2 - . .. 2 0/2 "- 2 ., "- .,
0 .. // .. 1- . .. 2 0 ./ // 0" . ./ . 0"
#73) )%
00 20 , 2. - -.0 ,0 -"
-2 0 0 0. 1, ""1 ,
. .../2" . ./02, . ..1 ...
!!>" . !!3

2;D

(& $$1

$& -

% ,

!!> /" /
!!> $&
/ #
/I $& %

! / ! / !
0

!!3

/ #

%

1

I
(& $$2 /
(
!!2
/

. I .
9 :

I I
(& $6
/ %
!!>
.

/& 8 #
/
!!>
!"!

& 9
.
! :
.
:
& 9 : :
# DD DD DD !4; 43 ;2 !4>
= DD 4D DD ?4 !; !?4 2
. !!D 4D DD ?; 323 ?4 2!
!!D DD DD !;! 3!; !32 3;;
, >3 DD 23 3 2D4 44 2>>
;3 DD 23 2; !>4 2D ?!
H 33 DD 3 !! ?2 3> >;
33 4D 3 4 ; L# L#
' DD DD D;3 !?> 43 D !4?
Q !!D DD D;3 D 3!> !>4 3;;
R D DD DD !;D !2 2> 2>
- D 4D DD ?4 !?> !;4 !!4
) ?D 4D DD ?; 243 !!2 4
L ?D DD DD !; 2 !;4 3D;
6 >3 DD !>! 23 2D 3? 2>
1 ;3 DD !>! 2 !>! !> >
2;!
(& $
!
!4

!!3 '
+ Æ
/ 3
4
(& $$

$& + !
4

2 ;> $& +
* !
/

3>
. . 2

# # 3
$& .
<
* 9!?4!3: 9>!;: +
#

( $ Æ !$
!!

#
/
%

/

!!
% / '

<

/ 7

/
Æ
@
/ /
' !;
5

(& $ .

'
O % 6
/ "
OJO
) 9/0:

OJO (
/ /

/ '

!3 OJO )

/
/
. /

( /

2;

(& $) B / C /
B / C /
/ $&
%
/ $& +
. !!

/ $ &
$& + %
/ /
"
7I
Light
Projector Grid Point
m G
P
lm Image Point
l
IP
uv
Gridded Slide
Camera
W
P
lm
3D Object Surface
!!?" $-

& 1
$(&
* "

.

!"
*

% !2
7 !!?
6

"

*

#

7

/ / !
!

8 8

* !
#

1
/

# # 9 : 9 : $
$ &
%
2;
!
; '
! . /
. / !
'
! ' !
'

,/

2 '

3
!

4 6

/ )6' .

7
Æ

8 !

' 8 !

(& $*

.
+

<
0 .
< 1
1

Æ (

(

/ '

%
* !D
*
* * $!?>?& E
<
/
#

7

% - 5
2;2

!D" *
"
/ $7

& * * *
!?>?
N 5

'
5 65

<
# $ % &

%
7 '

'

7

/ 6

@

#

0 %

6

$ 8 &
# % @
0 /

$ & !!

(

*

$ &

"

'
$.'&
2;3
P
1
v
P
2
F
Y
. Q
1
.
Q
C
q
1
q
. Q
2
u
P
3
3 3
X f
Z
!!" #
"

( ( (

(

.

( 8 9% & :

%

.

'
#

<

(
-

(

(

"

8 "

< $!4&
, !4

8 $ 8 &
$!;&
7

(

< <

Æ 8
8 " < " < $!>&

8 $" < " < & Æ $" < " < &
8 " "" $< Æ < & G "
7 "

< Æ <

2;4

(
6 11

' > 5
9" " " :
, !> ,/ !!

9" " ":
%

'
= $!?>!&
<

7
"
$
& 0
0 )
%

"

$" " " & 8 " < <& G "

" " $ Æ
)$" " " & 8 " < <
& G "
" " $ Æ
< <
& G "

$" " " & 8 " " " $ Æ $!?&
* 9" " " : $" " " & 8 D 7
9S S S : $" G S " G S " G S & 8 D
D 7 0
9" " " :
9S S S : D

S
S G * * * $!2D&
$" G S " G S " G S & 8 $" " " & G

S
= , !2D

0
9S S S : +

)
/

D $" " " &
S
D 8 )$" " " & G S $!2!&
D $" " " &

S

=
/
Q / "

9" " " :

S $" " " &
=
S 8 $" " " & )$" " " & $!2&
S $" " " &
7

7 9" " " :

LO

2;;
)
8 = $ & $ &

$!2&
(& $. % Q

* Q

$" " " &

< Æ <

+ + +
=$" " " & ++ ++ ++

$" " & $" " & D
8 D $" " & $" " &
$" " & D $" " &
(& $0

Q
+ +

/

Q =
# 2! 0

,/
3 !D
L 0

!
11 *

8 D
(
=
#

# 3
!

? 5
D * "
!DD

'
5

/

6 $!?>>&
O

!D

$

/ & 7
#

%

$ # ?& = * $!??3&

=

'
2;>

!

' $
(
&

,
< (

'

S
6

! 9'
$&

<
$& (
Æ < <
$& . 8 9" " " : $I&
' $ & D

$& 8 = $ & $ &

8
= =
$ &
/
$ & 8 9 $" " " & )$" " " & $" " " &:

$& $ & S

D

/
'

8 "
<
/ )' ' 11 *
2;?
!" 3 +

8 D
(
8 9!?*D3 D*!4 ;4*D: 8
9!?*D3 ;*?2 >>*?D: 8 9D*DD ;*?2 >>*?D: =
8 9DD DD DD: S 8 D* ' 11

½ ¾ ¿

½ ½ ½ ¾ ¾ ¾ ¿ ¿ ¿

#

' 5 6 /
D 5

, !> <

T .
"

"

/

7 / %

# % /

(& $1

*
' ( )$*

"
7 ( $!?>;&
'

! 2DDD
*

* !
2>D

(& $2 M 711
#
!?>> +

%

/
11 1
%
# ( $

8 9 :
8 9% &: $6
% / 0
& / &
8 9 : / / <

/ $(
% &
/ / 0
&
. !
!" #

/ 1"

$ &

"
"
8 9 : $!22&
"
D
"
8

D
D $!23&
D D D !

7 0

Æ
N/ $ $!?>;&& 5

% !

; ;

0 '
!D
%
2>

camera origin
Oc
y
x
p image plane
0 v
si p
u i
(0,0,zi ) y
ri
P 3D point
i
x z
!"

1 8 9%
&
:

8 9

: 1 8 9% & :

#

' ! 5

5

'

$ 3 <

$ 9

: 9%
&
: & 8 ! * * * *
9% &:
/ 9 :

% 8 , $ %& $!24&
& 8 $ & & $!2;&
/ 0
,

! 8
9

:

E
9D D
: /

E
E

#

/
% * /
2>
#
- .
5
-
'

%
.

/ H
/
9

: 9%
&
:
8 ! $ 3 /
"
<
"
8 9&

&

%

%

&
:* $!2>&
- . 8 9. . . . . :
$ & %

"

. 8 $!2?&

. 8
$!3D&

. 8 $!3!&

. 8 $!3&

. 8 $!3&

- 8 9% % * * * % : %

/
*

/. 8 $!32&

. $*
!

Q ( #

&
L .

! - / 8 . G . G . G . .

"

$. . . . & 8 D

8
$. G . & 8 D $!33&

$. G . & 8 D
- 8 $ & $ &

."
8 . $!34&
2>2

8 . $!3;&
8 . $!3>&
8 . $!3?&
8 . $!4D&

9% &:

$ & - 8 9 :

0 8 G G $!4!&
0 8 G G $!4&

'
0 % 0 &

2 L
"
8 $! & $!4&

8 $! & $!42&
8
! $!43&

8
! $!44&

8 $! & $!4;&
"

/

#

G

/

3

/

/ ¼

"¼
8 $
G
G &
& $!4>&
/

L/ ¼ %
¼
8 $
G
&&* $!4?&
7
/¼: 8 ¼ $!;D&

: 8 $ & 7

2>3
4 '
# D

;

-

9U% &U:

"
%U 8 %$! G - & $!;!&

&U 8 &$! G - & $!;&

8 $% G & && $!;&

+ %

G
G
G
&
$! G - & 8 8 ! * * * $!;2&

G
G
G
*

-
/

1"

/
%
>:

%
&
! DDD 3DD DDD D3> DDD

!DDD ;3D DDD !; !DD
!DDD 3DD DDD !; DDD
2 3DD !DDD DDD DDD !DD
3 3DD DDD DDD DDD !DD
!2 % /

!3
>:
+ % / /
!32

2>4

y
P4
10
P2
P1
5 3D World P3
Points
0 5 10
x
P5
z
v
p4
o o p2
p1 o
o p3 Image
u
op5
Camera
(location and orientation
unknown)
!2"

&

&

%

%

&

D*DD D*DD D*DD *>? D*DD
!D*DD ;*3D !;* !*?? !*DD
/ 8

D*DD D*DD !;* >*44 D*DD

3*DD !D*DD D*DD D*DD !*DD
3*DD D*DD D*DD D*DD !*DD
%

*3>
!*;

8 !*;

D*DD
D*DD
* / 8

.

D*!;

D*DD

8 D*DD
D*D
D*>;
2>;
v
Image
2
1 p4 p2
p1
4.0 -4 -3 -2 -1 0 1 p3 2 3 4
u
cm
principal point
p5
-2
8.0 cm
!3" >:

/ /
!33 7
/ 8 . G . G . G . 8 *D;
+ %
!33
8
/ 9/ 2$. . . . & : 8 3
$. . . . &
7 $3&
8 . 8 *>;
8 . 8 D
8 . 8 D
8 . 8 !*D
8 . 8 2*
L/ 0 0
8 $!DD;3DD&

8 $!;!D&

0 8 G G 8 $*>;&$!D& G D G 2* 8 2*

0 8 G G 8 D G $!*D&$;*3& G 3 8 *3

*
0 0

2>>

8 3

8 *>;
8 D
8 D
8 !*D
8 2*
. "
8 $! & 8 D*3
8 $! & 8 D*
8
! 8 D*3

8
! 8 D*

8 $! & 8 *>;
.
G 8 D

7

G

G &

D*DD D*DD
*3DD !*DD
/
¼8
D*DD D*DD
3*DD !*DD

3*DD !*DD

$
G
&&

D*D
3*D

¼8

D*D
*3
*3
/: :
* ¼ 8 ¼ 8 9 :
8 !*D
8 ;*3
2>?
* N 0/
"

D*>; D*DD D*3D
" 8 D*DD !*DD D*DD
D*3D D*DD D*>;

2*
8 3*DD
;*3D
8 !
* / %

!4

5
(& $)6
E
/ " /
(& $) +

+ , !4 %

$# !4 & E

1 1 /
(& $)$ + "

/

! , !4

+ ( % &

'

*

+

Q . $!??>&
2?D

& $ &
&
!4"

/ .
#(
2?!
2 (-(

/

L

< /

- 9 :
-

" "

8

/

8 9 :

9% &:
G G G
% 8 $!;3&
G G G

G G G
&8 $!;4&
G G G

+

!

586 $!;;&

D D D % % % D %

D D D & & & D &

D D D % % % D %
5

8

D

D

D

&

&

&

D

&

D

D D % % % D %
D D D & & & D &
$!;>&

8 $ & * $!;?&

%
Æ

2 %
/
' / "

"
2?

2 8 G G 8 ! $!>D&

2 8 G G 8!
2 8 G G 8 !

2 Æ 2 8 D $!>!&
2 Æ 2 8 D
2 Æ 2 8 D
"
'

"

0
"

$* !??

&
2
,
# 3

H
!;; %
5 "
3 0 ¼ 8 ! ¼

'
%

¼ 8
*

5 8 6

¼ G !¼¼ 8 6
¼¼
+ /
%
"
¼¼ 8 $ & *

" 0

8 ¼ G !¼¼

¼ ¼¼
¼ G !¼¼ $!>&

¼ 8 ! + -

¼
¼ G !¼¼ G 4$! ¼ & *
¼¼
$!>&
0

¼ ¼¼ 0 "

2?

¼ G !¼¼& 4¼ 8 D
5
5 ¼
8 $ $!>2&
5
5 ¼¼
8 ! $¼ G !¼¼ & 8 D $!>3&
, !>3
¼¼ 8 $!!& !¼* $!>4&
* !>4 !>2
!$!!& !:¼*
4 ¼ 89 $!>;&
' 4
/
!! ! !
8 $ & * $!>>&

¼

/ ¼¼
!>4
'
"

¼¼

¼¼

¼ 8 !
¼

¼ '

'

¼¼

¼
% /
¼
¼ 8 $3¼¼ &¼*
$!>?&
2 $

"
( % ¼
" !
8 ¼ )

D D D

8 D

D D
$!?D&

D D D

2?2

D D D % % % D %

& & & D &

D D D % % % D %
!
8

&

&

& D

& * $!?!&

D

D D % % % D %
& & & D &
"
/
" !
8 ¼ '
D D D

D D D

8

$!?&

D

D D

% % % D %

D D D & & & D &

% % % D %
D D D & & & D
& *
8
$!?&

% % % D %
D D D & & & D &
" " "

" " "
'

"
"
8 "" "" * $!?2&
#
" % / "
" " ' " "
"
0 / "
%/ " "

" "
" 8 "
"* $!?3&

"
/ 8 $!?4&
2?3
!;" ,/

/
0 .
) .
D %

D &

D %
/ D
8

& $!?;&

%
D
D &

$ G G & G % $ G G &
$ G G & G & $ G G &

$ G G & G % $ G G &
$ G
8

G & G & $ G

G &

* $!?>&

$ G
G & G % $ G G &
$ G G & G & $ G G &
2 4+

# 3

#

6

Æ "

*
6 <
/

%
$*

Q& E %

#
.

=

!D

/

@
5
# 0 LO
2?4

$& ' $&

!>" ,/ %
0 .

) .
1O $ " # &

!>

%
0

, -.
/

7
/

$

=

/

"
!

2 0
'

6
>!D
/
6

,

/

2?;

6
$

!&

&

$*
. !2

/
& '

(& $)

*

*
5 (

.
(

5

0
!?

V

0

42D 2>D =

<

O *
!;

'
'

%/

% #

6

!D

/
/

/

7

6

#

'

'

2?>

!?" # 2 .

R 1
!D"

.
R 1
2??
!!" #

2

.

#(
/ '
5

'
5 '
5 $
&

%
/ 6

'

/ #

%/
$'
!! /
/ 0 & #

!!

5
46
'

#

!

7

/

'

3DD

'

'

(

% 5

%

5 ,
0 /

%
0 / $'.1&

0

#

/

$*
)
$!??& $!??2&
/ & 7

%
0

!

'.1
5

6
7

!

/

'

%
5
-

. -
1 & !2 #

'

3D!
!" (

$ &

5 $ & #

$
& .
R 1
3D

!"

$
&
$& $ & .

R 1

$ &

'

$ & 6

$ &
# Æ

/

0
/
!3

"
' $&

' $& #

' $&

O /
/

/

'
/
$

&

'

3D
!2"

" $& < $& !

< $& $,/
& .
R 1
Observed Volume under Image Sensor

surface consideration plane
Outside Inside Boundary
(a) (b) (c)
!3"

.
R 1
3D2

!4" " .

R 1
6

*
O '
$ &

'

'

* O
'

'

%/0 Æ

/
'
* %

!4

!4 #
0

% !;
$& $& 0
% & $&$
& % $
&
'

!> . !2

3D3
(a) (b) (c)
(d) (e) (f)
!;" %

.
R 1
0 $
"$ "
. 4 ! N 5
= N

+
)

*
5

+

-
N $&

,

'()(*
> >

8 $ &

9 :
6 9 :
&
!?

#

3D4

!>" $& #

$& O

/

.
R 1
!?" $-

& *
-
$(& *
.
6

3D;

/ - N "

#
!?

.

"

JO % #

"
+

(& $))

# -

!4
.
7

I
(& $)*

+ I
- N 8

"

6

#

9 :
8 $ &"

6 9 : = S G S S 8 D

91 7 !: Æ 9S S S : 8 D 1 7
%

9 $ &: $& 91 7 !: '

9 :

1 7 /

9 G S G S G S :
/ 7
1 7

7
7

91 7 !:
9 $ &: 6 9 :
# 1 7 6 9 : $

!2D "

$& /
3D>

L
N = [p , q , -1 ] V
i
N = [ p , q , -1 ]
2 2 2
. 1 1 1 0
.
θ θ
p q i
p q i
1 1 0
p q i
2 2 0
!2D" $-

& #

$(& # N
"

$&

!2!

5
N

(& $).

H
9D D !DD:
" 9 :

1 7
9 : (
5 0
# !? !2!

#
%

<
/ / 2 %

%

/ "

7 $

5 #

/

3D?
L1 L2
p q i L2 p q i
L1
( a ) illumination from ( b ) illumination from

lower right upper right
!2!" (N -
'

1 7

6 9 :" # 1 7 6 9 : $

# 5

W !2! # 2

1

( ( /

7 0

* 5

8 $ & 6

)0 %
% !2

"

*

'
/
B C @
% )

<

3!D

91 7: :
6 6 6 ? 8 8 8

; '

! 1

8
$& * 8
$& (

"
$& . N 8 # 1 7 6 9 : $ $1 7&
6 9 :
6
% % '
!

6 8

9 :
"
$& + 8 6 9 : / N
2 8 $1 7&

$& B' C " 9 8 2 2 2
$& '
9 : 9 : 8 :/88
: 9 : 9
2 ( : 9 :

/ )$' 1 * - *
(& $)0 # 2

' Æ
# 2
W Q
7

I
3!!
!2" (
* $-
&
*

5
.#
< $ &

)0 < $ &

$'
) *&

7

N

%
%
% .

Æ"

!2

N
< N !22

% 5
%
%
%

H
)
3!

!2" #

N

* Æ

# N

+ $!?;?&

%

- $!?>?&
7

% % Æ

*

= $!???&

' %

L .

$!??>&

3!
w .
. ..
P
. .
I
P . J
P
C
C1 2
TR
!22" #

% 5
Æ H
"

3!2

/

Æ

=
= $!?>& $!?>&
* 5
Æ

"
$!?>;& .

"

7 O

O

$!??>&
/

= $!???&

6 11

6 $!?>>& #
- $!?>>&

= $!?>!&

'

#
+ $!?>>&
/
) ( = $!?>!& %
%
"

11
0 L

(#L*#. @

'

)

+
7 R 1 #( 1 L - *
! = . = $!?>& : 1

1 = H * $!??3& ) ',,,
*). # ?3
= . K # $!???& (

3((( 8" 222 . . $3 Q !???& !24!3!

2 * . - $!?>?& +
( ,
',,, 1 # ) ' E!! $!?>?&3432D
3!3
3 K . H ) $!??&
3 = 3 8 E6 !D L
,

$# !??&!23!33
4 Q . $!?>4& 3 " #
7 !?>4
; = . ) - $!??4&
/ % 2. D!!

> . Q 7 # Q $!??2&

$ 3 " 4
,
8 Q ' $6 !??2&34?3;!

? )1 # R Q $!?>2& B# % 5

C
-! #
Q ' !??2
!D 6 $!??& .%$
)' 1 . ) !??
!! 6 - ( * - H . . P . H ' P
$!??>& %$ # / ( (0
8 3 @ 4 8 .2 L $) ?>&?D?
! ) ( = $!?>!& #
1

/ 4 8 $) $!?>!&>!?3
! $!??!& B'
C
222 .
+ !$!D&"?;!X??!
!??!
!2 , Q . )1 * $!?>& +

E !3 L ! $ !?>&>3?2

!3 ) $!??;& %

' 3 % : )H
'
!4 ( Q ) 7 *0 $!??& (
3
%3AA"/B 2$ ;!;>
!; H H* $!?>?& %$ ( ( / (

%
',,, 1#)'!!2 $# !?>?&?D2D
!> * + $!?>>& # 3 (

,
!/"/ % !!!2!!
!? 1 H # R 7 Q ( $!??& %
4

3((( /
3 E !3 L ? >3D>4
3!4

D A Q ) * . ( ) - H * $!??>& B# '

1 ,
5 H C

567 E $Q !>D !??>&;;>2
! * - - $!?>>& $ .%

$ , / . 3((( /
3 E !D L 3 $* !?>>&4242;
7 1 $!??& " # . + 1
!??
R 1 #( - H * 7 *0 $!??>& 0%
3" 21

3
$ !!!3
2 ( ( Q = ( R $!?>& 2

3(((>/ 3

E 3 L 4 $L !?>&4!422
3 L * H * $!?>?& ( ,
8
',,,
1#)'!!2$Q !?>?&43D433
4 1* ) * $!??&
3(((
8 " $Q !??&;2;4
; ( $!?>;& 0 % $ %
" / 3(((
9%%

E L 2
3 8
> * + $!?;?& )' 1 .
) $!?;?&
3(((>
? ( P 1* Q . ) * ( (
1 (
/ 3 E ! L > $# !???&4?D;D4

! "

#

$ %$&'

( )*)

$&
( )*)+ ,-

&.

% / 0 1 2'
$ -

-

$& $&

$&
3 %'

*4)
*45

affect change
Human Real
Operator Environment
sense
( )*5+ 0 % '

% ' #

%'

%
'

$&
6

/
$& $7 % '

¯ ,

¯ 8

#

¯ 8

¯
8 $&

,

( )*5
( )* 9

$&

0 $&

,

.
*4
Input move,
Devices speak,
touch, . .
COMP
Human ENV. Model Real
SYS MODEL Creation Environment
Output hear, . . .
Devices see, feel, offline process
( )*+ 0

1

¯ 2 !
"
/
$&
: %;

'
¯ 2

#
/ $&

:
¯
:
7
*4<

=
= #

>
. ///

6

.

&
!" !6 "+ ?
@
6 .

3

/ 6

8 9

6

, $&

3

&.

1

#

8
$&

9

- >

( )*< $& / +
$ 2
8

.

,

@, - 8 %,&'

8
9

%0 '
/

. ,&
A
*4*
( )*<+ 8 $ 2

% / 0.8 B '
@ ,& #

¯

¯ @

¯ 8

¯ &

¯ 8

,

( )**

8
+

¯ @
,&9
8 @,8

%8

$& '
¯ . 2@
2@
@,

- #

8

@,

¯ 8

2

*4C

affect
Real
Human Environment
sense
Computer Synthetic
System Environment
( )**+ 0

¯

8

8

8

( )*C 8

7

# 9

@ #
-

#
>

#

( )*4 9

3

8 ( )*D

, 9

7

) ( 2-

2
)E
8

8

))

*44
( )*C+ ,

# %
/ 0.8 B '
5 @

#

8
9

9

,

8

< %( ' ,
#
%' 8
&. 9

8

9
8 &.

( )*F G 79
2 @ 8
9
1

, 9
*4D

( )*4+ 8 9

9 % ' 8

9

8

6 %@
/ 0.8 B '
*4F
Controls/Inputs
Actuators
Comp
Comp Sys
Real
Human Sys link or
Environment
Robot
Sys Sensors
Outputs/Effectors
( )*D+ 0
( )*F+ 8 !09B 8 " G 7B 2 @ , 9

9 %' 8
%' %@ 1 0
.8 2 &
G
?
@
,+ 8 .8 2 5EEE'
*DE

8

-

8

0 8

H

A

/

0

A 8

3

% 0

'

!"#
$

%

$

&'

(
!"#

#

( )*)E

+

,&

7 ,

8 9 0

8 %' % '

9
%'
%

'

%'

%' ,
9
%
' , %'

*D)
synthesized
(e) z
c pipe
y
c
invisible
x
c pipe
C
(d)
(g)
(f)
z
(i) w (b)
(a)
(h)
W
y
w
x
Comp w
(c)
Sys
( )*)E+

,& 8
+ @,

*D5

computer-generated compute
image im
graphics graphics
display display mixing
synthetic augment
human image human image
eye eye
augmented real
real REAL
ENV. image
image image
beam-splitter double-sided
mirror
camera
SEE-THROUGH HMD OPAGUE HMD
( )*))+

9

%0 '+ %' 9
%'
#
@,

8

9

%'

!"
#
,
) 0 ( )*)) , 9
9

6 9

9

;

9

,

# 0 ( )*)) ;

0
I

0

8 9

#
9

*D
$ H ,&

& ( )*)E '

/
%
'

: '
(H$ )5E

*EE
%.

5E ,

' /

>

:
% H ,&

8

8 9

@,
,& @,

8

8 ,&
#

, (H$ CE

CE ,

%' .

>
9
: % ' ,

/
0
:
%' ,

/
0
: %
' .
,&

: 7
& ,&

.
0

: 7

*D<

computer
stereo display
glasses synthetic
image of
workpiece
virtual
workpiece
virtual
workspace
tool
( )*)5+

#

, $&

( )*)5 8

8

8 3 9

8 -
@

1

# #

)E

$& 8

/ # 0
3
>

@ )5 H# 0

*D*

(H$ -

J 3 9

-

;

+
0

$7 ,

( )*)5

8

>

8 9 8

0

%
*

'+

%*
'

-
8 -

+$!"
9

!

$ $&

0

8

$7

$ $& KL

79

>

0
8
0
0 & $7

H

3

.&

'

C
99

2

0

?
0
%)FFC'
99>

.

*DC

8

)*

2@

#

,
I
- -

.
$7+

# H

>

(

!

0

-

;

J

;

#

#
, 9

)

0

$

G
9

$7

,
-

@ .

@ 9

3

6

&
*D4

" #

.

8

9

@ )
)< 9

@9,

%@,' ,8H@, (9
)*)

@,
( )*)+ /

% $& B &+
+JJ
JJ '
H

*

&
+
)

5

*DD

( )*)<+ &

@ )

8 - 9
8

8

,)-

5 .

6 8

2

@ C

(
)*)<

%
'

6
( )*)*

/

%

' 8

8

*DF
( )*)*+

$ %

& '

; Æ
9 .

(
-
% ' .

M
M 8

-

8 ( )*)*

9
9 8

!" /

1
Æ

,

#

( )*)C %'

% @ )'
( )*)C
% ' 9

.

/

9

"+

.

*
.9

0

9

8

@ )

*FE

(a) (b)
( )*)C+ &

9
@ G
2

9

#
)
( )*)4

H 9

.

H 9

8

8

&
#

#

9

9

. >9

(
$9

3

J ( )*)D

.

8

(

/

J

9

(
)*)F 6
*F)
( )*)4+ &

%' 9
% '

%' @ G 2
( )*)D+ &

9#

2 %'
%
'
% '

% '

9

% ' @ G 2
*F5

( )*)F+ 8 #

8

% '

%
'
-

%' @ G 2
,

@
@ )

% 4 ' 5

(

@ )) K L 5
K L #

8

<

?

&
#

, >

@ )
%' @
(H$ % '
@ %'

%N' 8

*F
( )%' * &

'
@ #

. $7

#

O

.

Æ $& 3
>

0

9

,

$&

(

H

3
#

7 6

A 8
$&

+
,

)FF*

,

$&

)FF*

1-

( 1

-
-
>

$

2
%)FFC'
H

$&

%)FF4' @

-

Æ (

?
0
%)FFC'

%)FFC' 8 $&

+ $ )FF4 8 %)FFC'
>

$& 8
9

2 %)FF4' ,

) *

H /

) / 1-

8 ( ... %7
' %)FF*'

# H
2
-

*
5 ( 1
( B %)FF*'
8 0 $& -

-) $ F ; * )FFC *<9C)
*F<

< ;
, %7
' %)FF*'
*
.
( "
- ; & @ ; ,
2 / 9
@
* ?
0
%)FFC' $ / $ (

! -

-) $ F ; * )FFC
<C9*
C P H
0 8 %7
' %)FFF' ) *
. ) *

H B
8 = +

9$ ; P
4 8 2
B %)FFC' 0
! 1 -

-) $ F ; * )FFC 49<*
D G 2 @ 8 0 0 B
/ > !)

'"
!
, '
( + 0

/
* = )FF4
F
%7
' %)FF4' ( &
! 2 + -

-) $ <E ; D , )FF4
)E & %)FFC' #

?90 ; P
)) 7 $ %)FF4' 2 ( &

! -

-)
$ <E ; D , )FF4 <E9<)

!

!
"

#

$

%

&
'

(

) %
*

"

+ , - . '

"

/

,

-

+ .

010
012

3 4245 6 ! 7'

8 . -
+ .
Produce Placed on
Glass Plate
Polarizing
Two Filter
circular
light tubes
Orthogonal
Camera Polarizing
Filter
Scale
3 4295 "

/

01:

- ; <0=

#
%

40= >
Æ

3
%

(

"

3

Æ
3 424

5

3 429

? /

5

@
"
76%?8

6%?

?

5

.

"

.
/

A
4==
01B

3 42<5 . 78

7 8 3

. -
+ .

3 42<
78
7 8
6

'

, ; <0=
4= <0==
6%?
A <0==

/ 5

C

A
*

. B %

7 8

; 7 8 ; 7 8 74248
¾

A
DE 5

" F:
%

#

3 42F

011

4 #

9
/ &
A
< . A &

&

F

0
5

4F
2

5

: A

G @

@

7 8

7 8
48

98

<8

,

/

@

&

3

DE 3
/ $

/

-H 7 8 $% C

5

2==

C C C B
C B
C B B
AA CC B B
B AQ A
C AQ
B A A A
B B A A
B A A
( a ) sure ( b ) unsure
3 42F5 %
5 96

78 " I J

78

5

"

/

3 42<

" !

.

/

.
*

.

/ *&

$ /
&

J J
"

G

&

%

&

C

/ '

" " I/J

* -

7 /

8

/
/

G* /

2=4

K

" J
J
?

/ 5

/ " /

/

# $ %

7
8 ,

"

,

/

& /

&

,

I
J
"
L

C

$

$

*

!

6

0<==
J J
B1M

1<M

12M

.-
&! '()
"
)
2=9

&! '(*
%

&! '+
% <
9 %

) )

,

" % %

,

H N %
+ 6 .
#

.

&

.

!

!

5

78
78

3
.

3

&

3

%

7 + 41118 3

7 / 8

!

,

5 78

78

K

%

2=<
748
798
7<8

4
9

<

7

8
F
Æ I
J

0

6>"

4
$

5 7 8& 7
8& 7
8&
6>"7 8 .

"

5

G 6>"

9
$
5 7
8& 7 8& 78& 6>"78
>

<
$
5 7
8& 7
8& 78& 6>"78
,

I

J
4M O "
6>"

*

O
F Æ 5 7
8& 7
8& 78& 6>"78 %

!

/

0 ,$5 7 8&7 8& 7 8&6>"7 8 3

&

% # 6>"

2=F

3 4205 > 3GP 5

B

7.
+ 6
.
# 8

3

7" 8 , " "

P

.

* <6 3GP
<6

G !

; 9=FB

$

*

2=0
3 4225 H 9=FB

H
/ B
3 420
7.
+ 6 .
# 8
Wide FOV Optical

Subsystem Platform
pyramids, WFOV
frame stores, video Cameras
DSP, LUT, 2 WFOV
ALU 1 NFOV
NFOV NFOV NFOV
PYR x,y,z control
video video video
Pentium with Illumination

Digitzer and Motor
NFOV proc. Control
IriScan code Pan Tilt
API Focus
WFOV denotes "Wide Field Of View"

NFOV denotes "Near Field Of View"
3 42:5

2=2

"

3
42:
Q 48

98

7,3GP8

7>3GP8 <8

F8

/

" FB
>

5

*

*

9=FB 7902 8 " 3
4225 =

4
C

H

/

" 3 42B

96
H 7 8

7

8

H

H

C

;
78 D

¼ ¼ ¾ ¾

¼ ¾ ¾ E 74298

5
778 ==8 ; 4 ! ; =
7 78 ==8 ;
4 ! ; = .

2=:
ρ
α β
ρ .
0
φ φ
0
3 42B5 7'8 %

H 7 8

7-8 %

96 H 7.
+ 6
.
# 8
"

6

5

$

"
/

5

" ¼ ¼ ## 79" 8
$ 742<8

-

"

" FB H

.

!

"
3 "
2=B

.

4 #
3GP

9
&
D E
D"% E
< # D"% E 3GP

F 9=FB 7902 8

0

RG-

6&
I *J
)

5 1=M
"
9==

.

4===== K

3

6 7411B8

:=M 9=FB

4 2 4=
* 4 F2===

22M
* 4 4
,

6
"
<==

3 421

78

$
7
9===== 8
=F
=2 78

>;922

& ; =0 ; '

78

3 421

$

7
8

$

7
8 Q
4=

<=M

*
2=1
120
22000
DECISION ENVIRONMENT
10 20 30 40 50 60 70 80 90 100
18000
FOR IRIS RECOGNITION
14000
Count
222,743 comparisons of different iris pairs

340 comparisons of same iris pairs
10000
mean = 0.089 mean = 0.456
stnd dev = 0.042 stnd dev = 0.018
6000
d’ = 11.36
Theoretical curves: binomial family
Theoretical cross-over point: HD = 0.342
0 2000
Theoretical cross-over rate: 1 in 1.2 million
0
0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0
Hamming Distance
3 4215 6 $

7
8

7
8 =<F
5
4= 73
+ 6 .
# 8
!

- + . > $ -
H 741128
&&& /

0
4112
1 2
+ 6 7411B8

-
3 # " + -
% ?
7C
8 S "

+ 6 7411F8 J ?
%
"J
#% ? > 091402=
4 411F + 6
6P . . %
> 7411B8

2
4
0 #&
7+ 411B89F<=

!
"
# $%&
' ( )*+
'
( ,*+
- ( . &
,
* /0 12 #3
1 ( ( ( ( 4
5
6 ( ( 73 8
4 )(

( 6 9
5
, '. ( : 1 3
1 ; (
(
9 &.
5 1 1

(
(
1
# 9 &.
)
Columns: Rows:
<5 $ =&#4 ( > 1

?
<) $ =&#4 ( > @ )*+ 5*+
*+ (.

<? $ ( >
A
B # ' '( $
<" B(C ( 1 3
"A $ 6 6 ½ 6

¾ 3 $ >
( ( & >
( ( ;
3
3 (C 6 6 ;
4.
<
* (

D
1
*) (

EF E
; 1 1
. . ( 3 (.
*? (

F?
; @3 @3 .
( 3 (.
"
(a) (b)
? $ 1 4 E -
? A $

( 3
( 1 3

4 E -
*
? < $ ( 3 (C (
> 3 (C
- 3
3

3

(
3 ( 1
( 4 E
-
? " ; > (C 57
( (C ; G
(C
G 3 (
1 3
@
(
4 E -

Computer Vision - Linda Shapiro

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Computer Vision - Linda Shapiro

Hochgeladen von

Copyright:

Verfügbare Formate

 

      

:  .+

 4   / , 0   !!

#   )!

. 0 :   

      

 "  4$  

% &    '  "

" (  ) *  !+ 

 " ;  )

.  3  

 "  Æ  '

  $  :    B - $

" $   

   1 8& 1        *

   $   

&    "  $ 1 $ 

 " 

  

  0   

  &$   &

  &$  $ $ 1  $ 

 "     

 *    

#   &   "

  - 

  

= C  "$  $   $

/ %    % * G ...H

  7   !          

   !      !     !

     

   6   

%   &   

  !   

%   &!   

%   : 

     

     "      3

     

         

       3

 !     

 4 + 

              

%  * %    

5  $ :  *.20 %

   &   

 !   

                

         

   

  $%( )    

    *+  

         

0    0    

  $$(    

                    

5    

     0      

0     0 $ $ 

&'* :** %%2* %2:* %2:*

: .+

4 / , 0 !!

# )!

. 0 :

" 4$

% & ' "

" ( ) * !+

" ; )

. 3

" Æ '

$ : B - $

" $

1 8& 1 *

$

& " $1 $

"

0

&$ &

&$ $ $1 $

"

*

# & "

-

= C "$ $ $

/ % %* G ...H

7 !

! ! !

6

% &

!

% &!

% :

" 3

3

!

4 +

% * %

5 $ : *.20 %

&

!

$%( )

*+

0 0

$$(

5

0

0 0 $ $

0

0 5( 0 (

( 5

!

5Æ

E

0 0

0

$&( # !

/ 0 A / 0 A A *

/ 0 / 0 / 0 / 0 #

7

1 % 1 % 3

0 0

$;( 6

$:

!

! Æ

# @ < <

$:( ! !

!

/

%

$%*

!

+ < < <

)

< < <

#2 @

0 > % 0 > 2

0 !

$%*(

!