AU2015203559B2 - Coding systems - Google Patents

Abstract

In an implementation, a supplemental sequence parameter set ("SPS") structure is provided that has its own network abstraction layer ("NAL") unit type and allows transmission of layer-dependent parameters for non-base layers in a SVC environment. The supplemental SPS structure also may be used for view information in an MVC environment. In a general aspect, a structure is provided that includes (1) information (1410) from an SPS NAL unit, the information describing a parameter for use in decoding a first-layer encoding of a sequence of images, and (2) information (1420) from a supplemental SPS NAL unit having a different structure than the SPS NAL unit, and the information from the supplemental SPS NAL unit describing a parameter for use in decoding a second-layer encoding for the sequence of images. Associated methods and apparatuses are provided on the encoder and decoder sides, as well as for the signal.

Description

1 2015203559 27 Aug 2015

CODING SYSTEMS

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a divisional application from Australian Patent Application No. 2012238298 (which is a divisional of Australian Patent Application No. 2008241568), the entire disclosure of which is incorporated herein by reference.

TECHNICAL FIELD

At least one implementation relates to encoding and decoding video data in a scalable manner.

BACKGROUND

Coding video data according to several layers can be useful when terminals for which data are intended have different capacities and therefore do not decode a full data stream but only part of a full data steam. When the video data are coded according to several layers in a scalable manner, the receiving terminal can extract from the received bit-stream a portion of the data according to the terminal's profile. A full data stream may also transmit overhead information for each supported layer, to facilitate decoding of each of the layers at a terminal.

SUMMARY

According to a first aspect, the present invention provides an encoding method comprising: generating information for a sequence parameter set network abstraction layer unit, SPS NAL unit, the information describing a parameter for use in decoding a coded first-layer of an image in a sequence of images; generating supplemental information for a NAL unit having a different NAL unit type code from that of the SPS NAL unit, and having a different syntax structure than the SPS NAL unit, and the supplemental information for the NAL unit indicating a temporal indicator parameter having layer-dependent information for use in decoding a coded second-layer of the image in the sequence of images; and encoding to generate the coded first-layer, and the coded second-layer, based on the generated information for the SPS NAL unit, and the generated supplemental information for the NAL unit.

According to a general aspect, information is accessed from a sequence parameter set ('SPS") network abstraction layer ("NAL") unit. The information describes a parameter for use in decoding a first-layer encoding of a sequence of images. Information is also accessed from a supplemental SPS NAL unit having a different structure than the SPS NAL unit. The 2015203559 26 Jun2015 2 information from the supplemental SPS NAL unit describes a parameter for use in decoding a second-layer encoding of the sequence of images. A decoding of the sequence of images is generated based on the first-layer encoding, the seeon&layef encoding, the accessed information from the SPS 5 NAL unit, and the accessed information from the supplemental SPS NAL unit.

According to another general aspect a syntax structure is used that provides for decoding a sequence of images in multiple layers. The syntax Structure includes syntax for an SPS NAL unit including information describing a parameter for use in decoding a first-layer encoding of a sequence of 10 Images. The syntax structure also includes syntax for a supplemental SPS NAL unit haying a different structure than the SPS NAL unit The supplemental SPS NAL unit includes information describing a parameter for use in decoding a second-layer encoding of the sequence of images. A decoding of the sequence of images may be generated based on the first-15 layer encoding, the second-layer encoding, the information from the SPS NAL unit, and the information from the supplemental SPS NAL, unit.

According to another general aspect, a signal is formatted to include information from an SPS NAL unit. The information describes a parameter for use in decoding a first-layer encoding of a sequence of images. The s®nal is 20 further formatted to include information from a supplemental SPS NAL unit haying a different structure than the SPS NAL unit. The information from the supplemental SPS NAL unit describes a parameter for use in decoding a second-layer encoding of the sequence of images.

According to another general aspect, a SPS NAL unit is generated that 25 includes information describing a parameter for use in decoding a first-layer encoding of a sequence of images. A supplemental SPS NAL unit is generated that has a different structure than the SPS NAL unit. The supplemental SPS NAL unit includes information that describes a parameter for use in decoding a second-layer encoding of the sequence of images. A 30 set of data is provided that deludes the first-layer encoding of the sequence of images, foe second-layer encoding of the sequence of images, the SPS NAL unit, and foe supplemental SPS NAL unit* 2015203559 26 Jun2015 3

According to another general aspect, a syntax structure is used that provides for encoding a sequence of images in multiple layers. The syntax structure includes syntax for an SPS NAL unit. The SPS NAL unit includes information that describes a parameter for use in decoding a first-layer 5 encoding of a sequence of images. The syntax structure includes syntax for a supplemental SPS NAL unit The supplemental SPS NAL unit has a different Structure than the SPS NAL unit. The supplemental SPS NAL unit includes information that describes a parameter for use in decoding a second-layer encoding of the sequence of images. A set of data may be provided that 10 includes the first-layer encoding of the sequence of images, the second-tayer encoding of the sequence of images, the SPS NAL unit, and the supplemental SPS NAL unit

According to another general aspect, first layer-dependent information is accessed in a first normative parameter set The accessed first layer-15 dependent information is for use in decoding a first-layer encoding of a sequence of images. Second layer-dependent information is accessed in a second normative parameter set The second normative parameter set has a different structure than the first normative parameter set. The accessed second layer-dependent information is for use in decoding a second-layer 20 encoding of the sequence of images. The sequence of Images is decoded based on one or more of the accessed first layer-dependent information or the accessed second layer-dependent Information.

According to another general aspect, a first normative parameter set Is generated that includes first layer-dependent information. The first layer-25 dependent information is for use in decoding a first-layer encoding of a sequence of images, A second normative parameter set is generated having a different structure than the first normative parameter set. The second normative parameter set includes second layer-dependent information for use in decoding a second-layer encoding of the sequence of images. A set of 30 data is provided that includes the first normative parameter set and the second normative parameter set. 2015203559 26 Jun2015 4

The details of one or more implementations are set forth in the accompanying drawings and the description below. Even if described in one particular manner, it should be dear that implementations may be configured or embodied in various manners, For example, an implementation may be 5 performed as a method, or embodied as an apparatus, such as, for example, an apparatus configured to perform a set of operations or an apparatus storing Instructions for performing a set erf operations, or embodied in a signal. Other aspects and features will become apparent from the following detailed description considered in conjunction with the accompanying drawings and the 10 claims.

BRIEF PESCRIPTIPN OF THE DRAWINGS FIG. $ is a block diagram for an implementation of an encoder. FIG. 1a is a block diagram for another implementation of an encoder. 15 FIG. 2 is a block diagram for an implementation of a decoder. FIG, 2a is a block diagram lor a n other implementation of a decoder. FIG. 3 is a structure of an implementation of a Single-Layer Sequence Parameter Set fSPS") Network Abstraction Layer ("NAL") unit, FIG. 4 is a block view of an example of portions of a data stream 20 illustrating use of an SPS NAL unit. FIG. 5 is a structure of an implementation of a supplemental SPS f SUP SPS”) NAL unit FIG. 8 is an implementation of an organizational hierarchy among an SPS unit and multiple SUP SPS units. 25 FIG. 7 is a structure of another implementation of a SUP SPS NAL unit, FIG, 8 is a functional view of an implementation of a scalable video Coder that generates SUP SPS units. FIG. 9 is a hierarchical view of an implementation of the generation of a data stream that contains SUP SPS units. 30 FIG. 10 is a block view of an example of a data stream generated by the implementation of FIG. 9, FIG. 11 is a block diagram of an implementation of an encoder. 2015203559 26 Jun2015 5 FIG. 12 is a block diagram of another implementation of an encoder. FIG. 13 is a flow chart of an implementation of an encoding process used by the encoders of FIGS. 11 or 12. F(G. 14 is a block view of an example of a data stream generated by 5 the process of FIG, 13. FIG. 15 is a block diagram of an implementation of a decoder. FIG. 16 is a block diagram of another implementation of a decoder. FIG, 17 is a flow chart of an implementation of a decoding process used by the decoders of FIGS. 15 or 16; 10

DETAILED PESCRlf^lON

Several video coding standards exist today that can code video data according to different layers and/or profiles. Among them, one can cite H.264/MPEG-4 AVC {the "AVC standard*'), also referenced as the 15 International Organization for Standardization/lnternational Electrotechnical Commission (SSO/IEG) Moving Picture Experts Group-4 (MPEG-4) Part 10 Advanced Video Coding (AVC) standard/lnternational Telecommunication Union, Telecommunication Sector (ITU-T) H264 recommendation. Additionally, extensions to the AVC standardexist. A first such extension is a 20 scalable video coding (''SVC') extension (Annex G) referred to as H.264/MPEG-4 AVC, scalable video coding extension (the "SVC extension"). A second such extension is a multi-view video coding ("MVC”) extension (Annex H) referred to as H.264/MPEG-4 AVC, MVC extension (the "MVC extension”). 25 At least one implementation described in this disclosure may be used with the AVC standard as well as the SVC and MVC extensions. The implementation provides a supplemental ("SUP”) sequence parameter set fSRS”) network abstraction layerf’NAL”) unit having a different NAL unit type than SPS NAL units. An SPS unit typically includes, but need not, information 30 for at least a single layer. Further, the SUP SPS NAL unit includes layer-dependent information for at least one additional layer. Thus, by accessing 2015203559 26 Jun2015 6 SPS and SUP SPS units, a decoder has available certain (and typically alt) layer-dependent information needed to decode a bit stream.

Using this implententation in an AVC system, the SUP SPS NAL units need not be transmitted, and a single-layer SPS NAL unit (as described 5 below} may be transmitted. Using this implementation in an SVC (or MVC) system, the SUP SPS NAL unit(s) may be transmitted for the desired additional layers (or views), in addition to an SPS NAL unit. Using this implementation in a system including both AVC-compatibie decoders and SVC-compatible (or MVC-compatible) decoders, the AVC-compatible 10 decoders may ignore the SUP SPS NAL units by detecting toe NAL unit type In each case, efficiency and compatibility are achieved.

The above implementation also provides benefits for systems (standards or otherwise) that impose a requirement that certain layers share header information, such as. for example, an SPS or particular information 16 typically carried in an SPS. For example. If a base layer and its composite temporal layers need to share an SPS, then the layer-dependent information cannot be transmitted with the shared SPS. However, toe SUP SPS provides a mechanism tor transmitting the layerdepeRdent infonmation.

The SUP SPS of various implentontohons also provides an efficiency 20 advantage in that the SUP SPS need not include, and therefore repeat, all of the parameters in the SPS. The SUP SPS will typically be focused on the layer-dependent parameters. However, various implementations include a SUP SPS structure that Includes non-layer-dependent parameters, or even repeats ail of an SPS structure.

25 Various implementations relate to the SVC extension. The SVC extension proposes the transmission of video data according to several spatial levels, temporal levels, and quality levels. For one spatial level, one can code according to several temporal levels, and tor each temporal level according to several quality levels. Therefore, when there are defined m spatial levels, π 30 temporal levels, and O quality levels, toe video data can be coded according to m*n*C> different combinations These combinations are referred to as layers, or as interoperability points (TOPs*). According to the decoder (also 2015203559 26 Jun2015 7 referred to as the receiver or the client) capabilities, different layers may be transmitted up to a certain layer corresponding to the maximum of the client capabilities.

As used herein, 'layer-dependent" information refers to information that 5 rotates specifically to a single layer. That is, as the name suggests, the information is dependent upon the specific layer. Such information need not necessarily vary from layer to layer, but would typically be provided separately for each layer. AS used herein, “high level syntax” refers to syntax present in the 10 bitstream that resides hierarchieafiy above the macroblock layer. For example, high level syntax, as used herein, may refer to, but is not iimiied to, Syntax at the slice header level, Supplemental Enhancement Information (SEI) level, Picture Parameter Set (PPS) level, Sequence Parameter Set (SPS) level, and Network Abstract Layer (NAL) unit header level. 15 deferring to FIG. 1, an exemplary SVG encoder is indicated generally by the reference numeral 100. The SVC encoder 100 may also be used for AVC encoding, that is, for a single layer (for example, base layer), Further, the SVC encoder 100 may be used for MVC encoding as one of ordinary skill in the art will appreciate. For example, various components of foe SVC 20 encoder 100, or variations of these components, may be used in encoding multiple views. A first output of a temporal decomposition module 142 is connected in signal communication with a first input of an infra prediction for infra block module 146. A second output of foe temporal decomposition module 142 is 25 connected in signal communication with a first input of a motion coding module 144. An output of the intra prediction for infra block module 146 is connected in signal communication with an input of a transform/entropy coder {Signal to noise ratio (SNR) scalable) 140. A first output of the transform/entropy coder 149 is connected in signal communication with a first 30 input of a multiplexer 170. A first output of a temporal decomposition module 132 is connected in signal communication with a first input of an intra prediction for intra block 2015203559 26 Jun2015 8 module 136. A second output of the temporal decomposition module 132 is connected in signal communication with a first input of a motion coding module 134, An output of the antra prediction for intra block module 136 is * connected in'Signal communication with an input of a transform/entropy coder δ (signal to noise ratio (SNR) scalable) 139- A first output of the transform/entropy coder 139 is connected in signal communication with a first input of a multiplexer 170, A second output of the transform/entropy coder 149 is connected in signal communication with an input of a 2D spatial interpolation module 138, 10 An output of 2D spatial interpolation module 138 Is connected in signal communication with a second input of the intra prediction for intra block module 136- A second output of the motion coding module 144 is connected in signal communication with an input of the motion coding module 134. A first output of a temporal decomposition module 122 is connected in 15 signal communication with a first input of an intra predictor 126. A second output of the temporal decomposition module 122 is connected In signal communication with a first input of a motion coding module 124. An output of foe intra predictor 126 is connected in signal communication with an input of a transform/entropy coder (signal to noise ratio (SNR) scalable) 129. An output 20 of foe transform/entropy coder 129 is connected in signal communication with a first input of a multiplexer 170, A second output of the transform/entropy coder 139 is connected in signal communication with an input of a 2D spatial interpolation module 128, An output of 2D spatial interpolation module 128 is connected in signal 25 communication with a second input of the intra predictor module 126. A second output of the motion coding module 134 is connected in signal communication with an input of the motion coding module 124. A first output of the motion coding module 124, a first output of the ' motion coding module 134, and a first output of the motion coding module 144 30 are each connected in signal communication with a second input of foe multiplexer 170. 2015203559 26 Jun2015 9 A first output of a 2D spatial decimation module 104 is connected in signal communication with an input of the temporal decomposition module 132. A second output of the 20 spatial decimation module 104 is connected ifi signal communication with an input of the temporal decomposition module 5 142.

An input Of the temporal decomposition module 122 and an input of the 2D spatiai decimation module 104 are available as inputs of the encoder 100, for receiving input video 102.

An output of the multiplexer 170 is available as an output of the 10 encoder 100, for providing a bitstream 180.

The temporal decomposition module 122, the temporal decomposition module 132, the temporal decomposition module 142, the motion coding module 124, the motion coding module 134, the motion coding module 144, the intra predictor 126, the intra predictor 136, the intra predictor 146, the 15 transform/entropy coder 129, the transform/entropy coder 139, the transform/entropy coder 149, the 2D spatiai interpolation module 128, and the 2D spatial interpolation module 138 are included in a cote encoder portion 187 of the encoder 10D> FIG. 1 includes three core encoders 187. In the implementation 20 shown, the bottom-most core encoder 187 may encode a base layer, with foe middle and upper core encoders 187 encoding higher layers.

Turning to FIG, 2, an exemplary SVC decoder is indicated generally by the reference numeral 200. The SVG decoder 200 may also be used for AVC decoding, that is, for a single view. Further, the SVC decoder 200 may be 25 used for jyiVC decoding as one of ordinary skill in the art will appreciate. For example, various components offoe SVC decoder 200, or variations of these components, may be used in decoding multiple views.

Note that encoder 100 and decoder 200, as well as other encoders and decoders discussed in this disclosure, can be configured to perform various 30 methods shown throughout this disclosure. In addition to performing encoding operations, the encoders described in this disclosure may perform various decoding operations during a reconstruction process in order to mirror toe 2015203559 26 Jun2015 10 expected actions of a decoder. For example, an encoder may decode SUP SPS units to decode encoded video data in order to produce a reconstruction of the encoded video data for use in predicting additional video data. Consequently, an encoder may perform substantially all of the operations that 5 are performed by a decoder.

An input of a demultiplexer 202 is available as an input to the scalable video decoder 200, for receiving a scalable bitstream. A first output of the demultiplexer 202 is connected in signal communication with an input of a spatial inverse transform SNR scalable entropy decoder 204. A first output of 10 the spatial inverse transform SNR scalable entropy decoder 204 is connected in signal communication with a first input of a prediction module 206. An output of the prediction module 206 is connected in signal communication with a first input of a combiner 230. A second output of the spatial inverse transform SNR scalable entropy 15 decoder 204 is connected in signal communication with a first input of a motion vector (MV) decoder 210. An output of the MV decoder 210 is connected in signal communication with an input of a motion compensator 232. An output of the motion compensator 232 is connected in signal communication with a second input of the combiner 230. 20 A second output of the demultiplexer 202 is connected in signal communication with an input of a spatial inverse transform SNR scalable entropy decoder 212. A first output of the spatial inverse transform SNR scalable entropy decoder 212 is connected in signal communication with a first input of a prediction module 214. A first output of foe prediction module 25 214 is connected in signal communication with an input of an interpolation module 216. An output of the interpolation module 216 is connected In signal communication with a second input of foe prediction module 206. A second output of the prediction module 214 is connected in signal communication with a first input of a combiner 240. 30 A second output of the spatial inverse transform SNR scalable entropy decoder 212 is connected in signal communication with a first input of an MV decoder 220. A first output of the MV decoder 220 is connected in signal 2015203559 26 Jun2015 ιι communication with a second input of the MV decoder 210, A second output of the MV decoder 220 is connected in signal communication with an input of a motion compensator 242. An output of the motion compensator 242 is connected in signal communication with a second input of the combiner 240, 5 A third output of the demultiplexer 202 is connected in signal communication with an input of a spatial inverse transform SNR scalable entropy decoder 222. A first output of the spatial inverse transform SNR scalable entropy decoder 222 is connected in signal communication with an input of a prediction module 224, A first output of the prediction module 224 is 1.0 connected in signal communication with an input of art interpolation module 226' An output of the interpolation module 226 is connected in signal wmmurtication with a second input of the prediction module 214. A Second output of the prediction module 224 is connected in signal communication with a first input of a combiner 250. A second output of the 15 spatial inverse transform SNR scalable entropy decoder 222 is connected in signal communication with an input of an MV decoder 230, A first output of the MV decoder 230 Is connected in signal communication with a second input of the MV decoder 220. A second output of the MV decoder 230 is connected in signal communication with an input of a motion compensator 20 252. An output Of the motion compensator 252 is connected in signal communication with a second input of the combiner 250.

An output of the combiner 250 is available as an output of the decoder 200, for outputting a layer 0 signal. Art output of the combiner 240 is available as an output of the decoder 200, for outputting a layer 1 signal. An output of 25 the combiner 230 is available as an output of the decoder 200, for outputting a layer 2 signal.

Referring to FIG. la, an exemplary AVG encoder is indicated generally by the reference numeral 2100 The AVC encoder 2100 may be used, for example, for encoding a single layer (for example, base layer). 30 The video encoder 2100 includes a frame ordering buffer 2110 having an output in signal communication with a non-inverting input of a combiner 2185. An output of the combiner 2185 is connected in signal communication 2015203559 26 Jun2015 12 with a first input of a transformer and quantizer 2125. An output of the transformer and quantizer 2125. is connected in signal communication with a first (ΐψϋί οί an entropy coder 2145 and a first input of an inverse transformer and inverse quantizer 2150. An output of the entropy coder 2145 is 5 connected in signal communication with a first non-inverting input of a combiner 2180. An output of the combiner 2190 is Connected in signal communication wfth a first input of an output buffer 2135. A first output of an encoder controller 2105 is connected in signal communication with a second input of the frame ordering buffer 2110, a 10 second input of the inverse transformer and inverse quantizer 2150, an input of a picture-type decision module 2115, an input of a macroblock-type (MB* type) decision module 2120, a second input of an intra prediction module 2158), a second input of a deblocking filter 2165, a first input of a motion compensator 2170, a first input of a motion estimator 2175, and a second 15 input of a reference picture buffer 2180. A second output of the encoder controller 2 I QS is connected in signal communication with a first input of a Supplemental Enhancement Information {"SEf) inserter 2130, a second input of the transformer and quantizer 2125, a second input of the entropy coder 2145, a second input of the output buffer 20 2135, and an input of the Sequence Parameter Set (SPS) and Picture

Parameter Set (PPS) inserter 2140. A first output of the picture-type decision module 2115 is connected in signal communication with a third input of a frame ordering buffer 2110. A second output Of the picture-type decision module 2115 is connected in signal 25 communication with a second input of a macroblock-type decision module 2120,

An output of the Sequence Parameter Set ("SPS”) and Picture Parameter Set f PPS'1) inserter 2140 is connected In signal communication with a third non-inverting input of the combiner 2190. An output Of the SEI 30 Inserter 2130 is connected in signal communication with a second non-inverting input of the combiner 2190, 2015203559 26 Jun2015 13

An output of the inverse quantizer and inverse transformer 2150 is connected in signal communication with a first non-inverting input of a combiner 2127. An output of the combiner 2127 is connected in signal communication with a first input of the intra prediction module 2160 and a first 5 input of the deblocking filter 2165. An output of the deblocking filter 2165 is connected in signal communication with a first input of a reference picture buffer 2180* An output of the reference picture buffer 2180 is connected in signal communication with a second input of the motion estimator 2175 and with a first input of a motion compensator 2170. A first output of the motion 10 estimator 2175 is connected in signal communication with a second input of the motion compensator 2170. A second output of the motion estimator 2175 is connected in signal communication with a third input of the entropy coder 2145.

An output of the motion compensator 2170 is connected in signal 15 communication With a first input of a switch 2197. An output of the intra prediction module 2160 is connected in signal communication with a second input Of the switch 2197. An output of the macrobiock-type decision module 2120 is connected in signal communication with a third input of the switch 2197 in order to provide a control input to the switch 2197, An output of the 20 switch 2197 is connected in signal communication with a second non-inverting Input of the combiner 2127 and with an inverting input of the combiner 2185.

Inputs of the frame ordering buffer 2110 and the encoder controller ’2105 are available as input of the encoder 2100» for receiving an input picture 2101. Moreover, an input of the SE! inserter 2130 is available as an input of 25 the encoder 2100, for receiving metadata. An output of the output buffer 2135 is available as an output of the encoder 2100, for outputting a bitstream.

Referring to FIG. 2a, a video decoder capable of performing video decoding in accordance with the MPEG-4 AVC standard is indicated generally by the reference numeral 2200. 30 Hie video decoder 2200 includes an input buffer 2210 having an output connected in signal communication with a first input of an entropy decoder 2245. A first output of the entropy decoder 2245 is connected in signal 2015203559 26 Jun2015 14 communication with a first input of an inverse transformer and inverse quantizer 2250. An output of the inverse transformer and inverse quantizer 2250 is connected in signal communication with a second non-inverting input of a combiner 2225. An output of the combiner 2225 is connected in signat 5 communication with a second input of a deblocking filter 2265 and a first input of an intra prediction module 2260. A second output of the deblocking filter 2265 is connected in signal communication with a first input of a reference picture buffer 2280. An output of the reference picture buffer 2280 is connected in signal communication with a second input of a motion 10 compensator 2270. A second output of the entropy decoder 2245 is connected in signal communication with a third input of the motion compensator 2270 and a first input of the deblocking filter 2265. A third output of the entropy decoder 2245 is connected in signal communication with an input of a decoder controller 15 2205. A first output of the decoder controller 2205 is connected in signal communication with a second input of the entropy decoder 2245. A second output of the decoder controller 2205 is connected in signal communication with a second input of the inverse transformer and inverse quantizer 2250. A third output of the decoder controllef 2205 is connected in signal 20 communication with a third input of the deblocking filter 2265. A fourth output of the decoder controller 2205 is connected in signal communication with a second input of the Intra prediction module 2260, with a first input of the motion compensator 2270, and with a second input of the reference picture buffer 2280. 25 An output of the motion compensator 2270 is connected in signal communication with a first input of a switch 2297. An output of the intra prediction module 2260 is connected in signal communication with a second input of the switch 2297. An output of the switch 2297 is connected in signal communicalion with a first non-inverting input of the combiner 2225, 30 An input of the input buffer 2210 is available as an input of the decoder 2200, for receiving an input bitstream. A first output of the deblocking filter 2015203559 26 Jun2015 15 2265 is available as an output of the decoder 2200, for outputting an output picture.

Referring to FIG. 3, a structure for a single-layer SPS 300 is shown. SPS is a syntax structure that generally contains syntax elements that apply 5 to zero or more entire coded video sequences. In foe SVC extension, foe values of some syntax elements conveyed in foe SPS are layer dependent. These layer-dependent syntax elements include but am not limited to, foe timing information, HRD (standing for "Hypothetical Reference Decoder") parameters, and bitstream restriction information. HRD parameters may 10 include, for example, indicators of buffer size, maximum brt rate, and initial delay, HRD parameters may allow a receiving system, for example, to verify the integrity of a received bit stream and/or to determine if foe receiving system (for example, a decoder) can decode the bit stream. Therefore, a system may provide for the transmission of the aforementioned syntax 15 elements for each layer.

The single-layer SPS 300 Includes an SPS-JD 310 that provides an identifier for the SPS, The single-layer SPS 300 also includes the VUI (standing for Video Usability information) parameters 320 for a single layer. The VUI parameters include the HRD parameters 330 for a single layer, such 20 as, for example, the base layer. The single-layer SPS 300 also may include additional parameters 340, although implementations need not include any additional parameters 340.

Referring to FIG. 4, a block view of a data stream 400 shows a typical use of foe single-layer SPS 300, In foe AVG standard, for example, a typical 25 date stream may include, among other components, an SPS unit, multiple PPS (picture parameter sequence) units providing parameters for a particular picture, and multiple units for encoded picture data. Such a general framework is followed in FIG. 4, which includes foe SPS 300, a PPS-1 410, one dr more units 420 including encoded picture-1 date, a PPS-2 430, and 30 one or more units 440 including encoded picture-2 data. The PPS-1 410 indudes parameters for the encoded picture-1 data 420, and foe PPS-2 430 includes parameters for the encoded picture-2 data 440. 2015203559 26 Jun2015 16

The encoded picture-1 data 420, and the encoded picture-2 data 440, are each associated with a particular SPS (the SPS 300 in the implementation of FIG. 4), This is achieved through the use of pointers, as now explained. The encoded picture-1 data 420 includes a PPS-ID (not shown) identifying the 5 PPS-1 410, as shown fey an arrow 450. The PPS-ID may be stored in, for example, a slice header. The encoded picture-2 data 440 includes a PPS-ID (not shown) identifying the PPS-2 430, as shewn by an arrow 460, The PPS-1 410 and the PPS-2 430 each include an SPS-ID (not shown) identifying the SPS 300, as shown by arrows 470 and 460 respectively.

10 Referring to FIG. 5, a structure for a SUP SPS 500 is shown, SUP SPS 500 includes an SPS ID 510, a VUI 520 that indudes HRD parameters 530 tor a single additional layer referred to by "(D2, T2, Q2)’*, and optional additional parameters 540. "D2, T2, Q2" refers to a second layer having spatial (D) level 2, temporal (T) level 2, and quality (Q) level 2. 15 Note that various numbering schemes may be used to refer to layers.

In one numbering scheme, base layers have a D, T, Q of 0, x, 0, meaning a spatial level Of zero, any temporal level, and a quality tevef of zero. In that numbering scheme, enhancement layers have a D, T, Q in which D or Q are greater than zero.

20 The use of SUP SPS 500 allows, few example, a system to use an SPS structure that only includes parameters for a single layer, or that does not include any layer-dependent information. Such a system may create a separate SUP SPS for each additional layer beyond the base layer The additional layers can identify the SPS with which they are associated through 25 toe use of the SPS ID 510. Clearly several layers can share a single SPS by using a common SPS ID in their respective SUP SPS units.

Referring to FIG. 6, an organizational hierarchy 600 is shown among an SPS unit 605 and multiple SUP SPS units 610 and 620. The SUP SPS units 610 and 620 are shown as being single-layer SUP SPS units, but other 30 implementations may use one or more multiple-layer SUP SPS units in addition to, or in lieu of, single-layer SUP SPS units. The hierarchy 600 illustrates that, in a typical scenario, multiple SUP SPS units may be 2015203559 26 Jun2015 17 associated with a single SPS unit. Implementations may, of course, include multiple SPS units* and each of the SPS units may have associated SUP SPS units.

Referring to FIG, 7, a structure for another SUP SPS 700 is shown. 5 SUP SPS 700 includes parameters for multiple layers, whereas SUP SPS 500 includes parameters for a single layer. SUP SPS 700 includes an SPS ID 710, a VUl 720, and optional additional parameters 740. The VUl 720 includes HRD parameters 730 for a filet additional layer (D2, T2, G2), and for other additional layers up to layer (Dn, Tn, Gn). 10 Referring again to FIG. 6t the hierarchy 600 may be modified to use a multiple layer SUP SPS. For example, the combination of the SUP SPS 610 and 620 may be replaced with the SUP SPS 700 if both the SUP SPS 610 and 620 include the same SPS ID,

Additionally* the SUP SPS 700 may be used, for example, with an SPS 15 that includes parameters for a single layer, or that includes parameters for multiple layers, or that does not include layer-dependent parameters for any layers. The SUP SPS 700 allows a system to provide parameters for multiple layers with little overhead.

Other implementations may be based, for example, on an SPS that 20 indudes all tee needed parameters for all pc^fole layers. That is, the SPS of such an implementation indudes all the corresponding spatial (D,), temporai (Ti), and quality {Gi) levels that are available to be transmitted, whether all the layers are transmitted or not. Even with such a system, however, a SUP SPS may be used to provide an ability to change the parameters for one or more 25 layers without transmitting the entire SPS again.

Referring to Table 1, syntax is provided for a specific implementation of a single-layer SUP SPS. The syntax includes sequence_parameter_seijd to identify tee associated SPS, and the identifiers of temporalJevel, dependencyjd, and qualityjevel to identify a scalable layer. The VU? 30 parameters are included through the use of svc_vui_parameters() (see Table 2), which includes HRD parameters through the use of hrd jparametersQ. The 2015203559 26 Jun2015 1« syntax below allows each layer to specify its own layer-dependent parameters, such as, for example, HRD parameters. sup_se^j>arameter_sei_svc ( ) { c Descriptor sequencejtarametersetid 0 ue(v) iempivrai_lev0l 0 »i(3) dependeneyjd 0 u(3) quality Jevel 0 u(2) vuijparamrttr^restntjsvcJlag 0 «0> if( vui_paramcters_present_svc_flag ) svc_vui_parameters{) 1 .5 Table 1

The semantics for the syntax of sup_seq__parameier_set_svc{) is as follows. - sequencej3ararrieter_setjd identifies tie sequence parameter set 10 which the current SUP SPS maps to for the current layer, - temporaljevel, dependencyJd, and qualityJevel specify the temporal level, dependency identifier» and quality level for the current layer. Dependeneyjd generally indicates spatial level. However, dependencyJd also is used to indicate the Coarse Grain Scalability f'CGS") hierarchy, which 15 includes both spatial and SNR scalability, with SNR scalability being a traditional quality scalability. Accordingly, quality Jevel and dependeneyjd may both be used to distinguish quality levels. * vui_paramelers_present_svc_flag equals to 1 specifies drat svc_vui_parametefs() syntax structure as defined below is present 20 vuijDarameters_present_svc_flag equals to 0 specifies that svc_vui j>arairieters{) syntax structure is not present.

Table 2 gives the Syntax for svc_vui_parameter$(). The VUl parameters are therefore separated for each layer and put into individual SUP 25 SPS units. Other implementations, however, group the VUl parameters for muttipli layers into a Single SUP SPS» 2015203559 26 Jun2015

IS svc _voi jjarameMrst) { c Descriptor iimiRg_jnfojf>p«$ent_nag o m If? si mirig Jnfo_present_flag) { num_unit$Jn_Jick 0 b(32J lirae_scaie 0 U(32> fixcd_fn»rne_r*4c_flag 0 «(1) } Balhrd_parameter5_prescnt_flag 0 «(1) na1_hrt_parametere_present_flag > hrd_parameters( ) vcIhrdjJBrametersjpresentflag 0 u(l> lfl[ vd_hrd_parameters_present_nag ) hrd_j>arameters< ) If? nal_hrd_parametcrs_prcseDt_f]ag | j vcl_ hrd_pararaetersjpresent_flag } low_delay_hrdflag 0 m pic_str«ct_present_flag 0 u(l) bitstrcam_restrictii»nflng 0 u(lj lfl[ bitsiream_restriction_flag ) { nmtsor>vectors_over_picbouridariesf1ag 0 «(1) rttaxJ>yt£sjper_pic_denom Q ue(v) m*%_bits_pcr_mb_d«com 0 ue(v) tog2_rinex^tnv_iength_horb!:o»t*t 0 ue(v) log2mas_mvJcng1h_vert!cal 0 ; ue(v) numjwrdCrjhraiint» 0 vetv) mas dec frame buffering 0 ae(v) > i Table2 5 The fields of the svc„vui_parametersO syntax of Table 2 are defined in the version of the SVC extension that existed in April 2007 under JVT-U201 annex E E.1. In particular» hrd_parameters() is as defined for the AVC Standard. Note also that svcryuijpararnetersQ includes various layer-dependent information, including HRD-reiaied parameters. The HRD-related 10 parameters include numjjnitsjnjick, timejscale, fixed_frame_rate_flag, nal_hrdj3arametersj5resent„fiag. vcl_hrd j3arameters_present_flag, hrdjaarametersO, low_delay_hrdJlag, and pic_struct_presenijlag. Further, 2015203559 26 Jun2015 20 the syntax elements in the bitsream_restrictionjlag if-loop are layer-dependent even though not HRp-related.

As mentioned above, the SUP SPS is defined as a new type of NAl unit Table 3 lists some of the NAL unit codes as defined by the standard S JVT-U201, but modified to assign type 24 to the SUP SPS, The ellipsis between NAL unit types 1 and 16. and between 18 and 24, indicate that those types are unchanged. The ellipsis between NAL unit types 25 and 31 means that those types are all unspecified. The implementation of Table 3 below changes type 24 of the standard from "unspecified" to 10 "s up_seq_pa ra meter_set__svc{)", “Unspecified'’ is generally reserved for user applications. "Reserved", on the other hand, is generally reserved for future standard modifications. Accordingly, another implementation changes one of the "reserved” types (for example, type 16, 17, or 18) to "sup_s6qjsarameter_set_$vc()M Changing an "unspecified" type results in an 15 implementation for a given user, whereas changing a "reserved" type results in an implementation that changes the standard for all users. nal_unit_type Content of NAL unit and RBSP syntax structure C 0 Unspecified 1 Coded slice of a non-IDR picture sliceJayer_without_partltloning_rbsp() 2, 3.4 ... ··* 16-18 Reserved ,,,. 24 sup_seq_parameter_set_svc() 25 ... 31 Unspecified '

Table3 20 FKS, 8 shows a functional view of an implementation of a scalable video coder 800 that generates SUP SPS units. A video is received at the 2015203559 26 Jun2015 21 input of the scalable video coder 1 The video is coded according to different spatial levels. Spatial levels mainly refer to different levels of resolution of die same video. For example, as the input of a scalable video coder, one can have a GIF sequence (352 per 288) or a QCIF sequence (176 per 144) which 5 represent each one spatial level.

Each of the spatial levels is sent to an encoder. The spatial level 1 is sent to an encoder 2", the spatial level 2 is sent to an encoder 2\ and the spatial level m is sent to an encoder 2.

The spatial levels are coded with 3 bits, using the dependencyjd. 10 Therefore, the maximum number of spatial levels in this implementation Is 8.

The encoders 2, 2\ and 2" encode one or more layers having the indicated spatial level. The encoders 2.2\ and T may he designed to have particular quality levels and temporal levels, or the quality levels and temporal levels may be configurable. As can be seen from FIG. 8, die encoders 2, 2', 15 and 2” are hierarchically arranged. That is, the encoder 2" feeds the encoder 2\ which in turn feeds the encoder 2. The hierarchical arrangement indicates the typical scenario in which higher layers use a lower iayer(s) as a reference. After the coding, the headers are prepared for each of the layers. In the implementation shown, for each spatial .level, an SFS message, a PPS 20 message, and multiple SUP_SPS messages are created. SUP SPS messages (or units) may be created, for example, for layers corresponding to the various different quality and temporal levels.

For spatial level 1, SPS and PPS 5" are created and a set of SUP_SPS*. SUP^SPSl,..., SUP_SPSl,0 are also created. 25 For spatial level 2, SPS and PPS 5’ are created and a set of SUP^SPSf, SUP^SPSl,..., SUP_SPSl0 are also created.

For spatial level m, SPS and PPS 5 are created and a set of SUP _SPS*, SUP _ SPS*,..,, SUP_SPS£0are also created.

The fcrtistrearns 7, 7*. and r encoded by the encoders 2, 2\ and 2", 30 typically follow the plurality of SPS, PPS, and SUP_SPS (also referred to as headers, units, or messages) in the global bitstream. 2015203559 26 Jun2015 22 A bitstream 8" includes SPS and PPS 5". SUP_SPS{, SUP_SPSl.... SUP^SPS^ 6% and encoded video bitstream 7”, which constitute all the encoded data associated with spatial level t. A bitstream 8' includes SPS and PPS 5*, SUP__$P$f , SUP^SPSl, 5 SUP_SPS*.0 6*s and encoded video bitstream r, which constitute all the encoded data associated with spatial level 2. A bitstream 8 includes SPS and PPS 5, SUP _SPS”, SUP _ SPS... , SUP _ SPS™. 0 6, and encoded video bitstream 7, which constitute all the encoded data associated with spatial level m. 10 The different SUP_SPS headers ate compliant with the headers described in Tables 1-3.

The encoder 800 depicted in FIG, 8 generates one SPS for each Spatial level However, other implementations may generate multiple SPS for each spatial level or may generate an SPS that serves multiple spatial levels. 15 The bitstreams 8, 8', and 8·' are combined in a multiplexer 9 which produces an SVG bitstream, as shown in FIG. 8.

Referring to FIG. 9, a hierarchical view 900 illustrates the generation of a data stream that contains SUP SPS units. The view 900 may be used to illustrate die possible bitstreams generated by die scalable video encoder 800 20 of FIG. 8. The view 900 provides an SVG bitstream to a transmission interfere 17.

The SVC bitstream may be generated, for example, according to the implementation of FIG. 8, and comprises one SPS for each of the spatial levels. When m spatial levels are encoded, the SVC bitstream comprises 25 SPS1, SPS2 and SPSm represented by 10,10’ and 10" in FIG. 9. in the SVC bitstream, each SPS codes the general information relative to the spatial level. The SPS is followed by a header 11,11', 11", 13,13', 13", 15, 15', and 15” of SUP_SPS type. The SUP_SPS is followed by the corresponding encoded video data 12,12\ 12", 14,1.4% 14", 18,16', and 16" 30 which each correspond to onetemporal level (n) and one quality level (O). 2015203559 26 Jun2015 23

Therefore, when one layer is not transmitted, the corresponding SUP„$PS is also not transmitted. This is because there is typically one SUPJSPS header correspondingfo each layer.

Typical implementations use a numbering scheme for layers in which 5 the base layer has a D and Q of zero If such a numbering scheme is used for the view 900, then the view 900 does not explicitly show a base layer. That does not preclude the use of a base layer. Additionally, however, the view 900 may be augmented to explicitly show a bitstream for a base layer, as well as, for example, a separate SPS for a base layer. Further, the view 900 may 10 use an alternate numbering scheme for base layers, in which one or more of the bitstreams (1,1,1) through (rrt, n, O) refers to a base layer.

Referring to FIG. 10, a block view is provided of a data stream 1000 generated by the implementation of FIGS 8 and 9. FIG. 10 illustrates the transmission of the following layers: 15 » Layer (t, 1,1): spatial level 1, temporal level 1, quality level 1; which includes transmission of blocks 10,11, and 12; o Layer (1, 2, 1): spatial level 1, temporal level 2, qualify level 1; which includes the additional transmission of blocks 11* and 12*; o Layer (2, 1,1); spatial level 2. temporal level 1, quality level 1; which 20 includes the additional transmission of blocks 10’, 13, and 14; * Layer (3, 1, 1) spatial level 3, temporal level 1, quality level 1; which includes the additional transmission of blocks 10“, 15, and 16; o Layer <3, 2, 1): spatial level 3, temporal level 2, quality level 1; which includes the additional transmission of blocks 1.5* and 16'; 25 o Layer <3, 3, 1): spatial level 3, temporal level 3, quality level 1; which indudes the additional transmission of blocks 15" and 16”.

The block view of the data stream 1000 illustrates that SPS 10 is only sent once and is used by both Layer (1, 1,1) and Layer (1, 2, 1), and that 30 SPS 10" is only sent once is used each of Layer (3, 1,1), Layer (3, 2,1), and Layer (3, 3,1). Further, the data stream 1000 illustrates that toe parameters for all of the layers are not transmitted, but rather only the parameters 2015203559 26 Jun2015 24 corresponding to the transmitted layers. For example, the parameters lor layer (2, 2,1), corresponding to SUP _SP$l, are not transmitted because that layer is not transmitted. This provides an efficiency for this implementation.

Referring to FIG. 11, an encoder 1100 indudes an SPS generation unit 5 1110, a video encoder 1120, and a formatter 1130, The video encoder 1120 receives input video, encodes the input video, and provides the encoded input video to the formatter 1130, The encoded input video may include, for example, multiple layers such as, for example, an encoded base layer and an encoded enhancement layer. The SPS generation unit 1110 generates 10 header information, such as, for example, SPS units and SUP SPS units, and provides the header information to the formatter 1130. The SPS generation unit 1110 also communicates with the video encoder 1120 to provide parameters used by the video encoder l 120 in encoding the input video.

Tim SPS generation unit 1110 may be configured, for example, to 15 generate an SPS NAL unit. The SPS NAL unit may include information that describes a parameter for use in decoding a first-layer encoding of a sequence Of images. The SPS generation unit 1110 also may be configured, for example, to generate a SUP SPS NAL unit having a different structure than the SPS NAL unit The SUP SPS NAL unit may include information that 20 describes a parameter for use in decoding a second-layer encoding of the sequence of images. The first-layer encoding and the second-layer encoding may be produced by the video encoder 1120.

The formatter 1130 multiplexes the encoded video from the video encoder 1120, and the header information from the SPS generation unit 1110, 25 to produce an output encoded bitstream. The encoded bitstream may be a set of data that includes the first-layer encoding of toe sequence of images, the second-layer encoding of the sequence of images, the SPS NAL unit, and the SUP SPS NAL unit

The components 1110,1120, and 1130 of toe encoder 1100 may take 30 many forms. One or more of the components 1110, 1120, and 1130 may include hardware, software, firmware, or a combination, and may be operated 2015203559 26 Jun2015 Μ from a variety of platforms, such as, for example, a dedicated encoder or a general processor configured through software to function as an encoder, FIGS, S and 11 may be compared. The SPS generation unit 1110 may generate the SPS and the various SUP^SP8$0 shown in FIG, 8. The Video 5 encoder 1120 may generate the bitstreams 7, 7', and T (which are the encodings of the input video) shown in FIG. 8. The video encoder 1120 may correspond* for example, to one or more of the encoders 2, 2\ or 2". The formatter 1130 may generate the hierarchically arranged data shown by reference numerals 8, 8‘, 8”, as well as perform the operatiori of the 10 multiplexer 9 to generate the SVG bitstream of FIG. 8. FIGS, 1 and 11 also may be compared. The video encoder 1120 may correspond, for example, to blocks 104 and 187 of FIG, 1. The formatter 1130 may correspond, for example, to the multiplexer 170. The SPS generation unit 1110 is not explicitly shown in FIG. 1 although the functionality of foe SPS 15 generation unit 1110 may be performed, for example, by the multiplexer 170.

Other implementations of encoder 1100 dp not include the video encoder 1120 because, for example, the data is pre-encoded. The encoder 1100 also may provide additional outputs and provide additional communication between the components. The encoder 1100 also may be 20 modified to provide additional components which may, for example, be located between existing components.

Referring to FIG. 12, an encoder 1200 is shown that operates in foe same manner as the encoder 1100. The encoder 1200 includes a memory 1210 in communication with a processor 1220. The memory 1210 may be 25 used, for example, to store foe input video, to store encoding or decoding parameters, to store intermediate or final results during foe encoding process, or to store instructions for performing an encoding method. Such storage may be temporary or permanent

The processor 1220 receives input video and encodes the input video. 30 The processor 1220 also generates header information, and formats an encoded bitstream that includes header informafiori mid encoded input video. As in foe encoder 1100, foe header information provided by the processor 2015203559 26 Jun2015 2β 1220 may include separate structures for conveying header information for multiple layers. Ttie processor 1220 may operate according to instructions stored on, or otherwise resident on or part of, for example, the processor 1220 or the memory 1210. 5 Referring to FIG. 13, a process 1300 Is shown for encoding input video.

The process 1300 may be performed by, for example, either of the encoders 1100 or 1200,

The process 1300 includes generating an SPS NAL unit (1310). The SPS NAL unit includes information that describes a parameter for use in 10 decoding the first-layer encoding of the sequence of Images. The SPS NAL unit may be defined by a coding standard or not. If the SPS NAL unit is defined by a coding standard, then the coding standard may require a decoder to Operate in accordance with received SPS NAL units. Such a requirement is generally referred to by stating that the SPS NAL unit is 15 "normative". SPS, for example, are normative in the AVG standard, whereas supplemental enhancement information f SET) messages, for example, are not normative. Accordingly, AVC-compatible decoders may ignore received SEI messages but must operate in accordance with received SPS.

The SPS NAL unit includes information describing one or more 20 parameters for decoding a first layer. The parameter may be, for example, information that is layer-dependent, or is not layer-dependent. Examples of parameters that are typically layer-dependent include a VUI parameter or an MRP parameter.

Operation 1310 may be performed, for example, by the SPS generation 25 unit 1110, the processor 1220, or the SPS and PPS inserter 2140. The operation 1310 also may correspond to the generation of SPS in any of blocks 5,5*. 5" in FIG. 8.

Accordingly, a means for performing the operation 1310, that is, generating an SPS NAL unit, may include various components. For example, 30 such means may include a module for generating SPS 5, 5', or 5", an entire encoder system of FIG. 1, 8, 11, or 12, an SPS generation unit 1110, a processor 1220, or an SPS and PPS Inserter 2140, or their equivalents 2015203559 26 Jun2015 27

The process 1300 includes generating a supplemental ("SUP") SPS NAL unit having a different structure than the SPS NAL unit (1320). The SUP SPS NAL unit includes information that describes a parameter for use in 5 decoding the second-layer encoding of the sequence of images The SUP SPS NAL unit may be defined by a coding standard, or not If the SUP SPS NAL unit is defined by a coding standard, then the coding standard may require a decoder to operate in accordance with received SUP SPS NAL units. As discussed above wrth respect to operation 1310, such a requirement 10 is generally referred to by stating that the SUP SPS NAL unit is "normative".

Various implementations include normative SUP SPS messages. For example, SUP SPS messages may be normative for decoders that decode more than one layer (for example, SVC-compatible decoders). Such multilayer decoders (for example, SVC-compatible decoders) would be required to I S operate in accordance with the information conveyed in SUP SPS messages. However, single-layer decoders (for example, AVC-compatible decoders) could ignore SUP SPS messages. As another example, SUP SPS messages may be normative for ail decoders, including single-layer and multi-layer decoders. It is not surprising that many implementations include normative 20 SUP SPS messages, given that SUP SPS messages are based in large part on SPS messages, and that BPS messages are normative in the AVC standard and the SVC and MVC extensions. That is, SUP SPS messages carry similar data as SPS messages, serve a similar purpose as SPS messages, and may be consideredto be a type of SPS message. It should 25 be clear that implementations having normative SUP SPS messages may provide compatibility advantages, for example, allowing AVC and SVC decoders to receive a common data stream.

The SUP SPS NAL unit (also referred to as the SUP SPS message) includes one or more parameters for decoding a second layer. The parameter 30 may be, for example, information that is layer-dependent, or is not layer-dependent. Specific examples include a VUI parameter or an HRD parameter. The SUP SPS may also be used for decoding the first layer, in 2015203559 26 Jun2015 28 addition to being used for decoding the second layer.

Operation 1320 may be perfcrmed, for example, by the SPS generation unit 1110, the processor 1220, or a module analogous to the SPS and PPS inserter 2140. The operation 1320 also may correspond to the generation of 5 SUP__SPS in any of blocks 6,6’, 6" in FIG. 8.

Accordingly, a means for performing the operation 1320, that is, generating a SUP SPS NAL unit, may include various components. For example, such means may include a module for generating SUP_SPS 6, 6', or 6", an entire encoder system of FIG. 1,8,11, or 12, an SPS generation unit 10 1110, a processor 1220, or a module analogous to the SPS and PPS Inserter 2140, cw their equivalents including known and future-developed encoders.

The process 1300 includes encoding a first-layer encoding, such as, for example, foe base layer, for a sequence of images, and encoding a second* layer encoding for the sequence of images (1330). These encodings of the 15 sequence of images produce the first-layer encoding and the second-layer encoding. The first-layer encoding may be formatted into a series of units referred to as first-layer encoding units, and the second-layer encoding may be formatted into a series of nits referred to as second-layer encoding units. The Operation 1330 may be performed, for example, by the video encoder 20 1120, foe processor 1220, the encoders 2, 2\ or 2” of FIG. 8, or foe implementation of FIG. 1.

Accordingly, a means for performing foe operation 1330, may include various components, For example, such means may include an encoder 2,2', or 2", an entire encoder system of FIG. 1, 8,11, or 12, a video encoder 1120, 25 a processor 1220, or one or more core encoders 187 (possibly including decimation module 104), or their equivalents including known and future-developed encoders.

The process 1300 includes providing a set of data (1340). The set of data includes the first-layer encoding of foe sequence of images, foe second-30 layer encoding of the sequence of images* foe SPS NAL unit, and foe SUP SPS NAL unit. The set of data may be, for example, a bitstream, encoded according to a known standard, to be stored in memory or transmitted to one 2015203559 26 Jun2015 30 29 or more decoders. Operation 1340 may be performed, for example, by the formatter 1130, the processor 1220, or the multiplexer 170 of FIG. 1. Operation 1340 may also be performed in FIG, 8 by the generation of any of the bitstreams 8, 8', and 8", as well as the generation of the multiplexed SVC 5 bitstream.

Accordingly, a means for performing the operation 1340, that is, providing a set of data, may include various components. For example, such means may include a module for generating the bitstream 8, 8\ or 8", a multiplexer 9, an entire encoder system of FIG. 1,8. 11, or 12, a formatter 10 1130, a processor 1220, or a multiplexer 170, or their equivalents including known and future-developed encoders.

The process 1300 may be modified in various ways. For example, operation 1330 may be removed from the process 1300 in implementations in which, for example, the data is pre-encoded. Further, in addition to removing 15 operation 1330, operation 1340 may be removed to provide a process directed toward generating description units for multiple layers.

Referring to FIG. 14, a data stream 1400 is shown that may be generated, for example, by the process 1300. The data stream 1400 includes a portion 1410 for an SPS NAL unit, a portion 1420 for a SUP SPS NAL unit, 20 a portion 1430 for the first-layer encoded data, and a portion 1440 for the second-layer encoded data. The first-layer encoded data 1430 is the first-layer encoding, which may be formatted as first-layer encoding units. The second-layer encoded data 1440 is the second-layer encoding, which may be formatted as second-layer encoding units. The data stream 1400 may include 25 additional portions which may be appended after the portion 1440 or interspersed between the portions 1410-1440; Additionally, other implementations may modify one or more of the portions 1410-1440,

The data stream 1400 may be compared to FIGS. 9 and 10. The SPS NAL unit 1410 may be^ for example, any of the SPS110, the SPS2 10’, or the SPSm TCP, The SUP SPS NAL unit 1420 may be. for example, any of the SUP_SPS headers 11, 11\ 1Γ, 13, 13*. 13", 15, 15V or 15". The first-layer encoded data 1430 and the second-layer encoded data 1440 may be any of 2015203559 26 Jun2015 30 the bitstreams tor the individual layers shown as Bitstream of Layer (1,1,1) 12 through (m, n, 0) 16", and including the bitstreams 12, 12', 12”, 14,14', 14", 16,16', and 16”. It is possible for the first-layer encoded data 1430 to be a bitstream with a higher set of levels than the second-layer encoded data 5 1440. For example, the fifst-layer encoded data 1430 may be the Bitstream of

Layer (2, 2, 1) 14’, and the second-layer encoded data 1440 may be the Bitstream of Layer ft, 1,1) 12.

An implementation Of the data stream 1400 may also correspond to the data stream 1000, The SPS NAL unit 1410 may correspond to the SPS 10 module 10 of the data stream 1000. The SUP SPS NAL unit 1420 may correspond to the SUP_SPS module 11 of the data stream 1000. The first-layer encoded data 1430 may correspond to the Bitstream of Layer (1, 1,. 1) 12 of the data stream 1000. The second-layer encoded data 1440 may correspond to the Bitstream of Layer (1, 2, 1) 12' of the data stream 1000. 15 The $UP_$P$ module 11’ of the data stream 1000 may be interspersed between the first-layer encoded data 1430 and the second-layer encoded date 1440. The remaining blocks (10M6*) shown in the data stream 1000 may be appended to the data stream 1400 in the same order shown in the data stream 1000. 20 FIGS. 9 and 10 may suggest that the SPS modules do not include any layer-specific parameters. Various implementations do operate in this manner, and typically require a SUPJSPS for each layer. However, other implementations allow the SPS to include layer-specific parameters for one or more layers, thus allowing one or more layers to be transmitted without 25 requiring a SUP_SPS. FIGS. 9 and 10 suggest that each spatial level has its own SPS. Other impiementatipns vary this feature. For example, other implementations provide a separate SPS for each tempore) level, or for each quality level. Still other implementations provide a separate SPS for each layer, and other 30 implementations provide a single SPS that serves all layers.

Referring to FIG. 15, a decoder 1500 mciudes a parsing unit 1510 that receives an encoded bitstream, such as. for example, the encoded bitstream 2015203559 26 Jun2015 31 provided by the encoder 1100, the encoder 1200, die process 1300, or the data stream 1400- The parsing unit 1510 is coupled to a decoder 1520.

The parsing unit 1510 is configured to access information from an SPS NAL unit. The information from the SPS NAL unit describes a parameter for 5 use in decoding a first-layer encoding of a sequence of images. The parsing unit 1510 is further configured to access information from a SUP SPS NAL unit having a different structure than the SPS NAL unit, The information from the SUP SPS NAL unit describes a parameter for use in decoding a Second-layer encoding of the sequence of images. As described above in conjunction 10 with FIG, 13, the parameters may be layer-dependent or non-layer- dependeht

The parsing unit 1510 provides parsed header data as an output. The header data includes the information accessed from the SPS NAL unit and also includes the information accessed from the SUP SPS NAL unit. Hie 15 parsing unit 1510 also provides parsed encoded video data as an output. The encoded video data includes the first-layer encoding and the second-layer encoding, Both the header data and the encoded video data are provided to the decoder 1520.

The decoder 1520 decodes foe first-layer encoding using foe 20 information accessed from the SPS NAL unit. The decoder 1520 also decodes foe second-layer encoding using foe information accessed from the SUP SPS NAL unit. The decoder 1520 further generates a reconstruction of the sequence of images based on the decoded first-layer and/or the decoded second-layer. The decoder 1520 provides a reconstructed video as an output. 25 The reconstructed video may be, for example, a reconstruction of foe first-layer encoding or a reconstruction of the second-layer encoding.

Comparing FIGS. 15, 2, and 2a, foe parsing unit 1510 may correspond, for example, to the demultiplexer 202, and/or one car more of the entropy decoders 204, 212, 222, or 2245, in some implementations. The decoder 30 1520 may correspond, for example, to the remaining blocks tn FIG. 2.

The decoder 1500 also may provide additional outputs and provide additional communication between foe components. The decoder 1500 also 2015203559 26 Jun2015 32 may fee modified to provide additional components which may, for example, be located between existing components.

The components 1S1G and 1S2D of the decoder 1500 may take many forms. One or mom of the components 1510 and 1520 may include 5 hardware, software, firmware, or a combination, and may be operated from a variety of platforms, such as, for example, a dedicated decoder or a general processor configured through software to function as a decoder.

Referring to PIG, 16, a decoder 1600 is shown that operates in the same manner as the decoder 1500. The decoder 1600 includes a memory 10 1610 in commurticatiqn with a processor 1620, The memory 1610 may be used, for example, to store the input encoded bitstream, to store decoding or encoding parameters, to Store intermediate or final results during the decoding process, or to store ihstfuctiohS for performing a decoding method. Such storage may be temporary or permanent. 15 The processor 1620 receives an encoded bitstream and decodes the encoded bitstream into a reconstructed video. The encoded bitstream includes, for example, (1) a first-layer encoding of a sequence of «mages, (2) a second-layer encoding of the sequence of images, (3) an SPS NAL unit having information that describes a. parameter for use in decoding the first-20 foyer encoding, and (4) a SUP SPS NAL unit having a different structure than the SPS NAL unit, and having information that describes a parameter for use in decoding the second-layer encoding.

The processor 1620 produces the reconstructed video based on at least the first-layer encoding, the second-foyer encoding, the information horn 25 the SPS NAL unit, and the information from the SUP SPS NAL unit The reconstructed video may he, for example, a reconstruction of the first-layer encoding or a reconstruction of the second-layer encoding. The processor 1620 may operate according to instructions stored on, or otherwise resident on or part of, for example, the processor 1620 or the memory 1610. 30 Referring to FIG. 17, a process 1700 is shown for decoding an encoded bitstream. The process 1700 may be performed by, for example, either of the decoders 1500 or 1600, 2015203559 26 Jun2015 m

The process 1700 includes accessing jnformaiion from an SPS NAL unit (1710). The accessed information describes a parameter for use in decoding a first-layer encoding of a sequence of images.

The SPS NAL unit may be as described earlier with respect to FIG. 13. 5 Further* the accessed information may be* for example, an MRD parameter. Operation 1710 may be performed, for example, by the parsing unit 1510, the processor 1620, an entropy decoder 204, 212, 222, or 2245, or decoder control 2205. Operation 1710 also may be performed in a reconstruction process at an encoder by one or more components of an encoder. 10 Accordingly, a means for performing the operation 1710, that is, accessing information from an SPS NAL unit, may include various components. For example^ such means may include a parsing unit 1510, a processor 1620, a single-layer decoder, an entire decoder system of FIG. 2, 15, or 16, or one or more components of a decoder, or one or more 15 components of encoders 800, 1100, or 1200, or their equivalents including Known and future-developed decoders and encoders.

Hie process 1700 includes accessing information from a SUP SPS NAL unit having a different structure than foe SPS NAL unit (1720), The information accessed from the SUP SPS NAL unit describes a parameter for 20 use in decoding a second-layer encoding of the sequence of images.

The SUP SPS NAL unit may be as described earlier with respect to FIG. 13. Further, the accessed information may be, for example, an HRD parameter. Operation 1720 may be performed, for example, by the parsing unit 1510, the processor 1620, an entropy decoder 204, 212, 222, or 2245, or 25 decoder control 2205. Operation 1720 also may be performed in a reconstruction process at an encoder by one or more components of an encoder.

Accordingly, a means for performing the operation 1720, that is, accessing information from a SUP SPS NAL unit, may include various 30 components. For example, such means may include a parsing unit 1510, a processor 1620, a demultiplexer 202, an entropy decoder 204, 212, or 222, a Single-layer decoder, or an entire decoder system 200,1500, or 1600, or one 2015203559 26 Jun2015 34 or more components of a decoder, or one or more components of encoders 800, 1100, or 1200, or their equivalents including known and future-developed decoders and encoders.

The process 1700 includes accessing a first-layer encoding and a 5 second-layer encoding for the sequence of images (1730). The first-layer encoding may have been formatted into first-layer encoding units, and the second-layer encoding may have been formatted into second-layer encoding units. Operation 1730 may be performed, for example, by the parsing unit 1510, the decoder 1520, the processor 1620, an entropy decoder 204, 212, 10 222, or 2245, or various other blocks downstream of the entropy decoders.

Operation 1730 also may be performed in a reconstruction process at art encoder by one or more components of an encoder.

Accordingly, a means tor performing the operation 1730 may include various components. For example, such means may include a parsing unit IS 1510, a decoder 1520, a processor 1620, A demultiplexer 202, an entropy decoder 204, 212, or 222, a single-layer decoder, a bitstream receiver, a receiving device, or an entire decoder system 200, 1500, or 1600, or one or more components of a decoder, or one or more components of encoders 800, 1100, or 1200, or their equivalents including known and future-developed 20 decoders and encoders.

The process 1700 includes generating a decoding of the sequence of images (1740). The decoding of the sequence of images may be based on the first-layer encoding, the second-layer encoding, the accessed information from the SPS NAL unit, and the accessed information from the SUP SPS NAL 25 unit. Operation 1740 may be performed, tor example, by the decoder 1520, the processor 1620, or various blocks downstream of demultiplexer 202 and input buffer 2210. Operation 1740 also may be performed in a reconstruction process at an encoder by one or more components of an encoder.

Accordingly, a means for performing the operation 1740 may include 30 various components. For example, such means may Include a decoder 1530, a processor 1620, a single-layer decoder, an entire decoder system 200, 1500, or 1600, or one or more components of a decoder, an encoder 2015203559 26 Jun2015 35 performing a reconstruction, or one or more components of encoders 800, 1100, or 1200, or their equivalents including known and future-developed decoders or encoders.

Another implementation performs an encoding method that includes 5 accessing first layer-dependent information in a first normative parameter set. The accessed first layer-dependent informal Is for use in decoding a first-layer encoding of a sequence of images. The first normative parameter set may be, for example, an SPS that includes HRD-related parameters or other layer-dependent information However, the first normative parameter set 10 need not be an SPS and need not be related to an H,264 standard

In addition to the first parameter set being normative, which requires a decoder to operate in accordance with the first parameter set if such a parameter set is received, the first parameter set may also be required to be received in an implementation. That is, an implementation may further require 15 that the first parameter set be provided to a decoder.

The encoding method of this implementationfurther includes accessing second layer-dependent information in a second normative parameter set The second normative parameter set has a different fracture than the first normative parameter set. Also, the accessed second layer-dependent 20 information is for use in decoding a second-layer encoding of the sequence of images. The second normative parameter set may be, for example, a supplemental SPS, The supplemental SPS has a structure that is different from, for example, an SPS, The supplemental SPS also Includes HRD parameters of other layer-dependent information for a second layer (different 25 from the first layer).

The encoding method of this implementation further includes decoding the sequence of images based on One or more of the accessed first layer-dependent information or the accessed second layer-dependent information. This may include, for example, decoding a base layer or an enhancement 30 layer.

Corresponding apparatuses are also provided in other implementations, for implementing the encoding method of this 2015203559 26 Jun2015 36 implementation. Such apparatuses include, for example, programmed encoders, programmed processors, hardware implementations, or processor· readable media having instructions for performing the encoding method. The systems f 100 and 1200, for example, may implement the encoding method of 5 this implementation.

Corresponding signals, and media storing such signals or the data of such signals, are also provided. Such signals are produced, for example, by an encoder that performs the encoding method of this implementation.

Another implementation performs a decoding method analogous to the 10 above encoding method· The decoding method includes generating a first normative parameter set that includes first layer-dependent information. The first layer-dependent information is for use in decoding a first-layer encoding of a sequence of images. The decoding method also includes generating a second normative parameter set having a different structure than the first 15 normative parameter set. The second normative parameter set includes second layer-dependent information for use in decoding a second-layer encoding of the sequence of images. The decoding method further includes providing a set of data including the first normative parameter set and the second normative parameter set. 20 Corresponding apparatuses are also provided in other implementations, for implementing the above decoding method of this implementation. Such apparatuses include, for example, programmed decoders, programmed processors, hardware implementations, or processor-readable media having instructions for performing the decoding method, The 25 systems 1500 and 1600, for example, may implement the decoding method of this implementation.

Note that the term ''supplementaf, as used above, for example, in referring to "supplemental SPS" is a descriptive term. As such, "supplemental SPS" does not preclude units that do not include the term "supplemental" in 30 the Unit name. Accordingly, and by way of example, a current draft of the SVC extension defines a "subset SPS" syntax structure, and the "subset SPS" syntax structure is fully encompassed by the descriptive term "supplemental". 2015203559 26 Jun2015 37

So that the "subset SPS" of the current SVG extension is one implementation of a SUP SPS as described in this disclosure.

Implementations may use other types of messages in addition to, or as a replacement for, the SPS NAL units and/or the SUP SPS NAL units. For 5 example, at least one implementations generates, transmits, receives, accesses, and parses other parameter sets having layer-dependent information.

Further, although SPS and supplemental SPS have been discussed largely in the context of H.264 standards, other standards also may include 10 SPS, supplemental SPS, or variations of SPS or supplemental SPS. Accordingly, other standards {existing or future-developed) may include structures referred to as SPS or supplemental SPS, and such structures may be identical to or fee variations of the SPS and supplemental SPS described herein. Such other standards may, for example, be related to current H.264 15 standards (for example, an amendment to an existing H.264 standard), or be completely new standards. Alternatively, other standards {existing or future-developed) may include structures that are not referred to as SPS or supplemental SPS, but such structures may be identical to, analogous to, or variations of the SPS or supplemental SPS described herein. 20 Note that a parameter set is a set of data including parameters. For example, an SPS, a PPS, or a supplemental SPS.

In various implementations, data is said to be "accessed1’. "Accessing'' data may include, for example, receiving, storing, transmitting, or processing data. 25 Various implementations are provided and described, These implementations can be used to solve a variety of problems. One such problem arises when multiple interoperability points (lOPs) (also referred to as layers) need different values for parameters that are typically carried in the SPS, There is no adequate method to transmit ihe layer dependent syntax 30 elements in the SPS for different layers having the same SPS identifier. It is problematic to send separate SPS data for each such layer. For example, in many existing systems a base layer and its composite temporal layers share 2015203559 26 Jun2015 35 the same SPS identifier.

Several implementations provide a different NAL unit type for supplemental SPS data. Thus, multiple NAL units may be sent, and each NAL unit may include supplemental SPS information for a different SVC layer, 5 but each NAL unit may be identified by the same NAL unit type. The supplemental SPS information may, in one implementation, be provided in the "subset SP$“ NAL unit type of the current SVC extension.

It should be dear that the implementations described in this disclosure are not restricted to the SVC extension or to any other standard. The 10 concepts and features of the disclosed implementations may be used with other standards that exist now or are developed in the future, or maybe used in systems that do not adhere to any standard. As one example, the concepts and features disclosed herein may be used for implementations that work in the environment of the MVC extension, For example, MVC views may need 15 different SPS information, or SVG layers supported within the MVC extension may need different SPS information. Additionally, features and aspects of described Implementations may also be adapted for yet other implementations. Accordingly, although implementations described herein may be described in the context SPS for SVG layers, such descriptions should 20 in rip way be taken as limiting the features and concepts to such implementations or contexts.

The implementations described herein may be implemented in, for example, a method or process, an apparatus, or a software program. Even if only discussed in the context of a single form of implementation (for example, 25 discussed only as a method), the implementation of features discussed may also be implemented in Other forms (for example, an apparatus or program). An apparatus may be implemented in, for example, appropriate hardware, software, and firmware. The methods may be implemented in, for example, an apparatus such as, for example, a processor, which refers to processing 30 devices in general, including, for example, a computer, a microprocessor, an integrated circuit, or a programmable logic device, processors also include communication devices, such as, for example, computers, cell phones, 2015203559 26 Jun2015 m portable/persona! digital assistants ("PDAs”), and other devices that facilitate communication of information between end-users.

Implementations of the various processes and features described herein may be embodied in a variety of different equipment car applications, 5 particularly, for example, equipment or applications associated with data encoding and decoding. Examples of equipment indude video coders, video decoders, video codecs, web servers, set-fop boxes, laptops, personal computers, cell phones, PDAs, and other communication devices. As should be clear, the equipment may be mobile and even installed in a mobile vehicle. 10 Additionally, the methods may be implemented by instructions being performed by a processor, and such instructions may be stored on a processor-readable medium such as, for example, an integrated circuit, a software carrier or other storage device such as, for example, a hard disk, a compact diskette, a random access memory f RAM*)* or a read-only memory 15 fROM*). The instructions may form an application program tangibly embodied on a processor-readable medium, Instructions may be, for example, in hardware, firmware, software, or a combination, instructions may be found in, for example, an operating system, a separate application, or a combination of the two. A processor may be characterized, therefore, as, for 20 example, both a device configured to carry out a process and a device that includes a computer readable medium having instructions for carrying out a process.

As will be evident to one of skill in the art, implementations may produce a variety of signals formatted to carry information that may be, for 25 example, stored or transmitted. The information may include, for example, instructions for performing a method, or data produced by one of the described implementations. For example, a signal may be formatted to carry as data the rules for writing or reading the syntax of a described embodiment, or to cany as data the actual syntax-values written by a described 30 embodiment. Such a signal may be formatted, for example, as an electromagnetic wave (for example, using 8 radio frequency portion of spectrum) or as a baseband signal. The formatting may include, for example. 2015203559 26 Jun2015 40 encoding a data stream and modulating a carrier with the encoded data stream. The information that the signal carries may be, for example, analog or digital information. The signal may be transmitted over a variety of different wired or wireless links, as is known. 5 A number of implementations have been described. Nevertheless, it will be understood that various modifications may be made. For example, elements of different implementations may be combined, supplemented, modified, or removed to produce other implementations. Additionally, one of ordinary skill will understand that other structures and processes may be substituted for those 10 disclosed and the resulting implementations will perform at least substantially the same function(s), in at least substantially the same way(s), to achieve at least substantially the same result(s) as the implementations disclosed. Accordingly, these and other implementations are contemplated by this application and are within the scope of the following claims. 15 Where the terms "comprise", "comprises", "comprised" or "comprising" are used in this specification (including the claims) they are to be interpreted as specifying the presence of the stated features, integers, steps or components, but not precluding the presence of one or more other features, integers, steps or components, or group thereof. 20

Claims (2)

1. THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS:

   1. An encoding method comprising: generating information for a sequence parameter set network abstraction layer unit, SPS NAL unit, the information describing a parameter for use in decoding a coded first-layer of an image in a sequence of images; generating supplemental information for a NAL unit having a different NAL unit type code from that of the SPS NAL unit, and having a different syntax structure than the SPS NAL unit, and the supplemental information for the NAL unit indicating a temporal indicator parameter having layer-dependent information for use in decoding a coded second-layer of the image in the sequence of images; and encoding to generate the coded first-layer, and the coded second-layer, based on the generated information for the SPS NAL unit, and the generated supplemental information for the NAL unit.
2. 2. The method of claim 1 wherein the SPS is a syntax structure which contains syntax elements that apply to zero or more entire coded video sequences.