DjVu document browsing with on-demand loading and rendering of image components

Yann LeCun, Léon Bottou, Andrei Erofeev, Patrick Haffner, Bill Riemers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Image-based digital documents are composed of multiple pages, each of which may be composed of multiple components such as the text, pictures, background, and annotations. We describe the image structure and software architecture that allows the DjVu system to load and render the required components on demand while minimizing the bandwidth requirements, and the memory requirements in the client. DjVu document files are merely a list of enriched URLs that point to individual files (or file elements) that contain image components. Image components include: text images, background images, shape dictionaries shared by multiple pages, OCRed text, and several types of annotations. A multithreaded software architecture with smart caching allows individual components to be loaded and pre-decoded and rendered on-demand. Pages are pre-fetched or loaded on demand, allowing users to randomly access pages without downloading the entire document, and without the help of a byte server. Components that are shared accross pages (e.g. shape dictionnaries, or background layers) are loaded as required and cached. This greatly reduces the overall bandwidth requirements. Shared dictionnaries allow 40% typical file size reduction for scanned bitonal documents at 300dpi. Compression ratios on scanned US patents at 300dpi are 5.2 to 10.2 times higher than GroupIV with shared dictionnaries and 3.6 to 8.5 times higher than GroupIV without shared dictionnaries.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsG.B. Beretta, R. Schettini
Pages7-16
Number of pages10
Volume4311
DOIs
StatePublished - 2001
EventInternet Imaging II - San Jose, CA, United States
Duration: Jan 24 2001Jan 26 2001

Other

OtherInternet Imaging II
CountryUnited States
CitySan Jose, CA
Period1/24/011/26/01

Keywords

  • Digital libraries
  • DjVu
  • Document imaging
  • Scanning
  • Segmentation
  • Wavelets

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'DjVu document browsing with on-demand loading and rendering of image components'. Together they form a unique fingerprint.

Cite this