Method for deriving coding information for high resolution pictures from low resolution pictures and coding and decoding devices implementing said method

The invention relates to spatially scalable encoding and decoding processes using a method for deriving coding information. More particularly, it relates to a method for deriving coding information for high resolution pictures from the coding information of low resolution pictures. The method mainly comprises the following steps:

This application claims the benefit, under 35 U.S.C. §365 of International Application PCT/EP2006/050913, filed Feb. 14, 2006, which was published in accordance with PCT Article 21(2) on Aug. 24, 2006 in English and which claims the benefit of European patent application No. 05101224.3, filed Feb. 18, 2005; the benefit of French patent application No. 0550477, filed Feb. 21, 2005, the benefit of European patent application No. 05102465.1, filed Mar. 29, 2005, the benefit of European patent application No. 05290819.1, filed Apr. 13, 2005 and the benefit of European patent application No. 05291194.8, filed Jun. 02, 2005.

1. FIELD OF THE INVENTION

The invention relates to spatially scalable encoding and decoding processes that use a method for deriving coding information. More particularly, it relates to a method, also called inter-layer prediction method, for deriving coding information for high resolution pictures from the coding information of low resolution pictures.

2. BACKGROUND OF THE INVENTION

State-of-art scalable hierarchical coding methods allow to encode the information hierarchically in order that it can be decoded at different resolution and/or quality levels. A data stream generated by a scalable coding device is thus divided into several layers, a base layer and one or more enhancement layers, also called high layers. These devices allow to adapt a unique data stream to variable transmission conditions (bandwidth, error rate . . . ) and also to the capacities of reception devices (CPU, characteristics of reproduction device . . . ). A spatially scalable hierarchical encoding method encodes (or decodes) a first part of data called base layer relating to low resolution pictures, and from this base layer encodes (or decodes) at least another data part called enhancement layer relating to high resolution pictures. The coding information relating to enhancement layer are possibly inherited (i.e. derived) from coding information relating to the base layer by a method called inter-layer prediction method. The derived coding information may possibly comprise: a partitioning pattern associated with block of pixels of the high resolution picture (for splitting said block into several sub-blocks), coding modes associated with said blocks, possibly motion vectors and one or more picture reference indices associated with some blocks allowing to reference the picture used to predict said block. A reference picture is an picture of the sequence used to predict another picture of the sequence. Thus, if not explicitly coded in the data stream, the coding information relating to the enhancement layer has to be derived from the coding information relating to low resolution pictures. State-of-art methods for deriving coding information cannot be used for high resolution pictures whose format is not linked to the format of low resolution pictures by a dyadic transform.

3. SUMMARY OF THE INVENTION

The invention relates to a method for deriving coding information for at least one picture part of a high resolution picture from coding information of at least one picture part of a low resolution picture, each picture being divided into non-overlapping macroblocks and the coding information comprising at least partitioning information. According to the invention, at least one macroblock of the low resolution picture part, called base layer macroblock, is associated with each macroblock of the high resolution picture part, called high layer macroblock, so that the associated low resolution macroblock overlays at least partly the high resolution macroblock when the low resolution picture part upsampled by a first predefined ratio in the horizontal direction and a second predefined ratio in the vertical direction is superposed with the high resolution picture part. The method comprises the following steps:computing geometrical parameters for each high layer macroblock in the high resolution picture part on the basis of the position of the high layer macroblock relatively to the base layer macroblock(s) associated with the high layer macroblock, called corresponding base layer macroblock(s);deriving a macroblock class for each high layer macroblock in the high resolution picture part on the basis of the geometrical parameters; andderiving partitioning information for each high layer macroblock in the high resolution picture part from the partitioning information of the corresponding base layer macroblock(s) on the basis of the geometrical parameters and the high layer macroblock class.

Preferentially, a coordinate system is associated with each high resolution picture and four geometrical parameters are computed, for each high layer macroblock divided into non-overlapping blocks, in the high resolution picture coordinate system as follows:a first geometrical parameter is the algebraic distance MbBorderX between the high layer macroblock center and the nearest vertical border of corresponding base layer macroblock(s), the distance being defined according to a first direction;a second geometrical parameter is the algebraic distance between the high layer macroblock center and the nearest horizontal border of corresponding base layer macroblock(s), the distance being defined according to a second direction;a third geometrical parameter is the algebraic distance between the high layer macroblock center and the nearest vertical border of a block of corresponding base layer macroblock(s), the distance being defined according to the first direction; anda fourth geometrical parameter is the algebraic distance between the high layer macroblock center and the nearest horizontal border of a block of corresponding base layer macroblock(s), the distance being defined according to the second direction.

Advantageously, coding information further comprises sub-partitioning information and the method further comprises a step for deriving sub-partitioning information for high layer macroblocks in the high resolution picture part from partitioning information and sub-partitioning information if any of the corresponding base layer macroblock(s) on the basis of the geometrical parameters and the high layer macroblock class.

Advantageously, the coding information further comprises motion information and the method further comprises a step for deriving motion information for each high layer macroblock in the high resolution picture part from motion information of the corresponding base layer macroblock(s).

Preferentially, the step for deriving motion information for each high layer macroblock in the high resolution picture part consists in deriving motion information for each partition of the high layer macroblock and for each sub-partition of each the partition if any.

Preferentially, the motion information of one macroblock, one partition or one sub-partition comprises at least one motion vector having a first and a second component and at least one reference index associated with the motion vector selected among a first or a second list of reference indices, the indices identifying reference pictures.

According to an exemplary embodiment, the step for deriving motion information, comprises a step for homogenizing, for each high layer macroblock in the high resolution picture part, motion information between sub-partitions of same partition. This step consists, for each list of reference indices, in:identifying, for each partition of the high layer macroblock, the lowest index of the sub-partitions among the reference indices of said list of reference indices;associating the lowest reference index with each of the sub-partitions whose current reference index is not equal to the lowest reference index, the current reference index becoming a previous reference index; andassociating, with each of the sub-partition whose previous reference index is not equal to the lowest index, the motion vector of one of its neighboring sub-partitions whose the previous reference index is equal to the lowest reference index.

Preferentially, the associated motion vector is the motion vector of the first neighboring sub-partition encountered when checking first the horizontal neighboring sub-partition, secondly the vertical neighboring sub-partition and thirdly the diagonal neighboring sub-partition.

Preferentially, the motion vector components of motion vectors of each macroblock, partition, and sub-partition if any are scaled by the following equations:

According to an exemplary embodiment, the macroblocks have a size of 16 by 16 pixels, the block is of size 8 by 8 pixels and wherein the first predefined ratio equal the second predefined ratio.

Preferentially, the method is part of a process for coding video signals and/or is part of a process for decoding video signals.

The invention also relates to a device for coding at least a sequence of high resolution pictures and a sequence of low resolution pictures, each picture being divided in macroblocks. This device comprises:

first coding means for coding the low resolution pictures, the first coding means generating coding information for the low resolution pictures and a base layer data stream;inheritance means for deriving coding information for at least one picture part of a high resolution picture from coding information of at least one picture part of a low resolution picture; andsecond coding means for coding the high resolution pictures using the derived coding information, the second coding means generating an enhancement layer data stream.
Moreover, the invention relates to a device for decoding at least a sequence of high resolution pictures and a sequence of low resolution pictures coded with the coding device defined previously, the coded pictures being represented by a data stream. It comprises:first decoding means for decoding at least a first part of the data stream in order to generate low resolution pictures and coding information of the low resolution picture;inheritance means for deriving coding information for at least one picture part of a high resolution picture from coding information of at least one picture part of a low resolution picture; andsecond decoding means for decoding at least a second part of the data stream using the derived coding information in order to generate high resolution pictures.

According to an important feature of the invention, the coding information comprising at least partitioning information, the inheritance means of the coding and of the decoding devices comprise:means for associating at least one macroblock of the low resolution picture part, called base layer macroblock, with each macroblock of the high resolution picture part, called high layer macroblock, so that the associated low resolution macroblock overlays at least partly the high resolution macroblock when the at least one low resolution picture part upsampled by a first predefined ratio in the horizontal direction and a second predefined ratio in the vertical direction is superposed with the at least one high resolution picture part;means for computing geometrical parameters for each high layer macroblock in the at least one high resolution picture part on the basis of the position of the high layer macroblock relatively to the base layer macroblock(s) associated with the high layer macroblock, called corresponding base layer macroblock(s);means for deriving a macroblock class for each high layer macroblock in the high resolution picture part on the basis of the geometrical parameters; andmeans for deriving partitioning information for each high layer macroblock in the high resolution picture part from the partitioning information of the corresponding base layer macroblock(s) on the basis of the geometrical parameters and the high layer macroblock class.

Advantageously, the coding device further comprises a module for combining the base layer data stream and the enhancement layer data stream into a single data stream and the first coding means are a MPEG-4 AVC video encoder.

Advantageously, the decoding device further comprises extracting means for extracting the first part of the data stream and the second part of the data stream from the data stream and the first decoding means are a MPEG-4 AVC video decoder.

5. DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

The invention relates to a method, called inter-layer prediction method, for deriving coding information, of at least a part of a high resolution pictures from coding information of at least a part of a low resolution pictures when the ratio between the high resolution picture part dimensions (i.e. width and height) and the low resolution picture part dimensions (i.e. width and height) are linked with a specific ratio, called inter-layer ratio or upsampling ratio comprised between 1 and 2. Two different inter-layer ratios may be used in the horizontal and in the vertical direction. Each picture is divided in macroblocks. A macroblock position in an picture may be identified either by one of its pixels, e.g. the upper left pixel of said macroblock, or by its coordinates in macroblocks units. For example, the second macroblock of an picture in raster scan order has coordinates (16,0) in pixel units, i.e. coordinates of its upper left pixel, and has coordinates (1,0) in macroblock units. A macroblock of a low resolution picture is called low resolution macroblock or base layer macroblock and is denoted BL MB. A macroblock of a high resolution picture is called high resolution macroblock or high layer macroblock and is denoted HL MB. The preferred embodiment describes the invention in the context of spatially scalable coding and decoding and more particularly in the context of spatially scalable coding and decoding in accordance with the standard MPEG4 AVC described in the document ISO/IEC 14496-10 entitled ((Information technology—Coding of audio-visual objects—Part 10: Advanced Video Coding>>. In this case, the low resolution pictures are coded and thus decoded according to the coding/decoding processes described in said document. When coding low resolution pictures coding information is associated with each macroblock in said low resolution picture. This coding information comprises for example information on partitioning and possibly sub-partitioning of the macroblocks, coding mode (e.g. inter coding mode, intra coding mode . . . ), possibly motion vectors and reference indices. A reference index associated with a current block of pixels allows to identify the picture in which the block used to predict current block is located. According to MPE4-AVC, two reference index lists L0and L1are used. TheFIG. 13represents the partitioning of a macroblock in blocks according to MPEG4 AVC. On the first line, macroblocks are represented with the different possible macroblock partition as proposed in MPEG4 AVC (e.g. block of size 16 by 8 pixels, called 16×8 block, block 8 by 16 pixels, called block 8×16, and 8 by 8 pixels, called block 8×8). The second line ofFIG. 13represent blocks of size 8 by 8 pixels (8×8 blocks) with the different possible 8×8 block partition, also called sub-partition, as proposed in MPEG4 AVC. Indeed according to MPEG4 AVC when a macroblock is divided into 4 blocks 8×8, each of said blocks may be further divided in 8×4 sub-blocks, in 8×4 sub-blocks, or in 4×4 sub-blocks.

In the sequel, two spatial layers are considered, a low layer (called base layer) corresponding to the pictures of low resolution and a high layer (called enhancement layer) corresponding to the pictures of high resolution. Width and height of enhancement layer pictures (i.e. high resolution pictures) are defined respectively by enh_width and enh_height. Base layer pictures (i.e. low resolution pictures) dimensions are defined by base_width and base_height. Low resolution pictures may be a downsampled version of sub-pictures of enhancement layer pictures, of dimensions scaled_base_width and scaled_base_height, positioned at coordinates (scaled_based_X, scaled_based_Y) in the enhancement layer pictures coordinates system. Low and high resolution pictures may also be provided by different cameras. In this case, the low resolution pictures are not obtained by downsampling high resolution pictures and geometrical parameters may be provided by external means (e.g. by the cameras themselves). The values scaled_based_X and scaled_based_Y are not necessarily aligned on the macroblock structure of the high layer picture. The window corresponding to the scaled base layer is called a cropping window. A low resolution macroblock is associated with a high resolution macroblock, if when superposing the low resolution picture part upsampled by the inter-layer ratio in both directions with the high resolution picture part, the low resolution macroblock overlays at least partly said macroblock of the high resolution picture. The BL MBs associated with a HL MB are called corresponding macroblocks. On borders of the high resolution picture, macroblocks may either have no base layer corresponding macroblock, or be only partially overlayed by scaled base layer macroblocks. Consequently a different managing of the inter layer prediction than in the document from the Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG JVT-N021 entitled “Joint Scalable Video Model JSVM 1”, J. Reichel, H. Schwarz, M. Wien is necessary. This document is referenced as JSVM1 in the sequel.

In the context of spatially scalable coding process such as described in JSVM1, high resolution macroblocks may be coded using classical coding modes (i.e. intra prediction and inter prediction) as those used to encode low resolution pictures. Besides, some specific macroblocks of the high resolution pictures may use a new mode called inter-layer prediction mode. This latter mode is only authorized for high layer macroblocks fully overlayed by scaled based layer, that is, whose coordinates (Mbx, MBy) in macroblock units verify the following conditions:
MBx>=scaled_base_column_in_mbs and
MBx<scaled_base_column_in_mbs+scaled_base_width/16
And
MBy>=scaled_base_line_in_mbs and
MBy<scaled_base_line_in_mbs+scaled_base_height/16
Where: scaled_base_column_in_mbs=scaled_based_X/16;scaled_base_line_in_mbs=scaled_based_Y/16;
Macroblocks that do not follow these conditions may only use classical modes, i.e. intra prediction and inter-prediction modes, while macroblocks following these conditions may use either intra prediction, inter prediction or inter-layer prediction modes. Such high layer macroblock can exploit inter-layer prediction using scaled base layer motion information, using either “BASE_LAYER_MODE” or “QPEL_REFINEMENT_MODE”, as in the case of the macroblock aligned dyadic spatial scalability described in JSVM1. When using “QPEL_REFINEMENT_MODE” mode a quarter-sample motion vector refinement is achieved. Afterward, the encoding process will have to decide for each macroblock fully included in the cropping window, which coding mode to select between intra, inter prediction or and inter-layer. Before deciding which mode to finally select, it is required to derive for each macroblock verifying the above conditions the coding information that will be used to predict this macroblock if inter-layer coding mode if finally selected by the encoding process. Similarly, at the decoder side, if “BASE_LAYER_MODE” or “QPEL_REFINEMENT_MODE” is decoded for a given macroblock, these inter-layer coding information have to be derived first. According to a preferred embodiment, an intermediate structure called prediction macroblock and referenced MBi_pred is used by the encoding process to select afterwards the coding mode of corresponding macroblock MBi.

The bitwise, arithmetic, and relational operators used in the following sections are described in the document ISO/IEC 14496-10 entitled <<Information technology—Coding of audio-visual objects—Part 10: Advanced Video Coding>>. The bitwise operator ‘>>’ is the operator ‘shift right with sign extension’, the arithmetic operator ‘%’ is the modulus operator, the relational operator ‘==’ means ‘equal to’, the relational operator ‘!=’ means ‘not equal to’, and ‘∥’ is the logical operator OR.

In the sequel, the following cases are considered:Generic case: the upsampling ratio and the cropping window are not constrained (the only restriction is that the upsampling ratios also called inter-layer ratios must be between 1 and 2). The vertical and horizontal upsampling ratios may have different values. This configuration corresponds to the ESS_generic solution, also identified as SpatialScalabilityType=3 in the document JSVM2 (Joint Scalable Video Model JSVM-2 Annex S, JVT-0202 from ISO/IEC JTC1/SC29/MWG11 and ITU-T SG16 Q.6).Ratio 3/2 case: the upsampling ratio (same in both direction) is equal to 3/2 and the cropping window is aligned on macroblock structure. This configuration corresponds to the ESS—3—2 solution, also identified as SpatialScalabilityType=2 in the JSVM2. This is actually a sub-case of the generic case.scaled_based_X % 16=0 and scaled_based_Y % 16=0scaled_based_width=3/2*based_width and scaled_based_height=3/2*based_heightRatio 1 case: the upsampling ratio is equal to 1 and the cropping window is aligned on macroblock structure. This configuration is identified as SpatialScalabilityType=0 in the document JSVM2.Ratio 2 case: the upsampling ratio is equal to 2 and the cropping window is aligned on macroblock structure. This configuration is identified as SpatialScalabilityType=1 in the document JSVM2.

By convention, a high layer picture coordinate system in pixel units is defined by its origin which is the first pixel of the high layer picture, its horizontal axis oriented from left to right and its vertical axis oriented from top to bottom. A high layer picture coordinate system in MB units is defined by its origin which is the first MB of the high layer picture, its horizontal axis oriented from left to right and its vertical axis oriented from top to bottom. Similarly, a base layer coordinate system in pixel units and a base layer coordinate system in MB units are defined. Other orientations or origins may be used.

For a current high layer macroblock HL MB located at position (MbIdxX, MbIdxY) defined in macroblock units and for which the inter-layer prediction mode is authorized, the inheritance motion information process comprises the following steps:Computing110geometrical parameters characterizing the position of said high layer macroblock relatively to the corresponding base layer macroblocks and deriving 120 from these parameters a macroblock class, called MB class, for said MB HL;Deriving 20 a partition (for instance 16×16, 16×8 . . . ) and possibly sub-partitions (for instance 8×8, 8×4 . . . ) for each partition of said HL MB from corresponding base layer macroblocks partition and sub-partitions on the basis of the geometrical parameters and HL MB class; andDeriving 30 motion information (e.g. motion vectors and reference indices) for said HL MB, i.e. for each partition/sub-partition of the HL MB, from motion information of corresponding base layer macroblocks.
The method is described for one HL MB and can be apply to all HL MBs for which the inter-layer prediction mode is authorized.

The step10consists in computing110geometrical parameters in order to derive120a macroblock class for current HL MB among four classes defined according toFIG. 1. On this figure, the HL MB is identified by dotted lines while four scaled BL macroblocks, i.e. upsampled by the inter-layer ratios in both directions, are filled by different grey colors. In reference toFIG. 1, a MB HL whose class is Corner has a single corresponding BL MB, a HL MB whose class is Vert has two corresponding BL MBs, a left and a right MB, a HL MB whose class is Hori has two corresponding BL MBs, a up and a down MB and a HL MB whose class is Center has four corresponding BL MBs. A HL MB whose class is Hori is divided horizontally and a HL MB whose class is Vert is divided vertically by the borders of their corresponding BL MBs as depicted onFIG. 1. A HL MB whose class is Center is divided vertically and horizontally while a Corner MB is not divided by any borders of its corresponding BL MB.

The following geometrical parameters are computed110in the high layer picture coordinate system in pixel units as depicted onFIG. 2:

the horizontal algebraic distance MbBorderX between the high layer MB center and the nearest vertical base layer MB border, said distance being defined according to a first direction, i.e. the line going through the high layer MB center and perpendicular to the nearest base layer vertical MB border is oriented, for example, as the horizontal axis of the high layer picture coordinate system;the vertical algebraic distance MbBorderY between the high layer MB center and the nearest horizontal base layer MB border, said distance being defined according to a second direction, i.e. the line going through the high layer MB center and perpendicular to the nearest base layer horizontal MB border is oriented, for example, as the vertical axis of the high layer picture coordinate system;the horizontal algebraic distance B8×8BorderX between the high layer MB center and the nearest vertical base layer 8×8 block border, said distance being defined according to the first direction; andthe horizontal algebraic distance B8×8BorderX between the high layer MB center and the nearest horizontal base layer 8×8 block border, said distance being defined according to the second direction.
The geometrical parameters computation110requires first the computation of the HL MB center position (XC, YC) in the base layer coordinate system as depicted onFIG. 3in one dimension. Let (XP, YP) be the position of the upper left sample (i.e. pixel) of the HL macroblock in the high layer coordinate system. The corresponding position (XB, YB) in the base layer coordinate system is computed as follows:
XB=(XP0*base_width+base_width/2)/scaled_base_width
YB=(YP0*base_height+base_height/2)/scaled_base_height  (eq. 1)
with (XP0, YP0) being defined as follows:
XP0=XP−scaled_base_X
YP0=YP−scaled_base_Y  (eq.2)
In addition, (XC, YC) is defined as the position of the high layer MB center in the base layer coordinate system and is computed as follows:
XC=((XP0+8)*base_width+base_width/2)/scaled_base_width
YC=((YP0+8)*base_height+base_height/2)/scaled_base_height  (eq.3)

According to a first embodiment, the geometrical parameters are computed110, in the generic case, from (XC, YC) as described in the following. Let b be the 8×8 BL block containing the point of coordinates (XC, YC). In reference toFIG. 4, the algebraic distances dX1and dY1between the point of coordinates (XC, YC) and the left border and up border of b respectively, rescaled in the HL coordinate system, are computed. In the same way, the algebraic distances dX2and dY2between the point of coordinates (XC, YC) and the right border and down border of b respectively, rescaled in the HL coordinate system, are computed. Explicit equations are given below:
dX1=(8*(XC>>3)*scaled_base_width+base_width/2)/base_width−(XP0+8)  (eq.4a)
dX2=(8*(XC>>3+1)*scaled_base_width+base_width/2)/base_width−(XP0+8)  (eq.4b)
dY1=(8*(YC>>3)*scaled_base_height+base_height/2)/base_height−(YP0+8)  (eq.5a)
dY2=(8*(YC>>3+1)*scaled_base_height+base_height/2)/base_height−(YP0+8)  (eq.5b)
These parameters are then rounded to the nearest 4thvalue, as follows:
dZi=sign(dZi)*(|dZi|/4+((|dZi|% 4)>2))*4 withi=1,2  (eq.6)
where Z is replaced successively by X and Y.
The geometrical parameters MbBorderX and B8×8BorderX are set respectively to dX1and dX2if XC is inside a left 8×8 block of the BL MB, or to dX2and dX1, if XC is inside a right 8×8 block of the BL MB. The same applies for the Y dimension.If((8*(ZC>>3))% 16==0)
MbBorderZ=dZ1 andB8×8BorderZ=dZ2  (eq.7a)Otherwise
MbBorderZ=dZ2 andB8×8BorderZ=dZ1  (eq.7b)
This generic case process can also apply with ratios 1, 2 and 3/2.

According to a preferred embodiment, the geometrical parameters are computed110, in the generic case, as follows:

The HL MB class is then derived 120 from the computed geometrical parameters as follows:

According to a specific embodiment, if SpatialScalabilityType equal 0, 1, or 2, the geometrical parameters and the MB class can be deduced directly as described below. Thus explicit computations may be avoided.

If SpatialScalabilityType is equal to 0, i.e. if the inter-layer ratio=1 with MB aligned crop (i.e. the cropping window is aligned on the macroblock structure: scaled_base_X %16==0 and scaled_base_Y %16==0), the MbClass is systematically equal to come. Furthermore, in this case, MbBorderX=MbBorderY=−8 and B8×8BorderX=B8×8BorderY=0.

If SpatialScalabilityType=1, i.e. the inter-layer ratio=2 with MB aligned crop, the MbClass is systematically equal to corner. The geometrical parameters are directly derived from macroblock position, as described in Table 1, where (mod X, mod Y) are defined as follows:modX=(MbIdxX−(scaled_base_X/16))% 2modY=(MbIdxY−(scaled_base_Y/16))% 2

If SpatialScalabilityType=2, i.e. if the inter-layer ratio=3/2 with MB aligned crop, the different parameters are directly derived from macroblock position, as described in Table 2, where (mod X, mod Y) are defined as follows:modX=(MbIdxX−(scaled_base_X/16))% 3modY=(MbIdxY−(scaled_base_Y/16))% 3

The step20consists, for current HL MB, in:deriving210a partition (for instance 16×16, 16×8 . . . ); and if required (i.e. if partition is 8×8)deriving220sub-partitions (for instance 8×8, 8×4 . . . ).
More precisely, the step20consists in deriving, for current HL MB, macroblock partition and possibly sub-partitions from the corresponding base layer macroblocks on the basis of the HL MB class, denoted MbClass, and on the basis of its geometrical parameters (MbBorderX, MbBorderY) and (B8×8BorderX, B8×8BorderY). The geometrical parameters are used to identify if the high layer macroblock is potentially divided. Let's consider the process in one dimension, for instance in the horizontal dimension X. The process applies in the same way in both dimensions, MbBorderX and B8×8BorderX being used to identify vertical partitioning/sub-partitioning, MbBorderY and B8×8BorderY being used to identify horizontal partitioning/sub-partitioning.the HL MB is divided, as follows, if a BL macroblock border is contained in the HL MB:if |MbBorderX| is equal to 0, the HL MB is vertically divided in 2 partitions of size 8 pixels. This case is illustrated byFIG. 5;if |MbBorderX| is equal to 4, the HL MB is vertically divided in 2 partitions of size 8 pixels, and moreover one of these partitions is divided in two sub-partitions of size 4 pixels. This case is illustrated byFIG. 6;the HL MB is divided, as follows, if a BL 8×8 block border, belonging to a BL MB partitioned in two partitions of size 8 pixels, is contained in the HL MB:if |B8×8BorderX| is equal to 0, the HL MB is vertically divided in 2 partitions of size 8 pixels. This case is illustrated byFIG. 7.if |B8×8BorderX| is equal to 4, the HL MB is vertically divided in 2 partitions of size 8 pixels, and moreover one of these partitions is divided in two sub-partitions of size 4 pixels. This case is illustrated byFIG. 8.a HL 8×8 block is divided if a BL sub-partition border, is contained in the HL MB; this corresponds to the following condition:|MbBorderX+B8×8BorderX|/2=4. This case is illustrated byFIG. 9.
A preferred implementation of the step20is described in the annex using the pseudo-code functions.

The sub-step210consists in deriving for current HL MB a macroblock partition mode (also called macrocblock partitioning) denoted mbLabel. A mbLabel is derived depending on MbClass, (MbBorderX, MbBorderY) and (B8×8BorderX, B8×8BorderY). On the basis of MbClass, it is possible to compute the corresponding BL MBs coordinates in MB units, as follows:if MbClass is Corner, there is only N=1 corresponding BL MB positioned at mbAddrBase[0]=(mbAddrBaseX, mbAddrBaseY);if MbClass is Horiz, there is N=2 corresponding BL MBs positioned at mbAddrBase[0]=(mbAddrBaseX, mbAddrBaseY) and mbAddrBase[1]=(mbAddrBaseX, mbAddrBaseY+1);if MbClass is Vert, there is N=2 corresponding BL MBs positioned at mbAddrBase[0]=(mbAddrBaseX, mbAddrBaseY) and mbAddrBase[l]=(mbAddrBaseX+1, mbAddrBaseY);if MbClass is Corner, there is N=4 corresponding BL MBs positioned at mbAddrBase[0]=(mbAddrBaseX, mbAddrBaseY), mbAddrBase[1]=(mbAddrBaseX+1, mbAddrBaseY), mbAddrBase[2]=(mbAddrBaseX, mbAddrBaseY+1) and mbAddrBase[3]=(mbAddrBaseX+1, mbAddrBaseY+1).
Let MbTypeBase[j] be defined as the MB partitioning mode of the corresponding BL MB j a taking its value between 0 and N−1). For instance, if the mode of the corresponding BL MB 1 is B_L0_L0—16×8 (as defined in MPEG4 AVC), then MbTypeBase[1] is equal to 16×8.
MbTypeBase[j] and mbLabel take their value in the set {16×16, 16×8, 8×16, 8×8, INTRA}.If (|MbBorderX| is equal to 4) or (|MbBorderY| is equal to 4) mbLabel is set to 8×8.Otherwise,If MbClass is equal to Center, the following applies:Let cptrIntra be a counter enabling to identify if the considered macroblock will be classified as INTRA or not. cptrIntra is initially set equal to 0 and is derived as follows:For each 8×8 block of the current HL MB, indexed by B8×8Idx taking value from 0 to 3 (upper left block index is 0, upper right block index is 1, lower left block index is 2, lower right block index is 3), the following applies:If(MbTypeBase[B8×8Idx] is equal to INTRA) cptrIntra is incremented by 2;If the 8×8 block of index B8×8Idx is split by a BL 8×8 block border (left 8×8 blocks, of index 0 and 2, are split if B8×8BorderX is equal to −4; right 8×8 blocks, of index 1 and 3, are split if B8×8BorderX is equal to 4; upper 8×8 blocks, of index 0 and 1, are split if B8×8BorderY is equal to −4; lower 8×8 blocks, of index 2 and 3, are split if B8×8BorderY is equal to 4) then cptrIntra is decremented by 1.If cptrIntra is greater than or equal to 4, then mbLabel is set to INTRA;Otherwise, mbLabel is set to 8×8;Otherwise, three new parameters mbTypeBaseSuffixX, mbTypeBaseSuffixY and is 8×8 Base are derived as follows:if MbClass is equal to Corner, the following applies:Let mbTypeBaseSuffixX be the horizontal partitioning mode of BL MB of index j=0 (for instance, if BL MB partitioning mode is 16×8, horizontal partitioning mode is equal to 16; if BL MB partitioning mode is 8×16, horizontal partitioning mode is equal to 8). If BL MB mode is INTRA, then mbTypeBaseSuffixX is set to INTRA;Let mbTypeBaseSuffixY be the vertical partitioning mode of BL MB of index j=0 (for instance, if BL MB partitioning mode is 16×8, vertical partitioning mode is equal to 8; if BL MB partitioning mode is 8×16, vertical partitioning mode is equal to 16). If BL MB mode is INTRA, then mbTypeBaseSuffixX is set to INTRA;Let is 8×8 Base be a flag indicating that one of the BL MB partitioning mode is 8×8. If partitioning mode of BL MB of index j=0 is 8×8, is 8×8 Base is set to TRUE, otherwise, it is set to FALSE.Otherwise, if MbClass is equal to Vert, the following applies:mbTypeBaseSuffixX is set 8mbTypeBaseSuffixY is set to the minimum value among the vertical partitioning mode of BL MB of index j=0 and the vertical partitioning mode of BL MB of index j=1. If both BL MBs of index j=0 or j=1 are INTRA, then mbTypeBaseSuffixY is set to INTRA;If partitioning mode of BL MB of index j=0 or partitioning mode of BL MB of index j=1 is 8×8, is 8×8 Base is set to TRUE, otherwise, it is set to FALSE;Otherwise, (i.e. MbClass is equal to Hori)mbTypeBaseSuffixX is set to the minimum value among the horizontal partitioning mode of BL MB of index j=0 and the horizontal partitioning mode of BL MB of index j=1. If both BL MBs of index j=0 or j=1 are INTRA, then mbTypeBaseSuffixX is set to INTRA;mbTypeBaseSuffixY is set to 8;If partitioning mode of BL MB of index j=0 or partitioning mode of BL MB of index j=1 is 8×8, is 8×8 Base is set to TRUE, otherwise, it is set to FALSE.If mbTypeBaseSuffixX is equal to INTRA or mbTypeBaseSuffixY is equal to INTRA, then mbLabel is set to INTRA.Otherwise, two new parameters mbLabelX and mbLabelY are derived as follows:mbLabelX is set as the minimum value among 16 and mbTypeBaseSuffixX+|B8×8BorderX|).mbLabelY is set as the minimum value among 16 and (mbTypeBaseSuffixY+|B8×8BorderY|).If mbLabelX is equal to 12 or mbLabelY is equal to 12, this means that some 8×8 blocks are divided by a base layer partition border, and consequently mbLabel is set to 8×8.Otherwise, an additional analysis is performed to check if some 8×8 blocks are divided by a base layer sub-partition border.If is 8×8 Base is TRUE and mbLabelX is different from 8 and mbLabelY is different from 8, the following applies:The block index parameter B8×8Idx is derived as follows B8×8Idx=(1-sign(B8×8BorderX))+(1-sign(B8×8BorderY))/2 where sign(x) return−1 if x<0, 1 if x>0, and 0 if x==0.If |B8×8BorderX| is equal to 8, the following process applies to derive mbLabelX (actually it checks if a vertical base layer sub-partition border divides the 8×8 block of index B8×8Idx):Let BL4×4B0 be the corresponding BL 4×4 block of the upper left 4×4 block of the considered 8×8 block of index B8×8Idx.Let subMbTypeBase0 be the sub-partitioning or partitioning type of the sub-partition or partition containing BL4×4B0 (identified using the “4×4 identification” process, with B8×8Idx and 0 as input parameters).Let BL4×4B1 be the corresponding BL 4×4 block of the lower right 4×4 block of the considered 8×8 block of index B8×8Idx.Let subMbTypeBase1 be the sub-partitioning or partitioning type of the sub-partition or partition containing BL4×4B1 (identified using the “4×4 identification” process, with B8×8Idx and 3 as input parameters).mbLabelX is set to the minimum value among the horizontal value of subMbTypeBase0 and subMbTypeBase1 (for instance, if subMbTypeBase0 is 4×8, horizontal value is equal to 4). If both are INTRA, then mbLabelX is set to INTRA.If |B8×8BorderY| is equal to 8, the following process applies to derive mbLabelY (actually it checks if an horizontal base layer sub-partition border divides the 8×8 block of index B8×8Idx):Let subMbTypeBase0 and subMbTypeBase1 be defined as described above.mbLabelY is set to the minimum value among the vertical value of subMbTypeBase0 and subMbTypeBase1 (for instance, if subMbTypeBase0 is 4×8, vertical value is equal to 8). If both are INTRA, then mbLabelX is set to INTRA.mbLabel is set to the concatenation of the values of mbLabelX and mbLabelY (for instance if mbLabelX is equal to 8 and mbLabelY is equal to 16, mbLabel is set to 8×16).
The sub-steps210,220and step30make use of a common process, called “4×4 identification” process, (equivalent to Function ‘getBaseIdx( )’ in the annex) in order to identify, for a given 4×4 block of index b4×4Idx of the 8×8 block of index b8×8Idx in current HL MB, the BL macroblock, the BL partition and, if it exists, the BL sub-partition, containing the corresponding BL 4×4 block of the considered HL 4×4 block. The output of this sub-step are the BL macroblock address (BLMBIdxX, BLMBIdxY), the BL partition index BLpartIdx and the BL sub-partition index BLSubPartIdx. For one dimension, let's say X, a direct mapping table is used (cf. table 3), taking as inputs the horizontal index of the high layer 4×4 block (b4×4X, derived as b4×4Idx%4), MbBorderX, B8×8BorderX, and as output the horizontal index of the corresponding BL 4×4 block outB4×4X.
outB4×4X=MapTab[b4×4X,MbBorderX, B8×8BorderX]
For the Y dimension, outB4×4Y is derived as follows, with b4×4Y=b4×4Idx/4:
outB4×4Y=MapTab[b4×4Y,MbBorderY, B8×8BorderY]
Let mbIdx be defined as the number of the BL MB comprising the BL 4×4 block located at (outB4×4X, outB4×4Y). mbIdx is derived follows:If MbClass is equal to Corner, mbIdx=0;Otherwise if (MbClass==Vert), mbIdx=outB4×4X/4;Otherwise if (MbClass==Hori), mbIdx=outB4×4Y/4;Otherwise (i.e. MbClass==Center), mbIdx=2*(outB4×4Y/4)+outB4×4X/4. (BLMBIdxX, BLMBIdxY) is set to mbAddrBase[mbIdx].

The sub-step220consists in deriving sub-partitioning mode or label for each HL MB partition if required, i.e. if mbLabel is equal to 8×8. For an 8×8 block (i.e. 8×8 partition) with index b8×8Idx, the sub-partitioning mode mbPartLabel is derived as follows:If a BL MB border vertically splits the 8×8 block, mbPartLabelX is set equal to 4.Otherwise, if a BL 8×8 block border vertically splits 8×8 block, the following applies.If the corresponding BL MB of the considered 8×8 block is coded as INTRA, mbPartLabelX is set equal to −1.Otherwise, mbPartLabelX is derived as follows (actually it checks if a vertical base layer sub-partition border divides the 8×8 block).Let BL4×4B0 be the corresponding BL 4×4 block of the upper left 4×4 block of the considered 8×8 block of index B8×8Idx.Let subMbTypeBase0 be the sub-partitioning or partitioning type of the sub-partition or partition containing BL4×4B0 (identified using the “4×4 identification” process with B8×8Idx and 0 as input parameters).Let BL4×4B1 be the corresponding BL 4×4 block of the lower right 4×4 block of the considered 8×8 block of index B8×8Idx.Let subMbTypeBase1 be the sub-partitioning or partitioning type of the sub-partition or partition containing BL4×4B1 (identified using the “4×4 identification” process with B8×8Idx and 3 as input parameters).mbLabelX is set to the minimum value among the horizontal value of subMbTypeBase0 and subMbTypeBase1 (for instance, if subMbTypeBase0 is 4×8, horizontal value is equal to 4). If both are INTRA, then mbLabelX is set to INTRA.Otherwise, mbPartLabelX is set equal to 8.Let mbPartLabelY be derived as follows.If a BL MB border horizontally splits the 8×8 block, mbPartLabelY is set equal to 4.Otherwise, if a BL 8×8 block border horizontally splits the 8×8 block, the following applies.If the corresponding BL MB of the considered 8×8 block is coded as INTRA, mbPartLabelY is set equal to −1.Otherwise, mbPartLabelY is derived as follows (actually it checks if an horizontal base layer sub-partition border divides the 8×8 block).Let BL4×4B0 be the corresponding BL 4×4 block of the upper left 4×4 block of the considered 8×8 block of index B8×8Idx.Let subMbTypeBase0 be the sub-partitioning or partitioning type of the sub-partition or partition containing BL4×4B0 (identified using “4×4 identification” process with B8×8Idx and 0 as input parameters).Let BL4×4B1 be the corresponding BL 4×4 block of the lower right 4×4 block of the considered 8×8 block of index B8×8Idx.Let subMbTypeBase1 be the sub-partitioning or partitioning type of the sub-partition or partition containing BL4×4B1 (identified using “4×4 identification” process with B8×8Idx and 3 as input parameters).mbPartLabelY is set to the minimum value among the vertical value of subMbTypeBase0 and subMbTypeBase1 (for instance, if subMbTypeBase0 is 4×8, vertical value is equal to 8). If both are INTRA, then mbLabelX is set to INTRA.Otherwise, mbPartLabelY is set equal to 8.If mbPartLabelX is equal to −1 or mbPartLabelY is equal to −1, mbPartLabel is set equal to INTRA.Otherwise mbPartLabel is set to the concatenation of the values of mbPartLabelX and mbPartLabelY (for instance if mbPartLabelX is equal to 8 and mbPartLabelY is equal to 4, mbLabel is set to 8×4).

The step30consists in deriving motion information for each partition/sub-partition of current HL MB. The motion information is derived as follows:identify the upper left HL 4×4 block of the considered partition/sub-partition;identify its corresponding BL 4×4 block, using table 3;inheriting partition/sub-partition motion information from BL partition/sub-partition comprising the identified BL 4×4 block; if the BL partition/sub-partition is in an INTRA BL MB, the motion information is copied from a neighbouring partition/sub-partition that does not inherit from INTRA BL MBs.

The motion information of partition of index mbPartIdx is thus derived as follows:Let NotIntraFlag be a parameter initialized to 1.If mbLabel is not equal to 8×8, the following applies:the “4×4 identification” process is invoked to identify the BL macroblock, partition and, if any, sub-partition corresponding to the upper left 4×4 block of the considered partition (of index mbpartIdx).If this BL macroblock is in INTRA mode, NotIntraFlag is set equal to 0.Otherwise, motion vectors and references indices from the identified BL partition or, if any, sub-partition are copied to the considered partition of index mbPartIdx.Otherwise, the following applies.Let mbPartLabel be the sub-partitioning mode derived using sub-step220with mbPartIdx as input.If mbPartLabel is equal to INTRA, NotIntraFlag is set equal to 0.Otherwise, the following applies.For each sub-partition of the considered partition, motion vectors and reference indices are inherited from the corresponding BL partition or, if any, sub-partition. If this BL partition or, if any, sub-partition belongs to an INTRA BL MB, motion vectors and reference indices are copied from one of the neighboring sub-partition (first the horizontal neighbour is examined, then the vertical one, the diagonal one).a motion information homogenization sub-step is achieved to enforce each sub-partition of the considered partition to have the same reference index. For each list (0 and 1), the minimum reference index among the sub-partitions is identified. Motion vectors and reference index of sub-partitions with reference index not equal to this minimum reference index are copied from neighboring sub-partitions with reference index equal to this minimum reference index (first the horizontal neighbour is examined, then the vertical one, the diagonal one).
The third step30is applied to each partition of the considered HL MB. For partitions with NotIntraFlag equal to 0, sub-partitioning mode, motion vectors and reference indices are copied from a neighboring partition with NotIntraFlag equal to 1 (first the horizontal neighbour is examined, then the vertical one, the diagonal one).
Instead of the minimum reference index, the reference index most commonly used in current partition mbPartIdx may be used by the motion information homogenization sub-step.

The step40consists in scaling derived motion vectors. To this aim, a motion vector scaling is applied to derived motion vectors. A motion vector mv=(dx, dy) is scaled using the following equations:

The method according to the invention thus allows to derive such coding information for at least one macroblock in the high resolution pictures. The high resolution pictures are then possibly coded using these derived coding information. In this case, the number of bits required to encode the high resolution pictures is decreased since no coding information is encoded in the data stream for each macroblock whose coding information is derived from low resolution pictures. Indeed, since the decoding process uses the same method for deriving coding information for the high resolution pictures, there is no need to transmit it.

The invention concerns a coding device8depicted onFIG. 11. The coding device8comprises a first coding module80for coding the low resolution pictures. The module80generates a base layer data stream and coding information for said low resolution pictures. Preferentially the module80is adapted to generate a base layer data stream compatible with MPEG4 AVC standard. The coding device8comprises inheritance means82used to derive coding information for high resolution pictures from the coding information of the low resolution pictures generated by the first coding module80. The inheritance means82are adapted to implement the steps10,20, and30of the method according to the invention. The coding device8comprises a second coding module81for coding the high resolution pictures. The second coding module81uses the coding information derived by the inheritance means82in order to encode the high resolution pictures. The second coding module81thus generates an enhancement layer data stream. Preferentially, the coding device8also comprises a module83(for example a multiplexer) that combines the base layer data stream and the enhancement layer data stream provided by the first coding module80and the second coding module81respectively to generate a single data stream. The coding information related to the high resolution pictures are not coded in the data stream since they are derived from the coding information related to the low resolution pictures that are provided by the module80. This allows to save some bits.

The invention also concerns a decoding device9depicted onFIG. 12. This device9receives a data stream generated with the coding device8. The decoding device9comprises a first decoding module91for decoding a first part of the data stream, called base layer data stream, in order to generate low resolution pictures and coding information for said low resolution pictures. Preferentially the module91is adapted to decode a data stream compatible with MPEG4 AVC standard. The decoding device9comprises inheritance means82used to derive coding information for high resolution pictures from the coding information of the low resolution pictures generated by the first decoding module91. The decoding device9comprises a second decoding module92for decoding a second part of the data stream, called enhancement layer data stream. The second decoding module92uses the coding information derived by the inheritance means82in order to decode a second part of the data stream. The second decoding module92thus generates the high resolution pictures. Advantageously, the device9comprises also an extracting module90(e.g. a demultiplexer) for extracting from the received data stream the base layer data stream and the enhancement layer data stream.

According to another embodiment the decoding device receives two data stream: a base layer data stream and an enhancement layer data stream. In this case the device9does not comprise an extracting module90.

The invention is not limited to the embodiments described. Particularly, the invention described for two sequences of pictures, i.e. two spatial layers, may be used to encode more than two sequences of pictures.

Annex

The following section describes preferred implementation of derivation step20, i.e. sub-steps210and220, and step30using pseudo-code functions defined hereinafter.

The step30consists in deriving motion information for each HL MB partition of index mbPartIdx. The step takes as inputs:a macroblock partition label mbLabel; anda macroblock partition index mbPartIdx. and it outputs:reference indices RefIdxL0[mbPartIdx] and RefIdxL1[mbPartIdx]; andmotion vectors MvL0[mbPartIdx][i] and MvL1[mbPartIdx][i] with i=0 . . . nbPart, and nbPart being the number of partitions corresponding to mbLabel.
The step30consists in the followingIf inheritPartitionMotion(mbLabel, predIdx) is equal to 0, the following applies:Let predIdx be a variable derived by invoking computepredIdx(subMbPartIdx, 1);If inheritPartitionMotion(mbLabel, predIdx) is equal to 0, the following applies:predIdx is derived by invoking computePredIdx(subMbPartIdx, 2)inheritPartitionMotion(mbLabel, predIdx) is invoked;RefIdxLX[mbPartIdx]=RefIdxLX[predIdx];Let mbPartLabel be derived by applying sub-step210;Let nbSubPart be the number of sub-partitions corresponding to mbPartLabel;For subMbPartIdx indexed by 0 . . . nbSubPart−1, the following applies:MvLX[mbPartIdx][subMbPartIdx]=MvLX[predIdx][subMbPartIdx].
Suffix (type, dim)
This function gives the suffix of the variable named ‘type’ corresponding to the dimension dim (dim is equal to 0 for X, i.e. horizontal dimension, and to 1, i.e. vertical dimension, for Y). If the input is INTRA it returns INTRA.
If type is an INTRA mode, returns INTRAOtherwise, the following appliesThe last part of the name of type is first extracted (for instance, 16×8)If (dim==0) the first dimension value is returned (16 in the previous example)Otherwise, the second dimension value is returned (8 in the previous example)
splitBlock (borderPos, b8×8Idx, dim)
This function returns 1 if the 8×8 block b8×8Idx is potentially divided in the dimension dim, i.e. in the horizontal or vertical dimension.If(|D|==4)If(dim) return−(2*(b8×8Idx/2)−1))==sign (borderPos)Otherwise return−(2*(b8×8Idx % 2)−1))==sign borderPos)Otherwise, return 0.
minBlockSize(size0, size1)
This function returns the min between size0 and size1. If both inputs are INTRA, it returns INTRA.If(size==INTRA)If(size1==INTRA) return INTRAOtherwise, return size1Otherwise, if (size1==INTRA), return size0Otherwise, return min(size0, size1)
getMbtypeBaseDim (B8×8Idx, dim)
This function returns the mb_Type Suffix, corresponding to dimension dim, of the base macroblock(s) from which the 8×8 block B8×8Idx inherites.If(MbClass==Corner)return Suffix(MbTypeBase[0], dim)Otherwise, if(MbClass==Verti)if splitBlock(MbBorderX, B8×8Idx, 0)return minBlockSize(Suffix(MbTypeBase[0], dim), Suffix(MbTypeBase[1], dim))Otherwise,mbIdx=B8×8Idx % 2return Suffix(MbTypeBase[mbIdx], dim)Otherwise, if(MbClass==Hori)if splitBlock(MbBorderY, B8×8Idx, 1)return minBlockSize(Suffix(MbTypeBase[0], dim), Suffix(MbTypeBase[1], dim))Otherwise,mbIdx=b8×8Idx/2return Suffix(MbTypeBase[mbIdx], dim)Otherwise, if(MbClass==Center)If splitBlock(MbBorderX, B8×8Idx, 0)return minBlockSize(Suffix(MbTypeBase[0], dim), Suffix(MbTypeBase[1], dim))Otherwise,if splitBlock(MbBorderY, B8×8Idx, 1)return minBlockSize(Suffix(MbTypeBase[0], dim), Suffix(MbTypeBase[1], dim))Otherwise, return Suffix(MbTypeBase[b8×8Idx], dim)
getSubMbtypeBaseDim (B8×8Idx, dim)
This function returns the submb_Type Suffix, corresponding to dimension dim, of the base 8×8 block(s) from which the 8×8 block B8×8Idx inherits.Let subMbTypeBase0 and subMbTypeBase1 be defined as follows.Let mbAddrBase0, mbPartIdx0, subMbPartIdx0 be derived by invoking function getBaseIdx(B8×8Idx, 0)Let mbAddrBase1, mbPartIdx1, subMbPartIdx1 be derived by invoking function getBaseIdx(B8×8Idx, 3)Let subMbTypeBase0 be the sub-MB type of partition mbPartIdx00f mbAddrBase0Let subMbTypeBase1 be the sub-MB type of partition mbPartIdx10f mbAddrBase1return minBlockSize(Suffix(subMbTypeBase0, dim), Suffix(subMbTypeBase1, dim)).
getBaseIdx (B8×8Idx, b4×4Idx)
This function returns (mbAddrBase, mbPartIdxBase, subMbPartIdxBase) being the base macroblock address, the base partition index and, if it exists, the base sub partition index respectively, from which the 4×4 block B8×8Idx/b4×4Idx inherits.Let idxBaseBX and idxBaseBY be defined as follows.Let MapTab be Table 3 which gives the mapping between current and base layer 4×4 blocks as a function of MbBorderZ and B8×8BorderZ (with Z equal to X or Y).idxBaseBX=MapTab[MbBorderX, B8×8BorderX, 2*(B8×8Idx % 2)+(b4×4Idx % 2)]idxBaseBY=MapTab[MbBorderY, B8×8BorderY, 2*(B8×8Idx/2)+(b4×4Idx/2)]Let mbIdx be defined as follows.If (MbClass==Corner), the following applies:mbIdx=0Otherwise if (MbClass==Vert, the following applies:mbIdx=idxBaseBX/2Otherwise if (MbClass==Hori) the following applies:mbIdx=idxBaseBY/2Otherwise (MbClass==Center), the following applies:mbIdx=2*(idxBaseBY/2)+idxBaseBX/2mbAddrBase is set to aMbAddrBase[mbIdx]B8×8IdxBase is set to(2*((dxBaseBY/2) % 2)+((idxBaseBX 2) % 2))b4×4IdxBase is set to (2*(idxBaseBY % 2)+(idxBaseBX % 2))Let mbPartIdxBase be defined as the index of the macroblock partition of mbAddrBase comprising the 4×4 block b4×4IdxBaseLet subMbPartIdxBase be defined as the index of the sub-partition, if it exists, of partition mbPartIdxBase, comprising the 4×4 block B8×8IdxBase/b4×4IdxBase.return (mbAddrBase, mbPartIdxBase, subMbPartIdxBase)
computeSubMbTypeSize(D, d, B8×8Idx, dim)If splitBlock(D, B8×8Idx, dim)==1, the function returns 4Otherwise, if splitBlock(d, B8×8Idx, dim)==1, the following applies:If getMbtypeBaseDim(B8×8Idx, dim)==INTRA, the function returns−1Otherwise the function returns getMbtypeBaseDim(B8×8Idx, dim)/2Otherwise, if(I(D+d)/21==4)If getsubMbtypeBaseDim(B8×8Idx, dim)==INTRA, the function returns−1Otherwise the function returns getsubMbtypeBaseDim(B8×8Idx, dim)
Otherwise, the function returns 8.
Motion data inheritance related functions are defined hereinafter:
inheritPartitionMotion(mbLabel, mbpartIdx)
This function performs the motion data inheritance of a macroblock partition. If the corresponding base macroblocks are INTRA, no motion data inheritance is performed and the function returns 0. Otherwise motion data inheritance is performed and it returns 1.If (mbLabel !=8×8), the following applies.Let b8×8Idx be defined as follows.If (mbLabel==16×8) b8×8Idx=2*mbPartIdxOtherwise b8×8Idx=mbpartIdxLet mbAddrBase, mbPartIdxBase, subMbPartIdxBase be derived by invoking function getbaseIdx(b8×8Idx, 0).If mb_type of mbAddrBase is INTRA, the function returns 0.Otherwise, for X being replaced by 0 and 1, RefIdxLX[mbpartIdx] and MvLX[mbpartIdx][0] are set to the reference index and motion vector of mbAddrBase/mbPartIdxBase/subMbPartIdxBase.Otherwise,Let mbPartLabel be derived by applyinf sub-step220with mbpartIdx as input.If mbPartLabel is equal to INTRA, the function returns 0.Otherwise, the following applies.Let nbSubPart be the number of sub-partitions corresponding to mbPartLabel.Let refIdxBaseL0[i] and refIdxBaseL1[i] with i=0 . . . nbSubPart−1 be two arrays of variables.Let mvBaseL0[i] and mvBaseL1[i] with i=0 . . . nbSubPart-1 be two arrays of motion vectors.For subMbPartIdx indexed by 0 . . . nbSubPart−1, the motion inheritance is achieved as follows.If inheritSubPartitionMotion(mbPartLabel mbPartIdx subMbPartIdx, refIdxBaseL0, refIdxBaseL1, mvBaseL0, mvBaseL1) is equal to 0 the following applies.Let predIdx be a variable initialized by invoking computePredIdx(subMbPartIdx, 1).If inheritSubPartitionMotion(mbPartLabel, mbPartIdx, predIdx refIdxBaseL0, refIdxBaseL1, mvBaseL0, mvBaseL1) is equal to 0, the following applies.predIdx is derived by invoking computepredIdx(subMbPartIdx, 2).inheritSubPartitionMotion (mbPartLabel, mbpartIdx, predIdx, refIdxBaseL0, refIdxBaseL1, mvBaseL0 mvBaseL1) is invoked.For X being replaced by 0 and 1, the reference index merging is achieved as follows.Let minRedIdxLX be a variable set to the minimum reference index of the refIdxBaseLX[i], with i=0 . . . nbSubPart-1.If at least two refIdxBaseLX[i] with i=0 . . . nbSubPart'11, are different, the following applies.For each sub-macroblock partition, indexed by subMbPartIdx=0 . . . nbSubPart−1,If (refIdxBaseLX[subMbPartIdx] !=minRefIdxLX) the following applies.Let predIdx be computed by invoking computepredIdx(subMbPartIdx, 1).If (refIdxBaseLX[predIdx] !=minRefIdxLX predIdx is computed by invoking computepredIdx(subMbPartIdx, 2).mvBaseLX[subMbPartIdx]=mvBaseLX[predIdx]RefIdxLX [mbpartIdx] is set to minRedIdxLX.For each sub-macroblock partition, indexed by subMbPartIdx=0 . . . nbSubPart−1, the following appliesMvLX[mbPartIdx][subMbPartIdx]=mvBaseLX[subMbPartIdx]The function returns 1.
inheritSubPartitionMotion (mbPartLabel, mbPartIdx, subMbPartIdx refIdxBaseL0, refIdxBaseL1, mvBaseL0, mvBaseL1)
This function performs the motion data inheritance of a sub-partition. If the corresponding base macroblock is INTRA, no motion data inheritance is performed and the function returns 0. Otherwise motion data inheritance is performed and it returns 1.Let b4×4Idx be defined as follows.If (mbPartLabel==8×4) b4×4Idx=2*subMbPartIdxOtherwise b4×4Idx=subMbPartIdxLet mbAddrBase, mbPartIdxBase, subMbPartIdxBase be derived by invoking function getBaseIdx(mbPartIdx, b4×4Idx)If mb_type of mbAddrBase is INTRA, the function returns 0.Otherwise, the following applies.For X being replaced by 0 and 1, refIdxBaseLX[subMbPartIdx] and mvBaseLX[subMbPartIdx] are set to the reference index and motion vector of mbAddrBase/mbPartIdxBase/subMbPartIdxBase.The function returns 1.