АЛГОРИТМ БЫСТРОГО ВЫЧИСЛЕНИЯ ОПТИЧЕСКОГО ПОТОКА ПРИ ПОМОЩИ 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.
Просмотров: 607
ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)
ISSN 2617-6963 (Online)
Послать статью по эл. почте 