快速扩展到磁盘上的和声:一个稳定的基础与快速的辐射卷积
Nicholas F Marshall1, Oscar Mickelin2, Amit Singer3
1Department of Mathematics, Oregon State University, Corvallis, OR 97330 USA.
概括
我们开发了一种Fast Disk Harmonics Transform (FDHT) 技术,用于对磁盘的图像进行分析. 这种方法有效地扩展了富里埃-贝塞尔基础中的图像,使得计算和图像旋转速度更快.
科学领域:
- * 数字图像处理技术
- * 应用数学 * 应用数学
- * 律分析 律分析
背景情况:
- *磁盘上的函数难以有效地表示.
- * 现有的方法对于磁盘支持的图像缺乏速度和数值准确性.
- * 富里埃-贝塞尔基提供了有利的属性,如直角性和频率排序.
研究的目的:
- * 引入一种快速且数值准确的方法来扩展磁盘上的数字化图像.
- * 为了利用富里埃-贝塞尔基础的属性来提高计算效率.
- * 为了实现高效的图像旋转和辐射函数卷积.
主要方法:
- * 开发了快速磁盘波变换器 (FDHT).
- * 在磁盘上扩展数字化图像,使用迪里克莱特·拉普拉斯特异函数 (弗里埃-贝塞尔基础).
- * 利用对角变换来操作系数.
主要成果:
- * FDHT 实现了 O ((N log N) 运算的计算复杂性.
- *通过对角变换在系数上演示了高效的图像旋转.
- * 通过对角变换展示了用辐射函数计算卷积的高效计算.
结论:
- * FDHT提供了一个计算效率高,准确的工具来分析磁盘支持的图像.
- * 该方法的可引导性和高效的卷积能力在图像处理中提供了显著的优势.
- * 这项工作推进了在磁盘上进行波分析的领域,并带来了实际的计算效益.
相关概念视频
Curvilinear Motion: Rectangular Components
434
Curvilinear motion characterizes the movement of a particle or object along a curved path, notably evident when envisioning a car navigating a winding road. If the car starts at point A, its position vector is established within a fixed frame of reference, where the ratio of the position vector to its magnitude signifies the unit vector pointing in the position vector's direction.
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the...
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the...
434
Convergence of Fourier Series
134
The Fourier series is a powerful mathematical tool for representing periodic signals as an infinite sum of complex exponentials. In practice, this infinite series is truncated to a finite number of terms, yielding a partial sum. This truncation makes the approximation of the signal feasible but introduces certain challenges, particularly near discontinuities, known as the Gibbs phenomenon.
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
134
Fast Fourier Transform
290
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...
290
Linear Approximation in Frequency Domain
88
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....
88
Harmonic Mean
3.1K
The arithmetic mean is usually skewed towards the larger values in the data set. Therefore, to avoid this inherent bias towards smaller values, the harmonic mean is used.
Take the example of the speed of a car, which is the measure of the rate of distance traveled. If the vehicle traverses the same distance back-and-forth, its average speed equals the total distance traveled divided by the total time taken. However, if the car moves with varying speeds, then the arithmetic mean is more skewed...
Take the example of the speed of a car, which is the measure of the rate of distance traveled. If the vehicle traverses the same distance back-and-forth, its average speed equals the total distance traveled divided by the total time taken. However, if the car moves with varying speeds, then the arithmetic mean is more skewed...
3.1K
Curvilinear Motion: Polar Coordinates
354
In polar coordinates, the motion of a particle follows a curvilinear path. The radial coordinate symbolized as 'r,' extends outward from a fixed origin to the particle, while the angular coordinate, 'θ,' measured in radians, represents the counterclockwise angle between a fixed reference line and the radial line connecting the origin to the particle.
The particle's location is described using a unit vector along the radial direction. Deriving the particle's position...
The particle's location is described using a unit vector along the radial direction. Deriving the particle's position...
354


