A compression-boosting transform for two-dimensional date

被引：0
|
作者：
Yang, Qiaofeng [1 ]
Lonardi, Stefano
Melkman, Avraharn
机构：
[1] Univ Calif Riverside, Dept Comp Sci & Engn, Riverside, CA 92521 USA
[2] Ben Gurion Univ Negev, Dept Comp Sci, IL-84105 Beer Sheva, Israel
来源：
ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS | 2006年 / 4041卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We introduce a novel invertible transform for two-dimensional data which has the objective of reordering the matrix so it will improve its (lossless) compression at later stages. The transform requires to solve a computationally hard problem for which a randomized algorithm is used. The inverse transform is fast and can be implemented in linear time in the size of the matrix. Preliminary experimental results show that the reordering improves the compressibility of digital images.
引用
收藏
页码：126 / 137
页数：12
相关论文
共 50 条
  • [1] A compression-boosting transform for 2D data
    Yang, QF
    Lonardi, S
    DCC 2005: Data Compression Conference, Proceedings, 2005, : 492 - 492
  • [2] Design of a two-dimensional discrete wavelet transform core for image compression
    Lee, S
    Cho, K
    Hong, S
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2001, 38 (03) : 224 - 231
  • [3] Non-separable two-dimensional multiwavelet transform for image coding and compression
    Wajcer, D
    Stanhill, D
    Zeevi, YY
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING '98, PTS 1 AND 2, 1997, 3309 : 944 - 954
  • [4] Two-dimensional lifting scheme of integer wavelet transform for lossless image compression
    Sun, YK
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 497 - 500
  • [5] Two-dimensional biorthogonal wavelet transform and its application on fingerprint images compression
    Lu, JT
    Wu, XB
    Liu, Y
    WAVELET ANALYSIS AND ITS APPLICATIONS (WAA), VOLS 1 AND 2, 2003, : 40 - 45
  • [6] Two-dimensional Fourier compression
    Cai, CS
    Harrington, PD
    Davis, DM
    ANALYTICAL CHEMISTRY, 1997, 69 (20) : 4249 - 4255
  • [7] Application of a two-dimensional lifting wavelet transform to rotating mechanical vibration data compression
    Bao, W.
    Wang, W.
    Zhou, R.
    Li, N.
    Yang, J.
    Yu, D.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2009, 223 (10) : 2443 - 2449
  • [8] A chaotic map with two-dimensional offset boosting
    Wang, Zhihao
    Li, Chunbiao
    Li, Yongxin
    Liu, Sicong
    Akgul, Akif
    CHAOS, 2024, 34 (06)
  • [9] Remote-Sensing Image Compression Using Two-Dimensional Oriented Wavelet Transform
    Li, Bo
    Yang, Rui
    Jiang, Hongxu
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2011, 49 (01): : 236 - 250
  • [10] Two-dimensional Fourier transform rheology
    van Dusschoten, D
    Wilhelm, M
    Spiess, HW
    JOURNAL OF RHEOLOGY, 2001, 45 (06) : 1319 - 1339
12345