ALGORITHMS FOR CONSTRUCTING THE DESCRIPTORS OF LOCAL IMAGE FEATURES BASED ON MULTIRING NONPARAMETRIC TRANSFORMATION

G. A. Butkin; I. A. Emelianov; A. V. Tuzikov

ALGORITHMS FOR CONSTRUCTING THE DESCRIPTORS OF LOCAL IMAGE FEATURES BASED ON MULTIRING NONPARAMETRIC TRANSFORMATION

G. A. Butkin, I. A. Emelianov, A. V. Tuzikov

Full Text:

PDF (Rus) |

Generate QR code

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.

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. Rodzhers, D. Algoritmicheskie osnovy mashinnoi grafiki / D. Rodzhers. - M. : Mir, 1989. - 512 s.

12. Butkin, G.A. Postroenie detektorov uglov na baze analiza neparametricheskikh preobrazovanii na kol'tsakh / G.A. Butkin, I.A. Emel'yanov, A.V. Tuzikov // Materialy VI Belo- russkogo kosmicheskogo kongressa, 28-30 oktyabrya 2014 g. - Minsk : OIPI NAN Belarusi, 2014. - T. 1. - S. 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. Butkin, G.A. Ob ustoichivosti neparametricheskikh preobrazovanii v zadachakh opisaniya lokal'nykh osobennostei izobrazhenii / G.A. Butkin, A.V. Tuzikov // Informatika. - 2011. - № 1. - S. 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. - R. 2681-2684.

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.)

This work is licensed under a Creative Commons Attribution 4.0 License.

ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)

Informatics

ALGORITHMS FOR CONSTRUCTING THE DESCRIPTORS OF LOCAL IMAGE FEATURES BASED ON MULTIRING NONPARAMETRIC TRANSFORMATION

Full Text:

Abstract

About the Authors

References

Review

For citations:

Username
Password
	Remember me

User

Informatics

ALGORITHMS FOR CONSTRUCTING THE DESCRIPTORS OF LOCAL IMAGE FEATURES BASED ON MULTIRING NONPARAMETRIC TRANSFORMATION

Full Text:

Abstract

About the Authors

References

Review

For citations:

Cookies policy