Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Progressive Graphics File

From Wikipedia, the free encyclopedia
File format

This article has multiple issues. Please helpimprove it or discuss these issues on thetalk page.(Learn how and when to remove these messages)
icon
This articleneeds additional citations forverification. Please helpimprove this article byadding 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 message)
This articlemay rely excessively on sourcestoo closely associated with the subject, potentially preventing the article from beingverifiable andneutral. Please helpimprove it by replacing them with more appropriatecitations toreliable, independent sources.(March 2014) (Learn how and when to remove this message)
(Learn how and when to remove this message)
PGF
Filename extension
.pgf
Internet media typeimage/x-pgf
Magic number504746h (ASCII PGF)
Developed byxeraina GmbH
Initial release2000; 26 years ago (2000)
Latest release
7.21.7
2021; 5 years ago (2021)
Type of formatwavelet-basedbitmappedimage format
Extended fromJPEG,PNG
Open format?LGPLv2[1]

PGF (Progressive Graphics File) is awavelet-basedbitmappedimage format that employslossless andlossy data compression. PGF was created to improve upon and replace theJPEG format. It was developed at the same time asJPEG 2000 but with a focus on speed overcompression 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 originalDCT-based JPEG standard.[2] It also allows more sophisticatedprogressive downloads.[citation needed]

Color models

[edit]

PGF supports a wide variety of color models:

  • Grayscale with 1, 8, 16, or 31 bits per pixel
  • Indexed color with palette size of 256
  • RGB color image with 12, 16 (red: 5 bits, green: 6 bits, blue: 5 bits), 24, or 48 bits per pixel
  • ARGB color image with 32 bits per pixel
  • L*a*b color image with 24 or 48 bits per pixel
  • CMYK color image with 32 or 64 bits per pixel

Technical discussion

[edit]

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 (includinglossless 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. Hierarchicalbit-planerun-length encoding

Color components transformation

[edit]

Initially, images have to be transformed from the RGBcolor space to another color space, leading to threecomponents that are handled separately. PGF uses a fully reversible modifiedYUV color transform. The transformation matrices are:

[YrUrVr]=[141214110011][RGB];[RGB]=[134141141411434][YrUrVr]{\displaystyle {\begin{bmatrix}Y_{r}\\U_{r}\\V_{r}\end{bmatrix}}={\begin{bmatrix}{\frac {1}{4}}&{\frac {1}{2}}&{\frac {1}{4}}\\1&-1&0\\0&-1&1\end{bmatrix}}{\begin{bmatrix}R\\G\\B\end{bmatrix}};\qquad \qquad {\begin{bmatrix}R\\G\\B\end{bmatrix}}={\begin{bmatrix}1&{\frac {3}{4}}&-{\frac {1}{4}}\\1&-{\frac {1}{4}}&-{\frac {1}{4}}\\1&-{\frac {1}{4}}&{\frac {3}{4}}\end{bmatrix}}{\begin{bmatrix}Y_{r}\\U_{r}\\V_{r}\end{bmatrix}}}

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

Wavelet transform

[edit]

The color components are thenwavelet transformed to an arbitrary depth. In contrast to JPEG 1992 which uses an 8x8 block-sizediscrete cosine transform, PGF uses one reversible wavelet transform: a rounded version of the biorthogonalCDF 5/3wavelet 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

[edit]

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 valuei represents a quantization step of 2i. Just using powers of two makes no need of integer multiplication and division operations.

Coding

[edit]

The result of the previous process is a collection ofsub-bands which represent several approximation scales.A sub-band is a set ofcoefficientsinteger 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 intoblocks, 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 sizemacroblock.

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, eachbit-plane of the macroblock gets encoded in two so-calledcoding 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 adaptiverun-length/Rice (RLR) coder, because they contain long runs of zeros. The RLR coder with parameterk (logarithmic length of a run of zeros) is also known as the elementaryGolomb code of order 2k.

Comparison with other file formats

[edit]
  • JPEG 2000 is slightly more space-efficient in handling natural images. ThePSNR for the same compression ratio is on average 3% better than the PSNR of PGF. It has a small advantage in compression ratio but longer encoding and decoding times.[2]
  • PNG (Portable Network Graphics) is more space-efficient in handling images with many pixels of the same color.

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

  • Superior compression performance: The image quality (measured inPSNR) for the same compression ratio is on average 3% better than the PSNR of JPEG. At lower bit rates (e.g. less than 0.25 bits/pixel for gray-scale images), PGF has a much more significant advantage over certain modes of JPEG: artifacts are less visible and there is almost no blocking. The compression gains over JPEG are attributed to the use ofDWT.
  • Multiple resolution representation: PGF provides seamless compression of multiple image components, with each component carrying from 1 to 31 bits per component sample. With this feature there is no need for separately stored preview images (thumbnails).
  • Progressive transmission by resolution accuracy, commonly referred to as progressive decoding: PGF provides efficient code-stream organizations which are progressive by resolution. This way, after a smaller part of the whole file has been received, it is possible to see a lower quality of the final picture, the quality can be improved monotonically getting more data from the source.
  • Lossless and lossy compression: PGF provides both lossless and lossy compression in a single compression architecture. Both lossy and lossless compression are provided by the use of a reversible (integer) wavelet transform.
  • Side channel spatial information: Transparency and alpha planes are fully supported
  • ROI extraction: Since version 5, PGF supports extraction of regions of interest (ROI) without decoding the whole image.

Available software

[edit]

The author publishedlibPGF via aSourceForge, under theGNU Lesser General Public License version 2.0.[1] Xeraina offers a freeWindows console encoder and decoder, and PGF viewers based onWIC for 32bit and 64bit Windows platforms. Other WIC applications including File Explorer are able to display PGF images after installing this viewer.[3]

Digikam is a popular open-source image editing and cataloging software that useslibPGF 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

[edit]

File extension

[edit]

File extension.pgf and theTLAPGF are also used for unrelated purposes:

References

[edit]
  1. ^abChristoph Stamm (2015)."PGF libPGF.org".SourceForge project. Retrieved14 September 2015.
  2. ^abcStamm, Christoph (2002)."PGF – A new progressive file format for lossy and lossless image compression"(PDF).Archived(PDF) from the original on 7 March 2007. Retrieved12 April 2023.
  3. ^"PGF download". xeraina. 2013. Retrieved12 April 2023.
Raster
Raw
Vector
Compound
Metadata
Video
compression
ISO,IEC,
MPEG
ITU-T,VCEG
SMPTE
TrueMotion and AOMedia
Chinese Standard
  • AVS1 P2/AVS+(GB/T 20090.2/16)
  • AVS2 P2(GB/T 33475.2,GY/T 299.1)
    • HDR Vivid(GY/T 358)
  • AVS3 P2(GY/T 368)
Others
Audio
compression
ISO,IEC,
MPEG
ITU-T
IETF
3GPP
ETSI
Bluetooth SIG
Chinese Standard
Others
Image
compression
IEC,ISO,IETF,
W3C,ITU-T,JPEG
Others
Containers
ISO,IEC
ITU-T
IETF
SMPTE
Others
Collaborations
Methods
Lists
SeeCompression methods for techniques andCompression software for codecs
Retrieved from "https://en.wikipedia.org/w/index.php?title=Progressive_Graphics_File&oldid=1196335845"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp