Sub-block interchange for lossless image compression

被引:4
|
作者
Ng, KS [1 ]
Cheng, LM [1 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Kowloon, SAR Hong Kong, Peoples R China
关键词
D O I
10.1109/30.754441
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Lempel-Ziv-Welch (LZW) technique for text compression has been successfully modified to lossless image compression such as GIF. Recently, a new class of text compression, namely, Burrows and Wheeler Transformation (BWT) has been developed which gives promising results for text compression. Here, we propose a sub-block interchange lossless compression method which belongs to this block sorting class. Our compression results have outperformed GIF in compression ratios and BWT in compression times when tested with 512x512 pixel 8-bit grey scale images. The comparison of compression ratios and times with GIF, BWT and other popular LZ based compression methods are discussed.
引用
收藏
页码:236 / 242
页数:7
相关论文
共 50 条
  • [21] Sub-block retransmission ARQ schemes
    Kim, Y
    Bahk, S
    COMPUTER COMMUNICATIONS, 1998, 21 (06) : 579 - 583
  • [22] Weed identification of overlapping spinach leaves based on image sub-block and reconstruction
    Miao R.
    Yang H.
    Wu J.
    Liu H.
    Nongye Gongcheng Xuebao/Transactions of the Chinese Society of Agricultural Engineering, 2020, 36 (04): : 178 - 184
  • [23] SUB-BLOCK PCA-WAVELET IMAGE SHARPENING APPROACH FOR HYPERSPECTRAL IMAGES
    Sun, Jianying
    Lv, Qunbo
    Tan, Zheng
    Yin, Jihao
    2015 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2015, : 3310 - 3313
  • [24] A simple block-based lossless image compression scheme
    Chang, SG
    Yovanof, GS
    THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 591 - 595
  • [25] Sub-Block Rearranged Staircase Codes
    Qiu, Min
    Yuan, Jinhong
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (09) : 5695 - 5710
  • [26] An efficient lossless image compression scheme for hierarchical, block-by-block transmission
    Das, M
    Nethercott, J
    Rahrig, FW
    PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 663 - 666
  • [27] A new algorithm for trademark image retrieval based on sub-block of polar coordinates
    Zou, Bei-ji
    Yao, Yi
    Zhang, Ling
    ENTERTAINMENT COMPUTING - ICEC 2007, 2007, 4740 : 91 - +
  • [28] Block and sub-block boundary strengthening in lath martensite
    Du, C.
    Hoefnagels, J. P. M.
    Vaes, R.
    Geers, M. G. D.
    SCRIPTA MATERIALIA, 2016, 116 : 117 - 121
  • [29] Research of Image Retrieval Algorithm Based on PSO and a new sub-block idea
    Wei, Kaiping
    Lu, Tingwen
    Zhang, Qing
    Bi, Wu
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 1, 2010, : 431 - 435
  • [30] Image Encryption Based on Chaotic Sub-Block Scrambling and Chaotic Digit Selection Diffusion
    Xian, Yongjin
    Wang, Xingyuan
    Yan, Xiaopeng
    Li, Qi
    Wang, Xiaoyu
    OPTICS AND LASERS IN ENGINEERING, 2020, 134