BR112014010225B1

BR112014010225B1 - Método e aparelho para construção de lista de vetor de movimento para predição de vetor de movimento

Info

Publication number: BR112014010225B1
Application number: BR112014010225-2A
Authority: BR
Inventors: Yongbing Lin
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2012-10-08
Filing date: 2013-04-07
Publication date: 2020-03-10
Also published as: SG11201400427VA; US20180343467A1; CN102883163A; KR20180027621A; CA2845442C; MY165294A; JP6863943B2; AU2013314174A1; US20140301471A1; EP3402203A1; SG10201608387VA; US10091523B2; KR101970216B1; AU2013314174B2; KR101835563B1; US20170054997A1; CA2845442A1; EP2822283A1; JP2014535230A; JP2017079491A

Abstract

resumo método e aparelho para construção de lista de vetor de movimento para predição de vetor de movimento em relação ao campo da codificação de vídeo, a presente invenção fornece um método e um aparelho para construção de uma lista de vetor de movimento para predição de vetor de movimento, que resolvem o problema de construir listas de vetor de movimento de pelo menos duas pus em uma mesma unidade de codificação em uma maneira serial, e melhoram a capacidade de processamento paralelo. o método inclui: obter blocos vizinhos espaciais de um bloco de predição atual, onde o bloco de predição atual é localizado no interior de uma unidade de codificação atual; determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e obter preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e adicionar os preditores de vetor de movimento obtidos à lista de vetor de movimento.

Description

MÉTODO E APARELHO PARA CONSTRUÇÃO DE LISTA DE VETOR DE MOVIMENTO PARA PREDIÇÃO DE VETOR DE MOVIMENTO

CAMPO TÉCNICO

[001] A presente invenção refere-se ao campo da codificação de vídeo, e em particular, a um método e um aparelho para construção de uma lista de vetor de movimento para predição de vetor de movimento.

FUNDAMENTOS

[002] Uma tecnologia de predição interquadro na HEVC (High Efficiency Video Coding, codificação de vídeo de alta eficiência padrão) adota um método MCP convencional (Motion Compensated Prediction, predição compensada de movimento). Para predição de vetor de movimento, a HEVC adota um método de competição de vetores de movimento múltiplos, o que melhora a precisão da predição de vetor de movimento, melhorando assim o desempenho de compressão de codificação.

[003] O modo de predição interquadro HEVC pode incluir, mas não está limitado a, um modo em fusão (modo "merge"), um modo de pular (modo "skip"), e assim por diante, todos os quais utilizam a competição de vetores de movimento múltiplos para realizar a predição interquadro. Uma lista de vetor de movimento é utilizada quando a predição de vetor de movimento é executada. Para o modo de fusão e o modo de pular, a lista de vetor de movimento é permitida conter no máximo quatro preditores de vetor de movimento espacial e um preditor de vetor de movimento temporal, onde o modo de fusão e modo de pular compartilham uma lista de vetor de movimento. Um codificador seleciona um melhor preditor de vetor de movimento a partir da lista de vetor de movimento como um preditor de vetor de movimento de uma PU atual (Prediction Unit, unidade de predição <que pode ser chamada de um bloco de predição daqui em diante>).

[004] Um método para construção de uma lista de vetor de movimento pode incluir: [005] Como mostrado na Figura 1, blocos vizinhos espaciais da PU atual podem incluir: um bloco vizinho A0 (um bloco de referência inferior esquerdo correspondendo a uma posição de canto inferior esquerda da PU atual), um bloco vizinho A1 (um bloco de referência esquerdo correspondendo à posição de canto inferior esquerda da PU atual), um bloco vizinho B0 (um bloco de referência superior direito correspondendo a uma posição de canto superior direita da PU atual), um bloco vizinho B1 (um bloco de referência superior correspondendo à posição de canto superior direita da PU atual), e um bloco vizinho B2 (um bloco de referência superior esquerdo correspondendo a uma posição superior esquerda da PU atual). Um TMVP (Temporal Motion Vector predictor, preditor de vetor de movimento temporal) é um preditor de vetor de movimento correspondendo à PU atual no domínio do tempo.

[006] Em primeiro lugar, preditores de vetor de movimento são obtidos sucessivamente a partir dos blocos vizinhos e o TMVP em uma sequência do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, o bloco vizinho B2, e o TMVP. Em seguida, os preditores de vetor de movimento obtidos são adicionados à lista de vetor de movimento de acordo com uma regra na HEVC. O processo de construção de lista de vetor de movimento específico é uma tecnologia bem conhecida por uma pessoa especialista na técnica, de modo que detalhes não serão aqui descritos de novo .

[007] Além disso, a CU atual (Coding Unit, unidade de codificação <que pode ser chamada de uma unidade de codificação daqui em diante>) pode incluir pelo menos duas PUs e listas de vetor de movimento das pelo menos duas PUs são construídas de maneira serial.

[008] Durante a implementação do processo de construção de lista de vetor de movimento acima, verifica-se que a técnica anterior tem pelo menos o seguinte problema: se a CU atual inclui pelo menos duas PUs, e as listas de vetor de movimento das pelo menos duas PUs são construídas de uma maneira serial, a velocidade de construção de listas de vetor de movimento das pelo menos duas PUs na mesma CU é lenta, reduzindo assim a capacidade de processamento paralelo.

SUMÁRIO

[009] Modalidades da presente invenção fornecem um método e um aparelho para construção de uma lista de vetor de movimento para predição de vetor de movimento, que resolve o problema da construção de listas de vetor de movimento de pelo menos duas PUs em uma mesma unidade de codificação de uma maneira serial, e melhora a capacidade de processamento paralelo.

[010] A fim de alcançar o objetivo acima referido, as seguintes soluções técnicas são adotadas nas modalidades da presente invenção.

[011] Em um aspecto, um método para construção de uma lista de vetor de movimento para predição de vetor de movimento é fornecido, o qual inclui: obter blocos vizinhos espaciais de um bloco de predição atual, em que o bloco de predição atual é localizado no interior de uma unidade de codificação atual; determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e obter preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e adicionar os preditores de vetor de movimento obtidos à lista de vetor de movimento.

[012] Em outro aspecto, um aparelho para construção de uma lista de vetor de movimento para predição de vetor de movimento é fornecido, o qual inclui: um receptor, configurado para obter blocos vizinhos espaciais de um bloco de predição atual, em que o bloco de predição atual é localizado no interior de uma unidade de codificação atual; e um processador, configurado para determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e obter preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e adicionar os preditores de vetor de movimento obtidos à lista de vetor de movimento.

[013] No método e aparelho para construção de uma lista de vetor de movimento para predição de vetor de movimento fornecidos em modalidades da presente invenção, por meio das soluções acima, quando uma lista de vetor de movimento de um bloco de predição é construída, blocos vizinhos espaciais do bloco de predição atual são obtidos em primeiro lugar, em que o bloco de predição atual é localizado dentro de uma unidade de codificação atual; blocos vizinhos disponíveis do bloco de predição atual são determinados de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e preditores de vetor de movimento são obtidos a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e os preditores de vetor de movimento obtidos são adicionados à lista de vetor de movimento. Deste modo, quando a lista de vetor de movimento do bloco de predição é construída, nenhum bloco vizinho localizado no interior da unidade de codificação atual é considerado. Quando a unidade de codificação inclui pelo menos dois blocos de predição, listas de vetor de movimento dos pelo menos dois blocos de predição podem ser construídas de uma maneira paralela, o que aumenta a velocidade de construção das listas de vetor de movimento dos pelo menos dois blocos de predição na mesma unidade de codificação, e melhora a capacidade de processamento paralelo.

BREVE DESCRIÇÃO DOS DESENHOS

[014] Para ilustrar as soluções técnicas nas modalidades da presente invenção ou na técnica anterior de forma mais clara, o que segue descreve resumidamente os desenhos anexos necessários para descrever as modalidades ou a técnica anterior. Aparentemente, os desenhos anexos na descrição seguinte mostram apenas algumas modalidades da presente invenção, e uma pessoa com conhecimentos atuais na técnica pode ainda derivar outros desenhos a partir destes desenhos em anexo sem esforços criativos.

[015] A Figura 1 é um diagrama estrutural esquemático de uma unidade de codificação CU, uma PU, e blocos vizinhos de acordo com uma modalidade;

[016] A Figura 2a à Figura 2g são diagramas esquemáticos estruturais de uma unidade de codificação CU com diferentes maneiras de partição de acordo com uma modalidade;

[017] A Figura 3 é um fluxograma de um método para construção de uma lista de vetor de movimento para predição de vetor de movimento de acordo com uma modalidade; e [018] A Figura 4 é um diagrama estrutural esquemático de um aparelho para construção de uma lista de vetor de movimento para predição de vetor de movimento de acordo com uma modalidade.

DESCRIÇÃO DAS MODALIDADES

[019] O seguinte descreve clara e completamente as soluções técnicas nas modalidades da presente invenção com referência aos desenhos anexos nas modalidades da presente invenção. Aparentemente, as modalidades descritas são apenas uma parte, em vez de todas as modalidades da presente invenção. Todas as outras modalidades, obtidas por um vulgar perito na técnica com base nas modalidades da presente invenção sem esforços de criação, devem cair dentro do âmbito de proteção da presente invenção.

[020] Na técnica anterior, uma CU pode incluir pelo menos duas PUs, e listas de vetor de movimento das pelo menos duas PUs são construídas de uma maneira serial. Ou seja, após a lista de vetor de movimento ser construída para uma PU atual, uma lista de vetor de movimento começa a ser construída para a próxima PU.

[021] O processo específico pode incluir: Como mostrado na Figura 2a à Figura 2g, uma CU (quadro de linha sólida nas figuras) pode ser ainda particionada em várias PUs. Na HEVC, a CU pode ter sete maneiras de partição (partition). Por exemplo, nas maneiras de partição mostradas na Figura 2a à Figura 2c, uma CU atual é particionada em duas PUs (PU1 e PU2) nos lados esquerdo e direito. Para outro exemplo, na maneira de partição mostrada na Figura 2d, a CU atual é particionada em quatro PUs (PU1, PU2, PU3, e PU4), e outros tipos não são aqui descritos.

Tendo a partição mostrada na Figura 2a como um exemplo, uma vez que um bloco de referência espacial A1 da PU2 é localizado no interior da PU1, uma lista de vetor de movimento da PU2 pode começar a ser construída apenas após codificação PU1 estar terminada, onde as listas de vetor de movimento da PU1 e a PU2 são construídas de maneira serial. Especificamente, a lista de vetor de movimento da PU1 é primeiro construída de acordo com o método acima, e, em seguida, a lista de vetor de movimento da PU2 é construída de acordo com o método acima.

[022] Desta forma, a velocidade de construção das listas de vetor de movimento de pelo menos duas PUs é lenta, e o desempenho de codificação de compressão é degradado.

[023] A fim de resolver o problema acima que a velocidade de construção das listas de vetor de movimento de pelo menos duas PUs é lenta e o desempenho de codificação de compressão é degradado, um método para construção de uma lista de vetor de movimento para predição de vetor de movimento é fornecido em uma modalidade. Como mostrado na Figura 3, o método pode incluir: 301: Obter blocos vizinhos espaciais de um bloco de predição atual, onde o bloco de predição atual é localizado no interior de uma unidade de codificação atual. 302: Determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual. 303: Obter preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e adicionar os preditores de vetor de movimento obtidos à lista de vetor de movimento.

[024] Através da solução acima, quando construindo uma lista de vetor de movimento de um bloco de predição, blocos vizinhos espaciais do bloco de predição atual são obtidos em primeiro lugar, em que o bloco de predição atual é localizado no interior de uma unidade de codificação atual; blocos vizinhos disponíveis do bloco de predição atual são determinados de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e preditores de vetor de movimento são obtidos a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e os preditores de vetor de movimento obtidos são adicionados à lista de vetor de movimento. Deste modo, quando a lista de vetor de movimento do bloco de predição é construída, nenhum bloco vizinho localizado no interior da unidade de codificação atual é considerado. Quando a unidade de codificação inclui pelo menos dois blocos de predição, listas de vetor de movimento dos pelo menos dois blocos de predição podem ser construídas de uma maneira paralela, o que aumenta a velocidade de construção das listas de vetor de movimento dos pelo menos dois blocos de predição da mesma unidade de codificação, e melhora a capacidade de processamento paralelo.

[025] Um outro método para construção de uma lista de vetor de movimento para a predição de vetor de movimento é fornecido em uma modalidade, e o método é ainda uma extensão do método mostrado na Figura 3. Como mostrado na Figura 3, o método pode incluir: 301: Obter blocos vizinhos espaciais de um bloco de predição atual, onde o bloco de predição atual é localizado no interior de uma unidade de codificação atual.

[026] Como mostrado na Figura 1, os blocos vizinhos espaciais do bloco de predição podem incluir: um bloco vizinho A0 localizado em um lado inferior esquerdo do bloco de predição, um bloco vizinho A1 localizado em um lado esquerdo do bloco de predição, um bloco vizinho B0 em um lado superior direito do bloco de predição, um bloco vizinho B1 em um lado superior do bloco de predição, e um bloco vizinho B2 em um lado superior esquerdo do bloco de predição.

[027] Um método para obter os blocos vizinhos espaciais do bloco de predição, o bloco de predição, e os blocos vizinhos não se limita a esta modalidade, e é uma tecnologia bem conhecida por uma pessoa especialista na técnica, de modo que os detalhes não serão aqui descritos novamente. 302: Determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual.

[028] Além disso, como mostrado na Figura 2e à Figura 2g, se a unidade de codificação atual CU é particionada em um primeiro bloco de predição PU1 e um segundo bloco de predição PU2 nos lados superior e inferior, e o bloco de predição atual é o segundo bloco de predição PU2, os blocos vizinhos disponíveis da PU2 incluem: o bloco vizinho A0, o bloco vizinho A1, o bloco vizinho B0, e o bloco vizinho B2 do segundo bloco de predição. Neste momento, o bloco vizinho B1 é localizado no interior da unidade de codificação atual CU, e não atua como o bloco vizinho disponível do segundo bloco de predição PU2.

[029] Como mostrado na Figura 2a à Figura 2c, se a unidade de codificação atual CU é particionada em um primeiro bloco de predição PU1 e um segundo bloco de predição PU2 nos lados esquerdo e direito, e o bloco de predição atual é o segundo bloco de predição PU2, os blocos vizinhos disponíveis da PU2 incluem: bloco vizinho A0, bloco vizinho B0, bloco vizinho B1, e o bloco vizinho B2 do segundo bloco de predição PU2. Neste momento, o bloco vizinho A1 está localizado no interior da unidade de codificação atual CU, e não atua como o bloco vizinho disponível do segundo bloco de predição PU2.

[030] Além disso, os blocos vizinhos disponíveis podem ser determinados usando bits sinalizadores dos blocos vizinhos. Os bits sinalizadores podem, mas não se limitam a ser usados para identificar que os blocos vizinhos não são localizados no interior da CU.

[031] Um método para determinação dos blocos vizinhos disponíveis usando o bit sinalizador (es) dos blocos vizinhos não se limita a esta modalidade, e é uma tecnologia bem conhecida por uma pessoa especialista na técnica, de modo que os detalhes não serão aqui descritos de novo: 303: Obter preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e adicionar os preditores de vetor de movimento obtidos à lista de vetor de movimento.

[032] Além disso, a obtenção de preditores de vetor de movimento dos blocos vizinhos disponíveis em uma sequência predefinida pode incluir: se os blocos vizinhos disponíveis são blocos de codificação interquadro, obter os preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2.

[033] Especificamente, se os blocos vizinhos disponíveis são blocos de codificação interquadro, isto indica que os blocos vizinhos incluem informação de vetor de movimento, e os preditores de vetor de movimento são obtidos a partir dos blocos vizinhos.

[034] Especificamente, se os blocos vizinhos disponíveis do bloco de predição incluem: o bloco vizinho A0, o bloco vizinho A1, o bloco vizinho B0, e o bloco vizinho B2 do segundo bloco de predição, os preditores de vetor de movimento são obtidos a partir do bloco vizinho A0, o bloco vizinho A1, o bloco vizinho B0, e o bloco vizinho B2 em uma sequência do bloco vizinho A0, o bloco vizinho A1, o bloco vizinho B0, e o bloco vizinho B2. Em face do exposto, quando a CU atual é particionada em primeira e a segunda unidades de predição nos lados superior e inferior, os blocos vizinhos disponíveis do segundo bloco de predição não incluem o bloco vizinho B1 localizado no interior do primeiro bloco de predição. Por conseguinte, o preditor de vetor de movimento a partir de B1 não é obtido.

[035] Se os blocos vizinhos disponíveis do bloco de predição incluem: o bloco vizinho A0, o bloco vizinho B0, o bloco vizinho B1, e o bloco vizinho B2 do segundo bloco de predição PU2, os preditores de vetor de movimento são obtidos a partir do bloco vizinho A0, o bloco vizinho B0, o bloco vizinho B1, e o bloco vizinho B2 em uma sequência do bloco vizinho A0, o bloco vizinho B0, o bloco vizinho B1, e o bloco vizinho B2. Em face do exposto, quando a CU atual é particionada na primeira e a segunda unidade de predição nos lados esquerdo e direito, os blocos vizinhos disponíveis do segundo bloco de predição não incluem o bloco vizinho A1 localizado no interior do primeiro bloco de predição. Portanto, o preditor de vetor de movimento a partir do A1 não é obtido.

[036] Além disso, se o preditor de vetor de movimento obtido é um preditor de vetor de movimento de um bloco vizinho disponível atual, a adição dos preditores de vetor de movimento obtidos à lista de vetor de movimento inclui: determinar se o preditor de vetor de movimento do bloco vizinho disponível atual é o mesmo que preditores de vetor de movimento de outros blocos vizinhos disponíveis exceto o bloco vizinho disponível atual; e se não, adicionar o preditor de vetor de movimento do bloco vizinho disponível atual para a lista de vetor de movimento.

[037] Em face do exposto, durante o processo descrito acima, uma vez que os blocos vizinhos disponíveis não incluem o bloco vizinho localizado no interior da CU atual, múltiplas PUs da CU não têm dependência, e pode ser executado em paralelo. Por exemplo, quando a CU atual é particionada em primeira e a segunda unidades de predição nos lados esquerdo e direito, os blocos vizinhos disponíveis do segundo bloco de predição não incluem o bloco vizinho A1 localizado no interior do primeiro bloco de predição, e o preditor de vetor de movimento do A1 não está envolvido no processo de determinação. Portanto, o segundo bloco de predição e o primeiro bloco de predição podem executar o processo em paralelo.

[038] Especificamente, como uma forma de implementação da modalidade, se o bloco vizinho disponível atual é o bloco vizinho B1, é determinado se um preditor de vetor de movimento do bloco vizinho B1 é o mesmo que um preditor de vetor de movimento do bloco vizinho A1; se o bloco vizinho disponível atual é o bloco vizinho B0, é determinado se um preditor de vetor de movimento do bloco vizinho B0 é o mesmo que o preditor de vetor de movimento do bloco vizinho B1; se o bloco vizinho disponível atual é o bloco vizinho A0, é determinado se um preditor de vetor de movimento do bloco vizinho A0 é o mesmo que o preditor de vetor de movimento do bloco vizinho A1; e se o bloco vizinho disponível atual é o bloco vizinho B2, é determinado se um preditor de vetor de movimento do bloco vizinho B2 é o mesmo que pelo menos um do preditor de vetor de movimento do bloco vizinho A1 e o preditor de vetor de movimento do bloco vizinho B1.

[039] Além disso, se o preditor de vetor de movimento obtido é um preditor de vetor de movimento de um bloco vizinho disponível atual, a adição dos preditores de vetor de movimento obtidos para a lista de vetor de movimento pode incluir ainda: determinar se o preditor de vetor de movimento do bloco vizinho disponível atual é o mesmo que preditores de vetor de movimento que foram adicionados à lista de vetor de movimento; e se não, adicionar o preditor de vetor de movimento do bloco vizinho disponível atual para a lista de vetor de movimento.

[040] Especificamente, como uma forma de implementação da modalidade, se o bloco vizinho disponível atual é o bloco vizinho B1, é determinado se o preditor de vetor de movimento do bloco vizinho B1 é o mesmo que o preditor de vetor de movimento do bloco vizinho A1 que foi adicionado à lista de vetor de movimento; se o bloco vizinho disponível atual é o bloco vizinho B0, é determinado se o preditor de vetor de movimento do bloco vizinho B0 é o mesmo que o preditor de vetor de movimento do bloco vizinho B1 que foi adicionado à lista de vetor de movimento; se o bloco vizinho disponível atual é o bloco vizinho A0, é determinado se o preditor de vetor de movimento do bloco vizinho A0 é o mesmo que o preditor de vetor de movimento do bloco vizinho A1 que foi adicionado à lista de vetor de movimento; e se o bloco vizinho disponível atual é o bloco vizinho B2, é determinado se o preditor de vetor de movimento do bloco vizinho B2 é o mesmo que pelo menos um dos preditores de vetor de movimento do bloco vizinho A1 que foi adicionado à lista de vetor de movimento e o preditor de vetor de movimento, do bloco vizinho B1 que foi adicionado à lista de vetor de movimento.

[041] Além disso, um TMVP pode ainda ser considerado durante a montagem da lista de vetor de movimento.

[042] Como uma forma de implementação da modalidade, a obtenção de preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida pode ser ainda: obter preditores de vetor de movimento a partir dos blocos vizinhos disponíveis e / ou o TMVP em uma sequência do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, o bloco vizinho B2, e o TMVP.

[043] A fim de descrever a solução da presente invenção com mais clareza, o método para construir a lista de vetor de movimento para a CU com diferentes maneiras de partição é especificamente descrito abaixo: 1. A CU é particionada em uma PU1 e uma PU2 em lados esquerdo e direito (1) Construir uma lista de vetor de movimento da PU1 1) Obter preditores de vetor de movimento a partir do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2 em uma sequência do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2, e adicioná-los à lista de vetor de movimento. a. Quando o bloco vizinho atual é o bloco vizinho A1, e apenas quando o bloco vizinho A1 inclui um preditor de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho A1 à lista de vetor de movimento; b. quando o bloco vizinho atual é o bloco vizinho B1, e apenas quando o bloco vizinho B1 inclui um preditor de vetor de movimento, e o preditor é diferente do preditor de vetor de movimento, do bloco vizinho A1 que foi adicionado à lista de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho B1 para a lista de vetor de movimento; c. quando o bloco vizinho atual é o bloco vizinho B0, e apenas quando o bloco vizinho B0 inclui um preditor de vetor de movimento, e o preditor é diferente do preditor de vetor de movimento, do bloco vizinho B1 que foi adicionado à lista de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho B0 à lista de vetor de movimento; d. quando o bloco vizinho atual é o bloco vizinho A0, e apenas quando o bloco vizinho A0 inclui um preditor de vetor de movimento, e o preditor é diferente do preditor de vetor de movimento, do bloco vizinho A1 que foi adicionado à lista de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho A0 à lista de vetor de movimento; e e. quando o bloco vizinho atual é o bloco vizinho B2, e apenas quando o bloco vizinho B2 inclui um preditor de vetor de movimento, o preditor é diferente de tanto do preditor de vetor de movimento, do bloco vizinho A1 que foi adicionado à lista de vetor de movimento, e o preditor de vetor de movimento, do bloco vizinho B1 que foi adicionado à lista de vetor de movimento, e o preditor de vetor de movimento de pelo menos um do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, e o bloco vizinho A0 não foi adicionado à lista de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho B2 à lista de vetor de movimento. 2) Obter o TMVP, e adicioná-lo à lista de vetor de movimento. Especificamente, o TMVP da PU1 é obtido utilizando uma imagem de referência temporal da PU1, e se o TMVP da PU1 está disponível, o TMVP é adicionado à lista de vetor de movimento. (2) Construir uma lista de vetor de movimento da PU2 1) Obter preditores de vetor de movimento do a partir bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2 em uma sequência do bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2, e adicioná-los à lista de vetor de movimento. a. Quando o bloco vizinho atual é o bloco vizinho B1, e apenas quando o bloco vizinho B1 inclui um preditor de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho B1 à lista de vetor de movimento; b. quando o bloco vizinho atual é o bloco vizinho B0, e apenas quando o bloco vizinho B0 inclui um preditor de vetor de movimento, e o valor de predição é diferente do preditor de vetor de movimento, do bloco vizinho B1 que foi adicionado à lista de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho B0 à lista de vetor de movimento; c. quando o bloco vizinho atual é o bloco vizinho A0, e apenas quando o bloco vizinho A0 inclui um preditor de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho A0 à lista de vetor de movimento; e d. quando o bloco vizinho atual é o bloco vizinho B2, e apenas quando o bloco vizinho B2 inclui um preditor de vetor de movimento, e o preditor é diferente do preditor de vetor de movimento, do bloco vizinho B1 que foi adicionado à lista de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho B2 para a lista de vetor de movimento. 2) Obter o TMVP, e adicioná-lo à lista de vetor de movimento. Especificamente, o TMVP da PU1 é obtido utilizando uma imagem de referência temporal da PU1, e se o TMVP da PU1 está disponível, o TMVP é adicionado à lista de vetor de movimento.

[044] Neste momento, desde quando a lista de vetor de movimento da PU2 é construída, o bloco vizinho A1 da PU2 não é considerado, as listas de vetor de movimento da PU1 e PU2 podem ser construídas de forma paralela. 2. A CU é particionada em uma PU1 e uma PU2 em lados superior e inferior (1) Construir uma lista de vetor de movimento da PU1 [045] Este é semelhante ao método de "(1) Construir uma lista de vetor de movimento da PU1" em "1. A CU é particionada em uma PU1 e uma PU2 em lados esquerdo e direito", de modo que os detalhes não serão aqui descritos de novo. (2) Construir uma lista de vetor de movimento da PU2 1) Obter preditores de vetor de movimento do a partir bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2 em uma sequência do bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2, e adicioná-los à lista de vetor de movimento. a. Quando o bloco vizinho atual é o bloco vizinho A1, e apenas quando o bloco vizinho A1 inclui um preditor de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho A1 à lista de vetor de movimento; b. quando o bloco vizinho atual é o bloco vizinho B0, e apenas quando o bloco vizinho B0 inclui um preditor de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho B0 à lista de vetor de movimento; c. quando o bloco vizinho atual é o bloco vizinho A0, e apenas quando o bloco vizinho A0 inclui um preditor de vetor de movimento, e o preditor é diferente do preditor de vetor de movimento, do bloco vizinho A1 que foi adicionado à lista de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho A0 à lista de vetor de movimento; e d. quando o bloco vizinho atual é o bloco vizinho B2, e apenas quando o bloco vizinho B2 inclui um preditor de vetor de movimento, e o preditor é diferente do preditor de vetor de movimento, do bloco vizinho A1 que foi adicionado à lista de vetor de movimento, adicionar o preditor de vetor de movimento do bloco vizinho B2 para a lista de vetor de movimento. 2) Obter o TMVP, e adicioná-lo à lista de vetor de movimento. Especificamente, o TMVP da PU1 é obtido utilizando uma imagem de referência temporal da PU1, e se o TMVP da PU1 está disponível, o TMVP é adicionado à lista de vetor de movimento.

[046] Neste momento, desde quando a lista de vetor de movimento da PU2 é construída, o bloco vizinho B1 da PU2 não é considerado, as listas de vetor de movimento da PU1 e PU2 podem ser construídas de forma paralela.

[047] Através da solução acima referida, quando uma lista de vetor de movimento de um bloco de predição é construída, blocos vizinhos espaciais do bloco de predição atual são obtidos em primeiro lugar, em que o bloco de predição atual é localizado no interior de uma unidade de codificação atual; blocos vizinhos disponíveis do bloco de predição atual são determinados de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e preditores de vetor de movimento são obtidos a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e os preditores de vetor de movimento obtidos são adicionados à lista de vetor de movimento. Deste modo, quando a lista de vetor de movimento do bloco de predição é construída, nenhum bloco vizinho localizado no interior da unidade de codificação atual é considerado. Quando a unidade de codificação inclui pelo menos dois blocos de predição, listas de vetor de movimento dos pelo menos dois blocos de predição podem ser construídas de uma maneira paralela, o que aumenta a velocidade de construção das listas de vetor de movimento dos pelo menos dois blocos de predição da mesma unidade de codificação, e melhora a capacidade de processamento paralelo.

[048] Algumas modalidades do aparelho são fornecidas abaixo, e as modalidades de aparelhos fornecidas correspondem, respectivamente, às modalidades de método acima. Referindo-se às modalidades de método para maneiras de implementação específicas do aparelho e um receptor e um processador incluído no aparelho.

[049] Um aparelho para construção de uma lista de vetor de movimento para predição de vetor de movimento é fornecido em uma modalidade. Como mostrado na Figura 4, o aparelho pode incluir: um receptor 41, configurado para obter blocos vizinhos espaciais de um bloco de predição atual, em que o bloco de predição atual é localizado no interior de uma unidade de codificação atual; e um processador 42, configurado para determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e obter preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e adicionar os preditores de vetor de movimento obtidos à lista de vetor de movimento.

[050] Além disso, os blocos vizinhos espaciais do bloco de predição obtido pelo receptor 41 incluem: um bloco vizinho A0 localizado em um lado inferior esquerdo do bloco de predição, um bloco vizinho A1 localizado em um lado esquerdo do bloco de predição, um bloco vizinho B0 em um lado superior direito do bloco de predição, um bloco vizinho B1 em um lado superior do bloco de predição, e um bloco vizinho B2 em um lado superior esquerdo do bloco de predição.

[051] Além disso, o processador 42 é ainda configurado para: se a unidade de codificação atual é particionada em um primeiro bloco de predição e um segundo bloco de predição nos lados superior e inferior, e o bloco de predição atual é o segundo bloco de predição, os blocos vizinhos disponíveis do bloco de predição incluem: o bloco vizinho A0, o bloco vizinho A1, o bloco vizinho B0, e o bloco vizinho B2 do segundo bloco de predição; e se a unidade de codificação atual é particionada em um primeiro bloco de predição e um segundo bloco de predição nos lados esquerdo e direito, e o bloco de predição atual é o segundo bloco de predição, os blocos vizinhos disponíveis do bloco de predição incluem: o bloco vizinho A0, o bloco vizinho B0, o bloco vizinho B1, e o bloco vizinho B2 do segundo bloco de predição.

[052] Além disso, o processador 42 é ainda configurado para: se os blocos vizinhos disponíveis são blocos de codificação interquadro, obter os preditores de vetor de movimento dos blocos vizinhos disponíveis em uma sequência do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2.

[053] Além disso, o processador 42 é ainda configurado para determinar se um preditor de vetor de movimento de um bloco vizinho disponível atual é o mesmo que preditores de vetor de movimento de outros blocos vizinhos disponíveis, exceto o bloco vizinho disponível atual; e se não, adicionar o preditor de vetor de movimento do bloco vizinho disponível atual para a lista de vetor de movimento.

[054] Além disso, o processador 42 é ainda configurado para determinar se um preditor de vetor de movimento de um bloco vizinho disponível atual é o mesmo que preditores de vetor de movimento que foram adicionados à lista de vetor de movimento; e se não, adicionar o preditor de vetor de movimento do bloco vizinho disponível atual para a lista de vetor de movimento.

[055] Além disso, o processador 42 é ainda configurado para: se o bloco vizinho disponível atual é o bloco vizinho B1, determinar se um preditor de vetor de movimento do bloco vizinho B1 é o mesmo que um preditor de vetor de movimento do bloco vizinho A1; se o bloco vizinho disponível atual é o bloco vizinho B0, determinar se um preditor de vetor de movimento do bloco vizinho B0 é o mesmo que o preditor de vetor de movimento do bloco vizinho B1; se o bloco vizinho disponível atual é o bloco vizinho A0, determinar se um preditor de vetor de movimento do bloco vizinho A0 é o mesmo que o preditor de vetor de movimento do bloco vizinho A1; e se o bloco vizinho disponível atual é o bloco vizinho B2, determinar se um preditor de vetor de movimento do bloco vizinho B2 é o mesmo que pelo menos um do preditor de vetor de movimento do bloco vizinho A1 e o preditor de vetor de movimento do bloco vizinho B1.

[056] Além disso, o processador 42 é ainda configurado para: se o bloco vizinho disponível atual é o bloco vizinho B1, determinar se um preditor de vetor de movimento do bloco vizinho B1 é o mesmo que um preditor de vetor de movimento do bloco vizinho A1 que foi adicionado à lista de vetor de movimento; se o bloco vizinho disponível atual é o bloco vizinho B0, determinar se um preditor de vetor de movimento do bloco vizinho B0 é o mesmo que o preditor de vetor de movimento do bloco vizinho B1 que foi adicionado à lista de vetor de movimento; se o bloco vizinho disponível atual é o bloco vizinho A0, determinar se um preditor de vetor de movimento do bloco vizinho A0 é o mesmo que o preditor de vetor de movimento do bloco vizinho A1 que foi adicionado à lista de vetor de movimento; e se o bloco vizinho disponível atual é o bloco vizinho B2, determinar se um preditor de vetor de movimento do bloco vizinho B2 é o mesmo que pelo menos um dos preditores de vetor de movimento do bloco vizinho A1 que foi adicionado à lista de vetor de movimento e o preditor de vetor de movimento do bloco vizinho B1 que foi adicionado à lista de vetor de movimento.

[057] Através da solução acima referida, quando uma lista de vetor de movimento de um bloco de predição é construída, o receptor obtém blocos vizinhos espaciais do bloco de predição atual em primeiro lugar, em que o bloco de predição atual é localizado no interior de uma unidade de codificação atual; e o processador determina blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e obtém os preditores de vetor de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com preditores de vetor de movimento a partir dos blocos vizinhos disponíveis, e adiciona os preditores de vetor de movimento obtidos à lista de vetor de movimento. Deste modo, quando a lista de vetor de movimento do bloco de predição é construída, nenhum bloco vizinho localizado no interior da unidade de codificação atual é considerado. Quando a unidade de codificação inclui pelo menos dois blocos de predição, listas de vetor de movimento dos pelo menos dois blocos de predição podem ser construídas de uma maneira paralela, o que aumenta a velocidade de construção das listas de vetor de movimento dos pelo menos dois blocos de predição da mesma unidade de codificação, e melhora a capacidade de processamento paralelo.

[058] Através da descrição anterior de modalidades, um perito na técnica pode entender claramente que a presente invenção pode ser implementada por software além de hardware universal necessário, e certamente pode também ser implementada por hardware. No entanto, na maioria das circunstâncias, o primeiro é preferido. Com base em tal compreensão, as soluções técnicas da presente invenção essencialmente, ou a parte que contribui para a técnica anterior, podem ser realizadas sob a forma de um produto de software. O produto de software está armazenado em um meio de armazenamento legível por computador, por exemplo, um disquete, um disco rígido, um disco óptico ou um computador, e inclui várias instruções para instruir um dispositivo de computador (o qual pode ser um computador pessoal, um servidor, ou um dispositivo de rede) para realizar os métodos descritos nas modalidades da presente invenção.

[059] As descrições anteriores são meramente modalidades específicas da presente invenção, mas não se destinam a limitar o âmbito de proteção da presente invenção. Qualquer variação ou substituição facilmente descoberta por um perito na técnica dentro do âmbito de técnico descrito na presente invenção cairá dentro do âmbito de proteção da presente invenção. Portanto, o âmbito de proteção da presente invenção será objeto das reivindicações anexas.

REIVINDICAÇÕES

Claims

1. Método para construção de uma lista de vetor de movimento para predição de vetor de movimento, caracterizado pelo fato de que compreende: obter blocos vizinhos espaciais de um bloco de predição atual, em que o bloco de predição atual é localizado no interior de uma unidade de codificação atual; determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e obter vetores de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com vetores de movimento a partir dos blocos vizinhos disponíveis, e adicionar os vetores de movimento que são preditos a partir dos blocos vizinhos disponíveis à lista de vetor de movimento; em que os blocos vizinhos espaciais do bloco de predição compreendem: um bloco vizinho A0 localizado em um lado inferior esquerdo do bloco de predição, um bloco vizinho A1 localizado em um lado esquerdo do bloco de predição, um bloco vizinho B0 em um lado superior direito do bloco de predição, um bloco vizinho B1 em um lado superior do bloco de predição, e um bloco vizinho B2 em um lado superior esquerdo do bloco de predição; em que determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual compreende: se a unidade de codificação atual é particionada em um primeiro bloco de predição e um segundo bloco de predição em lados superior e inferior, e o bloco de predição atual é o segundo bloco de predição, os blocos vizinhos disponíveis do bloco de predição compreendem: o bloco vizinho A0, o bloco vizinho A1, o bloco vizinho B0, e o bloco vizinho B2 do segundo bloco de predição; e se a unidade de codificação atual é particionada em um primeiro bloco de predição e um segundo bloco de predição nos lados esquerdo e direito, e o bloco de predição atual é o segundo bloco de predição, os blocos vizinhos disponíveis do bloco de predição compreendem: o bloco vizinho A0, o bloco vizinho B0, o bloco vizinho B1, e o bloco vizinho B2 do segundo bloco de predição; em que obter vetores de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida compreende: se os blocos vizinhos disponíveis são blocos de codificação interquadro, obter os vetores de movimento a partir dos blocos vizinhos disponíveis em uma sequência do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2; e se o vetor de movimento obtido é um vetor de movimento de um bloco vizinho atual disponível, a adição dos vetores de movimento obtidos à lista de vetor de movimento compreende: determinar se o vetor de movimento do bloco vizinho disponível atual é o mesmo que um vetor de movimento que foi adicionado à lista de vetores de movimento; e se não, adicionar o vetor de movimento do bloco vizinho disponível atual para a lista de vetores de movimento; em que se a unidade de codificação for particionada em um primeiro bloco de predição e um segundo bloco de predição em lados esquerdo e direito, e o bloco de predição atual for o segundo bloco de predição, a adição dos vetores de movimento obtidos à lista de vetores de movimento compreende: quando o bloco vizinho atual é o bloco vizinho B1, e apenas quando o bloco vizinho B1 inclui um vetor de movimento, adicionar o vetor de movimento do bloco vizinho B1 à lista de vetores de movimento; e quando o bloco vizinho atual é o bloco vizinho A0, e apenas quando o bloco vizinho A0 inclui um vetor de movimento, adicionar o vetor de movimento do bloco vizinho A0 à lista de vetores de movimento a determinação de se o vetor de movimento do bloco vizinho disponível atual é o mesmo que um vetor de movimento que foi adicionado à lista de vetores de movimento compreende: se o bloco vizinho disponível atual é o bloco vizinho B0, determinar se um vetor de movimento do bloco vizinho B0 é o mesmo que um vetor de movimento do bloco vizinho B1 que foi adicionado à lista de vetores de movimento; se o bloco vizinho disponível atual é o bloco vizinho B2, determinar se um vetor de movimento do bloco vizinho B2 é o mesmo que o vetor de movimento do bloco vizinho B1 que foi adicionado à lista de vetores de movimento, em que o vetor de movimento do bloco vizinho A1 não está envolvido no processo de determinação; em que o método compreende ainda: obter um TMVP, e adicionar o TMVP à lista de vetores de movimento.

2. Aparelho para construção de uma lista de vetor de movimento para predição de vetor de movimento, caracterizado pelo fato de que compreende: um receptor, configurado para obter blocos vizinhos espaciais de um bloco de predição atual, em que o bloco de predição atual é localizado no interior de uma unidade de codificação atual; e um processador, configurado para determinar blocos vizinhos disponíveis do bloco de predição atual de acordo com uma maneira de partição da unidade de codificação atual, em que os blocos vizinhos disponíveis são localizados no exterior da unidade de codificação atual; e obter vetores de movimento a partir dos blocos vizinhos disponíveis em uma sequência predefinida de acordo com vetores de movimento a partir dos blocos vizinhos disponíveis, e adicionar os vetores de movimento que são obtidos a partir dos blocos vizinhos disponíveis à lista de vetores de movimento; em que os blocos vizinhos espaciais do bloco de predição obtido pelo receptor compreendem: um bloco vizinho A0 localizado em um lado inferior esquerdo do bloco de predição, um bloco vizinho A1 localizado em um lado esquerdo do bloco de predição, um bloco vizinho B0 em um lado superior direito do bloco de predição, um bloco vizinho B1 em um lado superior do bloco de predição, e um bloco vizinho B2 em um lado superior esquerdo do bloco de predição; em que o processador é ainda configurado para: se a unidade de codificação atual é particionada em um primeiro bloco de predição e um segundo bloco de predição nos lados superior e inferior, e o bloco de predição atual é o segundo bloco de predição, os blocos vizinhos disponíveis do bloco de predição compreendem: o bloco vizinho A0, o bloco vizinho A1, o bloco vizinho B0, e o bloco vizinho B2 do segundo bloco de predição; e se a unidade de codificação atual é particionada em um primeiro bloco de predição e um segundo bloco de predição nos lados esquerdo e direito, e o bloco de predição atual é o segundo bloco de predição, os blocos vizinhos disponíveis do bloco de predição compreendem: o bloco vizinho A0, o bloco vizinho B0, o bloco vizinho B1, e o bloco vizinho B2 do segundo bloco de predição; em que o processador é ainda configurado para: se os blocos vizinhos disponíveis são blocos de codificação interquadro, obter os vetores de movimento a partir dos blocos vizinhos disponíveis em uma sequência do bloco vizinho A1, o bloco vizinho B1, o bloco vizinho B0, o bloco vizinho A0, e o bloco vizinho B2; e em que o processador é ainda configurado para, se o vetor de movimento obtido é um vetor de movimento de um bloco vizinho disponível atual, determinar se um vetor de movimento de um bloco vizinho disponível atual é o mesmo que um vetor de movimento que foi adicionados à lista de vetores de movimento; e se não, adicionar o vetor de movimento do bloco vizinho disponível atual para a lista de vetores de movimento; em que se a unidade de codificação atual for particionada em um primeiro bloco de predição e um segundo bloco de predição em lados esquerdo e direito, e o bloco de predição atual for o segundo bloco de predição, o processador é ainda configurado para: quando o bloco vizinho disponível atual é o bloco vizinho B1, e apenas quando o bloco vizinho B1 inclui um vetor de movimento, adicionar o vetor de movimento do bloco vizinho B1 à lista de vetores de movimento; e quando o bloco vizinho disponível atual é o bloco vizinho A0, e apenas quando o bloco vizinho A0 inclui um vetor de movimento, adicionar o vetor de movimento do bloco vizinho A0 à lista de vetores de movimento; se o bloco vizinho disponível atual é o bloco vizinho B0, determinar se um vetor de movimento do bloco vizinho B0 é o mesmo que o vetor de movimento do bloco vizinho B1 que foi adicionado à lista de vetor de movimento; e se o bloco vizinho disponível atual é o bloco vizinho B2, determinar se um vetor de movimento do bloco vizinho B2 é o mesmo que o vetor de movimento do bloco vizinho B1 que foi adicionado à lista de vetores de movimento, em que o vetor de movimento do bloco vizinho A1 não está envolvido no processo de determinação; em que o processador é ainda configurado para: obter um TMVP, e adicionar o TMVP à lista de vetores de movimento.