4 ms·

Thanks for reading! > What are some use cases for FAST? The FAST feature detector is an algorithm for finding regions of an image that are visually distinctiv

Thanks for reading! > What are some use cases for FAST? The FAST feature detector is an algorithm for finding regions of an image that are visually distinctive, which can be used as a first step in motion tracking and SLAM (simultaneous localization and mapping) algorithms typically seen in XR, robotics, etc. > Is there TPU-like functionality in anything in this price range of chips yet? I think that in the case of the ESP32-S3, its SIMD instructions are designed to accelerate the inference of quantized AI models (see: https://github.com/espressif/esp-dl https://github.com/espressif/esp-dl), and also some signal processing like FFTs. I guess you could call the SIMD instructions TPU-like, in the sense that the chip has specific instructions that facilitates ML inference (EE.VRELU.Sx performs the ReLU operation). Using these instructions will still take away CPU time where TPUs are typically their own processing core, operating asynchronously. I’d say this is closer to ARM NEON.

kylixz 2y ago
Interested in doing more of this type of work optimizing a SLAM/factorgraph pipeline? Email in bio and would love to chat!
implements 2y ago
> The FAST feature detector is an algorithm for finding regions of an image that are visually distinctive, … Is that related to ‘Energy Function’ in any way? (I ask because a long time ago I was involved in an Automated Numberplate Reading startup that was using an FPGA to quickly find the vehicle numberplate in an image)
- ska 2y ago
  What you are thinking of operates at a different level of abstraction. Energy functions are a general way of structuring a problem, used (sometimes abused) to apply an optimization algorithm to find a reasonable solution for it. FAST is an algorithm for efficiently looking for "interesting" parts (basically, corners) of an image, so you can safely (in theory) ignore the rest of it. The output from a feature detector may end up contributing to an energy function later, directly or indirectly.
westurner 2y ago
SimSIMD https://github.com/ashvardanian/SimSIMD https://github.com/ashvardanian/SimSIMD : > Up to 200x Faster Inner Products and Vector Similarity — for Python, JavaScript, Rust, C, and Swift, supporting f64, f32, f16 real & complex, i8, and binary vectors using SIMD for both x86 AVX2 & AVX-512 and Arm NEON & SVE github.com/topics/simd: https://github.com/topics/simd https://github.com/topics/simd https://news.ycombinator.com/item?id=37805810#37808036 https://news.ycombinator.com/item?id=37805810#37808036
- westurner 2y ago
  From gh-topics/SIMD: SIMDe: SIMD everywhere: https://github.com/simd-everywhere/simde https://github.com/simd-everywhere/simde : > The SIMDe header-only library provides fast, portable implementations of SIMD intrinsics on hardware which doesn't natively support them, such as calling SSE functions on ARM. There is no performance penalty if the hardware supports the native implementation (e.g., SSE/AVX runs at full speed on x86, NEON on ARM, etc.). > This makes porting code to other architectures much easier in a few key ways:

kylixz 2y ago

Interested in doing more of this type of work optimizing a SLAM/factorgraph pipeline? Email in bio and would love to chat!

implements 2y ago

> The FAST feature detector is an algorithm for finding regions of an image that are visually distinctive, … Is that related to ‘Energy Function’ in any way? (I ask because a long time ago I was involved in an Automated Numberplate Reading startup that was using an FPGA to quickly find the vehicle numberplate in an image)

ska 2y ago
What you are thinking of operates at a different level of abstraction. Energy functions are a general way of structuring a problem, used (sometimes abused) to apply an optimization algorithm to find a reasonable solution for it. FAST is an algorithm for efficiently looking for "interesting" parts (basically, corners) of an image, so you can safely (in theory) ignore the rest of it. The output from a feature detector may end up contributing to an energy function later, directly or indirectly.

westurner 2y ago

SimSIMD https://github.com/ashvardanian/SimSIMD https://github.com/ashvardanian/SimSIMD : > Up to 200x Faster Inner Products and Vector Similarity — for Python, JavaScript, Rust, C, and Swift, supporting f64, f32, f16 real & complex, i8, and binary vectors using SIMD for both x86 AVX2 & AVX-512 and Arm NEON & SVE github.com/topics/simd: https://github.com/topics/simd https://github.com/topics/simd https://news.ycombinator.com/item?id=37805810#37808036 https://news.ycombinator.com/item?id=37805810#37808036

westurner 2y ago
From gh-topics/SIMD: SIMDe: SIMD everywhere: https://github.com/simd-everywhere/simde https://github.com/simd-everywhere/simde : > The SIMDe header-only library provides fast, portable implementations of SIMD intrinsics on hardware which doesn't natively support them, such as calling SSE functions on ARM. There is no performance penalty if the hardware supports the native implementation (e.g., SSE/AVX runs at full speed on x86, NEON on ARM, etc.). > This makes porting code to other architectures much easier in a few key ways: