Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DEVICES AND METHODS FOR IMAGE AND VIDEO CODING
Document Type and Number:
WIPO Patent Application WO/2019/072426
Kind Code:
A1
Abstract:
The invention relates to an apparatus (100) configured to determine an adopted intra prediction mode on the basis of a most probable modes list, a selected modes list and a non-selected modes list, wherein the adopted intra prediction mode is one of a plurality of intra prediction modes comprising a plurality of angular intra prediction modes for predicting sample values of a current picture block (103), wherein the apparatus (100) comprises a processing unit (101 ) configured to: generate at least a portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks (107) of the current picture block (103) in the most probable modes list; and generate at least a portion of the selected modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks of the neighboring picture blocks (107) of the current picture block (103) in the selected modes list. Moreover, the invention relates to an encoding apparatus and a decoding apparatus comprising the apparatus (100).

Inventors:
KOTRA ANAND (DE)
ZHAO ZHIJIE (DE)
ESENLIK SEMIH (DE)
GAO HAN (DE)
Application Number:
PCT/EP2018/064526
Publication Date:
April 18, 2019
Filing Date:
June 01, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HUAWEI TECH CO LTD (CN)
KOTRA ANAND MEHER (DE)
International Classes:
H04N19/463
Domestic Patent References:
WO2016204478A12016-12-22
Other References:
HAN Y ET AL: "Improvements for Intra Prediction Mode Coding", 7. JVET MEETING; 13-7-2017 - 21-7-2017; TORINO; (THE JOINT VIDEO EXPLORATION TEAM OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG.16 ); URL: HTTP://PHENIX.INT-EVRY.FR/JVET/,, no. JVET-G0060, 5 July 2017 (2017-07-05), XP030150843
SEREGIN V ET AL: "Block shape dependent intra mode coding", 4. JVET MEETING; 15-10-2016 - 21-10-2016; CHENGDU; (THE JOINT VIDEO EXPLORATION TEAM OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG.16 ); URL: HTTP://PHENIX.INT-EVRY.FR/JVET/,, no. JVET-D0114-v3, 15 October 2016 (2016-10-15), XP030150362
GARY J. SULLIVAN: "Overview of the High Efficiency Video Coding (HEVC) Standard", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 22, no. 12, December 2012 (2012-12-01), XP011487803, DOI: doi:10.1109/TCSVT.2012.2221191
Attorney, Agent or Firm:
KREUZ, Georg (DE)
Download PDF:
Claims:
CLAIMS

1 . An apparatus (100) configured to determine an adopted intra prediction mode on the basis of a most probable modes list, a selected modes list and a non-selected modes list, wherein the adopted intra prediction mode is one of a plurality of intra prediction modes comprising a plurality of angular intra prediction modes for predicting sample values of a current picture block (103), wherein the apparatus (100) comprises: a processing unit (101 ) configured to: generate at least a portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks (107) of the current picture block (103) in the most probable modes list, generate at least a portion of the selected modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) in the selected modes list.

2. The apparatus (100) of claim 1 , wherein the most probable modes list comprises a planar intra prediction mode, a DC intra prediction mode, the intra prediction mode adopted for the neighboring picture block (107) of the current picture block (103) located below and left of the current picture block (103), the intra prediction mode adopted for the neighboring picture block (107) of the current picture block (103) located left of the current picture block (103), the intra prediction mode adopted for the neighboring picture block (107) of the current picture block (103) located above and left of the current picture block (103), the intra prediction mode adopted for the neighboring picture block (107) of the current picture block (103) located above the current picture block (103) and/or the intra prediction mode adopted for the neighboring picture block (107) of the current picture block (103) located above and right of the current picture block (103).

3. The apparatus (100) of claim 1 or 2, wherein the processing unit (101 ) is configured to: generate at least the portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks (107) of the current picture block (103) and intra prediction modes adopted for neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) in the most probable modes list; and generate at least the portion of the selected modes list of intra prediction modes by including remaining intra prediction modes adopted for neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) in the selected modes list.

4. The apparatus (100) of claim 1 or 2, wherein the processing unit (101 ) is configured to: generate at least the portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks (107) of the current picture block (103) and intra prediction modes adopted for neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) in the most probable modes list; and generate at least a remaining portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks (109) of the current picture block (103) in the most probable modes list.

5. The apparatus (100) of claim 4, wherein the most probable modes, MPM, list comprises a mode of the neighboring picture block (107) of the current picture block (103) located left, followed by a mode of the neighboring picture block (107) of the current picture block (103) located top, followed by a planar prediction mode, followed by a mode of the neighboring picture block (107) of the current picture block (103) located below left, followed by a mode of the neighboring picture block (107) of the current picture block (103) located above right, followed by a neighboring picture block (107) of the current picture block (103) located above left, followed by the remaining intra prediction modes adopted for neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) in the MPM list, followed by DC mode.

6. The apparatus (100) of any one of the preceding claims, wherein the current picture block (103) belongs to a coding tree unit and wherein the processing unit (101 ) is configured to include intra prediction modes adopted for the neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) in the selected modes list only for those neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) that belong to the same coding tree unit the current picture block (103) belongs to. 7. The apparatus (100) of any one of the preceding claims, wherein each intra prediction mode is identified by an intra prediction mode index and wherein the processing unit (101 ) is further configured to complete the selected modes list by including one or more angular intra prediction modes in the selected modes list, whose respective intra prediction mode index has an offset of +1 or -1 with respect to an intra prediction mode index of an angular intra prediction mode adopted for one of the neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103).

8. The apparatus (100) of any one of the preceding claims, wherein the processing unit (101 ) is further configured to:

(i) rank a plurality of angular intra prediction mode categories according to the number of angular intra prediction modes of the most probable modes list and/or the selected modes list falling within each angular intra prediction mode category; and (ii) complete the selected modes list by including one or more angular intra prediction modes from the highest ranked angular intra prediction mode category in the selected modes list.

9. The apparatus (100) of claim 8, wherein the processing unit (101 ) is further configured to complete the selected modes list by repeating step (ii) with the second highest ranked angular intra prediction mode category.

10. The apparatus (100) of claim 8 or 9, wherein the processing unit (101 ) is configured to define the plurality of angular intra prediction mode categories on the basis of the respective angular intra prediction mode identified by the intra prediction mode index 2, 18, 34, 50 and/or 66.

1 1 . The apparatus (100) of any one of the preceding claims, wherein each intra prediction mode is identified by an intra prediction mode index and wherein the processing unit (101 ) is further configured to complete the selected modes list by including one or more angular intra prediction modes in the selected modes list, whose respective intra prediction mode index has an offset of +1 , -1 , +2, -2, +3 or -3 with respect to an intra prediction mode index of an angular intra prediction mode already included in the selected modes list.

12. The apparatus (100) of any one of the preceding claims, wherein the plurality of intra prediction modes comprise the plurality of intra prediction modes defined in the

HEVC/H.265 standard or a standard evolved therefrom.

13. The apparatus (100) of any one of the preceding claims, wherein the processing unit (101 ) is further configured to predict sample values of the current picture block (103) using the adopted intra prediction mode and to provide a predicted picture block (105).

14. An encoding apparatus (401 ) for encoding a current picture block (103) of a picture, the current picture block (103) comprising a plurality of samples, each sample being associated with a sample value, the encoding apparatus (401 ) comprising: an apparatus (100) according to claim 13 for providing a predicted picture block (105); and an encoding unit (403) configured to encode the current picture block (103) on the basis of the predicted picture block (105) and the adopted intra prediction mode.

15. A decoding apparatus (41 1 ) for decoding an encoded picture block of a picture, the encoded picture block comprising a plurality of samples, each sample being associated with a sample value, the decoding apparatus (41 1 ) comprising: an apparatus (100) according to claim 13 for providing a predicted picture block (105); and a restoration unit (413) configured to restore a picture block on the basis of an encoded adopted intra prediction mode, an encoded picture block and the predicted picture block (105).

16. A method (500) of determining an adopted intra prediction mode on the basis of a most probable modes list, a selected modes list and a non-selected modes list, wherein the adopted intra prediction mode is one of a plurality of intra prediction modes comprising a plurality of angular intra prediction modes for intra predicting sample values of a current picture block (103), wherein the method (500) comprises: generating (501 a) at least a portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks (107) of the current picture block (103) in the most probable modes list; and generating (501 b) at least a portion of the selected modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) in the selected modes list. 17. A computer program product comprising program code for performing the method (500) of claim 16 when executed on a computer or a processor.

Description:
DEVICES AND METHODS FOR IMAGE AND VIDEO CODING

TECHNICAL FIELD The invention relates to the field of image or video coding. More specifically, the invention relates to an apparatus and a method for intra prediction of a picture block as well as an encoding apparatus and a decoding apparatus comprising such an intra prediction apparatus. BACKGROUND

Digital video communication and storage applications are implemented by a wide range of digital devices, e.g., digital cameras, cellular radio telephones, laptops, broadcasting systems, video teleconferencing systems, etc. One of the most important and challenging tasks of these applications is video compression. The task of video compression is complex and is constrained by two contradicting parameters: compression efficiency and computational complexity. Video coding standards, such as ITU-T H.264/AVC or ITU-T H.265/HEVC, provide a good tradeoff between these parameters. For that reason support of video coding standards is a mandatory requirement for almost any video compression application.

The state-of-the-art video coding standards are based on partitioning of a source picture into picture blocks. Processing of these blocks depend on their size, spatial position and a coding mode specified by an encoder. Coding modes can be classified into two groups according to the type of prediction: intra- and inter-prediction modes. Intra-prediction modes use pixels of the same picture (also referred to as frame or image) to generate reference samples to calculate the prediction values for the pixels of the block being reconstructed. Intra-prediction is also referred to as spatial prediction. Inter-prediction modes are designed for temporal prediction and uses reference samples of previous or next pictures to predict pixels of the block of the current picture. After a prediction stage, transform coding is performed for a prediction error that is the difference between an original signal and its prediction. Then, the transform coefficients and side information are encoded using an entropy coder (e.g., CABAC for AVC/H.264 and HEVC/H.265). The recently adopted ITU- T H.265/HEVC standard (ISO/IEC 23008-2:2013, "Information technology - High efficiency coding and media delivery in heterogeneous environments - Part 2: High efficiency video coding", November 2013) declares a set of state-of-the-art video coding tools that provide a reasonable tradeoff between coding efficiency and computational complexity. An overview on the ITU-T H.265/HEVC standard has been given by Gary J. Sullivan, "Overview of the High Efficiency Video Coding (HEVC) Standard", in IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, December 2012, the entire content of which is incorporated herein by reference.

Similarly to the ITU-T H.264/AVC video coding standard, the HEVC/H.265 video coding standard provides for a division of the source picture into picture blocks in the form of so- called coding units (CUs). The term "picture block" in this disclosure is used as a synonym for coding unit or coding block. Each of the CUs can be further split into either smaller CUs or prediction units (PUs). A PU can be intra- or inter-predicted according to the type of processing applied for the pixels of PU. In case of inter-prediction, a PU represents an area of pixels that is processed by motion compensation using a motion vector specified for a PU. For intra prediction, the adjacent pixels of neighbor blocks are used as reference samples to predict a current block. A PU specifies a prediction mode that is selected from the set of intra-prediction modes for all the transform units (TUs) contained in this PU. A TU can have different sizes (e.g., 4x4, 8x8, 16x16 and 32x32 pixels) and can be processed in different ways. For a TU, transform coding is performed, i.e. the prediction error is transformed with a discrete cosine transform or a discrete sine transform (in the HEVC/H.265 standard, it is applied to intra-coded blocks) and quantized. Hence, reconstructed pixels contain quantization noise (it can become apparent, for examples, as blockiness between units, ringing artifacts along with sharp edges, etc.) that in-loop filters such as Deblocking Filter (DBF), Sample Adaptive Offset (SAO) and Adaptive Loop Filter (ALF) try to suppress.

In the H.264/AVC standard, four intra-prediction modes are available for 16x16 blocks for a luma color component. According to the HEVC/H.265 standard, 35 intra prediction modes are available and include a planar mode (the intra-prediction mode index is 0), a DC mode (the intra-prediction mode index is 1 ), and 33 directional or angular modes (the intra- prediction mode index ranges from 2 to 34).

As of version 1 .0 of the JEM software, the set of directional intra-prediction modes has been extended to 65 modes (almost doubled) by decreasing the step angle between the neighboring directional intra-prediction modes by a factor of 2. This increase to 67 intra- prediction modes in total would result in a significant signaling overhead and, thus, reduced coding efficiency since the intra-prediction mode for predicting a picture block is derived at the encoder and needs to be signaled to the decoder. Thus, in order to reduce the signaling overhead the following intra prediction mode coding scheme has been suggested based on a most probable mode (MPM) list (or set) containing 6 of the 67 intra prediction modes, a selected mode list containing 16 of the 67 intra prediction modes and a non-selected mode list containing the remaining 45 intra prediction modes. The 16 intra prediction modes for the selected mode list are selected from a fixed set of intra prediction modes by ordering the remaining 61 intra prediction modes not included in the most probable modes list on the basis of their respective intra prediction mode index and selecting the following elements therefrom: {0, 4, 8, 12, 16, 20, 60}. This can be disadvantageous in certain cases in that the selected mode list is not adaptive with respect to the properties of a currently processed picture block.

Thus, there is a need for improved devices and methods for video coding, which allow increasing the coding efficiency for intra prediction.

SUMMARY

It is an object of the invention to provide improved devices and methods for video coding, which allow increasing the coding efficiency for intra prediction.

The foregoing and other objects are achieved by the subject matter of the independent claims. Further implementation forms are apparent from the dependent claims, the description and the figures. Generally, embodiments of the invention are based on the idea to include into the selected modes list in addition to the intra prediction modes of the immediate neighbors of a currently processed picture block, i.e. the first tier neighbors of the current picture block, the intra prediction modes of the second tier neighbors of the current picture block, i.e. the immediate neighbors of the first tier neighbors of the current picture block. This has the advantage that correlations between the intra prediction mode of the current picture block and the intra prediction modes of its second tier neighbors can result in an improved coding efficiency.

More specifically, according to a first aspect the invention relates to an apparatus configured to determine an adopted intra prediction mode on the basis of a most probable modes (MPM) list, a selected modes list and a non-selected modes list. The adopted intra prediction mode is one of a plurality of intra prediction modes comprising a plurality of angular or directional intra prediction modes for predicting sample values of a current picture block. The apparatus comprises a processing unit configured to: generate at least a portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks of the current picture block, i.e. the first tier neighbors of the current picture block, in the most probable modes list; and generate at least a portion of the selected modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks of neighboring picture blocks of the current picture block, i.e. the second tier neighbors of the current picture block and which unlike the first tier neighbors are not direct neighbors of the current picture block, in the selected modes list.

Thus, by harnessing information about intra prediction modes adopted in the second tier neighbors of the current picture block the apparatus according to the first aspect can improve the coding efficiency.

In a further possible implementation form of the first aspect the processing unit is further configured to predict sample values of the current picture block using the adopted intra prediction mode and to provide a predicted picture block. In a further possible implementation of the first aspect the plurality of intra prediction modes comprise the plurality of intra prediction modes defined in the HEVC/H.265 standard or a standard evolved therefrom. In an implementation form the most probable modes list comprises 6 different intra prediction modes, the selected modes list comprises 16 different intra prediction modes and the non-selected modes list comprises 45 different intra prediction modes.

In a further possible implementation form of the first aspect the most probable modes list comprises a planar intra prediction mode, a DC intra prediction mode, the intra prediction mode adopted for the neighboring picture block of the current picture block located below and left of the current picture block, the intra prediction mode adopted for the neighboring picture block of the current picture block located left of the current picture block, the intra prediction mode adopted for the neighboring picture block of the current picture block located above and left of the current picture block, the intra prediction mode adopted for the neighboring picture block of the current picture block located above the current picture block and/or the intra prediction mode adopted for the neighboring picture block of the current picture block located above and right of the current picture block. In a further possible implementation form of the first aspect the processing unit is configured to: generate at least the portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks of the current picture block and intra prediction modes adopted for neighboring picture blocks of the neighboring picture blocks of the current picture block in the most probable modes list; and generate at least the portion of the selected modes list of intra prediction modes by including remaining intra prediction modes adopted for neighboring picture blocks of the neighboring picture blocks of the current picture block in the selected modes list.

In a further possible implementation, the processing unit is configured to generate at least the portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks of the current picture block and intra prediction modes adopted for neighboring picture blocks of the neighboring picture blocks of the current picture block in the most probable modes list; and generate at least a remaining portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks of the current picture block in the most probable modes list. In a further implementation, the most probable modes (MPM) list may comprise neighboring picture block (107) of the current picture block (103) located left, followed by neighboring picture block (107) of the current picture block (103) located top, followed by Planar prediction mode, followed by neighboring picture block (107) of the current picture block (103) located below left, followed by neighboring picture block (107) of the current picture block (103) located above right, followed by neighboring picture block (107) of the current picture block (103) located above left, followed by the remaining intra prediction modes adopted for neighboring picture blocks (109) of the neighboring picture blocks (107) of the current picture block (103) in the MPM list, followed by DC mode. In a further possible implementation form of the first aspect the current picture block belongs to a coding tree unit (CTU) and the processing unit is configured to include intra prediction modes adopted for neighboring picture blocks of neighboring picture blocks of the current picture block in the selected modes list only for those neighboring picture blocks of neighboring picture blocks of the current picture block that belong to the coding tree unit the current picture block belongs to. For CTU-based implementations this provides the advantage of not having to increase the size of the line buffer. In a further possible implementation form of the first aspect each intra prediction mode is identified by an intra prediction mode index and the processing unit is further configured to complete the selected modes list by including one or more angular intra prediction modes in the selected modes list, whose respective intra prediction mode index has an offset of +1 or -1 with respect to an intra prediction mode index of an angular intra prediction mode adopted for one of the neighboring picture blocks of the neighboring picture blocks of the current picture block. In a further possible implementation form of the first aspect the processing unit is further configured to: (i) rank a plurality of angular intra prediction mode categories according to the number of angular intra prediction modes of the most probable modes list and/or the selected modes list falling within each angular intra prediction mode category, and (ii) complete the selected modes list by including one or more angular intra prediction modes from the highest ranked angular intra prediction mode category in the selected modes list.

In a further possible implementation form of the first aspect the processing unit is further configured to complete the selected modes list, i.e. fill available slots of the selected mode list by repeating step (ii) with the second highest ranked angular intra prediction mode category and so on.

In a further possible implementation form of the first aspect the processing unit is configured to define the plurality of angular intra prediction mode categories on the basis of the respective angular intra prediction mode associated with a horizontal direction, a vertical direction and one or more diagonal directions, e.g. the respective angular intra prediction modes identified by the intra prediction mode indices 2, 18, 34, 50 and/or 66.

In a further possible implementation form of the first aspect each intra prediction mode of the plurality of intra prediction modes is identified by an intra prediction mode index and the processing unit is further configured to complete the selected modes list, i.e. fill available slots of the selected mode list by including one or more angular intra prediction modes in the selected modes list, whose respective intra prediction mode index has an offset of +1 , -1 , +2, -2, +3 or -3 with respect to an intra prediction mode index of an angular intra prediction mode already included in the selected modes list. According to a second aspect the invention relates to an encoding apparatus for encoding a current picture block of a picture, the current picture block comprising a plurality of samples, each sample being associated with a sample value, the encoding apparatus comprising: an intra prediction apparatus according to the first aspect of the invention for providing a predicted picture block; and an encoding unit configured to encode the current picture block on the basis of the predicted picture block and the adopted intra prediction mode.

Thus, an improved encoding apparatus for image and video coding is provided, which allows increasing the encoding efficiency for intra prediction.

According to a third aspect the invention relates to a decoding apparatus for decoding an encoded picture block of a picture, the encoded picture block comprising a plurality of samples, each sample being associated with a sample value, the decoding apparatus comprising: an intra prediction apparatus according to the first aspect of the invention for providing a predicted picture block; and a restoration unit configured to restore a picture block on the basis of an encoded adopted intra prediction mode, an encoded picture block and the predicted picture block. Thus, an improved decoding apparatus for image and video coding is provided, which allows increasing the decoding efficiency for intra prediction.

According to a fourth aspect the invention relates to a method of determining an adopted intra prediction mode on the basis of a most probable modes list, a selected modes list and a non-selected modes list, wherein the adopted intra prediction mode is one of a plurality of intra prediction modes comprising a plurality of angular intra prediction modes for intra predicting sample values of a current picture block, wherein the method comprises: generating at least a portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks of the current picture block in the most probable modes list; and generating at least a portion of the selected modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks of neighboring picture blocks of the current picture block in the selected modes list. Thus, an improved method is provided, which allows increasing the coding efficiency for intra prediction. The intra prediction method according to the fourth aspect of the invention can be performed by the intra prediction apparatus according to the first aspect of the invention. Further features of the intra prediction method according to the fourth aspect of the invention result directly from the functionality of the intra prediction apparatus according to the first aspect of the invention and its different implementation forms.

According to a fifth aspect the invention relates to a computer program comprising program code for performing the method according to the fourth aspect when executed on a computer.

The invention can be implemented in hardware and/or software. BRIEF DESCRIPTION OF THE DRAWINGS

Further embodiments of the invention will be described with respect to the following figures, wherein: Fig. 1 shows a schematic diagram illustrating an apparatus according to an embodiment;

Fig. 2 shows a schematic diagram illustrating the generation of a MPM list implemented in an apparatus according to an embodiment; Fig. 3 shows a schematic diagram illustrating the generation of a selected modes list implemented in an apparatus according to an embodiment;

Fig. 4 shows a schematic diagram illustrating an encoding apparatus according to an embodiment and a decoding apparatus according to an embodiment;

Fig. 5 shows a schematic diagram illustrating a method according to an embodiment;

Fig. 6 shows a table illustrating different intra prediction mode signaling schemes implemented in an apparatus according to an embodiment; and

Fig. 7 shows a diagram illustrating a plurality of intra prediction modes implemented in an apparatus according to an embodiment. In the various figures, identical reference signs will be used for identical or at least functionally equivalent features. DETAILED DESCRIPTION OF THE EMBODIMENTS

In the following description, reference is made to the accompanying drawings, which form part of the disclosure, and in which are shown, by way of illustration, specific aspects in which the invention may be placed. It is understood that other aspects may be utilized and structural or logical changes may be made without departing from the scope of the invention. The following detailed description, therefore, is not to be taken in a limiting sense, as the scope of the invention is defined by the appended claims.

For instance, it is understood that a disclosure in connection with a described method may also hold true for a corresponding device or system configured to perform the method and vice versa. For example, if a specific method step is described, a corresponding device may include a unit to perform the described method step, even if such unit is not explicitly described or illustrated in the figures. Further, it is understood that the features of the various exemplary aspects described herein may be combined with each other, unless specifically noted otherwise.

Figure 1 shows a schematic diagram illustrating an apparatus 100 according to an embodiment. As will be discussed in more detail in the context of figures 2 and 3 the apparatus 100 is configured to determine an adopted intra prediction mode on the basis of a most probable modes list, a selected modes list and a non-selected modes list. The adopted intra prediction mode is one of a plurality of intra prediction modes comprising a plurality of angular or directional intra prediction modes for predicting sample values of a current picture block 103. In an embodiment, the adopted intra prediction mode can be determined by the apparatus 100 on the basis of a rate distortion criterion.

The apparatus 100 comprises a processing unit 101 configured to generate at least a portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks 107 of the current picture block 103, i.e. adopted for the first tier neighbors 107 of the current picture block 103 (shown in figures 1 , 2 and 3), in the most probable modes list. Moreover, the processing unit 101 of the apparatus 100 is configured to generate at least a portion of the selected modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks 109 of the neighboring picture blocks 107 of the current picture block 103, i.e. adopted for the second tier neighbors 109 of the current picture block 103 (shown in figure 3), which unlike the first tier neighbors 107 are not direct neighbors of the current picture block 103, in the selected modes list. The processing unit 101 may be processing circuitry. The processing circuitry may be programmable or non-programmable).

As illustrated in figure 1 , in an embodiment, the processing unit 101 can be further configured to predict on the basis of samples values of already predicted neighboring blocks 107 sample values of the current picture block 103 using the adopted intra prediction mode and to provide a predicted picture block 105. In an embodiment, the plurality of intra prediction modes comprises the plurality of intra prediction modes defined in the HEVC/H.265 standard or a standard evolved therefrom. In an embodiment, the most probable modes list comprises 6 different intra prediction modes, the selected modes list comprises 16 different intra prediction modes and the non-selected modes list comprises 45 different intra prediction modes.

Figure 2 illustrates the current picture block 103 as processed by the processing unit 101 of the apparatus 100 according to an embodiment as well as exemplary first tier neighbors 107. In the exemplary embodiment shown in figure 2 these exemplary first tier neighbors 107 of the current picture block comprise the neighboring picture block 107 of the current picture block 103 located below and left of the current picture block 103 (referred to as BL), the neighboring picture block 107 located left of the current picture block 103 (referred to as L), the neighboring picture block 107 located above and left of the current picture block 103 (referred to as AL), the neighboring picture block 107 located above the current picture block 103 (referred to as A) and the neighboring picture block 107 located above and right of the current picture block 103 (referred to as AR). As already described above, for constructing the most probable modes list the processing unit 101 is configured to include the intra prediction modes adopted for the first tier neighbors 107 of the current picture block 103 shown in figure 2 into the most probable modes list.

Figure 3 shows in addition to the first tier neighbors 107 shown in figure 2 the second tier neighbors 109 of the current picture block as processed by the processing unit 101 of the apparatus 100 according to an embodiment. For instance, the picture blocks 109 above left (AL), above (A) and above right (AR) of the first tier neighboring block AL 107 are second tier neighbors of the current picture block. As already described above, for constructing the selected modes list of intra prediction modes the processing unit is configured to include intra prediction modes adopted, for instance, for the picture blocks 109 above left (AL), above (A) and above right (AR) of the first tier neighboring block AL 107 in the selected modes list (provided a given mode is not already included in the list and the list is not complete, i.e. full yet). As mentioned above, in an embodiment the selected modes list can accommodate 16 different intra prediction modes.

According to another embodiment the "Second tier neighbors", derived as previously described with reference to figure 3, can also be included in the MPM list. The specific order of insertion is as follows: The first tier neighbors 107 Left (L), Above (A), Planar Mode, followed by remaining first tier neighbors below left (BL), Above left (AL), Above Right (AR), and then "Second tier neighbors " are inserted in the order: Left (L) and Top (T) neighbors of the first tier left (L) block, Above (A) block and Above Left ( AL) block, and then followed by DC mode.

According to another embodiment, the processing unit 101 of the apparatus 100 is configured to generate at least the portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks 107 of the current picture block 103 and intra prediction modes adopted for neighboring picture blocks 109 of the neighboring picture blocks 107 of the current picture block 103 in the most probable modes list; and generate at least the portion of the selected modes list of intra prediction modes by including remaining intra prediction modes adopted for neighboring picture blocks 109 of the neighboring picture blocks 107 of the current picture block 103 in the selected modes list. In other words, the processing unit 101 is configured to take into account the intra prediction modes of the first tier 107 and second tier neighbors 109 of the current picture block for generating the most probable modes list and to include the remaining intra prediction modes in the selected modes list.

Further embodiments of the apparatus 100 will be described in the following.

Figure 4 shows a schematic diagram illustrating an encoding apparatus 401 according to an embodiment and a decoding apparatus 41 1 according to an embodiment.

The encoding apparatus 401 is configured to encode a current picture block 103 of a picture, wherein the current picture block 103 comprises a plurality of samples and each sample is associated with a sample value. The encoding apparatus 401 comprises the apparatus 100 according to an embodiment for providing a predicted picture block 105 and an encoding unit 403 configured to encode the current picture block 103 on the basis of the predicted picture block 105 and the adopted intra prediction mode, for instance, in the form of a bitstream. In an embodiment, the encoding apparatus 201 could be implemented as a hybrid encoder, as defined, for instance, in the HEVC standard, and could comprise further components, such as an entropy encoder.

The decoding apparatus 41 1 is configured to decode an encoded picture block of a picture, which is contained in the bitstream provided by the encoding apparatus 401 , wherein the encoded picture block comprises a plurality of samples and each sample is associated with a sample value. The decoding apparatus 41 1 comprises the apparatus 100 according to an embodiment for providing a predicted picture block 105 and a restoration unit 413 configured to restore a picture block on the basis of an encoded adopted intra prediction mode, an encoded picture block and the predicted picture block 105. In an embodiment, the decoding apparatus 21 1 could be implemented as a hybrid decoder, as defined, for instance, in the HEVC standard, and could comprise further components, such as a decoding unit for providing a residual picture block on the basis of the encoded picture block. Figure 5 illustrates a method 500 of determining an adopted intra prediction mode on the basis of a most probable modes list, a selected modes list and a non-selected modes list. The method 500 can be performed by the apparatus 100. As already described above, the adopted intra prediction mode is one of a plurality of intra prediction modes comprising a plurality of angular or directional intra prediction modes for intra predicting sample values of the current picture block 103.

The method 500 comprises the steps of: generating 501 a at least a portion of the most probable modes list of intra prediction modes by including intra prediction modes adopted for the neighboring picture blocks 107 of the current picture block 103 in the most probable modes list; and generating 501 b at least a portion of the selected modes list of intra prediction modes by including intra prediction modes adopted for neighboring picture blocks 109 of the neighboring picture blocks 107 of the current picture block 103 in the selected modes list. These steps can be performed in any order sequentially, partially overlapping or in parallel. Figure 6 shows a table illustrating different intra prediction mode signaling schemes implemented in the apparatus 100, the encoding apparatus 401 and/or the decoding apparatus 41 1 according to an embodiment. As can be taken from the table shown in figure 6, according to an embodiment the intra prediction modes of the most probable modes (MPM) list are encoded using an MPM flag (1 ) and a truncated unary binarization. The intra prediction modes of the selected modes list are encoded using the MPM flag (0), a selected flag (1 ) and a fixed length code (4 bits in the case of 16 modes). The intra-prediction modes of the non-selected modes list are encoded using the MPM flag (0), the selected flag (0) and a truncated binary code (5 or 6 bits in the case of 45 modes).

In an embodiment, the processing unit 101 of the apparatus 100 is configured to construct the most probable modes (MPM) list on the basis of intra prediction modes adopted for neighboring picture blocks 107 of the current picture block 103, i.e. adopted for the first tier neighbors 107 of the current picture block 103, in the following way.

In an embodiment, five neighboring intra prediction modes are used to form the MPM list. Those locations of the 5 neighboring blocks are the same as those used in the merge mode, i.e., left (L), above (A), below left (BL), above right (AR), and above left (AL) as shown in figure 2. An initial MPM list is formed by inserting the 5 neighbor intra prediction modes, the planar mode, and the DC mode into the MPM list. A pruning process can be used to remove any duplicate mode so that only unique modes are included into the MPM list. The order in which the initial modes are included can be left (L), above (A), planar, DC, below left (BL), above right (AR), and above left (AL). In an embodiment, the current picture block 103 can be part of a coding tree unit (CTU). In such a case an embodiment of the apparatus 100 is advantageous, where the processing unit 101 is configured to include intra prediction modes adopted for the second tier neighbors 109 of the current picture block 103 in the selected modes list only for those second tier neighbors 109 that belong to the same coding tree unit the current picture block 103 belongs to.

In an embodiment, each intra prediction mode can be identified by a unique intra prediction mode index. In an embodiment, the processing unit 101 of the apparatus 100 can be further configured to complete the selected modes list by including one or more angular or directional intra prediction modes in the selected modes list (provided a given mode is not already included in the list and the list is not complete, i.e. full yet), whose respective intra prediction mode index has an offset of +1 or -1 with respect to an intra prediction mode index of an angular intra prediction mode adopted for one of the second tier neighbors 109 of the current picture block 103. In an embodiment, the processing unit 101 of the apparatus is further configured to: (i) rank a plurality of angular intra prediction mode categories according to the number of angular intra prediction modes of the most probable modes list and/or the selected modes list falling within each angular intra prediction mode category, and (ii) complete the selected modes list (provided a given mode is not already included in the list and the list is not complete, i.e. full yet) by including one or more angular intra prediction modes from the highest ranked angular intra prediction mode category in the selected modes list. If after these steps the selected modes list should still not be full, step (ii) can be repeated with the second highest ranked angular intra prediction mode category and so on until the selected modes list is complete. Figure 7 illustrates an implementation, where the processing unit 101 is configured to define the plurality of angular intra prediction mode categories on the basis of the respective angular intra prediction mode identified by the intra prediction mode index 2, 18, 34, 50 and/or 66, i.e. the directional modes pointing to the bottom left corner (2), horizontally to the left (18), to the top left corner (34), vertically to the top (50) and to the top right corner (66).

In an embodiment, the processing unit 101 is further configured to complete the selected modes list (provided a given mode is not already included in the list and the list is not complete, i.e. full yet) by including one or more angular intra prediction modes in the selected modes list, whose respective intra prediction mode index has an offset of +1 , -1 , +2, -2, +3 or -3 with respect to an intra prediction mode index of an angular intra prediction mode already included in the selected modes list.

While a particular feature or aspect of the disclosure may have been disclosed with respect to only one of several implementations or embodiments, such a feature or aspect may be combined with one or more further features or aspects of the other implementations or embodiments as may be desired or advantageous for any given or particular application. Furthermore, to the extent that the terms "include", "have", "with", or other variants thereof are used in either the detailed description or the claims, such terms are intended to be inclusive in a manner similar to the term "comprise". Also, the terms "exemplary", "for example" and "e.g." are merely meant as an example, rather than the best or optimal. The terms "coupled" and "connected", along with derivatives thereof may have been used. It should be understood that these terms may have been used to indicate that two elements cooperate or interact with each other regardless whether they are in direct physical or electrical contact, or they are not in direct contact with each other. Although specific aspects have been illustrated and described herein, it will be appreciated that a variety of alternate and/or equivalent implementations may be substituted for the specific aspects shown and described without departing from the scope of the present disclosure. This application is intended to cover any adaptations or variations of the specific aspects discussed herein.

Although the elements in the following claims are recited in a particular sequence with corresponding labeling, unless the claim recitations otherwise imply a particular sequence for implementing some or all of those elements, those elements are not necessarily intended to be limited to being implemented in that particular sequence.

Many alternatives, modifications, and variations will be apparent to those skilled in the art in light of the above teachings. Of course, those skilled in the art readily recognize that there are numerous applications of the invention beyond those described herein. While the invention has been described with reference to one or more particular embodiments, those skilled in the art recognize that many changes may be made thereto without departing from the scope of the invention. It is therefore to be understood that within the scope of the appended claims and their equivalents, the invention may be practiced otherwise than as specifically described herein.