BR112013022522A2

BR112013022522A2 - Método e aparelho para derivação de candidato de vetor de movimento e predição de candidato de vetor de movimento

Info

Publication number: BR112013022522A2
Application number: BR112013022522-0A
Authority: BR
Inventors: Lin Jian-Liang; Chen Yi-Wen; Tsai Yu-Pao; Huang Yu-Wen; Lei Shaw-Min
Original assignee: Mediatek Inc.
Priority date: 2011-03-14
Filing date: 2012-03-13
Publication date: 2020-06-02
Also published as: US9860552B2; WO2012122927A1; US9307239B2; CN103583047A; EP2687014A4; EP2687014B1; US20130243098A1; EP2687014A1; CN103583047B; BR112013022522B1; IL226868B; JP5808427B2; US20160173905A1; BR112013022522B8; JP2014501471A; IL258590B

Abstract

método e aparelho para derivação de candidato de vetor de movimento e predição de candidato de vetor de movimento são descritos um aparelho e um método para a derivação de um preditor de vetor de movimento. é determinado um conjunto de pesquisa compreendendo mvs de pesquisa múltiplos (espacial ou temporal) com prioridade, onde os mvs de pesquisa para blocos de referência vizinhos múltiplos ou um ou mais blocos de referência colocalizados são configurados em grupos de mvs de pesquisa múltiplos. de maneira a se aumentar a eficiência de codificação, concretizações de acordo com a presente invenção realizam uma verificação de redundância sempre depois de ser pesquisado um grupo de mv de pesquisa para se determinar se é encontrado um mv de pesquisa disponível. se for encontrado um mv de pesquisa disponível e o mv de pesquisa disponível não for o mesmo que um preditor de vetor de movimento (mvp) previamente derivado, o mv de pesquisa disponível é utilizado como o mvp e o processo de derivação de mvp termina. ao contrário, o processo de derivação de mvp se desloca para o próximo bloco de referência. o grupo de mv de pesquisa pode ser configurado para incluir diferentes mvs de pesquisa associados com blocos de referência.

Description

MÉTODO E APARELHO PARA DERIVAÇÃO DE CANDIDATO DE VETOR DE MOVIMENTO E PREDIÇÃO DE CANDIDATO DE VETOR DE MOVIMENTO.

ANTECEDENTES DA INVENÇÃO

Referência Cruzada com Pedidos Relativos

A presente invenção reivindica a prioridade do pedido de patente provisório US n° 61/452.531, depositado em 14 de março de 2011, intitulado “Derivation Method for Temporal Motion Vector Predictor”, pedido de patente provisório US n° 61/453.666, depositado em 17 de março de 2011, intitulado “The Derivation of Spatial MV/MVP Candidate for Inter, Skip and Merging Prediction Units in Video Compression”, e pedido de patente provisório US n° 61/476.425, depositado em 18 de abril de 2011, intitulado Redundant MVP checking procedure for Inter, Skip and Merge PUs”. A presente invenção está também relacionada com o pedido de patente não provisório US n 13/177.808, depositado em 7 de julho de 2011, intitulado “Method and Apparatus for Derivation of Spatial Motion Vector Candidate and Motion Vector Prediction Candidate”, e pedido de patente não provisório US n° 13/236.422, depositado em 19 de setembro de 2011, intitulado “Method and Apparatus for Deriving Temporal Motion Vector Prediction”. Os pedidos de patente provisórios US e os pedidos de patente não provisórios US são aqui incorporados como referência em sua totalidade.

Campo da Invenção

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 derivação de vetor de movimento (“motion vector” - MV) candidato e predição de candidato de vetor de movimento.

Descrição da Técnica Relacionada

Em sistemas de codificação de vídeo, a redundância espacial e temporal é explorada utilizando-se uma predição espacial e temporal para reduzir a informação a ser transmitida. A predição espacial e temporal utiliza pixels decodificados do mesmo quadro e de quadros de referência respectivamente para formar a predição para os pixels atuais a serem codificados. A transmissão de vetores de movimento para predição

2/18 temporal pode requerer uma parte considerável dos dados de video comprimidos, particulannente em aplicações de taxas de bits baixas. De maneira a reduzir a taxa de bits associada com vetores de movimento, uma técnica chamada de Predição de Vetor de Movimento (“Motion Vector Prediction” - MVP) tem sido utilizada no campo da a codificação de vídeo. A técnica MVP explora a redundância estatística entre vetores de movimento espacialmente e temporalmente vizinhos.

Em Codificação de Vídeo de Alta Eficiência (“High Efficiency Video Coding” - HEVC), sao exploradas técnicas de aumento da eficiência da MVP. Preditores de Vetor de Movimento tanto espaciais quanto temporais são utilizados para aumentar a 10 possibilidade de obtenção de um preditor para se alcançar uma melhor perfonuance. Entretanto, quando uma MVP derivada é a mesma que a MVP derivada anterior, a MVP derivada em questão não oferece qualquer potencial para aumentar adicionalmente a eficiência de codificação. Da mesma forma, em HM-3.0 (Modelo de Teste HEVC versão 3.0), o processo de MVP incotpora verificação de redundância durante a 15 derivação de MVP espacial e temporal. Embora a verificação de redundância adotada pelo HM-3.0 demonstre algum aumento na eficiência, é desejável se estender a verificação de redundância para aumentar adicionalmente a performance do sistema.

BREVE RESUMO DA INVENÇÃO

Sao descritos um método e um aparelho para a derivação de um preditor de 20 vetor de movimento (MVP) para um MV de um bloco atual em modo Merge, Inter, ou Skip. Em uma realização de acordo com a presente invenção, o aparelho e método de derivação de um preditor de vetor de movimento (MVP) para um MV de um bloco atual em modo Inter ou Merge ou Skip compreende: recepção de vetores de movimento (MVs) associados com blocos de referência do bloco atual, onde os blocos de referência 25 compreendem pelo menos um bloco de referência vizinho do bloco atual; determinação de um conjunto de pesquisa espacial, onde o conjunto de pesquisa espacial compreende pelo menos dois MVs de pesquisa espacial com prioridades espaciais para o pelo menos um bloco de referência vizinho, onde os ditos pelo menos dois MVs de pesquisa espacial para o pelo menos um bloco de referência vizinho são configurados em grupo de MV de 30 pesquisa espacial, e onde cada um dos grupos de MV de pesquisa espacial consiste em

3/18 pelo menos um dos ditos dois MVs de pesquisa espacial par ao pelo menos um bloco de referencia vizinho; determinação de se existe um primeiro MV espacial disponível para cada um dos grupos de MV de pesquisa espacial de acordo com uma ordem de pesquisa espacial para os grupos de MV de pesquisa espacial, onde a dita determinação de se 5 existe um primeiro MV espacial disponível se desloca para um próximo grupo de MV de pesquisa espacial se não existe um primeiro MV espacial disponível; e provimento do primeiro MV espacial disponível como uma MVP espacial para o bloco atual. O pnmeiro MV espacial disponível é redundante se o primeiro MV espacial disponível for o mesmo que um MVP espacial anterior derivado dos blocos de referência vizinhos no 10 lado esquerdo do bloco atual. O aspecto da configuração do bloco de referência vizinho é objeto desta invenção. Em uma realização, os blocos de referência vizinhos compreendem um bloco na extrema direita na parte superior, um bloco de canto na esquerda superior e um bloco de canto na direita superior do bloco atual no modo Inter, Skip ou Merge, e onde a ordem da pesquisa espacial para os blocos de referência 15 vizinhos é da direita para a esquerda. Em outra realização, os blocos de referência vizinhos compreendem um bloco na extrema esquerda na parte superior e um bloco de canto na direita superior do bloco atual no modo Inter, Merge ou Skip, e onde a ordem de pesquisa espacial para os blocos de referência vizinhos é do bloco de canto na direita superior para o bloco na extrema esquerda na parte superior.

^{20 Em amda uma outra} realização de acordo com a presente invenção, o aparelho e método de derivação de um predito de vetor de movimento (MVP) para um MV de um bloco atual no modo Inter ou Merge ou Si compreende a recepção de vetores de movimento (Mas) associados com blocos de referência do bloco atual, onde os blocos de referência compreendem um ou mais blocos de referência co-localizados do bloco atual;

a determinação de um conjunto de pesquisa temporal, onde o conjunto de pesquisa temporal compreende pelo menos dois MVs de pesquisa temporal com prioridades temporais para cada um dos ditos um ou mais blocos de referência co-localizados, onde os ditos pelo menos dois MVs de pesquisa temporal para os ditos um ou mais blocos de referência co-localizados são configurados em grupos de MV de pesquisa temporal, e onde cada um dos grupos de MV de pesquisa temporal consiste em um dos ditos pelo

4/18 menos dois MVs de pesquisa temporal dos ditos um ou mais blocos de referência colocalizados, todos os ditos pelo menos dois MVs de pesquisa temporal para cada um dos ditos um ou mais blocos de referência co-localizados, ou os ditos pelo menos dois MVs de pesquisa temporal apresentam uma mesma prioridade temporal para todos os ditos 5 um ou mais blocos de referência co-localizados; determinação de se existe um primeiro

MV temporal disponível para cada um dos grupos de MV de pesquisa temporal de acordo com uma ordem de pesquisa temporal para os grupos de MV de pesquisa temporal, onde a dita determinação de se existe um primeiro MV temporal disponível se desloca para um próximo grupo de MV de pesquisa temporal se o primeiro MV temporal 10 disponível não existir ou se o primeiro MV temporal disponível for redundante; e provimento do primeiro MV temporal disponível como uma MVP temporal para o bloco atual. O primeiro MV temporal disponível é redundante se o primeiro MV temporal disponível for o mesmo que uma MVP espacial anterior derivada dos blocos de referência vizinhos. Em uma realização, os ditos um ou mais blocos de referência co15 localizados compreendem um bloco co-localizado central localizado no centro do bloco co-localizado e um bloco co-localizado inferior direito localizado transverso a partir de um canto direito inferior do bloco co-localizado.

BREVE DESCRIÇÃO DOS DESENHOS

A Fig. 1 ilustra o processo de derivação de MVP espacial a partir dos blocos 20 superiores vizinhos para o modo Inter de acordo com o HM-3.0, onde são utilizados candidatos baseados em AMVP.

A Fig. 2 ilustra o processo de derivação MVP temporal a partir dos blocos colocahzados para o modo Inter de acordo com o HM-3.0, onde são utilizados candidatos baseados em AMVP.

^{25 A Fi}§· ^{3 ilustra 0} Processo de derivação de MVP temporal a partir dos blocos co-locahzados para os modos Skip e Merge de acordo com o HM-3.0, onde são utilizados candidatos baseados em Merge.

A Fig. 4 ilustra o processo de derivação de MVP espacial a partir dos blocos superiores vizinhos para o modo Inter incorporando uma realização de acordo com a

5/18 presente invenção, onde a verificação de redundância é evocada a cada vez que um MV derivado está disponível.

A Fig. 5 ilustra o processo de derivação de MVP temporal a partir dos blocos co-locahzados para o modo Inter incorporando uma realização de acordo com a presente 5 invenção, onde a verificação de redundância é evocada a cada vez que um MV derivado está disponível.

A Fig. 6 ilustra o processo de derivação de MVP espacial a partir dos blocos superiores vizinhos para o modo Inter incorporando uma realização de acordo com a presente invenção, onde a verificação de redundância é evocada a cada vez que todos os 10 MVs de pesquisa para um bloco são pesquisados e um MV derivado está disponível.

A Fig. 7 ilustra o processo de derivação de MVP temporal a partir dos blocos co-localizados para os modos Inter, Skip e Merge incorporando uma realização de acordo com a presente invenção, onde a verificação de redundância é evocada a cada vez que tosos os MVs de pesqutsa para um bloco são pesquisados e um MV derivado está 15 disponível.

A Fig. 8 ilustra o processo de derivação do MVP espacial superior a partir dos blocos superiores vizinhos para o modo Inter incorporando uma realização de acordo com a presente invenção, onde a verificação de redundância é evocada a cada vez que MVs associados com uma prioridade para diferentes blocos são pesquisados e um MV 20 derivado está disponível.

A Fig. 9 ilustra o processo de derivação de MVP temporal a partir dos blocos co-localizados para os modos Inter, Skip e Merge incorporando uma realização de acordo com a presente invenção, onde a verificação de redundância é evocada a cada vez que MVs associados com uma prioridade para diferentes blocos são pesquisados e um 25 MV derivado está disponível.

A Fig. 10 ilustra o processo de derivação de MVP espacial superior a partir dos blocos superiores vizinhos para o modo Inter incorporando uma realização de acordo com a presente invenção, onde a verificação de redundância é desabilitada para o processo de derivação de MVP espacial superior.

DESCRIÇÃO DETALHADA DA INVENÇÃO

6/18

Em sistema de codificação de vídeo, a redundância espacial e temporal é explorada utilizando-se a predição espacial e temporal para reduzir a taxa de bits taxa de bits a ser transmitida ou armazenada. A predição espacial utiliza pixels decodificados do mesmo quadro para fonnar a predição para os pixels atuais a serem codificados. A 5 predição espacial é freqüentemente operada em uma base bloco-a-bloco, tal como bloco 16x16 ou 4x4 para sinal de luminância na codificação H.264/AVC Intra. Em seqüências de vídeo, quadros vizinhos freqüentemente apresentam grandes similaridades, e a Predição de Movimento Compensado (“Motion Compensated Prediction” - MCP) é freqüentemente utilizada para explorar a corelação temporal em 10 seqüências de vídeo.

A predição de movimento compensado pode ser utilizada de uma maneira de predição antecipada, onde um quadro atual é predito utilizando-se um quadro ou quadros decodificados que são anteriores ao quadro atual na ordem de apresentação. Em adição à predição antecipada, a predição posterior pode ser também utilizada para aumentar a 15 performance da predição de movimento compensado. A predição posterior utiliza um quadro ou quadros decodificados posteriores ao quadro atual na ordem de apresentação. Uma vez que a primeira versão do H.264/AVC foi finalizada em 2003, a predição antecipada e a predição posterior foram estendidas para lista d e predição 0 e lista de predição 1, respectivamente, onde tanto a lista 0 quanto a lista 1 podem conter quadros 20 de referência múltiplos antes ou/e posteriores ao quadro atual na ordem de apresentação.

O que se segue descreve a configuração de lista de quadro de referência padrão. Para a lista 0, os quadros de referência anteriores ao quadro atual apresentam índices de quadro de referencia mais baixos que os do quadro atual. Para a lista 1, os quadros de referência posteriores ao quadro atual apresentam índices de quadro de referência mais baixos que 25 os anteriores ao quadro atual. Tanto para a lista 0 quanto para a lista 1, após a aplicação das regras prévias, a distância temporal é considerada como se segue: um quadro de referência mais próximo ao quadro atual apresenta um índice mais baixo do quadro de referência. Quando um bloco de quadro co-localizado em uma lista 0 ou lista 1 apresenta a mesma localização que o bloco atual no quadro atual, é chamado de bloco 30 co-localizado de lista 0 ou lista 1, ou chamado de bloco co-localizado em lista 0 ou lista

7/18

1. Para o padrão de codificação de vídeo de alta eficiência (HEVC) em desenvolvimento, a unidade para o a estimativa de movimento/modo de compensação é chamada de Unidade de Predição (“Prediction Unit” - PU), onde a PU é hierarquicamente particionada a partir de um tamanho de bloco máximo. O tipo MCP é 5 selecionado para cada fatia no padrão H.264/AVC. Uma fatia que a predição de movimento compensado é restrita à predição de lista 0 é chamada de uma fatia P. Para uma fatia B, a predição de movimento compensado inclui também a predição de lista 1 em adição à predição de lista 0.

Em sistemas de codificação de vídeo, vetores de movimento (MVs) e resíduos 10 codificados são transmitidos para um decodificador para a reconstrução de vídeo no decodificador. Além disto, em um sistema com estrutura de quadro de referência flexível, a informação associada com os quadros de referência selecionados pode precisar ser também transmitida. A transmissão de vetores de movimento pode requerer uma parte considerável da largura de banda global, particularmente em aplicações de 15 taxa de bits baixa ou em sistemas em que vetores de movimento são associados com blocos menores ou precisão de movimento mais alta. De maneira a reduzir adicionalmente a taxa de bits associada com vetor de movimento, tem sido utilizada uma tecmca chamada de Predição de Vetor de Movimento (MVP) no campo da codificação de vídeo nos anos recentes. Neste relatório, MVP pode se referir também ao Preditor de 20 Vetor de Movimento e a abreviação é utilizada quando não há ambigüidade. A técnica MVP explora a redundância estatística entre vetores de movimento espacialmente e temporalmente vizinhos. Quando é utilizada a MVP, um preditor para o vetor de movimento atual é escolhido e o resíduo do vetor de movimento, isto é, a diferença entre o vetor de movimento e o preditor, é transmitido. O resíduo do vetor de movimento é 25 também chamado de diferença de vetor de movimento (MVD). O esquema MVP pode ser aplicado em uma disposição de circuito fechado onde o preditor é derivado no decodificador com base na informação decodificada e nenhuma informação lateral adicional precisa ser transmitida. Altemativamente, a informação lateral pode ser transmitida explicitamente na corrente de bits para informar o decodificador no que diz 3 o respeito ao preditor de vetor de movimento selecionado.

8/18

Para o modo Inter no Modelo de Teste HEVC versão 3.0 (HM-3.0), dois preditores de vetor de movimento espaciais (MVPs) e urn MVP temporal são incluídos no conjunto candidato de MVPs. Para o modo Skip (com diferenças de vetor de movimento zero e resíduos de predição zero) e modo Merge (com diferenças de vetor de movimento zero) no HM atual, quatro MVP espaciais e urn MVP temporal são incluídos no conjunto candidato de MVPs. No HM-3.0, o codificador seleciona um MVP final dentro do conjunto candidato de MVPs para os modos Inter, Skip e Merge e transmite o índice do MVP selecionado par ao decodificador.

Para o modo Inter, o índice do quadro de referência é explicitamente transmitido par ao decodificador. Para o modo Skip e modo Merge, o índice do quadro de referência é igual ao índice do quadro de referência do bloco vizinho selecionado quando um MVP espacial é selecionado como MVP final, e o índice de referência é sempre o conjunto a ser a maior parte dos índices de quadro de referência dos blocos vizinhos quando um MVP temporal é selecionado como MVP final.

A Fig. 1 ilustra o processo de derivação de um MVP a partir de um conjunto candidato de MVPs utilizado no HM-3.0 par ao modo Inter (utilizando candidatos baseados em AMVP) incluindo dois MVP espaciais e um MVP temporal. A ordem da pesquisa de MVPs é como se segue:

1. MVP esquerdo (o primeiro disponível de A_o e Aj),

2. MVP superior (o primeiro disponível de B_o, Bi e B₂), e

3. MVP temporal (o primeiro disponível de T_RB e T_CT).

Como mostrado na Fig. 1, o MVP esquerdo é derivado com base em dois blocos vizinhos (A_o e Ai) no lado esquerdo do bloco atual e a ordem de pesquisa é da parte inferior para a superior (de A_o a A0. O MVP superior é derivado com base em três blocos vizinhos (B_o, Bj e B2) na parte superior do bloco atual e a ordem de pesquisa é da direita para a esquerda (de B_o a B₂). Os blocos vizinhos como os blocos esquerdos (A_o a Ai) e os blocos superiores (Bq a B₂) são chamados de blocos de referência, neste relatório. Uma vez que estes blocos espaciais são utilizados para derivar MVP espacial, estes blocos são também chamados de blocos de referência vizinhos neste relatório. Os

9/18 blocos de referência vizinhos podem ser apropriadamente selecionados dos blocos que circundam o bloco atual para derivar o MVP espacial ou MVPs.

Com um quadro de referência alvo indicado por um dado índice de quadro de referência de uma dada lista de quadro de referência, um MVP espacial é definido como 5 o primeiro MV disponível apontando para o quadro de referência alvo dentro da dada hsta de quadro de referência. Uma vez que o primeiro MV disponível é utilizado como um MVP espacial neste caso, o primeiro MV disponível é também chamado te primeiro MV espacial disponível. Se todos os blocos vizinhos não apresentam qualquer MV apontando para o quadro de referência alvo dentro da dada lista de quadro de referência, 10 o MVP será derivado como um MV escalonado com base no primeiro MV disponível dentro da dada lista de quadro de referência ou dentro de outra lista de quadro de referência.

No HM-3.0, a derivação do MVP superior inclui também verificação de redundância para determinar se o segundo MVP é igual ao primeiro MVP (MVP da 15 esquerda) para aumentar a possibilidade de obtenção de MVPs não redundantes. A ordem de pesquisa para o MVP espacial é ilustrada pelas setas sólidas e tracejadas como mostradas na Fig. 1. Para o MVP superior, os MVs com a I^a prioridade (marcados como 1 circundado por um círculo) de Bo a B2 são pesquisados primeiro, o que é ilustrado pela seta sólida. Quando é encontrado um MV disponível a I^a prioridade, o MV disponível é 20 verificado para se determinar se o MV disponível é o mesmo que o MVP esquerdo. Se for o mesmo que o MVP esquerdo, a próxima posição será pesquisada; ao contrário, o MV disponível será utilizado como o MVP superior. Se nenhum MV de pesquisa com a I^a prioridade está disponível ou o MV disponível associado à I^a prioridade for o mesmo que o MVP esquerdo, os MVs de pesquisa com as 2^a, 3^a e 4^a prioridades serão 25 pesquisados com uma ordem de pesquisa do bloco Bo para o bloco B₂, como mostrado pelas setas tracejadas na Fig. 1. Uma vez encontrado o primeiro MV disponível com qualquer uma das 2^a, 3^a e 4^a prioridades em B_o, o primeiro MV disponível é verificado para se determinar se o primeiro MV disponível é o mesmo que o MVP previamente derivado, isto é, o MVP esquerdo. Se o primeiro MV disponível for o mesmo que o 30 MVP esquerdo, a próxima posição será pesquisada; ao contrário, o primeiro MV

10/18 disponível será selecionado como o MVP superior.

No exemplo da Fig. 1, vários vetores de movimento associados com um bloco de referência vizinho são verificados para se determinar se qualquer MV existe. Os vários vetores de movimento associados com o bloco de referência vizinho incluem um 5 MV apontando para um quadro de referência alvo em uma dada lista de referência, um MV apontando para o quadro de referência alvo em outra lista de referência, um MV apontando para outros quadros de referência na dada lista de referência, e um MV apontando para os outros quadros de referência na outra lista de referência. Estes vários vetores de movimento associados com um bloco de referência vizinho são chamados de 10 MVs de pesquisa para o bloco de referência vizinho neste relatório. Além disto, uma vez que destes vários vetores de movimento são utilizados para derivar o MVP espacial, estes MVs de pesquisa são também chamados de MVs de pesquisa espacial associados com o bloco de referência vizinho neste relatório. Como mencionado acima, os MVs de pesquisa espacial apresentam respectivas prioridades de pesquisa, chamadas de 15 prioridades espaciais neste relatório. Os MVs de pesquisa espacial de todos os blocos de referência vizinhos são chamados de um conjunto de pesquisa espacial neste relatono. Como mostrado na Fig. 1, a pesquisa para um MVP espacial varrerá cada MV no conjunto de pesquisa espacial de acordo com uma ordem de pesquisa indicada pelas linhas sólida e tracejada. Uma vez que a ordem de pesquisa é utilizada para encontrar 20 um MVP espacial neste caso, a ordem de pesquisa é também chamada de ordem de pesquisa espacial neste relatório. A Fig. 1 ilustra também que uma verificação de redundância é realizada depois que cada MV de pesquisa espacial de I^a prioridade ter sido pesquisado e existe o MV de pesquisa. Depois da pesquisa de MVs de pesquisa espacial de I^a prioridade operar todos os blocos de referência, a pesquisa varre os MVs 25 de pesquisa de 2^a prioridade à 4^a prioridade para cada um dos blocos de referência vizinhos de B_o a B₂. Uma verificação de redundância é realizada depois de terem sido pesquisados os MVs de pesquisa de 2^a prioridade até 4^a prioridade e um primeiro MV espacial disponível existe. Como mostrado na Fig. 1, a verificação de redundância pode ser realizada depois de cada MV de pesquisa ter siso varrido ou um grupo de MVs de 30 pesquisa espacial múltiplos terem sido varridos. Por conveniência, o conjunto de MVs

11/18 de pesquisa espacial em que é aplicada a varredura e a verificação de redundância é aplicada posteriormente, é chamado de grupo de MV de pesquisa neste relatório. Da mesma forma, um grupo de MV de pesquisa pode consistir em apenas um MV de pesquisa espacial (por exemplo, MV de pesquisa espacial de I^a prioridade no exemplo 5 da Fig. 1) ou MVs de pesquisa espacial múltiplos (por exemplo, MVs de pesquisa de 2^aprioridade até 4^a prioridade no exemplo da Fig. 1). A ordem da pesquisa espacial entre os blocos de referência vizinhos para os blocos na parte superior sempre vai da direita para a esquerda. Em outras palavras, o bloco B_o tem a prioridade mais alta e o B₂ a prioridade mais baixa entre os blocos de referência vizinhos.

¹⁰ N° HM-3.0, o MVP temporal é pésquisado depois de determinado o MVP espacial. A Fig. 2 ilustra o processo de derivação do MVP temporal. O MVP temporal é derivado com base nos MVs associado com os blocos de referência co-localizados T_CTe T_RB. O bloco T_RB é adjacente ao canto direito inferior do bloco co-localizado. O bloco T_CT é encontrado pelo mapeamento da posição central da PU atual para a posição 15 correspondente no quadro co-localizado. Se existe um MV associado com o bloco T_RB, este será utilizado para a derivação do MVP temporal; ao contrário, os MVs associados com o T_ct serão pesquisados. O MVP temporal é derivado utilizando-se a lista 0 de MV ou a lista 1 de MV da posição correspondente no quadro co-localizado. O MVP temporal é definido como o primeiro MV disponível que atravessa o quadro atual, onde o quadro atual está temporalmente entre dois quadros associados com o primeiro MV disponível. Se ambos os vetores de movimento cruzarem o quadro atual, ou se ambos não atravessarem, aquele cuja lista de quadro de referência for a mesma que a dada lista de quadro de referência será selecionado; se esta posição correspondente não apresentar um vetor de movimento dentro da lista de quadro de referência como a dada lista de quadro de referência, o vetor de movimento dentro de outra lista de quadro de referência será selecionado. O vetor de movimento será escalonado de acordo com as distâncias temporais. O fator de escala é baseado na razão da distância temporal entre o quadro atual e o dado quadro de referência para o bloco atual e a distância temporal entre o quadro co-localizado e o quadro de referência associado com o MV da posição 30 correspondente no quadro co-localizado.

12/18

No exemplo da Fig. 2, vários vetores de movimento associados com um bloco de referência co-localizado são verificados para se determinar se existe qualquer MV. Os vanos vetores de movimento associados com o bloco de referência co-localizado mcluem um MV de posição correspondente no quadro co-localizado que atravessa o 5 quadro atual, um MV de posição correspondente no quadro co-localizado dentro da dada lista de quadro de referência, e um MV da posição correspondente no quadro colocalizado dentro da lista de quadro de referência outra que não a dada lista de quadro de referencia. Estes vários vetores de movimento associados com um bloco de referência co-locahzado sao chamadas de MVs de pesquisa para o bloco de referência co-localizado IO neste relatório. Além disto, uma vez que estes vários vetores de movimento são utilizados para derivar o MVP temporal, estes MVs são também chamados de MVs de pesquisa temporal para o bloco de referência co-localizado neste relatório. Como mencionado acima, os MVs de pesquisa temporal apresentam respectivas prioridades de pesquisa, chamadas de prioridades temporais neste relatório. Os MVs de pesquisa 15 temporal de todos os blocos de referência co-localizados são chamados de um conjunto de pesquisa temporal neste relatório. Como mostrado na Fig. 2, a pesquisa para um MVP temporal irá varrer cada MV no conjunto de pesquisa temporal de acordo com uma ordem de pesquisa indicada por uma linha sólida. Uma vez que a ordem de pesquisa é utilizada para encontrar um MVP temporal neste caso, a ordem de pesquisa é chamada 20 de ordem de pesquisa temporal neste relatório. Quando existe um MV de pesquisa, o MV de pesquisa é chamado de primeiro MV temporal disponível. Depois que foram encontrados todos os MVPs, os MVPs redundantes são removidos do conjunto candidato de MVPs antes da codificação do índice do melhor MVP.

No HM atual (versão 3.0), se um bloco for codificado como modo Merge, um 25 índice de MVP é sinalizado para indicar qual MVP do conjunto candidato de MVPs é utilizado para este bloco a ser combinado. A Fig. 3 ilustra o processo de derivação de MVP de um conjunto candidato de MVPs incluindo quatro MVP espaciais e um MVP temporal. A ordem de pesquisa de MVPs é como se segue:

1. MVP esquerdo (A_m),

2. MVP superior (B_n),

13/18

3. MVP temporal (o primeiro disponível entre T_RB e T_CT),

4. MVP superior direito (B_o), e

5. MVP inferior esquerdo (A_o)

Para os MVP espaciais no modo Merge, o índice do quadro de referência será ο mesmo que o do bloco selecionado. Por exemplo, se bloco A_m for selecionado, o MV e o índice do quadro de referência do bloco A_m são utilizados para a PU atual. Se o bloco selecionado utilizar predição dupla com dois MVs, os dois MVs e seus índices de quadro de referência são utilizados para a PU atual com predição dupla.

Como mostrado na Fig. 3, o MVP temporal nos modos Skip e Merge é derivado 10 utihzando-se a lista 0 de MV ou a lista 1 de MV dos blocos T_RB e T_CT no quadro colocahzado. O MVP temporal é definido como o primeiro MV disponível que cruza o quadro atual. Se ambos os vetores de movimento cruzarem o quadro atual, ou ambos nao cruzarem, aquele cuja lista de quadro de referência é a mesma que a dada lista de quadro de referência será selecionado se disponível, ao contrário aquele cuja lista de 15 quadro de referência é outra que não a dada lista de quadro de referência será selecionado. O vetor de movimento será escalonado de acordo com as distâncias temporais. A ordem de pesquisa temporal e os MVs de pesquisa temporal são os mesmos que aqueles para o modo biter mostrados na Fig. 2. Não obstante, uma ordem diferente de pesquisa temporal e os MVs de pesquisa temporal podem ser utilizados para 20 os modos Skip e Merge.

Após terem sido encontrados todos os MVPs, os MVPs redundantes são removidos do conjunto candidato de MVPs antes da codificação do índice do melhor MVP.

Quando um MV atualmente disponível selecionado como um MVP é o mesmo 25 que um MVP previamente selecionado, o MV atualmente disponível não apresenta qualquer potencial para aumentar adicionalmente a eficiência de codificação. O benefício da verificação de redundância se toma clara. O HM-3.0 atual incorpora a verificação de redundância para a derivação de MVP espacial do MVP superior. Os MVs de I^a prioridade são verificados do bloco B_o até B₂ e a verificação de redundância é 30 realizada cada vez que é encontrado um MV disponível como mostrado na Fig. 1. Se

14/18 nenhum MV disponível que não seja o mesmo que um MVP previamente selecionado for encontrado, depois o MV de I^st prioridade para B₂ é selecionado, o processo continua para pesquisar MVs com outras prioridades para cada um dos blocos superiores como mostrado na Fig. 1. Novamente, a verificação de redundância é realizada cada vez que é 5 encontrado um MV disponível para o bloco superior como mostrado na Fig. 1.

Da mesma forma, na presente invenção, a verificação de redundância é modificada para aumentar adicionalmente a chance de derivação de diferentes MVPs. Em uma realização de acordo com a presente invenção, um procedimento de verificação de MVP redundante para denvação de MVP é evocado depois do MVP espacial e pelo 10 menos um outro MVP serem derivados de maneira a aumentar a possibilidade de obtenção de MVPs candidatos não redundantes. O dito outro MVP pode ser um outro MVP espacial derivado de um outro conjunto de pesquisa espacial, ou um MVP temporal. A verificação de redundância de acordo com a presente invenção pode ser aplicada à derivação de MVP espacial e/ou MVP temporal. Também a verificação de 15 redundância pode ser aplicada à derivação de MVP para os modos Inter, Skip e Merge.

Quando um MV derivado provê a mesma inormação de movimento, tais como vetores de movimento, indicadores de predição inter (isto é, predição única ou predição dupla), e indices de quadro de referencia, como um MVP previamente derivado, o MV derivado é considerado como redundante e o processo de derivação continua para a próxima etapa. 20 A Fig. 4 ilustra uma denvação típica de MVP espacial com verificação de redundância incorporando uma realização da presente invenção. A ordem de pesquisa na Fig. 4 é a mesma que a ordem de pesquisa da Fig. 1. Entretanto, a derivação de MVP da Fig. 4 ilustra que a verificação de redundância é realizada cada vez que um MV de pesquisa disponível é encontrado. Se não existe um MV de pesquisa, não há necessidade de se 25 realizar a verificação de redundância. Uma vez que a verificação de redundância é realizada depois de ter sido pesquisado cada MV de pesquisa espacial de cada bloco de referencia vizinho, o grupo de MV de pesquisa consiste em um único MV de pesquisa espacial neste exemplo. A Fig. 5 ilustra uma derivação típica de MVP temporal com a verificação de redundância incorporando uma realização da presente invenção. A ordem 30 de pesquisa na Fig. 5 é a mesma que a ordem de pesquisa da Fig. 2. Entretanto, a

15/18 derivação de MVP da Fig. 5 ilustra que a verificação de redundância é realizada cada vez que é encontrado utn MV de pesquisa disponível. Se não existir um MV de pesquisa, não há necessidade de se realizar a verificação de redundance. Novamente, uma vez que a verificação de redundância é realizada depois de ter sido pesquisado MV de pesquisa temporal de cada bloco de referência eo-Iocahzado, o grupo de MV de pesquisa de um único MV de pesquisa temporal neste exemplo.

Em um outro processo de derivação de MVP incorporando uma realização da presente invenção, a verificação de MVP redundante pode ser evocada sempre que todos os MVs de pesquisa para cada bloco de referência foram pesquisados. A Fig. 6 ilustra um exemplo de derivação de MVP espacial que verifica a redundância depois que todos os MVs de pesquisa para cada bloco supenor foram pesquisados. For exemplo, os MVs de pesquisa apresentando P prioridade até 4‘ prioridade são pesquisados primeiro para o bloco B„. Depois de terem sido pesquisados todos os MVs de pesquisa para o bloco B_o, a verificação de redundância é realizada se um MV de pesquisa disponível for encontrado para o bloco. Se um MV de pesquisa estiver disponível e o MV de pesquisa disponível não for o mesmo que um MVP previamente derivado, o MV de pesquisa é aceito como o MVP espacial e a derivação de MVP espacial termina. Se um MV de pesquisa estiver disponível e o MV de pesquisa disponível for o mesmo que um MVP previamente derivado, o processo de derivação de MVP espacial se desloca para o próximo bloco de referência espacial. Se não existir qualquer MV de pesquisa disponível para o bloco, não há necessidade de verificação de redundância e o processo de derivação de MVP espacial se desloca para o próximo bloco de referência espacial. O mesmo processo é repetido para o bloco B, e então para o bloco B₂. Uma vez que a verificação de redundância é realizada depois de terem sido pesquisados os MVs de pesquisa de l·’ prioridade até 4' prioridade, o grupo de MV de pesquisa espacial consiste na 1- prioridade até a 4* prioridade neste exemplo. Também a ordem de pesqtusa espacial pesquisa do bloco B„ ao B₂. Em outras palavras, o bloco B„ tem uma prioridade de pesquisa mais alta que a do bloco B,. e o bloco B, tem pesquisa de prioridade mais alta que a do bloco B₂. A Fig. 7 ilustra um exemplo de derivação de MVP temporal que verifica a redundância depois de terem sido pesquisados todos os MVs para cada bloco

16/18 temporal. Depois de terem sido pesquisados todos os MVs de pesquisa para o bloco T_RB, a verificação de redundância é realizada para se determinar se um MV de pesquisa disponível é encontrado para o bloco. Se for encontrado um MV de pesquisa disponível e o MV de pesquisa disponível não for o mesmo que um MVP previamente derivado, o 5 MV de pesquisa e aceito como o MVP temporal e a derivação de MVP temporal termina. Ao contrário, a derivação de MVP temporal irá se deslocar para o próximo bloco temporal de referência. Se não existir qualquer MV de pesquisa para o bloco, não há necessidade de verificação de redundância e o processo de derivação de temporal se desloca para o próximo bloco temporal. Após ter sido processado o bloco T_RB, o mesmo 10 processo é repetido para o bloco T_CT. Uma vez que a verificação de redundância é realizada depois de terem sido pesquisados os MVs de pesquisa de I^a prioridade a 3^aprioridade, o grupo de MV de pesquisa temporal consiste na I^a prioridade até a 3^aprioridade neste exemplo.

Em ainda um outro processo de derivação de MVP incorporando uma 15 realização da presente invenção, a verificação de MVP redundante pode ser evocada sempre depois da pesquisa de todos os MVs da mesma prioridade para diferentes blocos de referência. A Fig. 8 ilustra um exemplo de derivação MVP espacial que verifica a redundância depois de terem sido pesquisados todos os MVs de pesquisa da mesma prioridade para diferentes blocos superiores. Por exemplo, os MVs de I^a prioridade para 20 os blocos Bo até B2 são pesquisados primeiro. A verificação de redundância é realizada se um MV de pesquisa disponível for encontrado para os MVs de I^a prioridade dos blocos Bo ate B2. Se um MV de pesquisa disponível for encontrado e o MV de pesquisa disponível nao for o mesmo que um MPV previamente derivado, o MV de pesquisa é aceito como o MVP espacial e a derivação de MVP espacial termina. Se um MV de 25 pesquisa disponível for encontrado e o MV de pesquisa disponível for o mesmo que um MVP previamente derivado, a derivação de MVP espacial se desloca para a próxima prioridade de MVs para os blocos B_o até B₂. Se não for encontrado qualquer MV de pesquisa disponível para os MVs de I^a prioridade dos blocos B_o até B₂, não há necessidade de verificação de redundância e a derivação de MVP espacial se desloca 30 para a próxima prioridade de MVs para os blocos B_o até B₂. O mesmo processo é

17/18 repetido para os MVs de 2^a prioridade, MVs de 3^a prioridade e então para os MVs de 4^aprioridade. Uma vez que a verificação de redundância é realizada depois de terem sido pesquisados os MVs de pesquisa espacial com uma mesma prioridade para todos os blocos espaciais de referência, o grupo de MV de pesquisa espacial consiste em MVs de 5 pesquisa espacial com a mesma prioridade de todos os blocos espaciais de referência neste caso. A Fig. 9 ilustra um exemplo de derivação de MVP temporal que verifica a redundância depois de terem sido pesquisados todos os MVs da mesma prioridade para diferentes blocos de referência co-Iocalizados. Por exemplo, os MVs de I^a prioridade para os blocos T_RB e T_CT são pesquisados primeiro. A verificação de redundância é 10 realizada para se determinar se um MV de pesquisa disponível é encontrado para os

MVs de 1 pnondade dos blocos T_RB e T_CT. Se for encontrado um MV de pesquisa disponível e o MV de pesquisa não for o mesmo que um MPV previamente derivado, o MV de pesquisa e aceito como o MVP temporal e a derivação de MVP temporal termina. Se for encontrado um MV de pesquisa disponível e o MV de pesquisa for o 15 mesmo que um MVP previamente derivado, a derivação de MVP temporal se desloca para a próxima prioridade de MVs para os blocos T_RB e T_CT. Se não for encontrado qualquer MV de pesquisa disponível para os MVs de I^a prioridade dos blocos T_RB e T_CT, não ha necessidade de verificação de redundância e a derivação de MVP temporal se desloca para a próxima prioridade de MVs para os blocos T_RB e T_CT. O mesmo processo 20 e repetido para os MVs de 2^a prioridade e então para os MVs de 3^a prioridade.

O procedimento de verificação do MVP redundante pode ser desabilitado durante a derivação de um MVP. A Fig. 10 ilustra um exemplo incorporando uma realizaçao da presente invenção em que nenhum procedimento de verificação de MVP redundante é evocado durante a derivação do MVP superior para o modo Inter. O MVP 25 esquerdo é o primeiro disponível dentro dos blocos de referência à esquerda (isto é, A_o e Ai), e o MVP superior é também o primeiro disponível dentro dos blocos de referência na parte superior (isto é, B_o, Bi e B₂). O processo de verificação de redundância é realizado depois de serem derivados o MVP esquerdo espacial e o MVP superior espacial. Desta forma, o processo de pesquisa do MVP esquerdo espacial e do MVP 30 superior espacial pode ser realizado em paralelo. Além disto, o processo de verificação

18/18 de redundância pode ser realizado depois de serem derivados o MVP esquerdo espacial, O MVP superior espacial, e o MVP temporal.

As realizações de derivação de MVP de acordo com a presente invenção como descrita acima podem ser implementadas em vários equipamentos, códigos de programa ’ ou uma combinação de ambos. Por exempio, uma realização da presente invenção pode ser um circuito integrado em um chip de compressão de vídeo ou códigos de programa integrados em um software de compressão de video para realizar o processamento descrito aqui. Uma realização da presente invenção pode ser também códigos de programa a serem executados em um Processador de Sinal Digital (“Digital Signal 10 Processor - DSP) para realizar o processamento descrito aqui. A invenção pode envolver também um número de ftnções a serem realizadas por nm processador de computador, um processador de sinal digital, um microprocessador, ou matrizes de portas de campo programávets (“field programmable gate array” - FPGA). Estes processadores podem ser configurados para realizar tarefas particulares de acordo com a 15 invenção, executando um código de programa legível em máquina ou código de firmware que define os métodos particulares incorporados pela invenção. O código de programa ou código de firmware podem ser desenvolvidos em diferentes linguagens de programação e diferentes formatos ou estilos. O código de programa pode ser também compilado para diferentes plataformas alvo. Entretanto, dtferentes fonnatos, estilos e 20 linguagens de códigos de programa e outros meios de códigos de configuração para realizar as tarefas de acordo com a invenção não se afastam do espírito e escopo da invenção.

A invenção pode ser concretizada em outras formas específicas sem se afastar de seu espirito ou características essenciais. Os exemplos descritos devem ser 25 considerados em todos os aspectos apenas como ilustrativos e não restritivos. O escopo da invenção é, desta forma, indicado pelas reivindicações anexas em vez de pela descrição acima. Todas as alterações que recaiam no significado e faixa de equivalence das reivindicações devem ser consideradas como englobadas em seu escopo.

Claims

REIVINDICAÇÕES

Método para a derivação de um preditor de vetor de movimento (MVP) para um vetor de movimento (MV) de um bloco atual no modo Inter ou Merge ou Sktp, 5 caracterizado pelo fato de compreender:

- recepção de vetores de movimento (MVs) associados com blocos de referência do bloco atual, onde os blocos de referência compreendem pelo menos um bloco de referência vizinho do bloco atual;

- determinação de um conjunto de pesquisa espacial, onde o conjunto de

10 pesquisa espacial compreende pelo menos dois MVs de pesquisa espacial com pnondades espaciais para o pelo menos um bloco de referência vizinho, onde os ditos pelo menos dois MVs de pesquisa espacial para o pelo menos um bloco de referência vizinho são configurados em grupos de MV de pesquisa espacial, e onde cada um dos grupos de MV de pesquisa espacial consiste em pelo menos um dos ditos pelo menos

15 dois MVs de pesquisa espacial para o pelo menos um bloco de referência vizinho;

- determinação de se existe um primeiro MV espacial disponível para cada um dos grupos de MV de pesquisa espacial de acordo com uma ordem de pesquisa espacial para os grupos de MV de pesquisa espacial, onde a dita determinação de se existe um primeiro MV espacial disponível se desloca para um próximo grupo de MV de pesquisa

20 espacial se não existe o primeiro MV espacial disponível; e provimento do primeiro MV espacial disponível como um MVP espacial para o bloco atual.
2. Método de acordo com a Reivindicação 1, caracterizado pelo fato da d.ta determinação de se existe um primeiro MV espacial disponível se desloca para um

25 próximo grupo de MV de pesquisa espacial se não existe o primeiro MV espacial disponível ou o primeiro MV espacial disponível é redundante.
3. Método de acordo com a Reivindicação 1, caracterizado pelo fato dos blocos de referência vizinhos compreenderem um bloco na extrema direita do lado superior, um bloco de canto superior esquerdo e um bloco de canto superior direito do

30 bloco atual no modo Inter, Skip ou Merge, e onde a ordem de pesquisa espaçai para os

2/6 blocos de referência vizinhos é da direita para a esquerda.
4. Método de acordo com a Reivindicação 1, caracterizado pelo fato dos blocos de referência vizinhos compreenderem um bloco mais à esquerda no lado superior e um bloco de canto superior direito do bloco atual no modo Inter, Merge ou
5 Skip, e onde a ordem de pesquisa espacial para os blocos de referência vizinhos é do bloco de canto superior direito para o bloco mais à esquerda no lado superior.

5. Método de acordo com a Reivindicação 1, caracterizado pelo fato dos ditos pelo menos dois MVs de pesquisa espacial para o pelo menos um bloco de referência vizinho incluírem um primeiro MV de pesquisa espacial apontando para um quadro de

10 referência alvo em uma dada lista de referência, um segundo MV de pesquisa espacial apontando para o quadro de referência alvo em outra lista de referência, um terceiro MV de pesquisa espacial apontando para outros quadros de referência na dada lista de referência, e um quarto MV de pesquisa espacial apontando para os outros quadros de referencia na outra lista de referência, onde ao primeiro MV de pesquisa espacial é

15 atribuída uma primeira prioridade espacial, ao segundo MV de pesquisa espacialé atribuída uma segunda prioridade espacial, ao terceiro MV de pesquisa espacialé atribuída uma terceira prioridade espacial, e ao quarto MV de pesquisa espacialé atribuída uma quarta prioridade espacial.
6. Método de acordo com a Reivindicação 1, caracterizado pelo fato da ordem 20 de pesquisa espacial pesquisar os grupos de MV de pesquisa espacial associados com o pelo menos um bloco de referência vizinho a partir de um bloco de referência vizinho com prioridade maia alta para um bloco de referência vizinho com prioridade mais baixa.
7. Método de acordo com a Reivindicação 1, caracterizado pelo fato da ordem 25 de pesquisa espacial pesquisar grupos de MV de pesquisa espacial com prioridade mais alta associados com cada um dos blocos de referência vizinhos a partir de um bloco de referência vizinho com a prioridade mais alta para um bloco de referência vizinho com a pnondade mais baixa e então pesquisar grupos de MV de pesquisa espacial com prioridade mais baixa associados com cada um dos blocos de referência vizinhos a partir 30 do bloco de referência vizinho com a prioridade mais alta para o bloco de referência

3/6 vizinho com a prioridade mais baixa, quando cada um dos grupos de MV de pesquisa espacial consistirem em um dos ditos pelo menos dois MVs de pesquisa espacial de um dos blocos de referência vizinhos.
8. Método de acordo com a Reivindicação 1, caracterizado pelo fato do

5 primeiro MV espacial disponível ser redundante se o primeiro MV espacial disponível for o mesmo que um MVP espacial anterior derivado dos blocos de referência vizinhos no lado esquerdo do bloco atual.
9. Método de acordo com a Reivindicação 1, caracterizado pelo fato do primeiro MV espacial disponível ser aceito como o MVP espacial e o processo de io derivação par o conjunto de pesquisa espacial terminar se for encontrado o primeiro MV espacial disponível em um dos grupos de MV de pesquisa espacial.
10. Método de acordo com a Reivindicação 1, caracterizado pelo fato do primeiro MV espacial disponível ser aceito como o MVP espacial sem verificação de redundância e o processo de derivação para o conjunto de pesquisa espacial terminar se

15 for encontrado o primeiro MV espacial disponível em um dos grupos de MV de pesquisa espacial.
11. Método de acordo com a Reivindicação 1, caracterizado pelo fato do processo de verificação de redundância ser realizado depois de serem derivados o MVP espacial e pelo menos um outro MVP.

^{20 12}’ ^Método de acordo com a Reivindicação 1, caracterizado pelo fato de onde cada um dos grupos de MV de pesquisa espacial consistir em um dos ditos pelo menos dois MVs de pesquisa espacial de um dos blocos de referência vizinhos, todos os ditos pelo menos dois MVs de pesquisa espacial para cada um dos blocos de referência vizinhos, ou os ditos pelo menos dois MVs de pesquisa espacial apresentando uma 25 mesma prioridade espacial para todos os blocos de referência vizinhos.
13. Método de acordo com a Reivindicação 1, caracterizado pelo fato de compreender adicionalmente:

- recepção de vetores de movimento (MVs) associados com blocos de referência do bloco atual, onde os blocos de referência compreendem um ou mais blocos 30 de referência co-localizados do bloco atual;

4/6

- determinação de um conjunto de pesquisa temporal, onde o conjunto de pesquisa temporal compreende pelo menos dois MVs de pesquisa temporal com prioridades temporais para cada um dos dttos um ou mais blocos de referência colocalizados, onde os ditos pelo menos dois MVs de pesquisa temporal para os ditos um = ou mais blocos de referenda co-localizados são configurados em grupos de MV de pesquisa temporal, e onde cada um dos grupos de MV de pesquisa temporal consiste em um dos ditos pelo menos dois MVs de pesquisa temporal de um dos ditos um ou mats blocos de referência co-localizados, todos os ditos pelo menos dois MVs de pesquisa temporal para cada um dos ditos um ou mais blocos de referência co-localizados, ou os 10 ditos pelo menos dois MVs de pesquisa temporal apresentam uma mesma prioridade temporal para todos os ditos um ou mais blocos de referência co-localizados;

- determinação de se existe um primeiro MV temporal disponível para cada um dos grupos de MV de pesquisa temporal de acordo com uma ordem de pesquisa temporal para os grupos de MV de pesquisa temporal, onde a dita determinação de se
15 existe um primeiro MV temporal disponível se desloca para um próximo grupo de MV de pesquisa temporal se não existe o primeiro MV temporal disponível ou se o primeiro MV temporal disponível é redundante; e

- provimento do primeiro MV temporal disponível como um MVP temporal para o bloco atual.

10 14. Método de acordo com a Reivindicação 13, caracterizado pelo fato dos ditos um ou mais blocos de referência co-localizados compreenderem um bloco central co-localizado localizado no centro do bloco co-localizado e um bloco inferior d.reito colocahzado localizado através de um canto inferior direito do bloco co-localizado.

15. Método de acordo com a Reivindicação 13, caracterizado pelo fato do 25 primeiro MV temporal disponível ser redundante se o primeiro MV temporal disponível for o mesmo que um MVP espacial anterior derivado dos blocos de referência vizinhos.
16. Aparelho para derivar um preditor de vetor de movimento (MVP) para um vetor de movimento (MV) de um bloco atual no modo Inter ou Merge ou Sk.p, caracterizado pelo fato de compreender:

meios para a recepção de vetores de movimento (MVs) associados com blocos

5/6 de referência do bloco atual, onde os blocos de referência compreendem pelo menos um bloco de referência vizinho do bloco atual;

- meios para a determinação de um conjunto de pesquisa espacial, onde o conjunto de pesquisa espacial compreende pelo menos dois MVs de pesquisa espacial 5 com prioridades espaciais para o pelo menos um bloco de referência vizinho, onde os ditos pelo menos dois MVs de pesquisa espacial para o pelo menos um bloco de referência vizinho são configurados em grupos de MV de pesquisa espacial, e onde cada um dos grupos de MV de pesquisa espacial consiste em pelo menos um dos ditos pelo menos dois MVs de pesquisa espacial para o pelo menos um bloco de referência vizinho; 10 - meios para a detenninação de se existe um primeiro MV espacial disponível para cada um dos grupos de MV de pesquisa espacial de acordo com uma ordem de pesquisa espacial par aos grupos de MV de pesquisa espacial, onde a dita detenninação de se existe um primeiro MV espacial disponível se desloca para um próximo grupo de MV de pesquisa espacial se o primeiro MV espacial disponível não existe; e

15 - meios para o provimento do primeiro MV espacial disponível como um MVP espacial para o bloco atual.
17. Método para a derivação de um preditor de vetor de movimento (MVP) para um vetor de movimento (MV) de um bloco atual no modo Inter ou Merge ou Sk.p, caracterizado pelo fato de compreender:

20 - recepção de vetores de movimento (MVs) associados com blocos de referência do bloco atual, onde os blocos de referência compreendem um ou mais blocos de referência co-localizados do bloco atual;

- determinação de um conjunto de pesquisa temporal, onde o conjunto de pesquisa temporal compreende pelo menos dois MVs de pesquisa temporal com 25 prioridades temporais para cada um dos ditos um ou mais blocos de referência colocalizados, onde os ditos pelo menos dois MVs de pesquisa temporal para os ditos um ou mais blocos de referência co-localizados são configurados em grupos de MV de pesquisa temporal, e onde cada um dos grupos de MV de pesquisa temporal consiste e um dos pelo menos dois MVs de pesquisa temporal de um dos ditos um ou mais blocos 30 de referencia co-localizados, todos os ditos pelo menos dois MVs de pesquisa temporal

6/6 para cada um dos ditos um ou mais blocos de referência co-localizados, ou os ditos pelo menos dois MVs de pesquisa temporal apresentam uma mesma prioridade temporal para todos os ditos um ou mais more blocos de referência co-localizados;

- determinação de se existe um primeiro MV temporal disponível para cada um

5 dos grupos de MV de pesquisa temporal de acordo com uma ordem de pesquisa temporal para os grupos de MV de pesquisa temporal, onde a dita determinação de se existe um primeiro MV temporal disponível se desloca para um próxnno grupo de pesquisa temporal MV se o primeiro MV temporal disponível não existe ou o primeiro MV temporal disponível é redundante; e ¹⁰ ’ P^rovimento do primeiro MV temporal disponível como um MVP temporal para o bloco atual.
18. Método de acordo com a Reivindicação 17, caracterizado pelo fato dos ditos um ou mais blocos de referência co-localizados compreenderem um bloco central co-localizado localizado no centro do bloco co-localizado e um bloco inferior direito co-

15 localizado localizado através de um canto inferior direito do bloco co-localizado.
19. Método de acordo com a Reivindicação 17, caracterizado pelo fato do pnmeiro MV temporal disponível ser redundante se o primeiro MV temporal disponível for o mesmo que um MVP espacial anterior derivado dos blocos de referência vizinhos.