Алгоритм случайной выборки в задаче поиска образца в изображении
Ключевые слова:
компьютерное зрение, подход Лукаса–Канаде, оптический поток, алгоритм стохастической аппроксимации с пробным одАннотация
Задача поиска образца в изображении в той или иной форме является одной из базовых задач в области компьютерного зрения. Она возникает в задачах определения оптического потока, стереозрения, сопровождения. Один из классических подходов, предложенный Б. Лукасом и Т. Канаде, основывается на оптимизации некоторого функционала качества. В работе предлагается алгоритм поиска образца в изображении (алгоритм случайной выборки), основанный на подходе Лукаса–Канаде и показывающий высокие результаты по производительности.Литература
Граничин О. Н. Рандомизированные алгоритмы стохастической аппроксимации при произвольных помехах // Автоматика и телемеханика. 2002. № 2. С. 44–55.
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.
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.
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.
Lucas B. Generalized Image Matching by the Method of Differences // Doctoral dissertation, Tech. Report. Carnegie Mellon University Pittsburgh. 1985. 167 p.
Lucas B., Kanade T. An Iterative Image Registration Technique with an Application to Stereo Vision // Proceedings of Imaging Understanding Workshop. 1981. P. 121–130.
K. Nickel, R. Stiefelhagen. Visual recognition of pointing gestures for human–robot interaction // 2007. vol.25. P.1833–1835.
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.
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.
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.
Lucas B. Generalized Image Matching by the Method of Differences // Doctoral dissertation, Tech. Report. Carnegie Mellon University Pittsburgh. 1985. 167 p.
Lucas B., Kanade T. An Iterative Image Registration Technique with an Application to Stereo Vision // Proceedings of Imaging Understanding Workshop. 1981. P. 121–130.
K. Nickel, R. Stiefelhagen. Visual recognition of pointing gestures for human–robot interaction // 2007. vol.25. P.1833–1835.
Random sampling algorithm in the image registration problem
Abstract
Image registration is one of the basic problems of computer vision. It arises in optical flow estimation, stereo vision, and tracking problems. One of the classical approaches proposed by B. Lucas and T. Kanade is based on optimization of some cost function. In this article image registration algorithm based on Lucas–Kanade approach is proposed (random sampling algorithm). It shows high performance results.Опубликован
2009-06-01
Как цитировать
Граничин, О. Н., Вахитов, А. Т., & Павленко, Д. В. (2009). Алгоритм случайной выборки в задаче поиска образца в изображении. Труды СПИИРАН, (9), 178-185. https://doi.org/10.15622/sp.9.9
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
