! " #
! ' ) +
" #$ %" & ( " * ( " ,-
! ' ) ) + .
! ' ) + .
% / 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 $ $ / 2 : 5 $ 5 ( "
.' .+ ! + ) !
= :- 1 /&7 1 " $ $ 1 8 <$> ( 1 " % ( ( 1 " % 7 73 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
. 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$ ( ( "
; 9 % " # * $ ;
0 ( <$ % 0 : 3 $ 0 3
3 " 8$ 1 " , ( <$ " : % 0 3 " ( "
/
4 $ " ; $ ( % " ;( $ ( G(H ; $ ( 0 1 ! %$ " % 0 1 " ;( ' ( % 0 ) # ( % + 8# 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
! ! ½
" # ! $ ! ! % ! &! ! ' &! ! ' &! () ! # ' # ' ! # '
! ! ! ½
*(
*+
*(, *(, *(. *(. *(. *+*/*-2
*+*+*+*(. *(. *+1 */. */.
*(( *(( *+*(. *(. *(. */. */-
./ .1 *1, *+*(. *(. */. */.
0* -1 -1 **0 *(. *(. */. */.
0* 0* // **1 *(. *+( *+*/.
-1 -1 // **0 *(. *1/ */. *(.
02 0* // **, *(. *(. */. */.
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
3 K ! > # #
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 B C
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
1 ( + / -
I " *.2+ ) & $ % $ ! *.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
4
5
6 0
3
3
4
5 5
63
6
65
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
$&( # ! %
!
/ 0 A / 0 A A * 0
/ 0 / 0 A / 0 / 0 / 0 A / 0 / 0 A A * / 0 / 0 A % / 0 / 0 / 0 / 0 #
$&0 ! 6
A %
/
%+, !
# 3
$&0 $&0 7 6 !
;*
" ! 6 3 7 ( !
6
1 % 1 %
3
! %
# ! % %+ /%0 % 3
! ! % =) ! % ! = > ' : ! " $;
% 2
4
$
' 0
%
2
$
'
4
8
&
;
:
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
2
4
7
8
5
6
1
$F( ! !
%2$': 8&; - .
, - ./ ! !/G >#@5 0,
(A G,
>#@5 - . * (A >#@5 - .,
/ 0,
'
;'
<
, ! 0 - ./ ! /G H >#@5 0,
(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 >#@5 J
I J (A *, I ! J
(A % ?=
>#@5 - . (A *,
+
< < <
6 $8
)
#
< 2 %+ $%% 5 /@"3 6#@ <"=0 /@"3 5 E <"=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 >#@5 0,
I> 2 > % J
= (A * ?@ > (A * ?< )-=>. AA % =)-=>. (A !/=)-=>.>#@5 0, ,
< < < 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 % # '
2 % # ' %
%
*
%
%
%
%
*
*
%
%
%
%
*
%
*
*
*
*
*
*
%
%
%
%
2 % # '
@"3 6#@
@"3 5 E
%
2
$
'
8
&
*
*
;
;
/0
% # ' ( +
/0
@"3
6#@ <"=
5 E <"=
=#)5=
*
*
%
*
*
$
'
*
%
*
%
*
%
'
'
*
2
*
2
*
2
'
'
*
'
%
'
*
/ 0
$%%( ) /0 /0 / 0 5 %+ /@"30 /6#@ <"= 5 E <"=0
@"3 6#@ !
@"3 5 E =#)5= ! ,
"
A 1
! /$%0
%+ !
! /Æ Æ0 Æ Æ
" !
A
/$20
5 % "@
$%$0 $%$ 0
$ $ $%$0 ! ! % /%*0 % *
;F
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
0 )"G/$80
%
%
%
0 @ L/80
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
0
%
%
% %
0 E 6K/80
%
%
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 )2 A )%
0 ); / 0
0 )F A ):
0 )% A )
0 )$ A ) "@ )2
0 ): A ) # E );
0 @569= A //); )F0
0 "@ )F
$%8( / 6 @ 6
# >0
:8
0
0
0
$%&(
7 $%&
#
"
% )
!
#
$
A / 0 " !
A A
/$&0
! !
A
%+ $%;
!
!
$
:&
% %
%
%
% % %
%
%
%
%
%
% %
%
%
%
%
%
%
%
%
%
% %
% %
% %
%
0 ) )
0 6
0 6
!
%
% % %
%
%
%
%
%
% %
%
%
% %
0
%
A !
0
%
$%;(
$
%
" ! ? < , ,
!
L
< ; @ + !
/ 0 #
:;
A
%
/$;0
A A
/$:0 /$F0
0 /O O0 ,
/O O0 IJ /
!
#( 9
L C
# !
#
3 : ' 3 ' : ! '
:
A A
/ 0 / 0 A / 0 / 0 A
#+ @ E
A / 0 / 0
! !
::
# # E C
"/ 0 / 0 1 2" / 0 / 0 / 0 /$%*0 " 1 % # A
% %' 3
!
!4%5
A
D
/$%%0
$
' %
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 %
% A %
/
% A %
/
%
% % !
O0
O0/ O0
/
O0
/$%;0
/$%:0
/$%F0
%
% %
2E
A / 0 ) 1 2* 1 + %
/$2*0
) * + %
% % % % ) * % /$2%0 A %
* + '/%
% %
0 % 6 Æ ) * + %
% % # Æ
5 5
6
F2
%
% A * %
%
'
%
F*
Æ
%
' 2
Æ
*
% A * %
%
Æ
* '
%
%
' $
% A * %
%
F*
Æ
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$
c
(r,c) d V θ
β = α + 90
(r,c) α r
$2*( ?
Q / 0
/O O0
/ 0 , + ! # + + +B+ ++
, , 1 F*
$2*
-
A
) (
!
) , - 1$ .
5 $22 ( O
Æ
! - ) # ! O O ,
F'
6 %
A
%
%
%
)
A
A
! Æ / - - 00
/O
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
A
2
/
/
O0/
/
O0/
O0
O0
/
2
/
O0/
O0/
O0
O0/
O0
O0
/
O0/
O0
2 % /$2$0 %
% , F* A
3
,
'% < E 7 5 $22 / 0 5 $2$
' S S < + ,
&
% '
"
(
#
6
#
)
" * L
F&
7 ! 4 85
$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
2
3
-1
0
-2
-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 /< > 9 0
$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 = / 0
&
4
&
4 / 0 % / 0 ! % / 0 ! & & / 0 A 4 / 0 & / 0 1 4 / 0 & / 0 /$2'0
=
4 / 0
A
4 / 0
A
% / 0
A
% / 0
A
/ 0
/ 0
/$280
$4
/ 0
/ 0
$4
/ 0
/ 0
/$2&0
%*%
& / 0
A
& / 0
A
%
-
/ 0$4 / 0
/ 0.
% / 0. / 0$4 / 0
-
/$2;0
& / 0
D ! !
/ 0 & & !
& A
%
%A
/
0
/ 0
/ 0
)
&
A
A
%
-
/ 0 1
%
1
-
% / 0 1 % / 0 %. / 0
% / 0.-% / 0 %. 1 -% / 0 %. / 0
%
-
-
A
% %. / 0
A
*
% %0. / 0
A
*
/ 0.- / 0
%
6
% / 0.-% / 0 %. 1 -% / 0 %. / 0
/ 0. 1 2-
-
%
4 / 0
/ 0. 1 2-
-
)
% / 0 %. / 0 1
&
/ 0.- / 0
/ 0
4 / 0 A
/ 0
%*2
&
A
%
1
A
4
/ 0 1 -% / 0 %. 4 / 0
/ 0.
-
-
% / 0. / 0 1 -% / 0 %. 4 / 0
& / 0 1 4/ 0 & / 0 1 4 / 0 -% / 0 %. 1 4 / 0 -% / 0 %. / 0
!
&
/$2:0
&
!
% % A 4 / 0 % / 0 1 4 / 0 % / 0 /$2F0 /$2F0 % 5 /$2:0 % 4 / 0 4 / 0
9 5
& A & / 0 1 4 / 0-% 4 / 0. -% / 0 % / 0. 6 & & / 0 & / 0 & / 0 A 4 / 0 -% 4 / 0. -% / 0 % / 0. & / 0 5
/$$*0 /$280 /$2;0
( 1 %
D
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
% /*0 A * 5 /$2F0 % / 1 %0 % / 1 %0 A % 4% / 14 %0 / 1 %0
/$$20
/$$$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 # @ # J & " & # > = %F:8
; 6 @ 6 I# " ;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= D J &%%% "
) + ( S 6?<F %F;F
&2Q&& %$ V K V S
I? 5 J .
%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)) - #: .
* ,
""/
input feature vector x x x
x
distance or probability computations f1 (x,K) 1 2
f2 (x,K)
output classification compare & decide
C(x)
d
fm(x,K)
 % 1 + - ! &#
6 9 1 +- + - +-
)
; % # % < 9
% % = 0 %
""" ROC 100 correct detections 50
0 0
50 false alarms
100
&<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 ! "// ! $
x
2
Class 2 o o o o o class o o o o mean o o o o o 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

%&
3 "/ * + D ) - * =/ //" && + - ; :Æ &> +- 1 +- 2 8 #: &> Æ # % + 9
9
8 D
!
++HI
HI- -
+&#-
D 9 9 ) H"I ! H#I ! 1 ;
""$
Class 2 oo o o o Class 1 oooo o x o o x xx x x x x x o o 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
1
.
x
2
.
.
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 S CON
ADJ L
ADJ
ADJ ADJ CON S
CON
CON 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 inertia
#strokes
3
0 low
best axis direction
A
o
large
#strokes 0
1
8
B
#strokes
2
4
X
W
0 60 90
-
/
1
&"/1 : 7
f1 3 -5 4 7 -1 2 -2 -1
f2 6 9 5 4 10 6 2 3
:
f3 0 1 1 0 0 1 1 0
CLASS a c d b a d c b
f3 .5
<
>
f2 5
f1 0
<
>
<
>
b
a
c
d
:
&""1 2
"#>
X
Y
Z
Class C
1 1 0 1
1 1 0 0
1 0 1 0
I I II II
Y
X
1
1
0
0
I
Y
II 1 I
:
II 0 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 + ! ! "- ++!! - + ! "-
P ! !
+ - ! !
+ - !
!
"#0
! / + ! ! /- ++!! - + ! /> > >0> P / P #> > #>#> P #> > #>0> /<"" > > > > P / P > > > > P / "/ #> >#>> P #> >#>> P #> >#>> P #> >#>> //
"/ ) )
&"/
&"" ) % Æ )
&= F + / "- + / "- &"< ) +- + - +- % <
1 0
"#$
-
-
-
&"<1 - ) 5 - + - + 5 -
0 2
2
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- ) ) ? ) @
"<#
.
+&7+ - ! % + -+ - ! #"& " H #" + - I '
+ - + .
% - , %#
.
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
-3
-2
-1
0
1
2
) *
) *
' + ' + ' +" ' +, ' +( ' +' + ' + ' + ' +
+ -", + " + + + , + "+ ( +" + , + (
3
x
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/ F 2;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
& /
8 8 5 5 8 ) 8
/
"<=
,
0 1
2 2
2 ) &"0 J JJ 3 JJ 5
00
Artificial Neuron ( AN ) x[1] w[1]
inputs to other neurons
x[2] w[2] inputs on dendrites x[d]
cell
output y
body
on axon
w[d]
via their dendrites
d
y= g(
Σ
w[j]x[j] )
j=1 g (x) t +1
t
x
t
x
0 g ( x ) = 1 if x > t and 0 otherwise t
g ( x ) = 1 / ( 1 + exp - β (x - 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 ( 9 , -
#
# # # #
7 ( . # #
&"$1 3 )
x
1
"&"
AND
x
21 -1x + 1x 21 22
x
OR
x
2 AND and OR implemented as in the exercises
22
threshold = 0
XOR ( x , x ) 1 2 x
1
0 0 1 1
x
2
0 1 0 1
XOR 0 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 ) F B , B +"7$7- +"7=7- " 6 3 : B ; . +"70<- 3 " T 8 J R # 8 +"7>0- " < 3 . < " =
#
"&< w
x[0]
1 ij
w
2 jk
y[1]
y[2]
x[1] ...
... ...
...
...
x[d] y[m] level l = 1 input layer
level l = 2 hidden layer
level l = 3 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=- < N #7 J < , "77=
0
0
0 T 6 : T , +#///- .3"4< N ## J " +T #//-&)<0
1
2 % %
<
$ 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 ,A ). "7$7 "# T 6 O ? : @ 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 $
3
4 5
! " # ! $ %
! &' ( ) * &( + , " ! Æ . /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 ultraviolet
blue 400
wavelength
green 600
red
infrared
radio waves
800
λ (nanometers)
/! =
. 0004 % # % " -
/
OBJECT
point source of illumination
surface element θ surface normal surface reflectance
N
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
400
1
500
600
700
800
wavelength (nanometers)
4! 8
C *
/ 4
!
7! B ; 0 % .;
< . & ( 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
1 green 540 510 560 500
gold 600
white
1/3
pink 500
red 780
blue 400
wavelength
0
r 0
1/3
1
! 2
?$ @ & 0( ? @ &0 ( ?@ & J8 J8( ; &,,( ,, ,, F 0 0G F0 0G F0 0 G 8B
! H
6"
. .
/
Blue cyan (0,1,1)
(0,0,1) (1,0,1) magenta
(1,1,1) white
(0,0,0) black
Red
(1,0,0)
Green
(0,1,0) (1,1,0) yellow
grey
5! 2
white
Green yellow
cyan
.
I
S
cyan H= π Red
white
H= 2π/3 Green
H= π/3 yellow H
Red H= 0 I=1.0
Blue H= 4π/3 I=0.5
magenta Blue
(0, 0, 0) black
K! .; 6
!"# !
$ % $ & &
/ 5
:L %
% > . * !&0 0 0( %!&/77 /77 /77( !&0 0 /77( %
.; ;
M . 5
0 ?@ .; ?.=@ ? @ ? @ .;
A .;
2 B .;
6 7 .
/ K
6 7 7
< D E !
*
; !H & < D E (* !H & < D E (* &; 00( . !H &; (J; . !H 00* &. 00( !H 0* * ? 2
! "#
C 6 7 &(
70O % ?@ ? @ 1 . /0O /0O . <
/ 1
1! &' ( ;
%
B F0 G . ; F !G F0 0 0G F G . ;
# ' #() )
) . L ; P* % = = 6
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
H 0 80 I 0 71 I 0 % H 0 418 & # ( & H 0 K55 & # (
& 8(
//0
L;P LC=
& .
;
' 6
6 7 .;
( ! !
+
; . 7 % $ % 0 ? @ . . > 2 ; 1 % > % > & . 8( 6 $ $ % > ; ! 2
//
0! ?# @ ; 8 &6 B :(
.
6 6 % < K % . E & 11 ( 6
///
! 4 & 6 = (
//8
% R $ * 2 " 3 && ( &) (( && ( &) ((
H
& (F+ G &) (F+ G H
& 4(
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 S
s
C A 2 2 n 2
Light Source
A 1
A C 3
Object Surface 3
n 3
4! R , - H , ; Æ % Æ
,
Æ
& 7( % % ; $ >
( )
! "
# ! >
-. /
# > * * 7 # $ > ' >
//5
.
View Positions V1 V 2
.
S
.
Light Source
A
1 Diffuse Reflecting A 2 Object 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 R
1
N
2 S
φ φ
.
S
Source
R
N
∆A
N ∆A
1
2
V
P
Specular Surface
5! . % > * > S, S, * &Æ*( > *
. *
- 0 1 -
3 : 6 % K 6 > . " " " . K > ! & & ( " " 8B
6 Æ
> > % > K " # %-
/80
V d 2
S
d 1 r
1 r
∆A
2 r
3
K! ! " & ( . > & ( 2
!
> > ; > ! > > > # , R > # ;
!)
" #
. % . > > 6 & ( > : * /00 > 2
/8
$
6 % D 6 > % % #
3 4 "
6 A * &( &( > &( > &( % &( &( &( # % F" G > * > *
> * Æ > M
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 = . = 718 0/ 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/( ! *# 5 0 ) ( 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 # ( =
A B A B
#.(
@0> 5 : 0 9 , .
!
0 = *
! 6'> C 0 6>' ! 0 $
! 0 0 # ( 0
0
&
,<
6 # ( # ( # ( 6 0 0
# ( = # ( # ( = # D D ( = #<( / < < " 0
j 1 1 0 0
1 1 0 0
0 0 2 2
Image I
0 0 2 2
i
0 0 4 1 2 2 0
1 0 2 0
j 2 2 0 2
C (0,1) i
j
0 4 0 1 2 2 0
1 0 2 0
C(1,0) i j
j 2 2 0 2
0 2 0 1 2 2 0
1 0 1 0
2 1 1 1
C(1,1) i 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) @) %) H)
#6 ( #@( #% ( #H(
= = = =
A < / A 0 0, * A 0 * , A 0< /
< , * 0<
0
B B B B
6) 0
@) %) H) ,2 & & @)6) @) 6)
< / < , , , -
* < / < = * * * * * , , - , - , < / < 6 I
"
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: / ?- 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
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/06 8 6 G 88 6 866 88 6 866 8 6 86 C C C D ? # )
? ? - /4 F F ! ? - /: ) ? ? H ? ? ?
144
Images 1-8 out of 50
view full size
view full size
view full size
view full size
view full size
view full size
view full size
view full size
- /27 . (') " ? 25E :5E 05E 8 @6
14F
- /47 . ? 8 ! 9 ,! 7 7II III, ! I 6
14<
H 8 86 866
8 6 G
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, ! I 6
143
! # ! $ B 9B %
# - 8 04 046 !
? D ! J B ! ? ! ! 8/:6 8 6 G ¾ 8 6 86 8 6 86 ?
- ?
! ? "
? # ? ? ! ! H 8 86 866 8/26
8 6 G
H @ !
- ; 8 ) 056 * !
) + ?
1F5
! + * D ) < ? ! ? ) D # ! D ? &
" & ? &
& ) 05" ! ) : "
!
) 2 & ?
& 1+ $ " ? ? ; ? # & $ ? ! ' & ! & ' ? "
&
? %
1F0
! ) 0B 5B ; # & @ ! 0 ! K # ! # ' * ; 8 ) :6 ' B - *
! #
! D ;
; # ' J B
& $ % ? ' ? ? ! ? - ? - - Æ - ? - ? ?
G
8/46
1F1
? D
G
G 5
5
8/F6
! -
0 8 6 8/<6 G
! & ? 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 ? ? ? ! ! 0 8/36 8 6 G
H M 8 8 8 66 8 66N 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 G G
8 6 86 8 6
8 6 8 6 K 86
1
8 6
8/056 8/006 8/016
8 6 G 054 ! 8 K 0 K 6
8/0:6 M50N ! 7 8 8 66 8/026 D # 8 04 # 6 ! "# G
$ ! ! " "# !
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 8 6 G ! $ $ - /00 ! 5 3 8 6 ! 8 6 G ! 05 ! ? ? 24 4 HASH TABLE
QUERY KEY=45
0 1 2 3 4 5 6 7 8 9
- /007
45 data
45 data
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
subtree with key values <= 100
105
100
200
110
150
108
image data
subtree with key values > 200
115
image data
- /017
image data
'
' O Æ ! !
! "
! " # $% ! " & ' (
& ( 1+ ? ( C
.
'
.
8 '.6 @ ? 8+6 ! .
+ ! 8 '.)$9+6 )$9+ . '. B - /0: . 1+ ! . , . .£
! !
1<1
R-Tree R1
R3
R4 A
R2
B C D E
Collection of Indexed Rectangles R1 A
R2 R3 B C 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 : 0 2 ) : 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 - .E0 2 02 K 02 H I 02 $
%@(
decath. event artificial retina image
decath. event decath. event decath. event
optical flow field
vertical flow history
decath. event decath. event
horizontal flow history
decath. event decath. event
- .E/ $ H I $ 03 999 J 8 (@ K ' 0! < (..@2 9992
(a)
(b)
(c)
- .+/ ! 02 0 2 02 02 - .+ $ G H I H I - .+02 ) 0 2 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 (Tx,Ty)
head (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
1
/D C
/D C
/D C
%@+
- .*/ 3 (@
3 ?
$ 0 2
$
4 $ !
02 &
0 2 $ 02 $
02 (@
!=9J %>>/( ) !=9J (@ $ !=9J 4 #
!=9J (, (, 4 (, (, - .@ !=9J & 4 & C
%@,
T I
F1 b6 b4
I
ME
F2 F3 b3
b2
F4 b7
B1 B2
b5
b1
P
- .@/
234 $ 5 & & &! &6, )
-( 0 2 <=9J -E = -( 5 / (, (, 0 2 -( 5 ?( ?% / (, (, 02 062 -( 072 -E ? -% -' -E -E ? (, (,
$ 4 (, (, A B 5
5 !=9J 4 $ !=9J 4 !!
'%> %E> @ 02 ) !=9J : 0 2 ; : 02 ) :
%@*
3333333333 3333333333 3333333333 3373333333 3397533333 3399753333 3399975333 3333333333 (a) t 1
3333333333 3333333333 3373333333 3397533333 3399753333 3399975333 3333333333 3333333333 (b) t 2
- ../ " ? ' .
!"#
! " ) - .. 4 $ 02 0 2 $ " ) " 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 0 2 F 0 2Æ - 0 2 9 .( - .(> $ " - D AÆ Æ B
0 2 0 FÆ FÆ 2 $ 0 F Æ F Æ F Æ2 D 0 2 0.%2 ) " 9 .( .%
Æ
D
Æ
F Æ D A B
N N
Æ AÆ Æ B
D
Æ AÆ Æ B
0.'2
2
1
.
P
V
.
P’
t t
2
1
- .(>/ & $ " " - - .(( " 0 2
= = 3 O O3 - .(% 5 C - .(>
%@.
P
.
.Q . .R
- .((/ ; # ! $ ) - .(( Æ $ " - - " 5 $
# &
'"( !"# )*
$ " ? " - .(' - .('0 2 02 $ " " P +# E # E $ " Q # E '# E P Q " P Q # E # E - .(% .(' # - " " C - .('02 = "
3 %& (( N 5
%.>
A
C
C’
A’
D
B
D’
B’
- .(%/ ! ? & " ; 0(.@(2
$ #
) ) - / " " " " ) ) '& ( $ % $ /
%.(
Q’ C C’
Q
. A Y.
P
X
A
A’
.
.
.
.
R
.
R’
B B’ ( a ) square object moving right
( b ) blowup of corner A
( c ) aperture problem is critical for elongated object
- .('/ 02 C 0 2 " # % 02 / C = # ' E $ $ 4 %& '& C '& %& $ 9 # # < 0(.*,2 Æ # C #
) < 0(.@*2 - 4 4 - 4 !
D( % D0 2 ? 4 5
, $ $ + % % % %
!!
%.%
1 2
1
6 3 2 2
1
3 3
6
5
4 4
4
5
5
6
- .(E/ $ /
1
2 1
2
3 4 3
5
4
5
- .(+/ $ " 4 4
%.'
.
.
.
θ
p[i , t]
V
i, t
V
i, t-1
- .(,/ 8 %A$ B D % %
0.E2 ) 4 % 5
2 F 0( 2 0 %
0.+2 F 2 $ > ( > & ( 0 2 K 5 9 .+ (> & ) = 4 $ D ( % $ $ 4 9 ., &
D
0
Æ
'
D
&
0.,2
!7
D >+ 02 >*+ 0 2 ) : (. - - .(+ $ .( ) 4 C ( D A( (B % D A% (B $
%.E
!
02 3 # 0 +2 ½ Æ > ( 0 2 ½ & 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 A B A B D
3 / /
(
8
02 - / $ /A B D $C 0 2 / D % ' A$ B D ( =AB =A$A (B (B %
9 $
/D% (
02 0 2 ) D ( A) B A( BC 0 2 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 $
0 2 $ / '+ !=; 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 0 2 > $
' '%
$
'> $8 $ (> (+ / Æ # " Æ 5 $ 5 Æ 5
- .* & 5 Æ ,
0
Æ 2 D
A B
+ + '
A B
Æ
0.*2
- .* 5
L < 0.(2 4 - .@ 4
1 - - $ 5 4 - .@ Æ # 5 - .@ - .* !. 5 ½ ¾ ½ ¾ D A F 0 2 B , 0 2 D ( $ D > $
0.@2
'>> ,
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 - .* 0 2 = % % D E 5 4 9 .@ $
' ' )%
$ @ 4 @ C % - 5
'>'
6
02 ) : 0 2 ) :
#
$
$ = < 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
x
" #$% ) ( (
6 0
2 Æ
3 ! ! !
" " #$ 78 ( !
3 ! 3
1 + , ) + ,
% # / 90
$:
; 2 ! 1 ! 2
<
! ! 2 ,
= * ) 1 ! ! >
1
= ! " = # ) & ' # / 6 &#' &#' &#' " & &'' < # ! ; # ! &' &' &' - ; &' < & ? #'
=> 6 , ) / ) -
" #$; = 90
" #$#
, 2 !
$@
" #$;% "
&' =<. = & ' !
% !
A & !' + < B C < B C
A
A <
&#$#'
! < < ! & Æ ! '
" #$- 90
" #$#
! ! ! " #$# ! * #$D 90
0 , E ,
#$
" # *
< B C A B C
/ >
! ) ; ) ! & ' & ? #' !
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
5
0 220-239
200-219
180-199
160-179
140-159
120-139
100-119
80-99
60-79
40-59
20-39
0-19
" #$.% 4
" #$/
(# ) * & '
1 G1 ! ! ! !
! ) 4 ! G ! I < & ' ! ! ! & ' ! ! 3 ! 2 < & ' ! ! ! ! ! ! J !
&' <
& '
1 !
&#$/'
#
$ $
# #$$
#$# #5@
#:$ /@
" #$5% "
! ! G ) &K' & ' %
& ' < *
& '
&#$'
&' ? &' &' < & ' & '
&#$;'
&' ? &' &' < & ' & '
&#$-'
!
" *
#;
Current mask
Pop next mask.
Compute histogram of masked image.
Histogram
Cluster
One cluster. Terminate current mask and pop next one.
sky
Two clusters
trees
Stack More than one cluster. Push Push
11 00 00 11 00 11 00 11
1111111 0000000 0000000 1111111 0000000 1111111 0000000Three 1111111 0000000 1111111 0000000 Image1111111 0000000 1111111 components 0000000 1111111 0000000 1111111
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
3
2
4
chain code links
1
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
3
EEFF
EFEF
FEFE
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/ !
/*1 0 ! / 2 / P
! !
! !
&)'J 3 %< # KIK() 3 6%< # KHQ(I)
I20(I%< )B 6CJ 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' &QB 6C'J K( 642K%< 3 K( 642K ! &642K)( B 6CI20(I'J
3 (9 6M (K 3 & (9' & (9'J & (9'J & (9'
! " 0 I
/-
!
% ! J ! J ! ! ! !
! KIK() KHQ(I)
)
! )
J )B 6C &I20(I' ! 6M (K K(940 B 6C ! I20(I B 6C B 6C ! I20(I B 6C B 6C ! ! B 6C B 6C
! B 6C ! ! ! ! B 6C ! 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
( & BC- - BC '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
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 %< B CJ
J
6 (
/@
9
6 ! 6 !
! !
F ! F )! !
, > 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/ !
/*1 0 ! 8/ 2 ! /0& ":&0&
&)'J
K( %< $J 3 %< # KIK() 6 %< # KHQ(I) 3 )B 6C <
K2>( %< B 6CJ K(940 %< B 6CJ %< & 6K(940 KI) 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$
c
(0,0) 0 d 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 ! ) 9 2 (K
;
2
) 2 B$ C
/0/ !
/*1 0 ! B8< & &
&)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 2B O 4( 2OC %< 2B O 4( 2OC?9>29J H I) & O 4( 2O' %< &H I) & O 4( 2O'B 6C'
- 4 " ) I
" B8< & &
J
L %< &2 O 4( 2O'J 4 L 0
%< &H I) & O 4( 2O''J 3 B 6C 3 & +6+' B 6C
H >( %< & +6+'J 4( 2H >( %< 4( 2& +6+'J 9 2 H >( %< 9 2 (K & +6+'J 3 9 2 H >( 0 & 4( 2H >(E 4( 2' #$
&H I) & O 4( 2O'H I) & H >( 4( 2H >(''J *&2 H >( 4( 2H >('J
%< H I) & O 4( 2O'J & 'J *&2 O 4( 2O'J L %< &2 O 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 # / ; ; ; ;/ ;: ; ; ; -.
.$ O . ; # / $ $ #$ /$ $ ;$ @$ 4( 2O
2
#$$ #$$ #$$ #$$ #$$
# / ; # $ $ $ $ $ / $ $ $ $ $ $$ $$ /$$ #$$ $ ; $$ $$ /$$ #$$ $ - $ $ $ $ $ ! # / ; # $ $ / $ $ @$ @$ ;$ /$ ; @$ @$ @$ ;$ - 4( 2O # / ; # / ; O .$ O . $ $ #$ /$ $ ;$ @$ 4( 2O 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/ !
/*1 0 ! B$ $ 8C $ ! $ 8
&)2'J
2 %< $J H I) %< $J 3 %< # KIK() 3 6 %< # KHQ(I) 3 2
4( 2 %< &) 6 2 'J $ %< E 2 T& 4( 2'J 6$ %< 6 ? 2 T & 4( 2'J 2B $6$ 2 C %< 2B $6$ 2 C?#J H I) & $6$ 2 ' %< &H I) & $6$ 2 'B 6C'
5 4 " 6
@
;$
" #$/;% 6 4 ! !
0 * !% # 6
/ " !
! ! 3 , * &" , * $ ;; ;- @$ @# #; E// // / .5 .: ##/ ' !
"
( !
( ( & ' 0
! ! % 4 , * 1+9 6! ! , * 3 ! 3
, * , ! *
0 ! !
;#
,! 0 4 4 0 !
, I
!
3
B 6C 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
error is e =y-y j
0
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 &5 5C < # &5 ? 5 &#$/5' 2 * B#C 4! * !
% ! ! 7 8 " #$/. 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 ( ' ! !
;:
c light d
1
d
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 D
C B E s
" #$/:% &I'
! ! !J & ' #$D
H! J & '
! ! 6 ## )
" #$/J ! !
! " 206 " #$/: ! ! M !
!
"
2 ! 6 @
-$
-
! & ' &' ! +
.
.
[u, v]
lighter
darker
2π−α
darker
E
2
α α
E 1
E 1
[u, v]
lighter
E
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
C
" #$$% 2
% &20' &6' ! 2
! % # = 0 = > * 9 9 &#@@;' 7 ), ( % 2 9 2 2 ) 1 * 8 ''' 1 / -
L #. K #$ &1 #@@;' @:5#$$# / N 0 2 4 ( > 7( ) I 8 ''' 1 / -
L H2>: #@:. ;/-;-- S 6 9 > . 2 0 - ,
* 3 3 A *
$ ) 2 &N #@@;'-#-#:
#
; 1 H ( 4 7M 4 I 6 H 8 / - 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
120
Gestural Motion Trajectories
120
120
palm1 palm2
palm1 palm2
palm1 palm2 100
80
80
80
80
60
60
60
40
40
40
20
20
20
0
0 0
20
40
60
80 X-axis
100
120
140
160
Y-axis
100
Y-axis
100
Y-axis
Y-axis
Gestural Motion Trajectories
120
palm1 palm2 100
40
20
0 0
20
40
60
80 X-axis
100
120
140
160
60
0 0
20
40
60
80 X-axis
100
120
140
160
0
20
40
60
80 X-axis
100
120
140
160
BAC ( 2)I 7 8 & ! '
" #$#% (
, &' ) , J &' J &' *J &L' &" > 4 S K 2 '
! " ! # ! ! ! # ! ! $ # ! ! # % ! & ' ( ! ! ) ! # & ! * % ! ! + ,! # % ! !
# -" . # ! ! /0 /0
1 1
/23 230 / 23 230 45
23
46
(r,c)
(x,y) M I
. 7
! /0 /0 ! 7 # # 8# ! ! ! ! + ! 2 # 3 8# ! + 9 / 0 /2 32 307 ! !
! ! . . ! . ! ! # ! 2 % 3 # * ) # ! # : ! ! ! ; # ; ; $ ! 9 ! # ; < ! ;
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]
[0, 0]
[4, 0]
[8, 0]
X
. 7 * ! # ! ! ! F
1
B 1
B
B
B
1
1
1
2 3 2 3
! "
* " B4 6B ! AB # G# # / 0 / 0 /BB0 /B B0 C # ! ! BB BB;
. 2 !3 1 /0 1 / 0 -" ! # ! ! ! ! ! # 2. 2 33 ! ! # ! #
2/03
1 1
2/ B0 D /B 03 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 ] X
[0, 0]
rotation of point P by angle θ
θ [1, 0] X rotation of basis vectors by θ
. 7 E ! ! ! # 1
1
/
D 0 1
D
23
! ! ! ! !
23 * /BB0 / 0 /B 0 (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
1
B B B B
D D
1
243
" 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 Y
300
i
P
2
200
row X i
200
P
200
O O
400
1
100
w
100
θ
i
200
300
400
X
w
. 47 < ! " # 7 !
$
. 4 7 %$ & " '%$(& : ! # /0 ! /0 ! # -" A 1 ! ! ! ! # ! ! ! !
# I 'D' ! < # ! < + ! 2 3 # # # ' : # . . 4 # 1 /BB AB0 1 / BB BB0
( ! ! ) ! *
G# ! " A " !
B
1 B B B B B 1 1 D
A4
B B B
B B B B B D D
2A3 253 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 ' ! ! K B 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]
v
u
[x ,y ] 0 0
. 57 ! ! J ! K B % Æ
A5
Y
V
Model Object
Detected Features H
B
3
R D
A
C Q
E
H
H
2
X
1 U
. 67 2>!3 $ ) 2 3
1
2 2
3 2 3 3 2 3
B
B
2=3
/0 % ! # % /0
+, -. *
! ! ! ) ! . 6 ) ! % ! ! ) ! /0 ! / 0 ! # # ! # @ # ? : + 2 3 2 3 ! L : ! ! # !
1 2=B6B3 1
A6
7 $ ? > < 2 ! ! 3 , 2653 B 4 5 , 2A A3 B B A 2 A3 4 B 4 24 B3 5 B B B 2 3 A 4 B B 7 < ? > < 2 ! ! 3 8 8 8 8 2 =3 B A 8 2B 3 B 8 2B 3 A B B6 ! # ! 1 2 BBB3 1 1 45 1 B5 5 C -" A ! ! L # ! 23 23
B 1 1
6 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 B B
= =
23
G# ) # ! ! ! ! ) @!
A=
! ! ! 9 ! ! " ) ! ! %
+- !
/ ! #; * # ! # ! 7 ! ! ! ! 23 ! 1 ! ; 23 1
; 23 * " !
23 * " ! # #
0
! & 1 1 ! & F ! ! / 0 / B0 / 0
1
F ! ! ! -
!
5B
v
v [1, e ] u
[0,1]
[0,1]
[e , 1] v
u
[1,0]
[1,0]
u
. =7 2>!3 # 2 3
2 )Æ : # # Æ ! ! ! . = 9 ! C # # # ! # / 0 ! / D 0 # / D 0
" # -" -" E # ! ) ! # !
1
B B B 2 3
B B B 1 B B 2 3 B B E& %! ! & # / B0 /B 0 / B0 /B 0 # & # / B0 /B 0 / B0 /B 0 ! Æ ! ! ! I & <# ! ! ! Æ ! ! -"
! # " ! : # ! . A
1
B
B
23
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 B B B M M M M M
B B B
M
M
M M B B B
B B B M M M
1 M
253 B M B B M M M M B B B M M M
3
* # -" 5 ! ! 7 2/BB0/BB03 2/B0/B 03 2/B0/B 03 # ! # ;
* # -" 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 E <
3 8 + <
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 G3
G4
E4 E1
G8 G5
G6
G7 E2
Model E
E3
. 7 > . . $
$ ! !, % !, % ! & $ .
C ! ! # ! % ! # ! # '>''H'' ' ' ' '(' ! >( H . 4 4 1 B
’L’ junction
’Y’ junction
’T’ junction
’Arrow’ junction
’X’ 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 : # ! # !
" ! ! ! & # ,
B 8 ! - ! ! % ! & # ! ! ! . 4 - # ! ! ! 4 B F #
56
c
Y
X L 200
X
X
Y
T
400
T 100
T
L
X
X
Y M
100
200
L
T
Y
200
L
L
Y
X
I
200
400
r
. 7 - 4 ! !
7 ! ! B ! . $ ? < ? >25B B3(2BB BB3 >244BB3(2 BB B3 BB AB 6 B >25B B3(2BB BB3 >2 B 5B3(2 AB4BB3 4 B4 =5 4 2BBBB3H2 B4B3 2 AB B3H2BB 43 BAA B4 4 6 O 2BBBB3H2 B4B3 2B 6B3H2 BB 6B3 65 B4 AA AA= >2 BBBB3(2 B5B3 >244BB3(2 BB B3 4 AB 6=4 BB >2 BBBB3(2 B5B3 >2 B 5B3(2 AB4BB3 B5 =5 4B A O >2 AB 5B3(2 B 5B3 >244BB3(2 BB B3 BA6 B A O >2 AB 5B3(2 B 5B3 >2 B 5B3(2 AB4BB3 4 BA4 B6 4B4 24B 43H24B 4B3 2 AB B3H2BB 43 A6 4A6 24B 43H24B 4B3 2B 6B3H2 BB 6B3 45 B5 AB
5=
23 %
23 ! )
23
. 47 ? ! 23 ! % 23 ) ! # 23 # !
6B
! ! 23 ! % ? 23 ! % ! ! ! ! !
2
, ! !
! 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 Æ ! ! < Q R ! ! # % # . 5 ? ! !
6
* ! ! !
* G8 ? 2 83
- ! ! ! * ! ! ! ! !
!
2+,3 ! * * 2 * 3 2+,3
) 0/4 G 8 @P ?
" " #
: # # ! ! # 7 ! ! < ! ) # # ! 7 ! ! ! ! ! "# Æ ! ! ! # ! 9 # . !
* )
+ ! N + # !
6
C % ! ! ! 2 * 3 +
* G8 E 28<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 !2* 3 !2* 3 !2*3 !2*43 !2*A3
1 1 1 1 1 1
*) * * * * *
!2*53 !2*63 !2*=3 !2*B3 !2*3
1 1 1 1 1
* * * *! *
. ! ) . 6 % @
64 Sj
S1 S2 S3
Sa
S5 S4
S6 S11
S7 S9 Image 1
Sg
Sb
S8 S10
Si
Sc
Sk
Sn
Sd
Sh
Sl
Sf Sm Se
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
*
# ! ! ! !
! ! . 6 . = # !
6A
φ
H ,A 1
H ,B 1
H1 ,C
H1 ,D
H1 ,E
H1 ,NIL
21(H ,H ) 1 2 H ,A H ,B 2 2
H ,C H ,D H ,E H ,NIL 2 2 2 2
H ,A 2
21(H ,H )~21(A,E) 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 ) 2 3 1 3 H ,A H ,B H ,C H ,D H ,E H ,NIL 3 3 3 3 3 3 0(A,A) 21(A,E)
H ,B 3
26(H ,H ) ~ 26(E,B) 37(A,D) 30(D,E)
1 3 12(H ,H ) ~ 12(A,B) 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 12 3 ! % 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 ! . ! < I 2.03 A7 ! ! ! ,
=B
57 ! ! ! ,
E # ! ! ! ! ' 1 ! ! " 2' 3 1 ! #
* E > 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 & ! # ! : ! ! ! . ' D 3 2033 . 203 1 .. 2032 2 B3
20 32 D 3 20 33
=
p1 p2
p4
l5
l1
p3 model parts
l4 l3
l6
l2 l7 image 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
3
2
a
b
4
c
d
R
S
. 7 # # ! : # . # ! ! 1 1 41 23 1 2 3 1 4 2 3 1 23 1 1 . #
Æ " Æ
"
1 1 1 1 1 1 1 1 * 2 3 1 1 1
2 32 32 32 3 Æ 2 432432432143 2 432432132143 2 432432432143 213
2 432432432143 Æ 2 32 32 32 3 2 32 32 32 3 2 32 32 32 3 2 3
Æ
" D " Æ D
*
. # ! ) # % 7 , # ! # % # C 2 3 L # C
=4
Connection (1,2) (1,3)
1 2
4"
Connection (1",2") (1",3") (1",4")
1"
Parallel (2",3") M1
Connection (1’,2’) (1’,3’)
3"
2"
3
Parallel (2,3)
M3
1’ 2’ 3’
Parallel 0 M2
Connection (4*,5*) (4*,6*) (1*,5*) (1*,6*) (1*,2*) (1*,3*) Parallel (2*,3*) (5*,6*)
4* 5*
6* 1*
2*
3*
M4
. 7 . ) ! ! A
. 4 4 A A 24 A #3 . #
=A
Æ
"
" Æ
Æ
"
" Æ
* 2 3 * 2 3 * 2 3
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 4 32 A 32 4 32 A 32 32 3 32 32 3 1 2 4 32 A 32 4 32 A 3 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 A 3 2 3 1 24 A 3 1 1 D14 1 BD1 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 ! ) - ) ! ! ' . ! # ! < ! ! - # ! ! " % * # ! ! . ! ! Q R
Q R E " ! : " # ! < # ! ) !
=6
. 7 2>!3 E ! 2 3
. 7 2>!3 < ! ! C*K B 2 3 ! J
! ! AB 2 3 ! BB ! ! ! + # ! # ! # ! # # ! # # ! # ! # %
$
% " &
L ! : ! ! ! % @ # . 9 ! & # ! ! . <# ! ! ! Q R 9 . ! . 4 # : !
== X
U
[x, y]
W
[u, v]
d x
d
φ
r
d’
0
u 0
W
Y input image
I
1
I
V
2
output image
. 47 Q R ! 2 37 6 2 3 5 5 " ! ! ! 1 Q R ) 1 ! ! ! # # 1 . % ! " . 5 1 2 3 5 ! " ! ! 1 ! ! ! 7 15 1 62 3 6 1 1 1 1 1 2 53 22 5 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 1 2 D 3 1 D 2 3 1 D 2 3
3 3
2 3
$ ! % ! # % -" # 9 Æ 9 ! Æ ! ! ! # 2 - " 3 L ! % -"
B
Æ
1 1
D D D D D 4 D 4 D 4 D 4 D 4 D 4
2 3
* -" 1 B ! ! -"
'
( )
$ # ! @ ) ! ! # # # ! ! # # ) !
! ! 7 # E* ! ! *# 9 ! ! 7 # # ! E
# < # "% 9 ! # # ) # ! N % ! % ! ! *"
*
F : * 2=553
% ! 7 % : # ! ! ! ! # ! * 2=6 3 # # *
B
=65 G > + ? + # > " % # ! ! > " " ! ! ! ! ! : 2==B3 # " ! : 2=53 % < % ! < ! ! G 2=663 & ! ! ! 8 * 2=5==6B3 , % E ! 8 W 2=5A3 ! + 8 W 2=6 3 $ ! # # ! * 2=63 ! * 2==43 C ! # ! ! ! * 2==A3 J> G * 1 2 3 # ( 4 ? < ! F E 2F?E3 * . J 6 B ==A - ) F
% < F 5= A
$ * > G * 2==43 - # 6 # 7 3 + 1 - ( 8 L # ==4 B B6 . : 2=53 4 L H
J : * <
4 G 2=663 + ! . #1 3 < F F A L 2L # =663 44 A A : G > + ? + 2=63 3 7 + . % 4 - + < J ! E E F L 4 5 E 8 > * 2=5=3 ?$< 5 6
!
6 E 8 > * 2=6B3 ?$< = B
!
!
!
<--- <---
= E 8 * W 2=6 3 5 4 + 1 .! <--- ?$< 4 A5 65
9
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 B 4 G * * U * , 2=6 3 3 3 + 5!, ( <--- ?$< F ?$< L 2$ =6 3 = G * 2=653 5!, + . % 9 ( F G < ? F B 2=653 A 65 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 M111 00 11 111 000 000 00 11 000 111 000 111 00 11 000 111 000 111 000 111 000 111
S S
+
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
5 5
6 6
Depth
5 5
1 1
9 9 8 8
5 5 5 9
3 4
7 5
9 9
3 4
5 4
5 9
6 6
3 2
5 5
4 4
2 2
5 5
Normal Four bands of Intrinsic Image
Image Region
1 3
1 1 0 0
S S
*-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 C
E
B
+
A
J I
5
3
K
D +
7
+
+
-
6
G
-
4
2 H
+
+ 11 +
+
8
10 9
1
*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
B
E C
*81 3
$ 1
?
4
!$
, ) 1 %
5
' + 1 D , I (1 D J ;
1 J " ( J ; )$ , , 6 + ,
$ $7
"
5 ! & 3 $ $ $
-*-
B
Original Line Drawing IT
C A D
(B, + -
+)
(B, - - ) +
+ ( D, + +) ( D, - - ) ( D,
)
(B,
+ - + +
)
+
+
conflicting interpretation of edge DB + ( A, L ) + L = + not in catalogue
( A, L ) ( A, L= + not in catalogue
pryramid glued to wall
-
( C, B
)
pyramid floating in air +
-
pryamid resting on table
) -
+
C
A D
*@1 + , *0 ,
*/ % , -7 ' , $ 5 +
-*/
" ! , ( , , *@ $
) + *@
) /# +
*@ " ) **7 % / - ! $ + *@?
-*0
( ( # 7 ) ** " 1 ,
5
' + 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 ( )* (+ ,
-
C
B
-*8 D
C
B
G H
A
A
C
G H
E
F
D
B
G H
E
F
D
A
E
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 B texture gradient indicates that surface curves away from viewer
scaling
forshortening
A 2
A1 f 1
texture gradient
B 1
f 2
A B 2
B
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)
000 111 11111 00000 000 111 00000 11111 000 111 00000 11111 000 111 00000 11111 000 111 00000 11111 00000 11111 000 111 00000 11111 000 111 00000 11111 000 111 00000 11111 000 111 00000 11111 000 00000111 11111 (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 < 2 4 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
X
. i .F E i
real image plane
f O C
lens center O
f
. x .D
X front image plane f
.
. Xc
f
z
c Z c
x
A
B
c
camera and world X-axis
**1 ! (,
1 J
, * D' * ' * < , # # D' * 2 4 $ " D' * B
,
' # $ ) * + J ! J J J $
$
J J
J 2 4 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 X yi i F
xi P=(x ,y ,z ) w w w y
x
c
c
Zc = Z w
*1 K ,
&
$ ! $ '
( *- C#" P#" S#" P#"
,
, : : : K $
: (: 7: D' *
2*4 2 4 J <
$
: J 2 4 J 2*-4 J J ; J J + :
D'# *-
J J J
-
#
! * ! #
$ *.. ... % +
% /. " $ / 24 > (I ? 24 /..
" (I? 2+ 4 24 + " .. /.. " /.. " "? 2 4 24 >
?
500 x 500 pixels f = 100 mm
3m β
β α
α = 35 degrees β = 25 degrees
plants (200 mm dia.)
*1 !$ # 1 D" .A ! '
: D' *- : %
$
)*
*- :
: : Æ # ) % ** ( $
(
- Z
f
L
x P l
b R
f
x Pr
l
r P
x-b
11 00 00 11
X
(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 T
A2
1
T
Image I 1
2
Image I 2
*01 ! ' % :3: : : 2 4 , : : , ( %
, $
$ ' " $ " $
) + ! % $
# #
*8 + J 2 4 J 2 4 $
7 J > >
$
% , *@
)*
$
-8 P
z1 y
1
I1
z
y
2
2
I2 e
1
f
P1
P2
e2
f
x
b C
1
C
2
*81 D
1 5 , " P
I1
y
1
y
2
P
1
I2
e
1
P
2
e2
x
2
x C1
E1
1
E2
C2
*@1 D 1 5 ,
7
-@ %
K $
2 ) *4 % +
¼
5
) @ + K , : $
%
# +# +
>
% + $ + -
"
(
) # # *+
' *A , : " ; ( :
@
" ; ¼
¼
¼
¼
-A
P
R
.
X
.
T axis
F j
. .Fi
O
.
. Q.
Z
S x’
. p’
f
f
z’
u
v
*A1 5 B , : " ; B " ; ¼
¼
' *A !
7 @ 7@; ; ' J 2*04 ¼
¼
¼
9 :@) @ ' ¼
2*84 ; J ; ! D' *0 D' *8 J 2*@4 ! J 2 ; 4 2*A4 % 2 4 ' , * J * ; * 2**.4
¼
¼
¼
¼
; $ ; : *A
*. '
! : ' +
>
% + ) * ¼
--.
R P
.
a 2
X
O
T axis
F i
f
.
S"
.
a 2
S
.
b
S’
x’ b
point in focus
Q u
v blur circle
v’
*.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 < P $ D ) $ & 2*A@/4 5 A / #> & ) 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*[email protected] ) 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 #
$ ) < P $ *A#A* 5 > 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 C
P
2
2
X
1Y 1
1
O C
2
P
1 X
Z w
1 w P
Z
w X W
1
Z
w Y
!" 1 %
*
< / 7 $ & 7 =
% !
.
!2 # " +
# ! < 8
22>
2
2
O
C
Y
2
2
beam of light or crosshairs or grid intersect
1Y 1
1
O C
X
Projector
P
2 1 X
Z w
1 w P
Camera
Z
w X W
1
Z
w Y
!2" # % !< ' Æ
Æ
#Æ . !! ' / = / < Æ 0 6 / 9 : 2 9 : 0 $# & ' . !! =
!3 5 1
c
22?
Y
d c
. c
I
C
d c w
Y
X
Z
m
Z
m
.
Z w
Y
W
d P
Q w
.
D
Y
b
M
I
d
Z
X
b m X
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
$ &
8
!
! 8 DD D
D ! D D
D D ! D
!
!
$!&
# /
* 0
8
% 8 %$ &
8
!
!
D D D 8 D D D D D D
D D D ! !
$!2&
. / / < / $( 0 & 0/ . !! / 0 !4
" &' 8 "$ &
2
Z
1
23! 2
Z
θ 2
1 Z
2 2
1 X 2
1
Y 1
X
2 Z Z
θ
Y
θ 1
1
Z
θ
θ
Y
1
1
θ
Y
X
Y
X
2
2X
Y
X
!4" ( $ & / $ & / $ & /
!
8
! D D D D D D D
" &' 8 "$ &
D D D ! !
$!3&
!
8
D D
D D ! D D D D D D ! !
" &' 8 "$ &
$!4&
!
8
D D
D D D ! D D
D D D ! !
$!;&
(& $ E *
(& $) . / F2 / % 9! ! D:
23
(& $* * /
9 : / w
Z
c
X c
O c c
Z
Y
d /✓2
d w
Y
d /✓ 2
w
X
O
w
(& ' / "
+ 8 + G D , G , 8 D + G ! , G D + G D , G - 8 $!>&
/
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] 2P
.
Z Y [1, 2, 1] 1 P
.
1
2
O
.
[5, 3, 0]
O
X
!;"
# / , !!D / Æ /" $ & # # / / < /
5 / ' /
// /
+
8
"$ &
8
!
+
D
D
D D D
D !
++
+
!
$!!D&
#
6 /
" /
!
8
D
D
D
!
!
$!!!&
232
(& $0 ( !; H / #
(& $1 / # / 7 "$ & , !!DI
/ )
!> !?
# = . , ' #= / JK ' % # < = , .
# ? ' / < ' %
# 0
6 , !!2
/ %/ /
8
8
8
!
!
!
$!!2&
233
(& $2 / # / 7 $ & , !I Yw
Ym C
F E D
A X
W Yw
w
Xm
M Yw
w w
T2
B w m
T1
C
F E
W
A
Xw
D
axis is DE x X w Yw
R2 ( β )
axis is AB x Xw
B Yw
w w
Xw
W
C
w w
R1 (α )
F
W
D
3
E
Xw
A
W
B
Xw
!>" # # * #= , J/
234
Yw
Yw C
F
E
W
D
Yw
B w
W
R4 ( δ )
C
axis is Xw
E
W
D
X
A w
w w R4 w w R2 w T2 P i =
33
Xw
A
Yw
w w
F
w w
X
W
w w
R
3
(γ ) axis is Xw
B
Xw
w w m w w R3 w R1 m T1 P i
=
w * Pi
!?" # , JK / J/ < #. JK
23;
/454 !4(4
! ' # = . , . # . # . #= J/ . , J/ #= , 2 . J/ . JK . J/ JK L 3
" " "
"
" " " " $!!& 8 $ " " " " & $!!& 4 ( 8 $ " " " " & / 2' 8
(& $$6 . # ?
8 '
(& $$ M
+ # ? 7
(& $$$ $& # # ?
# = , . $& # # = . $& # / # ?
23>
!: : Æ 9 8 9 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 %
/ $ & , !!4 2 2
<
8 L / 2 /
7
Xc
. c
F
Px
.
C
c
P x Z
c
f
P
c
Pz
Z =0 c
!!D" 7 8
7
8 $ &
23? F
P x
X
. c
c
.
P
c
P x
C
Z c
f
c
P z
!!!" 7 8 D ! D D D ! D 8 D D ! D D !
D D $!!4& D D ! # % 8 D !!! / , !!; $# &
7
8 $ &
! D D D ! D 8 D D D D D !
D D $!!;& D ! ! ' ! 5 # / /
!
8 8
$ & "$ & "$ &
8
D
D
D
!
!
$!!>&
7
/
24D
/ ( /
8 8 8
7 7
"$ & & $ 7$ & "$ & &
$ & $ & $
!
8
!
$!!?&
/ , !!? /
/ * / , !!? / *
0 0 0 / ' 9 : 9DD DD: 9 : / 9D D: / / /
%
%
8 8
%
$!D&
D 8 $!!& D D D D ! % /
/
%
8
% 7
D
$ $ &
8
"$ & &
!
/ , !!2
!
$!&
24!
-
L/ $ & % $ &
L
$ $ && 9 : / / 9 : 7 ' Æ / Æ / ' / 7 / % %
= /
7
¼
¼
"
(& $$ /
8
!
$!&
* !! , ! !
/ ! E !!
# $ $ % & ' 0 "
/
!! 6 % , !2 6 '
/
7
8 $&
8 !D D! DD DD
!
$!2&
24
C
C
Z
C
B
Z C
A
B A
standoff
C X
f
C
Perspective
X
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
$ & $ & 8 !DDD 9 D ?>D: 3 D 3D
!DDD 5 !DDD
7
7
.
7
/ )
/ + !! "
/ = % %
8 !
"
D D D 8 D D D
8
D
D
D
!
!
!
$!4&
$!;&
(& $$* 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 8 8 G " $# G " &
u 1 P +a u 1 1 1
. .P2 .[ x, y, z ] =wP
$ & " " " " . 0 . < Q 2 . Q +a u
u 1 2 2 Q 2 1 !!" V
8
8
#
" " $$ G " & $ G " && Æ 8 D
#
243
$$ G " &
#
$ G " && Æ 8 D
# #
$!D&
! " $ Æ & " 8 $ & Æ $ Æ & " ! " 8 $ & Æ $!!& " "
½ µ Æ ½ ´´ ½ ½ µ Æ ¾µ Æ ´ ½ Æ ¾ µ ½ ´ ½ Æ ¾ µ¾ ´´ ½ ½ µ Æ ½ µ´ ½ Æ ¾ µ ´ ½ ½ µ Æ ¾ ¾ ½ ´ ½ Æ ¾ µ¾ 1 B C 9 : 8 $!&9$ G " & G $ G " &: ' O 0 %
$ & 6 ' % 8 , !? ' / 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) B
W
C
M L
Z
(11,6,0)
H
W
Y
A I
W
X
K
N
(2,0,0)
D (11,0,0) J
(2.75,0,-1.8125) P
O G (5.5,0,-3.5)
F (2.75,0,-4.5)
E (8.25,0,-4.5)
!!3" 1 < !! 4 23 # !!> 8 9 : % &
8 $ % & G $ 8 $ & & G $
% & G $ % & G & & G $ & & G
$!&
7 # ! D D D D % % % D D D D ! & & &
% 8 &
$!2&
* /
&
/ ¢ &
¢
¢
$!3&
24>
.
w P 1 c
∆r 1
i o P1 ∆c
.
∆ c2 ∆r o 2
. .
1
.
w
P 2
. w
P j
r
!!4" ' 5
$ & / , !!2 $% & * !! ! "
7 $ & 5 / 0 !!4 5 5 . !! !!; "
8 8 * 8 % 8 $ & * $+ )# -#= 6 8 & . $!??;& &
&
/ / 6 & // /
/
/& /& / /& / / /
!!> / / !!3 O#O O1O 9J K P: !!> 9+ E: . O=O O.O O)O / % ! % !4 4 /
/ !D / 5 5 / /
Æ /
24? b r residual ( orthogonal ) A x = b’ Column space of matrix A
/&
!!;" - !! / # ¼ !! ¼
5
/
/&
3 # ( 4 5 6 7
! ,- ..
""/ ..
-, .. 01 .. " .. "-. .. "/ .. ,1 .. -, .. 20 .. /" ..
"/2 .. /2 .. -- .. .- .. " " .. ".- .. ""/ .. "00 .. 0" ..
-. .. 0/1 .. 0 ..
"/" .. 1, .. // ..
" #$ % & '! . .. . .. .. .. 2 1- -. - .. . .. .. .. .. , .. , .. 2 1-
. .. / .. / .. . .. . .. . .. . .. / .. . .. . .. . .. / .. / .. . .. . .. . ..
. .. . .. . .. . .. 0 -. 0 -. " -. " -. . 1 . 1. .. . .. . .. . .. 2 2
( ,0 -"
""1 2,
-, 01. 0 " ". "0, 1 "/" 00 ,1 ,. -, 12 20 0/ / -
"/2 "/ /2 ". -0 0" . 01 " 0 " ".0 ,/ ""0 ,0 "0" 0. 0 , /-
-. / 0/2 " 0 ./
"/ 12 2 ., // 0"
) $*+ % &
. 01
2,
. 2/ . ". . 2" 00 . ,. . . 0/ 02
. "/ . ". . -1 -" " . .0 ./ . /. "-
. / " . ./
. ., . 0"
#73) )% 00 20 -2 . .../2"
, 2.
- -.0
0 0
0. 1,
. ./02,
. .. 1
,0 -" ""1 , ...
!!>" . !!3
2;D
(& $$1
$& - % , !!> /" / !!> $& / # / I $& % ! / ! / ! 0 !!3 / # % 1 I
(& $$2 /
( !!2 / . I . 9 : I I
(& $6
/ % !!> . 8 # / !!>
/&
! & 9 . ! : . : !"
& 9 # = . ,
H ' Q R ) L 6 1
DD DD !!D !!D >3 ;3 33 33 DD !!D D D ?D ?D >3 ;3
DD 4D 4D DD DD DD DD 4D DD DD DD 4D 4D DD DD DD
DD DD DD DD 23 23 3 3 D;3 D;3 DD DD DD DD !>! !>!
: :
!4; ?4 ?; !;! 3 2; !! 4 !?> D !;D ?4 ?; !; 23 2
43 !; 323 3!; 2D4 !>4 ?2 ; 43 3!> !2 !?> 243 2 2D !>!
;2 !?4 ?4 !32 44 2D 3> L# D !>4 2> !;4 !!2 !;4 3? !>
!4> 2 2! 3;; 2>> ?! >; L# !4? 3;; 2> !!4 4 3D; 2> >
2;!
(& $ ! !4
!!3 ' + Æ / 3 4
(& $$
$& + ! 4 2 ;> $& + * ! 3> . . 2 $& . < *
9!?4 !3: 9>! ;: +
/
#
#
#
3
( $ Æ ! $
!! # / % / !! % / ' < / 7 / Æ @ / / ' !; 5
(& $ .
' O % 6 / " OJO ) 9/ 0: OJO (
/ / / ' !3 OJO ) / / . / ( /
2;
(& $) B / C /
B / C / / $& % / $& + . !!
/ $ & $& + % / / "
7I Light Projector
m
l
Grid Point G P lm
Image Point 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
F
.
Y
C
Q
q 1 q
Z
P 2
.
1
Q
.
Q
3
P 3
2 u
3
X
f
!!" # " ( ( ( (
. ( 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 8 8
" " "
< <& G " < < & G " < < & G "
" " $ Æ " " $ Æ " " $ Æ
$!?&
*
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 S D 8 )$" " " & G $!2!& S D $" " " & / Q / "
9" " " :
=
S $" " " & S 8 $" " " & )$" " " & $!2& S $" " " & 7
7 9" " " : L O
=
2;;
) 8
= $ & $ &
$!2&
(& $. % Q * Q $" " " & < Æ < + + + =$" " " & ++ ++ ++
8
$" " & $" " & D 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 & . < B
C 0 5
" ! /
/
0
"
9% & :" /
/ , "
" $- &" %
/ / 0 0 0 / 7 % & , -
2>!
!" #
/
1"
$ & " "
8 9
"
"
8
D
D
:
$!22&
D D D
$!23&
D !
7 0
Æ N/ $ $!?>;&& 5 % ! ; ;
0 ' !D %
2>
Oc
camera origin y
x p
image plane
v
0
si
u
p
i
(0,0,zi )
y ri
x
P
i
3D point
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 .
8
. 8 . 8 . 8
/
$!2?& $!3D& $!3!& $!3& $!3&
- 8 9% % * * * % : % *
/. 8
$!32&
. $* !
Q ( # & L . ! - / 8 . G . G . G . . "
$. . . . & 8 D 8 $. G . & 8 D
$. G . & 8 D
$!33&
- 8 $ & $ & ." 8 .
$!34&
2>2
8 8 8 8
. . . .
$!3;& $!3>& $!3?& $!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>&
¼ 8 $ G && *
$!4?&
/¼: 8 ¼
$!;D&
/ L/ ¼ %
7
:
8 $ &
7
2>3
4 ' # D ; - 9U% &U: " %U 8 %$! G - & &U 8 &$! G - &
$!;!& $!;&
8 $% G & &&
$!;&
+ %
& $! G - & 8
G G G G G G
8 ! * * *
$!;2&
* - /
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
3D World Points
5
5
0
P3
10
x
P5 z v p4 p1 o
o o p2 o p3 op5
u
Image
Camera (location and orientation unknown)
!2" &
/
8
&
D*DD D*DD !D*DD ;*3D D*DD D*DD 3*DD !D*DD 3*DD D*DD
D*DD !;* !;* D*DD D*DD
%
*>? !*?? >*44 D*DD D*DD
%
*
%
!*; 8 !*; D*DD D*DD *3>
/ 8
.
D*DD 8 D*DD D*D D*>; D*!;
&
D*DD !*DD D*DD !*DD !*DD
2>; v
Image
2 1 p4
4.0 cm
-4
-3
-1
-2
p1
p2 1 p3 2
0
3
4
u
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 8
. 8 *>; . 8 D . 8 D . 8 !*D . 8 2*
L/ 0 0 8 $!DD ;3 DD&
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 D*3 8 ! 8 D* 8
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 8
!*D ;*3
2>?
* N 0/ " D*>; D*DD D*3D 8 D*DD !*DD D*DD D*3D D*DD D*>;
"
8
8 !
2* 3*DD
;*3D
* / %
!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
"
"
+ !
5
586
D D D D D D D D D D D D 8 D D D D D D
8 $
$!;;&
% & % &
% & % &
% & % &
% &
% &
% &
D D D D
D D
& *
% & % &
% &
$!;>&
$!;?& % Æ 2 % / ' / " "
2?
2 2 2
8 G G 8 ! 8 G G 8! 8 G G 8 !
$!>D&
2 Æ 2 8 D 2 Æ 2 8 D 2 Æ 2 8 D
$!>!&
"
' 0 $* !?? &
"
"
2
, # 3
H !;; % 3 0 ¼ 8 ! ¼ ' %
5
¼ 8 *
"
5 8 6
¼ G !¼¼ 8 6 ¼¼ + /
% " ¼¼ 8 $ & * " 0 8 ¼ G !¼¼
¼
¼¼
¼ G !¼¼
$!>&
¼ 8 ! + -
¼ G !¼¼ G 4$! ¼ & * $!>& 0
¼ ¼¼ 0 " ¼
¼¼
2?
¼ G !¼¼& 4¼ 8 D 5 8 ! $¼ G !¼¼ & 8 D 5 ¼¼
5 8 $ 5 ¼
$!>2& $!>3&
, !>3
¼¼ 8 $!!& !¼*
$!>4&
!$!!& !:¼*
$!>;&
* !>4 !>2 4 ¼ 89
' 4 /
!! ! !
8 $ & * $!>>& ¼ / ¼¼ !>4 '
¼¼ ¼¼ ¼ 8 ! ¼ ¼ '
' ¼¼ ¼ % / ¼
"
¼ 8 $3¼¼ &¼*
2
$!>?&
$ ( % ¼ 8 ¼ )
"
"
!
D 8 D
D
D D D D
D D
$!?D&
2?2
!
D D D D D D 8 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 &
' "
"
" " " 8 "" "" * $!?2& # " % / " " " ' " " " 0 / " %/ " " " " " 8 " "* $!?3& "
"
"
"
/ 8
$!?4&
2?3
!;" ,/ / 0 . ) .
/
2
$ G $ G $ G $ G 8 $ G $ G
D D 8
D
D
% & % &
% D &
D
G & G & G & G & * G & G % $ G G & G & G & $ G G & G & G % $ G G & G & $ G G & G % $ G G & G & $ G
$!?;&
$!?>&
4 + # 3
# 6 Æ "
*
6 <
/ % $* Q& E % # . = !D / @ 5 # 0 L O
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
4 6
' # ! 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
(a)
Inside
Boundary
(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 ] 2 2 2
.
θ
θ
V
N = [p , q , -1 ] 1 1 1
i 0
p
q
i
p
q
i 0
p
1 2
q
1 2
i
0
!2D" $- & # $( & # N "
$& !2! 5 N
(& $). H 9D D !DD: " 9 :
1 7 9 : (
5 0 # !? !2! #
%
< / / 2 % %
/ "
7
$
5 # /
3D? L1 p q i
L2
L2 p q i
L1 ( a ) illumination from lower right
( b ) illumination from 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
.
J
P
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 Q !???& !24!3!
3((( 8" 222
',,,
2 * . - $!?>?& + ( , ',,, 1 # ) ' E!! $!?>?&3432D
3 K . H ) $!??& $# !??&!23!33
3!3
3 = 3 8 E6 !D L 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 L $) ?>&?D?
8 3 @ 4 8 .2
! ) ( = $!?>!& #
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 E !3 L ? >3D>4
3
3((( /
3!4
D A Q ) * . ( ) - H * $!??>& B# ' 1 , 5 H C 567 E $Q !>D !??>&;;>2 ! * - - $!?>>& $ .% $ , / . E !D L 3 $* !?>>&4242; 7 1 $!??& " # . + 1 !?? R 1 #( - H * 7 * 0 $!??>& 0%
3 $ !!!3 2 ( ( Q = ( R $!?>& 2
E 3 L 4 $L !?>&4!422 3 L * H * $!?>?& ( , 8 ',,, 1#)'!!2$Q !?>?&43D433 4 1* ) * $!??& $Q !??&;2;4 ; ( $!?>;& 0 % $ % 9%% E L 2 > * + $!?;?& )' 1 . ) $!?;?& ? ( P 1* Q . ) * ( ( 1 ( E ! L > $# !???&4?D;D4
3
3((( / 3" 21
3(((>/ 3
8 "
3(((
3((( " / 3 8 3(((> / 3
! " # $ %$&' ( )*) $&
( )*)+ , - % / 0 1 2 '
&.
$ - -
$& $& $& 3 %' *4)
*45
Human Operator
affect change sense
Real Environment
( )*5+ 0 % ' % ' # %' % ' $& 6
/ $& $7 % ' ¯ ,
¯ 8 #
¯ 8
¯
8 $&
,
( )*5 ( )* 9
$& 0 $&
, .
*4
Input move, speak, Devices touch, . . Human
COMP SYS
Output Devices
see, feel,
ENV. MODEL hear, . . .
Model Creation
Real Environment
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 Human
sense
Real Environment
Computer System
Synthetic 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 7 9 2 @ 8 9 1 , 9
*4D
( )*4+ 8 9 9 % ' 8 9 8 6 %@ / 0.8 B '
*4F
Controls/Inputs Comp Sys
Human
Comp Sys link
Actuators Real Environment
or Robot Sys
Sensors
Outputs/Effectors
( )*D+ 0
( )*F+ 8 !0 9B 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 % ' , %'
z
(e)
c
y
*D)
synthesized pipe c x
invisible pipe
c
C (d) (g)
(f) z
(i)
w
(b)
(a) (h) W
(c)
Comp Sys
x
y
w
w
( )*)E+ ,& 8 + @,
*D5
compute im
computer-generated image graphics display
graphics display
synthetic image
human eye augmented image
real image
beam-splitter
mixing
augment image
human eye
real image
REAL ENV. 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 7 9 > 0 8 0 0 & $7 H
3
.&
' C 99 2 0 ? 0 %)FFC' 9 9> .
*DC
8
)* 2@ # , I
- - . $7+ # H >
(
! 0
- ; J ;
# # , 9
) 0 $ G 9 $7 , - @ .
@ 9 3 6 &
*D4
"
#
. 8 9 @ ) )< 9 @ 9, %@,' ,8H@, (9 )*) @,
( )*)+ / +JJ J J '
%
$& B
& +
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
#
- * 8 0 $& - -) $ F ; * )FFC *<9C) 5 ( 1 ( B %)FF*'
*F<
%7 ' %)FF*' * . ( " - ; & @ ; , 2 / 9
< ; , @
*
? 0 %)FFC' $ / $ ( $ F ; * )FFC
!
- -)
) * . ) *
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 / > ! )
'" / * = )FF4 F %7 ' %)FF4' ( &
! 2 + - -) $ <E ; D , )FF4 )E & %)FFC' # ?90 ; P )) 7 $ %)FF4' 2 ( &
! - -) ! , ' (
+ 0
$ <E ; D , )FF4 <E9<)
!
! "
# $ %
& '
( ) % * "
+ , - . ' " /
, - + .
010
012
3 4245 6 ! 7'
8 . - + .
Produce Placed on Glass Plate Polarizing Filter
Two circular light tubes Camera
Orthogonal 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 C
B B C B B CC AA B B B A AQ C AQ B A A A A A B B A A B ( a ) sure ( b ) unsure 3 42F5 % 5 96 78 " I J 7 8
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 7 8
3 . 3
& 3
%
7 + 41118 3 7 / 8
!
, 5 78
7 8
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& 7 8& 6>"7 8 >
< $ 5 7
8& 7
8& 7 8& 6>"7 8 ,
I
J 4M O " 6>"
* O F Æ 5 7
8& 7
8& 7 8& 6>"7 8 %
! / 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 WFOV pyramids, Cameras frame stores, video 2 WFOV DSP, LUT, 1 NFOV ALU NFOV NFOV NFOV x,y,z PYR video video video Pentium with Digitzer NFOV proc. IriScan code API
control
Illumination and Motor Control Pan Tilt 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
7 78 ==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 8 742<8 " ¼ ¼ ## 79" $
-
" " 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 7 8 >;922
& ; =0 ; ' 78 3 421 $ 7 8 $ 7 8 Q 4= <=M
*
mean = 0.089
mean = 0.456
stnd dev = 0.042
stnd dev = 0.018
18000 6000
10000
222,743 comparisons of different iris pairs 340 comparisons of same iris pairs
14000
FOR IRIS RECOGNITION
d’ = 11.36
Theoretical cross-over rate: 1 in 1.2 million C
0.0
0.1
0.2
0.3
0.4 0.5 0.6 Hamming Distance
0.7
0.8
0.9
0 2000
Theoretical curves: binomial family Theoretical cross-over point: HD = 0.342
0
Count
10 20 30 40 50 60 70 80 90 100
DECISION ENVIRONMENT
22000
2=1
120
1.0
3 4215 6 $ 7 8 7 8 =
5 4= 73 + 6 . # 8
!
- + . > $ - H 741128
0 4112
&&& /
1 2 - 3 # " + - % ?
+ 6 7411B8
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 &.
)
Images 1-8 out of 41
view full size
view full size
view full size
view full size
view full size
view full size
view full size
view full size
Columns:
Rows:
<5 $ = ( > 1
?
Images 1-8 out of 50
view full size
view full size
view full size
view full size
view full size
view full size
view full size
view full size
<) $ = ( > @ )*+ 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 -
