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 条

[31] A new method of 3-d wavelet image compression
He, Tong-Lin
You, Chun-Yan
Zheng, Peng
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 1611 - +
[32] RELATIVE DISTANCE METHOD FOR LOSSLESS IMAGE COMPRESSION ON PARALLEL ARCHITECTURES A New Approach for Lossless Image Compression on GPU
Bianchi, Luca
Gatti, Riccardo
Lombardi, Luca
Cinque, Luigi
VISAPP 2009: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON COMPUTER VISION THEORY AND APPLICATIONS, VOL 1, 2009, : 20 - +
[33] An investigation into using singular value decomposition as a method of image compression
Tian, M
Luo, SW
Liao, LZ
Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 5200 - 5204
[34] Noise Reduction Method for Image Compression Using ICA Japan
Yoshioka, M.
Omatu, S.
Denki Gakkai Ronbunshi. C, Erekutoronikusu Joho Kogaku, Shisutemu, 117 (11):
[35] An Image Compression Method using Sparse Representation and Grey Relation
Li, Hong-jun
Xie, Zheng-guang
Hu, Wei
PROCEEDINGS OF 2013 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES (GSIS), 2013, : 53 - 56
[36] Block Size Effect on Image Compression Using SYMPES Method
Meskoob, Behnoosh
Kouhalvandi, Lida
Yarman, Binboga Siddik
2017 25TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2017,
[37] A differential image compression method using adaptive parameterized extrapolation
Gashnikov M.V.
Gashnikov, M.V. (mih-fastt@yandex.ru), 2017, Allerton Press Incorporation (26): : 137 - 144
[38] Embeded Image Compression Using Differential Coding and Optimization Method
Zhu, Li
Yang, Yimin
2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
[39] Fast lossless color image compression method using perceptron
Jia Kebin
Journal of Systems Engineering and Electronics, 2004, (02) : 190 - 196
[40] An integrated method to image compression using the discrete wavelet transform
Hu, YQ
Hsu, HH
Wu, BF
ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 1317 - 1320

← 1 2 3 4 5 →