Kalman filter in Rust runs 120+ times faster than NumPy, SciKit implementation

• deep_sort

  10 5,059 0.0 Python

  Simple Online Realtime Tracking with a Deep Association Metric

I was implementing the Kalman filter for bounding boxes during the last two days. As an inspiration source, I looked at the Python3 Kalman filter implementation that is used in the DeepSORT algorithm and uses NumPy and SciKit under the hood, so it's pretty efficient because all the operations are run inside FFI.

• Similari

  8 177 6.6 Rust

  A framework for building high-performance real-time multiple object trackers

  

Rust code (Similari framework repo): https://github.com/insight-platform/Similari/blob/main/src/utils/kalman.rs

• WorkOS

  workos.com sponsored

  The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  

• Numba

  124 9,452 9.9 Python

  NumPy aware dynamic Python compiler using LLVM

  

In the case of tight loops you'd just use numba to jit or aot-compile numpy-esque functions just by slapping a @njit decorator on them.

• stackblur-iter

  4 8 7.6 Rust

  Discontinued A fast, iterative, correct approach to Stackblur, resulting in a very smooth and high-quality output, with no edge bleeding

I love iterators, but they suffer from nesting. For example stackblur-iter suffers from the problem where you have to have a ready-made iterator over the pixels you want to blur before you can construct a StackBlur over it.

Suggest a related project