An FPGA based high performance optical flow hardware design for computer vision applications

Microprocessors and Microsystems

Volumn 37, Issue 3, 2013, Pages 270-286

  Gultekin, Gokhan Koray ^a   Saranli, Afsar ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Embedded machine vision; FPGA; Horn and Schunck algorithm; Optical flow; Real time image processing

Indexed keywords

COMPUTATION SPEED; COMPUTER VISION APPLICATIONS; DESIGN AND IMPLEMENTATIONS; EMBEDDED MACHINES; LOW-POWER CONSUMPTION; PERFORMANCE ANALYSIS; REAL TIME PERFORMANCE; REAL-TIME IMAGE PROCESSING;

ALGORITHMS; COMPUTER VISION; HARDWARE; OPTICAL FLOWS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 84875127071     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2013.01.001     Document Type: Article

References (31)

1. T. Browne, J. Condell, G. Prasad, T. McGinnity, An investigation into optical flow computation on FPGA hardware, in: International Machine Vision and Image Processing Conference, IMVIP '08, September 2008, pp. 176-181.
2. W. MacLean, An evaluation of the suitability of FPGAS for embedded vision systems, in: Conference on Computer Vision and Pattern Recognition Workshops, June 2005.
3. S. Baker, D. Scharstein, J. Lewis, S. Roth, M. Black, R. Szeliski, A database and evaluation methodology for optical flow, in: IEEE 11th International Conference on Computer Vision (ICCV), October 2007, pp. 1-8.
4. J. Barron, D. Fleet, and S. Beauchemin Performance of optical flow techniques International Journal of Computer Vision (IJCV) 12 1994 43 77
5. S.-Y. Chien, and L.-G. Chen Reconfigurable morphological image processing accelerator for video object segmentation Journal of Signal Processing Systems 62 2011 77 96
6. A. Lopich, and P. Dudek Hardware implementation of skeletonization algorithm for parallel asynchronous image processing Journal of Signal Processing Systems 56 2009 91 103
7. B. Horn, and B. Schunck Determining optical flow AI 17 1981 185 203
8. B. Lucas, T. Kanade, An iterative image registration technique with an application to stereo vision, in: Proceedings of Imaging Understanding Workshop, 1981, pp. 121-130.
9. H.-H. Nagel On a constraint equation for the estimation of displacement rates in image sequences IEEE Transactions on Pattern Analysis and Machine Intelligence 11 1989 13 30
10. M. Black, P. Anandan, A framework for the robust estimation of optical flow, in: Fourth International Conference on Computer Vision, May 1993, pp. 231-236. (Pubitemid 23667848)
11. M. Proesmans, L. van Gool, E. Pauwels, A. Oosterlinck, Determination of optical flow and its discontinuities using non-linear diffusion, in: European Conference on Computer Vision, 1994, pp. 295-304
12. P.C. Arribas, F.M.H. Macia, Fpga implementation of the Horn and Shunk optical flow algorithm for motion detection in real time images, in: Design of Circuits and Integrated Systems Conference, 1998, pp. 616-621.
13. P.C. Arribas, F.M.H. Macia, FPGA implementation of camus correlation optical flow algorithm for real time images, in: Vision Interface Proceedings, 2001, pp. 7-9.
14. P.C. Arribas, F.M.H. Macia, FPGA board for real time vision development systems, in: Proceedings of the Fourth IEEE International Caracas Conference on Devices, Circuits and Systems, 2002, pp. T021-1-T021-6.
15. P.C. Arribas, F.M.H. Macia, FPGA implementation of santos-victor optical flow algorithm for real-time image processing: an useful attempt, in: VLSI Circuits and Systems, vol. 5117, 2003, pp. 23-32.
16. H. Niitsuma, T. Maruyama, High speed computation of the optical flow, in: International Conference on Image Analysis and Processing (ICIAP), 2005, pp. 287-295. (Pubitemid 43901988)
17. Z. Wei, M. Martineau, D.-J. Lee, M. Martineau, A fast and accurate tensor-based optical flow algorithm implemented in FPGA, in: IEEE Workshop on Applications of Computer Vision, February 2007, pp. 18-18.
18. T.A. Camus, Real-Time Optical Flow, PhD thesis, Brown University, Providence, RI, USA, 1994.
19. J. Santos-Victor, J.S. victor Giulio S, Uncalibrated Obstacle Detection Using Normal Flow, Tech. Rep., University of Genova, Italy, 1996.
20. P.C. Arribas, F.J. Alonso, FPGA real time lane departure warning hardware system, in: Computer Aided Systems Theory (EUROCAST), 2007, pp. 725-732.
21. J. Martin, A. Zuloaga, C. Cuadrado, J. Lazaro, and U. Bidarte Hardware implementation of optical flow constraint equation using FPGAs Computer Vision and Image Understanding Journal 98 2005 462 490 (Pubitemid 40612327)
22. C. Claus, A. Laika, L. Jia, W. Stechele, High performance FPGA based optical flow calculation using the census transformation, in: IEEE Intelligent Vehicles Symposium, June 2009, pp. 1185-1190.
23. J. Diaz, E. Ros, F. Pelayo, E. Ortigosa, and S. Mota FPGA-based real-time optical-flow system IEEE Transactions on Circuits and Systems for Video Technology 16 2006 274 279 (Pubitemid 43269787)
24. B. Pyda, R. Brindha, A novel high speed l-k based optical flow computation, in: International Conference on Communication and Computational Intelligence, 2010, pp. 104-108.
25. Z. Wei, D.-J. Lee, and B.E. Nelson FPGA-based real-time optical flow algorithm design and implementation Journal of Multimedia 2 2007 38 45
26. R. Strzodka, C. Garbe, Real-time motion estimation and visualization on graphics cards, in: Proceedings of the Conference on VisualizationS, 2004, pp. 545-552. (Pubitemid 40497966)
27. Y. Mizukami, K. Tadamura, Optical flow computation on compute unified device architecture, in: Proceedings of the 14th International Conference on Image Analysis and Processing, 2007, pp. 179-184.
28. J. Chase, B. Nelson, J. Bodily, Z. Wei, D.-J. Lee, Real-time optical flow calculations on FPGA and GPU architectures: a comparison study, in: 16th International Symposium on Field-Programmable Custom Computing Machines, April 2008, pp. 173-182.
29. R. Barrett, M. Berry, T.F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H.V. der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, second ed., 1994.
30. S. Kilts Advanced FPGA Design, Architecture, Implementation and Optimization 2007 Wiley
31. M. Otte, H.-H. Nagel, Optical flow estimation: advances and comparisons, in: European Conference on Computer Vision, 1994, pp. 51-60.