skip to main content
research-article

Resource-aware architectures for adaptive particle filter based visual target tracking

Published: 11 April 2013 Publication History

Abstract

There are a growing number of visual tracking applications now being envisioned for mobile devices. However, since computer vision algorithms such as particle filtering have large computational demands, they can result in high energy consumption and temperatures in mobile devices. Conventional approaches for distributed target tracking with a camera node and a receiver node are either sender-based (SB) or receiver-based (RB). The SB approach uses little energy and bandwidth, but requires a sender with large computational resources. The RB approach fits applications where computational resources are completely unavailable to the sender, but requires very large energy and bandwidth. In this article, we propose three architectures for distributed particle filtering that (i) reduce particle filtering workload and (ii) allow for dynamic migration of workload between nodes participating in tracking. We also discuss an adaptive particle filtering extension that adapts particle filter computational complexity and can be applied to both the conventional and proposed architectures for improved energy efficiency. Results show that the proposed solutions require low additional overhead, improve on tracking system lifetime, balance node temperatures, maintain track of the desired target, and are more effective than conventional approaches in many scenarios.

References

[1]
Bolliger, P., Köhler, M., and Römer, K. 2007. Facet: towards a smart camera network of mobile phones. In Proceedings of the International Conference Autonomic Computing and Communications Systems. 17.
[2]
Chhetri, A., Morrell, D., and Papandreou-Suppappola, A. 2005. Energy efficient target tracking in a sensor network using non-myopic sensor scheduling. In Proceedings of the International Conference on Information Fusion. IEEE, 558--565.
[3]
Closas, P. and Fernandez-Prades, C. 2011. Particle filtering with adaptive number of particles. In Proceedings of the IEEE Aerospace Conference. IEEE, 1--7.
[4]
Del Bimbo, A. and Dini, F. 2011. Particle filter-based visual tracking with a first order dynamic model and uncertainty adaptation. Comput. Vision Image Understand. 115, 6, 771--786.
[5]
Evers-Senne, J., Schiller, I., Petersen, A., and Koch, R. 2007. A mobile augmented reality system with distributed tracking. In Proceedings of the 3rd International Symposium on 3D Data Processing, Visualization, and Transmission. IEEE, 583--590.
[6]
Forte, D. and Srivastava, A. 2011a. Adaptable architectures for distributed visual target tracking. In Proceedings of the IEEE International Conference on Computer Design. 339--345.
[7]
Forte, D. and Srivastava, A. 2011b. Resource-aware architectures for particle filter based visual target tracking. In Proceedings of the International Green Computing Conference. IEEE, 1--6.
[8]
Fox, D. 2001. KLD-sampling: Adaptive particle filters. In Advances in Neural Information Processing Systems, vol. 14, MIT Press.
[9]
Gammeter, S., Gassmann, A., Bossard, L., Quack, T., and Van Gool, L. 2010. Server-side object recognition and client-side object tracking for mobile augmented reality. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 1--8.
[10]
Isard, M. and Blake, A. 1998. Condensation - conditional density propagation for visual tracking. Int. J. Comput. Vision 29, 1, 5--28.
[11]
Jinxia, Y., Yongli, T., and Wenjing, L. 2010. Research on the adaptive mechanisms in particle filter. In Proceedings of the Chinese Control and Decision Conference. IEEE, 1316--1321.
[12]
Johnson, R., Evans, J., Jacobsen, P., Thompson, J., and Christopher, M. 2004. The changing automotive environment: high-temperature electronics. IEEE Trans. Electron. Packag. Manuf. 27, 3, 164--176.
[13]
Kang, S., Lee, J., Jang, H., Lee, H., Lee, Y., Park, S., Park, T., and Song, J. 2008. Seemon: Scalable and energy-efficient context monitoring framework for sensor-rich mobile environments. In Proceedings of the International Conference on Mobile Systems, Applications, and Services. ACM, 267--280.
[14]
Konstantakos, V., Chatzigeorgiou, A., Nikolaidis, S., and Laopoulos, T. 2008. Energy consumption estimation in embedded systems. IEEE Trans. Instrum. Meas. 57, 4, 797--804.
[15]
Krause, A., Ihmig, M., Rankin, E., Leong, D., Gupta, S., Siewiorek, D., Smailagic, A., Deisher, M., and Sengupta, U. 2005. Trading off prediction accuracy and power consumption for context-aware wearable computing. In Proceedings of the International Symposium on Wearable Computers. IEEE, 20--26.
[16]
Ong, L.-L., Xiao, W., Tham, C.-K., and Ang, M. 2009. Resource constrained particle filtering for real-time multi-target tracking in sensor networks. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications. IEEE, 1--6.
[17]
Pérez, P., Hue, C., Vermaak, J., and Gangnet, M. 2002. Color-based probabilistic tracking. In Proceedings of the European Conference on Computer Vision. 661--675.
[18]
Rong Li, X. and Jilkov, V. 2003. Survey of maneuvering target tracking. Part I. Dynamic models. IEEE Trans. Aerosp. Electron. Syst. 39, 4, 1333--1364.
[19]
Simon, D. 2006. Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches. Wiley-Interscience.
[20]
Skadron, K., Stan, M. R., Sankaranarayanan, K., Huang, W., Velusamy, S., and Tarjan, D. 2004. Temperature-aware microarchitecture: Modeling and implementation. ACM Trans. Archit. Code Optim. 1, 1, 94--125.
[21]
Srinivasan, J., Adve, S. V., Bose, P., and Rivers, J. A. 2004. The impact of technology scaling on lifetime reliability. In Proceedings of the International Conference on Dependable Systems and Networks. IEEE, 177--186.
[22]
Wang, X., Ma, J., Wang, S., and Bi, D. 2010. Distributed energy optimization for target tracking in wireless sensor networks. IEEE Trans. Mobile Comput. 9, 73--86.
[23]
Wang, Y., Lin, J., Annavaram, M., Jacobson, Q., Hong, J., Krishnamachari, B., and Sadeh, N. 2009. A framework of energy efficient mobile sensing for automatic user state recognition. In Proceedings of the International Conference on Mobile Systems, Applications, and Services. ACM, 179--192.
[24]
Wittke, M., Hoffmann, M., Hahner, J., and Muller Schloer, C. 2008. Midsca: Towards a smart camera architecture of mobile internet devices. In Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras. IEEE, 1--10.

Cited By

View all
  • (2017)An optimization model for target tracking of mobile sensor network based on motion state prediction in emerging sensor networksJournal of Intelligent & Fuzzy Systems10.3233/JIFS-16928832:5(3509-3524)Online publication date: 24-Apr-2017

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Design Automation of Electronic Systems
ACM Transactions on Design Automation of Electronic Systems  Volume 18, Issue 2
March 2013
429 pages
ISSN:1084-4309
EISSN:1557-7309
DOI:10.1145/2442087
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 11 April 2013
Accepted: 01 December 2012
Revised: 01 July 2012
Received: 01 February 2012
Published in TODAES Volume 18, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Adaptive Particle Filter
  2. Energy management
  3. Particle Filter
  4. Target tracking
  5. Thermal management

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2017)An optimization model for target tracking of mobile sensor network based on motion state prediction in emerging sensor networksJournal of Intelligent & Fuzzy Systems10.3233/JIFS-16928832:5(3509-3524)Online publication date: 24-Apr-2017

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media