Block-based Fast Compression for Compound Images

Author

Ding, Wenpeng ; Liu, Dong ; He, Yuwen ; Wu, Feng

Author_Institution

Dept. of Comput. Sci., Univ. of Sci. & Technol. of China, Hefei

fYear

2006

fDate

9-12 July 2006

Firstpage

809

Lastpage

812

Abstract

This paper presents a novel block-based fast compression (BFC) algorithm for compound images that contain graphics, text and natural images. The images are divided to blocks, which are classified into four different types - smooth blocks, text blocks, hybrid blocks and picture blocks with a fast and effective block-based classification algorithm. Four different coding algorithms are carefully designed for each block type according to their different statistical properties to maximize the compression performance. Simulations show that the BFC algorithm we propose has much lower complexity than DjVu with significant better visual quality at high bit rate, and it also outperforms the popular lossy image coding method JPEG

Keywords

block codes; data compression; image classification; image coding; BFC algorithm; block-based fast compression; classification algorithm; compound image; graphics image; hybrid block; image coding method JPEG; natural image; picture block; smooth block; text block; text image; Algorithm design and analysis; Arithmetic; Asia; Bit rate; Classification algorithms; Compression algorithms; Computer science; Image coding; Image segmentation; Transform coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia and Expo, 2006 IEEE International Conference on

Conference_Location

Toronto, Ont.

Print_ISBN

1-4244-0366-7

Electronic_ISBN

1-4244-0367-7

Type

conf

DOI

10.1109/ICME.2006.262624

Filename

4036723