User:JoAvMa/sandbox/Error Concealment

This is not a Wikipedia article: It is an individual user's work-in-progress page, and may be incomplete and/or unreliable. For guidance on developing this draft, see Wikipedia:So you made a userspace draft.

Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL
Easy tools: Citation bot (help) | Advanced: Fix bare URLs
This page was last edited by Cydebot (talk | contribs) 5 years ago. (Update timer)

Finished writing a draft article? Are you ready to request an experienced editor review it for possible inclusion in Wikipedia? Submit your draft for review!

Error concealment is a technique used in Signal Processing that aims to minimize the deterioration of video signals caused by missing data, called packet loss.^[1] A signal is a message sent from a transmitter to a receiver in multiple small packets. Packet loss occurs when these packets are misdirected, delayed, resequenced, or corrupted.^[2]

Receiver-Based Techniques

When error recovery occurs at the receiving end of the signal, it is receiver-based. These techniques focus on correcting corrupted or missing data.

Waveform substitution

Preliminary attempts at receiver-based error concealment involved packet repetition, replacing lost packets with copies of previously received packets. This function is computationally simple and is performed by a device on the receiver end called a "drop-out compensator".^[3]^[4]

Zero Insertion

When this technique is used, if a packet is lost, its entries are replaced with 0s.

Interpolation

Interpolation involves making educated guesses about the nature of a missing packet. For example, by following speech patterns in audio or faces in video.

Buffer

Data buffers are used for temporarily storing data while waiting for delayed packets to arrive. They are common in internet browser loading bars and video applications, like YouTube.

Transmitter-Based Techniques

Rather than attempting to recover lost packets, other techniques involve anticipating data loss, manipulating the data prior to transmission.^[4]

Retransmission

The simplest transmitter-based technique is retransmission, sending the message multiple times. Although this idea is simple, because of the extra time required to send multiple signals, this technique is incapable of supporting real-time applications.^[2]

Packet Repetition

Packet repetition, also called forward error correction (FEC), adds redundant data, which the receiver can use to recover lost packets. This minimizes loss, but increases the size of the packet.^[5]^[6]

Interleaving

Interleaving involves scrambling the data before transmission. When a packet is lost, rather than losing an entire set of data, small portions of several sets will be gone. At the receiving end, the message is then deinterleaved to reveal the original message with minimal loss.

Transmission without interleaving:

Original transmitted sentence:                      ThisIsNotAnExampleOfInterleaving
Received sentence with a burst error:               ThisIsNot______pleOfInterleaving

The term "AnExample" ends up mostly unintelligible and difficult to correct.

With interleaving:

Transmitted sentence:                               ThisIsAnExampleOfInterleaving...
Error-free transmission:                            TIEpfeaghsxlIrv.iAaenli.snmOten.
Received sentence with a burst error:               TIEpfe______Irv.iAaenli.snmOten.
Received sentence after deinterleaving:             T_isI_AnE_amp_eOfInterle_vin_...

No word is completely lost and the missing letters can be recovered with minimal guesswork.^[7]

Applications

Depending on the method of transmission (analog or digital), there are a variety of ways for errors to propagate in the message.

Analog Applications

Since its invention in the 1950s, the magnetic coating used in analog video tape has experienced radio frequency (RF) signal drop-outs. Some of the techniques that were used for resolving these issues are analogous to those used for concealing errors in modern compressed video signals.

The process of click removal in audio restoration is another example of error concealment. A closely analogous example in the domain of image procressing is the use of digital dust and scratch removal processing in film restoration.

Digital Applications

Error concealment has many digital applications, including web browsing, video conferencing, Skype, and YouTube^[2]^[8]

References

^ "Video Signal Error Concealment". National Institute of Standards and Technology (NIST). March 29, 2011. Retrieved 2014-10-23.
^ ^a ^b ^c Carle, Georg; Biersack, Ernst (06 August 2002). "Survey of error recovery techniques for IP-based audio-visual multicast applications". Network, IEEE. 11 (6): 24–36. doi:10.1109/65.642357. ISSN 0890-8044. Retrieved 11 November 2014. {{cite journal}}: Check date values in: |date= (help)
^ W.K.E. Geddes (14 December 1964). "R&D Report 1964-77 : Simple drop-out compensator for video tape recorders". Retrieved 2014-10-23.
^ ^a ^b Kurose, James; Ross, Keith. Computer Networking: a Top-Down Approach (PDF) (6th ed.). Pearson Education Inc. p. 640. ISBN 978-0-13-285620-1. Retrieved 30 October 2014.
^ Nimrod Peleg (January 2003). "Error Resilience and Concealment in Video Coding : With focus on H.261/3" (PDF). Retrieved 2013-03-21.
^ Podolsky, M (29 Mar-2 Apr 1998). "Simulation of FEC-based error control for packet audio on the Internet". INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. 2: 505–515. doi:10.1109/INFCOM.1998.665068. ISSN 0743-166X. {{cite journal}}: Check date values in: |date= (help)
^ West London Dweller. "Forward Error Concealment Example". Retrieved 11 November 2014.
^ Sat, Batu; Wah, Benjamin (9–12 July 2006). "ANALYSIS AND EVALUATION OF THE SKYPE AND GOOGLE-TALK VOIP SYSTEMS". ieeexplore.ieee.org. IEEE. pp. 2153–2156. Retrieved 11 November 2014.{{cite web}}: CS1 maint: date format (link)

[NIST-1] "Video Signal Error Concealment". National Institute of Standards and Technology (NIST). March 29, 2011. Retrieved 2014-10-23.

[AV-2] Carle, Georg; Biersack, Ernst (06 August 2002). "Survey of error recovery techniques for IP-based audio-visual multicast applications". Network, IEEE. 11 (6): 24–36. doi:10.1109/65.642357. ISSN 0890-8044. Retrieved 11 November 2014. {{cite journal}}: Check date values in: |date= (help)

[3] W.K.E. Geddes (14 December 1964). "R&D Report 1964-77 : Simple drop-out compensator for video tape recorders". Retrieved 2014-10-23.

[Networking-4] Kurose, James; Ross, Keith. Computer Networking: a Top-Down Approach (PDF) (6th ed.). Pearson Education Inc. p. 640. ISBN 978-0-13-285620-1. Retrieved 30 October 2014.

[5] Nimrod Peleg (January 2003). "Error Resilience and Concealment in Video Coding : With focus on H.261/3" (PDF). Retrieved 2013-03-21.

[6] Podolsky, M (29 Mar-2 Apr 1998). "Simulation of FEC-based error control for packet audio on the Internet". INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. 2: 505–515. doi:10.1109/INFCOM.1998.665068. ISSN 0743-166X. {{cite journal}}: Check date values in: |date= (help)

[7] West London Dweller. "Forward Error Concealment Example". Retrieved 11 November 2014.

[Google-8] Sat, Batu; Wah, Benjamin (9–12 July 2006). "ANALYSIS AND EVALUATION OF THE SKYPE AND GOOGLE-TALK VOIP SYSTEMS". ieeexplore.ieee.org. IEEE. pp. 2153–2156. Retrieved 11 November 2014.{{cite web}}: CS1 maint: date format (link)

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]