快速而准确的RFD类描述符近似用于SIMD架构
Artem Sher1,2, Anton Trusov3,4,5, Mikhail Maksimenko4
1Moscow Institute of Physics and Technology, Dolgoprudnii, 141700, Russia. sher.av@phystech.edu.
Scientific reports
|July 4, 2025
概括
本研究介绍了快速准确的RFD类描述符近似 (FARA),这是一个计算效率高的图像特征描述方法. FARA将描述器计算时间减半,同时保持计算机视觉任务的高精度.
科学领域:
- 计算机视觉 计算机视觉
- 图像处理 图像处理
- 机器学习 机器学习
背景情况:
- 局部图像描述器对于计算机视觉任务至关重要,但可能是计算密集的.
- 对大型数据集来说,比较描述符是耗时的,对实时和移动应用程序构成挑战.
- 二进制描述符通过哈明距离提供了高效的比较,但现有的精确描述符,如RFD和RFDoc在边缘设备上的计算要求很高.
研究的目的:
- 开发一个像RFD这样的图像描述器的计算效率近似.
- 为实时和移动计算机视觉应用加速描述器计算.
- 评估拟议描述者的准确性和效率.
主要方法:
- 扩展了快速准确的RFD类描述符近似 (FARA) 方法.
- 适应FARA使用单指令多数据 (SIMD) CPU扩展用于所有描述器计算阶段.
- 实现了CPU友好的,只有整数的梯度图计算和顺序内存访问.
主要成果:
- 在梯度图计算中实现了双倍加速.
- 与x86和ARM架构上的快速RFDoc实现相比,总体描述器计算时间减少了一半.
- 证明了与MIDV数据集上的RFDoc和Brown和Oxford数据集上的RFD可比的准确性,用于文档本地化和分类.
结论:
- 在图像描述器计算中,FARA提供了显著的加快速度,而不会影响准确性.
- 适应SIMD的FARA适用于资源有限的环境和实时计算机视觉应用.
- 对于需要高效准确的图像特征识别的任务,FARA为现有描述符提供了可行的替代方案.
相关概念视频
01:26Linear Approximation in Frequency Domain
136
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
136
01:10Fast Fourier Transform
479
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
479
01:21Linear Approximation in Time Domain
128
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
128
01:24Fast Decoupled and DC Powerflow
296
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
296
01:20Downsampling
260
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
260
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
103
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
103