АЛГОРИТМЫ ПОСТРОЕНИЯ ДЕСКРИПТОРОВ ЛОКАЛЬНЫХ ОСОБЕННОСТЕЙ ИЗОБРАЖЕНИЙ НА БАЗЕ МНОГОКОЛЬЦЕВЫХ НЕПАРАМЕТРИЧЕСКИХ ПРЕОБРАЗОВАНИЙ
Аннотация
Рассматривается применение непараметрических преобразований при построении дескрипторов локальных особенностей изображений. Предлагаются подходы, в основу которых положены алгоритмы построения масштабируемых дискретных окружностей по Брезенхему, для многокольцевых непараметрических преобразований. Приводятся результаты моделирования предложенного подхода к построению локальных дескрипторов на тестовой базе по сравнению с известными дескрипторами SURF, ORB, BRISK, FREAK.
Об авторах
Г. А. БуткинБеларусь
Минск, Сурганова, 6
И. А. Емельянов
Беларусь
Минск, Сурганова, 6
А. В. Тузиков
Беларусь
Минск, Сурганова, 6
Список литературы
1. Lowe, D. Distinctive image features from scale-invariant key points / D. Lowe // Intern. J. of Computer Vision. – 2004. – Vol. 2(60). – P. 91–110.
2. Bay, H. SURF: Speeded Up Robust Features / H. Bay, T. Tuytelaars, L. van Gool // Proc. of the 9th European Conf. on Computer Vision. – Graz, Austtria : Springer LNCS, 2006. – Vol. 3951, pt. 1. – P. 404–417.
3. Brief: Binary robust independent elementary features / M. Calonder [et al.] // Proc. of the 11th European conf. on Computer vision (ECCV 2010), sept. 5–11, 2010. – Heraklion, Crete, Greece, 2010. – P. 778–792.
4. ORB: an efficient alternative to SIFT or SURF / E. Rublee [et al.] // IEEE Intern. Conf. on Computer Vision (ICCV 2011), nov. 6–13, 2011. – California, 2011. – P. 2564–2571.
5. Leutenegger, S. BRISK: Binary robust invariant scalable keypoints / S. Leutenegger, M. Chli, R.Y. Siegwart // IEEE Intern. Conf. on Computer Vision (ICCV 2011), nov. 6–13, 2011. – California, 2011. – P. 2548–2555.
6. Alahi, A. Freak: Fast retina keypoint / A. Alahi, R. Ortiz, P. Vandergheynst // Computer Vision and Pattern Recognition (CVPR), 16–21 June 2012. – Switzerland, 2012. – P. 510–517.
7. Zabih, R. Non-parametric Local Transforms for Computing Visual Correspondence / R. Zabih, J. Woodfill // Proc. of 3rd European Conf. on Computer Vision. – Sweden, 1994. – P. 150–158.
8. Butkin, G. Nonparametric transforms for describing local image features / G. Butkin, D. Zhuk, A. Tuzikov // Conf. Pattern Recognition and Information Proc. (PRIP’2011), 18–20 May 2011. – Minsk : BSUIR, 2011. – P. 209–212.
9. Ojala, T. A comparative study of texture measures with classification based on feature distributions / T. Ojala, M. Pietikainen, D. Harwood // Pattern Recognition. – 1996. – Vol. 29(1). – P. 51–59.
10. Ojala, T. Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns / T. Ojala, M. Pietikäinen, T. Mäenpää // IEEE Transactions on Pattern Analysis and Machine Intelligence. – 2002. – Vol. 24, no. 7. – P. 971–987.
11. Роджерс, Д. Алгоритмические основы машинной графики / Д. Роджерс. – М. : Мир, 1989. – 512 с.
12. Буткин, Г.А. Построение детекторов углов на базе анализа непараметрических преобразований на кольцах / Г.А. Буткин, И.А. Емельянов, А.В. Тузиков // Материалы VI Бело- русского космического конгресса, 28–30 октября 2014 г. – Минск : ОИПИ НАН Беларуси, 2014. – Т. 1. – С. 257–260.
13. Rosten, E. Machine Learning for High Speed Corner Detection / E. Rosten, T. Drummond // Proc. Ninth European Conf. Computer Vision. – 2006. – Vol. 1. – P. 430–443.
14. Буткин, Г.А. Об устойчивости непараметрических преобразований в задачах описания локальных особенностей изображений / Г.А. Буткин, А.В. Тузиков // Информатика. – 2011. – № 1. – С. 15–24.
15. Mikolajczyk, K. A performance evaluation of local descriptors / K. Mikolajczyk, C. Schmid // IEEE Transactions on Pattern Analysis and Machine Intelligence. – 2005. – Vol. 27, no. 10. – P. 1615–1630.
16. Miksik, O. Evaluation of Local Detectors and Descriptors for Fast Feature Matching / O. Miksik, K. Mikolajczyk // Proc. of the Intern. Conf. of Pattern Recognition (ICPR), 11–15 nov. 2012. – Tsukuba Science City, Japan, 2012. – Р. 2681–2684.
Рецензия
Для цитирования:
Буткин Г.А., Емельянов И.А., Тузиков А.В. АЛГОРИТМЫ ПОСТРОЕНИЯ ДЕСКРИПТОРОВ ЛОКАЛЬНЫХ ОСОБЕННОСТЕЙ ИЗОБРАЖЕНИЙ НА БАЗЕ МНОГОКОЛЬЦЕВЫХ НЕПАРАМЕТРИЧЕСКИХ ПРЕОБРАЗОВАНИЙ. Информатика. 2017;(1(53)):20-30.
For citation:
Butkin G.A., Emelianov I.A., Tuzikov A.V. ALGORITHMS FOR CONSTRUCTING THE DESCRIPTORS OF LOCAL IMAGE FEATURES BASED ON MULTIRING NONPARAMETRIC TRANSFORMATION. Informatics. 2017;(1(53)):20-30. (In Russ.)