This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: "Progressive Graphics File" – news · newspapers · books · scholar · JSTOR (October 2010) (Learn how and when to remove this template message) This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. Please help improve it by replacing them with more appropriate citations to reliable, independent, third-party sources. (March 2014) (Learn how and when to remove this template message) (Learn how and when to remove this template message)
PGF
Filename extension
.pgf
Internet media typeimage/x-pgf, application/octet-stream
Magic number504746h (ASCII PGF)
Developed byxeraina GmbH
Initial release2000; 21 years ago (2000)
Latest release
7.19.3
(2019; 2 years ago (2019))
Type of formatwavelet-based bitmapped image format
Extended fromJPEG, PNG
Open format?LGPLv2[1]

PGF (Progressive Graphics File) is a wavelet-based bitmapped image format that employs lossless and lossy data compression. PGF was created to improve upon and replace the JPEG format. It was developed at the same time as JPEG 2000 but with a focus on speed over compression ratio.[citation needed]

PGF can operate at higher compression ratios without taking more encoding/decoding time and without generating the characteristic "blocky and blurry" artifacts of the original DCT-based JPEG standard.[2] It also allows more sophisticated progressive downloads.[citation needed]

Color models

PGF supports a wide variety of color models:"PGF Facts Sheet" (PDF).

Technical discussion

PGF claims to achieve an improved compression quality over JPEG adding or improving features such as scalability. Its compression performance is similar to the original JPEG standard. Very low and very high compression rates (including lossless compression) are also supported in PGF. The ability of the design to handle a very large range of effective bit rates is one of the strengths of PGF. For example, to reduce the number of bits for a picture below a certain amount, the advisable thing to do with the first JPEG standard is to reduce the resolution of the input image before encoding it — something that is ordinarily not necessary for that purpose when using PGF because of its wavelet scalability properties.

The PGF process chain contains the following four steps:

  1. Color space transform (in case of color images)
  2. Discrete Wavelet Transform
  3. Quantization (in case of lossy data compression)
  4. Hierarchical bit-plane run-length encoding

Color components transformation

Initially, images have to be transformed from the RGB color space to another color space, leading to three components that are handled separately. PGF uses a fully reversible modified YUV color transform. The transformation matrices are:

The chrominance components can be, but do not necessarily have to be, down-scaled in resolution.

Wavelet transform

The color components are then wavelet transformed to an arbitrary depth. In contrast to JPEG 1992 which uses an 8x8 block-size discrete cosine transform, PGF uses one reversible wavelet transform: a rounded version of the biorthogonal CDF 5/3 wavelet transform. This wavelet filter bank is exactly the same as the reversible wavelet used in JPEG 2000. It uses only integer coefficients, so the output does not require rounding (quantization) and so it does not introduce any quantization noise.

Quantization

After the wavelet transform, the coefficients are scalar-quantized to reduce the amount of bits to represent them, at the expense of a loss of quality. The output is a set of integer numbers which have to be encoded bit-by-bit. The parameter that can be changed to set the final quality is the quantization step: the greater the step, the greater is the compression and the loss of quality. With a quantization step that equals 1, no quantization is performed (it is used in lossless compression). In contrast to JPEG 2000, PGF uses only powers of two, therefore the parameter value i represents a quantization step of 2i. Just using powers of two makes no need of integer multiplication and division operations.

Coding

The result of the previous process is a collection of sub-bands which represent several approximation scales. A sub-band is a set of coefficientsinteger numbers which represent aspects of the image associated with a certain frequency range as well as a spatial area of the image.

The quantized sub-bands are split further into blocks, rectangular regions in the wavelet domain. They are typically selected in a way that the coefficients within them across the sub-bands form approximately spatial blocks in the (reconstructed) image domain and collected in a fixed size macroblock.

The encoder has to encode the bits of all quantized coefficients of a macroblock, starting with the most significant bits and progressing to less significant bits. In this encoding process, each bit-plane of the macroblock gets encoded in two so-called coding passes, first encoding bits of significant coefficients, then refinement bits of significant coefficients. Clearly, in lossless mode all bit-planes have to be encoded, and no bit-planes can be dropped.

Only significant coefficients are compressed with an adaptive run-length/Rice (RLR) coder, because they contain long runs of zeros. The RLR coder with parameter k (logarithmic length of a run of zeros) is also known as the elementary Golomb code of order 2k.

Comparison with other file formats

There are several self-proclaimed advantages of PGF over the ordinary JPEG standard:[2]

Available software

The author published libPGF via a SourceForge, under the GNU Lesser General Public License version 2.0.[1] Xeraina offers a free Photoshop .8bi file format plugin, a Win32 console encoder and decoder, and PGF viewers based on WIC for 32bit and 64bit Windows platforms. Other WIC applications including Photo Gallery are able to display PGF images after installing this viewer.[3]

Digikam is a popular open-source image editing and cataloging software that uses libPGF for its thumbnails. It makes use of the progressive decoding feature of PGF images to store a single version of each thumbnail, which can then be decoded to different resolutions without loss, thus allowing users to dynamically change the size of the thumbnails without having to recalculate them again.[citation needed]

See also

File extension

File extension .pgf and the TLA PGF are also used for unrelated purposes:

References

  1. ^ a b Christoph Stamm (2015). "PGF libPGF.org". SourceForge project libpgf. Retrieved 14 September 2015. External link in |work= (help)
  2. ^ a b c Christoph Stamm. "PGF – A new progressive file format for lossy and lossless image compression" (PDF). Archived from the original (PDF) on 7 March 2007. Retrieved 13 March 2014.
  3. ^ "PGF download". xeraina. 2013. Retrieved 14 March 2014.