АЛГОРИТМ БЫСТРОГО ВЫЧИСЛЕНИЯ ОПТИЧЕСКОГО ПОТОКА ПРИ ПОМОЩИ SSE2-ИНСТРУКЦИЙ ПРОЦЕССОРОВ СЕМЕЙСТВА x86
Аннотация
Представлен алгоритм быстрого вычисления оптического потока при помощи SSE2-инструкций на персональном компьютере. Алгоритм имеет константную сложность в зависимости от радиуса окна оптического потока, применяет SSE2 SIMD-инструкции на всех этапах
вычислений, при работе на многоядерных процессорах использует параллельный режим работы. Алгоритм позволяет значительно ускорить вычисление оптического потока, что делает возможным его применение в режиме реального времени на персональных компьютерах.
Список литературы
1. Faugeras, O. Real time correlation-based stereo: Algorithm, implementations and applications / O. Faugeras, B. Hotz, H. Mathieu // Technical Report RR-2013. – France : INRIA, 1993.
2. Yokoyama, M. A Contour-Based Moving Object Detection and Tracking / M. Yokoyama,
3. T. Poggio // 2d Joint IEEE Intern. Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance. – Breckenridge, Colorado, USA, 2005. – P. 271–276.
4. Denman, S. An Adaptive Optical Flow Technique for Person Tracking Systems / S. Denman,
5. V. Chandran, S. Sridharan // Pattern Recognition Letters. – 2007. – Vol. 28, № 10. – P. 1232–1239.
6. Kang, S. Estimation of Moving Information for Tracking of Moving Objects / S. Kang, J. Park, S. Jeong // Journal of Mechanical Science and Technology. – 2001. – Vol. 15, № 3. – P. 300–308.
7. Sadykhov, R. Fast cross correlation algorithm for optical flow estimation / R. Sadykhov,
8. D. Lamovsky // Proc. of Nordic Signal Processing Symposium (NORSIG’2006). – Reykjavik, Iceland, 2006. – P. 322–325.
9. Sadykhov, R. Estimation of the cross correlation based optical flow for video surveillance / R. Sadykhov, D. Lamovsky // Computing. – 2006. – Vol. 5, № 3. – P. 112–117.
10. Tian, Y. Robust Salient Motion Detection with Complex Background for Real-time Video
11. Surveillance / Y. Tian, A. Hampapur // IEEE Computer Society Workshop on Motion and Video Computing. – Breckenridge, Colorado, USA, 2005. – Vol. 2. – P. 30–35.
12. Intel Corp. Block-Matching in Motion Estimation Algorithms Using Streaming SIMD Extensions 3. – USA : Intel Applications Notes, 2003.
13. Intel Corp. Motion Estimation with Intel® Streaming SIMD Extensions 4 (Intel® SSE4)
14. [Electronic resource]. – Mode of access : http://software.intel.com/en-us/articles/motion-estimationwith-intel-streaming-simd-extensions-4-intel-sse4/. – Date of access : 09.09.11.
15. Tran, T. Performance Enhancement of Motion Estimation Using SSE2 Technology /
16. T. Tran, H. Cho, S. Cho // World Academy of Science, Engineering and Technology. – 2008. –
17. Vol. 40. – P. 168–171.
18. Chen, Z. Efficient Block Matching Algorithm for Motion Estimation / Z. Chen // Intern.
19. Journal of Signal Processing. – 2009. –Vol. 5, № 2. – P. 133–137.
20. Chen, Y. Fast block matching algorithm based on the winner-update strategy / Y. Chen,
21. Y. Hung, C. Fuh // IEEE Transactions on Image Processing. – 2001. – Vol. 10, № 8. – P. 1212–1222.
22. Kanade, T. Development of a video-rate stereo machine / T. Kanade, H. Kato, S. Kimura //
23. In Proc. of Intern. Robotics and Systems Conference (IROS’95). – Pittsburgh, Pennsylvania, USA, 1995. – Vol. 3. – P. 95–100.
24. Sun, A. Fast Stereo Matching Method / A. Sun // Proc. of Digital Image Computing: Techniques and Applications. – Auckland, New Zealand, 1997. – P. 95–100.
25. Sun, C. Multi-Resolution Rectangular Subregioning Stereo Matching Using Fast Correlation and Dynamic Programming Techniques / C. Sun // CMIS Report 98/246. – Australia : CSIRO, 1998.
26. Sun, C. Multi-Resolution Stereo Matching Using Maximum-Surface Techniques / C. Sun //
27. Proc. of Digital Image Computing: Techniques and Applications. – Perth, Australia, 1999. – P. 195–200.
28. Sun, C. Fast Stereo Matching Using Rectangular Subregioning and 3D Maximum-Surface
29. Techniques / C. Sun // Intern. Journal of Computer Vision. – 2002. – Vol. 47, № 1. – P. 99–117.
30. Sun, C. Fast Algorithms for Stereo Matching and Motion Estimation / C. Sun // Proc. of
31. Australia-Japan Advanced Workshop on Computer Vision. – Adelaide, Australia, 2003. – P. 38–48.
32. Sun, C. Fast Panoramic Stereo Matching Using Cylindrical Maximum Surfaces / C. Sun,
33. S. Peleg // IEEE Transactions on Systems, Man, and Cybernetics. Part B. – 2004. – Vol. 34, № 1. – P. 760–765.
34. Hirschmüller, H. Real-Time Correlation-Based Stereo Vision with Reduced Border Errors / H. Hirschmüller, P. Innocent, J. Garibaldi // International Journal of Computer Vision. – 2002. – Vol. 47, № 1–3. – P. 229–246.
35. Stefano, L. A Fast Area-Based Stereo Matching Algorithm / L. Stefano, M. Marchionni,
36. S. Mattoccia // Image and Vision Computing. – 2004. – Vol. 22, № 12. – P. 983–1005.
37. Stefano, L. A PC-based Real-Time Stereo Vision System / L. Stefano, M. Marchionni,
38. S. Mattoccia // Machine Graphics & Vision. – 2004. – Vol. 13, № 3. – P. 197–220.
39. Sun, C. Fast Optical Flow Using Cross Correlation and Shortest-Path Techniques / C. Sun // Proc. of Digital Image Computing: Techniques and Applications. – Perth, Australia, 1999. – P. 143–148.
40. Sun, C. Fast optical flow using 3d shortest path techniques / C. Sun // Image and vision
41. computing. – 2002. – Vol. 20, № 13/14. – P. 981–991.
42. Zhao, P. Near Real-Time Optical Flow / P. Zhao, M. Spetsakis // Proc. of the 14th Intern.
43. Conf. on Vision Interface. – Ottawa, ON, Canada, 2001. – P. 47–55.
44. Садыхов, Р.Х. Инструментальная система для обработки видеоинформации / Р.Х. Садыхов, Д.В. Ламовский // Доклады БГУИР. – 2007. – № 4 (20). – C. 175–180.
45. Chang, M. Optical Flow Measurement Based on Boolean Edge Detection and Hough Transform / M. Chang, I. Kim, J. Park // Intern. Journal of Control, Automation and Systems. – 2003. – Vol. 7, № 5. – P. 788–798.
46. Lu, N. Motion Detection Based On Accumulative Optical Flow and Double Background Filtering / N. Lu, J. Wang, L. Yang // Proc. of World Congress on Engineering. – London, UK, 2007. – P. 602–607.
47. Krauchonak, A. Detection of Moving Objects on Videosequences Based on Region Growing Optical Flow / A. Krauchonak // Proc. of the 10th International Conference «Pattern Recognition and Image Analysis: New Informational Technologies» (PRIA-10-2010), St. Petersburg, Russian Federation, December 5–12, 2010. – St. Petersburg, 2010. – Vol. 1. – P. 223–226.
48. Kravchonok, A. Detection of moving objects in video sequences by the computation of optical flow based on region growing / A. Kravchonok // Pattern Recognition and Image Analysis. – 2011. – Vol. 21, № 2. – P. 283–286.
49. Barron, J. Performance of optical flow techniques / J. Barron, D. Fleet, S. Beauchemin // Intern. Journal of Computer Vision. – 1994. – Vol. 12, № 1. – P. 43–77.
50. Horn, B. Robot Vision / B. Horn. – MIT Press. Cambridge, 1986. – 509 p.
51. Lucas, B. An Iterative Image Registration Technique with an Application to Stereo Vision / B. Lucas, T. Kanade // Proc of Intern. Joint Conference on Artificial Intelligence. – Vancouver, BC, Canada, 1981. – P. 674–679.
52. Anandan, P. A Computational Framework and an Algorithm for the Measurement of Visual Motion / P. Anandan // Intern. Journal of Computer Vision. – 1989. – Vol. 2. – P. 283–310.
53. Bartolini, F. Motion Estimation and Tracking for Urban Traffic Monitoring / F. Bartolini,
54. V. Cappellini, C. Giani // Proc of IEEE Intern. Conf. on Image Processing. – Lausanne, Switzerland, 1996. – P. 787–790.
55. Stefano, L. Vehicle Detection and Tracking Using the Block Matching Algorithm / L. Stefano, E. Viarani // Proc. of Intern. Multiconference on Circuits, Systems, Communications and Computer. – Athens, Greece, 1999. – P. 4491–4496.
56. Mattoccia, S. Efficient and optimal block matching for motion estimation / S. Mattoccia,
57. F. Tombari, L. Stefano // 14th IAPR Intern. Conf. on Image Analysis and Processing (ICIAP 2007). – Modena, Italy, 2007. – P. 705–710.
58. Toivonen, T. A New Algorithm for Fast Full Search Block Motion Estimation Based on
59. Number Theoretic Transforms / T. Toivonen // Proc. of the 9th Intern. Workshop on Systems, Signals, and Image Processing. – Manchester, United Kingdom, 2002. – P. 90–94.
60. McDonnell, M. Box-filtering techniques / M. McDonnell // Computer Graphics and Image
61. Processing. –1981. – Vol. 17, № 1. – P. 65–70.
62. Intel Corp. Absolute-Difference Motion Estimation for Intel® Pentium® 4 Processors [Electronic resource]. – Mode of access : http://software.intel.com/en-us/articles/absolute-differencemotion-estimation-for-intel-pentiumr-4-processors/. – Date of access : 31.08.10.
Рецензия
Для цитирования:
Кравчонок А.И. АЛГОРИТМ БЫСТРОГО ВЫЧИСЛЕНИЯ ОПТИЧЕСКОГО ПОТОКА ПРИ ПОМОЩИ SSE2-ИНСТРУКЦИЙ ПРОЦЕССОРОВ СЕМЕЙСТВА x86. Информатика. 2012;(2(34)):19-37.
Просмотров: 569
Послать статью по эл. почте 