УДК 004.932.2

АЛГОРИТМ СЛУЧАЙНОЙ ВЫБОРКИ В ЗАДАЧЕ ПОИСКА ОБРАЗЦА В ИЗОБРАЖЕНИИ

О.Н. Граничин, А.Т. Вахитов, Д.В. Павленко

Аннотация


Задача поиска образца в изображении в той или иной форме является одной из базовых задач в области компьютерного зрения. Она возникает в задачах определения оптического потока, стереозрения, сопровождения. Один из классических подходов, предложенный Б. Лукасом и Т. Канаде, основывается на оптимизации некоторого функционала качества. В работе предлагается алгоритм поиска образца в изображении (алгоритм случайной выборки), основанный на подходе Лукаса–Канаде и показывающий высокие результаты по производительности.

Ключевые слова


компьютерное зрение, подход Лукаса–Канаде, оптический поток, алгоритм стохастической аппроксимации с пробным од

Полный текст:

PDF

Литература


  1. Граничин О. Н. Рандомизированные алгоритмы стохастической аппроксимации при произвольных помехах // Автоматика и телемеханика. 2002. № 2. С. 44–55.
  2. Baker S., Matthews I. Lucas–Kanade 20 Years On: A Unifying Framework: Part 1 // International Journal of Computer Vision. 2004. Vol. 56, No. 3. P. 221–255.
  3. Eturk S. Digital Image Stabilization with Sub-Image Phase Correlation Based Global Motion Estimation // IEEE Transactions on Consumer Electronics. 2003. Vol. 49, No. 4. P. 1320–1325.
  4. Himanshu A., Anoop M. N., Jawahar C. V. Accurate Image Registration from Local Phase Information // Proceedings of 13th National Conference on Communications. 2007. P. 37–41.
  5. Lucas B. Generalized Image Matching by the Method of Differences // Doctoral dissertation, Tech. Report. Carnegie Mellon University Pittsburgh. 1985. 167 p.
  6. Lucas B., Kanade T. An Iterative Image Registration Technique with an Application to Stereo Vision // Proceedings of Imaging Understanding Workshop. 1981. P. 121–130.
  7. K. Nickel, R. Stiefelhagen. Visual recognition of pointing gestures for human–robot interaction // 2007. vol.25. P.1833–1835.


Олег Николаевич Граничин - д.ф.-м.н., проф., профессор кафедры системного программирования математико-механического факультета, Санкт-Петербургский государственный университет.
Область научных интересов: рандомизированные алгоритмы оптимизации и оценивания, стохастическая оптимизация в информатике, адаптивное и оптимальное управление, распознавание образов..
Число научных публикаций: 70.

Адрес (E-mail): oleg_granichin@mail.ru
Почтовый адрес: Университетский пр., д. 28, Старый Петергоф, 198504, Санкт-Петербург, РФ
Телефон: +7(812)428-4910
Факс: +7(848)428-7109


Александр Тимурович Вахитов - аспирант математико-механического факультета, Санкт-Петербургский государственный университет.
Область научных интересов: стохастическая оптимизация, распределенные вычисления, обработка изображений..
Число научных публикаций: 10.

Адрес (E-mail): av38@yandex.ru
Почтовый адрес: Университетский пр., д. 28, Старый Петергоф, 198504, Санкт-Петербург, РФ
Телефон: +7(812)428-7109


Дмитрий Валентинович Павленко - студент математико-механического факультета, Санкт-Петербургский государственный университет.
Область научных интересов: компьютерное зрение..
Число научных публикаций: 2.

Адрес (E-mail): dmit10@mail.ru
Почтовый адрес: Университетский пр., д. 28, Старый Петергоф, 198504, Санкт-Петербург, РФ
Телефон: +7(812)428-7109




DOI: http://dx.doi.org/10.15622/sp.9.9

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.