Preview

Информатика

Расширенный поиск

АЛГОРИТМ БЫСТРОГО ВЫЧИСЛЕНИЯ ОПТИЧЕСКОГО ПОТОКА ПРИ ПОМОЩИ 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.

Просмотров: 241


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)