Title of Invention

A METHOD AND APPARATUS FOR CONSTRUCTING A FROZEN PICTURES TO BE DISPLAYED ON A DISPLAY DEVICE IN A VIDEO DATA DECODING SYSTEM .

Abstract 1. A method for constructing a frozen picture to be displayed on a display device in a video data decoding system, the method comprising the steps of: receiving video data to be spatially and temporally reconstructed in the decoding system said method being characterized by the steps of first determining (201) whether a descriptor of the video data for indicating types of source material from which the video data has originated is in error second determining (203) whether the descriptor indicates progressive or non-progressive sending as frame picture (205) of the video data to display, for constructing a frozen picture when the descriptor is not in error in the first determining step and the descriptor indicates progressive in the second determining step; and sending one of a plurality of field pictures (207) of the video data to display, for constructing a frozen picture when the descriptor is in error in the first determining step or the descriptor indicates non-progressive in the second determining step.
Full Text The present invention relates to a method and apparatus for decoding video data, and more
particularly to a method constructing a frozen picture to be displayed in a video decoding system.
In a cathode-ray tube (CRT) display (e.g., television display), several hundred horizontal lines are
scanned from top to bottom and from left to right. In a progressive display, each line is scanned
in turn from top to bottom to constitute a frame picture. In an interlaced display, the odd-
numbered lines and the even-numbered lines are separately and alternately scanned to
constitute a separate field picture.
In a CRT display, for example, a frame picture for a progressive display consists of 480 raster
lines nd the display rate (or refresh rate) is 30 frames per second. In contrast, a field picture for
an interlaced display consists of 240 raster lines and the display rate is 60 fields per second. Most
televisions are interlaced display devices, and the raster lines are scanned alternately in two
interwoven line, i.e., all of the odd-numbered lines and all of the even-numbered lines.
In a digital television broadcast, a digital video decoder (e.g., a set-top box) is used as a device
that enables a television set to become a user interface to a communication channel and also
enables a television set to receive and decode digital audio/video data. Such digital video decoder
is also required to display frozen pictures as well as normal pictures in the digital television
broadcast. For example, when a television viewer changes the channel, the digital video decoder
of a television set operate to display a frozen picture while it performs initialization and/or
satisfies conditions needed for a transition to steady-state video decoder/display.
In an interlaced (or non-progressive) display, a frozen picture is displayed by alternately
displaying two field pictures, one for the even-numbered lines and the other for the odd-
numbered lines. In this mode, the digital video decoder operates to continuously output these
two field pictures to a display unit (e.g., CRT display).

When video data is recorded as field pictures, there is a 1/60 second
temporal offset between the adjacent field pictures and a corresponding spatial
offset for an object in motion. In case that a frozen picture is constructed with two
adjacent field pictures, any motion in the picture results in spatial difference
between the two fields of the picture because they are temporally separated by an
one-field display period. As a result, when a frozen picture is constructed using two
adjacent fields of a picture, areas of motion in the frozen picture displayed will
appear to vibrate as the two fields are alternately displayed. The higher the degree
of motion, the more noticeable and bothersome the vibration.
Therefore, a need exists for a method of constructing frozen pictures which
have substantially no vibration or the like in either progressive or non-progressive
displays.
In an aspect of the present invention, there is provided a method for
constructing a frozen picture to be displayed on a display device in a video data
decoding system. The method comprising the steps of receiving video data to be
spatially and temporally reconstructed in the decoding system, the video data
including fields constituting a picture to be displayed on the display device;
selecting one of the fields constituting the picture; and displaying the selected one
of the fields on the display device for a time period to display the fields constituting
the picture. The receiving video data step preferably includes dividing a frame
picture into the fields constituting a picture when the video data has originated from
progressive source material. The fields constituting a picture may also be field
pictures to be displayed alternately for a non-progressive display when the video
data has originated from non-progressive source material, and one of the field
pictures is preferably displayed for a time period to display the two field pictures.
In another aspect of the present invention, the method for constructing a
frozen picture may include the steps of receiving video data to be spatially and
temporally reconstructed in the decoding system; first determining whether a
descriptor of the video data for indicating types of source material from which the
video data has originated is in error; second determining whether the descriptor
indicates progressive or non-progressive; displaying a frame picture of the video
data to construct a frozen picture when the descriptor is not in error in the first

determining step and the descriptor indicates progressive in the second
determining step; and displaying one of field pictures of the video data to construct
a frozen picture when the descriptor is in error in the first determining step or the
descriptor indicates non-progressive in the second determining step.
When the descriptor indicates non-progressive, the step of displaying one of
field pictures may include selecting one of field pictures constituting a picture, and
displaying the selected one of the field pictures for a time period to display the field
pictures constituting the picture. When the descriptor is in error in the first
determining step, the step of displaying one of field pictures may include dividing a
frame picture for a progressive display into the fields constituting a picture when the
video data has originated from progressive source material, selecting one of the
fields, and displaying the selected one of the fields on the display device for a time
period to display the frame picture.
Brief Description of the/Drawings
Fig. 1 is a block diagram illustrating a digital video decoder over which the
present invention may be implemented;
Fig. 2 is a flow chart for describing a method of constructing a frozen picture
according to a first embodiment of the present invention;
Figs. 3A and 3B show a sequence of field pictures and a frame picture
reconstructed from two adjacent fields;
Fig. 4 is a flow chart for describing a method of constructing a frozen picture
according to a second embodiment of the present invention; and
Figs. 5A and 5B show field pictures for an interlaced display.
In video data compression and decompression, an evolving set of standards
are developed by the Moving Pictures Experts Group (MPEG). They are referred to
as MPEG standards. For the digital television broadcast, a typical digital video
decoder (incorporated within a set-top box, for example) contains an MPEG video
decoder chip besides one or more microprocessors for running the operating
system.
Fig. 1 is a block diagram illustrating a digital video decoder compliant with
the MPEG standards and over which the principles of the present invention may be

practiced. In the digital video decoder, a video bitstream compressed by an
encoder is converted into an analog video signal through various processes such
as variable length decoding, inverse quantization, inverse discrete cosine transform
(IDCT), motion compensation, spatial and temporal reconstruction, and video
output encoding.
Of the various processes of decoding the compressed video bitstream, the
present invention is pertinent to the spatial and temporal reconstruction process.
The variable length decoding, inverse quantization, IDCT, motion compensation,
and digital encoding of the digital video decoder in Fig. 1 are well known in this art,
thus a detailed description thereof is omitted.
The spatial and temporal reconstruction of digital video data, in accordance
with the principles of the present invention, includes the processing of picture
information relating to field and frame pictures and may further include vertical and
horizontal scaling and filtering. The spatial and temporal reconstruction, in
accordance with the principles of the present invention, are described in greater
detail in conjunction with the description pertaining to Figs. 2 through 4.
Encoded video data can be decoded as frame pictures for a progressive
display or as field pictures for a non-progressive (or, interlaced) display. In case of
video data compliant with the MPEG standards, a video data syntax provides a
descriptor called "progressive_frame._flag" to indicate which method (i.e.,
progressive or non-progressive) was used in the encoding process. In other words,
the descriptor in a video data syntax is used for indicating types of source material
from which the video data to be decoded has originated.
Referring to Fig. 2, a flow chart is provided for describing the method of
constructing frozen pictures, in accordance with the principles of the present
invention. Assuming that the validity (or trustworthiness) of a descriptor in video
data to be decoded is known, it is first determined whether the descriptor (e.g.,
progressive_frame_flag) may be in error based on the validity (step 201).
When it is determined that the descriptor is not in error, it is then determined
whether the descriptor indicates "progressive" or "non-progressive" (step 203). It
should be noted that the determination of whether the descriptor indicates
progressive or non-progressive may be performed prior to the determination of
whether the descriptor may be in error.

In case that the descriptor indicates "progressive" (i.e., the encoded video
data has originated from progressive source material), a frozen picture is
constructed using a pertinent frame picture of video data to be decoded (step 205).
To display a frozen picture, the video decoder outputs the frame picture to a display
device for a frame display period, i.e., a time period for displaying a frame picture in
a progressive display.
When the descriptor indicates "non-progressive" in step 203 or when the
descriptor may be in error in step 201, it is necessary to modify the method of
constructing frozen pictures (step 207). In this case, a frozen picture needs to be
reconstructed with one of two fields constituting a picture in a non-progressive
display.
Fig. 3A, for example, depicts a sequence of four field pictures fd1, fd2, fd3,
fd4 of an object in motion for an interlaced display. In this case, if a frozen picture
is constructed with two adjacent fields, the object will appear to jump between the
two field positions as shown in Fig. 3B. This may result in vibration or flicker in the
frozen picture.
According to the method of constructing frozen pictures in the present
invention, a frozen picture is constructed by displaying one field picture for a two-
field display period, i.e., a time period for displaying two field pictures in a non-
progressive display. Referring to Fig. 2 and 3A, a frozen picture is constructed by
repeatedly displaying one of the field pictures fd1 and fd2 for the time period of
displaying both the field pictures fd1 and fd2 (step 209). This method may
eliminate any vibration or the like in the frozen picture.
Upon constructing a frozen picture, video data of the frozen picture may be
filtered to improve display quality of the picture (step 211). The filtering may be
accomplished by performing weighted interpolation with respect to video data of
vertically adjacent field pictures.
In the above-described embodiment of the present invention, constructing a
frozen picture requires the determination of whether a descriptor is in error and/or
whether a descriptor indicates progressive or non-progressive. In another
embodiment of the present invention, however, a frozen picture may be constructed
without such determination. This is described below.

Referring to Fig. 4, a frozen picture is constructed using one field picture in
both the progressive and non-progressive display modes. In a non-progressive
display, a frozen picture is constructed using the same method as in the first
embodiment shown in Fig. 2. In case of an interlaced display, one of the two fields
(referring to Fig. 3A) is selected (step 403), and the selected field is repeatedly
displayed for the two-field display period (step 404).
In a progressive display, a frozen picture is constructed using one of the two
fields split from a frame picture (step 401). In this case, one of the two fields is
selected (step 403) and the selected field is repeatedly displayed for the frame
display period (step 404).
Referring to Figs. 5A and 5B, one frame picture for a progressive display
may be split into two field pictures. For example, frame F1 is split into fields f 1 and
f2, and frame F2 is split into fields f3 and f4.
In this embodiment, a frozen picture is constructed by repeatedly displaying
one of two adjacent fields for the frame display period or the time period for
displaying both the adjacent fields. For example, a frozen picture is constructed by
repeatedly displaying field f 1 for a time period to display frame F1 or both the fields
f1 and f2. This is possible because the display of a frozen picture is short and
temporary enough to ignore whether the source material to be decoded is
progressive or non-progressive. By constructing a frozen picture using this method,
any vibration or the like may be eliminated from the frozen picture.
The specific details of implementation is merely a design choice for each
embodiment chosen, and may vary depending on the architecture of the decoder,
costs of implementing, reliability, etc. It will thus be appreciated that those skilled in
the art will be able to devise various arrangements which, although not explicitly
described or shown herein, embody the principles of the invention and are included
within its spirit and scope. Furthermore, all examples and conditional language
recited herein are principally intended expressly to be only for pedagogical
purposes to aid the reader in understanding the principles of the invention and the
concepts contributed by the inventor to furthering the art, and are to be construed
as being without limitation to such specifically recited examples and conditions.
Moreover, all statements herein reciting principles, aspects, and embodiments of
the invention, as well as specific examples thereof, are intended to encompass

both structural and functional equivalents thereof. Additionally, it is intended that such
equivalents include both currently known equivalents as well as equivalents developed in the
future, i.e., any elements developed that perform the same function, regardless of structure.
Thus, for example, it will be appreciated that those skilled in the art that the block diagrams
herein represent conceptual views of illustrative circuitry embodying the principles of the
invention. Similarly, it will be appreciated that any of the processes, acts, and steps described
herein represent various processes which may be substantially represented in computer readable
medium and so executed by a computer or processor, whether or not such computer or
processor is explicitly shown.
The functions of the various elements shown in the Figs. 1,2 and 4 may be provided through the
use of dedicated hardware as well as hardware capable of executing software in association with
appropriate software. When provided by a processor, the functions may be provided by a single
dedicated processor, by a single shared processor, of by a plurality of individual processors, some
of which may be shared.
An apparatus is provided for constructing a frozen picture to be displayed on a display device in a
video data decoding system. The apparatus includes a variety of components. One component is
for receiving video data to be spatially and temporally reconstructed in the decoding system. A
first determining-component is for determining whether a descriptor of the video data for
indicating types of source material from which the video data has originated is in error (201). A
second determining-component is for determining whether the descriptor indicates progressive or
non-payment video data (203). Another component is for sending a frame picture of the video
data to the display, for constructing a frozen picture when the descriptor is not in error in the
first-determining component and the descriptor indicates progressive by the second determining-
component (205. Another component is for sending a selected one of a plurality of fields of video
data to the display, for constructing a frozen picture when the descriptor is in error as
determined by the first determining-component or the descriptor indicates non-progressive in the
second determining-component (209).

WE CLAIM:
1. A method for constructing a frozen picture to be displayed on a display
device in a video data decoding system, the method comprising the steps of:
receiving video data to be spatially and temporally reconstructed in the decoding
system;
said method being characterized by the steps of:
first determining (201) whether a descriptor of the video data for indicating types
of source material from which the video data has originated is in error;
second determining (203) whether the descriptor indicates progressive or non-
progressive;
sending as frame picture (205) of the video data to display, for constructing a
frozen picture when the descriptor is not in error in the first determining step
and the descriptor indicates progressive in the second determining step; and
sending one of a plurality of field pictures (207) of the video data to display, for
constructing a frozen picture when the descriptor is in error in the first
determining step or the descriptor indicates non-progressive in the second
determining step.

2. The method as claimed in claim 1, wherein the video data is compliant
with the MPEG standards.
3. The method as claimed in claim 2, wherein the descriptor comprises a flag
for indicating progressive or non-progressive.
4. The method as claimed in claim 1, wherein when the descriptor indicates
non-progressive in the second determining step, the step of sending one of the
plurality of field pictures comprises of:
selecting one of a plurality of field pictures constituting a picture; and
sending the selected one of the field pictures for a time period to display the field
pictures constituting the picture.
5. The method as claimed in claim 4, wherein the field pictures are two field
pictures for an interfaced display, one of the two field pictures being for even-
numbered raster lines of the picture and the other for odd-numbered raster lines
of the picture.
6. The method as claimed in claim 1, wherein when the descriptor is in error
in the first determining step, the step of displaying one of field pictures
comprises the steps of:

dividing a frame picture for a progressive display into the fields constituting a
picture when the video data has originated from progressive source material;
selecting one of the fields; and
sending the selected one of the fields to the display device for a time period to
display the frame picture.
7. The method as claimed in claim 6, wherein the fields divided from the
frame picture are two fields, one for even-numbered raster lines of the frame
picture and the other for odd-numbered raster lines of the frame picture.
8. The method as claimed in claim1, wherein when the descriptor is in error
in the first determining step, the step of sending the selected one of the fields
includes the steps of:
selecting one of fields constituting a picture in a non-progressive display; and
sending the selected one of the fields to the display device for a time period to
display the fields constituting the picture.

9. The method as claimed in claim 8, wherein the fields are two field pictures for an
interlaced display, the two field pictures being one for even-numbered raster lines of the
picture and the other for odd-numbered raster lines of the picture.
10. The method as claimed in claim 9, comprising filtering video data of the selected one
of the fields to improve quality of the frozen picture.
11. An apparatus for constructing a frozen picture to be displayed on a display
device in a video data decoding system, the apparatus characterized by:
means for receiving video data to be spatially and temporally reconstructed in the
decoding system;
means for first determining whether a descriptor of the video data for indicating
types of source material from which the video data has originated is in error (201);
means for second determining whether the descriptor indicates progressive or non-
progressive video data (203);
means for sending a frame picture of the video data to the display, for constructing a
frozen picture when the descriptor is not in error in the first determining means and the
descriptor indicates progressive by the second determining means (205); and
means for sending a selected one of a plurality of fields of video data to the display,
for constructing a frozen picture when the descriptor is in error as determined by the
first determining means or the descriptor indicates non-progressive in the second
determining means (209).

1. A method for constructing a frozen picture to be displayed on a display
device in a video data decoding system, the method comprising the steps of:
receiving video data to be spatially and temporally reconstructed in the decoding
system said method being characterized by the steps of first determining (201)
whether a descriptor of the video data for indicating types of source material
from which the video data has originated is in error second determining (203)
whether the descriptor indicates progressive or non-progressive sending as
frame picture (205) of the video data to display, for constructing a frozen picture
when the descriptor is not in error in the first determining step and the
descriptor indicates progressive in the second determining step; and sending
one of a plurality of field pictures (207) of the video data to display, for
constructing a frozen picture when the descriptor is in error in the first
determining step or the descriptor indicates non-progressive in the second
determining step.

Documents:

98-CAL-2002-FORM-27.pdf

98-cal-2002-granted-abstract.pdf

98-cal-2002-granted-claims.pdf

98-cal-2002-granted-correspondence.pdf

98-cal-2002-granted-description (complete).pdf

98-cal-2002-granted-drawings.pdf

98-cal-2002-granted-examination report.pdf

98-cal-2002-granted-form 1.pdf

98-cal-2002-granted-form 13.pdf

98-cal-2002-granted-form 18.pdf

98-cal-2002-granted-form 2.pdf

98-cal-2002-granted-form 26.pdf

98-cal-2002-granted-form 3.pdf

98-cal-2002-granted-form 5.pdf

98-cal-2002-granted-reply to examination report.pdf

98-cal-2002-granted-specification.pdf

98-cal-2002-granted-translated copy of priority document.pdf


Patent Number 226893
Indian Patent Application Number 98/CAL/2002
PG Journal Number 01/2009
Publication Date 02-Jan-2009
Grant Date 30-Dec-2008
Date of Filing 20-Feb-2002
Name of Patentee THOMSON LICENSING S.A.
Applicant Address 46, QUAI A. LE GALLO 92648 BOULOGNE CEDEX
Inventors:
# Inventor's Name Inventor's Address
1 SIRILLA GEORGE ANDREW 6710 VALLEY FORGE LANE INDIANAPOLIS, INDIANA 46237
PCT International Classification Number H04N 5/44
PCT International Application Number N/A
PCT International Filing date
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 09/956,332 2001-09-19 U.S.A.
2 60/272,175 2001-02-28 U.S.A.