Binary Compressive Tracking




Lu, Jiang

Journal Title

Journal ISSN

Volume Title


IEEE Transactions on Aerospace and Electronic Systems


This paper presents a compressive tracking framework using distributed binary sensors. The goal of this research is to achieve the minimum data throughput for an accurate multitarget tracking system through novel spatial sampling schemes. The framework consists of two main components: space encoding and measurement decoding. The space encoding scheme is based on the low-density parity-check matrix, which converts k-sparse target position vectors into different codewords. The measurement decoding scheme contains linear-programming-based localization and graphical-model-based tracking algorithms, which converts codewords into the states of multiple targets A posterior Cramer-Rao bound analysis is utilized to achieve the tradeoff between the compression ratio of measurements and the accuracy of the tracking system. Simulation and experimental results are provided to validate the proposed framework.



Target tracking, Parity check codes, Geometry, Encoding, Compressed sensing, Sensor systems


J. Lu, T. Zhang, Q. Sun, Q. Hao and F. Hu, "Binary Compressive Tracking," in IEEE Transactions on Aerospace and Electronic Systems, vol. 53, no. 4, pp. 1755-1768, Aug. 2017, doi: 10.1109/TAES.2017.2671978.