Accession Number:

ADA458853

Title:

Symbolic Compression and Processing of Document Images

Descriptive Note:

Technical rept.

Corporate Author:

MARYLAND UNIV COLLEGE PARK MD IACS LANGUAGE AND MEDIA PROCESSING LAB

Report Date:

1997-01-01

Pagination or Media Count:

37.0

Abstract:

In this paper we describe a compression and representation scheme which exploits the component-level redundancy found within a document image. The approach identifies patterns which appear repeatedly, represents similar patterns with a single prototype, stores the location of pattern instances and codes the residuals between the prototypes and the pattern instances. Using a novel encoding scheme, we provide a representation which facilitates scalable lossy compression and progressive transmission, and supports document image analysis in the compressed domain. We motivate the approach, provide details of the encoding procedures, report compression results and describe a class of document image understanding tasks which operate on the compressed representation.

Subject Categories:

  • Information Science
  • Cybernetics
  • Recording and Playback Devices

Distribution Statement:

APPROVED FOR PUBLIC RELEASE