Computer Vision 9780130307965, 0130307963

(Pearson Education) A textbook and reference for students and practitioners, presenting the necessary theory for work in

381 100 18MB

English Pages 617 Year 2001

Report DMCA / Copyright

DOWNLOAD PDF FILE

Recommend Papers

Computer Vision
 9780130307965, 0130307963

  • 0 0 0
  • Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up
File loading please wait...
Citation preview

    

                                    !  "  #   

¾

    

   

     ! ' ) +

                                          " #$   %" &  (                  "  *        ( "                  ,-         

                                  

        

        

        

        

        

        

        

        

        

        

        

        

        

        

        

        

        

        

        

       !  '  )  )  +  .

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

         

                                                                             

      

           

           

           

           

           

           

           

           

           

           

           

           

           

           

           

           

              ! ' ) + .

%   /                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  $ ;  (           #

:     % $ $    >  *.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&&0          (                                         

 

                                       6        !                                       

    !      Æ 

                                           

     

(A *  ?℄ AA %  

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



      /=)   = >0, 

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

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



   # @          #                                         

   !  7                >  J

* 

   

    (   +

  S  %$ %F&&

 ';%Q'F'

$ @ =  L 6   " U  I#    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?                                                   D     

          8                      

                



     

3                    )                     

                    5                                                          4          )                       ;           ;D &"        &&           ;                              



    

 

  

   



"">

     

            

G G      ℄

             

                  

                                 

   

     !           "  #

         $     "

    %  &

        &      % "  #                      

   

""=

    

 







 !

 + H℄

 H

 

℄-

+&"-

     

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                                 

         $ ! "          

                          H ℄                   8                                                                                 ! #       &&1                         









""0

     

            D                                                  8         

         &#1                             

         

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

:Æ                   &>                         

               +-  1                                         +-                 2                                    8      #:         &>      Æ                     #                   %                                       +                                                   9       

 9     

 

8                                            D       

   



               





 !

 ++H℄

 

 H℄- -

+&#-

     D     9     9  )               H"℄ !      H#℄ !    1      ;                              

""$

     Class 2 oo o o o Class 1 oooo o x x o o 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                                                )      !                                        0"/// ! ///0   +  -     #>"/// ! //#>       7     >"// ! //>

(

)

  #

8               9    

            9                              

"#
> > P/P > 



 ¾



> > > P/ 







+

  

- ! #> ! //

¾



#> >  > P #> 







¾

#> >  > P #> 







¾

#> >  > P #> 







¾

#> > > 







            "/          )                                         )

                                                           

                             

                           

                           &"/                    

                          &""          )                                                                                              %                   Æ  )        

                      &= F         +      /            "-           +      /                 "-                   &"<   )      +-       + -      + -              % <                     

    1  0                     





    

"#$

-   

-   

- 

   &"1 :           

                 

            

           ½      ¾                        + -    1           

        

                               />                      />              + - 

      1                     2             D   

                />                               

""#    +       5                             ¯ :                           J+$/>- +         $/      >- ¯            J+>/"/- ¯                           

   &(

"          0/   ( )*(H! ℄ ! "   H! ℄ ! 0/  F2;FH  ℄ ! /               32T;% E # 8            2%KA63*J:      32) T;% E +    @  @&        J             ,             J1     ,  B  +"7$0-                       

      JJ                8      

" 6 .

  %  +"70/- <    4      ,  % =  K T T ,  K , , +"77=-                         

            A   ,                                            '             ( 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    >  



& Æ * (

H /,&, Æ &(( 

&5( &K(

   ( -       "   $  "   #                  "      &   

      "                       %                    "        )          &   &    &  

//1

      Viewer V

.

R R

1

N

2 S

V

φ φ

.

S

Source

R

N

∆A

N ∆A

1

2

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               

                                 

    %        % # 

3 4  "   

6             A        

       * &(    &(    >   & (    >      &( %          &(& (   &(          #     %                   F" ℄                  >                 *     >     *

    >    *      Æ    >          M                   



 5 $  4    

                           :        

                      >    $   $                                ;         

                       !          8 #                              ;                    Æ    

         



!  "

5  



   %                                      *                      3   01               $     

             "       

  6           $         

/8/

    

###             $    %   

       !   %            %   ;         $   $    

          %        

           K              %   

  5 $  !  4 

                * $   

        Æ                  

                                                      2                                         *                A KO      %               

               ;                      *   

                 6             

             =                                                                          

        %                                          R      

       & 7(                                                                                                  5 "   

6      /      8                                                *             ; ;<                      

    %                      

                                                  "                       

: