A Compressive Sensing Scheme of Frequency Sparse Signals for Mobile and Wearable Platforms

In selected scenarios, sensor data capturing with mobile devices can be separated from the data processing step. In these cases, Compressive Sensing allows a significant reduction of the average sampling rate below the Nyquist rate, if the signal has a sparse frequency representation. This can be motivated in order to increase the energy efficiency of the mobile device and extend its runtime. Since many signals, especially in the field of motion recognition, are time-dependent, we propose a corresponding general sampling algorithm for time-dependent signals. It even allows a declining average sampling rate if the data acquisition is extended beyond a projected acquisition end. The presented approach is testified for the purpose of motion recognition by evaluating real acceleration sensor data acquired with the proposed algorithm.

[1]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[2]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[3]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[4]  Albrecht Schmidt,et al.  Designing Ubiquitous Computing Systems for Sports Equipment , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[5]  Xiaoming Huo,et al.  Uncertainty principles and ideal atomic decomposition , 2001, IEEE Trans. Inf. Theory.

[6]  Kristof Van Laerhoven,et al.  Memorizing What You Did Last Week: Towards Detailed Actigraphy With A Wearable Sensor , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[7]  Michael Beetz,et al.  CoTeSys—Cognition for Technical Systems , 2010, KI - Künstliche Intelligenz.

[8]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[9]  Shahram Izadi,et al.  SenseCam: A Retrospective Memory Aid , 2006, UbiComp.

[10]  Matthias Kranz,et al.  Data acquisition for motion recognition on mobile platforms via compressive sensing , 2011, EUROCAST 2011.

[11]  Paul Dourish,et al.  UbiComp 2006: Ubiquitous Computing, 8th International Conference, UbiComp 2006, Orange County, CA, USA, September 17-21, 2006 , 2006, UbiComp.

[12]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Emmanuel J. Candès,et al.  NESTA: A Fast and Accurate First-Order Method for Sparse Recovery , 2009, SIAM J. Imaging Sci..

[14]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.