Real-time motion estimation and visualization on graphics cards

IEEE Visualization 2004 - Proceedings, VIS 2004

Volumn , Issue , 2004, Pages 545-552

  Strzodka, Robert ^a   Garbe, Christoph ^b  

^a CENTER OF ADVANCED EUROPEAN STUDIES AND RESEARCH CAESAR   (Germany)

^b UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Eigenvector analysis; Graphics hardware; Motion estimation; Motion visualization; Real time processing; Structure tensor

Indexed keywords

COMPUTER HARDWARE; DATA ACQUISITION; DATA PROCESSING; DATA TRANSFER; EIGENVALUES AND EIGENFUNCTIONS; REAL TIME SYSTEMS; TENSORS;

EIGENVECTOR ANALYSIS; GRAPHICS HARDWARE; MOTION VISUALIZATION; REAL-TIME PROCESSING; STRUCTURE TENSOR;

MOTION ESTIMATION;

EID: 17044395419     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (44)

1. Barren, J. L., Fleet, D. J., and Beauchemin, S. Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43-77, 1994.
2. Beauchemin, S. S. and Barren, J. L. The computation of optical flow. ACM Computing Surveys, 27(3):433-467, 1995.
3. Bign, J., Granlund, G. H., and Wiklund, J. Multidimensional orientation estimation with application to texture analysis and optical flow. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(8)1775-790, 1991.
4. Jeff Bolz, Ian Farmer, Eitan Grinspun, and Peter Schröder. Sparse matrix solvers on the gpu: Conjugate gradients and multigrid. In Proceedings of SIGGRAPH 2003, 2003.
5. Ethan Brodsky and Walter Block. Interactive visualization of time-resolved contrast-enhanced magnetic resonance angiography (CE-MRA). In IEEE Visualization 2003, 2003.
6. Campani, M. and Verri, A. Computing optical flow from an overconstrained system of linear algebraic equations. In ICCV, pages 22-26, Osaka, 1990.
7. T. Camus. Real-time quantized optical flow. The Journal of Real-Time Imaging, 3:71-86, 1997. Special Issue on Real-Time Motion Analysis.
8. Rama Chellappa(Ed.). Special section on video surveillance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):745-746, 2000.
9. Philippe Colantoni, Nabil Boukala, and Jérôme da Rugna. Fast and accurate color image processing using 3d graphics cards. In Proceedings Vision, Modeling and Visualization 2003, 2003.
10. Greg Coombe, Mark J. Harris, and Anselmo Lastra. Radiosity on graphics hardware. In Proceedings Graphics Interface 2004, 2004. to appear.
11. Gareth Daniel and Min Chen. Video visualization. In IEEE Visualization 2003, pages 409-416, 2003.
12. Z. Drmac. Implementation of Jacobi rotations for accurate singular value computation in floating point arithmetic. SIAM Journal of Scientific Computing, 18(4):1200-1222, 1997.
13. Fennema, C. and Thompson, W. Velocity determination in scenes containing several moving objects. Computer Graphics and Image Processing, 9:301-315, 1979.
14. Nolan Goodnight, Cliff Woolley, Gregory Lewin, David Luebke, and Greg Humphreys. A multigrid solver for boundary-value problems using programmable graphics hardware. In Eurographics/SIGGRAPH Workshop on Graphics Hardware, 2003.
15. GPGPU. GPGPU - general purpose computation using graphics hardware. http://www.gpgpu.org/. Mark J. Harris (Ed.).
16. Markus Hadwiger, Ivan Viola, Thomas Theußl, and Helwig Hauser. Fast and flexible high-quality texture filtering with tiled high-resolution filters. In Proceedings of Vision, Modeling, and Visualization 2002, 2002.
17. Reiner Hartenstein. Data-stream-based computing: Models and architectural resources. In International Conference on Microelectronics, Devices and Materials (MIDEM 2003), Ptuj, Slovenia, Oct. 2003.
18. Hauecker, H. and Fleet, D. J. Computing optical flow with physical models of brightness variation. In CVPR'00, volume 2, 2000.
19. Hauecker, H. and Spies, H. Motion. In Jhne, B., Hauecker, H., and Geiler, P., editors, Handbook of Computer Vision and Applications, volume 2, chapter 13. Academic Press, 1999.
20. E. C. Hildreth. Computations underlying the measurement of visual motion. Artificial Intelligence, 23:309-354, 1984.
21. M. Hopf and T. Ertl. Accelerating 3d convolution using graphics hardware. In Proc. Visualization '99, pages 471-474. IEEE, 1999.
22. Horn, B. K. P. and Schunk, B. Determining optical flow. Artificial Intelligence, 17:185-204, 1981.
23. IEEE Computer Society. IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS 2003), 2003. ISBN 0-7695-1971-7.
24. Jhne, B., Scharr, H., and Krkel, S. Principles of filter design. In Jhne, B., Hauecker, H., and Geiler, P., editors, Handbook of Computer Vision and Applications, volume 2, pages 125-151. Academic Press, 1999.
25. Cemil Kirbas and Francis K.H. Quek. A review of vessel extraction techniques and algorithms. Technical report, Vision Interfaces and Systems Laboratory (VISLab), Wright State University, Dayton, Ohio, Nov. 2002. http://vislab.cs.wright.edu/review/extraction.html.
26. Josef Kittler and Mark S. Nixon, editors. Audio-and Video-Based Biometrie Person Authentication, 4th International Conference (AVBPA 2003), 2003. ISBN 3-540-40302-7.
27. H. Knutsson. Representing local structure using tensors. In The 6th Scandinavian Conference on Image Analysis, Oulu, Finland, June 19-22, 1989, 1989.
28. Timo Kohlberger, Christoph Schnörr, Andrés Bruhn, and Joachim Weickert. Domain decomposition for parallel variational optical flow computation. In Proceedings of DAGM-Symposium 2003, pages 196-203, 2003.
29. Jens Krueger and Ruediger Westermann. Linear algebra operators for gpu implementation of numerical algorithms. ACM Transactions on Graphics (TOG), 22(3):908-916, 2003.
30. A. Lefohn, J. Kniss, C. Handen, and R. Whitaker. Interactive visualization and deformation of level set surfaces using graphics hardware. In Proc. Visualization, pages 73-82. IEEE CS Press, 2003.
31. Liu, S.-Z., Fu, C.-W, and Chang S. Statistical change detection with moments under time-varying illumination. IEEE Transactions on Image Processing, 7(9):1258-1268, 1998.
32. Lucas, B. and Kanade, T. An iterative image registration technique with an application to stereo vision. In DARPA Image Understanding Workshop, pages 121-130, 1981.
33. Selene Maya-Rueda and Miguel Arias-Estrada. FPGA processor for real-time optical flow computation. In Proceedings FPL 2003, pages 1103-1106, 2003.
34. Mota, C., Stuke, I., and Earth, E. Analytic solutions for multiple motions. In Proc. of International Conference on Image Processing, volume 2, pages 917-920, 2001.
35. NVIDIA. Cg programming language. http://developer.nvidia.com/view.asp? PAGE=cg_main, 2002.
36. Press, W., Teukolsky, S., and others. Numerical Recipes in C. Cambridge University Press, Cambridge, MA, 2 edition, 1992.
37. Robert Strzodka and Alexandra Telea. Generalized distance transforms and skeletons in graphics hardware. In Proceedings of EG/IEEE TCVG Symposium on Visualization VisSym '04, 2004.
38. David Travis. Effective Color Displays. Academic Press, 1991.
39. Jarke J. van Wijk. Image based flow visualization. ACM Transactions on Graphics, special issue, Proceedings ACM SIGGRAPH 2002, 2002.
40. Masao Watanabe, Ron Kikinis, and Carl-Fredrik Westin. Level set based integration of segmentation and computational fluid dynamics for flow correction in phase contrast angiography. In Medical Image Computing and Computer-Assisted Intervention - MICCAI 2002, 2002.
41. D. Weiskopf, G. Erlebacher, and T. Ertl. A Texture-Based Frame-work for Spacetime-Coherent Visualization of Time-Dependent Vector Fields. In Proceedings of IEEE Visualization '03, pages 107-114, 2003.
42. Maurice Wilkes. The memory gap (keynote). In Solving the Memory Wall Problem Workshop, 2000. http://www.ece.neu.edu/conf/wall2k/wilkesl.pdf.
43. Jin Wu. Mean square slope of the wind-disturbed water surface, their magnitude, directionality, and composition. Radio Sience, 25(2):37-48, 1989.
44. Aitzol Zuloaga, José L. Martin, and Joseba Ezquerra. Hardware architecture for optical flow estimation in real time. In Proceedings ICIP 1998, volume 3, pages 972-976, 1998.