Skip to main content

Using Robust Local Features on DSP-Based Embedded Systems

  • Chapter
Embedded Computer Vision

In recent years many powerful computer vision algorithms have been proposed, making feasible automatic or semi-automatic solutions to many popular vision tasks, such as camera calibration and visual object recognition. In particular, the driving force was the development of new powerful algorithms, especially in the area of local features. On the other hand, embedded vision platforms and solutions, such as smart cameras, have successfully emerged. Smart cameras offer enough power for decentralized image processing for various kinds of tasks, especially in the field of surveillance, but are still strictly limited in their computational and memory resources.

indent In this chapter, we investigate a set of robust local feature detectors and descriptors for application on embedded systems. We briefly describe the methods involved, that is, the DoG (difference of Gaussians) and MSER (maximally stable extremal regions) detector as well as the PCA-SIFT descriptor, and discuss their suitability for smart systems for camera calibration and object recognition tasks. The second contribution of this work is the experimental evaluation of these methods on two challenging tasks, namely, the task of robust camera calibration and fully embedded object recognition on a medium-sized database. Our approach is fortified by encouraging results which we present at length.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Abstract

  1. Arth, C., Bischof, H., Leistner, C.: TRICam: An Embedded Platform for Remote Traffic Surveillance. IEEE Comput Soc Conf Comput Vis Pattern Recogn (Embedded Computer Vision Workshop) (2006)

    Google Scholar 

  2. Barton-Sweeney, A., Lymberopoulos, D., Savvides, A.: Sensor Localization and Camera Calibration in Distributed Camera Sensor Networks. Proc. of the International Conference on Broadband Communications, Networks and Systems (BROADNETS), pp. 1–10 (2006)

    Google Scholar 

  3. Bay, H., Ferrari, V., Van Gool, L.: Wide-Baseline Stereo Matching with Line Segments. IEEE Comput Soc Conf Comput Vis Pattern Recogn 1, pp. 329–336 (2005)

    Google Scholar 

  4. Bhardwaj, M., Chandrakasan, A., Garnett, T.: Upper Bounds on the Lifetime of Sensor Networks. IEEE Int Conf Comm, pp. 785–790 (2001)

    Google Scholar 

  5. Bishnu, A., Bhunre, P.K., Bhattacharya, B.B., Kundu, M.K., Murthy, C.A., Acharya, T.: Content Based Image Retrieval: Related Issues Using Euler Vector. Proc. of the IEEE International Conference on Image Processing 2, pp. 585–588 (2002)

    Google Scholar 

  6. Bishnu, A., Bhattacharya, B.B., Kundu, M.K., Murthy, C.A., Acharya, T.: A Pipeline Architecture for Computing the Euler Number of a Binary Image. J Syst Architect 51 (8), pp. 470–487 (2005)

    Article  Google Scholar 

  7. Bramberger, M., Doblander, A., Maier, A., Rinner, B., Schwabach, H.: Distributed Embedded Smart Cameras for Surveillance Applications. Computer 39 (2), pp. 68–75 (2006)

    Article  Google Scholar 

  8. Cheng, Z., Devarajan, D., Radke, R.J.: Determining Vision Graphs for Distributed Camera Networks Using Feature Digests. EURASIP Journal on Advances in Signal Processing (2007)

    Google Scholar 

  9. Dey, S., Bhattacharya, B.B., Kundu, M.K., Acharya, T.: A Fast Algorithm for Computing the Euler Number of an Image and its VLSI Implementation. Int Conf VLSI Des, pp. 330–335 (2000)

    Google Scholar 

  10. Fischler, M.A., Bowles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm ACM 24 (6), pp. 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  11. Geusebroek, J-M., Burghouts, G.J., Smeulders A.W.M.: The Amsterdam Library of Object Images. Int J Comput Vis 61 (1), pp. 103–112 (2005)

    Article  Google Scholar 

  12. Hartley, R., Zisserman, A.: multiple View Geometry in Computer Vision. Cambridge University Press (2000)

    Google Scholar 

  13. Helmbold, D.P., Schapire, R.E.: Predicting Nearly as Well as the Best Pruning of a Decision Tree. Computational Learing Theory, pp. 61–68 (1995)

    Google Scholar 

  14. Hengstler, S., Prashanth, D., Fong, S., Aghajan, H.: MeshEye: a Hybrid-Resolution Smart Camera Mote for Applications in Distributed Intelligent Surveillance. Proc. of the International Conference on Information Processing in Sensor Networks (IPSN), pp. 360–369 (2007)

    Google Scholar 

  15. Jannotti, J., Mao, J.: Distributed Calibration of Smart Cameras. Proc. of the Workshop on Distributed Smart Cameras (DSC06) (2006)

    Google Scholar 

  16. Ke, Y., Sukthankar, R.: PCA-SIFT: A More Distinctive Representation for Local Image Descriptors. IEEE Comput Soc Conf Comput Vis Pattern Recogn, pp. 506–513 (2004)

    Google Scholar 

  17. Keshavarz, A., Tabar, A.M., Aghajan, H.: Distributed Vision-Based Reasoning for Smart Home Care. Proc. of the Workshop on Distributed Smart Cameras (DSC06) (2006)

    Google Scholar 

  18. Kisačanin, B.: Examples of low-level computer vision on media processors. Proc. IEEE CVPR, ECV Workshop, (2005)

    Google Scholar 

  19. Kleihorst, R., Schueler, B., Danilin, A., Heijligers, M.: Smart Camera Mote with High-Performance Vision System. Proc. of the Workshop on Distributed Smart Cameras (DSC06) (2006)

    Google Scholar 

  20. Lee, J., Aghajan, H.: Collaborative Node Localization in Surveillance Networks using Opportunistic Target Observations. Proc. of the ACM International Workshop on Video Surveillance and Sensor Networks (VSNN), pp. 9–18 (2006)

    Google Scholar 

  21. Lindeberg, T.: Feature Detection with Automatic Scale Selection. Int J Comput Vis 30 (2), pp. 77–116 (1998)

    Google Scholar 

  22. Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int J Comput Vis 60 (2), pp. 91–110 (2004)

    Article  Google Scholar 

  23. Mallett, J.: The Role of Groups in Smart Camera Networks. PhD Thesis, Massachusetts Institute of Technology (MIT) (2006)

    Google Scholar 

  24. Mansour, Y.: Pessimistic Decision Tree Pruning Based on Tree Size. Proc. of the International Conference on Machine Learning (ICML), pp. 195–201 (1997)

    Google Scholar 

  25. Matas, J., Obdrzalek, S., Chum, O.: Local Affine Frames for Wide-Baseline Stereo. Int Conf Pattern Recogn 4, pp. 363–366 (2002)

    Article  Google Scholar 

  26. Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust Wide Baseline Stereo from Maximally Stable Extremal Regions. Proc. of the British Machine Vision Conference (BMVC) 1, pp. 384–393 (2002)

    Google Scholar 

  27. Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors, IEEE Trans Pattern Anal Mach Intell 27 (10), pp. 1615–1630 (2005)

    Article  Google Scholar 

  28. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A Comparison of Affine Region Detectors. Int J Comput Vis 65 (1-2), pp. 43–72 (2005)

    Article  Google Scholar 

  29. Munich, M.E., Pirjanian, P., DiBernardo, E., Goncalves, L., Karlsson, N., Lowe, D.G.: Break-through Visual Pattern Recognition for Robotics and Automation. IEEE Int Conf Robot Autom (2005)

    Google Scholar 

  30. Murphy-Chutorian, E., Trivedi, M.M.:N-tree Disjoint-Set Forests for Maximally Stable Extremal Regions, Proc. of the British Machine Vision Conference (BMVC) 2, p. 739 (2006)

    Google Scholar 

  31. Nistér, D., Stewénius, H.: Scalable Recognition with a Vocabulary Tree. IEEE Comput Soc Conf Comput Vis Pattern Recogn 2, pp. 2161-2168 (2006)

    Google Scholar 

  32. Pflugfelder, R., Bischof, H.: Fundamental Matrix and Slightly Overlapping Views. Int Conf Pattern Recogn 1, pp. 527–530 (2006)

    Google Scholar 

  33. Rowe, A., Rosenberg, C., Nourbakhsh, I.: A Second-Generation Low-Cost Embedded Color Vision System. IEEE Comput Soc Conf Comput Vis Pattern Recogn (Embedded Computer Vision Workshop) (2005)

    Google Scholar 

  34. Wolf, W., Ozer, B., Lv, T.: Smart Cameras as Embedded Systems. Computer 35 (9), pp. 48–53 (2002)

    Article  Google Scholar 

  35. Yeh, T., Grauman, K., Tollmar, K., Darrell, T.: A Picture Is Worth a Thousand Keywords: Image-Based Object Search on a Mobile Platform. CHI Extended Abstracts, pp. 2025–2028 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Arth, C., Leistner, C., Bischof, H. (2009). Using Robust Local Features on DSP-Based Embedded Systems. In: Kisačanin, B., Bhattacharyya, S.S., Chai, S. (eds) Embedded Computer Vision. Advances in Computer Vision and Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-84800-304-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-304-0_4

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-303-3

  • Online ISBN: 978-1-84800-304-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics