Recursive Filters for Optical Flow1 1 Introduction

0 downloads 0 Views 394KB Size Report
specific concerns include temporal smoothing and differentiation of image intensity, and temporal ... These low-pass filters are also readily generalized ... a weighted least-squares fit of local first-order constraints (1) to a constant .... For example, following [6], it can be shown that repeated convolution of (Ш) is equivalent.
       

  

                    ! "#$

              

  

   Æ                                                                    !            "      " #    $%&                    

     

                                        

                      

                                        Æ                  !                           "#$ %      

                            &

  '      '

           

   

             "(  ) * (( ($ +            Æ         ,          !                                      

            

       

  '        

       -   

             "()$ !      

                     

  

   

(

       

.    '                      /  

  

 01 / 0  / 0 2 / 0 3 4  /(0  / 0 3 / / 0 / 00        / 0 / 0          / 0  / 0  / 0        

                              

  /  / 0 3 40                / 0     / 0 / 0 / 0 3 /0  / 0   / 0 3  / 0   5 /(0              / 0         

      

      6                   

  / "(4 7$01      

   / - 0      / "(# 4$01           /        0       / "( 7 * (8 ( $0              "#$6            '          /(0        / 0  

     9     -   / 0" / 0  2 / 0$  /#0 





Ü ¾

/ 0                                 / 0  

        / 

0       / ":  #$0     -   /#0         3            3 "  $     /70     /   0  9 3 " / 0  /   0$   3 " / 0   /   0$   3 / /  0  /   00 



























   Ü                    

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



! /



0             

   



 3 





  

 

 

 



 3  











     6











/:0

               9 ;    "  $                          /     0 / "(8 #$0    

                       

              ?   ;                       / 0 3 /0  " /0  / 0$                 

              "@ 8$6    " $    4  

/0   /0   3 /@0 4  4   /0  A     B'  /@0  

                      ;  

  /0

C /0 3  

/80  2  

  3 (                    C C  /0 3  2   " /0$ 3    /)0      

               (   /     (    '  0              '  1     /  

0 Æ      >>?         /0                 #

                /0             ;     "@$          /0 '                6   

/0  " /0$£ 3 //  0 (0D /0  /*0 ;  E &                  .



  "@$    / 0        /0        /  (0       /  

0            

  !   /*0                

                          %                  .

   

           >           C /0 3 / 2  0  " C /0$ 3                 C /0 3 4:   3    (  



















  !"   

      

       % 

      

                             / 0 3  /0  " /0  / 0$  /(40 







 / 0 3 /0  " /0  / 0$ A                           

 !                       

 

     

  >            /0  /*0     /0 3 Æ/0 /0 2   /0   /0  /((0 















             /0  +       

       /40 3 4      

 /0 3  "   /0  /0$      /(0 









            /0  /0 >  

  

        /0   /0       

    



7



             



# !$    !$

>     -  >>?    /*0  /(0        

     & 

 /   0           "(7$6    / 0 3  /0 /(#0 







%      

   "(7$                            /(0  & 

       /@0  " /0$ 3  / 2  0 F  

          '             & 

  /0      

"

/ 0$ 3

/(70 2  ?            

        /  (0 G         /   /(00       

      

 











    /03 2 2 

 

 







;   /0   









 



/(:0





( 2   2   ( 2    / 0 3  ( 2   2    ( 2     3  / 2 0   3 /  0/ 2 0 +         -

     >>   "(7$ ;  (          

     

3 #   '  /       0            /0 3 /0   /  (0   /  0 /0 3  /0 2  /  (0 2  /  0 /(@0          /0 3 /0    /  (0  /0 3   /0 2   /  (0  /(80 

:

I(t)

R (t)

w(t)

+

+

2

q z-1

3

+

q

2

z-1 2q2

- 2r

R (t)

y(t)

+

+

-r

q

+ z-1

-1

τ -r

2

+

q2

dR (t)/dt 3

;  ( '  ((     "    

    

          /0         /0            /0 3  " /0   /0$  /()0  >             

    '           

  /(0           %   '             >>?       

                  

     

   /   ;  

0       '           '  " /0$ 3   " /0$ .   ;  

       C /0     

C /0    

/ 0 3  /(*0

 (          ;>?              

   /  "(@$     0 >      ? =          /0    '  4  (4 /       ' 0 !                   '                 ;   .

          3 (:   3         

  3 48)   3 4:)     

     >>?           6 ?                  

 /(0   >                 &     & 

  1    /(0  /(70

" /0$ 3  / "    /0$  " /0$0 3   /40

" /0$

" /0$ 









@

   "

                #  #  

                  $#       %

    ! 



 ( )(*                     ) 

                         +      +

Differentiation Error

3 iir fd2pt cd2pt cd4pt

2.5 2 1.5 1 0.5 0 0

0.5

1 1.5 2 2.5 Temporal Frequency (radians)

3

;   '                  ((*      )(*        ' " , *  "       "             " "   3 (4         "       "   %      

   3 /(    0/( 2   0  

    H          3       

  

(       / 0 C / 0 3   3 /(0    ( 2    ( 2  /0  ;      /(*0   ;>?      >>?         

  >      >>?        

     '       7      ? =    >>?            ( 44#7 





% &       



!         '              

/#0 ;    

          / 0  /#0    

      -                8

>                   

"# $            '    /   /:0    0    

    >              

  / 0       

/ 0  / 0  / 0 / 0  / 0 / 0  / 0 / 0  /0           /:0                                         .

 /0                                     -                                 ;   =  "#$             I    5  %  ":$     ?;    %            -                              '         '            

    I                 -                    %                     

        /0 >     ;>? .

  >         >>?        /@0       '               J/ 0  J / 0          '          

/0        .

   /0         

            /@0           

J/ 0  / 0 3  /   (0 2 /(  0 /#0 J / 0 3  /   (0 2 /(  0 / 0    3  / 0          '      3 " / 0$  / 0  /70       3 4  /70                 '            %                  











      "  !        %  ! (%       %  !      ) &! !   * %+       &! !!    

      !  %    Æ   " % ! + %    "  " ,  &!  " "  ! % %         !  %          !   $&

)





 ;  # -   .         /                        .               "   /(8# 440  /# 440 . 0   /       

                  '    .               , + . 0       1 . 0     

' &(   

>                   

6 ( =  

       / 0      6 0 .

 

   /0         1 0   >>?   /0   /0        /(@0G/()0     

 / 0      / 01 0    / 0  / 0  / 0   7  

/    (   /( ) 4 ) (0 0  E               6 0       /01 0  

          .

 /0                >>?   /0        /701 0      '  /70 ;      / 0             / 0 >     Æ            / 0  /701         2  A               "#$        (4                       K                     1                                          '                









*

    /       '     0                   /  "$0 >      /       0       '         => +       >                                /   0              '    -  /   0                             >>?       %                -                   

  

;  "# )$                      >   3 /   0     #      !    /    (0          !      !

" 3  /!  ! 0  /:0                                   %         (  L           @M "*$ 













 









 '             '      

                               5   "#$    / "(($0 B '  

                           ;  #            '          5        =       .

 

             -  /#0   .

   /         ((   0                '  A " (($                       '                     ' ") *$                     '  >                            

               5    #               >>?                      -  

-  !  %  ! &    "     % !

(4

&  )    ,    $-% 12  $ %   + 3 $#* %



  .  

' ( /  

      *     +  ( !!Æ !/Æ - .0 #.Æ "Æ  0 -Æ  Æ " /0

'       *     +  (  "Æ !Æ "#0 //Æ  "Æ /0 #Æ /-Æ "!.0

      *     +  (  Æ //Æ " -0  /Æ !!Æ ".!0 -Æ !-Æ "!!0 #.Æ ./Æ ""-0

'       *     +  (  Æ //Æ .  0 # Æ !-Æ . 0  -Æ /#Æ "##0 #!Æ ! Æ .#0

  '                4

 

-  - . "  . 

5  * 67 2       

/ !  

/! ! !" .!

' (  "

 # '    "             2         ((*              !         

      .         (        3          .   3 (:  3 (     3 4)#     3 4#  









 5 

  

 ! #

  "







      *     +  ( !Æ #Æ -#!0 Æ /Æ "/0  /Æ !!Æ ".!0  Æ !Æ " 0

'       *     +  (  Æ /Æ " 0 Æ   !!Æ . 0 Æ # !-Æ . 0 Æ #. ./Æ ..0

 7 '    "           .      

           3 (: 3 #   3 (:   3 ( >              >>?                     >           /  (0              /*0 !                                     ;   ;  7            

     ' /                          0 >        #                               '         %        #                                 ' B                                    =  :    >>?        ((

Mean Angular Error

2.8 2.6 2.4 2.2 2 1.8 -1

0

1

2 3 4 5 Temporal Delay

6

7

8

;  7 4           !        

                "                          

   7    /   5  0 %          >>?             ;>?

   (       >                   (4 >                                                   /    0      # %    =  :           ;>? .

           (:  4 A   .

                                       #  7             '    -  /70       >         A        Æ               -          1                                              '     /         "(:$0 ;  ;  :          '             3 (:  '                 # ;  @            '        5   "#$      '            

             "#$

(





;  : '                           ((*             3 (: 3             

       ' " % '       .           

        





) ! 

               Æ                '  A     

  

>>?        Æ       

                        

           ;>?    !                            ;                                        F       '                                    !     >?     % N   A N          !       K=B?E E      .    >?E       

  $ % 8  1  ,2 3  #!  5       2(        *         *   *  . 7 .!

(#

$% ,9  1 12  :* ;  1* ?  2    G * $ -% 1 ,;4    ,?   *  ?*



$-%  2* 8   )      2 >?  2  ;  G *         -*  - 7./ $"% B * <  * D 8   D  !"  !*  / 7 /

## 8         *

(:



;  @    '                

          ) 5 '       .                    

(@

Suggest Documents