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 条
  • [41] Image compression method using improved PSO vector quantization
    Chen, Q
    Yang, JG
    Gou, J
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 490 - 495
  • [42] Fractal Image Compression using New Mimic Spiral Architecture
    Kulkarni, Gandhali
    Kulkarni, M. V.
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2010, : 328 - 332
  • [43] New image compression techniques using multiwavelets and multiwavelet packets
    Martin, MB
    Bell, AE
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (04) : 500 - 510
  • [44] NEW METHODS FOR LOSSLESS IMAGE COMPRESSION USING ARITHMETIC CODING
    HOWARD, PG
    VITTER, JS
    INFORMATION PROCESSING & MANAGEMENT, 1992, 28 (06) : 765 - 779
  • [45] A novel image compression method for medical images using geometrical regularity of image structure
    Sujitha Juliet
    Elijah Blessing Rajsingh
    Kirubakaran Ezra
    Signal, Image and Video Processing, 2015, 9 : 1691 - 1703
  • [46] A novel image compression method for medical images using geometrical regularity of image structure
    Juliet, Sujitha
    Rajsingh, Elijah Blessing
    Ezra, Kirubakaran
    SIGNAL IMAGE AND VIDEO PROCESSING, 2015, 9 (07) : 1691 - 1703
  • [47] New Image Encryption and Compression Method Based on Independent Component Analysis
    Ito, Masanori
    Ohnishi, Noboru
    Alfalou, Ayman
    Mansour, Ali
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 1141 - +
  • [48] A new method for reducing concept lattice attributes using infimum irreducible concepts
    Jie W.
    Yan L.
    Yuan M.
    1600, Science and Engineering Research Support Society (09): : 1 - 10
  • [49] A new searchless fractal image encoding method for a real-time image compression device
    Ongwattanakul, S
    Wu, XW
    Jackson, DJ
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 957 - 960
  • [50] METHOD OF VECTOR QUANTIZATION CODING USING RECTANGULAR TRANSFORM FOR IMAGE COMPRESSION
    汪凯
    宋国文
    Journal of Electronics(China), 1990, (04) : 289 - 295
12345