DjVu

From Wikipedia, the free encyclopedia
Jump to: navigation, search
DjVu
Filename extension .djvu, .djv
Internet media type image/vnd.djvu, image/x-djvu
Type code DJVU
Developed by AT&T Labs – Research
Initial release 1998
Latest release Version 27[1]  / July, 2006
Type of format Image file formats
Open format? GNU GPLv2 for DjVu Reference Library and DjVuLibre-3.5;
License grants under the GNU GPL for several patents that cover aspects of the library[2]
Website www.djvu.org

DjVu (/ˌdʒɑːˈv/ DAY-zhah-VUE,[3] like French: déjà vu [deʒavy]) is a computer file format designed primarily to store scanned documents, especially those containing a combination of text, line drawings, indexed color images, and photographs. It uses technologies such as image layer separation of text and background/images, progressive loading, arithmetic coding, and lossy compression for bitonal (monochrome) images. This allows for high-quality, readable images to be stored in a minimum of space, so that they can be made available on the web.

DjVu has been promoted as an alternative to PDF, promising smaller files than PDF for most scanned documents.[4] The main difference between DjVu and PDF is that DjVu is a pure raster file format while a PDF file can contain both vector and raster graphics. The DjVu developers report that color magazine pages compress to 40–70 kB, black and white technical papers compress to 15–40 kB, and ancient manuscripts compress to around 100 kB; a satisfactory JPEG image typically requires 500 kB.[5] Like PDF, DjVu can contain an OCR text layer, making it easy to perform copy and paste and text search operations.

Free browser plug-ins and desktop viewers from different developers are available from the djvu.org website. DjVu is supported by a number of multi-format document viewers and e-book reader software on Linux (Okular, Evince), Windows (SumatraPDF), and iOS (Stanza).

History[edit]

The Djvu technology was originally developed[5] by Yann LeCun, Léon Bottou, Patrick Haffner, and Paul G. Howard at AT&T Labs from 1996 to 2001.

Due to its declared higher compression ratio (and thus smaller file size) and the ease of converting large volumes of text into Djvu format, and because it is an open file format, some independent technologists (such as Brewster Kahle[6]) have historically considered it superior to PDF.

The DjVu library distributed as part of the open source package DjVuLibre has become the reference implementation for the DjVu format. DjVuLibre has been maintained and updated by the original developers of DjVu since 2002.[7]

The DjVu file format specification has gone through a number of revisions:

Revision history
Support status Version Release date Notes
Unsupported 1–19[1] 1996–1999 Developmental versions by AT&T labs preceding the sale of the format to LizardTech.
Unsupported Version 20 [1] April 1999 DjVu version 3. DjVu changed from a single-page format to a multipage format.
Older, still supported Version 21[1] September 1999 Indirect storage format replaced. The searchable text layer was added.
Older, still supported Version 22[1] April 2001 Page Orientation, Color JB2
Unsupported Version 23[1] July 2002 CID chunk
Unsupported Version 24[1] February 2003 LTAnno chunk
Older, still supported Version 25[1] May 2003 NAVM chunk. Support for DjVu bookmarks (outlines) was added. Changes made by Versions 23 and 24 were made obsolete.
Version 26[1] April 2005 Text / Line annotations
Current Version 27[1] July 2006 "SDjVu" support

Compression[edit]

DjVu divides a single image into many different images, then compresses them separately. To create a DjVu file, the initial image is first separated into three images: a background image, a foreground image, and a mask image. The background and foreground images are typically lower-resolution color images (e.g., 100 dpi); the mask image is a high-resolution bilevel image (e.g., 300 dpi) and is typically where the text is stored. The background and foreground images are then compressed using a wavelet-based compression algorithm named IW44.[5] The mask image is compressed using a method called JB2 (similar to JBIG2). The JB2 encoding method identifies nearly identical shapes on the page, such as multiple occurrences of a particular character in a given font, style, and size. It compresses the bitmap of each unique shape separately, and then encodes the locations where each shape appears on the page. Thus, instead of compressing a letter "e" in a given font multiple times, it compresses the letter "e" once (as a compressed bit image) and then records every place on the page it occurs.

Optionally, these shapes may be mapped to UTF-8 codes (either by hand or potentially by a text recognition system), and stored in the DjVu file. If this mapping exists, it is possible to select and copy text.

Format licensing[edit]

DjVu is an open file format with patents.[4] The file format specification is published as well as source code for the reference library.[4] The original authors distribute an open source implementation named "DjVuLibre" under the GNU General Public License. The rights to the commercial development of the encoding software have been transferred to different companies over the years, including AT&T Corporation, LizardTech, Celartem and Cuminas.

Support[edit]

SumatraPDF (Windows) and Evince (Gnome) among others can manipulate DjVu files.

In 2002, the DjVu file format was chosen by the Internet Archive as a format in which its Million Book Project provides scanned public domain books online (along with TIFF and PDF).[8]

Wikimedia Commons, a media repository used by Wikipedia among others, conditionally permits PDF and DjVu media files.[9]

References[edit]

  1. ^ a b c d e f g h i j DjVu File Format Version, By Jim Rile, Posted: Fri Feb 23, 2007 1:08 am, PlanetDjVu
  2. ^ "DjVu Licensing". DjVu Sourceforge page. Sourceforge.net. 2011-08-17. Retrieved 2011-09-21. 
  3. ^ "DjVu Technology". Cuminas. Retrieved 2014-02-12. 
  4. ^ a b c "What is DjVu – DjVu.org". DjVu.org. Retrieved 2009-03-05. 
  5. ^ a b c Léon Bottou, Patrick Haffner, Paul G. Howard, Patrice Simard, Yoshua Bengio and Yann Le Cun (1998). High Quality Document Image Compression with DjVu, 7(3):410–425. Journal of Electronic Imaging. 
  6. ^ Brewster Kahle (December 16, 2004). "Universal Access to All Knowledge" (Audio; Speech at 1h:31m:20s). Conversations Network. 
  7. ^ http://djvu.sourceforge.net/
  8. ^ "Image file formats – OLPC". Wiki.laptop.org. Retrieved 2008-09-09. 
  9. ^ PDF and DjVu

External links[edit]