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 条

[21] Hyperspectral Image Compression Using an Online Learning Method
Ulku, Irem
Toreyin, B. Ugur
SATELLITE DATA COMPRESSION, COMMUNICATIONS, AND PROCESSING XI, 2015, 9501
[22] Lossless image compression using a simple prediction method
DawsonHowe, KM
INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 1996, 7 (03) : 227 - 230
[23] New image compression artifact measure using wavelets
Lai, YK
Kuo, CCJ
Li, J
VISUAL COMMUNICATIONS AND IMAGE PROCESSING '97, PTS 1-2, 1997, 3024 : 897 - 908
[24] New image compression algorithm using wavelet analysis
Cheng, TH
Chen, CH
VISUAL INFORMATION PROCESSING VII, 1998, 3387 : 48 - 55
[25] Document image analysis using a new compression algorithm
Deng, SL
Latifi, S
Kanai, J
DOCUMENT ANALYSIS SYSTEMS: THEORY AND PRACTICE, 1999, 1655 : 32 - 41
[26] Application of a new video image compression method to video phone
Wang Qiu-hua
Zhang Jian-wu
Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 1555 - 1558
[27] A new complex-value SAR image compression method
Tan, Zhen
Wang, Junfeng
Liu, Xingzhao
Wang, Kaizhi
2013 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2013, : 644 - 647
[28] A new method for contour extraction and image compression in spectral domain
Dziech, A.
Ukasha, A.
Wassermann, J.
Proceedings ELMAR-2006, 2006, : 41 - 44
[29] A new image compression method based on primal sketch model
Li, Zheng
Gao, Ruxin
Guo, Chengen
Dong, Junyu
2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-5, 2007, : 1451 - +
[30] A New Method of Constructing SOM and Its Application in Image Compression
Sun, Weiping
Chen, Jiazhong
Gao, Yi
Xiang, Dong
2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 676 - +

← 1 2 3 4 5 →