High-Performance Optical-Flow Architecture Based on a Multi-Scale, Multi-Orientation Phase-Based Model

The accurate estimation of optical flow is a problem widely experienced in computer vision and researchers in this field are devoting their efforts to formulate reliable and robust algorithms for real life applications. These approaches need to be evaluated, especially in controlled scenarios. Because of their stability phase-based methods have generally been adopted in the various techniques developed to date, although it is still difficult to be sure of their viability in real-time systems due to their high requirements in terms of computational load. We describe here the implementation of a phase-based optical flow in a field-programmable gate array (FPGA) device. The system benefits from phase-information stability as well as sub-pixel accuracy without requiring additional computations and at the same time achieves high-performance computation by taking full advantage of the parallel processing resources of FPGA devices. Furthermore, the architecture extends the implementation to a multi-resolution and multi-orientation implementation, which enhances its accuracy and covers a wide range of detected velocities. Deep pipelined datapath architecture with superscalar computing units at different stages allows real-time processing beyond VGA image resolution. The final circuit is of significant complexity and useful for a wide range of fields requiring portable optical-flow processing engines.

[1]  Richard Szeliski,et al.  A Database and Evaluation Methodology for Optical Flow , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

[3]  Mancia Anguita,et al.  Optimization Strategies for High-Performance Computing of Optical-Flow in General-Purpose Processors , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Alberto Prieto,et al.  Fine grain pipeline systems for real-time motion and stereo-vision computation , 2007, Int. J. High Perform. Syst. Archit..

[6]  Eduardo Ros Vidal,et al.  Lane-Change Decision Aid System Based on Motion-Driven Vehicle Tracking , 2008, IEEE Transactions on Vehicular Technology.

[7]  Hiroaki Niitsuma,et al.  High Speed Computation of the Optical Flow , 2005, ICIAP.

[8]  Marc M. Van Hulle,et al.  Optimal instantaneous rigid motion estimation insensitive to local minima , 2006, Comput. Vis. Image Underst..

[9]  Edward H. Adelson,et al.  PYRAMID METHODS IN IMAGE PROCESSING. , 1984 .

[10]  Florentin Wörgötter,et al.  Machine Vision and Applications Manuscript Nr. Performance of Phase-based Algorithms for Disparity Estimation , 2022 .

[11]  Nick Barnes,et al.  Performance of optical flow techniques for indoor navigation with a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Inmaculada García,et al.  Parallel evolutionary algorithms based on shared memory programming approaches , 2011, The Journal of Supercomputing.

[13]  Fabio Solari,et al.  A compact harmonic code for early vision based on anisotropic frequency channels , 2010, Comput. Vis. Image Underst..

[14]  David J. Fleet,et al.  Stability of phase information , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[15]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[16]  James R. Vallino Datacube MV200 and ImageFlow User''s Guide , 1995 .

[17]  Fabio Solari,et al.  Phase-Based Binocular Perception of Motion in Depth: Cortical-Like Operators and Analog VLSI Architectures , 2003, EURASIP J. Adv. Signal Process..

[18]  Antonio Cañas,et al.  Hardware description of multi-layer perceptrons with different abstraction levels , 2006, Microprocess. Microsystems.

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

[20]  Peter H. N. de With,et al.  Broadcast Court-Net Sports Video Analysis Using Fast 3-D Camera Modeling , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Jose Antonio Boluda,et al.  Change-driven Image Architecture on FPGA with adaptive threshold for Optical-Flow Computation , 2006, 2006 IEEE International Conference on Reconfigurable Computing and FPGA's (ReConFig 2006).

[22]  Eduardo Ros Vidal,et al.  Robust Bioinspired Architecture for Optical-Flow Computation , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[23]  Masahiko Yoshimoto,et al.  A VGA 30-fps Realtime Optical-Flow Processor Core for Moving Picture Recognition , 2008, IEICE Trans. Electron..

[24]  José Luis Bernier,et al.  Author ' s personal copy Superpipelined high-performance optical-flow computation architecture , 2008 .

[25]  Marc M. Van Hulle,et al.  A phase-based approach to the estimation of the optical flow field using spatial filtering , 2002, IEEE Trans. Neural Networks.

[26]  Michael G. Strintzis,et al.  Statistical Motion Information Extraction and Representation for Semantic Video Analysis , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Javier Díaz,et al.  Multi-port abstraction layer for FPGA intensive memory exploitation applications , 2010, J. Syst. Archit..

[28]  Unai Bidarte,et al.  Hardware implementation of optical flow constraint equation using FPGAs , 2005, Comput. Vis. Image Underst..

[29]  Dah-Jye Lee,et al.  FPGA-Based Embedded Motion Estimation Sensor , 2008, Int. J. Reconfigurable Comput..

[30]  Aurélio J. C. Campilho,et al.  Real-time implementation of an optical flow algorithm , 2002, Object recognition supported by user interaction for service robots.

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

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

[33]  Timo Kohlberger,et al.  A Multigrid Platform for Real-Time Motion Computation with Discontinuity-Preserving Variational Methods , 2006, International Journal of Computer Vision.

[34]  Bingbing Ni,et al.  A Hybrid Framework for 3-D Human Motion Tracking , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[35]  Marc M. Van Hulle,et al.  Realtime phase-based optical flow on the GPU , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[36]  Tomaso A. Poggio,et al.  Motion Field and Optical Flow: Qualitative Properties , 1989, IEEE Trans. Pattern Anal. Mach. Intell..