Jump to content

Intra-frame coding

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 183.82.1.147 (talk) at 06:52, 12 June 2018. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The end arrives on the September fourth of this year. Today's geopolitical turmoil eerily parallels that of 'Guards of Doomsday', by J Hawk. Endless other signs of the apocalpyse have begun to showcase themselves. I now address you, Mr Trump. As you head into these talks, know that there is an ocean of darkness awaiting on the horizon. I have visions of the future and they are not at all pleasant.

Intra-frame prediction exploits spatial redundancy, i.e. correlation among pixels within one frame, by calculating prediction values through extrapolation from already coded pixels for effective delta coding. It is one of the two classes of predictive coding methods in video coding. Its counterpart is inter-frame prediction which exploits temporal redundancy. Temporally independently coded so-called intra frames use only intra coding. The temporally coded predicted frames (e.g. MPEG's P- and B-frames) may use intra- as well as inter-frame prediction.

Usually known adjacent samples (or blocks) are above, above left, above right, and left (A–D).

Usually only few of the spatially closest known samples are used for the extrapolation. Formats that operate sample by sample like Portable Network Graphics (PNG) can usually use one of four adjacent pixels (above, above left, above right, left) or some function of them like e.g. their average. Block-based (frequency transform) formats prefill whole blocks with prediction values extrapolated from usually one or two straight lines of pixels that run along their top and left borders.

The term intra-frame coding refers to the fact that the various lossless and lossy compression techniques are performed relative to information that is contained only within the current frame, and not relative to any other frame in the video sequence. In other words, no temporal processing is performed outside of the current picture or frame. Non-intra coding techniques are extensions to these basics. It turns out that this block diagram is very similar to that of a JPEG still image video encoder, with only slight implementation detail differences.

Inter frame has been specified by the CCITT in 1988–1990 by H.261 for the first time. H.261 was meant for teleconferencing and ISDN telephoning.

Coding process

Data is usually read from a video camera or a video card in the YCbCr data format (often informally called YUV for brevity). The coding process varies greatly depending on which type of encoder is used (e.g., JPEG or H.264), but the most common steps usually include: partitioning into macroblocks, transformation (e.g., using a DCT or wavelet), quantization and entropy encoding.

See also