Showing papers by "Patrick Haffner published in 2000"

Djvu: Un systeme de compression d'images pour la distribution reticulaire de documents numerises (Djvu: An image compression system for distributing scanned document on the internet)

Abstract: Nous presentons une technique nouvelle de compression d'images appelee DjVu. Cette technique est specialement concue pour la compression de documents en couleurs numerises a haute resolution. Un fichier DjVu representant une page typique d'un magazine en couleurs, numerisee a 300 points par pouce (dpi), requiert entre 40 et 80 KB, ce qui est est 5 a 10 fois meilleur qu'un fichier JPEG offrant une lisibilite similaire. Le compresseur DjVu commence par classer chaque pixel de l'image numerisee comme pixel d'avant-plan (texte, dessins au trait) ou pixel d'arriere-plan (images, photos, texture du papier). Cette classification forme une image bitonale qui est compressee grâce a une technique qui tire parti des similitudes de forme entre les divers caracteres composant l'avant-plan. Les images d'avant-plan et d'arriere-plan sont ensuite compressees a l'aide d'un algorithme a base d'ondelettes a resolution reduite. Un algorithme de masquage minimise le nombre de bits utilises pour coder les pixels d'avant-plan ou d'arriere-plan qui ne sont pas visibles dans l'image finale. Un plug-in pour butineur permet de visualiser tres efficacement les images DjVu sur le Web.

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

Abstract: Image-based digital documents are composed of multiple pages, each of which may be composed of multiple components such as the test, 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 across pages (e.g. shape dictionaries, or background layers) are loaded as required and cached. This greatly reduces the overall bandwidth requirements. Shared dictionaries 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 dictionaries and 3.6 to 8.5 times higher than GroupIV without shared dictionaries.© (2000) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

DjVu : Un système de compression d'images pour la distribution réticulaire de documents numérisés.

Abstract: Nous presentons une technique nouvelle de compression d'images appelee DjVu. Cette technique est specialement concue pour la compression de documents en couleurs numerises a haute resolution. Un fichier DjVu representant une page typique d'un magazine en couleurs, numerisee a 300 points par pouce (dpi), requiert entre 40 et 80 KB, ce qui est est 5 a 10 fois meilleur qu'un fichier JPEG offrant une lisibilite similaire. Le compresseur DjVu commence par classer chaque pixel de l'image numerisee comme pixel d'avant-plan (texte, dessins au trait) ou pixel d'arriere-plan (images, photos, texture du papier). Cette classification forme une image bitonale qui est compressee grâce a une technique qui tire parti des similitudes de forme entre les divers caracteres composant l'avant-plan. Les images d'avant-plan et d'arriere-plan sont ensuite compressees a l'aide d'un algorithme a base d'ondelettes a resolution reduite. Un algorithme de masquage minimise le nombre de bits utilises pour coder les pixels d'avant-plan ou d'arriere-plan qui ne sont pas visibles dans l'image finale. Un plug-in pour butineur permet de visualiser tres efficacement les images DjVu sur le Web.