Optimizing block-thresholding segmentation for multilayer compression of compound images

Author

De Queiroz, Ricardo L. ; Fan, Zhigang ; Tran, Trac D.

Author_Institution

Xerox Corp., Webster, NY, USA

Volume

9

Issue

9

fYear

2000

fDate

9/1/2000 12:00:00 AM

Firstpage

1461

Lastpage

1471

Abstract

Compound document images contain graphic or textual content along with pictures. They are a very common form of documents, found in magazines, brochures, Web sites, etc. We focus our attention on the mixed raster content (MRC) multilayer approach for compound image compression. We study block thresholding as a means to segment an image for MRC. An attempt is made to optimize the block threshold in a rate-distortion sense. Also, a fast algorithm is presented to approximate the optimized method. Extensive results are presented including rate-distortion curves, segmentation masks and reconstructed images, showing the performance of the proposed algorithm

Keywords

data compression; document image processing; image coding; image reconstruction; image segmentation; optimisation; rate distortion theory; Web sites; algorithm performance; block threshold optimization; block-thresholding segmentation; brochures; compound document images; compound image compression; fast algorithm; graphic content; magazines; mixed raster content; multilayer approach; multilayer compression; rate-distortion curves; reconstructed images; segmentation masks; textual content; Compression algorithms; Facsimile; Graphics; Image coding; Image segmentation; Internet telephony; Nonhomogeneous media; Optimization methods; Rate-distortion; Transform coding;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.862619

Filename

862619