Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

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

Published: 11 April 2013 Publication History
  • Get Citation Alerts
  • 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)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 29 Jul 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