NEW METHOD OF IMAGE COMPRESSION USING IRREDUCIBLE COVERS OF MAXIMAL RECTANGLES.

被引：0
|
作者：
Cheng, Ying [1 ]
Iyengara, S.Sitharama [1 ]
Kashyap, Rangasami L. [1 ]
机构：
[1] Louisiana State Univ, Baton Rouge,, LA, USA, Louisiana State Univ, Baton Rouge, LA, USA
来源：
IEEE Transactions on Software Engineering | 1987年 / 14卷 / 05期
关键词：
COMPUTER PROGRAMMING - Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The binary-image-compression problem is analyzed using irreducible cover of maximal rectangles. A bound on the minimum-rectangular-cover problem for image compression is given under certain conditions that previously have not been analyzed. It is demonstrated that for a simply connected image, the irreducible cover proposed here uses less than four times the number of the rectangles in a minimum cover. With n pixels in a square, the parallel algorithm for obtaining the irreducible cover uses (n/log n) concurrent-read-exclusive-write (CREW) processors in O(log n) time.
引用
收藏
相关论文
共 50 条
  • [1] A NEW METHOD OF IMAGE COMPRESSION USING IRREDUCIBLE COVERS OF MAXIMAL RECTANGLES
    CHENG, Y
    IYENGAR, SS
    KASHYAP, RL
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (05) : 651 - 658
  • [2] METHOD OF DOCUMENT-IMAGE SEGMENTATION BASED ON PROJECTION PROFILES, STROKE DENSITIES AND CIRCUMSCRIBED RECTANGLES.
    Akiyama, Teruo
    Masuda, Isao
    Systems and Computers in Japan, 1987, 18 (04): : 101 - 111
  • [3] A New Digital Image Compression Method Using Chrestenson Transform
    Zhou, Mingyong
    Liu, Zhongkan
    Hama, Hiromitsu
    GENETIC AND EVOLUTIONARY COMPUTING, VOL I, 2016, 387 : 29 - 34
  • [4] A new image compression method using noise bit removal
    Chen, TJ
    Chuang, KS
    CARS 2001: COMPUTER ASSISTED RADIOLOGY AND SURGERY, 2001, 1230 : 727 - 732
  • [5] A New Method for Lossless Image Compression Using Recursive Crack Coding
    Meyyappan, T.
    Thamarai, S. M.
    Nachiaban, N. M. Jeya
    ADVANCES IN DIGITAL IMAGE PROCESSING AND INFORMATION TECHNOLOGY, 2011, 205 : 128 - +
  • [6] A NEW LBG-BASED IMAGE COMPRESSION METHOD USING DCT
    Jiang Lai Huang Cailing Liao Huilian Ji Zhen Faculty of Information Engineering Shenzhen University Shenzhen China
    Journal of Electronics, 2006, (05) : 783 - 785
  • [7] A NEW LBG-BASED IMAGE COMPRESSION METHOD USING DCT
    Jiang Lai Huang Cailing Liao Huilian Ji Zhen (Faculty of Information Engineering
    Journal of Electronics(China), 2006, (05) : 783 - 785
  • [8] New Method of Image Compression Using Multiwavelets and Set Partitioning Algorithm
    Ragupathy, U. S.
    Baskar, D.
    Tamilarasi, A.
    IEEE REGION 10 COLLOQUIUM AND THIRD INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, VOLS 1 AND 2, 2008, : 228 - +
  • [9] Image Compression Using Improved Method
    Ibrahim, Atya Baidaa A.
    Sami, Abdul-Wahab
    JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (06) : 1007 - 1015
  • [10] New Wavelet Image Compression Method in SCD
    Xie, Yuanmang
    Zhang, Bin
    Li, Guang
    INTERNATIONAL CONFERENCE ON CONTROL SYSTEM AND AUTOMATION (CSA 2013), 2013, : 204 - 209
12345