Performance Evaluation of BRISK Algorithm on Mobile Devices

Alexander Gularte, Camila Thomasi, Rodrigo de Bem, Diana Adamatti

Abstract

The great number of researches about local features extraction algorithms in the last years, allied to the popularization of mobile devices, makes desirable efficient and accurate algorithms suitable to run on such devices. Despite this, there are few approaches adequate to run efficiently on the complexity-, cost- and power-constrained mobile environments. The main objective of this work is to evaluate the performance of the recently proposed BRISK algorithm on mobile devices. In this way, a mobile implementation, named M-BRISK, is proposed. Some implementation strategies are considered and successful applied to execute the algorithm in a real-world mobile device. As evaluation criterion repeatability, recall, precision and running time metrics are used, as well as the comparison with the classical well established algorithm SURF and also with the more recently proposed ORB. The results confirm that proposed mobile implementation of BRISK (M-BRISK) performs well and it is adequate to mobile devices.

References

  1. ARM (2012a). Arm neon instructions. Available in: http://www.arm.com/products/processors/technologies/ neon.php, accessed on June 05, 2012.
  2. ARM (2012b). Arm processor architecture. Available in: http://www.arm.com/products/processors/technologies/instruction-set-architectures.php, accessed on June 05, 2012.
  3. Bay, H., Tuytelaars, T., and Gool, L. V. (2006). Surf: Speeded up robust features. In Proceedings of the Ninth European Conference on Computer Vision (ECCV 2006), pages 404-417.
  4. Brown, M. and Lowe, D. G. (2005). Unsupervised 3d object recognition and reconstruction in unordered datasets. In Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM 2005), pages 56-63.
  5. Budagavi, M. (2006). Real-time image and video processing in portable and mobile devices. Journal of RealTime Image Processing, 1(1):3-7.
  6. Calonder, M., Lepetit, V., Strecha, C., and Fua, P. (2010). Brief: Binary robust independent elementary features.
  7. Flynn, M. J. (1972). Some computer organizations and their effectiveness. IEEE Transactions on Computers, C21(9):948-960.
  8. Google (2011). Android ndk. Available in: http:// developer.android.com/sdk/ndk/overview.html, accessed on November 15, 2011.
  9. Google (2012). Android. Available in: http:// www.android.com/, accessed on February 29, 2012.
  10. Intel (2006). Intel c++ compiler for linux intrinsics reference. Available in: http://software.intel.com/ file/6337/, Accessed November 15, 2011.
  11. Ke, Y. and Sukthankar, R. (2004). Pca-sift: a more distinctive representation for local image descriptors. In Proceedings of the 2004 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2004), volume 2, pages II-506 - II-513.
  12. Leutenegger, S., Chli, M., and Siegwart, R. (2011). BRISK: Binary Robust Invariant Scalable Keypoints. In Proceedings of the 13ht International Conference on Computer Vision (ICCV 2011).
  13. Liang, S. (2003). Java Native Interface: Programmer's Guide and Specification. Addison-Wesley.
  14. Lowe, D. G. (2004). Distinctive image features from scaleinvariant keypoints. 60(2):91-110.
  15. Mair, E., Hager, G. D., Burschka, D., Suppa, M., and Hirzinger, G. (2010). Adaptive and generic corner detection based on the accelerated segment test. In Proceedings of 11th European Conference on Computer Vision (ECCV 2010), pages 183-196.
  16. Mikolajczyk, K. and Schmid, C. (2005). A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10):1615 -1630.
  17. OpenCV (2011). Opencv v2.1 documentation. Available in http://opencv.willowgarage.com/wiki/, Accessed November 15, 2011.
  18. Rosten, E. and Drummond, T. (2006). Machine learning for high-speed corner detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3951:430-443.
  19. Rublee, E., Rabaud, V., Konolige, K., and Bradski, G. (2011). Orb: An efficient alternative to sift or surf. In Proceedings of 13th IEEE International Conference on Computer Vision (ICCV 2011), pages 2564 -2571.
  20. Skrypnyk, I. and Lowe, D. G. (2004). Scene modelling, recognition and tracking with invariant image features. In Proceedings of the Third IEEE and ACM International Symposium on Mixed and Augmented Reality (ISMAR 2004), pages 110-119.
  21. Smeulders, A., Worring, M., Santini, S., Gupta, A., and Jain, R. (2000). Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(12):1349 -1380.
  22. Tola, E., Lepetit, V., and Fua, P. (2010). Daisy: An efficient dense descriptor applied to wide-baseline stereo. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(5):815 -830.
Download


Paper Citation


in Harvard Style

Gularte A., Thomasi C., de Bem R. and Adamatti D. (2013). Performance Evaluation of BRISK Algorithm on Mobile Devices . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-48-8, pages 5-11. DOI: 10.5220/0004288400050011


in Bibtex Style

@conference{visapp13,
author={Alexander Gularte and Camila Thomasi and Rodrigo de Bem and Diana Adamatti},
title={Performance Evaluation of BRISK Algorithm on Mobile Devices},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={5-11},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004288400050011},
isbn={978-989-8565-48-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013)
TI - Performance Evaluation of BRISK Algorithm on Mobile Devices
SN - 978-989-8565-48-8
AU - Gularte A.
AU - Thomasi C.
AU - de Bem R.
AU - Adamatti D.
PY - 2013
SP - 5
EP - 11
DO - 10.5220/0004288400050011