WO2001015442A1 - System and method for performing interlaced-to-progressive conversion using interframe motion data - Google Patents

System and method for performing interlaced-to-progressive conversion using interframe motion data Download PDF

Info

Publication number
WO2001015442A1
WO2001015442A1 PCT/US2000/019611 US0019611W WO0115442A1 WO 2001015442 A1 WO2001015442 A1 WO 2001015442A1 US 0019611 W US0019611 W US 0019611W WO 0115442 A1 WO0115442 A1 WO 0115442A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
interlaced
video
video signal
encoded
Prior art date
Application number
PCT/US2000/019611
Other languages
French (fr)
Inventor
Stephen G. Perlman
Original Assignee
Rearden Steel, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Rearden Steel, Inc. filed Critical Rearden Steel, Inc.
Priority to AU63541/00A priority Critical patent/AU6354100A/en
Publication of WO2001015442A1 publication Critical patent/WO2001015442A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0117Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving conversion of the spatial resolution of the incoming video signal
    • H04N7/012Conversion between an interlaced and a progressive signal

Definitions

  • This invention relates generally to the field of video conversion systems. More particularly, the invention relates to a system and method in which interframe motion compensation data generated during video image compression is used for performing interlaced-to-progressive video image conversion.
  • FIG. 1 A portion of an interlaced video monitor 140 is illustrated in Figure 1.
  • the image scanned onto the monitor 140 may be separated into a plurality of even rows of pixels 150, 152, 154, etc., separated by an equal number of odd rows of pixels 151, 153, 155, etc.
  • An electron scanning beam or other scanning apparatus (not shown) first scans all of the odd rows of pixels 151, 153, 155, etc., of the image in succession and - after the last odd row has been scanned - scans all of the even rows 150, 152, 154, etc.
  • the scanning rate i.e., the number of times even/odd row pairs are scanned in a second
  • the scanning rate i.e., the number of times even/odd row pairs are scanned in a second
  • the scanning rate i.e., the number of times even/odd row pairs are scanned in a second
  • 30Hz in the United States and 25Hz in Europe.
  • An interlaced data stream 130 which the scanning apparatus reads to generate the interlaced video image 140, may be separated into sequential groups of odd 110 and even 120 video data.
  • odd video data group 110 and even video data group 120 within the data stream 130 comprise all of the information needed by the scanning apparatus to scan an entire video "frame" (a single image within the series of images that comprise the interlaced video).
  • the scanning apparatus in a non-interlaced or "progressive" video monitor does not scan odd lines followed by even lines as does the scanning apparatus of an interlaced monitor. Rather, in a progressive monitor, the scanning apparatus simply scans each row in succession (e.g., row 1, row 2, row 3, etc.) to reproduce each video frame. Sometimes an interlaced video data stream must be converted so that it can be displayed on a progressive video monitor. This is accomplished using a scan converter
  • odd data group 110 and even data group 120 of data stream 130 have been further broken down into individual rows of video data (e.g., odd rows 211, 212 and even rows 221, 222).
  • the scan converter 240 shuffles the data rows as illustrated so that new progressive data stream 230 includes data for reproducing the image by scanning the rows of pixels sequentially (i.e., odd row 211 followed by even row 221, followed by odd row 212 . . . etc).
  • One problem which occurs when converting an interlaced image to a progressive image is that image distortion or banding may occur. This problem is particularly noticeable when low resolution interlaced image is scaled up and converted to a higher resolution progressive image and/or when the elements which comprise the interlaced image are in motion (i.e., change position from one video frame to another).
  • a football 310 which comprises an element within an interlaced image may be moving at a relatively high rate across the interlaced video monitor 350 (in this case, in a horizontal, rightward direction).
  • the scan converter 240 converts the interlaced data 130 to progressive data 230
  • the reproduction of the football 310 on the progressive monitor 360 may show leftward image banding 320 and rightward image banding 321 (i.e., banding parallel to the motion of the element).
  • the interlaced video data was originally generated the odd lines were scanned first (e.g., in the first 1/60 of a second), and then the even lines were scanned (e.g., in the second 1/60 of a second).
  • the odd-row portion of the image 320 and the even-row portion of the image 321 may be spatially separated by the distance the football 310 traveled in 1/60 of a second.
  • Such systems introduce a multi-frame delay in processing the video since multiple successive frames must be stored and analyzed before the first frame in the sequence can be displayed. This delay becomes more of a significant issue in audiovisual configurations which have separate audio and video systems (e.g., home theaters, video conferencing systems . . . etc).
  • the multi-frame video delay may cause the video and audio to become unsynchronized (i.e., by an amount equal to the multi-frame delay).
  • resynchronization is possible by adding a delay in the audio equal to the multi-frame delay, it requires audio hardware complex enough to include a delay feature and capable of precise calibration (e.g., calibration may need to be on the order of l/lO ⁇ of a second or better to precisely synchronize lip motion in the video with speech).
  • a system and method for converting between interlaced and progressive data which does not require the same processing and memory overhead needed in prior image correction systems.
  • a system and method which will use preexisting data generated when the video is encoded such as the interframe motion compensation data generated under the Motion Picture Experts Group (hereinafter "MPEG") compression algorithms (e.g., MPEG-1, MPEG-2 . . . etc).
  • MPEG Motion Picture Experts Group
  • What is also needed is a system and method which does not introduce a real-time delay when performing interlaced to progressive conversion.
  • An apparatus comprising: a decode unit which receives an encoded interlaced video signal including encoded interframe motion compensation data, and responsively transmits a decoded interlaced video signal and associated interframe motion compensation data; and a de-interlace unit which converts the interlaced video signal to a progressive video signal, and which, responsive to the interframe motion compensation data, selects a region of the interlaced video signal for a different type of conversion, the selection based on the change in position of the region between successive video frames.
  • Also described is a method comprising the steps of: receiving an encoded interlaced video signal including encoded interframe motion compensation data, the interlaced video signal comprised of data for generating an interlaced video image, and the encoded interframe motion compensation data identifying a region of the interlaced video image; separating the interframe motion compensation data from the interlaced video signal; de-interlacing the region of the interlaced video image using a first de- interlace technique; and de-interlacing the remaining portions of the interlaced video image using a second de-interlace technique.
  • Also described is a method for converting an encoded video signal comprising the steps of: determining a source video data type encoded in the encoded video signal; determining whether the source video data type is one for which interframe motion data may be used for conversion; selecting a particular frame rate conversion ratio if the source video data type may be converted without use of the interframe motion compensation data; and using the frame rate conversion ratio to convert each frame of the source video data type to one or more frames of a destination video data type.
  • FIG. 1 illustrates an interlaced video data stream and the corresponding even and odd rows of a video monitor.
  • FIG. 2 illustrates a scan converter for converting between interlaced and progressive video data.
  • FIG. 3 illustrates the effects of image banding when an interlaced image is converted to a progressive image.
  • FIG. 4 illustrates one embodiment of a system in which interframe motion compensation data is used by a de-interlace unit in one embodiment of the invention.
  • FIG. 5 illustrates the general type of interframe data encoded into a video data stream in one embodiment of the invention.
  • FIG. 6 illustrates a method implemented in accordance with one embodiment of the invention.
  • FIG. 7 illustrates a frame rate conversion system and method implemented in accordance with one embodiment of the invention.
  • FIG. 8 illustrates one embodiment of a system in which an interlacer is used to produce an interlaced video output signal.
  • Embodiments of the present invention includes various steps, which will be described below.
  • the steps may be embodied in machine-executable instructions.
  • the instructions can be used to cause a general-purpose or special-purpose processor which is programmed with the instructions to perform certain steps.
  • these steps may be performed by specific hardware components (e.g., silicon chips) that contain hardwired logic for performing the steps, or by any combination of programmed computer components and custom hardware components.
  • Elements of the present invention may be provided as a computer program product which may include a machine-readable medium having stored thereon instructions which may be used to program a computer (or other electronic device) to perform a process.
  • the machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, or other type of media suitable for storing electronic instructions.
  • the present invention may also be downloaded as a computer program product, wherein the program may be transferred from a remote computer (e.g., a server) to a requesting computer (e.g., a client) by way of data signals embodied in a carrier wave or other propagation medium via a communication link (e.g., a modem or network connection).
  • the video data 410 in one embodiment of the system is encoded using a "Motion Picture Experts Group” video compression algorithm such as MPEG-1 or MPEG-2.
  • MPEG-2 format is currently used for encoding video on Digital Video Disks (hereinafter "DVDs"), and for encoding video transmissions by digital cable and satellite broadcast companies.
  • DVDs Digital Video Disks
  • MPEG-2 is capable of compressing a standard 124 M-bit/second video bit rate down to about 3-15 M-bit/second. This level of compression is accomplished by removing redundant information from the video signal at the encoder prior to transmission, and re-inserting it at the decoder.
  • motion- compensated inter-frame prediction exploits temporal redundancy by attempting to predict the frame to be coded from a previous frame (i.e., the previous frame is used as a "reference" frame for the current frame). More specifically, this technique stores vector data which describes the motion of one or more regions of the video image. For example, as illustrated in Figure 5, the motion compensation data encoded in the MPEG data stream describes the horizontal motion of football 310.
  • FIG. 4 One embodiment of a system for performing interlaced-to-progressive image conversion using interframe motion compensation data is illustrated in Figure 4.
  • a decoder unit 420, a de-interlace unit 430, and a sealer unit 440 all reside on the same processor chip 460. If should be noted, however, that various multi-chip configurations may be implemented without departing from the underlying principles of the invention.
  • the decoder 420 in this embodiment decodes a stream of interlaced video data and transmits the decoded video data to the de-interlace unit 430.
  • the decoder 420 is an MPEG-2 decoder and the encoded video data is MPEG-2 data.
  • the present system and method may be implemented using any video compression technique which includes interframe motion compensation data as part of its encoding algorithm.
  • the de-interlace unit 430 of one embodiment uses the decoded interframe motion compensation data to determine which image regions are moving and which are not. Those images that are moving faster than a predetermined threshold rate are selected by the de-interlace unit for a different type of interlaced-to-progressive image correction. For example, in one embodiment of the system and method, if the spatial difference between successive frames of a particular image region (e.g., the football 310) is significant enough, then the de-interlacer will reconstruct the region using only one group of interlaced row data (e.g., either the even row data or the odd row data, but not both). When only one group of interlaced data is used in this manner, the de-interlacer may interpolate to fill in the missing data rows.
  • the present invention solves the problem of banding associated with interlaced-to-progressive conversion without the need for complex extrapolation techniques and/or high-powered microprocessors, and/or expensive high-speed memory systems to store the multiple frames to be analyzed.
  • the de-interlace unit 430 utilizes the motion analysis that was done when the video signal was compressed.
  • the de-interlace unit 430 transmits the converted progressive image data to a sealer unit 440, which either increases or decreases the size of the image.
  • the encoded video data 410 read by the decoder unit 420 is at a standard television resolution of 480i (i.e., an interlaced format with 480 lines)
  • a 480p signal i.e. a progressive format with 480 lines
  • the image output by the sealer unit 440 is at a High Definition Television (“HDTV") standard such as 720p (i.e., a progressive format with 720 lines).
  • HDTV High Definition Television
  • the encoded video data 410 read by the decoder unit 420 is at a High Definition television resolution of 1080i (i.e., an interlaced format with 1080 lines), a 1080p signal (i.e. a progressive format with 1080 lines) is produced by the de-interlace unit 430, and the image output by the sealer unit 440 is at a standard definition standard such as 480p (i.e., a progressive format with 480p lines).
  • an interlacer unit 860 is added as an output option, making it possible to output an interlaced format signal, as required by a particular application or display device.
  • the interlace unit 860 converts the progressive signal output by sealer unit 840 to an interlaced signal. .
  • progressive-to-interlace conversion is quite straightforward, and is well-known in the art. Since all lines, odd and even, are available in each progressive frame output by sealer unit 840, it is simply a matter of outputting the odd lines during the odd field of the output interlaced signal, and the even lines during the even field.
  • a decoded 480i standard definition TV signal is input to de-interlace unit 830, which produces a 480p signal.
  • the sealer unit 840 scales the 480p signal and produces a 1080p signal.
  • the interlacer unit 860 interlaces the 1080p signal and produces a 1080i signal, and a 1080i signal is then output to the output display device.
  • the units 810 through 850 operate precisely the same as units 410 through 450 from Figure 4, as previously described herein, the 480i input signal is converted to a 1080p signal without motion artifacts, and since interlacer 860 converts progressive to interlace (using prior art techniques), the resulting 480i to 1080i conversion is accomplished without motion artifacts.
  • a 1080i signal is converted to 480i.
  • a decoded 1080i standard definition TV signal is input to de- interlace unit 830, which produces a 1080p signal.
  • the sealer unit 840 scales the 1080p signal and produces a 480p signal.
  • the interlacer unit 860 interlaces the 480p signal and produces a 480i signal, and a 480i signal is then output to the output display device.
  • the units 810 through 850 operate precisely the same as units 410 through 450 from Figure 4, as previously described herein, the 1080i input signal is converted to a 1080p signal without motion artifacts, and since interlacer 860 converts progressive to interlace (using prior art techniques), the resulting 480i to 1080i conversion is accomplished without motion artifacts.
  • the MPEG-2 video stream is initially analyzed to determine if the type of source data is encoded in the stream. This is illustrated at step 610 in the flowchart of Figure 6.
  • Many digital transmission schemes such as satellite, digital cable, digital broadcast, digital video disk and digital video tape provide this type of identification information as part of the transmitted MPEG-2 stream.
  • a particular type of conversion is selected. Different conversion techniques will be applied depending on the underlying encoded signal. For example, if it is determined that the underlying signal is a standard television or video signal (at 620) then the type of interlaced-to-progressive conversion described above may be performed (i.e., using interframe motion data). If, however, the source data is a standard 16 mm movie signal, then a different type of conversion may be applied. One particular type of conversion is illustrated in Figure 7. For the purpose of illustration the frame rate for the source data selected in Figure 7 is the frame rate for a standard 16 mm movie: 24 frames/second. The first step in the conversion process is to determine the conversion ratio that will be applied (at step 630).
  • the conversion ratio is based on the frame rate of the source signal and the destination signal. For example, as illustrated, if the converted signal 720 requires a frame rate of 48 frames/second, then there is a 48:24 or a 2:1 conversion ratio. As such, every frame in the 24 frame/second signal will be converted to two frames in the 48 frame/second signal 720.
  • the converted signal requires a frame rate of 60 frames/second, then a 24:60 or 2:5 conversion ration will be applied. This means that every two frames of the source signal will be used to generate five frames of the destination signal.
  • frame 1 from signal 710 will be converted to three frames of signal 730; frame 2 of signal 710 will be converted to two frames of signal 730, . . . and so on.
  • the processor and memory requirements for performing the conversion are significantly reduced. If the signal is one which requires interpolation, then the interframe motion data encoded in the underlying MPEG-2 stream will be used to perform the conversion (as set forth in detail above). If, however, the conversion does not require this type of processing, then alternative conversion techniques may be applied (e.g., frame rate conversion techniques such as those set forth in Figures 6 and 7).

Abstract

An apparatus (460) is described comprising: a decode unit (420) which receives an encoded interlaced video signal (410) including encoded interframe motion compensation data, and responsively transmits a decoded interlaced video signal (450) and associated interframe motion compensation data; and a de-interlace unit (430) which converts the interlaced video signal to a progressive video signal, and which, responsive to the interframe motion compensation data, selects a region of the interlaced video signal for a different type of conversion, the selection based on the change in position of the region between successive video frames.

Description

SYSTEM AND METHOD FOR PERFORMING INTERLACED-TO-PROGRESSΓVE
CONVERSION USING INTERFRAME MOTION DATA
BACKGROUND OF THE INVENTION Field of the Invention
This invention relates generally to the field of video conversion systems. More particularly, the invention relates to a system and method in which interframe motion compensation data generated during video image compression is used for performing interlaced-to-progressive video image conversion.
Description of the Related Art
Various types of video monitors reproduce images in an "interlaced" format (e.g., television monitors). A portion of an interlaced video monitor 140 is illustrated in Figure 1. As shown, the image scanned onto the monitor 140 may be separated into a plurality of even rows of pixels 150, 152, 154, etc., separated by an equal number of odd rows of pixels 151, 153, 155, etc. An electron scanning beam or other scanning apparatus (not shown) first scans all of the odd rows of pixels 151, 153, 155, etc., of the image in succession and - after the last odd row has been scanned - scans all of the even rows 150, 152, 154, etc. The scanning rate (i.e., the number of times even/odd row pairs are scanned in a second) for a standard television image is 30Hz in the United States and 25Hz in Europe.
An interlaced data stream 130, which the scanning apparatus reads to generate the interlaced video image 140, may be separated into sequential groups of odd 110 and even 120 video data. In Figure 1, odd video data group 110 and even video data group 120 within the data stream 130 comprise all of the information needed by the scanning apparatus to scan an entire video "frame" (a single image within the series of images that comprise the interlaced video).
The scanning apparatus in a non-interlaced or "progressive" video monitor does not scan odd lines followed by even lines as does the scanning apparatus of an interlaced monitor. Rather, in a progressive monitor, the scanning apparatus simply scans each row in succession (e.g., row 1, row 2, row 3, etc.) to reproduce each video frame. Sometimes an interlaced video data stream must be converted so that it can be displayed on a progressive video monitor. This is accomplished using a scan converter
240 such as the one illustrated in Figure 2. For the purpose of illustration, the odd data group 110 and even data group 120 of data stream 130 have been further broken down into individual rows of video data (e.g., odd rows 211, 212 and even rows 221, 222).
The scan converter 240 shuffles the data rows as illustrated so that new progressive data stream 230 includes data for reproducing the image by scanning the rows of pixels sequentially (i.e., odd row 211 followed by even row 221, followed by odd row 212 . . . etc).
One problem which occurs when converting an interlaced image to a progressive image is that image distortion or banding may occur. This problem is particularly noticeable when low resolution interlaced image is scaled up and converted to a higher resolution progressive image and/or when the elements which comprise the interlaced image are in motion (i.e., change position from one video frame to another).
For example, as illustrated in Figure 3 a football 310 which comprises an element within an interlaced image may be moving at a relatively high rate across the interlaced video monitor 350 (in this case, in a horizontal, rightward direction). When the scan converter 240 converts the interlaced data 130 to progressive data 230, the reproduction of the football 310 on the progressive monitor 360 may show leftward image banding 320 and rightward image banding 321 (i.e., banding parallel to the motion of the element). This is because when the interlaced video data was originally generated the odd lines were scanned first (e.g., in the first 1/60 of a second), and then the even lines were scanned (e.g., in the second 1/60 of a second). Accordingly, for elements in motion such as football 310, the odd-row portion of the image 320 and the even-row portion of the image 321 may be spatially separated by the distance the football 310 traveled in 1/60 of a second.
Numerous image correction techniques have been developed to solve the foregoing problem (e.g., "line doubling" or other image data extrapolation mechanisms). All of these prior techniques, however, require a substantial amount of processing power and memory overhead to cure the foregoing image banding problem. For example, in order to extrapolate a corrected image from two separate groups of image data (i.e., the even and odd image rows described above), the two groups of data must be concurrently stored in memory and analyzed in a relatively short period of time (e.g., before the next sequential frame is to be displayed). Accordingly such systems typically require complex, relatively expensive video processors and a great deal of fast access memory to store the successive frames to be analyzed.
In addition, such systems introduce a multi-frame delay in processing the video since multiple successive frames must be stored and analyzed before the first frame in the sequence can be displayed. This delay becomes more of a significant issue in audiovisual configurations which have separate audio and video systems (e.g., home theaters, video conferencing systems . . . etc). In such configurations, the multi-frame video delay may cause the video and audio to become unsynchronized (i.e., by an amount equal to the multi-frame delay). Although resynchronization is possible by adding a delay in the audio equal to the multi-frame delay, it requires audio hardware complex enough to include a delay feature and capable of precise calibration (e.g., calibration may need to be on the order of l/lO^of a second or better to precisely synchronize lip motion in the video with speech).
Accordingly, what is needed is a system and method for converting between interlaced and progressive data which does not require the same processing and memory overhead needed in prior image correction systems. What is also needed is a system and method which will use preexisting data generated when the video is encoded, such as the interframe motion compensation data generated under the Motion Picture Experts Group (hereinafter "MPEG") compression algorithms (e.g., MPEG-1, MPEG-2 . . . etc). What is also needed is a system and method which does not introduce a real-time delay when performing interlaced to progressive conversion.
SUMMARY OF THE INVENTION
An apparatus is described comprising: a decode unit which receives an encoded interlaced video signal including encoded interframe motion compensation data, and responsively transmits a decoded interlaced video signal and associated interframe motion compensation data; and a de-interlace unit which converts the interlaced video signal to a progressive video signal, and which, responsive to the interframe motion compensation data, selects a region of the interlaced video signal for a different type of conversion, the selection based on the change in position of the region between successive video frames.
Also described is a method comprising the steps of: receiving an encoded interlaced video signal including encoded interframe motion compensation data, the interlaced video signal comprised of data for generating an interlaced video image, and the encoded interframe motion compensation data identifying a region of the interlaced video image; separating the interframe motion compensation data from the interlaced video signal; de-interlacing the region of the interlaced video image using a first de- interlace technique; and de-interlacing the remaining portions of the interlaced video image using a second de-interlace technique.
Also described is a method for converting an encoded video signal comprising the steps of: determining a source video data type encoded in the encoded video signal; determining whether the source video data type is one for which interframe motion data may be used for conversion; selecting a particular frame rate conversion ratio if the source video data type may be converted without use of the interframe motion compensation data; and using the frame rate conversion ratio to convert each frame of the source video data type to one or more frames of a destination video data type.
BRIEF DESCRIPTION OF THE DRAWINGS
A better understanding of the present invention can be obtained from the following detailed description in conjunction with the following drawings, in which:
FIG. 1 illustrates an interlaced video data stream and the corresponding even and odd rows of a video monitor.
FIG. 2 illustrates a scan converter for converting between interlaced and progressive video data.
FIG. 3 illustrates the effects of image banding when an interlaced image is converted to a progressive image. FIG. 4 illustrates one embodiment of a system in which interframe motion compensation data is used by a de-interlace unit in one embodiment of the invention.
FIG. 5 illustrates the general type of interframe data encoded into a video data stream in one embodiment of the invention.
FIG. 6 illustrates a method implemented in accordance with one embodiment of the invention.
FIG. 7 illustrates a frame rate conversion system and method implemented in accordance with one embodiment of the invention.
FIG. 8 illustrates one embodiment of a system in which an interlacer is used to produce an interlaced video output signal.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without some of these specific details. In other instances, well-known structures and devices are shown in block diagram form to avoid obscuring the underlying principles of the invention.
Embodiments of the present invention includes various steps, which will be described below. The steps may be embodied in machine-executable instructions. The instructions can be used to cause a general-purpose or special-purpose processor which is programmed with the instructions to perform certain steps. Alternatively, these steps may be performed by specific hardware components (e.g., silicon chips) that contain hardwired logic for performing the steps, or by any combination of programmed computer components and custom hardware components. Elements of the present invention may be provided as a computer program product which may include a machine-readable medium having stored thereon instructions which may be used to program a computer (or other electronic device) to perform a process. The machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, or other type of media suitable for storing electronic instructions. Moreover, the present invention may also be downloaded as a computer program product, wherein the program may be transferred from a remote computer (e.g., a server) to a requesting computer (e.g., a client) by way of data signals embodied in a carrier wave or other propagation medium via a communication link (e.g., a modem or network connection).
ONE EMBODIMENT OF A SYSTEM AND METHOD FOR PERFORMING INTERLACED-TO-
PROGRESSIVE CONVERSION USING INTERFRAME MOTION DATA
The video data 410 in one embodiment of the system is encoded using a "Motion Picture Experts Group" video compression algorithm such as MPEG-1 or MPEG-2. The MPEG-2 format is currently used for encoding video on Digital Video Disks (hereinafter "DVDs"), and for encoding video transmissions by digital cable and satellite broadcast companies.
Compression algorithms such as MPEG-1 and MPEG-2 significantly reduce the bandwidth and storage capacity requirements for a video signal. For example, MPEG-2 is capable of compressing a standard 124 M-bit/second video bit rate down to about 3-15 M-bit/second. This level of compression is accomplished by removing redundant information from the video signal at the encoder prior to transmission, and re-inserting it at the decoder.
One compression technique employed by the MPEG codec is known as motion- compensated inter-frame prediction. This technique exploits temporal redundancy by attempting to predict the frame to be coded from a previous frame (i.e., the previous frame is used as a "reference" frame for the current frame). More specifically, this technique stores vector data which describes the motion of one or more regions of the video image. For example, as illustrated in Figure 5, the motion compensation data encoded in the MPEG data stream describes the horizontal motion of football 310.
One embodiment of a system for performing interlaced-to-progressive image conversion using interframe motion compensation data is illustrated in Figure 4. In this embodiment, a decoder unit 420, a de-interlace unit 430, and a sealer unit 440 all reside on the same processor chip 460. If should be noted, however, that various multi-chip configurations may be implemented without departing from the underlying principles of the invention.
The decoder 420 in this embodiment decodes a stream of interlaced video data and transmits the decoded video data to the de-interlace unit 430. In one specific embodiment, the decoder 420 is an MPEG-2 decoder and the encoded video data is MPEG-2 data. However, it should be noted that the present system and method may be implemented using any video compression technique which includes interframe motion compensation data as part of its encoding algorithm.
The de-interlace unit 430 of one embodiment uses the decoded interframe motion compensation data to determine which image regions are moving and which are not. Those images that are moving faster than a predetermined threshold rate are selected by the de-interlace unit for a different type of interlaced-to-progressive image correction. For example, in one embodiment of the system and method, if the spatial difference between successive frames of a particular image region (e.g., the football 310) is significant enough, then the de-interlacer will reconstruct the region using only one group of interlaced row data (e.g., either the even row data or the odd row data, but not both). When only one group of interlaced data is used in this manner, the de-interlacer may interpolate to fill in the missing data rows.
By using pre-encoded motion compensation data in this manner, the present invention solves the problem of banding associated with interlaced-to-progressive conversion without the need for complex extrapolation techniques and/or high-powered microprocessors, and/or expensive high-speed memory systems to store the multiple frames to be analyzed. Essentially, rather than doing the motion analysis in the de- interlace unit 430, as is done in prior art de-interlacers, the de-interlace unit 430 utilizes the motion analysis that was done when the video signal was compressed.
The de-interlace unit 430 transmits the converted progressive image data to a sealer unit 440, which either increases or decreases the size of the image. For example, in one embodiment of the system and method, the encoded video data 410 read by the decoder unit 420 is at a standard television resolution of 480i (i.e., an interlaced format with 480 lines), a 480p signal (i.e. a progressive format with 480 lines) is produced by the de-interlace unit 430, and the image output by the sealer unit 440 is at a High Definition Television ("HDTV") standard such as 720p (i.e., a progressive format with 720 lines).
In another embodiment of the system and method, the encoded video data 410 read by the decoder unit 420 is at a High Definition television resolution of 1080i (i.e., an interlaced format with 1080 lines), a 1080p signal (i.e. a progressive format with 1080 lines) is produced by the de-interlace unit 430, and the image output by the sealer unit 440 is at a standard definition standard such as 480p (i.e., a progressive format with 480p lines).
In another embodiment of the system and method, shown in Figure 8, an interlacer unit 860 is added as an output option, making it possible to output an interlaced format signal, as required by a particular application or display device. The interlace unit 860 converts the progressive signal output by sealer unit 840 to an interlaced signal. . Unlike interlaced-to-progressive conversion, which can result in image artifacts without special processing, progressive-to-interlace conversion is quite straightforward, and is well-known in the art. Since all lines, odd and even, are available in each progressive frame output by sealer unit 840, it is simply a matter of outputting the odd lines during the odd field of the output interlaced signal, and the even lines during the even field.
In this embodiment of the system and method, it is possible to convert one interlaced format to another without the motion artifacts normally associated with interlace-to-interlace conversion. For example, a decoded 480i standard definition TV signal is input to de-interlace unit 830, which produces a 480p signal. The sealer unit 840 scales the 480p signal and produces a 1080p signal. Then, the interlacer unit 860 interlaces the 1080p signal and produces a 1080i signal, and a 1080i signal is then output to the output display device. Since the units 810 through 850 operate precisely the same as units 410 through 450 from Figure 4, as previously described herein, the 480i input signal is converted to a 1080p signal without motion artifacts, and since interlacer 860 converts progressive to interlace (using prior art techniques), the resulting 480i to 1080i conversion is accomplished without motion artifacts.
In yet another embodiment of the system and method, a 1080i signal is converted to 480i. For example, a decoded 1080i standard definition TV signal is input to de- interlace unit 830, which produces a 1080p signal. The sealer unit 840 scales the 1080p signal and produces a 480p signal. Then, the interlacer unit 860 interlaces the 480p signal and produces a 480i signal, and a 480i signal is then output to the output display device. Since the units 810 through 850 operate precisely the same as units 410 through 450 from Figure 4, as previously described herein, the 1080i input signal is converted to a 1080p signal without motion artifacts, and since interlacer 860 converts progressive to interlace (using prior art techniques), the resulting 480i to 1080i conversion is accomplished without motion artifacts.
In one embodiment of the system and method, the MPEG-2 video stream is initially analyzed to determine if the type of source data is encoded in the stream. This is illustrated at step 610 in the flowchart of Figure 6. Many digital transmission schemes such as satellite, digital cable, digital broadcast, digital video disk and digital video tape provide this type of identification information as part of the transmitted MPEG-2 stream.
Once the encoded source data has been identified, a particular type of conversion is selected. Different conversion techniques will be applied depending on the underlying encoded signal. For example, if it is determined that the underlying signal is a standard television or video signal (at 620) then the type of interlaced-to-progressive conversion described above may be performed (i.e., using interframe motion data). If, however, the source data is a standard 16 mm movie signal, then a different type of conversion may be applied. One particular type of conversion is illustrated in Figure 7. For the purpose of illustration the frame rate for the source data selected in Figure 7 is the frame rate for a standard 16 mm movie: 24 frames/second. The first step in the conversion process is to determine the conversion ratio that will be applied (at step 630). The conversion ratio is based on the frame rate of the source signal and the destination signal. For example, as illustrated, if the converted signal 720 requires a frame rate of 48 frames/second, then there is a 48:24 or a 2:1 conversion ratio. As such, every frame in the 24 frame/second signal will be converted to two frames in the 48 frame/second signal 720.
Similarly, if the converted signal requires a frame rate of 60 frames/second, then a 24:60 or 2:5 conversion ration will be applied. This means that every two frames of the source signal will be used to generate five frames of the destination signal. Thus, frame 1 from signal 710 will be converted to three frames of signal 730; frame 2 of signal 710 will be converted to two frames of signal 730, . . . and so on.
Accordingly, by determining the type of source signal encoded in the MPEG-2 stream before converting, the processor and memory requirements for performing the conversion are significantly reduced. If the signal is one which requires interpolation, then the interframe motion data encoded in the underlying MPEG-2 stream will be used to perform the conversion (as set forth in detail above). If, however, the conversion does not require this type of processing, then alternative conversion techniques may be applied (e.g., frame rate conversion techniques such as those set forth in Figures 6 and 7).
Throughout the foregoing description, for the purposes of explanation, numerous specific details were set forth in order to provide a thorough understanding of the present system and method. It will be apparent, however, to one skilled in the art that the system and method may be practiced without some of these specific details. Accordingly, the scope and spirit of the invention should be judged in terms of the claims which follow.

Claims

CLAIMSWhat is claimed is:
1. An apparatus comprising: a decode unit which receives a first encoded interlaced video signal including encoded interframe motion compensation data, and responsively transmits a decoded interlaced video signal and associated interframe motion compensation data; and a de-interlace unit which converts said first interlaced video signal to a first progressive video signal, and which, responsive to said interframe motion compensation data, selects a region of said first interlaced video signal for a different type of conversion, said selection based on the change in position of said region between successive video frames.
2. The apparatus as claimed in claim 1 wherein said encoded first interlaced video signal is an MPEG-2 signal.
3. The apparatus as claimed in claim 1 wherein said encoded first interlaced video signal is an MPEG-1 signal.
4. The apparatus as claimed in claim 1 further including a scaling unit which converts said first progressive video signal to a second progressive video signal at a different resolution.
5. The apparatus as claimed in claim 4 wherein said first interlaced signal is a standard television signal and said second progressive video signal is an HDTV signal.
6. The apparatus as claimed in claim 5 wherein said standard television signal is a 480i signal and said HDTV signal is a 720p signal.
7. The apparatus as claimed in claim 5 wherein said standard television signal is a PAL standard video signal and said HDTV signal is a 720p signal.
8. The apparatus as claimed in claim 4 wherein said first interlaced signal is an
HDTV signal and said second progressive video signal is an HDTV signal.
9. The apparatus as claimed in claim 8 wherein said interlaced HDTV signal is a 1080i and said progressive HDTV signal is a 720p signal.
10. The apparatus as claimed in claim 4 further including a interlacer unit which converts said second progressive video signal to a second interlaced video signal.
11. The apparatus as claimed in claim 10 wherein said first interlaced signal is a standard television signal and said second interlaced video signal is an HDTV signal.
12. The apparatus as claimed in claim 11 wherein said standard television signal is a 480i signal and said HDTV signal is a 1080i signal.
13. The apparatus as claimed in claim 11 wherein said standard television signal is a PAL standard video signal and said HDTV signal is a 1080i signal.
14. The apparatus as claimed in claim 10 wherein said first interlaced signal is an HDTV television signal and said second interlaced video signal is a standard definition TV signal.
15. The apparatus as claimed in claim 14 wherein said standard television signal is a 480i signal and said HDTV signal is a 1080i signal.
16. The apparatus as claimed in claim 14 wherein said standard television signal is a PAL standard signal and said HDTV signal is a 1080i signal.
17. A method comprising the steps of: receiving a first encoded interlaced video signal including encoded interframe motion compensation data, said first interlaced video signal comprised of data for generating an interlaced video image, and said encoded interframe motion compensation data identifying motion of a region of said interlaced video image; separating said interframe motion compensation data from said first interlaced video signal; de-interlacing said region of said first interlaced video image using a first de- interlace technique; and de-interlacing the remaining portions of said first interlaced video image using a second de-interlace technique.
18. The method as claimed in claim 17 wherein said encoded interlaced video signal is an MPEG-2 signal.
19. The method as claimed in claim 17 wherein said encoded interlaced video signal is an MPEG-1 signal.
20. The apparatus as claimed in claim 17 wherein said first de-interlace technique comprises selecting only even or only odd row data of said interlaced data.
21. The apparatus as claimed in claim 20 including the step of interpolating between said selected even or odd interlaced rows.
22. The apparatus as claimed in claim 17 further including the step of scaling said de-interlaced region of said first interlaced image and said remaining de-interlaced portions of said interlaced image to a first progressive video signal at a different resolution.
23. The apparatus as claimed in claim 22 wherein said first interlaced signal is a standard television signal and said first progressive video signal is an HDTV signal.
24. The apparatus as claimed in claim 23 wherein said standard television signal is a 480i signal and said HDTV signal is a 720p signal.
25. The apparatus as claimed in claim 23 wherein said standard television signal is a PAL standard video signal and said HDTV signal is a 720p signal.
26. The apparatus as claimed in claim 22 wherein said first interlaced signal is an HDTV television signal and said first progressive video signal is a standard definition signal.
27. The apparatus as claimed in claim 26 wherein said standard television signal is a 480i signal and said HDTV signal is a 720p signal.
28. The apparatus as claimed in claim 26 wherein said standard television signal is a PAL standard video signal and said HDTV signal is a 720p signal.
29. The apparatus as claimed in claim 22 further including the step of interlacing said first progressive video into a second interlaced video signal.
30. The apparatus as claimed in claim 26 wherein said first interlaced signal is a standard television signal and said second interlaced video signal is an HDTV signal.
31. The apparatus as claimed in claim 26 wherein said standard television signal is a 480i signal and said HDTV signal is a 1080i signal.
32. The apparatus as claimed in claim 26 wherein said standard television signal is a PAL standard video signal and said HDTV signal is a 1080i signal.
33. The apparatus as claimed in claim 22 wherein said first interlaced signal is an HDTV television signal and said second interlaced video signal is a standard definition signal.
34. The apparatus as claimed in claim 33 wherein said standard television signal is a 480i signal and said HDTV signal is a 1080i signal.
35. The apparatus as claimed in claim 26 wherein said standard television signal is a PAL standard video signal and said HDTV signal is a 1080i signal.
36. The apparatus as claimed in claim 1 wherein said different type of conversion comprises selecting only even or only odd rows of said first interlaced data to generate said first progressive data.
37. The apparatus as claimed in claim 10 wherein said de-interlace unit interpolates between said selected even or odd interlaced rows.
38. A method for converting an encoded video signal comprising the steps of: determining a source video data type encoded in said encoded video signal; determining whether said source video data type is one for which interframe motion data should be for conversion; selecting a particular frame rate conversion ratio if said source video data type may be converted without use of said interframe motion compensation data; and using said frame rate conversion ratio to convert each frame of said source video data type to one or more frames of a destination video data type.
39. The method for converting an encoded video signal as claimed in claim 38 wherein said encoded video signal is an MPEG-2 signal.
40. The method for converting an encoded video signal as claimed in claim 38 wherein said encoded video signal is an MPEG-1 signal.
41. The method for converting an encoded video signal as claimed in claim 38 including the additional step of using said interframe motion data for conversion if said source video data type is one for which interframe motion data should be used.
42. The method for converting an encoded video signal as claimed in claim 41 wherein said interframe motion compensation data is used to identify regions of said source video data type which are in motion.
43. The method for converting an encoded video signal as claimed in claim 42 including the additional step of converting said identified regions using a different conversion technique from the remaining portions of said source video data type.
44. The method for converting an encoded video signal as claimed in claim 43 wherein said source video data type is an interlaced video data type and said destination video data type is a progressive video data type.
45. The method for converting an encoded video signal as claimed in claim 44 wherein said interlaced video data type is a 480i standard definition television signal.
46. The method for converting an encoded video signal as claimed in claim 44 wherein said interlaced video data type is a PAL format standard definition television signal.
47. The method for converting an encoded video signal as claimed in claim 44 wherein said interlaced video data type is a 1080i format HDTV signal.
48. The method for converting an encoded video signal as claimed in claim 38 wherein said source video data type is a 24 frame/second movie encoded as a 480i standard definition video signal.
49. The method for converting an encoded video signal as claimed in claim 48 wherein said destination video signal is a 60 frame/second signal.
50. An apparatus comprising: a de-interlacer, which converts an interlaced video signal to a progressive scan video signal, responsive to interframe motion compensation data from a compressed video signal.
51. The apparatus as claimed in claim 50, wherein said compressed video signal is a compressed version of said interlaced video signal.
52. A method for utilizing interframe motion compensation data of a compressed first interlaced video signal as an input to the process of de-interlacing the said first interlaced video signal.
PCT/US2000/019611 1999-08-24 2000-07-18 System and method for performing interlaced-to-progressive conversion using interframe motion data WO2001015442A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU63541/00A AU6354100A (en) 1999-08-24 2000-07-18 System and method for performing interlaced-to-progressive conversion using interframe motion data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/379,710 1999-08-24
US09/379,710 US7573529B1 (en) 1999-08-24 1999-08-24 System and method for performing interlaced-to-progressive conversion using interframe motion data

Publications (1)

Publication Number Publication Date
WO2001015442A1 true WO2001015442A1 (en) 2001-03-01

Family

ID=23498361

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/019611 WO2001015442A1 (en) 1999-08-24 2000-07-18 System and method for performing interlaced-to-progressive conversion using interframe motion data

Country Status (3)

Country Link
US (1) US7573529B1 (en)
AU (1) AU6354100A (en)
WO (1) WO2001015442A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6894726B2 (en) 2002-07-05 2005-05-17 Thomson Licensing S.A. High-definition de-interlacing and frame doubling circuit and method
EP1758396A2 (en) * 2005-07-27 2007-02-28 Samsung Electronics Co., Ltd. Video processing apparatus and method
CN1317893C (en) * 2004-12-30 2007-05-23 威盛电子股份有限公司 Deinterlace method and deinterlace algorithm generating method
CN1317894C (en) * 2004-12-30 2007-05-23 威盛电子股份有限公司 Adaptive image frame deinterlace device and method
CN1323552C (en) * 2003-03-31 2007-06-27 旺宏电子股份有限公司 Device and method of resolving cross video signal

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060135770A (en) * 2004-02-23 2006-12-29 코닌클리케 필립스 일렉트로닉스 엔.브이. Reducing artefacts in scan-rate conversion of image signals by combining interpolation and extrapolation of images
JP5225068B2 (en) * 2006-02-23 2013-07-03 富士通株式会社 Image processing apparatus and image processing method
US8069461B2 (en) 2006-03-30 2011-11-29 Verizon Services Corp. On-screen program guide with interactive programming recommendations
US8418217B2 (en) 2006-09-06 2013-04-09 Verizon Patent And Licensing Inc. Systems and methods for accessing media content
US8464295B2 (en) 2006-10-03 2013-06-11 Verizon Patent And Licensing Inc. Interactive search graphical user interface systems and methods
US8566874B2 (en) 2006-10-03 2013-10-22 Verizon Patent And Licensing Inc. Control tools for media content access systems and methods
US8510780B2 (en) 2006-12-21 2013-08-13 Verizon Patent And Licensing Inc. Program guide navigation tools for media content access systems and methods
US8015581B2 (en) 2007-01-05 2011-09-06 Verizon Patent And Licensing Inc. Resource data configuration for media content access systems and methods
US8103965B2 (en) 2007-06-28 2012-01-24 Verizon Patent And Licensing Inc. Media content recording and healing statuses
US9456192B2 (en) * 2007-12-14 2016-09-27 Cable Television Laboratories, Inc. Method of coding and transmission of progressive video using differential signal overlay
US8051447B2 (en) 2007-12-19 2011-11-01 Verizon Patent And Licensing Inc. Condensed program guide for media content access systems and methods
CN102165778A (en) * 2009-02-10 2011-08-24 松下电器产业株式会社 Image processing apparatus, image processing method, program and integrated circuit
JP2013026727A (en) * 2011-07-19 2013-02-04 Sony Corp Display device and display method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5144429A (en) * 1988-06-21 1992-09-01 U.S. Philips Corporation High definition television transmission and reception system with an improved motion estimator and with reduced data throughput
US5488421A (en) * 1993-06-05 1996-01-30 Samsung Electronics Co., Ltd. Interlaced-to-progressive scanning converter with a double-smoother and a method therefor
US5689305A (en) * 1994-05-24 1997-11-18 Kabushiki Kaisha Toshiba System for deinterlacing digitally compressed video and method
US5793435A (en) * 1996-06-25 1998-08-11 Tektronix, Inc. Deinterlacing of video using a variable coefficient spatio-temporal filter
US5841819A (en) * 1996-04-09 1998-11-24 Thomson Multimedia, S.A. Viterbi decoder for digital packet signals

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5465119A (en) 1991-02-22 1995-11-07 Demografx Pixel interlacing apparatus and method
US5305104A (en) 1992-07-27 1994-04-19 The Trustees Of Columbia University In The City Of New York Digitally assisted motion compensated deinterlacing for enhanced definition television
DE4240226C2 (en) 1992-11-30 1996-12-12 Deutsche Forsch Luft Raumfahrt Process for the digital transmission of hierarchical HDTV, EDTV and SDTV television signals
US5408270A (en) 1993-06-24 1995-04-18 Massachusetts Institute Of Technology Advanced television system
US5400077A (en) 1993-10-29 1995-03-21 Time Warner Entertainment Co., L.P. System for generating multiple aspect ratio video signals from motion picture disk recorded in a single aspect ratio
AU4149196A (en) 1994-11-04 1996-05-31 Catapult Entertainment, Inc. Method and apparatus for loosely synchronizing closed free-running raster displays
US5646693A (en) 1994-11-04 1997-07-08 Cismas; Sorin Memory utilization for video decoding and display with 3:2 pull-down
JPH09114443A (en) 1995-10-20 1997-05-02 Seiko Epson Corp Video scaling device
US5918013A (en) 1996-06-03 1999-06-29 Webtv Networks, Inc. Method of transcoding documents in a network environment using a proxy server
US6141693A (en) 1996-06-03 2000-10-31 Webtv Networks, Inc. Method and apparatus for extracting digital data from a video stream and using the digital data to configure the video stream for display on a television set
US5745909A (en) 1996-07-09 1998-04-28 Webtv Networks, Inc. Method and apparatus for reducing flicker when displaying HTML images on a television monitor
US6195086B1 (en) 1996-09-12 2001-02-27 Hearme Method and apparatus for loosely synchronizing closed free running raster displays
US6269484B1 (en) * 1997-06-24 2001-07-31 Ati Technologies Method and apparatus for de-interlacing interlaced content using motion vectors in compressed video streams
US6198773B1 (en) 1997-12-18 2001-03-06 Zoran Corporation Video memory management for MPEG video decode and display system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5144429A (en) * 1988-06-21 1992-09-01 U.S. Philips Corporation High definition television transmission and reception system with an improved motion estimator and with reduced data throughput
US5488421A (en) * 1993-06-05 1996-01-30 Samsung Electronics Co., Ltd. Interlaced-to-progressive scanning converter with a double-smoother and a method therefor
US5689305A (en) * 1994-05-24 1997-11-18 Kabushiki Kaisha Toshiba System for deinterlacing digitally compressed video and method
US5841819A (en) * 1996-04-09 1998-11-24 Thomson Multimedia, S.A. Viterbi decoder for digital packet signals
US5793435A (en) * 1996-06-25 1998-08-11 Tektronix, Inc. Deinterlacing of video using a variable coefficient spatio-temporal filter

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6894726B2 (en) 2002-07-05 2005-05-17 Thomson Licensing S.A. High-definition de-interlacing and frame doubling circuit and method
US7468754B2 (en) 2002-07-05 2008-12-23 Thomson Licensing High-definition de-interlacing and frame doubling circuit and method
CN1323552C (en) * 2003-03-31 2007-06-27 旺宏电子股份有限公司 Device and method of resolving cross video signal
CN1317893C (en) * 2004-12-30 2007-05-23 威盛电子股份有限公司 Deinterlace method and deinterlace algorithm generating method
CN1317894C (en) * 2004-12-30 2007-05-23 威盛电子股份有限公司 Adaptive image frame deinterlace device and method
EP1758396A2 (en) * 2005-07-27 2007-02-28 Samsung Electronics Co., Ltd. Video processing apparatus and method
EP1758396A3 (en) * 2005-07-27 2008-11-26 Samsung Electronics Co., Ltd. Video processing apparatus and method
US7667772B2 (en) 2005-07-27 2010-02-23 Samsung Electronics Co., Ltd. Video processing apparatus and method

Also Published As

Publication number Publication date
US7573529B1 (en) 2009-08-11
AU6354100A (en) 2001-03-19

Similar Documents

Publication Publication Date Title
US7573529B1 (en) System and method for performing interlaced-to-progressive conversion using interframe motion data
US5508746A (en) Advanced television system
US7440032B2 (en) Block mode adaptive motion compensation
KR100326641B1 (en) Methods of transmitting, encoding and decoding video signals, and recording and playback of devices and optical discs
US6118491A (en) System and method for enforcing interlaced field synchronization in the presence of broken alternation in an MPEG video datastream
US6256045B1 (en) Device and method for processing picture in MPEG decoder
EP0933942B1 (en) Progressive image signal transmitter, progressive image signal receiver and, medium
WO2000059229A1 (en) Upsampled hd mpeg video and half-pel motion compensation
JP3789048B2 (en) Video re-encoding device
KR100235988B1 (en) Video format conversion appratus and its method in dtv
JPH03276988A (en) Inter-field anticipated coding device and decoding device
JPH07212761A (en) Hierarchical coder and hierarchical decoder
US6243140B1 (en) Methods and apparatus for reducing the amount of buffer memory required for decoding MPEG data and for performing scan conversion
US8031266B2 (en) Method and apparatus for video decoding and de-interlacing
JP2000036963A (en) Image coder, image coding method and image decoder
EP1418754B1 (en) Progressive conversion of interlaced video based on coded bitstream analysis
JP3962053B2 (en) Video re-encoding device
JP3067404B2 (en) Image encoding device and decoding device
JP3915802B2 (en) Image decoding method and image decoding apparatus
KR100987770B1 (en) IPC system for minimizing picture breaks at the time of scene change between fields of interlaced video signals
US6816553B1 (en) Coding method for an image signal
JPH07107488A (en) Moving picture encoding device
JP2006352912A (en) Decoding method and decoding apparatus
JPH0846929A (en) Encoding/decoding system/device for picture signal
WO2002043400A1 (en) Decompression of compressed encoded video

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP