A Motion Detection Algorithm Using Local Phase Information

Algorithm 1

Phase-based motion detection algorithm using the FFT.

Input: Visual stream or Video data

Output: Detected Motion

Construct Gaussian window of size , denote as ;

for    do

  Divide the screen of frame at time into multiple blocks , with overlaps;

   foreach  block    do

   Multiply pixel-wise the block with the Gaussian window ;

   Take 2D FFT of , denote phase as and amplitude as ;

   foreach  frequency    do

     Highpass filter, temporally, , denote ;

     Optionally, denoise by ;

   end

   Compute the radon transform ;

   Compute according to (38);

   if   > threshold  then

     Motion Detected at block at time ;

     Compute direction of motion according to (39);

   end

   end

end