BR112017021051B1

BR112017021051B1 - METHOD AND APPARATUS FOR DECODING VIDEO WITH THE USE OF INTRAPREDICTION FOR COLOR COMPONENT OF VIDEO DATA AND METHOD FOR CODING VIDEO WITH THE USE OF INTRAPREDITION FOR COLOR COMPONENT OF VIDEO DATA

Info

Publication number: BR112017021051B1
Application number: BR112017021051-7A
Authority: BR
Inventors: Yi-Wen Chen; Jicheng An; Jian-Liang Lin; Yu-Wen Huang
Original assignee: Hfi Innovation Inc
Priority date: 2015-04-01
Filing date: 2016-03-31
Publication date: 2024-06-11

Abstract

MÉTODO E APARELHO DE INTRAPREDIÇÃO NÃO QUADRADA PARA COMPONENTES CROMA EM SISTEMA DE CODIFICAÇÃO COM PARTIÇÃO DE ÁRVORE QUATERNÁRIA E ÁRVORE BINÁRIA. Trata-se de um método e aparelho para intrapredição de blocos croma não quadrados. O sistema usa uma estrutura de particionamento de bloco para particionar um bloco croma em um ou mais sub-blocos finais que incluem pelo menos um subbloco final não quadrado com o uso de partição de bloco recursivamente. A partição de bloco tanto divide cada dado bloco em sub-blocos intermediários com o uso de um ou mais modos de divisão que incluem um modo de divisão binária como não aplica nenhuma divisão a cada dado bloco. O bloco é tratado como um dado bloco inicial e cada sub-bloco intermediário é tratado como um dado bloco em uma próxima recursão. Qualquer dado bloco que não é dividido adicionalmente se torna a sub-bloco final. Após os sub-blocos finais serem determinados, a intrapredição não quadrada é aplicada a cada sub-bloco final não quadradoNON-SQUARE INTRAPREDICTION METHOD AND APPARATUS FOR CHROMA COMPONENTS IN CODING SYSTEM WITH QUATERNARY TREE AND BINARY TREE PARTITIONS. This is a method and apparatus for intraprediction of non-square chroma blocks. The system uses a block partitioning structure to partition a chroma block into one or more final subblocks that include at least one non-square final subblock using block partition recursively. Block partition either divides each given block into intermediate subblocks using one or more division modes that include a binary division mode or does not apply any division to each given block. The block is treated as a given initial block and each intermediate sub-block is treated as a given block in a next recursion. Any given block that is not further divided becomes the final sub-block. After the final sub-blocks are determined, the non-square intraprediction is applied to each final non-square sub-block

Description

CROSS REFERENCE TO RELATED ORDERS

[001] A presente invenção reivindica prioridade ao Pedido de Patente PCT, Número de Série PCT/CN2015/075672, depositado em 1 de abril de 2015. O Pedido de Patente PCT está aqui incorporado a título de referência em sua totalidade.[001] The present invention claims priority to the PCT Patent Application, Serial Number PCT/CN2015/075672, filed on April 1, 2015. The PCT Patent Application is incorporated herein by reference in its entirety.

FIELD OF INVENTION

[002] A presente invenção refere-se à codificação de vídeo. Em particular, a presente invenção refere-se a técnicas de codificação associadas com intrapredição para componentes croma em um sistema de codificação de vídeo com o uso de partição de árvore quaternária e árvore binária.[002] The present invention relates to video coding. In particular, the present invention relates to coding techniques associated with intraprediction for chroma components in a video coding system using quaternary tree and binary tree partitioning.

BACKGROUND AND RELATED TECHNIQUE

[003] A codificação inter-quadro compensada por movimento tem sido amplamente adotada em vários padrões de codificação, tal como MPEG-1/2/4 e H. 261/H. 263/H. 264/AVC. Embora codificação inter-quadro compensada por movimento possa reduzir de maneira eficaz a taxa de bits para vídeo comprimido, Intracodificação é exigida para comprimir as regiões com altas mudanças de cena ou movimento. Além do mais, Intracodificação também é usada para processar uma imagem inicial ou para inserir periodicamente I-imagens ou I-blocos para acesso aleatório ou para aliviar a propagação de erros. A intrapredição explora a correlação espacial dentro de uma imagem ou dentro de uma região de imagem. Na prática, uma imagem ou uma região de imagem é dividida em blocos e a intrapredição é realizada em bloco. A intrapredição por um bloco atual pode contar com pixels em blocos vizinhos que foram processados. Por exemplo, se blocos em uma imagem ou região de imagem são processados linha por linha primeiro da esquerda para a direita e, então, de cima para baixo, blocos vizinhos no topo e blocos vizinhos à esquerda do bloco atual podem ser usados para formar intrapredição por pixels no bloco atual. Embora quaisquer pixels nos blocos vizinhos processados podem ser usados para Intrapreditor de pixels no bloco atual, muitas vezes apenas pixels dos blocos vizinhos que são adjacentes aos limites do bloco atual no topo e à esquerda são usados.[003] Motion-compensated inter-frame coding has been widely adopted in various coding standards, such as MPEG-1/2/4 and H. 261/H. 263/H. 264/AVC. Although motion-compensated inter-frame coding can effectively reduce the bitrate for compressed video, Intra-coding is required to compress regions with high scene changes or motion. Furthermore, Intracoding is also used to process an initial image or to periodically insert I-images or I-blocks for random access or to alleviate error propagation. Intraprediction exploits spatial correlation within an image or within an image region. In practice, an image or an image region is divided into blocks and intraprediction is performed on a block basis. Intraprediction for a current block may rely on pixels in neighboring blocks that have been processed. For example, if blocks in an image or image region are processed line by line first from left to right and then from top to bottom, neighboring blocks on top and neighboring blocks to the left of the current block can be used to form intraprediction. per pixels in the current block. Although any pixels in the processed neighboring blocks can be used to intrapredict pixels in the current block, often only pixels from neighboring blocks that are adjacent to the current block's top and left boundaries are used.

[004] O novo padrão de codificação de vídeo de alta eficiência (HEVC) também é baseado em Inter/intrapredição e codificação de transformação com codificação de entropia de alta eficiência. Ao contrário de padrões de codificação mais antigos, o HEVC adota uma estrutura de bloco flexível para vários estágios de processamento no processo de codificação. Esses blocos particionados para vários estágios de processamento correspondem à unidade de codificação (CU), unidade de predição (PU) e unidade de transformação (TU).[004] The new high-efficiency video coding (HEVC) standard is also based on Inter/intra-prediction and transformation coding with high-efficiency entropy coding. Unlike older encoding standards, HEVC adopts a flexible block structure for multiple processing stages in the encoding process. These partitioned blocks for various processing stages correspond to the coding unit (CU), prediction unit (PU), and transformation unit (TU).

CODING UNIT (CU) AND CODING TREE STRUCTURE IN HEVC

[005] Uma unidade de árvore de codificação (CTU) é particionada em uma ou mais unidades de codificação (CUs) com o uso de particionamento em árvore quaternária. Cada CU é uma região quadrada que corresponde ao nó em folha de um particionamento em árvore quaternária da CTU. Os pixels em cada CU compartilham o mesmo modo de predição, isto é, Intra, Inter ou modo de Salto. A estrutura de particionamento de árvore quaternária permite a divisão recursiva em quatro nós de tamanho igual, começando a partir da CTU conforme ilustrado na Figura 1. O processo possibilita estrutura de árvore de codificação adaptável ao conteúdo que compreende uma ou mais CUs. Cada CU pode ser tão grande quanto a CTU ou tão pequena quanto a menor CU (por exemplo, 8x8 para HEVC). Cada CU codificada não saltada é designada a um dentre dois modos de predição: intrapredição ou interpredição. Um modo de salto é considerado como um modo de interpredição que não sinaliza as informações de movimento e a informações residuais.[005] A coding tree unit (CTU) is partitioned into one or more coding units (CUs) using quaternary tree partitioning. Each CU is a square region that corresponds to the leaf node of a quaternary tree partitioning of the CTU. The pixels in each CU share the same prediction mode, i.e., Intra, Inter, or Jump mode. The quaternary tree partitioning structure allows recursive division into four nodes of equal size, starting from the CTU as illustrated in Figure 1. The process enables content-adaptive coding tree structure comprising one or more CUs. Each CU can be as large as the CTU or as small as the smallest CU (for example, 8x8 for HEVC). Each non-skipped coded CU is assigned to one of two prediction modes: intraprediction or interprediction. A skip mode is considered as an interprediction mode that does not signal motion information and residual information.

STRUCTURE OF THE PREDICTION UNIT (PU) IN HEVC

[006] A unidade de predição (PU) é uma região destinada ao processo de predição. A PU é gerada pelo particionamento da CU. Em geral, a PU não está restrita à forma quadrada para permitir PUs particionadas para equiparar os limites de objetos reais na imagem.[006] The prediction unit (PU) is a region intended for the prediction process. The PU is generated by CU partitioning. In general, the PU is not restricted to the square shape to allow partitioned PUs to match the boundaries of real objects in the image.

[007] Cada CU pode ser particionada em duas ou quatro PUs dependendo do modo partição. A Figura 2 ilustra os oito modos de partição que podem ser usados para definir as PUs para uma CU de inter codificação de acordo com HEVC. As partições na linha superior correspondem a particionamento simétrico e as partições na inferior correspondem ao particionamento assimétrico. Os modos de partição PART_2Nx2N e PART_NxN são usados para uma CU intracodificada. O modo partição PART_NxN é permitido apenas quando o tamanho da CU correspondente é igual ao tamanho mínimo da CU. Em geral, o tamanho de PU máximo permitido é 64x64 e o menor tamanho de PU permitido é 4x4. Entretanto, de modo a reduzir a largura de banda da memória de compensação de movimento, o tamanho de bloco 4x4 não é permitido para a PU Inter-codificada.[007] Each CU can be partitioned into two or four PUs depending on the partition mode. Figure 2 illustrates the eight partition modes that can be used to define the PUs for an HEVC-compliant intercoding CU. The partitions on the top row correspond to symmetric partitioning and the partitions on the bottom correspond to asymmetric partitioning. PART_2Nx2N and PART_NxN partition modes are used for an intracoded CU. PART_NxN partition mode is only allowed when the corresponding CU size is equal to the minimum CU size. In general, the maximum allowed PU size is 64x64 and the smallest allowed PU size is 4x4. However, in order to reduce the bandwidth of motion compensation memory, 4x4 block size is not allowed for Inter-coded PU.

TRANSFORMATION UNIT (TU) AND TRANSFORMATION TREE STRUCTURE IN HEVC

[008] A unidade de transformação (TU) é uma região quadrada, definida pelo particionamento de árvore quaternária da CU, a qual compartilha os mesmos processos de transformação e quantização. O formato da TU é sempre quadrado e o tamanho permitido da TU é de 32x32 até 4x4. A profundidade máxima da árvore quaternária é ajustável e é especificada na sintaxe do cabeçalho da fatia.[008] The transformation unit (TU) is a square region, defined by the quaternary tree partitioning of the CU, which shares the same transformation and quantization processes. The TU format is always square and the permitted TU size is from 32x32 to 4x4. The maximum depth of the quaternary tree is adjustable and is specified in the slice header syntax.

INTRAPREDICTION IN HEVC

[009] As amostras de limite decodificadas dos blocos adjacentes são usadas como dados de referência para predição espacial em regiões em que predição de Inter imagem não é realizada. Todas as TUs dentro de uma PU usam o mesmo modo de intrapredição associado para a componente luma e os componentes croma. O processo de intrapredição é realizado no nível da TU. Em outras palavras, cada TU usa seus pixels reconstruídos imediatamente adjacentes para gerar os preditores. O codificador seleciona o melhor modo de intrapredição de luma de cada PU a partir de 35 opções que incluem 33 modos de predição direcionais, um modo DC e um modo plano. O mapeamento entre a direção de intrapredição e o número do modo de intrapredição é especificado na Figura 3.[009] The decoded boundary samples from adjacent blocks are used as reference data for spatial prediction in regions where Inter-image prediction is not performed. All TUs within a PU use the same associated intraprediction mode for the luma component and chroma components. The intraprediction process is performed at the TU level. In other words, each TU uses its immediately adjacent reconstructed pixels to generate the predictors. The encoder selects the best luma intraprediction mode of each PU from 35 options that include 33 directional prediction modes, a DC mode, and a planar mode. The mapping between intraprediction direction and intraprediction mode number is specified in Figure 3.

[010] Para o componente croma de uma Intra PU, o codificador seleciona os melhores modos de predição cromática entre cinco modos que incluem Planar, DC, Horizontal, Vertical e um cópia direta do modo de intrapredição para o componente luma (também chamado de modo derivado ou modo DM).[010] For the chroma component of an Intra PU, the encoder selects the best chromatic prediction modes among five modes that include Planar, DC, Horizontal, Vertical and a direct copy of the intraprediction mode for the luma component (also called derivative or DM mode).

[011] Quando o número do modo de intrapredição para o componente croma não é 4 e é ao número do modo de intrapredição para o componente luma, a direção de intrapredição de 34 é usada para a geração de amostra de intrapredição para o componente croma.[011] When the intraprediction mode number for the chroma component is not 4 and is the intraprediction mode number for the luma component, the intraprediction direction of 34 is used for intraprediction sample generation for the chroma component.

[012] De maneira similar ao modo DM, outro modo chamado de modo croma que prediz luma (isto é, modo LM) aproveita a correlação inter-canal. Entretanto, para o modo DM, o bloco croma usa o mesmo modo de intrapredição que o bloco luma correspondente. Para o modo LM, o Intrapreditor para o bloco croma é gerado com base nas amostras reconstruídas do bloco luma correspondente. O modo LM não é adotado pelo padrão de codificação HEVC existente. No entanto, é uma ferramenta de codificação útil para melhorar a eficiência da codificação.[012] Similar to DM mode, another mode called chroma mode that predicts luma (i.e., LM mode) takes advantage of inter-channel correlation. However, for DM mode, the chroma block uses the same intraprediction mode as the corresponding luma block. For LM mode, the Intrapredictor for the chroma block is generated based on the reconstructed samples from the corresponding luma block. LM mode is not adopted by the existing HEVC encoding standard. However, it is a useful coding tool to improve coding efficiency.

[013] A Figura 4 ilustra um exemplo de modo de intrapredição LM para gerar Intrapreditor para o bloco croma baseado em bloco luma reconstruído. O bloco 410 representa um bloco croma 412 atual junto com amostras reconstruídas vizinhas (414 e 416). O bloco 420 representa um bloco luma atual 422 junto com amostras reconstruídas vizinhas (424 e 426).[013] Figure 4 illustrates an example of LM intraprediction mode to generate Intrapredictor for chroma block based on reconstructed luma block. Block 410 represents a current chroma block 412 together with neighboring reconstructed samples (414 and 416). Block 420 represents a current luma block 422 together with neighboring reconstructed samples (424 and 426).

[014] Conforme mostrado na Figura 4, preditor croma, PredC [x,y] de acordo com o modo LM é previsto a partir de luma reconstruída, Rec’ L [x,y] com o uso da equação (1). Predc [x,y] = α^RecL‘[x,y]+β. (1)[014] As shown in Figure 4, chroma predictor, PredC [x,y] according to LM mode is predicted from reconstructed luma, Rec’ L [x,y] using equation (1). Predc [x,y] = α^RecL‘[x,y]+β. (1)

[015] Na equação acima, os parâmetros de intrapredição α e β associados com o modo de intrapredição LM são derivados a partir de amostras reconstruídas casuais em torno do bloco atual. Para formatos de cor não 4:4:4, tais como formato de cor YCbCr4:2:0, as amostras de luma precisam ter sua resolução diminuída antes que sejam usadas como preditores para amostras de croma correspondentes. Os parâmetros α e β são derivados de acordo com as equações (2) e (3), que correspondem à solução menos quadrada. Nas equações a seguir, Recc é o vetor das amostras de croma reconstruídas em torno do bloco croma atual, Rec’ L é o vetor das amostras de luma reconstruídas com resolução diminuída em torno do bloco luma atual e, I é o número de amostras vizinhas usadas em torno do bloco atual. [015] In the above equation, the intraprediction parameters α and β associated with the LM intraprediction mode are derived from casual reconstructed samples around the current block. For non-4:4:4 color formats, such as YCbCr4:2:0 color format, luma samples need to be downsampled before they are used as predictors for corresponding chroma samples. The parameters α and β are derived according to equations (2) and (3), which correspond to the least square solution. In the following equations, Recc is the vector of reconstructed chroma samples around the current chroma block, Rec' L is the vector of downsampled reconstructed luma samples around the current luma block, and I is the number of neighboring samples used around the current block.

[016] Existem também alguns modos variáveis de LM. Os parâmetros de LM α e β podem ser gerados seletivamente por diferentes conjuntos de pixels reconstruídos vizinhos.[016] There are also some variable LM modes. The LM parameters α and β can be selectively generated by different sets of neighboring reconstructed pixels.

INTER PREDICTION IN HEVC

[017] Cada PU Inter-codificada tem um conjunto de parâmetros de movimento que consistem em vetor de movimento, índice de referência de imagem e sinalizador de uso da lista de referência de imagem. Esses parâmetros de movimento são usados para gerar amostras de Inter predição. Esses parâmetros de movimento podem ser sinalizados de forma explícita ou implícita. Quando uma CU é codificada no modo de salto, a CU é representada como uma PU que não tem coeficientes de transformação significativos. Por outro lado, os parâmetros de movimento também não são sinalizados. Os parâmetros de movimento tal como vetores de movimento, índice de referência de imagem e sinalizador de uso da lista de referência de imagem são obtidos pelo modo de mesclagem. O modo de mesclagem é para encontrar a PU Inter-codificada vizinha, os parâmetros de movimento (vetor de movimento, índice de referência de imagem e, sinalizador de uso da lista de referência de imagem) da PU mesclada podem ser inferidos como os parâmetros de movimento para a PU atual. O codificador pode selecionar os melhores parâmetros de movimento inferidos a partir de múltiplos candidatos formados pela PUs vizinhas espaciais e PUs vizinhas temporais. O codificador então transmite o índice correspondente que indica o candidato escolhido. O modo de mesclagem pode ser aplicado não apenas à PU de modo de salto, mas também a qualquer PU Inter-codificada. Para PUs inter- convertidas em código, o codificador pode usar o modo de mesclagem ou sinalizar explicitamente parâmetros de movimento. Quando parâmetros de movimento são sinalizados explicitamente, o vetor de movimento, que corresponde índice de referência de imagem para cada lista de imagem de referência e o sinalizador de uso da lista de referência de imagem são sinalizados explicitamente para cada PU. Para a PU Inter-codificada, os coeficientes de transformação significativos são enviados ao decodificador.[017] Each Inter-coded PU has a set of motion parameters consisting of motion vector, image reference index, and image reference list usage flag. These motion parameters are used to generate Inter prediction samples. These movement parameters can be signaled explicitly or implicitly. When a CU is encoded in skip mode, the CU is represented as a PU that does not have significant transformation coefficients. On the other hand, movement parameters are also not signaled. Motion parameters such as motion vectors, image reference index, and image reference list usage flag are obtained by blending mode. The merge mode is to find the neighboring Inter-coded PU, the motion parameters (motion vector, image reference index and, image reference list usage flag) of the merged PU can be inferred as the parameters of movement for the current PU. The encoder can select the best motion parameters inferred from multiple candidates formed by spatial neighboring PUs and temporal neighboring PUs. The encoder then transmits the corresponding index indicating the chosen candidate. Merge mode can be applied not only to skip mode PU but also to any inter-coded PU. For PUs converted to code, the encoder can use blending mode or explicitly signal motion parameters. When motion parameters are signaled explicitly, the motion vector, corresponding image reference index for each image reference list, and the image reference list usage flag are signaled explicitly for each PU. For Inter-coded PU, the significant transformation coefficients are sent to the decoder.

[018] Na HEVC, o componente luma e dois componentes croma compartilham a mesma estrutura de divisão de CU. As estruturas de PU, modos de predição e parâmetros de predição (por exemplo, vetores de movimento e índice de referência) também são compartilhados entre luma e componentes croma quando a CU atual é codificada no modo Inter. Entretanto, quando a CU atual é codificada no modo Intra, os modos de partição de PU e intrapredição podem ser diferentes para luma e componentes croma, respectivamente. Em particular, para uma CU Intracodificada, a PU para componente luma pode ser ou 2Nx2N ou NxN. Entretanto, a PU para componente croma pode apenas ser 2Nx2N.[018] In HEVC, the luma component and two chroma components share the same CU division structure. The PU structures, prediction modes, and prediction parameters (e.g., motion vectors and reference index) are also shared between luma and chroma components when the current CU is encoded in Inter mode. However, when the current CU is encoded in Intra mode, the PU partition and intraprediction modes may be different for luma and chroma components, respectively. In particular, for an Intracoded CU, the PU for luma component can be either 2Nx2N or NxN. However, the PU for chroma component can only be 2Nx2N.

[019] A intrapredição para os componentes croma no padrão ou prática de codificação existente é bastante restrita. É desejável desenvolver técnicas para melhorar a estrutura de codificação de intrapredição e eficiência de predição dos componentes croma.[019] Intraprediction for chroma components in the existing coding standard or practice is quite restricted. It is desirable to develop techniques to improve the intraprediction coding structure and prediction efficiency of chroma components.

BRIEF SUMMARY OF THE INVENTION

[020] Um método e aparelho para intrapredição de blocos croma não quadrados são revelados. O sistema usa uma estrutura de particionamento de bloco para particionar um bloco croma em um ou mais sub-blocos finais que incluem pelo menos um sub-bloco final não quadrado com o uso de partição de bloco recursivamente. A partição de bloco tanto divide cada dado bloco em sub-blocos intermediários com o uso de um ou mais modos de divisão que incluem um modo de divisão binária como não aplica nenhuma divisão a cada dado bloco. O bloco é tratado como um dado bloco inicial e cada sub- bloco intermediário é tratado como um dado bloco em uma próxima recursão. Cada dado bloco que não é dividido adicionalmente se torna a sub-bloco final. Após os sub-blocos finais serem determinados, a intrapredição não quadrada é aplicada a cada sub-bloco final não quadrado.[020] A method and apparatus for intraprediction of non-square chroma blocks are disclosed. The system uses a block partitioning structure to partition a chroma block into one or more final subblocks that include at least one non-square final subblock using block partition recursively. Block partition either divides each given block into intermediate subblocks using one or more division modes that include a binary division mode or does not apply any division to each given block. The block is treated as a given initial block and each intermediate subblock is treated as a given block in a next recursion. Each given block that is not further divided becomes the final sub-block. After the final sub-blocks are determined, the non-square intraprediction is applied to each final non-square sub-block.

[021] Um aspecto da invenção aborda a partição de bloco. A partição de bloco pode corresponder à partição quaternária e binária combinadas que dividem cada dado bloco em sub- blocos intermediários com o uso de divisão quaternária, divisão binária horizontal ou divisão binária vertical, ou não aplica nenhuma divisão a cada dado bloco. A estrutura de particionamento de bloco pode ser aplicada à unidade de árvore de codificação (CTU) para particioná-la em unidades de codificação (CUs). A estrutura de particionamento de bloco pode ser aplicada à unidade de codificação (CU) para particioná-la em unidades de previsão (PUs). Ademais, a CU também pode ser particionada em unidades de transformação (TUs) com o uso da mesma estrutura de particionamento de bloco que para as PUs.[021] One aspect of the invention addresses block partition. The block partition may correspond to the combined quaternary and binary partition that divides each given block into intermediate subblocks using quaternary division, horizontal binary division or vertical binary division, or does not apply any division to each given block. The block partitioning structure can be applied to the coding tree unit (CTU) to partition it into coding units (CUs). The block partitioning structure can be applied to the coding unit (CU) to partition it into prediction units (PUs). Furthermore, the CU can also be partitioned into transformation units (TUs) using the same block partitioning structure as for the PUs.

[022] Outro aspecto da invenção aborda técnicas para adaptar a intrapredição baseada em bloco quadrado para intrapredição não quadrada. Em uma modalidade, X amostras reconstruídas vizinhas adicionais são incluídas ou X amostras reconstruídas vizinhas são excluídas para derivar preditor de DC associado com o modo intrapreditor de DC ou derivar parâmetros de intrapredição associados com o modo de intrapredição LM. O comprimento de cada lado de um sub-bloco final não quadrado é um número inteiro de potência de dois. X é ajustado para a diferença entre os comprimentos do lado longo e do lado curto de um sub-bloco final não quadrado. As X amostras reconstruídas vizinhas adicionais podem ser provenientes a partir de amostras reconstruídas vizinhas estendidas em linha com amostras reconstruídas vizinhas no lado curto de cada sub-bloco final não quadrado. As X amostras reconstruídas vizinhas adicionais podem também ser provenientes a partir de uma linha de amostras reconstruídas adjacentes a amostras reconstruídas vizinhas no lado curto de cada sub-bloco final não quadrado. Por outro lado, as X amostras reconstruídas vizinhas que devem ser excluídas podem ser a partir de X amostras reconstruídas vizinhas consecutivas no lado longo de cada sub-bloco final não quadrado. As X amostras reconstruídas vizinhas que devem ser excluídas também podem ser selecionadas de uma maneira intercalada a partir de amostras reconstruídas vizinhas no lado longo de cada sub-bloco final não quadrado.[022] Another aspect of the invention addresses techniques for adapting square block-based intraprediction to non-square intraprediction. In one embodiment, X additional neighboring reconstructed samples are included or The length of each side of a non-square final subblock is an integer to the power of two. X is adjusted to the difference between the lengths of the long side and short side of a non-square final subblock. The additional The additional X neighboring reconstructed samples may also come from a row of reconstructed samples adjacent to neighboring reconstructed samples on the short side of each final non-square sub-block. On the other hand, the X neighboring reconstructed samples that should be deleted may be from X consecutive neighboring reconstructed samples on the long side of each non-square final sub-block. The X neighboring reconstructed samples that are to be excluded can also be selected in an interleaved manner from neighboring reconstructed samples on the long side of each non-square final sub-block.

[023] Em ainda outra modalidade, a derivação do preditor de DC associada com o modo intrapreditor de DC ou derivação parâmetros de intrapredição associada com o modo de intrapredição LM podem ser com base apenas nas amostras reconstruídas vizinhas do lado longo de cada sub-bloco final não quadrado ou apenas em amostras reconstruídas vizinhas do lado curto de cada sub-bloco final não quadrado.[023] In yet another embodiment, the derivation of the DC predictor associated with the DC intrapredictor mode or derivation of intraprediction parameters associated with the LM intraprediction mode may be based only on the reconstructed samples neighboring the long side of each sub-block. non-square end or only on neighboring reconstructed samples from the short side of each non-square end sub-block.

BRIEF DESCRIPTION OF THE DRAWINGS

[024] A Figura 1 ilustra um exemplo de estrutura de árvore de codificação baseada em particionamento de árvore quaternária baseada no padrão HEVC existente (Codificação de Vídeo de Alta Eficiência).[024] Figure 1 illustrates an example of a coding tree structure based on quaternary tree partitioning based on the existing HEVC (High Efficiency Video Coding) standard.

[025] A Figura 2 ilustra 8 modos de partição para unidades de previsão (PUs) convertidas em código no modo Inter em HEVC (Codificação de Vídeo de Alta Eficiência).[025] Figure 2 illustrates 8 partition modes for prediction units (PUs) converted to code in Inter mode in HEVC (High Efficiency Video Coding).

[026] A Figura 3 ilustra o mapeamento entre as direções de intrapredição e números do modo de intrapredição de acordo com HEVC (Codificação de Vídeo de Alta Eficiência).[026] Figure 3 illustrates the mapping between intraprediction directions and intraprediction mode numbers according to HEVC (High Efficiency Video Coding).

[027] A Figura 4 ilustra um exemplo de intrapredição para os blocos croma com o uso de um modo croma que prediz luma (isto é, modo LM), em que a intrapredição para o componente croma é derivada a partir das amostras reconstruídas de luma de um bloco luma colocado.[027] Figure 4 illustrates an example of intraprediction for chroma blocks using a chroma mode that predicts luma (i.e., LM mode), wherein the intraprediction for the chroma component is derived from the reconstructed luma samples of a placed luma block.

[028] A Figura 5 ilustra um exemplo de partição de bloco com o uso de divisão de árvore quaternária, divisão binária horizontal e divisão binária vertical.[028] Figure 5 illustrates an example of block partition using quaternary tree division, horizontal binary division and vertical binary division.

[029] A Figura 6 ilustra um exemplo da inclusão de amostras reconstruídas vizinhas adicionais a partir do lado curto do bloco atual de acordo com uma modalidade da presente invenção.[029] Figure 6 illustrates an example of including additional neighboring reconstructed samples from the short side of the current block according to an embodiment of the present invention.

[030] A Figura 7 ilustra um exemplo da inclusão de amostras reconstruídas vizinhas adicionais a partir da segunda linha do lado curto do bloco atual para cálculo de DC de acordo com outra modalidade da presente invenção.[030] Figure 7 illustrates an example of including additional neighboring reconstructed samples from the second row of the short side of the current block for DC calculation according to another embodiment of the present invention.

[031] A Figura 8 ilustra um exemplo da exclusão consecutiva de amostras reconstruídas vizinhas a partir do lado longo do bloco atual para cálculo de DC de acordo com uma modalidade da presente invenção.[031] Figure 8 illustrates an example of consecutively deleting neighboring reconstructed samples from the long side of the current block for DC calculation in accordance with an embodiment of the present invention.

[032] A Figura 9 ilustra um exemplo da exclusão das amostras reconstruídas vizinhas por meio de saltar as amostras reconstruídas vizinhas no lado longo do bloco atual para cálculo de DC de acordo com uma modalidade da presente invenção.[032] Figure 9 illustrates an example of excluding neighboring reconstructed samples by skipping neighboring reconstructed samples on the long side of the current block for DC calculation in accordance with an embodiment of the present invention.

[033] A Figura 10 ilustra um fluxograma exemplificativo para um sistema codificador que incorpora uma modalidade da presente invenção para aplicar intrapredição aos blocos croma não quadrados.[033] Figure 10 illustrates an exemplary flowchart for a coding system that incorporates an embodiment of the present invention to apply intraprediction to non-square chroma blocks.

[034] A Figura 11 ilustra um fluxograma exemplificativo para um sistema decodificador que incorpora uma modalidade da presente invenção para aplicar a reconstrução de intrapredição aos blocos croma não quadrados.[034] Figure 11 illustrates an exemplary flowchart for a decoder system that incorporates an embodiment of the present invention to apply intraprediction reconstruction to non-square chroma blocks.

DETAILED DESCRIPTION OF THE INVENTION

[035] A seguinte descrição é do melhor modo contemplado para realizar a invenção. Essa descrição é feita com a finalidade de ilustrar os princípios gerais da invenção e não deve ser tomado em um sentido limitante. O escopo da invenção é melhor determinado por referência às reivindicações anexas.[035] The following description is the best contemplated way to carry out the invention. This description is made for the purpose of illustrating the general principles of the invention and should not be taken in a limiting sense. The scope of the invention is best determined by reference to the appended claims.

[036] Como mencionado anteriormente, a HEVC atual permite apenas 2Nx2N intrapredição para o componente croma. Tal restrição pode limitar a eficiência da codificação para o componente croma. Consequentemente, a presente invenção permite outros modos de intrapredição para o componente croma. Em particular, a presente invenção possibilita a intrapredição não quadrada para que componentes croma alcancem maior desempenho de codificação.[036] As mentioned previously, current HEVC only allows 2Nx2N intraprediction for the chroma component. Such a restriction may limit the encoding efficiency for the chroma component. Consequently, the present invention allows other intraprediction modes for the chroma component. In particular, the present invention enables non-square intraprediction for chroma components to achieve greater coding performance.

[037] A intrapredição não quadrada pode ser realizada ao habilitar vários modos de partição para componentes croma na CU Intracodificada. Os modos de partição habilitados não são limitados aos 8 modos de partição conforme mostrado na Figura 2. Quando múltiplos modos de partição são permitidos para o componente croma de acordo com a presente invenção, o modo de partição selecionado precisa ser sinalizado para cada CU de Intracroma.[037] Non-square intraprediction can be performed by enabling various partition modes for chroma components in the Intracoded CU. The enabled partition modes are not limited to the 8 partition modes as shown in Figure 2. When multiple partition modes are enabled for the Chroma component in accordance with the present invention, the selected partition mode needs to be signaled to each Intrachroma CU .

[038] Em uma modalidade, a intrapredição não quadrada pode ser realizada ao habilitar CU não quadrada para predição de Intracroma. A CU não quadrada pode ser de qualquer formato retangular com largura e altura não iguais e, tanto a largura como a altura são números inteiros de potência de dois.[038] In one embodiment, non-square intraprediction can be performed by enabling non-square CU for Intrachroma prediction. The non-square CU can be of any rectangular shape with non-equal width and height and both width and height are integers to the power of two.

[039] Em ainda outra modalidade, a intrapredição não quadrada pode ser realizada ao habilitar transformação não quadrada. A unidade de transformação não quadrada pode ser de qualquer formato retangular com largura e altura não iguais e, tanto a largura como a altura são números inteiros de potência de dois.[039] In yet another embodiment, non-square intraprediction can be performed by enabling non-square transformation. The non-square transformation unit can be any rectangular shape with non-equal width and height, and both width and height are integers to the power of two.

[040] A Figura 5 ilustra um exemplo de partição de bloco quaternária e binária combinada com o uso de divisão quaternária, divisão binária horizontal e divisão binária vertical. A partição de bloco quaternária e binária combinada pode ser aplicada para formar várias estruturas de blocos para o processo de codificação. Por exemplo, cada CTU ou CU pode ser dividida em CUs menores com o uso da partição de bloco quaternária e binária combinada conforme mostrado na Figura 5. Com a divisão binária, a CU pode ser em formatos não quadrados. Quando a PU e a TU são ambas iguais a CU, a predição e transformação de componentes croma para Intra CU serão realizadas para blocos não quadrados.[040] Figure 5 illustrates an example of quaternary and binary block partition combined using quaternary division, horizontal binary division and vertical binary division. Combined quaternary and binary block partition can be applied to form various block structures for the encoding process. For example, each CTU or CU can be divided into smaller CUs using the combined quaternary and binary block partition as shown in Figure 5. With binary division, the CU can be in non-square formats. When PU and TU are both equal to CU, chroma component prediction and transformation for Intra CU will be performed for non-square blocks.

[041] Conforme é conhecido no campo da técnica, o processo de partição é aplicado recursivamente. Quando um bloco é dividido, o bloco é dividido em múltiplos sub-blocos. No próximo nível de partição, o processo de partição trata cada sub-bloco como um bloco e aplica divisão de bloco. A processo de partição de bloco pode também decidir não dividir um bloco por várias razões, tais como que a divisão não melhora ainda mais a eficiência da codificação ou o bloco atingiu um menor tamanho de bloco. Quando o processo de partição de bloco termina, um conjunto de sub-blocos finais serão gerados. O processo de partição de bloco pode ser descrito por uma árvore de partição, onde a raiz da árvore corresponde ao bloco inicial e os nós ou folhas da árvore são os sub-blocos finais. Por exemplo, quando o processo de partição de bloco é aplicado à CTU (isto é, raiz da árvore), os sub-blocos finais resultantes correspondem às CUs. Quando a partição de bloco inclui uma partição binária, tal como a partição de bloco quaternária e binária combinadas, a partição de bloco pode resultar em um sub-bloco final não quadrado. Portanto, o processo acima pode resultar em uma CU croma não quadrada. Para a unidade de codificação croma não quadrado 2NxN ou Nx2N, será dividida adicionalmente em duas unidades de transformação de NxN (TUs).[041] As is known in the field of art, the partition process is applied recursively. When a block is split, the block is divided into multiple sub-blocks. At the next partition level, the partition process treats each sub-block as a block and applies block splitting. The block partition process may also decide not to split a block for various reasons, such as that the split does not further improve coding efficiency or the block has reached a smaller block size. When the block partition process ends, a set of final sub-blocks will be generated. The block partition process can be described by a partition tree, where the root of the tree corresponds to the initial block and the nodes or leaves of the tree are the final sub-blocks. For example, when the block partition process is applied to the CTU (i.e., root of the tree), the resulting final sub-blocks correspond to the CUs. When the block partition includes a binary partition, such as the quaternary and binary block partition combined, the block partition may result in a final non-square subblock. Therefore, the above process may result in a non-square chroma CU. For the 2NxN or Nx2N non-square chroma coding unit, it will be further divided into two NxN transformation units (TUs).

[042] A partição de bloco acima também pode ser aplicada a uma CU croma para particionar a CU croma em uma ou mais PUs croma. Quando a partição de bloco inclui uma partição binária, tal como a partição de bloco quaternária e binária combinadas, a partição de bloco pode resultar em um sub- bloco final não quadrado. Portanto, o processo acima pode resultar em um PU croma não quadrado. Para a unidade de predição não quadrada do tipo 2NxN ou Nx2N, será dividida adicionalmente em duas unidades de transformação NxN.[042] The above block partition can also be applied to a chroma CU to partition the chroma CU into one or more chroma PUs. When the block partition includes a binary partition, such as the quaternary and binary block partition combined, the block partition may result in a non-square final subblock. Therefore, the above process may result in a non-square PU chroma. For the non-square prediction unit of type 2NxN or Nx2N, it will be further divided into two NxN transformation units.

[043] Para suportar a intrapredição não quadrada para componentes croma, modificações podem ser exigidas para o processo de intrapredição de modos de Intracroma existentes. As modificações são descritas como a seguir.[043] To support non-square intraprediction for chroma components, modifications may be required to the intraprediction process of existing Intrachroma modes. The modifications are described as follows.

[044] Quando o Bloco Intracroma atual não é quadrado (por exemplo, MxN, M^N), o modo de intrapredição DC é modificado para assegurar que o número do número de amostras usadas para derivar o valor reconstruído vizinho em média (isto é, o preditor de DC) será um número inteiro de potência de dois. De acordo com modalidades da presente invenção, isso pode ser alcançado pela inclusão de amostras adicionais ou pela exclusão de amostras para o cálculo de DC. Para o modo DC, a predição é formada com base no valor médio dos pixels reconstruídos vizinhos acima do bloco atual e os pixels reconstruídos vizinhos no limite esquerdo do bloco atual. Com as modificações acima, o processo de cálculo da média pode então ser feito por uma operação de mudança em vez da operação de divisão. A Figura 6 ilustra um exemplo da inclusão de X amostras adicionais (616) para calcular o preditor de DC para um bloco croma atual (610). Na Figura 6, as amostras reconstruídas vizinhas (612) no lado curto e as amostras reconstruídas vizinhas (614) no lado longo do bloco não quadrado podem ser usadas para calcular o preditor de DC. Entretanto, o número total das amostras reconstruídas vizinhas (612) no lado curto e das amostras reconstruídas vizinhas (614) no lado longo do bloco não quadrado não é um número inteiro de potência de dois. O preditor de cálculo de DC exigirá uma operação de divisão. De acordo com modalidades da presente invenção, as amostras adicionais são incluídas ao número total para que o preditor de cálculo de DC seja um número inteiro de potência de dois. Em uma modalidade, as X amostras que correspondem às amostras reconstruídas vizinhas estendidas ao longo do lado curto do bloco atual, em que X é igual ao comprimento do lado longo menos o comprimento do lado curto. Conforme mostrado na Figura 6, as amostras reconstruídas vizinhas estendidas são em linha com a amostra reconstruída vizinha existente no lado curto. Embora o exemplo na Figura 6 mostre um bloco não quadrado com o lado curto na direção vertical, o processamento para um bloco não quadrado com o lado curto na direção horizontal pode ser derivado de forma similar. Ademais, embora o exemplo na Figura 6 mostre um exemplo de bloco não quadrado com o comprimento do lado longo duas vezes mais longo que o comprimento do lado curto, a presente invenção pode ser aplicada aos blocos não quadrados de outros tamanhos, tais como o comprimento do lado longo igual a 16 e o comprimento do lado curto igual a 4.[044] When the current Intrachroma Block is not square (e.g., MxN, M^N), the DC intraprediction mode is modified to ensure that the number of samples used to derive the averaged neighboring reconstructed value (i.e. , the predictor of DC) will be an integer to the power of two. According to embodiments of the present invention, this can be achieved by including additional samples or excluding samples for the DC calculation. For DC mode, the prediction is formed based on the average value of the neighboring reconstructed pixels above the current block and the neighboring reconstructed pixels at the left boundary of the current block. With the above modifications, the averaging process can then be done by a shift operation instead of the division operation. Figure 6 illustrates an example of including X additional samples (616) to calculate the DC predictor for a current chroma block (610). In Figure 6, the neighboring reconstructed samples (612) on the short side and the neighboring reconstructed samples (614) on the long side of the non-square block can be used to calculate the DC predictor. However, the total number of neighboring reconstructed samples (612) on the short side and neighboring reconstructed samples (614) on the long side of the non-square block is not an integer power of two. The DC calculation predictor will require a division operation. In accordance with embodiments of the present invention, additional samples are included to the total number so that the DC calculation predictor is an integer power of two. In one embodiment, the X samples corresponding to neighboring reconstructed samples extended along the short side of the current block, where X is equal to the length of the long side minus the length of the short side. As shown in Figure 6, the extended neighboring reconstructed samples are in line with the existing neighboring reconstructed sample on the short side. Although the example in Figure 6 shows a non-square block with the short side in the vertical direction, the processing for a non-square block with the short side in the horizontal direction can be derived in a similar way. Furthermore, although the example in Figure 6 shows an example of a non-square block with the length of the long side twice as long as the length of the short side, the present invention can be applied to non-square blocks of other sizes, such as the length of the long side equal to 16 and the length of the short side equal to 4.

[045] Em outro exemplo, as amostras adicionais podem ser provenientes a partir das segundas linhas (710) adjacentes a amostras reconstruídas vizinhas do lado curto conforme mostrado na Figura 7. Novamente, embora o exemplo na Figura 7 mostre um bloco não quadrado com o lado curto na direção vertical, o processamento para um bloco não quadrado com o lado curto na direção horizontal pode ser derivado de forma similar.[045] In another example, additional samples may be sourced from second lines (710) adjacent to neighboring reconstructed samples on the short side as shown in Figure 7. Again, although the example in Figure 7 shows a non-square block with the short side in the vertical direction, the processing for a non-square block with the short side in the horizontal direction can be derived in a similar way.

[046] Em outro exemplo, X pode ser qualquer número para assegurar o número das amostras usadas para calcular o valor de DC será um número inteiro de potência de dois e as amostras adicionais podem ser qualquer subconjunto dos pixels reconstruídos vizinhos.[046] In another example, X can be any number to ensure the number of samples used to calculate the DC value will be an integer power of two and the additional samples can be any subset of the neighboring reconstructed pixels.

[047] Em outra modalidade, algumas amostras reconstruídas vizinhas em torno do bloco atual são excluídas do cálculo do valor de DC de modo a simplificar o preditor de cálculo de DC. Por exemplo, as X amostras das amostras reconstruídas vizinhas em torno do lado longo do bloco atual podem ser excluídas do cálculo de DC, em que X é igual ao comprimento do lado longo menos o comprimento do lado curto. Conforme mostrado na Figura 8, X amostras reconstruídas vizinhas consecutivas (810) são excluídas a partir do lado longo do bloco atual para o preditor de cálculo de DC. Em outro exemplo, X amostras reconstruídas vizinhas (910) são excluídas a partir do preditor de cálculo de DC ao saltar X amostras no lado longo do bloco atual de uma maneira intercalada. Se o lado longo é duas vezes mais longo que o lado curto, X amostras podem ser excluídas ao saltar todas as outras amostras conforme mostrado na Figura 9. Em outro exemplo, X pode ser qualquer número para assegurar que o número das amostras usadas para calcular o valor de DC será da potência de 2 e as amostras removidas podem ser qualquer subconjunto dos pixels reconstruídos vizinhos. Novamente, embora os exemplos na Figura 8 e na Figura 9 mostrem um bloco não quadrado com o lado curto na direção vertical, o processamento para um bloco não quadrado com o lado curto na direção horizontal pode ser derivado de forma similar.[047] In another embodiment, some neighboring reconstructed samples around the current block are excluded from the DC value calculation in order to simplify the DC calculation predictor. For example, X samples from neighboring reconstructed samples around the long side of the current block can be excluded from the DC calculation, where X is equal to the length of the long side minus the length of the short side. As shown in Figure 8, X consecutive neighboring reconstructed samples (810) are excluded from the long side of the current block for the DC calculation predictor. In another example, X neighboring reconstructed samples (910) are excluded from the DC calculation predictor by skipping X samples on the long side of the current block in an interleaved manner. If the long side is twice as long as the short side, X samples can be excluded by skipping all other samples as shown in Figure 9. In another example, X can be any number to ensure that the number of samples used to calculate the DC value will be the power of 2 and the removed samples can be any subset of the neighboring reconstructed pixels. Again, although the examples in Figure 8 and Figure 9 show a non-square block with the short side in the vertical direction, the processing for a non-square block with the short side in the horizontal direction can be derived in a similar way.

[048] Em outra modalidade, o valor preditor de DC pode ser calculado como a média do valor preditor de DC das amostras acima e o valor preditor de DC das amostras restantes. Se tanto os comprimentos do lado longo quanto do lado curto são da potência de 2, a operação de mudança pode ser usada para calcular o valor preditor de DC das amostras acima e o valor preditor de DC das amostras restantes sem a necessidade da operação de divisão. Novamente, a operação de mudança pode ser usada para calcular a média do valor preditor de DC das amostras acima e o valor preditor de DC das amostras restantes.[048] In another embodiment, the DC predictive value can be calculated as the average of the DC predictive value of the above samples and the DC predictive value of the remaining samples. If both the long side and short side lengths are to the power of 2, the shift operation can be used to calculate the DC predictor value of the above samples and the DC predictor value of the remaining samples without the need for the divide operation. . Again, the shift operation can be used to calculate the average of the DC predictor value of the above samples and the DC predictor value of the remaining samples.

[049] Quando o bloco intracroma atual não é quadrado (por exemplo, MxN e M^N), o processo de intrapredição para o modo LM é modificado para assegurar que o número das amostras usadas para derivar os parâmetros de LM α e β serão da potência de 2 pela inclusão de amostras adicionais ou exclusão amostras para parâmetros de derivação LM. Com as modificações propostas, o processo de derivação de parâmetro de LM pode então ser feita pela operação de mudança ao invés da operação de divisão. Em uma modalidade, amostras reconstruídas vizinhas de adição são incluídas para derivar os parâmetros de LM α e β. Por exemplo, X amostras reconstruídas vizinhas adicionais ao longo do lado curto do bloco atual podem ser usadas para derivar os parâmetros de LM conforme mostrado na Figura 6, onde X é igual ao comprimento do lado longo menos o comprimento do lado curto. Em outro exemplo, as amostras reconstruídas vizinhas adicionais podem ser as segundas linhas adjacentes às reconstruídas vizinhas do lado curto conforme mostrado na Figura 7. Em outro exemplo, X pode ser qualquer número para assegurar que o número das amostras usadas para derivar os parâmetros de LM serão da potência de 2 e as amostras adicionais podem ser qualquer subconjunto dos pixels reconstruídos vizinhos.[049] When the current intrachroma block is not square (e.g., MxN and M^N), the intraprediction process for LM mode is modified to ensure that the number of samples used to derive the LM parameters α and β will be of the power of 2 by including additional samples or excluding samples for LM derivation parameters. With the proposed modifications, the LM parameter derivation process can then be done by the change operation instead of the division operation. In one embodiment, neighboring reconstructed addition samples are included to derive the LM parameters α and β. For example, X additional neighboring reconstructed samples along the short side of the current block can be used to derive the LM parameters as shown in Figure 6, where X is equal to the long side length minus the short side length. In another example, the additional neighboring reconstructed samples may be the second rows adjacent to the reconstructed neighbors of the short side as shown in Figure 7. In another example, X may be any number to ensure that the number of samples used to derive the LM parameters will be of the power of 2 and the additional samples can be any subset of the neighboring reconstructed pixels.

[050] Em outra modalidade, algumas amostras reconstruídas vizinhas em torno do bloco atual são excluídas da derivação dos parâmetros de LM α e β. Por exemplo, X amostras reconstruídas vizinhas consecutivas a partir das amostras reconstruídas vizinhas em torno do bloco atual podem ser excluídas da derivação dos parâmetros de LM α e β, onde X é igual ao comprimento do lado longo menos o comprimento do lado curto. Conforme mostrado na Figura 8, X amostras reconstruídas vizinhas são removidas a partir do lado longo do bloco atual. Em outro exemplo, X amostras são excluídas da derivação dos parâmetros de LM α e β ao saltar X amostras reconstruídas vizinhas no lado longo do bloco atual de forma intercalada. Se o lado longo é duas vezes mais longo que o lado curto, X amostras podem ser excluídas ao saltar todas as outras amostras conforme mostrado na Figura 9. Em outro exemplo, X pode ser qualquer número para assegurar que o número das amostras usadas para derivar os parâmetros de LM α e β será da potência de 2 e as amostras removidas podem ser qualquer subconjunto dos pixels reconstruídos vizinhos.[050] In another embodiment, some neighboring reconstructed samples around the current block are excluded from the derivation of the LM parameters α and β. For example, X consecutive neighboring reconstructed samples from the neighboring reconstructed samples around the current block can be excluded from the derivation of the LM parameters α and β, where As shown in Figure 8, X neighboring reconstructed samples are removed from the long side of the current block. In another example, X samples are excluded from the derivation of the LM parameters α and β by skipping X neighboring reconstructed samples on the long side of the current block in an interleaved manner. If the long side is twice as long as the short side, X samples can be excluded by skipping all other samples as shown in Figure 9. In another example, X can be any number to ensure that the number of samples used to derive the LM parameters α and β will be powers of 2 and the removed samples can be any subset of the neighboring reconstructed pixels.

[051] A Figura 10 ilustra um fluxograma exemplificativo para um sistema codificador que incorpora uma modalidade da presente invenção para aplicar intrapredição aos blocos croma não quadrados. O sistema recebe dados de entrada para um bloco atual que corresponde a um componente croma de dados de vídeo conforme mostrado na etapa 1010. O sistema, então, particiona o bloco atual em um ou mais sub-blocos finais que incluem pelo menos um sub-bloco final não quadrado com o uso de partição de bloco recursivamente na etapa 1020. A partição de bloco tanto divide cada dado bloco em sub-blocos intermediários com o uso de um ou mais modos de divisão que incluem um modo de divisão binária como não aplica nenhuma divisão a cada dado bloco. O bloco atual é tratado como um dado bloco inicial, cada sub-bloco intermediário é tratado como um dado bloco em uma próxima recursão e, qualquer um dado bloco não dividido adicionalmente se torna um sub-bloco final. O sistema aplica a intrapredição não quadrada a cada sub-bloco final não quadrado na etapa 1030.[051] Figure 10 illustrates an exemplary flowchart for a coding system that incorporates an embodiment of the present invention to apply intraprediction to non-square chroma blocks. The system receives input data for a current block that corresponds to a chroma component of video data as shown in step 1010. The system then partitions the current block into one or more final subblocks that include at least one final subblock. non-square final block with the use of block partition recursively in step 1020. The block partition either divides each given block into intermediate sub-blocks with the use of one or more division modes that include a binary division mode or does not apply no division at each given block. The current block is treated as a given starting block, each intermediate sub-block is treated as a given block in a next recursion, and any given block not further split becomes an ending sub-block. The system applies the non-square intraprediction to each final non-square subblock in step 1030.

[052] A Figura 11 ilustra um fluxograma exemplificativo para um sistema decodificador que incorpora uma modalidade da presente invenção para aplicar a reconstrução de intrapredição aos blocos croma não quadrados. O sistema recebe um fluxo de bits de vídeo que inclui dados codificados para um bloco atual que corresponde a um componente croma de dados de vídeo na etapa 1110. O sistema, então, deriva a partir do fluxo de bits de vídeo uma estrutura de particionamento de bloco para particionar o bloco atual em um ou mais sub-blocos finais que incluem pelo menos um sub- bloco final não quadrado com o uso de partição de bloco recursivamente na etapa 1120. A partição de bloco tanto divide cada dado bloco em sub-blocos intermediários com o uso de um ou mais modos de divisão que incluem um modo de divisão binária como ou não aplica nenhuma divisão a cada dado bloco. O bloco atual é tratado como um dado bloco inicial, cada sub-bloco intermediário é tratado como um dado bloco em uma próxima recursão e, qualquer um dado bloco não dividido adicionalmente se torna um sub-bloco final. O sistema então reconstrói cada sub-bloco final não quadrado com o uso de intrapredição não quadrada na etapa 1130.[052] Figure 11 illustrates an exemplary flowchart for a decoder system that incorporates an embodiment of the present invention to apply intraprediction reconstruction to non-square chroma blocks. The system receives a video bitstream that includes data encoded for a current block corresponding to a chroma component of video data in step 1110. The system then derives from the video bitstream a video partitioning structure. block to partition the current block into one or more final subblocks that include at least one non-square final subblock using block partition recursively in step 1120. Block partition both divides each given block into subblocks intermediates with the use of one or more division modes that include a binary division mode such as or applies no division to each given block. The current block is treated as a given starting block, each intermediate sub-block is treated as a given block in a next recursion, and any given block not further split becomes an ending sub-block. The system then reconstructs each final non-square sub-block using non-square intraprediction in step 1130.

[053] Os fluxogramas mostrados acima destinam-se a ilustrar exemplos da habilitação de intrapredição croma para blocos não quadrados em um codificador de vídeo e um decodificador que incorpora modalidades da presente invenção. Uma pessoa versada na técnica pode modificar cada etapa, redispor as etapas, dividir uma etapa, ou combinar as etapas para praticar a presente invenção sem se afastar do espírito da presente invenção.[053] The flowcharts shown above are intended to illustrate examples of enabling chroma intraprediction for non-square blocks in a video encoder and a decoder incorporating embodiments of the present invention. A person skilled in the art may modify each step, rearrange the steps, divide a step, or combine the steps to practice the present invention without departing from the spirit of the present invention.

[054] A descrição acima é apresentada para habilitar uma pessoa de habilidade comum na técnica a praticar a presente invenção como fornecida no contexto de uma aplicação particular e suas exigências. Várias modificações às modalidades descritas serão aparentes às pessoas versadas na técnica e, os princípios gerais definidos no presente documento podem ser aplicados a outras modalidades. Portanto, a presente invenção não se destina a ser limitada às modalidades particulares mostradas e descritas, mas deve ser concedido o escopo mais amplo consistente com o princípios e características inovadoras reveladas no presente documento. Na descrição detalhada acima, vários detalhes específicos são ilustrados de modo a fornecer uma compreensão completa da presente invenção. No entanto, será compreendido pelas pessoas versadas na técnica que a presente invenção pode ser praticada.[054] The above description is presented to enable a person of ordinary skill in the art to practice the present invention as provided in the context of a particular application and its requirements. Various modifications to the described embodiments will be apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments. Therefore, the present invention is not intended to be limited to the particular embodiments shown and described, but should be granted the broadest scope consistent with the principles and innovative features disclosed herein. In the above detailed description, several specific details are illustrated in order to provide a complete understanding of the present invention. However, it will be understood by those skilled in the art that the present invention can be practiced.

[055] A modalidade da presente invenção conforme descrita acima pode ser implementada em vários códigos de hardware, software, ou uma combinação de ambos. Por exemplo, uma modalidade da presente invenção podem ser um circuito integrado em um chip de compressão de vídeo ou código do programa integrado em software de compressão de vídeo para executar o processamento descrito no presente documento. Uma modalidade da presente invenção também pode ser código de programa a ser executado em um Processador de sinal digital (DSP) para executar o processamento descrito no presente documento. A invenção pode também envolver um número de funções que devem ser realizadas por um processador de computador, um processador de sinal digital, um microprocessador, ou matriz de portas programável de campo (FPGA). Esses processadores podem ser configurados para realizar tarefas particulares de acordo com a invenção, ao executar código de software legível por máquina ou código de firmware que define os métodos particulares incorporados pela invenção. O código de software ou código de firmware pode ser desenvolvido em diferentes linguagens de programação e diferentes formatos ou estilos. O código do software também pode ser compilado para diferentes plataformas alvo. Entretanto, diferentes formatos de código, estilos e linguagens de códigos de software e outros meios de configuração do código para executar as tarefas de acordo com a invenção não se afastarão do espírito e escopo da invenção.[055] The embodiment of the present invention as described above can be implemented in various hardware codes, software, or a combination of both. For example, an embodiment of the present invention may be a circuit integrated into a video compression chip or program code integrated into video compression software to perform the processing described herein. An embodiment of the present invention may also be program code to be executed in a Digital Signal Processor (DSP) to perform the processing described herein. The invention may also involve a number of functions that are to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA). These processors may be configured to perform particular tasks in accordance with the invention by executing machine-readable software code or firmware code that defines the particular methods embodied by the invention. Software code or firmware code can be developed in different programming languages and different formats or styles. The software code can also be compiled for different target platforms. However, different code formats, software code styles and languages, and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.

[056] A invenção pode ser incorporada em outras formas específicas sem se afastar de seu espírito ou características essenciais. Os exemplos descritos devem ser considerados em todos os aspectos apenas como ilustrativos e não restritivos. O âmbito da invenção é, portanto, indicado pelas reivindicações anexas, e não pela descrição anterior. Todas as mudanças que se enquadram no significado e intervalo de equivalência das reivindicações devem ser adotadas dentro do escopo deles.[056] The invention can be incorporated in other specific forms without departing from its spirit or essential characteristics. The examples described should be considered in all respects as illustrative and not restrictive only. The scope of the invention is therefore indicated by the appended claims, and not by the previous description. All changes that fall within the meaning and range of equivalence of the claims must be adopted within their scope.

Claims

1. A method of decoding video using intraprediction for color component of video data comprising: receiving (1110) a video bit stream that includes data encoded for a current block corresponding to a color component of video data video ; derive (1120), from the video bitstream, a block partitioning structure for partitioning the current block into one or more final subblocks that include at least one non-square final subblock (610) that has a rectangular format that uses block partition recursively, wherein the block partition either divides each given block into intermediate subblocks using one or more division modes that include a binary division mode or applies no division to each data block, the current block is treated as a given starting block, each intermediate sub-block is treated as a given block in a next recursion, and any given block not further split becomes an ending sub-block; and reconstructing (1130) each non-square final sub-block (610) using non-square intraprediction; characterized by the fact that the one color component is a chroma component; wherein said reconstruction (1130) of each final non-square sub-block (610) using non-square intraprediction comprises including X additional neighboring reconstructed samples (616; 710) in an initial set of samples from each sub- non-square final block (610) to derive DC predictor associated with DC intrapredictor mode or to derive intraprediction parameters associated with LM intraprediction mode, wherein the initial set of samples of each non-square final sub-block (610) consists of the neighboring reconstructed samples (612) on a short side of each non-square final sub-block (610) and the neighboring reconstructed samples (614) on a long side of each non-square final sub-block (610), where, for each non-square final sub-block (610), the sum of the number of neighboring reconstructed samples (612) on the short side and the number of neighboring reconstructed samples (614) on the long side is not an integer power of two, and wherein, for each final non-square subblock (610), X is determined such that the number of neighboring reconstructed samples used to derive the DC predictor associated with the DC intrapredictor mode or to derive the associated intraprediction parameters with intraprediction mode LM is an integer to the power of two.

2. Method according to claim 1, characterized by the fact that the first length of the long side of each non-square end sub-block (610) and the second length of the short side of each non-square end sub-block (610 ) are both integers to the power of two, and,

3. Method according to claim 2, characterized by the fact that the X additional neighboring reconstructed samples (616) are from neighboring reconstructed samples extended in line with neighboring reconstructed samples (612) on the short side of each final sub-block not square (610).

4. Method according to claim 2, characterized by the fact that the X additional neighboring reconstructed samples (710) are from a row of reconstructed samples adjacent to the neighboring reconstructed samples (612) on the short side of each final sub-block not square (610).

5. A video coding method using intraprediction for a color component of video data, comprising: receiving (1010) input data for a current block corresponding to a color component of video data; partition (1020) the current block into one or more final subblocks that include at least one non-square final subblock (610) that has a rectangular shape using block partition recursively, wherein the block partition or divides each given block into intermediate sub-blocks using one or more division modes that include a binary division mode or does not apply any division to each given block, the current block is treated as a given starting block, each sub- intermediate block is treated as a given block in a next recursion, and any given block not further divided becomes a final sub-block; and applying (1030) non-square intraprediction to each final non-square subblock (610); characterized by the fact that the one color component is a chroma component; wherein said application (1030) of non-square intraprediction to each non-square final sub-block comprises including X additional neighboring reconstructed samples (616; 710) in an initial set of samples from each non-square final sub-block (610 ) to derive DC predictor associated with the DC intrapredictor mode or to derive intraprediction parameters associated with the LM intraprediction mode, wherein the initial set of samples of each final non-square sub-block (610) consists of the neighboring reconstructed samples (612) on a short side of each non-square final sub-block (610) and the neighboring reconstructed samples (614) on a long side of each non-square final sub-block (610), where, for each sub-block non-square end (610), the sum of the number of neighboring reconstructed samples (612) on the short side and the number of neighboring reconstructed samples (614) on the long side is not an integer power of two, and where, for each final non-square subblock (610), LM is an integer to the power of two.

6. Method according to claim 5, characterized by the fact that the first length of the long side of each non-square end sub-block (610) and the second length of the short side of each non-square end sub-block (610 ) are both integers to the power of two, and,

7. Method according to claim 5, characterized by the fact that the X additional neighboring reconstructed samples (616) are from neighboring reconstructed samples extended in line with the neighboring reconstructed samples (612) on the short side of each final sub-block not square (610).

8. Method according to claim 5, characterized by the fact that the X additional neighboring reconstructed samples (710) are from a row of reconstructed samples adjacent to the neighboring reconstructed samples (612) on the short side of each final sub-block not square.

9. Apparatus for decoding video using intraprediction for color component of video data, comprising one or more sets of electronic circuits arranged to: receive a video bit stream that includes data encoded for a current block corresponding to a video data color component; derive, from the video bitstream, a block partitioning structure for partitioning the current block into one or more end subblocks that include at least one non-square end subblock (610) that has a rectangular shape with the use of recursively block partitioning, wherein the block partition either divides each given block into intermediate subblocks using one or more division modes that include a binary division mode or applies no division to each given block , the current block is treated as a given starting block, each intermediate sub-block is treated as a given block in a next recursion, and any given block not further divided becomes an ending sub-block; and reconstructing each final non-square sub-block (610) using non-square intraprediction; characterized by the fact that the one color component is a chroma component; wherein said one or more sets of electronic circuits are further arranged to perform reconstruction of each final non-square sub-block (610) using non-square intraprediction by including X additional neighboring reconstructed samples (616; 710) in a initial set of samples from each final non-square sub-block (610) to derive DC predictor associated with DC intrapredictor mode or to derive intraprediction parameters associated with LM intraprediction mode, wherein the initial set of samples from each sub- final non-square block (610) consists of the neighboring reconstructed samples (612) on a short side of each final non-square sub-block (610) and the neighboring reconstructed samples (614) on a long side of each final non-square sub-block (610), where, for each non-square final sub-block (610), the sum of the number of neighboring reconstructed samples (612) on the short side and the number of neighboring reconstructed samples (614) on the long side is not a number integer power of two, and where, for each final non-square subblock (610), X is determined such that the number of neighboring reconstructed samples used to derive the DC predictor associated with the DC intrapredictor mode or to derive the intraprediction parameters associated with the intraprediction mode LM is an integer to the power of two.