ALGORITHMS FOR CONSTRUCTING THE DESCRIPTORS OF LOCAL IMAGE FEATURES BASED ON MULTIRING NONPARAMETRIC TRANSFORMATION
Abstract
Application of nonparametric transformations for construction of local image features descriptors is considered. An approach based on scalable Bresenham circles for multiring nonparametric transformations is proposed. A problem of finding characteristic points (corners) in images is solved using two rings of small radius. Then, considering rings of greater radius a final decision is made concerning local features under investigation. Testing results of proposed local descriptors have demonstrated their competitiveness with known descriptors.
About the Authors
G. A. Butkin
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
I. A. Emelianov
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
A. V. Tuzikov
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
References
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.
Review
For citations:
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.)
Views: 787
Email this article 