PARALLEL VERSION OF DETECTOR OF EXTREMAL KEY POINTS ON IMAGES
Abstract
The article presents a parallel version of the detector of extremal key points, which are used to describe, analyze and compare digital images by local descriptors. Local descriptors are determined in neighborhoods of the extremal key points. The orientation of the descriptors are found with aid of Histograms of Oriented Gradient. The specificity of the parallel architecture of NVIDIA graphics cards has been taken into account in the developed version, oriented to the implementation on CUDA. It accelerated the calculation of the extremal key points by several orders. Computation of the not oriented extremal key points for images of the FullHD-size on the budget graphics card takes 5–6 ms. The oriented extremal key points are computed within 11–12 ms.
About the Authors
B. A. Zalesky
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Minsk
Belarus
Dr. Sc. (Physics and Mathematics), Head of Laboratory of Image Processing and Recognition
Belarus
Dr. Sc. (Physics and Mathematics), Head of Laboratory of Image Processing and Recognition
Ph. S. Trotski
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Minsk
Belarus
Junior researcher
Belarus
Junior researcher
References
1. Lowe D. Object recognition from local scale invariant features. Proceedings of the 7th IEEE International Conference on Computer Vision (ICCV). Corfu, 1999, pp. 1150–1157.
2. Dalah N., Triggs B. Histograms of oriented gradients for human detection. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005). San Diego, 2005, vol. 1, pp. 886–893.
3. Bay H., Tuytelaars T., Van Gool L. SURF: speeded up robust features. Proceedings of the 9th European Conference on Computer Vision (ECCV). Austria, Graz, 2006, vol. 3951, pt. 1, pр. 404–417.
4. Rosten E., Drummond T. Faster and better: a machine learning approach to corner detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, vol. 32, no. 1, pp. 105–119.
5. Agrawal M., Konolige K., Blas M. R. CenSurE: center surround extremas for realtime feature detection and matching. Lecture Notes in Computer Science, 2008, vol. 5305, pp. 102–115.
6. Leutenegger S., Chli M., Siegwart R. Y. BRISK: binary robust invariant scalable keypoints. Proceedings of the 13th IEEE International Conference on Computer Vision (ICCV). Barcelona, 2011, pp. 2548–2555.
7. Alcantarilla P., Bartoli A., Davison J. KAZE features. Proceedings of the 12th European Conference on Computer Vision (ECCV). Firenze, 2012, pp. 214–227.
8. Alcantarilla P., Nuevo J., Bartoli A. Fast explicit diffusion for accelerated features in nonlinear scale spaces. Proceedings of the 24th British Machine Vision Conference (BMVC). Bristol, 2013, р. 11–21. doi: 10.5244/C.27.13
9. Schmidt A., Kraft M., Fularz M., Domagała Z. Comparative assessment of point feature detectors and descriptors in the context of robot navigation. Journal of Automation, Mobile Robotics and Intelligent Systems, 2013, vol. 7, no. 1, pp. 11–20.
10. Levi G., Hassner T. Learned arrangements of three patch codes. IEEE Winter Conference on Applications of Computer Vision (WACV), NY, USA, March, 2016, р. 33–42. doi: 10.1109/WACV.2016.7477723
11. Zalesskiy B. A. Detektoryi ekstremalnyih osobyih tochek na izobrazheniyah [Detectors of exteremal key points on images]. Dokladyi Natsionalnoy akademii nauk Belarusi [Reports of the National Academy of Sciences of Belarus], 2017, no. 5(61), pp. 37–41 (in Russian).
12. Sanders D., Kendrot E. Tehnologiya CUDA v primerah: vvedenie v programmirovanie graficheskih protsessorov. CUDA by Example: An Introduction to General-Purpose GPU Programming. Moscow, DMK Press Publ., 2013, 234 p. (in Russian).
Review
For citations:
Zalesky B.A., Trotski P.S. PARALLEL VERSION OF DETECTOR OF EXTREMAL KEY POINTS ON IMAGES. Informatics. 2018;15(2):55-63. (In Russ.)
Views: 679
Email this article 