Welcome to the InfoSci Platform
A Hybrid Lossless-Lossy Binary Image Compression Scheme

A Hybrid Lossless-Lossy Binary Image Compression Scheme

Saif alZahir, Syed M. Naqvi
Copyright: © 2013 |Volume: 3 |Issue: 4 |Pages: 14
ISSN: 2155-6997|EISSN: 2155-6989|EISBN13: 9781466635265|DOI: 10.4018/ijcvip.2013100103
Cite Article Cite Article

MLA

alZahir, Saif, and Syed M. Naqvi. "A Hybrid Lossless-Lossy Binary Image Compression Scheme." IJCVIP vol.3, no.4 2013: pp.37-50. http://doi.org/10.4018/ijcvip.2013100103

APA

alZahir, S. & Naqvi, S. M. (2013). A Hybrid Lossless-Lossy Binary Image Compression Scheme. International Journal of Computer Vision and Image Processing (IJCVIP), 3(4), 37-50. http://doi.org/10.4018/ijcvip.2013100103

Chicago

alZahir, Saif, and Syed M. Naqvi. "A Hybrid Lossless-Lossy Binary Image Compression Scheme," International Journal of Computer Vision and Image Processing (IJCVIP) 3, no.4: 37-50. http://doi.org/10.4018/ijcvip.2013100103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In this paper, the authors present a binary image compression scheme that can be used either for lossless or lossy compression requirements. This scheme contains five new contributions. The lossless component of the scheme partitions the input image into a number of non-overlapping rectangles using a new line-by-line method. The upper-left and the lower-right vertices of each rectangle are identified and the coordinates of which are efficiently encoded using three methods of representation and compression. The lossy component, on the other hand, provides higher compression through two techniques. 1) It reduces the number of rectangles from the input image using our mathematical regression models. These mathematical models guarantees image quality so that rectangular reduction should not produce visual distortion in the image. The mathematical models have been obtained through subjective tests and regression analysis on a large set of binary images. 2) Further compression gain is achieved through discarding isolated pixels and 1-pixel rectangles from the image. Simulation results show that the proposed schemes provide significant improvements over previously published work for both the lossy and the lossless components.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.