减少信息的新转换技术:对灰度格子图像的案例研究
Borut Žalik1, Damjan Strnad1, David Podgorelec1
1Faculty of Electrical Engineering and Computer Science, University of Maribor, Koroška Cesta 46, SI-2000 Maribor, Slovenia.
Entropy (Basel, Switzerland)
|December 23, 2023
概括
一种新的字符串转换技术,Move with Interleaving (MwI),有效地减少了2D图像中的信息. 在MWI中的希尔伯特排列实现了测试方法中最好的压缩结果.
科学领域:
- 计算机科学 计算机科学
- 数据压缩数据压缩
- 图像处理 图像处理
背景情况:
- 字符串转换技术对于数据压缩至关重要.
- 现有的方法,如布罗斯-惠勒转换 (BWT) 已被广泛使用.
- 需要新的方法来提高图像数据的压缩效率.
研究的目的:
- 介绍和评估一种名为Move with Interleaving (MwI) 的新字符串转换技术.
- 为了将MWI的性能与2D图数据的既定方法进行比较.
主要方法:
- 开发了带有交联的移动 (MwI) 字符串转换技术.
- 实现了四种不同的2D到1D数据排列方法:扫描线,左右,基于条形和希尔伯特.
- 在不同分辨率的32个基准灰度拉斯特图像上进行了实验.
主要成果:
- 拟议的MWI转换显著降低了灰度拉斯特图像中的信息.
- MwI证明了与洞穴-轮子变换 (BWT) 和移动到前方 (MTF) 或反转频率 (IF) 的组合相似的减.
- 在MWI中的希尔伯特安排与其他测试的安排和转换相比,产生了更好的结果.
结论:
- 移动与交联 (MwI) 是一个有前途的新技术,用于字符串转换和数据压缩.
- 希尔伯特排列在与图像数据的MWI一起使用时特别有效.
- MwI为现有的压缩预处理技术提供了有竞争力的替代方案.
相关概念视频
Downsampling
159
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...
159
Upsampling
238
Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...
238
Manipulation and Analysis
26
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
26
Selected Data About Geographic Locations
27
Geographic Information Systems (GIS) rely on two core types of data: spatial data and attribute data.Spatial DataSpatial data defines the physical location of features within a coordinate system, typically expressed in terms of latitude and longitude. It provides precise positioning for elements like roads, rivers, or buildings.Attribute DataAttribute data complements spatial data by adding descriptive information about these features. For example, a road's spatial data includes its start and...
27


