Superpipelined high-performance optical-flow computation architecture

Optical-flow computation is a well-known technique and there are important fields in which the application of this visual modality commands high interest. Nevertheless, most real-world applications require real-time processing, an issue which has only recently been addressed. Most real-time systems described to date use basic models which limit their applicability to generic tasks, especially when fast motion is presented or when subpixel motion resolution is required. Therefore, instead of implementing a complex optical-flow approach, we describe here a very high-frame-rate optical-flow processing system. Recent advances in image sensor technology make it possible nowadays to use high-frame-rate sensors to properly sample fast motion (i.e. as a low-motion scene), which makes a gradient-based approach one of the best options in terms of accuracy and consumption of resources for any real-time implementation. Taking advantage of the regular data flow of this kind of algorithm, our approach implements a novel superpipelined, fully parallelized architecture for optical-flow processing. The system is fully working and is organized into more than 70 pipeline stages, which achieve a data throughput of one pixel per clock cycle. This computing scheme is well suited to FPGA technology and VLSI implementation. The developed customized DSP architecture is capable of processing up to 170 frames per second at a resolution of 800x600 pixels. We discuss the advantages of high-frame-rate processing and justify the optical-flow model chosen for the implementation. We analyze this architecture, measure the system resource requirements using FPGA devices and finally evaluate the system's performance and compare it with other approaches described in the literature.

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

[2]  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.

[3]  Janne Heikkilä,et al.  Vision-based motion estimation for interaction with mobile devices , 2007, Comput. Vis. Image Underst..

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

[5]  Brendan McCane,et al.  On Benchmarking Optical Flow , 2001, Comput. Vis. Image Underst..

[6]  R. Lane,et al.  Measuring confidence in optical flow estimation , 1996 .

[7]  Abbas El Gamal,et al.  Optical flow estimation using temporally oversampled video , 2005, IEEE Transactions on Image Processing.

[8]  P. R. Giaccone,et al.  Feed-forward estimation of optical flow , 1997 .

[9]  Martti Forsell,et al.  Architectural differences of efficient sequential and parallel computers , 2002, J. Syst. Archit..

[10]  J. Koenderink,et al.  Representation of local geometry in the visual system , 1987, Biological Cybernetics.

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

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

[13]  Miguel O. Arias-Estrada,et al.  FPGA Processor for Real-Time Optical Flow Computation , 2003, FPL.

[14]  Edward H. Adelson,et al.  Probability distributions of optical flow , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Javier Diaz,et al.  Subpixel motion computing architecture , 2006 .

[16]  Sonia Mota,et al.  Real Time Image Processing on a Portable Aid Device for Low Vision Patients , 2006, ARC.

[17]  George A. Constantinides Perturbation analysis for word-length optimization , 2003, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2003. FCCM 2003..

[18]  Marc M. Van Hulle,et al.  Segmenting Independently Moving Objects from Egomotion Flow Fields , 2004 .

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

[20]  David J. Fleet,et al.  Computation of component image velocity from local phase information , 1990, International Journal of Computer Vision.

[21]  Hans-Peter Seidel,et al.  High Accuracy Optical Flow Serves 3-D Pose Tracking: Exploiting Contour and Flow Based Constraints , 2006, ECCV.

[22]  Keith Langley,et al.  Recursive Filters for Optical Flow , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ted Camus Real-Time Quantized Optical Flow , 1997, Real Time Imaging.

[24]  Gérard G. Medioni,et al.  Robust real-time vision for a personal service robot , 2007, Comput. Vis. Image Underst..

[25]  Paul Merrell,et al.  Structure from motion using optical flow probability distributions , 2005, SPIE Defense + Commercial Sensing.

[26]  Eero P. Simoncelli Design of multi-dimensional derivative filters , 1994, Proceedings of 1st International Conference on Image Processing.

[27]  Jitendra Malik,et al.  Robust computation of optical flow in a multi-scale differential framework , 2005, International Journal of Computer Vision.

[28]  Timo Kohlberger,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Variational Optic Flow Computation in Real-time Variational Optic Flow Computation in Real-time , 2022 .

[29]  David J. Fleet Measurement of image velocity , 1992 .

[30]  K. Keutzer,et al.  On average power dissipation and random pattern testability of CMOS combinational logic networks , 1992, 1992 IEEE/ACM International Conference on Computer-Aided Design.

[31]  Jonathan W. Brandt,et al.  Improved Accuracy in Gradient-Based Optical Flow Estimation , 1997, International Journal of Computer Vision.

[32]  Jeffrey A. Bloom,et al.  A Gaussian derivative-based transform , 1996, IEEE Trans. Image Process..

[33]  Joachim Weickert,et al.  Reliable Estimation of Dense Optical Flow Fields with Large Displacements , 2000, International Journal of Computer Vision.

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

[35]  Rafael Muñoz-Salinas,et al.  People detection and tracking using stereo vision and color , 2007, Image Vis. Comput..

[36]  Richard G. Lane,et al.  Determining optical flow using a differential method , 1997, Image Vis. Comput..

[37]  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.

[38]  Alberto Sangiovanni-Vincentelli,et al.  An embedded system for an eye-detection sensor , 2005, Comput. Vis. Image Underst..

[39]  Rama Chellappa,et al.  Accuracy vs Efficiency Trade-offs in Optical Flow Algorithms , 1996, Comput. Vis. Image Underst..