МАСШТАБНО-ИНВАРИАНТНЫЙ АЛГОРИТМ ОБНАРУЖЕНИЯ ОБЛАСТЕЙ ИЗОБРАЖЕНИЙ
Аннотация
Описывается масштабно-инвариантный алгоритм обнаружения областей изображений по
шаблону, основанный на сравнении их ориентированного градиента. Алгоритм, в частности, предназначается для нахождения в режиме реального времени областей аэро- и космических изображений, которые соответствуют кадрам видеопоследовательностей, снятых видеокамерой. Алгоритм проще и в несколько раз быстрее популярных в настоящее время алгоритмов SIFT и SURF. Он позволяет надежно находить области на изображениях (в том числе больших размеров), имеющих схожие характеристики с шаблонами.
Об авторах
П. В. ЛукашевичРоссия
Б. А. Залесский
Беларусь
Список литературы
1. Lowe, D. Object recognition from local scale-invariant features / D. Lowe // Proc. of the Intern. Conf. on Computer Vision. – Washington, DC, USA, 1999. – Vol. 2. – P. 1150–1157.
2. Scovanner, P. A 3-dimensional sift descriptor and its application to action recognition /
3. P. Scovanner, S. Ali, M. Shah // Proc. of the 15th Intern. Conf. on Multimedia. – N.Y., USA, 2007. – P. 357–360.
4. SURF: Speeded Up Robust Features / H. Bay [et al.] // Computer Vision and Image Understanding (CVIU). – 2008. – Vol. 110, № 3. – P. 346–359.
5. Lindeberg, T. Scale-space theory: A basic tool for analysing structures at different scales /
6. T. Lindeberg // Journal of Applied Statistics (Supplement on Advances in Applied Statistics: Statistics and Images). – 1994. – Vol. 21 (2). – P. 224–270.
7. Lindeberg, T. Scale-space / T. Lindeberg // Encyclopedia of Computer Science and Engineering. – 2008. – Vol. IV. – P. 2495–2504.
8. Robust wide baseline stereo from maximally stable extremum regions / J. Matas [et al.] //
9. Proc. Brit. Machine Vision Conf. – Cardiff, UK, 2002. – P. 384–393.
10. Lindeberg, T. Detecting salient blob-like image structures and their scales with a scale-space
11. primal sketch: A method for focus-of-attention / T. Lindeberg // Int. J. Comput. Vis. – 1993. – Vol. 11. – P. 283–318.
12. Lindeberg, T. Feature detection with automatic scale selection / T. Lindeberg // Int. J. Comput. Vis. – 1998. – Vol. 30. – P. 77–116,.
13. A KFCM and SIFT Based Matching Approach to Similarity Retrieval of Images / P. Hao
14. [et al.] // Proc. of the Fifth Intern. Conf. on Image and Graphics (ICIG12009). – Xi1an, Shanxi, China, 2009. – P. 372–377.
15. Porikli, F. Integral Histogram: A Fast Way To Extract Histograms in Cartesian Spaces /
16. F. Porikli // Proc. of the 2005 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (Cvpr'05). – Washington, 2005. – Vol. 1. – P. 829–836.
Рецензия
Для цитирования:
Лукашевич П.В., Залесский Б.А. МАСШТАБНО-ИНВАРИАНТНЫЙ АЛГОРИТМ ОБНАРУЖЕНИЯ ОБЛАСТЕЙ ИЗОБРАЖЕНИЙ. Информатика. 2011;(3(31)):118-128.