Deinterlacing is the process of converting interlaced video (a sequence of fields) into a non-interlaced form (a sequence of frames). This is a fundamentally lossy process that must always produce some image degradation, since it ideally requires "temporal interpolation" which involves guessing the movement of every object in the image and applying motion correction to every object. Interlacing is a method of displaying images on a raster-scanned display device, such as a cathode ray tube (CRT). ... In video, a field is one of the many still images which comprise a They are similar to frames, but they have half the vertical resolution and are displayed twice as fast. ... In film, video production, animation, and related fields, a frame is one of the many still images which compose the complete moving picture. ... Process (lat. ...

In a CRT, interlaced display draws only half of the lines on the screen for each frame (alternately drawing the odd and even lines for each frame). This reduces flicker by taking advantage of the persistence of vision effect, producing a refresh rate of double the frame rate without the overhead of either transmitting each frame twice or holding it in a buffer so it can be redrawn. Cathode ray tube employing electromagnetic focus and deflection Cutaway rendering of a color CRT Electron guns Electron beams Focusing coils Deflection coils Anode connection Mask for separating beams for red, green, and blue part of displayed image Phosphor layer with red, green, and blue zones Close-up of the phosphor... In film, video production, animation, and related fields, a frame is one of the many still images which compose the complete moving picture. ... Flicker is visible fading between image frames displayed on cathode ray tube (CRT) based monitor. ... According to the theory of persistence of vision, the perceptual processes of the brain or the retina of the human eye retains an image for a brief moment. ... The refresh rate (or vertical refresh rate, vertical scan rate for CRTs) is the number of times in a second that a display is illuminated. ...

When displaying video on a display that can support a high enough refresh rate such that flicker isn't perceivable, interlaced video can be deinterlaced for better viewing; likewise when a display cannot interlace but must draw the entire screen each time, the video must be deinterlaced before it can be displayed. All current displays except for CRT screens require deinterlace. Though in principle there is no reason why LCD, DLP or Plasma displays should not display two fields sequentially, the requirement that half of the pixels remain black would result in a halving of brightness, even assuming that the response time of the technology could be made fast enough. Video (Latin for I see, first person singular present, indicative of videre, to see) is the technology of electronically capturing, recording, processing, storing, transmitting, and reconstructing a sequence of still images representing scenes in motion. ... Nixie tubes, LED-display and VF-display A display device, also known as an information display is a device for visual or tactile presentation of images (including text) acquired, stored, or transmitted in various forms. ... The refresh rate (or vertical refresh rate, vertical scan rate for CRTs) is the number of times in a second that a display is illuminated. ... CRT can mean: Cathode Ray Tube, in electronics, a display device (such as those used in one type of television) C Run-Time, in computing Charitable Remainder Trust, in Law Chinese Remainder Theorem, in mathematics Corneal Refractive Therapy, in medicine Criterion-referenced test, in U.S. schools Critical race theory...

Interlaced video requires the necessarily imperfect process of deinterlacing, and many experts hold that that casts doubt on the wisdom of the choice of 1080i (interlaced) as a standard in television and video (along with 720p (progressive)). The EBU European Broadcasting Union has argued against the use of interlaced video in production, recommending the use of 1080p/50fps (frames per second) as a future production standard for easier conversion to other formats ^[1]. 1080i (pronounced ten eighty eye) is shorthand name for a category of video modes. ... JOHN HERMAN SUCKS FAT DICK ... The European Broadcasting Union (EBU; French: , and unrelated to the European Union) was formed on 12 February 1950 by 23 broadcasting organisations from Europe and the Mediterranean at a conference in the coastal resort of Torquay in Devon, UK. In 1993, the International Radio and Television Organisation (OIRT), an equivalent... 1080p is a format of high definition broadcast. ...

While the 1080i/25fps (interlaced) standard has been adopted for broadcasting (along with 720p/50fps progressive) in Europe and some other countries, movies transmitted in the format are necessarily scanned to produce two fields from the same frame, since film contains only 24 frames per second. The double scan might seem to eliminate any necessity for deinterlacing; but this approach may be hard to detect, and requires a determination on the receiving end of which fields should be paired with each other to reproduce the original progressive frames. Detection and proper reassembly can sometimes be difficult when appropriate indicators are not carried through the system. Televisions capable of displaying 1080i/25fps can use field-splitting to display 1080p/25fps in some fashion; although such video suffers the same motion jitter as is apparent in the cinema, it has long been regarded as acceptable for movies. When film content is scanned to split it into fields for pseudo-interlaced transmission, it is also common to blur the material vertically to avoid artifacts on interlaced displays. Once such a vertical blur has been introduced, it cannot be undone later, so when it is applied it can cause image degradation if the field-splitting process is inverted for use on a progressive-scan display. 1080p is a format of high definition broadcast. ...

Prosumer 1080i HDV camcorders that offer 'Cineframe' mode do not appear to generate true progressive signals, but employ a form of deinterlacing in the camera which to produce a simulated progressive signal from the two fields, with consequent image degradation. Prosumer refers to one of two possible portmanteaus formed by contracting either the word producer or professional with the word consumer. ...

Deinterlacing is often called line doubling in many cases. There is confusion when this is referred to as interpolation, which uses spatial filtering to generate extra lines and hence reduce the visibility of pixelation on any type of display.^[2]. Line doubling often refers to the conversion from interlaced to progressive scan, while maintaining vertical resolution. The 'doubling' terminology comes from the fact that an interlaced field contains half the resolution of a full frame. The terminology 'line doubler' is used more frequently in high end consumer electronics, while 'deinterlacing' is used more frequently in the computer and digital video arena. However, both are essentially the same thing in most cases. Line doubling often use exactly the same algorithms outlined below. For example, when converting 480i to 480p, this can be correctly called line doubling as well. Also, when converting from one resolution to another, multiple steps can ensue. For example, when converting 480i to 720p as in HDTV, a deinterlacing step is typically done first (480i to 480p), before an interpolation step to scale the image. A line doubler is a device used to deinterlace video signals prior to display. ... In the mathematical subfield of numerical analysis, interpolation is a method of constructing new data points from a discrete set of known data points. ... 480i is the shorthand name for a video mode. ... 480p is the shorthand name for a video mode. ... 480i is the shorthand name for a video mode. ... JOHN HERMAN SUCKS FAT DICK ... High-definition television (HDTV) means broadcast of television signals with a higher resolution than traditional formats (NTSC, SECAM, PAL) allow. ...

Deinterlacing methods

There are various methods to deinterlace video, each producing different artifacts. Artifacts will always be present in deinterlaced video, as the process must attempt to combine two fields for simultaneous presentation. Any object that is moving will appear in different positions on the two fields, and simply displaying them overlaid results in very objectionable mouse teeth, venetian blinds, or 'comb-effect' on the moving vertical edges. There is no perfect way to interpolate images in time, unless everything is moving together, as in a panned image. In natural science and signal processing, an artifact is any perceived distortion or other data error caused by the instrument of observation. ... Mouse teeth are an artifact arising from deinterlacing video. ... Venetian blind detail, showing how slats are connected Cat tangled in miniblinds A window blind is a covering for a window, usually attached to the interior side of a window. ...

There are two basic methods of deinterlacing: combination, where the even and odd frames are combined into one image and then displayed, and extension, where each frame (with only half the lines) is extended to the entire screen.

Field Combination Deinterlacing

• Weaving is done by adding consecutive fields together. This is fine when the image hasn't changed between fields, but any change will result in artifacts known as "mouse teeth" or "tearing", when the pixels in one frame do not line up with the pixels in the other, forming a jagged edge. This technique retains full vertical resolution at the expense of half the temporal resolution.

• Blending is done by blending, or averaging consecutive fields to be displayed as one frame. The mouse teeth are avoided because both of the images are on top of each other. This instead leaves an artifact known as ghosting. The image loses vertical resolution and temporal resolution. This is often combined with a vertical resize so that the output has no numerical loss in vertical resolution. The problem with this is that there is a quality loss, because the image has been downsized then upsized. This loss in detail makes the image look softer.

• Selective blending, or smart blending or motion adaptive blending, is a combination of weaving and blending. As areas that haven't changed from frame to frame don't need any processing, the frames are weaved and only the areas that need it are blended. This retains full vertical resolution, half the temporal resolution, and has fewer artifacts than weaving or blending because of the combination of them both.

• Motion Compensation deinterlacing uses motion compensation techniques in order to align the two fields in a picture. While effective for horizontal motion, some software for this technique does not handle vertical motion at all, and may fall back on selective blending or other techniques when it is unable to resolve the motion vectors. This technique is implemented in the open source tool yuvdeinterlace, part of the mjpeg tools package.

• Inverse Telecine: If telecine was used to convert a motion picture to interlaced TV video, then it is possible to reverse the algorithm to obtain the original non-interlaced footage (which has a slower frame rate). In order for this to work, the exact telecine pattern must be known or guessed. Unlike most other deinterlacing methods, when it works inverse telecine perfectly recovers the original progressive video stream.

• Telecide-style algorithms: If the interlaced footage was generated from progressive frames at a slower frame rate (e.g. "cartoon pulldown"), then the exact original frames can be recovered by copying the missing field from a matching previous/next frame. In cases where there is no match (e.g. brief cartoon sequences with an elevated frame rate), then the filter falls back on another deinterlacing method such as blending or line-doubling. This means that the worst case for Telecide is occasional frames with ghosting or reduced resolution. By contrast, when more sophisticated motion-detection algorithms fail, they can introduce pixel artifacts that are unfaithful to the original material. For telecine video, decimation can be applied as a post-process to reduce the frame rate, and this combination is generally more robust than a simple inverse telecine (which fails when differently interlaced footage is spliced together).

Frame Extension Deinterlacing Tweed loom, Harris, 2004 Woven sheet Weaving is an ancient textile art and craft that involves placing two sets of threads or yarn made of fiber called the warp and weft of the loom and turning them into cloth. ... Mouse teeth are an artifact arising from deinterlacing video. ... Image File history File links Metadata No higher resolution available. ... Conceptual Blending is a theory of cognition[1]. According to the Theory of Conceptual Blending, elements and vital relations from diverse scenarios are blended in a subconscious process. ... Image File history File links Metadata No higher resolution available. ... The introduction to this article provides insufficient context for those unfamiliar with the subject matter. ... It has been suggested that multiple sections of 24p be merged into this article or section. ... It has been suggested that multiple sections of 24p be merged into this article or section. ... It has been suggested that multiple sections of 24p be merged into this article or section. ... In digital signal processing, decimation is a technique for reducing the number of samples in a discrete-time signal. ...

• Half-sizing displays each interlaced frame on its own, resulting in a video with half the vertical resolution of the original, unscaled. Understandably, this is never used for regular viewing.

• Line doubling takes the lines of each interlaced frames (consisting of only even or odd lines) and doubles them, filling the entire frame. This results in the video having effectively half the vertical resolution, scaled to the full resolution. While this prevents mouse teeth, it causes a noticeable reduction in picture quality. This technique is also called bob deinterlacing, because the fields are bobbed up and down.

Both field combination and frame extension lend themselves to a method called motion compensation. Deinterlacers that use this technique are often superior because they can use information from many fields, as opposed to just one or two. For example, if two fields had a person's head moving to the left, then if weaving was applied, mice teeth would appear. If blending was applied, ghosting would appear. Selective blending would also create ghosting. Both of the frame extension methods would have no artifacts, but the level of detail on the face would be half. Motion compensation (ideally) would see that the face in both frames is the same, just transposed, and would combine the face (through weaving or some other more advanced method) to get full detail in both output frames. This needs to be combined with a scene change detection algorithm, otherwise it will attempt to find motion between two completely different scenes. Image File history File links Metadata No higher resolution available. ... A line doubler is a device used to de-interlace video signals prior to display. ... Image File history File links Metadata No higher resolution available. ... The introduction to this article provides insufficient context for those unfamiliar with the subject matter. ... In mathematics, computing, linguistics, and related disciplines, an algorithm is a finite list of well-defined instructions for accomplishing some task that, given an initial state, will terminate in a defined end-state. ...

The best deinterlacers combine all of the methods mentioned above. The fields are bobbed, so the framerate is then kept. Motion compensation is done. In the areas that it cannot find a motion match, it falls back on selective blending. The best deinterlacers also determine whether video material contain a 3:2 pulldown sequence in the case of film material, and automatically do a reverse telecine instead of the above deinterlacing techniques. This operation is made automatic in modern deinterlacers, depending on whether the video is currently film-source or not, by automatically detecting for the presence of a 3:2 pulldown sequence. It has been suggested that multiple sections of 24p be merged into this article or section. ...

Where deinterlacing is done

Deinterlacing can be done (if it needs to be) at various points in the chain from filming to watching. When it is done affects the quality of the deinterlace, because the quality of the deinterlacer can vary.

1. If it is done in the filming studios, it should be done very well. The people doing it are professionals, and have minimal time constraints. They should also have access to expensive and powerful deinterlacers.
2. If it is done at the time of broadcasting, the quality of the deinterlace can vary. It should be organised by professionals, who have a reasonable budget and powerful processors. On the other hand, it needs to be done in real time, so the effort that the deinterlacer can put in is limited by time.
3. If it is copied onto a computer and processed there, the quality can also vary immensely, yet (theoretically) a high quality level should be possible, because there are no restrictions on time and there are some very good, free, deinterlacers. However, many people who do this do not know much about deinterlacing, and when making a choice about which deinterlacer and settings to use, will make a random decision. This often causes poor results for video based content as many people are unaware that video has double the temporal resolution of film.
4. If done by an embedded electronic device, the quality varies depending on the overall quality of the device. High-quality electronic devices also have high-quality deinterlacers.

See also

• Interlace

Interlace is a technique of improving the picture quality of a video signal on CRT devices without consuming any extra bandwidth. ...

External links

• 3:2 Pulldown and Deinterlacing (theprojectorpros.com)
• Stream Interlace and Deinterlace (planetmath.org)
• 'Format wars' - EBU document (with nice animation demonstrating interlace too)
• DVD progressive scanning - Deinterlacing and film-to-video conversion with respect to DVDs, a must read.

References