Title :
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
fDate :
9/1/2000 12:00:00 AM
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;
Journal_Title :
Image Processing, IEEE Transactions on