在2D希尔伯特空间填充曲线上的高效的入口点编码和解码算法
Mengjuan Li1, Yao Fan2, Shaowen Sun2
1Library, Yunnan Normal University, Kunming 650500, China.
Mathematical biosciences and engineering : MBE
|December 21, 2023
概括
本研究介绍了有效的希尔伯特曲线入口点编码 (EP-HE) 和解码 (EP-HD) 算法. 这些方法利用连续的零来加快处理速度,在空间数据应用中表现优于现有的技术.
科学领域:
- 计算机科学 计算机科学
- 数据科学数据科学数据科学
- 信息理论 信息理论
背景情况:
- 希尔伯特曲线将高维数据映射到一个维度,保持空间局部性.
- 希尔伯特曲线的入口点在图像压缩,维度减小和错误检测方面都有应用.
- 现有的方法缺乏编码和解码希尔伯特曲线入口点的特定算法.
研究的目的:
- 为编码和解码希尔伯特曲线入口点开发高效的算法.
- 为了提高希尔伯特曲线入口点的处理速度.
主要方法:
- 引入了一个高效的入口点编码算法 (EP-HE).
- 开发了一个相应的高效解码算法 (EP-HD).
- 算法利用入口点中的'm'个连续的零来进行优化计算.
主要成果:
- EP-HE和EP-HD算法通过使用入口点的模式来证明效率.
- 导出了直接计算方法,避免了"m"级别的代编码/解码.
- 实验结果证实,与现有方法相比,性能优越.
结论:
- 拟议的EP-HE和EP-HD算法在处理希尔伯特曲线入口点方面取得了重大进展.
- 这些算法为依赖希尔伯特曲线空间映射的应用提供了更有效的方法.
相关概念视频
Convolution: Math, Graphics, and Discrete Signals
263
In any LTI (Linear Time-Invariant) system, the convolution of two signals is denoted using a convolution operator, assuming all initial conditions are zero. The convolution integral can be divided into two parts: the zero-input or natural response and the zero-state or forced response, with t0 indicating the initial time.
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
263
Reconstruction of Signal using Interpolation
203
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next...
203
Vector Representation of Complex Numbers
125
Complex numbers, represented in Cartesian coordinates, can also be visualized as vectors. These vectors can be expressed in polar form, emphasizing their magnitude and angle. When a complex number is input into a function, the output is another complex number, highlighting the function's zero point from which the vector representation can originate.
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the...
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the...
125
Linear Approximation in Frequency Domain
91
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....
91
Routh-Hurwitz Criterion II
256
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
256
Routh-Hurwitz Criterion I
247
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
247


