Алгоритм случайной выборки в задаче поиска образца в изображении
Ключевые слова:
компьютерное зрение, подход Лукаса–Канаде, оптический поток, алгоритм стохастической аппроксимации с пробным одАннотация
Задача поиска образца в изображении в той или иной форме является одной из базовых задач в области компьютерного зрения. Она возникает в задачах определения оптического потока, стереозрения, сопровождения. Один из классических подходов, предложенный Б. Лукасом и Т. Канаде, основывается на оптимизации некоторого функционала качества. В работе предлагается алгоритм поиска образца в изображении (алгоритм случайной выборки), основанный на подходе Лукаса–Канаде и показывающий высокие результаты по производительности.Литература
Граничин О. Н. Рандомизированные алгоритмы стохастической аппроксимации при произвольных помехах // Автоматика и телемеханика. 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.
Опубликован
2009-06-01
Как цитировать
Граничин, О. Н., Вахитов, А. Т., & Павленко, Д. В. (2009). Алгоритм случайной выборки в задаче поиска образца в изображении. Труды СПИИРАН, (9), 178-185. https://doi.org/10.15622/sp.9.9
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
