A one-bit approach for image registration

Motion estimation or optic flow computation for automatic navigation and obstacle avoidance programs running on Unmanned Aerial Vehicles (UAVs) is a challenging task. These challenges come from the requirements of real-time processing speed and small light-weight image processing hardware with very limited resources (especially memory space) embedded on the UAVs. Solutions towards both simplifying computation and saving hardware resources have recently received much interest. This paper presents an approach for image registration using binary images which addresses these two requirements. This approach uses translational information between two corresponding patches of binary images to estimate global motion. These low bit-resolution images require a very small amount of memory space to store them and allow simple logic operations such as XOR and AND to be used instead of more complex computations such as subtractions and multiplications.

[1]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[2]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[3]  Mandyam V. Srinivasan,et al.  An image-interpolation technique for the computation of optic flow and egomotion , 1994, Biological Cybernetics.

[4]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[5]  Javier Díaz,et al.  FPGA-based real-time optical-flow system , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Sarp Ertürk Multiplication-Free One-Bit Transform for Low-Complexity Block-Based Motion Estimation , 2007, IEEE Signal Processing Letters.

[7]  Mark R. Pickering,et al.  Generalized framework for reduced precision global motion estimation between digital images , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[8]  Mark R. Pickering,et al.  An adaptive low-complexity global motion estimation algorithm , 2010, 28th Picture Coding Symposium.

[9]  Mark R. Pickering,et al.  Fast Image Registration Using a Multi-Pass Image Interpolation Approach , 2011 .

[10]  Hua Yang,et al.  Real-time frame-straddling-based optical flow detection , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[11]  Javier Díaz,et al.  Parallel Architecture for Hierarchical Optical Flow Estimation Based on FPGA , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Mark R. Pickering,et al.  The FPGA implementation of a one-bit-per-pixel image registration algorithm , 2014, Journal of Real-Time Image Processing.