A VLSI architecture and algorithm for Lucas-Kanade-based optical flow computation

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 18, Issue 1, 2010, Pages 29-38

  Mahalingam, Venkataraman ^a   Bhattacharya, Koustav ^a   Ranganathan, Nagarajan ^a   Chakravarthula, Hari ^b   Murphy, Robin Roberson ^c   Pratt, Kevin Sheldon ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b Tessera Inc   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Field programmable gate array (FPGA) implementation; Lucas Kanade algorithm; Optical flow; VLSI architecture

Indexed keywords

APPLICATION-SPECIFIC SYSTEMS; BIT-WIDTH; COMPUTATIONAL POWER; DATA FLOW; FIELD-PROGRAMMABLE GATE ARRAY (FPGA) IMPLEMENTATION; FIELD-PROGRAMMABLE GATE ARRAY IMPLEMENTATIONS; GAUSSIAN SMOOTHING; GRADIENT COMPUTATION; HARDWARE IMPLEMENTATIONS; HIGH RESOLUTION; HIGH-SPEED; K ALGORITHM; LEAST SQUARE; LUCAS-KANADE ALGORITHM; OPTIC FLOW; OPTICAL FLOW COMPUTATION; OPTICAL FLOW ESTIMATION; PROPOSED ARCHITECTURES; REALTIME PROCESSING; SPEED-UPS; STORAGE AREA; SYSTEM RESOURCES; VELOCITY ESTIMATION; VISION-BASED SYSTEM; VLSI ARCHITECTURES;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE; LOGIC GATES;

OPTICAL FLOWS;

EID: 73249142569     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2008.2006900     Document Type: Article

References (22)

1. B. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," in Proc. DARPA IU Workshop, 1981, pp. 121-130.
2. B. K. P. Horn and B. G. Schunck, "Direct methods for recovering motion," Int. J. Comput. Vis., vol.2, no.1, pp. 51-76, 1988.
3. B. K. P. Horn and B. G. Schunck, "Determining optical flow," Artif. Intell., vol.17, pp. 51-76, 1981.
4. H. H. Nagel, "Displacement vectors derived from second-order intensity varitions in image sequences," in Proc. Int. Conf. Comput. Graph. Image Process. (CGIP), 1983, pp. 85-117.
5. P. Anandan, "A Computational framework and an algorithm for the measurement of visual motion," Int. J. Comput. Vis., vol.2, no.3, pp. 283-310, Jan. 1989.
6. D. J. Heeger, "Optical flowusing spatiotemporal filters," Int. J. Comput. Vis., vol.1, no.4, pp. 279-302, Jan. 1988.
7. A. M. Waxman and K. Wohn, "Contour evolution neighbourhood deformation and global image flow: Planar surfaces in motion," Int. J. Robot., vol.4, no.3, pp. 95-108, 1985.
8. M. Fleury, A. F. Clark, and A. C. Downton, "Evaluating optical flow algorithms on a parallel machine," Int. J. Image Vis. Comput., vol.19, no.3, pp. 131-143, Feb. 2001.
9. H. Haussecker and H. Spies, Handbook of Computer Vision and Application. New York: Academic, 1999, vol.2, ch.
10. H. Niitsuma and T. Maruyama, "High speed computation of optical flow," Lect. Notes Comput. Sci., vol.3617, pp. 287-295, 2005.
11. A. Bruhn and J.Weickert, "Lucas Kanade meets Horn Schunck: Combining local and global optic flow methods," Int. J. Comput. Vis., vol.61, no.3, pp. 211-231, Feb. 2005.
12. N. Bauer, P. Pathirana, and P. Hodgson, "Robust optical flowwith combined lucas kanade horn schunk and automatic neighborhood selection," in Proc. Int. Conf. Inf. Autom., Dec. 2006, pp. 378-383.
13. J. L. Barron, D. J. Fleet, and S. S. Beauchemin, "Performance of optical flow techniques," Int. J. Comput. Vis., vol.12, no.1, pp. 43-47, Feb. 1994.
14. E. P. Simoncelli, "Distributed representation and analysis of visual motion," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., MIT, Cambridge, MA, 1993.
15. H. Liu, T. H. Hong, M. Herman, and T. Camus, "Accuracy vs efficiency trade-offs in optical flow algorithms," Comput. Vis. Image Understanding, vol.72, no.3, pp. 271-286, 1998.
16. J. Diaz, E. Ros, F. Pelayo, E. M. Ortigosa, and S. Mota, "FPGA-based real-time optical flow system," IEEE Trans. Cirtuits Syst. Video Technol., vol.16, no.2, pp. 274-279, Feb. 2006.
17. M. V. Correia and A. C. Campilho, "Real-time implementation of an optical flow algorithm," in Proc. Int. Conf. Pattern Recognit, 2002, pp. 247-250.
18. J. Schlessman, C. Chen, B. Ozer, K. Fujino, K. Itoh, and W. Wolf, "Hardware/software co-design of an FPGA-based embedded tracking system," in Proc. Intl. Workshop Comput. Vis. Pattern Recognit. (CVPRW), 2006, pp. 123-128.
19. T. Lee and D. V. Anderson, "Behavioral simulation results of the optical flow estimation algorithm for CADSP system design," in Proc. Int. Conf. Signals Syst. Comput., Nov. 2004, pp. 1736-1739.
20. P. Cobos and F. Monasterio, "FPGA based development vision system," in Proc. Des. Circuits Integr. Syst. Conf., 2001, pp. 322-326.
21. C. Fennema and W. Thompson, "Velocity determination in scenes containing several moving objects," in Proc. Int. Conf. Comput. Graph. Image Process., 1979, pp. 301-315.
22. L. Ng and V. Solo, "Choosing the optimal neighbourhood size in optical flow problems with errors-in-variables modeling," in Proc. IEEE Int. Conf. Image Process., 1998, pp. 186-190.