A new method of image compression using irreducible covers ofmaximal rectangles |
| |
Authors: | Cheng Y Iyengara SS Kashyap RL |
| |
Affiliation: | Louisiana State Univ., Baton Rouge, LA; |
| |
Abstract: | 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 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 |
| |
Keywords: | |
|
|