Loading...

New rectangular partitioning methods for lossless binary image compression

Kafashan, M ; Sharif University of Technology

1171 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICOSP.2010.5655736
  3. Abstract:
  4. In this paper, we propose two lossless compression techniques that represent a two dimensional Run-length Coding which can achieve high compression ratio. This method works by partitioning the block regions of the input image into rectangles instead of working by runs of adjacent pixels, so it is found to be more efficient than 1D RLE Run-length Coding for transmitting texts and image. In the first method, length and width of consecutive black and white rectangles are transmitted. The idea of this method is new and it can be very effective for some images which have large blocks of black or white pixels. But in the second method only black rectangles are considered in order to transmit and an intelligent procedure is exploited to encoding the image. The first method is faster and simpler to implement than the second one but its compression ratio is lesser. Our proposed second scheme is more suitable for text compression and has outperformed the existence partitioning methods. Therefore, if we used these partitioning methods instead of previous partitioning methods in well-known lossless compression techniques, we would have a better compression ratio
  5. Keywords:
  6. Arithmetic encoding ; Binary image compression ; Digital image processing ; Rectangular partitioning ; Adjacent pixels ; Compression ratios ; High compression ratio ; Input image ; Lossless ; Lossless compression techniques ; Partitioning methods ; Run-length coding ; Text compressions ; Binary images ; Compression ratio (machinery) ; Digital arithmetic ; Encoding (symbols) ; Geometry ; Image compression ; Imaging systems ; Pixels ; Signal processing ; Image coding
  7. Source: International Conference on Signal Processing Proceedings, ICSP, 24 October 2010 through 28 October 2010 ; 2010 , Pages 694-697 ; 9781424458981 (ISBN)
  8. URL: http://ieeexplore.ieee.org/abstract/document/5655736