VLSI Architecture Study of a Real-Time Scalable Optical Flow Processor for Video Segmentation

An optical flow processor architecture is proposed. It offers accuracy and image-size scalability for video segmentation extraction. The Hierarchical Optical flow Estimation (HOE) algorithm [1] is optimized to provide an appropriate bit-length and iteration number to realize VLSI. The proposed processor architecture provides the following features. First, an algorithm-oriented data-path is introduced to execute all necessary processes of optical flow derivation allowing hardware cost minimization. The data-path is designed using 4-SIMD architecture, which enables high-throughput operation. Thereby, it achieves real-time optical flow derivation with 100% pixel density. Second, it has scalable architecture for higher accuracy and higher resolution. A third feature is the CMOS-process compatible on-chip 2-port DRAM for die-area reduction. The proposed processor has performance for CIF 30 fr/s with 189 MHz clock frequency. Its estimated core size is 6.02 x 5.33 mm 2 with six-metal 90-nm CMOS technology.

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

[2]  José Luis Martín,et al.  Hardware architecture for optical flow estimation in real time , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[3]  Hans-Hellmut Nagel,et al.  On the Estimation of Optical Flow: Relations between Different Approaches and Some New Results , 1987, Artif. Intell..

[4]  P. Anandan,et al.  A computational framework and an algorithm for the measurement of visual motion , 1987, International Journal of Computer Vision.

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

[6]  Marco Platzner,et al.  Specialized Architectures for Optical Flow Computation: A Performance Comparison of ASIC, DSP, and Multi-DSP , 1997 .

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

[8]  A. Verri,et al.  A computational approach to motion perception , 1988, Biological Cybernetics.

[9]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[10]  Andrea Giachetti,et al.  The recovery of optical flow for intelligent cruise control , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[11]  Massimo Tistarelli,et al.  Application of optical flow for automated overtaking control , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[12]  Pedro Cobos Arribas,et al.  FPGA Implementation of Camus Correlation Optical Flow Algorithm for Real Time Images , 2001 .

[13]  Sang Uk Lee,et al.  A hierarchical optical flow estimation algorithm based on the interlevel motion smoothness constraint , 1993, Pattern Recognit..

[14]  Dean A. Pomerleau,et al.  Overtaking vehicle detection using implicit optical flow , 1999 .

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

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

[17]  Ajit Singh,et al.  An estimation-theoretic framework for image-flow computation , 1990, [1990] Proceedings Third International Conference on Computer Vision.

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