PARAMETER SET AND PICTURE HEADER IN VIDEO CODING
Field of the Invention
The present invention relates generally to video coding and, more particularly, to a video bitstream structure.
Background of the Invention
Established video coding standards include ITU-T H.261, ISO/EEC MPEG-I
Visual, ITU-T H.262 or ISO/IEC MPEG-2 Visual, ITU-T H.263, ISO/IEC MPEG-4 Visual and ITU-T H.264 or ISO/IEC MPEG-4 AVC. H.264/AVC is the work output of a
Joint Video Team (JVT) of ITU-T Video Coding Experts Group (VCEG) and ISO/IEC
MPEG.
In addition, there are efforts working towards new video coding standards. One is the development of scalable video coding (SVC) standard in MPEG. The second effort is the development of China video coding standards organized by the China Audio Visual coding Standard Work Group (AVS). AVS finalized its first video coding specification,
AVS 1.0 targeted for SDTV and HDTV applications, in February 2004. Since then the focus has moved to mobile video services. The resulting two standards AVS-M Stage 1 and AVS-M Stage 2 are scheduled to be published in December 2004 and April 2006, respectively.
Earlier video coding standards than H.264/ AVC have specified a structure for an elementary bitstream, i.e., a self-containing bitstream that decoders can parse. The bitstream consists of several layers, typically including several of the following: a sequence layer, a picture layer, a slice layer, a macroblock layer, and a block layer. The bitstream for each layer typically consists of a header and associated data. Each header of a slice or higher layer starts with a start code for resynchronization and identification.
This structure, which comprises a plurality of routines and sub-routines, is called the start code based bitstream structure.
The start code based bitstream structure can be depicted in a number of tables as follows (for simplicity, user data and extension data of sequence-level and picture-level are not included):
picture _header() { picture start code picture_header_parameter#l picture header_parameter#2
next start codeO
As can be seen in the above tables, the video_bit stream ( ) routine contains a plurality of sub-routines such as next_start_code ( ) , sequence_header ( ) . The table for each of such sub-routines contains a plurality of codes, such as start code and a number of parameters. The next_start_code ( ) sub-routine in video_bit stream ( ) routine advances the bitstream pointer until the next start code. The sequence end code (not shown) is also a type of start code. The slice_data ( )
sub-routine (not shown as a table) contains the coded video data of a slice except the slice header.
The syntax for H.264/AVC consists of Network Abstraction Layer (NAL) units. The coded video data is organized into NAL units. Each of the NAL units is effectively a packet that contains an integer number of bytes. The first byte of each NAL unit is a header byte that contains an indication of the type of data in the NAL unit, and the remaining bytes contain payload data of the type indicated by the header. The NAL unit structure definition specifies a generic format for use in both packet-oriented and bitstream-oriented transport systems. A series of NAL units generated by an encoder is referred to as a NAL unit stream. A stream of NAL units does not form an elementary bitstream as such, because there are no start codes in NAL units. Rather, when an elementary bitstream structure is required, NAL units have to be framed with start codes according to Annex B of the H.264/AVC specification to form an elementary bitstream. H.264/AVC contains headers at slice layer and below, but it does not include picture and sequence headers. Instead, headers are replaced by one or more parameter sets. The parameter set design is used to provide for robust and efficient conveyance of header information. As the loss of a few key bits of header information (such as sequence header or picture header information) could have a severe negative impact on the decoding process, this key information could be separated for handling in a more flexible and specialized manner by using the parameter set design.
A parameter set is supposed to contain information that is expected to change rarely and offers the decoding of a large number of slices. There are two types of such parameter sets:
1) sequence parameter sets, which apply to a series of consecutive coded video pictures called a coded video sequence; and
2) picture parameter sets, which apply to the decoding of one or more individual pictures within a coded video sequence.
The sequence and picture parameter-set mechanism decouples the transmission of infrequently changing information from the transmission of coded representations of the values of the samples in the video pictures. Each slice contains an identifier that refers to the content of the relevant picture parameter set and each picture parameter set contains an identifier that refers to the content of the relevant sequence parameter set. In this manner, a small amount of data (the identifier) can be used to refer to a larger amount of information (the parameter set) without repeating that information within each slice.
Sequence and picture parameter sets can be sent well ahead of other NAL units that they apply to, and can be repeated to provide robustness against data loss. In some applications, parameter sets may be sent within the channel that carries other NAL units (termed "in-band" transmission). In other applications, it can be advantageous to convey the parameter sets "out-of-band" using a more reliable transport mechanism than the video channel itself.
The bitstream structure of H.264/AVC is called the NAL unit plus parameter set bitstream structure. Note that if H.264/AVC Annex B is used, then the bitstream structure can be considered as a start code plus parameter set bitstream structure, because the concatenation of the start code prefix of H.264/AVC Annex B and the first byte of NAL unit can be defined as a start code.
The NAL unit plus parameter set bitstream structure is a concatenation of a number of NAL units, including the sequence parameter set NAL unit, picture parameter set NAL unit and slice NAL unit, as shown below:
picture_parameter_set_NAL_unit () { nal unit header picture_parameter_set_id sequence_parameter_set_id picture_parameter#l picture_parameter#2
slice NAL unit 0 { nal unit header slice header 0 slice data()
In the above tables, the nal_unit_header code indicates the type of a NAL unit, among other things.
The start code plus parameter set bitstream structure can be depicted as follows:
picture_parameter_set () { picture_parameter_set_start_code picture_parameter_set_id sequence parameter_ set_id picture_parameter#l picture_parameter#2
In the above tables, the sequence_parameter_set_id code identifies a sequence parameter set from any other sequence parameter set. The picture_parameter_set__id code identifies a picture parameter set from any other picture parameter set.
Compared to the start code based structure, the sequence header and picture header sub-routines are useless in the start code plus parameter set structure. For this reason, the sequence header and picture header sub-routines are excluded from the start code plus parameter set structure. AVS Video 1.0 has adopted the start code based bitstream structure. It is so far not clear whether the start code based bitstream structure or the structure with NAL unit plus parameter set will be used for AVS-M and MPEG-21 SVC coding standards.
In the start code based bitstream structure, such as the bitstream structures in coding standards earlier than H.264/AVC, the parameter set technique is not used. Thus, infrequently changing information that remains unchanged has to be repeatedly signaled for each sequence in the sequence header or each picture in the picture header. This is wasteful from compression efficiency point of view. Further, without using the parameter set technique, transmission of infrequently changing information is difficult to be decoupled from transmission of other information. This makes the coded data more vulnerable to transmission errors, as the loss of a few key bits of infrequently changing information in the sequence or picture header could have a severe negative impact on the decoding process.
In the NAL unit plus parameter set bitstream structure and the start code plus parameter set bitsteam structure, there are no picture headers. Some information that remains unchanged for a picture has to be repeated in each slice header. This is also wasteful from compression efficiency point of view. Particularly, for H.264/AVC, as can be seen below, such information can take about 2% of the total bit rate in a conservative estimate.
The conventional parameter set based structure in a layer hierarchy (whether plus NAL unit or start code) is shown in Figure 1.
The parameters in H.264/AVC slice header include those can change from slice to slice throughout the picture as well as those remain unchanged throughout the picture. Figure 2 shows the parameters in the slice header that do not change throughout the picture with an estimate of how many bits each parameter uses. The estimation gives the result of 16 bits per slice. For a CIF (Common Intermediate Format) picture, with a slicing method of one macroblock row per slice, there are 18 rows per frame. That gives 18x16 = 288 bits/frame. At 30 frames per second, this becomes 8640 bits/sec, which is 2.3% of 384 kbps total bit rate. For mobile video telephony, it is reasonable to assume that a QCIF (Quarter CIF) picture has 100 bytes per slice to be conveyed at 64 kbps. This is equivalent to 80 slices/sec. With 16 bits per slice, the transmission rate is 80x16 = 1280 bits/sec or 2.0% of the total bit rate at 384 kbps.
Summary of the Invention
In order to improve the compression efficiency in video coding, the present invention provides a picture header in the picture layer before the slices. Alternatively, picture header parameters are optionally included in the slice header whether or not the picture header is provided in the picture layer. Furthermore, picture header parameters can be included in one or more slices.
In prior art, picture header parameters are included in the slice header. In contrast, according to the present invention: picture header parameters are included in a picture header; or in a picture header, and optionally in each of the slice headers indicated by a flag; or in at least one slice header, and optionally in each of the other slice headers indicated by a flag.
Brief Description of the DrawhiRS Figure 1 shows a conventional parameter set based structure in a video bitstream.
Figure 2 is a list of parameters in a prior art H.264/AVC slice header.
Figure 3 shows a parameter set based structure in a video bitstream, according to the present invention.
Figure 4 is a block diagram showing a video coding system, according to the present invention.
Figure 5 is a block diagram showing a video encoder, according to the present invention. Figure 6 is a block diagram showing a video decoder, according to the present invention.
Figure 7 is a block diagram showing an electronic device having a video coding system, according to the present invention.
Figure 8a shows a parameter set based structure in a video bitstream, according to another embodiment of the present invention.
Figure 8b shows a parameter set based structure in a video bitstream, according to yet another embodiment of the present invention.
Detailed Description of the Invention The present invention can be implemented in two embodiments. The first embodiment is related to the start code based bitstream structure, whereas the second embodiment is related to the NAL unit plus parameter set bitstream.
FIRST EMBODIMENT
The first embodiment of the present invention uses the parameter set and the picture header sub-routines simultaneously in the start code based bitstream structure.
To support the two types of parameter set sub-routines: the sequence parameter set sub-routine and the picture parameter set sub-routine, two unique start codes are used: sequence parameter set start code and picture parameter set start code. Each of these start codes must be different from any other start code, including the bitstream end code. The first embodiment of the present invention is depicted as follows:
picture_header( ) { picture_start_code picture_parameter set_id picture_header_parameter#l picture_header_parameter#2 next start code ()
According to the first embodiment:
1) It is also possible to allow in the above tables the presence of at least one sequence parameter set or picture parameter set before a slice header.
2) The information in picture header (picture_header_parameter#l, #2, ...) is unchanged for decoding of the entire picture, and changes relatively frequently (e.g. to be changed for each picture) compared to the information in picture parameter set (picture_parameter#l, #2, ...). 3) The picture_paraτneter_set_id code is included in both the picture header and the slice header. However, it is also possible to exclude the picture_parameter_set_id code from the picture header if parsing of picture header parameters does not need the information in the picture parameter set. It is also possible to exclude the picture_parameter_set_id code from the slice header if all the slices in a picture must use the same picture parameter set.
4) Sequence header is not present because all the information that should be in the sequence header is already contained in the sequence parameter set. However, it is also possible to allow the presence of a sequence header to contain some sequence level parameters that are changed relatively frequently (e.g. to be changed for each sequence). If the sequence header is present, the sequence start code is needed as the first parameter in the sequence header. In this case, it is also possible to allow the presence of at least one sequence parameter set or picture parameter set before a picture header.
SECOND EMBODIMENT The second embodiment of the present invention uses the parameter set sub¬ routine and the picture header sub-routine simultaneously in the NAL unit plus parameter set bitstream structure. The simultaneous use of the parameter set sub-routine and the picture header sub-routine in the start code plus parameter set bitstream structure can be
achieved by employing an H.264/AVC Annex B or similar coder, according to the second embodiment of the present invention.
To realize the second embodiment of the current invention, a new NAL unit type for the picture header is needed. This new picture header table is placed before the slice header table as shown below:
picture _header_NAL_unit () { nal unit header picture parameter set id picture header_parameter#l picture_header_parameter#2
According to the second embodiment of the present invention:
1) The picture header NAL unit precedes all the slice NAL units belonging to the same picture.
2) The picture header information (picture_header_parameter#l, #2, ...) is unchanged during the decoding of the entire picture, and changes relatively frequently (e.g. to be changed for each picture) compared to the information in the picture parameter set (picture_parameter#l, #2, ...).
3) It is also possible to optionally include the picture header information in a slice in order to improve error resilience if the picture NAL unit is subject to transmission errors. 4) The picture_parameter_set_id code is included in both the picture header and the slice header. However, it is also possible to exclude the picture_parameter_set_id code from the picture header if parsing of picture header parameters does not need the information in the picture parameter set. It is also possible to exclude the picture_parameter_set_id code from the slice header if all the slices in a picture must use the same picture parameter set.
5) The sequence header is not present because all the information that should be in sequence header is already contained in the sequence parameter set. However, it is also possible to allow the presence of a sequence header containing some sequence level parameters that are considered to be changed relatively frequently (e.g. to be changed for each sequence). If the sequence header is present, another NAL unit type for the sequence header is needed.
According to the second embodiment of the present invention, it is possible to optionally include the picture header information (picture_header_j)arameter#l, #2, ...) in each slice header instead of having picture header NAL units.
In sum, in the video coding method, according to the present invention, one or more parameter set sub-routines are used simultaneously with the picture header sub¬ routine in the bitstream structure. The bitstream structure can be a start code based bitstream structure or a NAL unit plus parameter set bitstream structure. If the bitstream is a start code based bitstream structure, one or more parameter set start codes are used to support the respective parameter set routines. If the bitstream is a NAL unit plus parameter set bitstream structure, a new NAL unit for the picture header is needed and/or the picture header parameters can be optionally included in a slice header. The new
picture header is used together with other NAL units but prior to any slice NAL unit in the same picture. The parameter set based structure, whether based on start codes or NAL units, is shown in Figure 3 according to the layer hierarchy in a video bitstream. In contrast to the conventional parameter set based structure as shown in Figure 1, picture header is present in the picture layer, according to the present invention, hi Figure 1 and Figure 3, MB stands for microblock.
The method of video coding, according to the present invention, can be implemented in a video coding system, as shown in Figure 4. As shown in Figure 4, the video coding system 1 comprises a transmitting device 20 having an encoder 30 operatively connected to a transmitter 40. The encoder 30 receives pictures to be encoded in a video stream from a video source 10, such as a camera, a video recorder, etc. The pictures (frames) of the video stream can be divided into smaller portions such as slices. The slices can further be divided into macroblocks (MBs) or blocks. The encoder 30 selects proper parameter sets for use with the encoding process and provides the selected parameter sets to the decoder 80 via a transmitter 40, through a channel 50 and a receiver 70. The decoder 80, as shown in Figure 4, is part of a receiver system, which also includes a display device 90. The video data sent to the decoder is in a form of bitstream having a plurality of structural layers including a sequence layer, a picture layer and a slice layer in a layer hierarchy. The bitstream has a parameter set based structure, which includes the selected parameter sets. The parameter set based structure also includes a plurality of sub-structures representative of the structural layers, wherein one of the structural layers is representative of a picture in the picture layer. According to the present invention, the structural layer representative of a picture in the picture layer comprises a plurality of slices in the slice layer, and a picture header in the picture layer preceding the plurality of slices. After the video data in the bitstream is decoded, the decoded video data can be displayed on the display device 90.
The encoder 30 has an encoding buffer 330, as shown in Figure 5, for temporarily storing some of the pictures to be encoded. The encoder 30 also includes a memory 310 and a processor 320, which receives the original video sequence 302 to be encoded. The memory 310 includes a software program 312 having executable codes for generating the parameter sets and the picture header to be included in the picture layer. The processor 320 carries out the encoding task according to the present invention. The memory 310 and the processor 320 can be common with or operatively connected to the transmitting device 30. From the encoding process carried out by the processor 320, the encoded
pictures are moved to an encoded picture buffer 340, if necessary. The encoded pictures 342 are transmitted from the encoder 30 to the decoder 80.
In the receive side, as shown in Figure 6, encoded pictures 802 received in a processor 810 are decoded to form uncompressed pictures corresponding as much as possible to the encoded pictures. The decoded picture can be buffered in the decoding buffer 832 in a RAM 830, which is part of a memory device 820. The decoder 80 also includes a software program 842 embedded in a ROM 840 for using the parameter sets and the picture header in the picture layer in the decoding process carried out by the processor 810. The encoder 30 and the decoder 80, according to the present invention, can be used in an electronic device, such as a mobile terminal. As shown in Figure 7, the electronic device 100 has a CPU 120 for data and signal processing. The CPU 120 includes an encoder 30 and a decoder 80, operatively connected to a RF front-end for receiving video data from one or more network components in a communications network, and for transmitting video data to one or more network components in the communications network. The electronic device 100 may include a camera 130 for providing pictures to be encoded, and a display 160 for displayed decoded pictures. The memory device 110, as shown in Figure 7, can be used for picture buffer and encoding buffer. The software 112 can include the encoder software program 312 (see Figure 5) and the decoder software program 842 (see Figure 6). The electronic device may also include an audio output device 152 and an audio input device 154, operatively connected to the CPU 120 through an audio processor 150. The software 112 can be embedded in a storage medium in a chipset, for example.
It should be noted that the present invention can be extended to any start code based bitstream structure by introducing one or more parameter sets in the structure while keeping the picture header. According to the present invention, two parameter sets are used: sequence parameter set and picture parameter set. However, the number of parameter sets is not necessarily to be two. In general, the number of parameter sets is N, wherein N is a positive integer. For example, an additional set, such as slice parameter set, can also be used.
Regarding the parameter set based structure in a video bitstream as shown in Figure 3, it is possible to optionally include picture header parameters in one or more slice headers of the picture, as shown in Figure 8a. Moreover, it is also possible to
include the picture header parameters in at least one slice header and optionally in the other slice headers indicated by a flag, as shown in Figure 8b.
Thus, although the invention has been described with respect to one or more embodiments thereof, it will be understood by those skilled in the art that the foregoing and various other changes, omissions and deviations in the form and detail thereof may be made without departing from the scope of this invention.