1,554 research outputs found
FollowMe: Efficient Online Min-Cost Flow Tracking with Bounded Memory and Computation
One of the most popular approaches to multi-target tracking is
tracking-by-detection. Current min-cost flow algorithms which solve the data
association problem optimally have three main drawbacks: they are
computationally expensive, they assume that the whole video is given as a
batch, and they scale badly in memory and computation with the length of the
video sequence. In this paper, we address each of these issues, resulting in a
computationally and memory-bounded solution. First, we introduce a dynamic
version of the successive shortest-path algorithm which solves the data
association problem optimally while reusing computation, resulting in
significantly faster inference than standard solvers. Second, we address the
optimal solution to the data association problem when dealing with an incoming
stream of data (i.e., online setting). Finally, we present our main
contribution which is an approximate online solution with bounded memory and
computation which is capable of handling videos of arbitrarily length while
performing tracking in real time. We demonstrate the effectiveness of our
algorithms on the KITTI and PETS2009 benchmarks and show state-of-the-art
performance, while being significantly faster than existing solvers
Joint Transmit and Receive Filter Optimization for Sub-Nyquist Delay-Doppler Estimation
In this article, a framework is presented for the joint optimization of the
analog transmit and receive filter with respect to a parameter estimation
problem. At the receiver, conventional signal processing systems restrict the
two-sided bandwidth of the analog pre-filter to the rate of the
analog-to-digital converter to comply with the well-known Nyquist-Shannon
sampling theorem. In contrast, here we consider a transceiver that by design
violates the common paradigm . To this end, at the receiver, we
allow for a higher pre-filter bandwidth and study the achievable
parameter estimation accuracy under a fixed sampling rate when the transmit and
receive filter are jointly optimized with respect to the Bayesian
Cram\'{e}r-Rao lower bound. For the case of delay-Doppler estimation, we
propose to approximate the required Fisher information matrix and solve the
transceiver design problem by an alternating optimization algorithm. The
presented approach allows us to explore the Pareto-optimal region spanned by
transmit and receive filters which are favorable under a weighted mean squared
error criterion. We also discuss the computational complexity of the obtained
transceiver design by visualizing the resulting ambiguity function. Finally, we
verify the performance of the optimized designs by Monte-Carlo simulations of a
likelihood-based estimator.Comment: 15 pages, 16 figure
Coding over Sets for DNA Storage
In this paper, we study error-correcting codes for the storage of data in
synthetic deoxyribonucleic acid (DNA). We investigate a storage model where
data is represented by an unordered set of sequences, each of length .
Errors within that model are losses of whole sequences and point errors inside
the sequences, such as substitutions, insertions and deletions. We propose code
constructions which can correct these errors with efficient encoders and
decoders. By deriving upper bounds on the cardinalities of these codes using
sphere packing arguments, we show that many of our codes are close to optimal.Comment: 5 page
- …