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 条
  • [1] Wavelet image compression using sub-block DCT
    Kondo, H
    Kou, H
    NINTH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, PROCEEDINGS, 2001, : 327 - 330
  • [2] Digital image compression using directional sub-block DCT
    Kondo, H
    Oishi, Y
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 985 - 992
  • [3] Sub-block Features Based Image Retrieval
    Sajwan, Vijaylakshmi
    Goyal, Puneet
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, VOL 1, 2015, 31 : 637 - 646
  • [4] Lossless image compression by block matching
    Storer, JA
    Helfgott, H
    COMPUTER JOURNAL, 1997, 40 (2-3): : 137 - 145
  • [5] LOSSLESS IMAGE COMPRESSION WITH A CODEBOOK OF BLOCK SCANS
    MEMON, ND
    SAYOOD, K
    MAGLIVERAS, SS
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (01) : 24 - 30
  • [6] Image Annotation Using Sub-block Energy of Color Correlograms
    Lei, Jingsheng
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, 5855 : 555 - 562
  • [7] Sub-block Size on Impact of Fundus Image Noise Estimate
    Liang, YiTao
    Lu, WeiYang
    Zhu, YuanKun
    Pang, Rui
    ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2, 2011, 129 : 413 - 417
  • [8] Thangka Image Classification Based on Sub-Block Color Histograms
    Gao, Wanpin
    Wang, Weilan
    Jia, Yanjun
    Luo, Baojuan
    INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING BIOMEDICAL ENGINEERING, AND INFORMATICS (SPBEI 2013), 2014, : 1102 - 1109
  • [9] Adaptive Bayesian Compressed Sensing Based on Sub-Block Image
    Qian Yongqing
    Lei Ying
    Sun Hong
    PROCEEDINGS OF 2012 IEEE 11TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP) VOLS 1-3, 2012, : 97 - 101
  • [10] Sub-block recovery scheme for iterative decoding of turbo codes with the sub-block structure
    Bai, Chunlong
    Mielczarek, Bartosz
    Fair, Ivan J.
    Krzymien, Witold A.
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (05) : 1375 - 1386