Abstract
Multiscale feature point descriptors are used to describe the surrounding of image feature points, taking into account neighboring image details at various levels. The feature vectors are divided into several parts, each of which describes surrounding at increasing distance from the feature point. In this paper a method for matching such descriptors is proposed. It is based on multiple nearest-neighbors searches that are applied to match parts of the descriptor, followed by combining the partial matching results into final indication of the closest descriptor.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK: fast retina keypoint. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 510–517 (2012)
Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008) (similarity Matching in Computer Vision and Multimedia)
Broder, A.Z., Charikar, M., Frieze, A.M., Mitzenmacher, M.: Min-wise independent permutations. J. Comput. Syst. Sci. 60, 327–336 (1998)
Calonder, M., Lepetit, V., Strecha, C., Fua, P.: Brief: Binary robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) Computer Vision—ECCV 2010. Lecture Notes in Computer Science, vol. 6314, pp. 778–792. Springer, Berlin (2010)
Chum, O., Matas, J.: Fast computation of min-hash signatures for image collections. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3077–3084 (2012)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988)
Leutenegger, S., Chli, M., Siegwart, R.: BRISK: binary robust invariant scalable keypoints. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 2548–2555 (2011)
Lowe, D.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999)
Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: International Conference on Computer Vision Theory and Application (VISSAPP’09), pp. 331–340. INSTICC Press (2009)
Muja, M., Lowe, D.G.: Fast matching of binary features. In: Proceedings of the 2012 Ninth Conference on Computer and Robot Vision. pp. 404–410. CRV ’12, IEEE Computer Society, Washington, DC, USA (2012)
Rosten, E., Porter, R., Drummond, T.: FASTER and better: a machine learning approach to corner detection. IEEE Trans. Pattern Anal. Mach. Intell. 32, 105–119 (2010)
Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 2564–2571 (2011)
Salakhutdinov, R., Hinton, G.: Semantic hashing. Int. J. Approximate Reasonig 50(7), 969–978 (2009)
Slaney, M., Casey, M.: Locality-sensitive hashing for finding nearest neighbors. Sig. Process. Mag. IEEE 25(2), 128–131 (2008)
Smith, S., Brady, J.: SUSAN, a new approach to low level image processing. Int. J. Comput. Vis. 23(1), 45–78 (1997)
Tang, F., Tao, H.: Fast multi-scale template matching using binary features. In: IEEE Workshop on Applications of Computer Vision, WACV ’07, pp. 36–36 (2007)
Acknowledgments
This work was co-financed by the European Union within the European Regional Development Fund.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Swiercz, M., Iwanowski, M., Sarwas, G., Cacko, A. (2016). Combining Multiple Nearest-Neighbor Searches for Multiscale Feature Point Matching. In: Choraś, R. (eds) Image Processing and Communications Challenges 7. Advances in Intelligent Systems and Computing, vol 389. Springer, Cham. https://doi.org/10.1007/978-3-319-23814-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-23814-2_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23813-5
Online ISBN: 978-3-319-23814-2
eBook Packages: EngineeringEngineering (R0)