Анализ функций, реализующих корреляционную обработку для измерения дальности по цифровым изображениям

  • Владимир Леонидович Козлов Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь

Аннотация

Отмечено, что корреляционная обработка изображений является одним из наиболее широко применяемых и перспективных инструментов для поиска, идентификации, локализации и слежения за объектами относительно сложных форм. Решается задача анализа возможностей и областей применения функций, реализующих корреля ционную обработку цифровых оптических изображений, в случае наличия искажений на изображе ниях. Исследования проводились для следующих функций: нормированной кросс-корреляционной функции; суммы абсолютных значений разностей; суммы квадратов разностей; нормированной суммы квадратов разностей; RANKпреобразования. Приводится алгоритм уменьшения времени вычисления нормированной кросс-корреляционной функции, обеспечивающий время анализа, сравнимое со временем анализа функций суммы квадратов разностей и суммы абсолютных значений разностей, не использующих нормализацию.

Биография автора

Владимир Леонидович Козлов, Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь

доктор технических наук, доцент; профессор кафедры квантовой радиофизики и оптоэлектроники факультета радиофизики и компьютерных технологий

Литература

  1. Hartley R., Zisserman A. Multiple view geometry in computer vision. Cambridge, 2004.
  2. Mamaev N., Lukin A., Yurin D. HeNLM-3D: A 3D computer tomography image denoising algorithm. Pattern Recognition and Information Processing (PRIPʼ2014) : proc. of the XII Intern. conf. (Minsk, 28–30 May, 2014) / ed. by A. Tuzikov, V. Kovalev. Minsk, 2014. P. 176–180.
  3. Kurgalin S. D., Krylovetsky A. A., Bozhok A. O. [Methods and algorithms for constructing three-dimensional models in computer vision systems]. Telematikaʼ2014 : proc. of the XXI All-Russian sci. and method. conf. (Saint Petersburg, 23–26 June, 2014). Saint Petersburg, 2014. P. 123–124 (in Russ.).
  4. Szeliski R. Computer vision: algorithms and applications. Berlin, 2011.
  5. Brown M. Z. Advances in computational stereo. IEEE trans. PAMI. 2003. Vol. 25, No. 8 P. 993–1008.
  6. Chumachenko A. V. [Optimization of SAD calculation for the problem of relief reconstruction from stereopairs images in high-performance stereovision systems]. Izv. Yuzhnogo federalʼnogo univ. Tekh. nauki. 2013. No. 3 (140). P. 89–96 (in Russ.).
  7. Guzik V. F., Chumachenko A. V. [Statistical method of optimization of local algorithms for establishing pixel correspondences on stereopairs]. Izv. vyssh. uchebn. zaved. Sev.-Kavk. reg. Ser.: Tekh. nauki. 2011. No. 4. P. 20–25 (in Russ.).
  8. Zabih R., Woodfill J. Non-parametric local transforms for computing visual correspondence. Computer Vision – ECCVʼ94 : proc. of Third Eur. conf. on computer vision (Stockholm, 2–6 May, 1994). Stockholm, 1994. P. 150–158.
  9. Middlebury stereo datasets [Electronic resource]. 2011. URL: http://vision.middlebury.edu/stereo/data (date of access: 14.09.2013).
  10. [Method for determining the distance to the object through a digital camera] : pat. 17809 Rep. Belarus, MKI G 01 C 3/00 / V. L. Kozlov, A. S. Vasilchuk ; declarer Belarus. state univ. No. а 20111773 ; declar. 20.12.11 ; publ. 09.09.13. Off. newsl. 2013. No. 5. P. 143 (in Russ.).
Опубликован
2017-09-29
Как цитировать
Козлов, В. Л. (2017). Анализ функций, реализующих корреляционную обработку для измерения дальности по цифровым изображениям. Журнал Белорусского государственного университета. Физика, 3, 102-110. Доступно по https://journals.bsu.by/index.php/physics/article/view/463