BR122021022349B1 - Aparelho para decodificar um vídeo - Google Patents

Aparelho para decodificar um vídeo Download PDF

Info

Publication number
BR122021022349B1
BR122021022349B1 BR122021022349-1A BR122021022349A BR122021022349B1 BR 122021022349 B1 BR122021022349 B1 BR 122021022349B1 BR 122021022349 A BR122021022349 A BR 122021022349A BR 122021022349 B1 BR122021022349 B1 BR 122021022349B1
Authority
BR
Brazil
Prior art keywords
unit
coding
depth
size
encoding
Prior art date
Application number
BR122021022349-1A
Other languages
English (en)
Inventor
Jung-hye MIN
Woo-jin Han
Il-koo KIM
Original Assignee
Samsung Electronics Co., Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co., Ltd filed Critical Samsung Electronics Co., Ltd
Publication of BR122021022349B1 publication Critical patent/BR122021022349B1/pt

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Abstract

Um método codificador de vídeo, o método incluindo divisão de um quadro do vídeo em uma ou mais unidades codificadoras máximas, que são unidades codificadoras tendo um tamanho máximo; codificação do quadro com base em unidades codificadoras, de acordo com profundidades, que são obtidas por divisão hierárquica de cada uma ou mais unidades codificadoras máximas, de acordo com profundidades em cada uma ou mais unidades codificadoras máximas e com base em um tipo de partição determinado de acordo com as profundidades das unidades codificadoras, de acordo com profundidades, determinando unidades codificadoras, de acordo com profundidades codificadas com respeito a cada uma das unidades codificadoras, de acordo com profundidades e, assim, determinando unidades codificadoras tendo uma estrutura em árvore; e emissão de dados, que são codificados com base no tipo de partição e nas unidades codificadoras possuindo a estrutura em árvore, informações sobre as profundidades codificadas e um modo de codificação, e informações sobre estrutura da unidade codificadora indicando um tamanho e uma profundidade variável de uma unidade codificadora, em que o tipo de partição inclui uma unidade de dados tendo o mesmo tamanho de uma unidade codificadora atual, e uma unidade de dados parciais obtida por divisão de uma dentre (...).

Description

Área Técnica
[0001] A presente invenção refere-se à codificação de vídeo e à decodificação de vídeo, que realizam transformação entre uma região espacial e uma região de transformação.
Técnica Anterior
[0002] Como hardware para reproduzir e armazenar conteúdo de vídeo de alta resolução ou de alta qualidade está sendo desenvolvido e fornecido, a necessidade de um codec de vídeo para a codificação ou decodificação, de forma eficaz, do conteúdo de vídeo de alta resolução ou de alta qualidade está aumentando. Em um codec de vídeo convencional, um vídeo é codificado, de acordo com um método codificador limitado, baseado em um macrobloco tendo um tamanho predeterminado. Além disso, o codec de vídeo convencional realiza transformação e transformação inversa no macrobloco, utilizando um bloco tendo o mesmo tamanho e, assim, codifica e decodifica dados de vídeo.
Descrição Detalhada da Invenção Problema Técnico
[0003] A presente invenção proporciona codificação de vídeo e decodificação de vídeo, que realizam transformação entre uma região espacial e uma região de transformação, utilizando uma partição de predição hierárquica.
Solução Técnica
[0004] De acordo com um aspecto da presente invenção, é proporcionado um método para decodificar um vídeo, usando uma unidade de predição, com base em unidades codificadoras com uma estrutura em árvore, o método incluindo operações de recepção de um fluxo de bits com respeito a um vídeo codificado, e análise do fluxo de bits; extração de informações sobre estrutura da unidade codificadora, indicando um tamanho e uma profundidade variável de uma unidade codificadora, que é uma unidade de dados para a decodificação de um quadro do vídeo, e informações sobre a profundidade codificada, e um modo de codificação em relação às unidades codificadoras tendo uma estrutura em árvore do quadro, a partir do fluxo de bits, e determinação das unidades codificadoras possuindo a estrutura em árvore, com base nas informações sobre estrutura da unidade codificadora e nas informações sobre a profundidade codificada, e o modo de codificação, determinação de um tipo de partição, com base em uma profundidade de uma unidade codificadora atual, e decodificação do quadro, com base nas unidades codificadoras e no tipo de partição.
Efeitos Vantajosos
[0005] Uma eficiência de compressão de imagem pode ser aumentada, uma vez que uma unidade codificadora é hierarquicamente ajustada, considerando simultaneamente as características de uma imagem, ao mesmo tempo em que se aumenta um tamanho máximo de uma unidade codificadora, considerando simultaneamente um tamanho da imagem. Uma vez que um codificador transmite dados de vídeo codificados com informações sobre uma profundidade codificada e um modo de codificação, um decodificador pode decodificar cada parte dos dados de imagem codificados, depois de determinar, pelo menos, uma profundidade codificada, de acordo com unidades codificadoras tendo uma estrutura em árvore, de modo que a eficiência de codificação e decodificação de uma imagem possa ser melhorada.
Descrição dos Desenhos
[0006] A FIG. 1 é um diagrama de blocos de um aparelho para codificar um vídeo, usando uma unidade de predição, com base em unidades codificadoras tendo uma estrutura em árvore, de acordo com uma forma de realização da presente invenção.
[0007] A FIG. 2 é um diagrama de blocos de um aparelho para decodificar um vídeo, usando uma unidade de predição, com base em unidades codificadoras tendo uma estrutura em árvore, de acordo com uma forma de realização da presente invenção.
[0008] A FIG. 3 é um diagrama para descrever um conceito de unidades codificadoras, de acordo com uma forma de realização da presente invenção.
[0009] A FIG. 4 é um diagrama de blocos de um codificador de imagens, com base em unidades codificadoras, de acordo com uma forma de realização da presente invenção.
[00010] A FIG. 5 é um diagrama de blocos de um decodificador de imagens, com base em unidades codificadoras, de acordo com uma forma de realização da presente invenção.
[00011] A FIG. 6 é um diagrama, ilustrando unidades codificadoras mais profundas, de acordo com profundidades, e partições, de acordo com uma forma de realização da presente invenção.
[00012] A FIG. 7 é um diagrama para descrever uma relação entre uma unidade codificadora e unidades de transformação, de acordo com uma forma de realização da presente invenção.
[00013] A FIG. 8 é um diagrama para descrever informações de codificação de unidades codificadoras correspondentes a uma profundidade codificada, de acordo com uma forma de realização da presente invenção.
[00014] A FIG. 9 é um diagrama de unidades codificadoras mais profundas, de acordo com profundidades, de acordo com uma forma de realização da presente invenção.
[00015] As FIGS. 10 a 12 são diagramas para descrever uma relação entre unidades codificadoras, unidades de predição, e unidades de transformação, de acordo com uma forma de realização da presente invenção.
[00016] A FIG. 13 é um diagrama para descrever uma relação entre uma unidade codificadora, uma unidade de predição ou uma partição, e uma unidade de transformação, de acordo com informações sobre modo de codificação da Tabela 1.
[00017] A FIG. 14 é um fluxograma, ilustrando um método codificador de um vídeo, usando uma unidade de predição, com base em unidades codificadoras tendo uma estrutura em árvore, de acordo com uma forma de realização da presente invenção.
[00018] A FIG. 15 é um fluxograma, ilustrando um método para decodificar um vídeo, usando uma unidade de predição, com base em unidades codificadoras tendo uma estrutura em árvore, de acordo com uma forma de realização da presente invenção.
Melhor Modo
[00019] De acordo com um aspecto da presente invenção, é proporcionado um método para decodificar um vídeo, usando uma unidade de predição, com base em unidades codificadoras com uma estrutura em árvore, o método incluindo operações de recepção de um fluxo de bits com respeito a um vídeo codificado, e análise do fluxo de bits; extração das informações sobre estrutura da unidade codificadora indicando um tamanho e uma profundidade variável de uma unidade codificadora, que é uma unidade de dados para decodificar um quadro do vídeo, e informações sobre uma profundidade codificada, e um modo de codificação em relação às unidades codificadoras tendo uma estrutura em árvore da imagem, a partir do fluxo de bits; e determinação das unidades codificadoras possuindo a estrutura em árvore, com base nas informações sobre estrutura da unidade codificadora e nas informações sobre a profundidade codificada e o modo de codificação, determinação de um tipo de partição, com base em uma profundidade de uma unidade codificadora atual, e decodificação do quadro, com base nas unidades codificadoras e no tipo de partição.
[00020] O tipo de partição pode incluir uma unidade de dados tendo o mesmo tamanho que a unidade codificadora atual, e uma unidade de dados parciais, obtida por divisão de uma altura e uma largura da unidade codificadora atual.
[00021] De acordo com outro aspecto da presente invenção, é proporcionado um método codificador de um vídeo, usando uma unidade de predição, com base em unidades codificadoras com uma estrutura em árvore, o método incluindo as operações de divisão de um quadro do vídeo em uma ou mais unidades codificadoras máximas, que são unidades codificadoras tendo um tamanho máximo; codificação do quadro com base em unidades codificadoras, de acordo com profundidades, que são obtidas por divisão hierárquica de cada uma ou mais unidades codificadoras máximas, de acordo com profundidades em cada uma ou mais unidades codificadoras máximas e com base em um tipo de partição determinado de acordo com as profundidades das unidades codificadoras, de acordo com profundidades, determinação das unidades codificadoras, de acordo com profundidades codificadas em relação a cada uma das unidades codificadoras, de acordo com profundidades e, assim, determinação das unidades codificadoras com uma estrutura em árvore; e emissão de dados, que são codificados, com base no tipo de partição e nas unidades codificadoras possuindo a estrutura em árvore, informações sobre as profundidades codificadas e um modo de codificação, e informações sobre estrutura de unidade codificadora indicando um tamanho e uma profundidade variável de uma unidade codificadora.
[00022] De acordo com outro aspecto da presente invenção, é proporcionado um aparelho decodificador de vídeo, incluindo um processador para decodificação de vídeo, e utilizando uma unidade de predição, com base em unidades codificadoras com uma estrutura em árvore, o aparelho decodificador de vídeo incluindo um receptor para receber um fluxo de bits com respeito a um vídeo codificado e, em seguida, analisar o fluxo de bits; um extrator para extrair informações sobre estrutura da unidade codificadora, indicando um tamanho e uma profundidade variável de uma unidade codificadora, que é uma unidade de dados para decodificar um quadro do vídeo, e informações sobre uma profundidade codificada e um modo codificador em relação às unidades codificadoras com uma estrutura em árvore do quadro, a partir do fluxo de bits; e um decodificador para determinar as unidades codificadoras possuindo a estrutura em árvore, com base nas informações sobre estrutura da unidade codificadora e nas informações sobre a profundidade codificada e o modo de codificação, determinar um tipo de partição com base em uma profundidade de uma unidade codificadora atual, e decodificar o quadro com base nas unidades codificadoras e no tipo de partição, em associação com o processador para decodificação de vídeo.
[00023] De acordo com outro aspecto da presente invenção, é proporcionado um aparelho codificador de vídeo, incluindo um processador para codificação de vídeo e utilizando uma unidade de predição, com base em unidades codificadoras com uma estrutura em árvore, o aparelho codificador de vídeo incluindo um divisor de unidade codificadora máxima para dividir um quadro de um vídeo em uma ou mais unidades codificadoras máximas, que são unidades codificadoras tendo um tamanho máximo; um determinador de unidade codificadora para codificar o quadro, com base em unidades codificadoras, de acordo com profundidades, que são obtidas por divisão hierárquica de cada uma ou mais unidades codificadoras máximas, de acordo com profundidades em cada uma ou mais unidades codificadoras máximas e com base em um tipo de partição determinado, de acordo com as profundidades das unidades codificadoras, de acordo com profundidades, determinar as unidades codificadoras, de acordo com profundidades codificadas em relação a cada uma das unidades codificadoras, de acordo com profundidades e, assim, determinar unidades codificadoras tendo uma estrutura em árvore, em associação com o processador codificador de vídeo; e uma unidade de emissão para emitir dados, que são codificados com base no tipo de partição e nas unidades codificadoras possuindo a estrutura em árvore, informações sobre as profundidades codificadas e um modo de codificação, e informações sobre estrutura da unidade codificadora indicando um tamanho e uma profundidade variável de uma unidade codificadora.
[00024] De acordo com outro aspecto da presente invenção, é proporcionada uma mídia de gravação legível por computador tendo, nela gravado, um programa para executar o método codificador de vídeo, por meio de um computador. De acordo com outro aspecto da presente invenção, é proporcionada uma mídia de gravação legível por computador tendo, nela gravado, um programa para executar o método para decodificar um vídeo, por meio de um computador.
Modo do Invento
[00025] Daqui em diante, a presente invenção será descrita mais completamente com referência aos desenhos anexos, nos quais são mostradas formas de realização exemplificativas da presente invenção. Nas formas de realização da invenção, o termo ‘imagem’ pode indicar coletivamente, não só uma imagem estática, mas também um quadro em movimento, tal como vídeo.
[00026] Daqui em diante, aparelhos e métodos para codificação e decodificação de um vídeo, utilizando uma unidade de predição, com base em unidades codificadoras tendo uma estrutura em árvore, serão descritos em detalhes com referência às Figs. 1 a 15.
[00027] A FIG. 1 é um diagrama de blocos de um aparelho para codificar um vídeo, usando uma unidade de predição com base em unidades codificadoras tendo uma estrutura em árvore 100, de acordo com uma forma de realização da presente invenção.
[00028] O aparelho para codificar um vídeo, usando uma unidade de predição com base em unidades codificadoras com uma estrutura em árvore 100, inclui um divisor de unidade codificadora máxima 110, um determinador de unidade codificadora 120, e uma unidade de emissão 130. Daqui em diante, por conveniência de descrição, o aparelho para codificar um vídeo, usando uma unidade de predição com base em unidades codificadoras com uma estrutura em árvore 100, é referido como ‘aparelho codificador de vídeo 100'.
[00029] O divisor de unidade codificadora máxima 110 pode dividir um quadro atual, baseado em uma unidade codificadora máxima para o quadro atual de uma imagem. Se o quadro atual é maior do que a unidade codificadora máxima, dados de imagem do quadro atual podem ser divididos em, pelo menos, uma unidade codificadora máxima. A unidade codificadora máxima, de acordo com uma forma de realização da presente invenção, pode ser uma unidade de dados possuindo um tamanho de 32x32, 64x64, 128x128, 256x256 etc., em que um formato da unidade de dados é um quadrado com uma largura e comprimento em quadrados de 2. Os dados de imagem podem ser enviados para o determinador de unidade codificadora 120, de acordo com, pelo menos, uma unidade codificadora máxima.
[00030] A unidade codificadora, de acordo com uma forma de realização da presente invenção, pode ser caracterizada por um tamanho máximo e uma profundidade. A profundidade indica um número de vezes, que a unidade codificadora é espacialmente dividida, a partir da unidade codificadora máxima e, conforme a profundidade aumenta, unidades codificadoras mais profundas, de acordo com profundidades, podem ser divididas, a partir da unidade codificadora máxima, em uma unidade codificadora mínima. Uma profundidade da unidade codificadora máxima é uma profundidade mais alta, e uma profundidade da unidade codificadora mínima é uma profundidade mais baixa. Uma vez que o tamanho de uma unidade codificadora correspondendo a cada profundidade diminui, à medida que a profundidade da unidade codificadora máxima aumenta, uma unidade codificadora correspondente a uma profundidade superior pode incluir uma pluralidade de unidades codificadoras correspondente às profundidades inferiores.
[00031] Como descrito acima, os dados de imagem do quadro atual são divididos nas unidades codificadoras máximas, de acordo com um tamanho máximo da unidade codificadora, e cada uma das unidades codificadoras máximas pode incluir unidades codificadoras mais profundas, que são divididas de acordo com profundidades. Uma vez que a unidade codificadora máxima, de acordo com uma forma de realização da presente invenção, é dividida de acordo com profundidades, os dados de imagem de um domínio espacial incluídos na unidade codificadora máxima podem ser hierarquicamente classificados, de acordo com profundidades.
[00032] Uma profundidade máxima e um tamanho máximo de uma unidade codificadora, que limitam o número total de vezes, que uma altura e uma largura da unidade codificadora máxima são hierarquicamente divididas, podem ser predeterminados.
[00033] O determinador de unidade codificadora 120 codifica, pelo menos, uma região dividida, obtida através da divisão de uma região da unidade codificadora máxima, de acordo com profundidades, e determina uma profundidade para emitir dados de imagem finalmente codificados, de acordo com pelo menos uma região dividida. Em outras palavras, o determinador de unidade codificadora 120 determina uma profundidade codificada, por codificação dos dados de imagem nas unidades codificadoras mais profundas, de acordo com profundidades, de acordo com a unidade codificadora máxima do quadro atual, e seleção de uma profundidade tendo o menor erro de codificação. Assim, os dados de imagem codificados da unidade codificadora correspondente à profundidade codificada, determinada, são finalmente emitidos. Além disso, as unidades codificadoras correspondentes à profundidade codificada podem ser consideradas como unidades codificadoras, codificadas.
[00034] A profundidade codificada, determinada, e os dados de imagem codificados, de acordo com a profundidade codificada, determinada, são enviados para a unidade de emissão 130.
[00035] Os dados de imagem na unidade codificadora máxima são codificados, com base nas unidades codificadoras mais profundas correspondentes a pelo menos uma profundidade igual, ou inferior, à profundidade máxima, e os resultados de codificação dos dados de imagem são comparados, com base em cada uma das unidades codificadoras mais profundas. Uma profundidade, tendo o menor erro de codificação, pode ser selecionada, depois de comparar os erros de codificação das unidades codificadoras mais profundas. Pelo menos uma profundidade codificada pode ser selecionada para cada unidade codificadora máxima.
[00036] O tamanho da unidade codificadora máxima é dividido, quando uma unidade codificadora é hierarquicamente dividida, de acordo com profundidades, e quando o número de unidades codificadoras aumenta. Além disso, mesmo se as unidades codificadoras corresponderem à mesma profundidade em uma unidade codificadora máxima, é determinada a divisão de cada uma das unidades codificadoras correspondentes à mesma profundidade a uma menor profundidade, medindo um erro de codificação dos dados de imagem de cada unidade codificadora, separadamente. Por conseguinte, mesmo quando dados de imagem são incluídos numa única unidade codificadora máxima, os dados de imagem são divididos em regiões, de acordo com as profundidades, e os erros de codificação podem variar, de acordo com regiões naquela unidade codificadora máxima, e, assim, as profundidades codificadas podem variar, de acordo com regiões nos dados de imagem. Assim, uma ou mais profundidades codificadas podem ser determinadas naquela unidade codificadora máxima, e os dados de imagem da unidade codificadora máxima podem ser divididos, de acordo com unidades codificadoras de, pelo menos, uma profundidade codificada.
[00037] Por conseguinte, o determinador de unidade codificadora 120 pode determinar unidades codificadoras, tendo uma estrutura em árvore incluída na unidade codificadora máxima. As ‘unidades codificadoras tendo uma estrutura em árvore', de acordo com uma forma de realização do presente invento, incluem unidades codificadoras correspondentes a uma profundidade determinada, como sendo a profundidade codificada, dentre todas as unidades codificadoras mais profundas incluídas na unidade codificadora máxima. Uma unidade codificadora de uma profundidade codificada pode ser hierarquicamente determinada, de acordo com profundidades na mesma região da unidade codificadora máxima, e pode ser determinada de forma independente, em diferentes regiões. Da mesma forma, uma profundidade codificada numa região atual pode ser determinada de forma independente, a partir de uma profundidade codificada na outra região.
[00038] Uma profundidade máxima, de acordo com uma forma de realização da presente invenção, é um índice relacionado ao número de vezes de divisão, a partir de uma unidade codificadora máxima para uma unidade codificadora mínima. Uma profundidade máxima, de acordo com uma forma de realização do presente invento, pode identificar o número total de vezes de divisão, a partir de uma unidade codificadora máxima para a unidade codificadora mínima. Por exemplo, quando uma profundidade da unidade codificadora máxima é 0, uma profundidade de uma unidade codificadora, na qual a unidade codificadora máxima é dividida uma vez, pode ser definida como 1, e uma profundidade de uma unidade codificadora, em que a unidade codificadora máxima é dividida por duas vezes, pode ser definida como 2. Aqui, se a unidade codificadora mínima é uma unidade codificadora, em que a unidade codificadora máxima é dividida por quatro vezes, cinco níveis de profundidade de profundidades 0, 1, 2, 3 e 4 existem e, portanto, a profundidade máxima pode ser definida como 4.
[00039] Codificação de predição e transformação podem ser realizadas, de acordo com a unidade codificadora máxima. A codificação de predição e a transformação também são realizadas, com base nas unidades codificadoras mais profundas, de acordo com uma profundidade igual, ou profundidades inferiores, à profundidade máxima, de acordo com a unidade codificadora máxima. Transformação pode ser realizada, de acordo com o método de transformação de frequência, transformação ortogonal, ou transformação de números inteiros.
[00040] Uma vez que o número de unidades codificadoras mais profundas aumenta, sempre que a unidade codificadora máxima é dividida, de acordo com profundidades, a codificação, incluindo a codificação de predição e a transformação, é realizada em todas as unidades codificadoras mais profundas, geradas quando a profundidade aumenta. Por conveniência de descrição, a codificação de predição e a transformação serão agora descritas, com base em uma unidade codificadora de uma profundidade atual, em uma unidade codificadora máxima.
[00041] O aparelho codificador de vídeo 100 pode selecionar, de modo variável, um tamanho ou formato de uma unidade de dados para codificar os dados de imagem. A fim de codificar os dados de imagem, operações, tais como a codificação de predição, transformação, e codificação de entropia, são executadas e, neste momento, a mesma unidade de dados pode ser utilizada para todas as operações, ou diferentes unidades de dados podem ser utilizados para cada operação.
[00042] Por exemplo, o aparelho codificador de vídeo 100 pode selecionar, não apenas uma unidade codificadora para codificar os dados de imagem, mas também uma diferente unidade de dados da unidade codificadora, de modo a realizar a codificação de predição sobre os dados de imagem na unidade codificadora.
[00043] A fim de realizar codificação de predição na unidade codificadora máxima, a codificação de predição pode ser realizada, com base numa unidade codificadora correspondente a uma profundidade codificada, isto é, com base numa unidade codificadora, que não é mais dividida em unidades codificadoras correspondentes a uma menor profundidade. Daqui em diante, a unidade codificadora, que não é mais dividida, e se torna uma unidade básica para codificação de predição, passará a ser referida como uma ‘unidade de predição'. Uma partição obtida, dividindo a unidade de predição, pode incluir uma unidade de predição, ou uma unidade de dados, obtida através da divisão de pelo menos uma dentre altura e largura da unidade de predição.
[00044] Por exemplo, quando uma unidade codificadora de 2Nx2N (onde N é um número inteiro positivo) não é mais dividida e se torna uma unidade de predição de 2Nx2N, e um tamanho de uma partição pode ser 2Nx2N, 2NxN, ou Nx2N. Os exemplos de um tipo de partição incluem partições simétricas, que são obtidas por divisão simétrica de uma altura ou largura da unidade de predição, partições obtidas por divisão assimétrica da altura ou largura da unidade de predição, por exemplo, 1:n ou n:1, partições que são obtidas por divisão geométrica da unidade de predição, e partições tendo formatos arbitrários.
[00045] Um tamanho do tipo de partição, ou da unidade de predição, da unidade codificadora pode ser determinado, de acordo com o fato da divisão ser realizada em uma unidade codificadora atual com uma profundidade atual, ou uma menor profundidade.
[00046] Quando o tipo de partição da codificação atual for um tipo de partição simétrica, o tipo de partição simétrica da unidade codificadora atual pode incluir uma partição tendo o mesmo tamanho que a unidade codificadora atual, e uma partição obtida, dividindo uma altura ou largura da unidade codificadora atual por dois. Isto é, um tipo de partição simétrica de uma unidade codificadora tendo um tamanho de 2Nx2N pode incluir partições de 2Nx2N, 2NxN, ou Nx2N.
[00047] Quando a unidade codificadora atual não for mais dividida em unidades codificadoras de uma menor profundidade, o tipo de partição simétrica da unidade codificadora atual pode incluir partições tendo o mesmo tamanho que as unidades codificadoras de menor profundidade. Isto é, quando a unidade codificadora atual for uma unidade codificadora mínima, que não possa ser dividida em unidades codificadoras de uma menor profundidade, e que pertença às unidades codificadoras máximas atuais, o tipo de partição simétrica da unidade codificadora atual pode incluir não apenas as partições 2Nx2N, 2NxN, e Nx2N, mas também pode incluir uma partição com um tamanho de NxN.
[00048] Da mesma forma, quando a unidade codificadora atual for uma unidade codificadora de uma profundidade mais baixa dentre as unidades codificadoras máximas atuais, o tipo de partição simétrica da unidade codificadora atual pode incluir, não apenas as partições de 2Nx2N, 2NxN, e Nx2N, mas também pode incluir uma partição com um tamanho de NxN.
[00049] Por exemplo, quando uma unidade codificadora tendo uma profundidade atual e um tamanho de 2Nx2N for dividida uma vez e, assim, for dividida em unidades codificadoras tendo uma menor profundidade e um tamanho de NxN, predição intra e predição inter podem ser executadas na unidade codificadora tendo o tamanho de NxN, usando a partição com o tamanho de NxN. Assim, a fim de evitar repetição de um processo desnecessário, numa estrutura de unidades codificadoras hierárquicas, de acordo com a presente forma de realização, um tipo de partição com um tamanho de NxN pode não ser ajustado para a unidade codificadora tendo o tamanho de 2Nx2N.
[00050] No entanto, quando a unidade codificadora atual com o tamanho de 2Nx2N for a unidade codificadora mínima, a unidade codificadora atual não é mais dividida em unidades codificadoras tendo um tamanho de NxN, de modo que a predição inter ou a predição intra pode ser executada na unidade codificação atual, usando partições com um tamanho de NxN. Assim, o tipo de partição da unidade codificadora mínima tendo o tamanho de 2Nx2N pode incluir as partições de 2Nx2N, 2NxN, Nx2N e NxN.
[00051] Um modo de predição da unidade de predição pode ser, pelo menos, um dentre um modo intra, um modo inter, e um modo de avanço. Por exemplo, codificação de predição no modo intra e no modo inter pode ser efetuada na partição de 2Nx2N, 2NxN, ou Nx2N.
[00052] Isto é, em pelo menos um dos casos, em que a unidade codificadora atual não for a unidade codificadora mínima, na qual a unidade codificadora atual é dividida em unidades codificadoras de uma menor profundidade, e na qual a unidade codificadora atual não é a unidade codificadora de uma profundidade mais baixa dentre as unidades codificadoras máximas atuais, a predição inter e a predição intra, que são realizadas usando a partição de NxN, podem ser ignoradas.
[00053] No entanto, quando a unidade codificadora atual for a unidade codificadora mínima, uma vez que a predição intra e a predição inter não podem ser executadas em uma unidade codificadora de uma menor profundidade, a predição inter e a predição intra podem ser realizadas na unidade codificadora mínima, usando as partições de 2Nx2N, 2NxN, Nx2N, e NxN.
[00054] Além disso, o modo de avanço pode ser efetuado apenas na partição de 2Nx2N. A codificação é realizada, de forma independente, em uma unidade de predição de uma unidade codificadora, selecionando, assim, um modo de predição que causa o menor erro de codificação.
[00055] O aparelho codificador de vídeo 100 pode também executar a transformação nos dados de imagem, numa unidade codificadora, com base não só na unidade codificadora para codificar os dados de imagem, mas também com base numa unidade de dados, que é diferente da unidade codificadora.
[00056] A fim de realizar a transformação na unidade codificadora, a transformação pode ser realizada com base numa unidade de transformação tendo um tamanho menor, ou igual, à unidade codificadora. Por exemplo, a unidade de transformação para a transformação pode incluir uma unidade de transformação para um modo intra e uma unidade de transformação para um modo inter.
[00057] Da mesma forma que a unidade codificadora tendo uma estrutura em árvore, a unidade de transformação na unidade codificadora pode ser recursivamente dividida em regiões de menores dimensões. Assim, dados residuais na unidade codificadora podem ser divididos, de acordo com a transformação tendo, a estrutura em árvore, de acordo com profundidades de transformação.
[00058] Uma profundidade de transformação, indicando o número de vezes de divisão para atingir a unidade de transformação, por divisão da altura e largura da unidade codificadora, pode ser também fixada na unidade de transformação. Por exemplo, em uma unidade codificadora atual de 2Nx2N, uma profundidade de transformação pode ser 0, se o tamanho de uma unidade de transformação também for 2Nx2N, pode ser 1, quando o tamanho da unidade de transformação for, assim, NxN, e pode ser 2, quando o tamanho da unidade de transformação for, assim, N/2xN/2. Isto é, a unidade de transformação pode ser definida, de acordo com uma estrutura hierárquica em árvore, de acordo com as características hierárquicas das profundidades de transformação.
[00059] As informações de codificação, de acordo com unidades codificadoras correspondentes a uma profundidade codificada, requerem não apenas informações sobre a profundidade codificada, mas também sobre informações relacionadas à codificação de predição e à transformação. Por conseguinte, o determinador de unidade codificadora 120 não só determina uma profundidade codificada tendo um menor erro de codificação, mas também determina um tipo de partição em uma unidade de predição, um modo de predição de acordo com unidades de predição, e um tamanho de uma unidade de transformação para a transformação.
[00060] Unidades codificadoras, de acordo com uma estrutura em árvore, em uma unidade codificadora máxima e um método para determinar uma partição, de acordo com formas de realização da presente invenção, serão mais tarde descritos em detalhes com referência às Figs. 3 a 13.
[00061] O determinador de unidade codificadora 120 pode medir um erro de codificação das unidades codificadoras mais profundas, de acordo com profundidades, usando Otimização em Taxa - Distorção, com base em multiplicadores de Lagrange.
[00062] A unidade de emissão 130 emite os dados de imagem da unidade codificadora máxima, que são codificados com base em, pelo menos, uma profundidade codificada, determinada pelo determinador de unidade codificadora 120, e informações sobre o modo de codificação, de acordo com a profundidade codificada, em fluxos de bits.
[00063] Os dados de imagem codificados podem ser obtidos, através da codificação de dados residuais de uma imagem.
[00064] As informações sobre o modo de codificação, de acordo com profundidade codificada, podem incluir informações sobre a profundidade codificada, sobre o tipo de partição na unidade de predição, o modo de predição, e o tamanho da unidade de transformação.
[00065] As informações sobre a profundidade codificada podem ser definidas, usando as informações de divisão de acordo com profundidades, indicando se a codificação foi realizada em unidades codificadoras de uma menor profundidade, em vez de uma profundidade atual. Se a profundidade unidade codificadora atual for a profundidade codificada, dados de imagem na unidade codificadora atual são codificados e emitidos e, assim, as informações sobre divisão podem ser definidas para não dividir a unidade codificadora atual em uma menor profundidade. Alternativamente, se a profundidade unidade codificadora atual não for a profundidade codificada, a codificação é realizada na unidade codificadora da menor profundidade e, portanto, as informações de divisão podem ser definidas para dividir a unidade codificadora atual, para obter as unidades codificadoras da menor profundidade.
[00066] Se a profundidade atual não for a profundidade codificada, a codificação é realizada na unidade codificadora, que foi dividida na unidade codificadora da menor profundidade. Uma vez que pelo menos uma unidade codificadora da menor profundidade existe em uma unidade codificadora da profundidade atual, a codificação é realizada repetidamente em cada unidade codificadora da menor profundidade e, portanto, a codificação pode ser efetuada de forma recursiva para as unidades codificadoras tendo a mesma profundidade.
[00067] Uma vez que as unidades codificadoras tendo uma estrutura em árvore são determinadas para uma unidade codificadora máxima, e informações sobre pelo menos um modo de codificação são determinadas para uma unidade codificadora de uma profundidade codificada, informações acerca de pelo menos um modo de codificação podem ser determinadas para uma unidade codificadora máxima. Além disso, uma profundidade codificada dos dados de imagem da unidade codificadora máxima pode ser diferente, de acordo com localizações, uma vez que os dados de imagem são hierarquicamente divididos, de acordo com profundidades e, assim, informações sobre a profundidade codificada e o modo de codificação podem ser ajustadas para os dados da imagem.
[00068] Por conseguinte, a unidade de emissão 130 pode atribuir informações de codificação sobre uma profundidade codificada correspondente, e um modo de codificação para pelo menos uma dentre a unidade codificadora, a unidade de predição, e uma unidade mínima incluída na unidade codificadora máxima. A unidade de emissão 130 pode inserir informações sobre uma profundidade codificada correspondente e um modo de codificação correspondente em um cabeçalho de um fluxo de bits, para transmissão de dados de vídeo codificados, um conjunto de parâmetros de sequência (SPS), ou um conjunto de parâmetros de quadros (PPS), e pode emiti-los.
[00069] A unidade mínima, de acordo com uma forma de realização da presente invenção, é uma unidade de dados retangular obtida, dividindo-se a unidade codificadora mínima, que constitui a profundidade mais baixa, por 4. A unidade mínima, de acordo com uma forma de realização da presente invenção, pode ser uma unidade máxima retangular de dados, que pode ser incluída em todas as unidades codificadoras, unidades de predição, unidades de partição, e unidades de transformação incluídas na unidade codificadora máxima.
[00070] Por exemplo, a emissão de informações de codificação através da unidade de emissão 130 pode ser classificada em informações de codificação, de acordo com unidades codificadoras, e informações de codificação, de acordo com unidades de predição. As informações de codificação, de acordo com as unidades codificadoras, podem incluir as informações sobre o modo de predição e sobre o tamanho das partições. As informações de codificação, de acordo com as unidades de predição, podem incluir informações sobre uma direção prevista de um modo inter, sobre um índice de imagem de referência de modo inter, sobre um vetor de movimento, sobre um componente de crominância de um modo intra, e acerca de um método de interpolação do modo intra.
[00071] Além disso, as informações sobre estrutura da unidade codificadora acerca de um tamanho e uma profundidade variável da unidade codificadora definida, de acordo com sequências, quadros, fatias, ou GOPs podem ser inseridas em um SPS, um PPS, ou um cabeçalho de um fluxo de bits.
[00072] A profundidade variável pode indicar, não só uma profundidade máxima permitida das unidades codificadoras atuais com uma estrutura em árvore, mas também pode indicar uma profundidade mais baixa de uma unidade codificadora tendo um tamanho mínimo, o número de níveis de profundidade, ou variação de profundidade.
[00073] O número de níveis de profundidade pode indicar o número dos níveis profundidade das unidades codificadoras mais profundas, de acordo com profundidades, que podem existir nas unidades codificadoras atuais possuindo a estrutura em árvore. A variação de profundidade pode indicar o número de variação das unidades codificadoras mais profundas, de acordo com profundidades, que podem existir nas unidades codificadoras atuais possuindo a estrutura em árvore.
[00074] Informações sobre a profundidade variável podem ser definidas, de acordo com sequências, quadros, fatias, ou GOPs. Isto é, as informações sobre a profundidade variável e informações sobre o tamanho máximo, ou informações sobre o tamanho mínimo da unidade codificadora dentre as unidades codificadoras atuais possuindo a estrutura em árvore podem ser definidas para cada uma das unidades de dados das sequências, quadros, fatias, ou dos GOPs.
[00075] Assim, a unidade de emissão 130 pode incluir informações de codificação, incluindo, como informações sobre estrutura da unidade codificadora, pelo menos, duas das informações sobre a profundidade variável, as informações sobre o tamanho máximo da unidade codificadora, e as informações sobre o tamanho mínimo da unidade codificadora, pode inserir as informações de codificação em um cabeçalho de um fluxo de bits, ou seja, um SPS ou um PPS e, em seguida, pode emitir o fluxo de bits. A profundidade variável, o tamanho máximo e o tamanho mínimo da unidade codificadora são determinados, de acordo com sequências, quadros, fatias, ou GOPs, respectivamente. Além disso, a emissão de informações de codificação, a partir da unidade de emissão 130, pode incluir índices de transformação. Informações sobre índices de transformação podem indicar informações a respeito de uma estrutura de uma unidade de transformação, que é usada para transformar a unidade codificadora atual. As informações sobre índices de transformação podem indicar, se uma unidade de transformação atual foi dividida em unidades de transformação de nível inferior.
[00076] No aparelho codificador de vídeo 100, a unidade codificadora mais profunda pode ser uma unidade codificadora obtida, dividindo-se uma altura ou largura de uma unidade codificadora de uma profundidade mais alta, que está a um nível acima, por dois. Em outras palavras, quando o tamanho da unidade codificadora da profundidade atual é 2Nx2N, o tamanho da unidade codificadora da menor profundidade é NxN. Além disso, a unidade codificadora da profundidade atual tendo o tamanho de 2Nx2N pode incluir, no máximo, quatro unidades codificadoras da menor profundidade.
[00077] Por conseguinte, o aparelho codificador de vídeo 100 pode formar as unidades codificadoras possuindo a estrutura em árvore, por meio da determinação de unidades codificadoras tendo um formato ideal e um tamanho ideal para cada unidade codificadora máxima, com base no tamanho máximo da unidade codificadora e na profundidade máxima determinada, considerando características do quadro atual. Além disso, uma vez que a codificação pode ser realizada em cada unidade codificadora máxima, usando qualquer um dos vários modos de predição e transformações, um modo de codificação ideal pode ser determinado, considerando características da unidade codificadora de vários tamanhos de imagem.
[00078] Deste modo, se uma imagem com alta resolução ou grande quantidade de dados for codificada em um macrobloco convencional, uma série de macroblocos por quadro aumenta excessivamente. Deste modo, um número de partes de informações comprimidas, geradas para cada macrobloco aumenta e, portanto, é difícil transmitir as informações comprimidas e a eficiência dos dados de compressão diminui. No entanto, utilizando o aparelho codificador de vídeo 100, a eficiência de compressão da imagem pode ser aumentada, uma vez que a unidade codificadora é ajustada, ao se considerar as características de uma imagem, enquanto que aumentando tamanho máximo de uma unidade codificadora, considerando simultaneamente um tamanho da imagem.
[00079] A FIG. 2 é um diagrama de blocos de um aparelho para decodificar um vídeo, usando uma unidade de predição com base em unidades codificadoras, de acordo com uma estrutura em árvore 200, de acordo com uma forma de realização da presente invenção.
[00080] O aparelho para decodificar um vídeo usando uma unidade de predição com base em unidades codificadoras, de acordo com uma estrutura em árvore 200, inclui um receptor 210, um extrator de informações sobre codificação e dados de imagem 220, e um decodificador de dados de imagem 230. Daqui em diante, por conveniência de descrição, o aparelho para decodificar um vídeo, usando uma unidade de predição com base em unidades codificadoras, de acordo com uma estrutura em árvore 200, é referido como ‘aparelho decodificador de vídeo 200'.
[00081] Definições de vários termos, tais como uma unidade codificadora, uma profundidade, uma unidade de predição, uma unidade de transformação, e informações sobre vários modos de codificação, para várias operações do aparelho decodificador de vídeo 200, são idênticas às descritas com referência à FIG. 1 e ao aparelho codificador de vídeo 100.
[00082] O receptor 210 recebe e analisa um fluxo de bits de um vídeo codificado. O extrator de informações sobre codificação e dados de imagem 220 extrai dados de imagem codificados para cada unidade codificadora, a partir do fluxo de bits analisado, em que as unidades codificadoras têm uma estrutura em árvore, de acordo com cada uma das unidades codificadoras máximas, e emite os dados de imagem extraídos para o decodificador de dados de imagens 230. O extrator de informações sobre codificação e dados de imagem 220 pode extrair informações sobre estrutura da unidade codificadora acerca de um tamanho e uma profundidade variável de uma unidade codificadora de um quadro atual, e informações sobre uma profundidade codificada e um modo de codificação, a partir de pelo menos um cabeçalho, um SPS, e um PPS com respeito ao quadro atual do fluxo de bits recebido.
[00083] O extrator de informações sobre codificação e dados de imagem 220 pode extrair as informações sobre a profundidade variável e uma das informações sobre um tamanho máximo permitido e informações acerca de um tamanho mínimo admissível de uma unidade codificadora, dentre as unidades codificadoras tendo uma estrutura em árvore para cada uma das unidades de dados de sequências, quadros, fatias, ou GOPs, a partir das informações de codificação. O decodificador de dados de imagem 230 pode determinar o tamanho máximo admissível e o tamanho mínimo admissível da unidade codificadora dentre as unidades codificadoras possuindo a estrutura em árvore para cada uma das unidades de dados de sequências, quadros, fatias, ou GOPs, utilizando, pelo menos, duas partes das informações sobre a profundidade variável, as informações sobre o tamanho máximo da unidade codificadora, e as informações sobre o tamanho mínimo da unidade codificadora.
[00084] Pelo menos, duas partes das informações sobre a profundidade variável, as informações sobre o tamanho máximo da unidade codificadora, e as informações sobre o tamanho mínimo da unidade codificadora, que são determinadas para cada um dos quadros, fatias, ou GOPs, podem ser extraídas a partir das informações de codificação, e um tamanho máximo admissível e um tamanho mínimo admissível de uma unidade de dados de atual podem ser determinados com base nas informações lidas. Além disso, o extrator de informações sobre codificação e dados de imagem 220 extrai informações sobre uma profundidade codificada e um modo de codificação para as unidades codificadoras tendo uma estrutura em árvore, de acordo com cada uma das unidades codificadoras máximas, a partir do fluxo de bits analisado. As informações extraídas sobre a profundidade codificada e o modo de codificação são emitidas para o decodificador de dados de imagem 230. Em outras palavras, os dados de imagem em um fluxo de bits são divididos na unidade codificadora máxima, de modo que o decodificador de dados 230 decodifique os dados de imagem para cada unidade codificadora máxima.
[00085] As informações sobre a profundidade codificada e o modo de codificação, de acordo com a unidade codificadora máxima, podem ser ajustadas para informações sobre pelo menos uma unidade codificadora correspondente à profundidade codificada, e informações sobre um modo de codificação podem incluir informações sobre um tipo de partição de uma unidade codificadora correspondente à profundidade codificada, sobre um modo de predição, e um tamanho de uma unidade de transformação. Além disso, informações de divisão, de acordo com profundidades, podem ser extraídas como as informações sobre a profundidade codificada.
[00086] Além disso, o decodificador de dados de imagem 230 pode ler informações sobre índices de transformação, a partir das informações de codificação, que são extraídas do fluxo de bits analisado. O decodificador de dados de imagem 230 pode configurar uma unidade de transformação da unidade codificadora atual, com base nos dados de imagem e informações sobre índice de transformação extraídas pelo extrator de informações sobre codificação e dados de imagem 220, pode realizar a transformação inversa da unidade codificadora atual com base na unidade de transformação e, portanto, pode decodificar dados codificados. Como resultado da decodificação das unidades codificadoras, o quadro atual pode ser restaurado.
[00087] As informações sobre a profundidade codificada e o modo de codificação, de acordo com cada uma das unidades codificadoras máximas extraídas pelo extrator de informações sobre codificação e dados de imagem 220 são informações sobre uma profundidade codificada e um modo de codificação determinado para gerar um erro mínimo de codificação, quando um codificador, tal como o aparelho codificador de vídeo 100, executa repetidamente a codificação para cada unidade codificadora mais profunda, de acordo com profundidades, de acordo com cada uma das unidades codificadoras máximas. Por conseguinte, o aparelho decodificador de vídeo 200 pode restaurar uma imagem, por decodificação dos dados da imagem, de acordo com uma profundidade codificada e um modo de codificação, que gera o erro mínimo de codificação.
[00088] Uma vez que as informações codificadas sobre a profundidade codificada e o modo de codificação podem ser atribuídas a uma unidade de dados predeterminada dentre uma unidade codificadora correspondente, uma unidade de predição, e uma unidade mínima, o extrator de informações sobre codificação e dados de imagem 220 pode extrair as informações acerca da profundidade codificada e o modo de codificação, de acordo com as unidades de dados predeterminadas. As unidades de dados predeterminadas, às quais as mesmas informações sobre a profundidade codificada e o modo de codificação são atribuídas, podem ser inferidas como sendo as unidades de dados incluídas na mesma unidade codificadora máxima.
[00089] O decodificador de dados de imagem 230 restaura o quadro atual, por decodificar os dados de imagem em cada uma das unidades codificadoras máximas, com base nas informações sobre a profundidade codificada e o modo de codificação, de acordo com as unidades codificadoras máximas. Em outras palavras, o decodificador de dados de imagem 230 pode decodificar os dados de imagem codificados, com base nas informações extraídas sobre o tipo de partição, o modo de predição, e a unidade de transformação para cada unidade codificadora dentre as unidades codificadoras possuindo a estrutura em árvore incluída em cada unidade de codificadora máxima. Um processo de decodificação pode incluir uma predição, incluindo predição intra e compensação de movimento, e uma transformação inversa. Transformação inversa pode ser executada, de acordo com o método de transformação ortogonal inversa, ou transformação inversa de números inteiros.
[00090] O decodificador de dados de imagem 230 pode realizar predição intra ou compensação de movimento, de acordo com uma partição e um modo de predição de cada unidade codificadora, com base nas informações sobre o tipo de partição e o modo de predição da unidade de predição da unidade codificadora, de acordo com profundidades codificadas.
[00091] Além disso, o decodificador de dados de imagem 230 pode realizar transformação inversa, de acordo com cada uma das unidades de transformação na unidade codificadora, pela leitura da unidade de transformação, de acordo com uma estrutura em árvore, e as informações sobre o tamanho da unidade de transformação da unidade codificadora, de acordo com profundidades codificadas, de forma a realizar a transformação inversa, de acordo com as unidades codificadoras máximas.
[00092] O decodificador de dados de imagem 230 pode determinar, pelo menos, uma profundidade codificada de uma unidade codificadora máxima atual, usando informações de divisão, de acordo com profundidades. Se as informações de divisão indicarem que os dados de imagem não são mais divididos na profundidade atual, a profundidade atual é uma profundidade codificada. Consequentemente, o decodificador de dados de imagem 230 pode decodificar dados codificados de, pelo menos, uma unidade codificadora correspondente a cada profundidade codificada na unidade codificadora máxima atual, usando as informações sobre o tipo de partição da unidade de predição, o modo de predição, e o tamanho da unidade de transformação para cada unidade codificadora correspondente à profundidade codificada, e emitir os dados de imagem da unidade codificadora máxima atual.
[00093] Em outras palavras, unidades de dados contendo as informações de codificação, incluindo as mesmas informações de divisão, podem ser recolhidas por meio de observação do conjunto de informações de codificação atribuído para a unidade de dados predeterminada dentre a unidade codificadora, a unidade de predição, e a unidade mínima, e as unidades de dados recolhidas podem ser consideradas como uma unidade de dados sendo decodificada pelo decodificador de dados de imagem 230, no mesmo modo de codificação.
[00094] O aparelho decodificador de vídeo 200 pode obter informações acerca de pelo menos uma unidade codificadora, que gera o erro mínimo de codificação, quando a codificação é executada de forma recursiva para cada unidade codificadora máxima, e pode usar as informações para decodificar o quadro atual. Em outras palavras, as unidades codificadoras possuindo a estrutura em árvore, determinadas como sendo as unidades codificadoras ideais em cada unidade codificadora máxima, podem ser decodificadas. Além disso, o tamanho máximo da unidade codificadora é determinado, considerando resolução e uma quantidade de dados de imagem.
[00095] Deste modo, mesmo se os dados de imagem possuírem alta resolução e uma grande quantidade de dados, os dados de imagem podem ser eficientemente decodificados e restaurados, utilizando um tamanho de uma unidade codificadora e um modo de codificação, que são determinados de maneira adaptável, de acordo com as características dos dados de imagem, usando informações sobre um modo de codificação ideal recebido de um codificador.
[00096] Um método para determinar unidades codificadoras com uma estrutura em árvore, uma unidade de predição, e uma unidade de transformação, de acordo com uma forma de realização da presente invenção, será agora descrito com referência às Figs. 3 a 13.
[00097] A FIG. 3 é um diagrama, que descreve um conceito de unidades codificadoras, de acordo com uma forma de realização da presente invenção.
[00098] Um tamanho de uma unidade codificadora pode ser expresso em altura x largura, e pode ser de 64x64, 32x32, 16x16, e 8x8.
[00099] Nos dados de vídeo 310, uma resolução é de 1920x1080, um tamanho máximo de uma unidade codificadora é de 64, e uma profundidade máxima é de 2. Nos dados de vídeo 320, uma resolução é de 1920x1080, um tamanho máximo de uma unidade codificadora é de 64, e uma profundidade máxima é de 3. Nos dados de vídeo 330, uma resolução é de 352x288, um tamanho máximo de uma unidade codificadora é de 16, e uma profundidade máxima é de 1. A profundidade máxima mostrada na FIG. 3 indica um número total de divisões, a partir de uma unidade codificadora máxima para uma unidade decodificadora mínima.
[000100] Se uma resolução for elevada ou uma quantidade de dados for grande, um tamanho máximo de uma unidade codificadora pode ser grande, de modo a não só aumentar a eficiência de codificação, mas também para refletir com precisão as características de uma imagem. Por conseguinte, o tamanho máximo da unidade codificadora dos dados de vídeo 310 e 320 com a resolução mais elevada do que os dados de vídeo 330 pode ser 64.
[000101] Uma vez que a profundidade máxima dos dados de vídeo 310 é 2, unidades codificadoras 315 dos dados de vídeo 310 podem incluir uma unidade codificadora máxima tendo um tamanho de eixo longo de 64, e as unidades codificadoras com tamanhos de eixo longo 32 e 16, uma vez que as profundidades são aumentadas para dois níveis, dividindo a unidade codificadora máxima por duas vezes. Ao mesmo tempo, uma vez que a profundidade máxima dos dados de vídeo 330 é 1, unidades codificadoras 335 de dados de vídeo 330 podem incluir uma unidade codificadora máxima tendo um tamanho de eixo longo de 16, e as unidades codificadoras tendo um tamanho de eixo longo de 8, visto que profundidades são aprofundadas em um nível, dividindo a unidade codificadora máxima por uma vez.
[000102] Uma vez que a profundidade máxima dos dados de vídeo 320 é 3, unidades codificadoras 325 dos dados de vídeo 320 podem incluir uma unidade codificadora máxima tendo um tamanho de eixo longo 64, e as unidades codificadoras com tamanhos de eixo longo 32, 16, e 8, uma vez que as profundidades são aprofundadas em 3 níveis, dividindo a unidade codificadora máxima por três vezes. Quando uma profundidade é aumentada, informações detalhadas podem ser precisamente expressas.
[000103] Tipos de partição tendo tamanhos de 64x64, 64x32, e 32x64 podem ser ajustados para uma unidade codificadora tendo um tamanho de 64x64. Uma vez que a unidade codificadora tendo o tamanho de 64x64 não é uma unidade decodificadora mínima em relação a uma pluralidade de partes dos dados de vídeo 310, 320, e 330, um tipo de partição com um tamanho de 32x32 não pode ser ajustado.
[000104] Tipos de partição tendo tamanhos de 32x32, 32x16, e 16x32 podem ser ajustados para uma unidade codificadora tendo um tamanho de 32x32. Uma vez que a unidade codificadora tendo o tamanho de 32x32 não é uma unidade decodificadora mínima em relação a uma pluralidade de partes dos dados de vídeo 310, 320, e 330, um tipo de partição com um tamanho de 16x16 pode não ser ajustado.
[000105] Tipos de partição tendo tamanhos de 16x16, 16x8, e 8x16 podem ser ajustados para uma unidade codificadora tendo um tamanho de 16x16. Uma vez que a unidade codificadora tendo o tamanho de 16x16 é uma unidade decodificadora mínima em relação aos dados de vídeo 310, um tipo de partição com um tamanho de 8x8 pode ser definido. No entanto, a unidade codificadora tendo o tamanho de 16x16 não é uma unidade decodificadora mínima em relação a uma pluralidade de partes dos dados de vídeo 320 e 330, o tipo de partição com o tamanho de 8x8 pode não ser ajustado.
[000106] A este respeito, uma vez que a unidade codificadora tendo o tamanho de 8x8 é uma unidade decodificadora mínima em relação a uma pluralidade de partes dos dados de vídeo 310, 320, e 330, não apenas os tipos de partições tendo o tamanho de 8x8, 8x4, e 4x8, mas também um tipo de uma partição com um tamanho de 4x4, podem ser também ajustados.
[000107] A FIG. 4 é um diagrama de blocos de um codificador de imagens 400 com base em unidades codificadoras, de acordo com uma forma de realização da presente invenção.
[000108] O codificador de imagens 400 executa operações do determinador de unidade codificadora 120 do aparelho codificador de vídeo 100 para codificar dados de imagem. Em outras palavras, um preditor intra 410 realiza a predição intra em unidades codificadoras em um modo intra, dentre um quadro atual 405 e um estimador de movimento 420, e um compensador de movimento 425 executa estimativa inter e compensação de movimento nas unidades codificadoras, em um modo inter, dentre o quadro atual 405 usando a estrutura atual 405, e um quadro de referência 495.
[000109] Os dados emitidos pelo preditor intra 410, o estimador de movimento 420, e o compensador de movimento 425 são emitidos como um coeficiente de transformação quantizado, por meio de um transformador 430 e um quantificador 440. O coeficiente de transformação quantizado é restaurado como dados de um domínio espacial, através de um quantificador inverso 460 e um transformador inverso 470, e os dados restaurados no domínio espacial são transmitidos como o quadro de referência 495, depois de serem pós-processados por meio de uma unidade de desbloqueio 480 e uma unidade de filtragem de circuito 490. O coeficiente de transformação quantizado pode ser emitido como um fluxo de bits 455, por meio de um codificador de entropia 450.
[000110] Para que o codificador de imagens 400 seja aplicado no aparelho codificador de vídeo 100, todos os elementos do codificador de imagens 400, ou seja, o preditor intra 410, o estimador de movimento 420, o compensador de movimento 425, o transformador 430, o quantizador 440, o codificador de entropia 450, o quantificador inverso 460, o transformador inverso 470, a unidade de desbloqueio 480, e a unidade de filtragem de circuito 490 executam operações, com base em cada uma das unidades codificadoras dentre as unidades codificadoras tendo uma estrutura em árvore, considerando simultaneamente a profundidade máxima de cada unidade codificadora máxima.
[000111] Especificamente, o preditor intra 410, o estimador de movimento 420, e o compensador de movimento 425 determinam partições e um modo de predição de cada unidade codificadora dentre as unidades codificadoras tendo uma estrutura em árvore, considerando simultaneamente o tamanho máximo e a profundidade máxima de uma unidade codificadora máxima atual, e o transformador 430 determina o tamanho da unidade de transformação em cada unidade codificadora dentre as unidades codificadoras tendo uma estrutura em árvore.
[000112] A FIG. 5 é um diagrama de blocos de um decodificador de imagens 500, com base em unidades codificadoras, de acordo com uma forma de realização da presente invenção.
[000113] Um analisador 510 analisa dados de imagem codificados, para serem decodificados, e informações sobre codificação necessárias à decodificação, a partir de um fluxo de bits 505. Os dados de imagem codificados são emitidos como dados quantizados inversos, através de um decodificador de entropia 520 e um quantificador inverso 530, e os dados quantizados inversos são restaurados em dados de imagem, em um domínio espacial, através de um transformador inverso 540.
[000114] Um preditor intra 550 realiza predição intra em unidades codificadoras, em um modo intra, em relação aos dados de imagem no domínio espacial, e um compensador de movimento 560 executa compensação de movimento em unidades codificadoras em um modo inter, usando um quadro de referência 585.
[000115] Os dados de imagem no domínio espacial, que passaram através do preditor intra 550 e o compensador de movimento 560, podem ser transmitidos como um quadro restaurado 595, após serem pós-processados por meio de uma unidade de desbloqueio 570 e uma unidade de filtragem de circuito 580. Além disso, os dados da imagem, que são pós-processados através da unidade de desbloqueio 570 e da unidade de filtragem de circuito 580, podem ser emitidos como o quadro de referência 585.
[000116] A fim de decodificar os dados da imagem no decodificador de dados de imagem 230 do aparelho decodificador de vídeo 200, o decodificador de imagens 500 pode executar operações, que são realizadas após o analisador 510.
[000117] A fim de que o decodificador de imagens 500 seja aplicado no aparelho decodificador de vídeo 200, todos os elementos do decodificador de imagens 500, ou seja, o analisador 510, o decodificador de entropia 520, o quantificador inverso 530, o transformador inverso 540, o preditor intra 550, o compensador de movimento 560, a unidade de desbloqueio 570, e a unidade de filtragem de circuito 580 executam operações, com base em unidades codificadoras tendo uma estrutura em árvore para cada unidade codificadora máxima.
[000118] Especificamente, a predição intra 550 e o compensador de movimento 560 realizam operações, com base em partições e um modo de predição para cada uma das unidades codificadoras com uma estrutura em árvore, e o transformador inverso 540 realiza operações com base em um tamanho de uma unidade de transformação para cada unidade codificadora.
[000119] A FIG. 6 é um diagrama, ilustrando unidades codificadoras mais profundas, de acordo com profundidades, e partições, de acordo com uma forma de realização da presente invenção.
[000120] O aparelho codificador de vídeo 100 e o aparelho decodificador de vídeo 200 usam unidades codificadoras hierárquicas, de modo a considerar as características de uma imagem. Uma altura máxima, uma largura máxima, e uma profundidade máxima de unidades codificadoras podem ser adaptativamente determinadas, de acordo com as características da imagem, ou podem ser diferentemente definidas por um utilizador. Tamanhos de unidades codificadoras mais profundas, de acordo com profundidades, podem ser determinados, de acordo com o tamanho máximo predeterminado da unidade codificadora.
[000121] Em uma estrutura hierárquica 600 de unidades codificadoras, de acordo com uma forma de realização da presente invenção, a altura máxima e a largura máxima das unidades codificadoras são, cada qual, igual a 64, e a profundidade máxima é igual a 3. Aqui, a profundidade máxima indica um número total de divisões da unidade codificadora de acordo com profundidades, a partir de uma unidade codificadora máxima para uma unidade decodificadora mínima. Uma vez que uma profundidade aumenta ao longo de um eixo vertical da estrutura hierárquica 600, uma altura e uma largura da unidade codificadora mais profunda são, cada qual, divididas. Além disso, uma unidade de predição e partições, que são a base para codificação de predição de cada unidade codificadora mais profunda, são mostradas ao longo de um eixo horizontal da estrutura hierárquica 600.
[000122] Em outras palavras, a unidade codificadora 610 é uma unidade codificadora máxima na estrutura hierárquica 600, em que uma profundidade é 0 e um tamanho, isto é, uma altura por largura, é 64x64. A profundidade aumenta ao longo do eixo vertical, havendo uma unidade de codificação 620 tendo um tamanho de 32x32 e uma profundidade de 1, uma unidade codificadora 630 tendo um tamanho de 16x16, e uma profundidade de 2, e uma unidade codificadora 640 tendo um tamanho de 8x8 e uma profundidade de 3. A unidade codificadora 640, com um tamanho de 8x8 e uma profundidade de 3, é uma unidade codificadora mínima.
[000123] A unidade de predição e as partições de uma unidade codificadora são dispostas ao longo do eixo horizontal, de acordo com cada profundidade. Em outras palavras, se a unidade codificadora 610 tendo o tamanho de 64x64 e a profundidade de 0 é uma unidade de predição, a unidade de predição pode ser dividida em partições incluídas na unidade codificadora 610, ou seja, uma partição 610 com um tamanho de 64x64, partições 612 tendo o tamanho de 64x32, e partições 614 com o tamanho de 32x64. Uma vez que a unidade codificadora 610 tendo o tamanho de 64x64 não é uma unidade codificadora mínima, as partições com um tamanho de 32x32 não são definidas.
[000124] Da mesma forma, uma unidade de predição da unidade codificadora 620 tendo o tamanho de 32x32 e a profundidade de 1 pode ser dividida em partições incluídas na unidade codificadora 620, ou seja, uma partição 620 com um tamanho de 32x32, partições 622 tendo um tamanho de 32x16, e partições 624 tendo um tamanho de 16x32. Uma vez que a unidade codificadora 620 tendo o tamanho de 32x32 não é uma unidade codificadora mínima, partições com um tamanho de 16x16 não são definidas.
[000125] Da mesma forma, uma unidade de predição da unidade codificadora 630 tendo o tamanho de 16x16 e a profundidade de 2 pode ser dividida em partições incluídas na unidade codificadora 630, ou seja, uma partição tendo um tamanho de 16x16 incluída na unidade codificadora 630, partições 632 tendo um tamanho de 16x8, e partições 634 com um tamanho de 8x16. Uma vez que a unidade codificadora 630 tendo o tamanho de 16x16 não é uma unidade codificadora mínima, partições com um tamanho de 8x8 não são definidas.
[000126] Finalmente, uma unidade de predição da unidade codificadora 640 tendo o tamanho de 8x8 e a profundidade de 3 é uma unidade codificadora mínima, e tem uma profundidade mais baixa e, portanto, pode ser dividida em partições incluídas na unidade codificadora 640, ou seja, uma partição com um tamanho de 8x8 incluída na unidade codificadora 640, partições 642 com um tamanho de 8x4, partições 644 com um tamanho de 4x8, e partições 646 com um tamanho de 4x4.
[000127] A fim de determinar pelo menos uma profundidade codificada das unidades codificadoras, que constituem a unidade codificadora máxima 610, o determinador de unidade codificadora 120 do aparelho codificador de vídeo 100 executa codificação para unidades codificadoras correspondentes a cada profundidade incluída na unidade codificadora máxima 610.
[000128] Uma série de unidades codificadoras mais profundas, de acordo com profundidades incluindo dados na mesma faixa e de mesmo tamanho, aumenta, conforme a profundidade aumenta. Por exemplo, quatro unidades codificadoras correspondentes a uma profundidade de 2 são necessárias para abranger dados, que são incluídos numa unidade codificadora correspondendo a uma profundidade de 1. Consequentemente, a fim de comparar resultados de codificação dos mesmos dados, de acordo com profundidades, a unidade codificadora correspondente à profundidade de 1 e quatro unidades codificadoras correspondentes à profundidade de 2 são, cada qual, codificadas.
[000129] A fim de executar a codificação para uma profundidade atual dentre as profundidades, um menor erro de codificação pode ser selecionado para a profundidade atual, através da realização de codificação para cada unidade de predição nas unidades codificadoras correspondentes à profundidade atual, ao longo do eixo horizontal da estrutura hierárquica 600. Em alternativa, o erro mínimo de codificação pode ser pesquisado, por comparação dos menores erros de codificação, de acordo com profundidades, através da realização de codificação para cada profundidade, quando a profundidade aumenta ao longo do eixo vertical da estrutura hierárquica 600. Uma profundidade e uma partição tendo o erro mínimo de codificação na unidade codificadora 610 podem ser selecionadas como a profundidade codificada e um tipo de partição da unidade codificadora 610.
[000130] A FIG. 7 é um diagrama para descrever uma relação entre uma unidade codificadora 710 e unidades de transformação 720, de acordo com uma forma de realização da presente invenção.
[000131] O aparelho codificador de vídeo 100 ou 200 codifica ou decodifica a imagem, de acordo com unidades codificadoras com tamanhos menores ou iguais a uma unidade codificadora máxima para cada unidade codificadora máxima. Tamanhos de unidades de transformação, para transformação durante a codificação, podem ser selecionados com base em unidades de dados, que não são maiores do que uma unidade codificadora correspondente.
[000132] Por exemplo, no aparelho codificador de vídeo 100 ou 200, se um tamanho da unidade codificadora 710 é 64x64, a transformação pode ser realizada, usando as unidades de transformação 720 com um tamanho de 32x32.
[000133] Além disso, dados da unidade codificadora 710 tendo o tamanho de 64x64 podem ser codificados, por realização da transformação em cada uma das unidades de transformação tendo o tamanho de 32x32, 16x16, 8x8, e 4x4, que são menores do que 64x64 e, em seguida, uma unidade de transformação tendo o menor erro de codificação pode ser selecionado.
[000134] A FIG. 8 é um diagrama para descrever informações de codificação de unidades codificadoras correspondentes a uma profundidade codificada, de acordo com uma forma de realização da presente invenção.
[000135] A unidade de emissão 130 do aparelho codificador de vídeo 100 pode codificar e transmitir informações 800 sobre um tipo de partição, informações 810 sobre um modo de predição, e informações 820 sobre o tamanho de uma unidade de transformação para cada unidade codificadora correspondente a uma profundidade codificada, como informações sobre um modo de codificação.
[000136] As informações 800 indicam informações sobre um formato de uma unidade de partição obtida, dividindo-se uma unidade de predição de uma unidade codificadora atual, na qual a partição é uma unidade de dados para codificação de predição da unidade codificadora atual. Por exemplo, uma unidade codificadora atual CU_0 tendo um tamanho de 2Nx2N pode ser dividida em qualquer uma de uma partição 802 com um tamanho de 2Nx2N, uma partição 804 com um tamanho de 2NxN, e uma partição 806 com um tamanho de Nx2N. Aqui, as informações acerca de um tipo de partição 800 são definidas, para indicar uma dentre a partição 804 com um tamanho de 2NxN e a partição 806 com um tamanho de Nx2N. No entanto, quando a unidade codificadora atual CU_0 tendo um tamanho de 2Nx2N é uma unidade codificadora mínima, as informações 800 acerca de um tipo de partição podem incluir uma partição 808 com um tamanho de NxN.
[000137] As informações 810 indicam um modo de predição de cada partição. Por exemplo, as informações 810 podem indicar um modo de codificação de predição, realizado em uma partição indicada pelas informações 800, ou seja, um modo intra 812, um modo intra 814, ou um modo de avanço 816.
[000138] As informações 820 indicam uma unidade de transformação a ser baseada, quando transformação é realizada em uma unidade codificadora atual. Por exemplo, a unidade de transformação pode ser uma primeira unidade de transformação intra 822, uma segunda unidade de transformação intra 824, uma primeira unidade de transformação inter 826, ou uma segunda unidade de transformação intra 828.
[000139] O extrator de informações sobre codificação e dados de imagem 220 do aparelho decodificador de vídeo 200 pode extrair e utilizar as informações 800, 810, e 820 para a decodificação, de acordo com cada unidade codificadora mais profunda.
[000140] A FIG. 9 é um diagrama de unidades codificadoras mais profundas, de acordo com profundidades, de acordo com uma forma de realização da presente invenção.
[000141] Informações de divisão podem ser usadas para indicar uma alteração de uma profundidade. As informações de divisão indicam, se uma unidade codificadora de uma profundidade atual é dividida em unidades codificadoras de uma menor profundidade.
[000142] Uma unidade de predição 910 para codificação de predição de uma unidade codificadora 900, tendo uma profundidade de 0 e um tamanho de 2N_0x2N_0, pode incluir partições de um tipo de partição 912 com um tamanho de 2N_0x2N_0, um tipo de partição 914 com um tamanho de 2N_0xN_0, e um tipo de partição 916 com um tamanho de N_0x2N_0. A FIG. 9 ilustra apenas os tipos de partição 912 a 916, que são obtidos através da divisão simétrica da unidade de predição 910, mas um tipo de partição não está a eles limitado, e as partições da unidade de predição 910 podem incluir partições assimétricas, partições com um formato arbitrário, e partições tendo uma forma geométrica.
[000143] Codificação de predição é repetidamente realizada em uma partição com um tamanho de 2N_0x2N_0, duas partições com um tamanho de 2N_0xN_0, e duas partições com um tamanho de N_0x2N_0, de acordo com cada tipo de partição. A codificação de predição em um modo intra e um modo inter pode ser efetuada nas partições com os tamanhos de 2N_0x2N_0, N_0x2N_0 e 2N_0xN_0. A codificação de predição em um modo de avanço é apenas realizada na partição tendo o tamanho de 2N_0x2N_0.
[000144] Se um erro de codificação for o menor deles em um dos tipos de partição 912 a 916 tendo os tamanhos de 2N_0x2N_0, N_0x2N_0 e 2N_0xN_0, a unidade de predição 910 pode não ser dividida em uma menor profundidade. No entanto, se o erro de codificação for o menor deles em unidades codificadoras 930 com um tamanho de N_0xN_0, uma profundidade é alterada de 0 para 1, para executar divisão (operação 920), e codificação é repetidamente realizada nas unidades codificadoras 930 tendo uma profundidade de 1 e o tamanho de N_0xN_0, para procurar um erro mínimo de codificação.
[000145] Uma unidade de predição 940 para codificação de predição da unidade codificadora 930, tendo uma profundidade de 1 e um tamanho de 2N_1x2N_1 (= N_0xN_0), pode incluir partições de um tipo de partição 942 tendo um tamanho de 2N_1x2N_1, um tipo de partição 944 tendo um tamanho de 2N_1xN_1, e um tipo de partição 946 com um tamanho de N_1x2N_1.
[000146] Se um erro de codificação for o menor deles em unidades codificadoras 960 com um tamanho de N_2xN_2, em comparação com erros de codificação nos tipos de partição 942 a 946 possuindo os tamanhos de 2N_1xN_1, N_1x2N_1 e 2N_1xN_1, uma profundidade é alterada de 1 para 2, para executar divisão (operação 950), e a codificação é executada repetidamente nas unidades codificadoras 960, tendo uma profundidade de 2 e o tamanho do N_2xN_2, para pesquisar um erro mínimo de codificação.
[000147] Quando uma profundidade máxima é de d-1, uma unidade codificadora, de acordo com cada profundidade, pode ser dividida, até quando uma profundidade se tornar d-1, e informações de divisão podem ser codificadas, até quando uma profundidade for uma de 0 a d-2. Em outras palavras, quando a codificação é realizada até quando a profundidade for d-1, depois de uma unidade codificadora correspondente a uma profundidade de d-2 ser dividida na operação 970, uma unidade de predição 990 para codificação de predição de uma unidade codificadora 980, tendo uma profundidade de d-1 e um tamanho de 2N_(d-1)x2N_(d-1), pode incluir partições de um tipo de partição 992 com um tamanho de 2N_(d-1) x2N_(d-1), um tipo de partição 994 possuindo um tamanho de 2N_(d-1)xN_(d-1), um tipo de partição 996 com um tamanho de N_(d-1)x2N_(d-1), e um tipo de partição 998 com um tamanho de N_(d-1)xN_(d-1). Codificação de predição pode ser realizada repetidamente em uma partição com um tamanho de 2N_(d-1)x2N_(d-1), duas partições com um tamanho de 2N_(d-1)xN_(d-1), duas partições com um tamanho de N_(d-1)x2N_(d-1), quatro partições com um tamanho de N_(d- 1)xN_(d-1), dentre os tipos de partição 992 a 998 para pesquisar um tipo de partição com um erro mínimo de codificação.
[000148] Mesmo quando o tipo de partição 998 tiver o erro mínimo de codificação, uma vez que uma profundidade máxima for d-1, uma unidade codificadora CU_(d-1) com uma profundidade de d-1 já não é dividida em uma menor profundidade, e uma profundidade codificada para as unidades codificadoras, que constituem uma unidade codificadora máxima atual 900, é determinada como sendo d-1, e um tipo de partição da unidade codificadora máxima atual 900 pode ser determinada como sendo N_(d-1)xN_(d-1). Além disso, visto que a profundidade máxima é de d-1, e uma unidade codificadora mínima 980 tendo uma profundidade mais baixa de d-1 já não é dividida em uma menor profundidade, informações de divisão para a unidade codificadora mínima 980 não são definidas.
[000149] Uma vez que a unidade codificadora 900, tendo a profundidade de 0 e o tamanho de 2N_0x2N_0, e a unidade codificadora 930, tendo a profundidade de 1 e o tamanho de 2N_1x2N_1, não são unidades codificadoras mínimas, a unidade de predição 910 para a unidade codificadora 900 tendo o tamanho de 2N_0x2N_0 não pode incluir um tipo de partição com um tamanho de N_0xN_0, e a unidade de predição 940 para a unidade codificadora 930 tendo o tamanho de 2N_1x2N_1 pode não incluir um tipo de partição com um tamanho de N_1xN_1.
[000150] No entanto, a unidade de predição 990 para codificação de predição da unidade codificadora 980 tendo a profundidade de d-1, que é uma unidade codificadora mínima, pode incluir o tipo de partição 998 com um tamanho de N_(d- 1)xN_(d-1).
[000151] Uma unidade de dados 999 pode ser uma 'unidade mínima’ para a unidade codificadora atual máxima. Uma unidade mínima, de acordo com uma forma de realização da presente invenção, pode ser uma unidade de dados retangular obtida, dividindo-se uma unidade codificadora mínima 980 por 4. Ao realizar a codificação repetidamente, o aparelho codificador de vídeo 100 pode selecionar uma profundidade com o menor erro de codificação, por meio da comparação dos erros de codificação, de acordo com profundidades da unidade codificadora 900, para determinar uma profundidade codificada, e definir um tipo de partição correspondente e um modo de predição como um modo codificador da profundidade codificada.
[000152] Como tal, os erros mínimos de codificação, de acordo com profundidades, são comparados em todas as profundidades de 1 a d, e uma profundidade tendo o menor erro de codificação pode ser determinada como uma profundidade codificada. A profundidade codificada, o tipo de partição da unidade de predição, e o modo de predição podem ser codificados e transmitidos como informações sobre um modo de codificação. Além disso, uma vez que uma unidade codificadora é dividida, a partir de uma profundidade de 0 a uma profundidade codificada, apenas informações de divisão da profundidade codificada são definidas como 0, e informações de divisão de profundidades, excluindo a profundidade codificada, são definidas como 1.
[000153] O extrator de informações sobre codificação e dados de imagem 220 do aparelho decodificador de vídeo 200 pode extrair e utilizar as informações sobre a profundidade codificada, e a unidade de predição da unidade codificadora 900 para decodificar a partição 912. O aparelho decodificador de vídeo 200 pode determinar uma profundidade, na qual informações de divisão são 0, como uma profundidade codificada, utilizando informações de divisão, de acordo com profundidades, e usar informações sobre um modo de codificação da profundidade codificada, para decodificar a unidade codificadora correspondente à profundidade codificada.
[000154] As FIGS. 10 a 12 são diagramas para descrever uma relação entre unidades codificadoras 1010, unidades de predição 1060, e unidades de transformação 1070, de acordo com uma forma de realização da presente invenção.
[000155] As unidades codificadoras 1010 são unidades codificadoras com uma estrutura em árvore, que correspondem às profundidades codificadas, determinadas pelo aparelho codificador de vídeo 100, em uma unidade codificadora máxima. As unidades de predição 1060 são partições de unidades de predição de cada uma das unidades codificadoras 1010, e as unidades de transformação 1070 são unidades de transformação de cada uma das unidades codificadoras 1010.
[000156] Quando uma profundidade de uma unidade codificadora máxima for 0 nas unidades codificadoras 1010, profundidades de unidades codificadoras 1012 e 1054 são 1, profundidades de unidades codificadoras 1014, 1016, 1018, 1028, 1050, e 1052 são 2, profundidades de unidades codificadoras 1020, 1022, 1024, 1026, 1030, 1032, e 1048 são 3, e profundidades de unidades codificadoras 1040, 1042, 1044, e 1046 são 4.
[000157] Nas unidades de predição 1060, algumas unidades codificadoras 1014, 1016, 1022, 1032, 1048, 1050, 1052, e 1054 são obtidas por fracionamento das unidades codificadoras nas unidades codificadoras 1010. Em outras palavras, os tipos de partição nas unidades codificadoras 1014, 1022, 1050, e 1054 têm um tamanho de 2NxN, tipos de partição nas unidades codificadoras 1016, 1048, e 1052 têm um tamanho de Nx2N, e um tipo de partição da unidade codificadora 1032 tem um tamanho de NxN. O tipo de partição com o tamanho de NxN pode ser apenas definido, quando a unidade codificadora 1032 for uma unidade codificadora mínima. Unidades de predição e partições das unidades codificadoras 1010 são menores ou iguais a cada unidade codificadora.
[000158] Transformação ou transformação inversa é realizada nos dados de imagem da unidade codificadora 1052, nas unidades de transformação 1070, em uma unidade de dados que é menor do que a unidade codificadora 1052. Além disso, as unidades codificadoras 1014, 1016, 1022, 1032, 1048, 1050, e 1052 nas unidades de transformação 1070 são diferentes daquelas nas unidades de predição 1060, em termos de tamanhos e formatos. Em outras palavras, os aparelhos de codificação e decodificação de vídeo 100 e 200 podem realizar predição intra, estimativa de movimento, compensação de movimento, transformação, e transformação inversa individualmente em uma unidade de dados, na mesma unidade codificadora.
[000159] Deste modo, a codificação é executada recursivamente em cada uma das unidades codificadoras tendo uma estrutura hierárquica em cada uma das regiões de uma unidade codificadora máxima, para determinar uma unidade codificadora ideal e, assim, unidades codificadoras tendo uma estrutura em árvore recursiva podem ser obtidas. Informações sobre codificação podem incluir informações de divisão sobre uma unidade codificadora, informações sobre um tipo de partição, informações sobre um modo de predição, e informações sobre um tamanho de uma unidade de transformação. A Tabela 1 apresenta as informações de codificação, que podem ser definidas pelos aparelhos de codificação e decodificação de vídeo 100 e 200. Tabela 1
Figure img0001
Figure img0002
[000160] A unidade de emissão 130 do aparelho codificador de vídeo 100 pode enviar as informações sobre codificação acerca das unidades codificadoras com uma estrutura em árvore, e o extrator de informações sobre codificação e dados de imagem 220 do aparelho decodificador 200 pode extrair as informações de codificação sobre as unidades codificadoras tendo uma estrutura em árvore, a partir do fluxo de bits recebido.
[000161] Informações de divisão indicam se uma unidade codificadora atual é dividida em unidades codificadoras de uma menor profundidade. Se informações de divisão de uma profundidade atual d forem 0, uma profundidade, na qual uma unidade codificadora atual não é mais dividida em uma menor profundidade, é uma profundidade codificada e, portanto, informações acerca de um tipo de partição, modo de predição, e um tamanho de uma unidade de transformação podem ser definidas para a profundidade codificada. Se a unidade codificadora atual for ainda dividida, de acordo com as informações de divisão, a codificação é realizada de forma independente em quatro unidades codificadoras divididas de uma menor profundidade.
[000162] Um modo de predição pode ser aquele de um modo intra, um modo inter, e um modo de avanço. O modo intra e o modo inter podem ser definidos em todos os tipos de partição, e o modo de avanço é definido apenas em um tipo de partição com um tamanho de 2Nx2N.
[000163] As informações sobre o tipo de partição podem indicar tipos de partição simétricas tendo tamanhos de 2Nx2N, 2NxN, Nx2N e NxN, que são obtidas através da divisão simétrica de uma altura ou de uma largura de uma unidade de predição, e tipos de partição assimétricas tendo tamanhos de 2NxnU, 2NxnD, nLx2N e nRx2N, que são obtidos através da divisão, de forma assimétrica, da altura ou da largura da unidade de predição. Os tipos de partição assimétrica com os tamanhos de 2NxnU e 2NxnD podem ser obtidos, respectivamente, por divisão de altura da unidade de predição em 1:3 e 3:1, e os tipos de partição assimétrica com os tamanhos de nLx2N nRx2N podem ser obtidos, respectivamente, através da divisão da largura da unidade de predição em 1:3 e 3:1. O tipo de partição simétrica de NxN pode ser definido apenas, quando uma unidade codificadora atual de 2Nx2N for uma unidade codificadora mínima.
[000164] O tamanho da unidade de transformação pode ser configurado para ser de dois tipos no modo intra, e dois tipos no modo inter. Em outras palavras, se informações de divisão da unidade de transformação forem 0, o tamanho da unidade de transformação pode ser 2Nx2N, que é o tamanho da unidade codificadora atual. Se informações de divisão da unidade de transformação forem 1, as unidades de transformação podem ser obtidas através da divisão da unidade codificadora atual. Além disso, se um tipo de partição da unidade codificadora atual tendo o tamanho de 2Nx2N for um tipo de partição simétrica, um tamanho de uma unidade de transformação pode ser NxN, e se o tipo de partição da unidade codificadora atual for um tipo de partição assimétrica, o tamanho da unidade de transformação pode ser N/2xN/2.
[000165] As informações de codificação sobre unidades codificadoras tendo uma estrutura em árvore podem incluir pelo menos uma dentre uma unidade codificadora correspondente a uma profundidade codificada, uma unidade de predição, e uma unidade mínima. A unidade codificadora correspondente à profundidade codificada pode incluir pelo menos uma dentre uma unidade de predição e uma unidade mínima contendo as mesmas informações de codificação.
[000166] Deste modo, determina-se se as unidades de dados adjacentes são incluídas na mesma unidade codificadora correspondente à profundidade codificada, por comparação das informações de codificação das unidades de dados adjacentes. Além disso, uma unidade codificadora correspondente a uma profundidade codificada é determinada, usando informações de codificação de uma unidade de dados e, portanto, uma distribuição de profundidades codificadas em uma unidade codificadora máxima pode ser determinada.
[000167] Por conseguinte, se uma unidade codificadora atual for prevista com base em informações codificadoras de unidades de dados adjacentes, as informações codificadoras das unidades de dados em unidades codificadoras mais profundas adjacentes à unidade codificadora atual podem ser diretamente referidas e usadas.
[000168] Alternativamente, se uma unidade codificadora atual for prevista com base em informações codificadoras de unidades de dados adjacentes, unidades de dados adjacentes à unidade codificadora atual são pesquisadas, utilizando as informações codificadas das unidades de dados, e as unidades codificadoras adjacentes pesquisadas podem ser referidas para a predição da unidade codificadora atual.
[000169] A FIG. 13 é um diagrama para descrever uma relação entre uma unidade codificadora, uma unidade de predição ou uma partição, e uma unidade de transformação, de acordo com informações sobre modo de codificação da Tabela 1.
[000170] Uma unidade codificadora máxima 1300 inclui unidades codificadoras 1302, 1304, 1306, 1312, 1314, 1316, e 1318 de profundidades codificadas. Aqui, uma vez que a unidade codificadora 1318 é uma unidade codificadora de uma profundidade codificada, informações de divisão podem ser definidas como 0. As informações sobre um tipo de partição da unidade codificadora 1318 com um tamanho de 2Nx2N podem ser configuradas, para ser uma dentre um tipo de partição 1322 tendo um tamanho de 2Nx2N, um tipo de partição 1324 tendo um tamanho de 2NxN, um tipo de partição 1326 tendo um tamanho de Nx2N, um tipo de partição1332 tendo um tamanho de 2NxnU, um tipo de partição 1334 tendo um tamanho de 2NxnD, um tipo de partição 1336 tendo um tamanho de nLx2N, e um tipo de partição 1338 tendo um tamanho de nRx2N. Quando a unidade codificadora 1318 tendo o tamanho de 2Nx2N for uma unidade codificadora mínima, as informações acerca de um tipo de partição podem ser definidas como um tipo de partição 1328 tendo um tamanho de NxN.
[000171] Informações de divisão (sinalizador de tamanho TU) da unidade de transformação são um tipo de um índice de transformação, e um tamanho de uma unidade de transformação, que corresponde ao índice de transformação, pode ser mudado, de acordo com um tipo de unidade de predição, ou um tipo de partição da unidade codificadora.
[000172] Por exemplo, quando o tipo de partição for para ser simétrico, ou seja, o tipo de partição 1322, 1324, 1326, ou 1328, uma unidade de transformação 1342 tendo um tamanho de 2Nx2N é definida, se as informações de divisão da unidade de transformação forem 0, e uma unidade de transformação 1344 tendo um tamanho de NxN é definida, se um sinalizador de tamanho TU for 1.
[000173] Quando o tipo de partição for definido para ser assimétrico, ou seja, o tipo de partição 1332, 1334, 1336, ou 1338, uma unidade de transformação 1352 tendo um tamanho de 2Nx2N é definido, se um sinalizador de tamanho TU for 0, e uma unidade de transformação 1354 com um tamanho de N/2xN/2 é definido, se um sinalizador de tamanho TU for 1.
[000174] Referindo-se à FIG. 13, o sinalizador de tamanho TU é uma sinalizador com um valor de 0 ou 1, mas o sinalizador de tamanho TU não está limitado a 1 bit, e uma unidade de transformação pode ser dividida hierarquicamente tendo uma estrutura em árvore, quando o sinalizador de tamanho TU aumentar a partir de 0. As informações de divisão da unidade de transformação podem ser usadas como um exemplo do índice de transformação.
[000175] Neste caso, se as informações de divisão da unidade de transformação forem usadas em conjunto com um tamanho máximo da unidade de transformação e um tamanho mínimo da unidade de transformação, um tamanho da unidade de transformação, que é realmente utilizado, pode ser expresso. O aparelho codificador de vídeo 100 pode codificar informações de tamanho máximo da unidade de transformação, informações de tamanho mínimo da unidade de transformação, e informações de divisão máxima da unidade de transformação. As informações codificadas de tamanho máximo da unidade de transformação, as informações codificadas de tamanho mínimo da unidade de transformação, e as informações codificadas de divisão máxima da unidade de transformação podem ser inseridas em um SPS. O aparelho decodificador de vídeo 200 pode decodificar um vídeo, usando as informações de tamanho máximo da unidade de transformação, as informações de tamanho mínimo da unidade de transformação, e as informações de divisão máxima da unidade de transformação.
[000176] Em um exemplo, (a), se o tamanho de uma unidade codificadora atual for 64x64, e o tamanho máximo da unidade de transformação for 32x32, (a-1), um tamanho da unidade de transformação pode ser definido como 32x32, quando as informações de divisão da unidade de transformação forem 0, (a- 2), o tamanho da unidade de transformação pode ser definido como 16x16, quando as informações de divisão da unidade de transformação forem 1, e (a-3), o tamanho da unidade de transformação pode ser definido como 8x8, quando as informações de divisão da unidade de transformação forem de 2.
[000177] Em outro exemplo, (b), se o tamanho da unidade codificadora atual for 32x32, e o tamanho mínimo da unidade de transformação for 32x32, (b-1), o tamanho da unidade de transformação pode ser definido como 32x32, quando as informações de divisão da unidade de transformação forem 0, e uma vez que o tamanho da unidade de transformação não pode ser menor do que um tamanho de 32x32, as informações de divisão da unidade de transformação não podem ser mais definidas.
[000178] Em outro exemplo, (c), se o tamanho da unidade codificadora atual for 64x64, e as informações de divisão máxima da unidade de transformação forem 1, as informações de divisão da unidade de transformação podem ser 0 ou 1, e outras informações de divisão da unidade de transformação não podem ser definidas.
[000179] Assim, se for definido que o sinalizador de tamanho TU máximo for 'MaxTransformSizeIndex', um tamanho da unidade de transformação mínima é 'MinTransformSize', e um tamanho da unidade de transformação é 'RootTuSize' quando o sinalizador de tamanho TU for 0, então, um tamanho da unidade de transformação mínima atual 'CurrMinTuSize', que pode ser determinado em uma unidade codificadora atual, pode ser definido pela Equação (1): CurrMinTuSize = max (MinTransformSize, RootTuSize/ (2A MaxTransformSizeIndex))..................... (1)
[000180] Em relação ao tamanho da unidade de transformação mínima atual 'CurrMinTuSize', que pode ser determinado na unidade codificadora atual, um tamanho da unidade de transformação 'RootTuSize', quando o sinalizador de tamanho TU for 0, pode denotar um tamanho da unidade de transformação máxima, que pode ser selecionado no sistema. Na Equação (1), 'RootTuSize/ (2A MaxTransformSizeIndex)' denota um tamanho da unidade de transformação, quando o tamanho da unidade de transformação 'RootTuSize', quando o sinalizador de tamanho TU for 0, é dividido um número de vezes correspondente ao sinalizador de tamanho máximo TU, e 'MinTransformSize' denota um tamanho mínimo de transformação. Assim, um menor valor dentre 'RootTuSize / (2AMaxTransformSizeIndex)' e 'MinTransformSize’ pode ser o tamanho da unidade de transformação mínima atual ‘CurrMinTuSize', que pode ser determinado na unidade codificadora atual.
[000181] De acordo com uma forma de realização da presente invenção, o tamanho da unidade de transformação máxima RootTuSize pode variar, de acordo com o tipo de um modo de predição.
[000182] Por exemplo, se um modo de predição atual for um modo inter, então, 'RootTuSize' pode ser determinado, usando a Equação (2) abaixo. Na Equação (2), 'MaxTransformSize' denota um tamanho da unidade de transformação máxima, e 'PUSize' denota um tamanho da unidade de predição atual. RootTuSize = min (MaxTransformSize, PUSize)........... (2)
[000183] Isto é, se o modo de predição atual for o modo inter, o tamanho da unidade de transformação 'RootTuSize', quando a sinalizador de tamanho TU for 0, pode ser um menor valor dentre o tamanho da unidade de transformação máxima e o tamanho da unidade de predição atual.
[000184] Se um modo de predição de uma unidade de partição atual for um modo intra, 'RootTuSize' pode ser determinado, usando a Equação (3) abaixo. Na Equação (3),'PartitionSize' denota o tamanho da unidade de partição atual. RootTuSize = min (MaxTransformSize, PartitionSize) . . (3)
[000185] Isto é, se o modo de predição atual for o modo intra, o tamanho da unidade de transformação 'RootTuSize', quando o sinalizador de tamanho TU for 0, pode ser um menor valor dentre o tamanho da unidade de transformação máxima e o tamanho da unidade de partição atual.
[000186] No entanto, o tamanho da unidade de transformação máxima atual 'RootTuSize', que varia de acordo com o tipo de um modo de predição, em uma unidade de partição, é apenas um exemplo, e o presente invento não está a ele limitado.
[000187] A FIG. 14 é um fluxograma ilustrando um método codificador de um vídeo, usando uma unidade de predição com base em unidades codificadoras tendo uma estrutura em árvore, de acordo com uma forma de realização da presente invenção.
[000188] Na operação 1210, um quadro atual é dividido em pelo menos uma unidade codificadora máxima. Uma profundidade máxima, indicando o número total de vezes de divisão possíveis, pode ser predeterminada.
[000189] Na operação 1220, uma profundidade codificada para emitir um resultado de codificação final, de acordo com pelo menos uma região dividida, que é obtida através da divisão de uma região de cada uma das unidades codificadoras máximas, de acordo com profundidades, é determinada pela codificação de pelo menos uma região dividida, e unidades codificadoras, de acordo com uma estrutura em árvore são determinadas.
[000190] A unidade codificadora máxima é espacialmente dividida, sempre que a profundidade aumenta e, assim, é dividida em unidades codificadoras de uma menor profundidade. Cada unidade codificadora pode ser dividida em unidades codificadoras de outra menor profundidade, ao ser dividida espacialmente, de forma independente, a partir de unidades codificadoras adjacentes. A codificação é executada repetidamente em cada unidade codificadora, de acordo com profundidades.
[000191] Além disso, uma unidade de transformação, de acordo com os tipos de partição tendo o erro mínimo de codificação, é determinada para cada unidade codificadora mais profunda. A fim de determinar uma profundidade codificada tendo um erro mínimo de codificação em cada unidade codificadora máxima, erros de codificação podem ser medidos e comparados em todas as unidades codificadoras mais profundas, de acordo com profundidades.
[000192] Quando a unidade de transformação é determinada, a unidade de transformação para a transformação da unidade codificadora pode ser determinada. A unidade de transformação, de acordo com a presente forma de realização, pode ser determinada como uma unidade de dados para minimizar um erro efetuado pela unidade de transformação, para a transformação da unidade codificadora.
[000193] Em cada unidade codificadora máxima, um quadro é codificado com base num tipo de partição, que é determinado com base em unidades codificadoras de acordo com profundidades, e profundidades das unidades codificadoras de acordo com profundidades, e unidades codificadoras de uma profundidade codificada são determinadas independentemente para cada uma das unidades codificadoras de acordo com profundidades, de modo que as unidades codificadoras tendo uma estrutura em árvore possam ser determinadas.
[000194] Em pelo menos um dos casos, em que uma unidade codificadora atual não é mais dividida em unidades codificadoras de uma menor profundidade, na qual a unidade codificadora atual é uma unidade codificadora máxima dentre unidades codificadoras máximas atuais, e em que a unidade codificadora atual é uma unidade codificadora de uma profundidade mais baixa dentre as unidades codificadoras máximas atuais, um tipo de partição da unidade codificadora atual pode ainda incluir uma partição com o mesmo tamanho que a unidade codificadora de uma menor profundidade. O tipo de partição pode incluir partições simétricas, que são obtidas através da divisão simétrica de uma altura ou largura da unidade codificadora atual, partições obtidas por divisão assimétrica da altura ou largura da unidade codificadora atual, partições obtidas por divisão geométrica da unidade codificadora atual, ou partições com formatos arbitrários. A codificação de predição pode ser realizada com base no tipo de partição e no modo de predição de uma unidade de predição, no que diz respeito à unidade codificadora atual.
[000195] Assim, em pelo menos um dos casos, em que a unidade codificadora atual não é mais dividida em unidades codificadoras de uma menor profundidade, em que a unidade codificadora atual é a unidade codificadora mínima dentre as unidades codificadoras máximas atuais, e em que a unidade codificadora atual é a unidade codificadora de uma menor profundidade dentre as unidades codificadoras máximas atuais, codificação de predição pode ser realizada, usando, não só as partições simétricas, que são obtidas através da divisão simétrica de uma altura ou largura da unidade codificadora atual, as partições obtidas, dividindo assimetricamente a altura ou largura da unidade codificadora atual, as partições, que são obtidas por divisão geométrica da unidade codificadora atual, e as partições tendo formatos arbitrários, mas também utilizando a partição tendo o mesmo tamanho que a unidade codificadora de uma menor profundidade.
[000196] Além disso, em pelo menos um dos casos, em que a unidade codificadora atual pode ser dividida em unidades codificadoras de uma menor profundidade, em que a unidade codificadora atual não é a unidade codificadora de uma profundidade mais baixa dentre as unidades codificadoras máximas atuais, e em que a unidade codificadora atual é a unidade codificadora de uma profundidade mais baixa dentre as unidades codificadoras máximas atuais, predição intra e predição intra, que são realizadas utilizando a partição tendo o mesmo tamanho que a unidade codificadora de uma menor profundidade, podem ser ignoradas.
[000197] Na operação 1230, dados de imagem codificados, que constituem o resultado final de codificação, de acordo com a profundidade codificada, são gerados para cada unidade codificadora máxima, com informações codificadoras sobre a profundidade codificada e um modo de codificação. As informações sobre o modo de codificação podem incluir informações sobre uma profundidade codificada ou informações de divisão, informações sobre um tipo de partição de uma unidade de predição, informações sobre um modo de predição, informações sobre um tamanho de uma unidade de transformação, informações sobre índice de transformação, e semelhantes.
[000198] Informações sobre estrutura da unidade codificadora acerca de um tamanho e de uma profundidade variável da unidade codificadora, definidas de acordo com uma unidade de dados, tais como sequências, quadros, fatias, ou GOPs, podem ser inseridas em um cabeçalho de um fluxo de bits, um SPS, ou um PPS e, em seguida, podem ser emitidas. As informações codificadas sobre o modo de codificação, e as informações sobre estrutura da unidade codificadora acerca do tamanho e da profundidade variável da unidade codificadora podem ser inseridas no cabeçalho do fluxo de bits, no SPS, ou no PPS e, em seguida, podem ser transmitidas para um decodificador com os dados de imagem codificados.
[000199] A FIG. 15 é um fluxograma, ilustrando um método para decodificar um vídeo, usando uma unidade de predição com base em unidades codificadoras tendo uma estrutura em árvore, de acordo com uma forma de realização da presente invenção.
[000200] Na operação 1310, um fluxo de bits de um vídeo codificado é recebido e analisado.
[000201] Na operação 1320, dados de imagem codificados de uma imagem atual atribuída a uma unidade codificadora máxima, e informações sobre uma profundidade codificada e um modo de codificação, de acordo com unidades codificadoras máximas, e as informações sobre estrutura da unidade codificadora acerca do tamanho e da profundidade variável da unidade codificadora são extraídas do fluxo de bits analisado. As informações sobre a profundidade codificada e o modo de codificação, as informações sobre estrutura da unidade codificadora acerca do tamanho e da profundidade variável da unidade codificadora, e as informações de divisão podem ser extraídas a partir de um cabeçalho de um fluxo de bits, um SPS, ou um PPS.
[000202] A profundidade codificada de cada unidade codificadora máxima é uma profundidade tendo o menor erro de codificação em cada unidade codificadora máxima. Na codificação de cada unidade codificadora máxima, os dados de imagem são codificados com base em pelo menos uma unidade de dados obtida pela divisão hierárquica de cada unidade codificadora máxima, de acordo com profundidades.
[000203] De acordo com as informações sobre a profundidade codificada e o modo de codificação, a unidade codificadora máxima pode ser dividida em unidades codificadoras com uma estrutura em árvore. Cada uma das unidades codificadoras possuindo a estrutura em árvore é determinada como uma unidade codificadora correspondente a uma profundidade codificada, e é idealmente codificada para emitir o menor erro de codificação. Consequentemente, a eficiência de codificação e decodificação de uma imagem pode ser melhorada através da decodificação de cada parte dos dados de imagem codificados nas unidades codificadoras, após determinar, pelo menos, uma profundidade codificada, de acordo com unidades codificadoras.
[000204] O tamanho máximo e o tamanho mínimo da unidade codificadora, dentre as unidades codificadoras atuais possuindo a estrutura em árvore, podem ser determinados com base nas informações de codificação, incluindo, pelo menos, duas das informações sobre a profundidade variável das unidades codificadoras atuais possuindo a estrutura em árvore, as informações sobre o tamanho máximo da unidade codificadora, e as informações sobre o tamanho mínimo da unidade codificadora.
[000205] Além disso, as unidades de transformação, de acordo com a estrutura em árvore nas unidades codificadoras, podem ser determinadas com base no índice de transformação das informações de codificação.
[000206] Um tipo de partição pode ser determinado com base em uma profundidade de uma unidade codificadora atual, e decodificação de predição é realizada com base nas unidades codificadoras e no tipo de partição, de modo que o quadro possa ser decodificado. O tipo de partição, de acordo com a presente forma de realização, pode incluir pelo menos uma das partições, que tenha o mesmo tamanho que a unidade codificadora atual, partições, que são obtidas, dividindo uma altura ou largura da unidade codificadora atual por dois, partições simétricas, que são obtidas por divisão simétrica da altura ou largura da unidade codificadora atual, partições obtidas por divisão assimétrica da altura ou largura da unidade codificadora atual, partições que são obtidas por divisão geométrica da unidade codificadora atual, e partições tendo formatos arbitrários.
[000207] Em pelo menos um dos casos, em que a unidade codificadora atual não é mais dividida nas unidades codificadoras de uma menor profundidade, na qual a unidade codificadora atual é uma unidade codificadora mínima dentre as unidades codificadoras máximas atuais, e em que a unidade codificadora atual é uma unidade codificadora de uma profundidade mais baixa dentre as unidades codificadoras máximas atuais, o tipo de partição da unidade codificadora atual pode ainda incluir uma partição tendo o mesmo tamanho que a unidade codificadora de uma menor profundidade.
[000208] Na operação 1330, os dados de imagem de cada unidade codificadora máxima são decodificados com base nas informações sobre a profundidade codificada e o modo de codificação, de acordo com as unidades codificadoras máximas.
[000209] Um tamanho máximo e um tamanho mínimo das unidades codificadoras podem ser lidos com base em informações sobre estrutura da unidade codificadora e informações de divisão e, assim, as unidades codificadoras possuindo a estrutura em árvore podem ser determinadas. As informações sobre o tipo de partição e o modo de predição da unidade de predição da unidade codificadora podem ser lidas a partir das informações sobre o modo de codificação, e decodificação de predição pode ser realizada em relação às unidades codificadoras com base nas informações sobre o tipo de partição e o modo de predição, de modo que a unidade codificadora atual possa ser decodificada.
[000210] Por exemplo, em pelo menos um dos casos, em que a unidade codificadora atual pode ser dividida nas unidades codificadoras de uma menor profundidade, em que a unidade codificadora atual não é a unidade codificadora de uma profundidade mais baixa dentre as unidades codificadoras máximas atuais, e em que a unidade codificadora atual é a unidade codificadora de uma profundidade dentre as unidades codificadoras máximas atuais, predição intra ou predição inter/ compensação, que são realizadas usando a partição tendo o mesmo tamanho que a unidade codificadora de uma menor profundidade, podem ser ignoradas.
[000211] No entanto, em pelo menos um dos casos, em que a unidade codificadora atual não é mais dividida nas unidades codificadoras de uma menor profundidade, em que a unidade codificadora atual é a unidade codificadora mínima dentre as unidades codificadoras máximas atuais, e em que a unidade codificadora atual é a unidade codificadora de uma profundidade mais baixa dentre as unidades codificadoras máximas atuais, a predição intra ou a predição inter/ compensação pode ser realizada, utilizando não só as partições tendo o mesmo tamanho que a unidade codificadora atual, as partições obtidas, dividindo-se a altura ou largura da unidade codificadora atual por dois, e as partições obtidas, dividindo-se assimetricamente a altura ou largura da unidade codificadora atual, mas também utilizando a partição tendo o mesmo tamanho que a unidade codificadora tendo uma menor profundidade do que aquela da unidade codificadora atual.
[000212] Os dados de imagem decodificados podem ser reproduzidos por um aparelho de reprodução, armazenados em uma mídia de armazenamento, ou transmitidos através de uma rede.
[000213] As formas de realização da presente invenção podem ser gravadas como programas de computador, e podem ser implementadas em computadores digitais para uso geral, que executam os programas, utilizando uma mídia de gravação legível por computador. Exemplos da mídia de gravação legível em computador incluem meios de armazenamento magnético (por exemplo, ROM, disquetes, discos rígidos etc.) e mídia de gravação óptica (por exemplo, CD-ROMs ou DVDs).
[000214] Embora essa invenção tenha sido particularmente mostrada e descrita com referência às suas formas de realização preferidas, será compreendido pelos peritos na arte, que várias alterações na forma e detalhes podem ser feitas sem afastamento do espírito e do âmbito da invenção, tais como definidos pelas reivindicações anexas. As formas de realização preferenciais devem ser consideradas apenas no sentido descritivo, e não para fins de limitação. Por conseguinte, o âmbito do invento é definido, não pela descrição detalhada da invenção, mas pelas reivindicações em anexo, e todas as diferenças dentro do âmbito de aplicação devem ser interpretadas, como estando incluídas na presente invenção.

Claims (1)

1. APARELHO PARA DECODIFICAR UM VÍDEO, o aparelho caracterizado pelo fato de que compreende: um receptor configurado para receber um fluxo de bits em relação a um vídeo codificado; e um decodificador configurado para extrair, a partir do fluxo de bits recebido, informação da estrutura da unidade codificadora indicando um tamanho de uma unidade codificadora que é uma unidade de dados para decodificação de uma imagem do vídeo codificado, uma profundidade variável da unidade codificadora, informações sobre uma profundidade codificada, e informações sobre um modo de codificação indicando um entre os tipos de predição, incluindo modo de salto, modo inter e modo intra, determinar uma unidade codificadora atual com base nas informações da estrutura da unidade codificadora, na profundidade variável da unidade codificadora e nas informações sobre a profundidade codificada, determinar um tipo de predição da unidade codificadora atual com base nas informações sobre o modo de codificação, realizar predição em pelo menos uma unidade de predição da unidade codificadora atual de acordo com o tipo de predição, para obter amostras de predição da unidade codificadora atual, e determinar amostras reconstruídas da unidade codificadora atual mediante a utilização das amostras de predição, em que, quando o tipo de predição é o modo de salto, o decodificador é configurado para determinar uma unidade de predição com o mesmo tamanho que a unidade codificadora atual, quando o tipo de predição é um entre modo intra e modo inter, o decodificador é configurado para extrair informações do tipo de partição indicando uma partição da unidade codificadora atual, quando o tipo de predição é o modo intra, o decodificador é configurado para determinar uma unidade de predição incluindo pelo menos um bloco quadrado, a partir da unidade codificadora atual, com base nas informações do tipo de partição, e, quando o tipo de predição é o modo inter, o decodificador é configurado para determinar uma unidade de predição incluindo uma de uma partição, partições simétricas e partições assimétricas, a partir da unidade codificadora atual, com base em informações do tipo de partição, em que as partições simétricas são obtidas mediante dividir simetricamente pelo menos uma de uma altura e uma largura da unidade codificadora atual, e em que as partições assimétricas são obtidas mediante dividir assimetricamente uma da altura e da largura da unidade codificadora atual.
BR122021022349-1A 2010-04-13 2011-04-13 Aparelho para decodificar um vídeo BR122021022349B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US32344910P 2010-04-13 2010-04-13
US61/323,449 2010-04-13
PCT/KR2011/002649 WO2011129621A2 (ko) 2010-04-13 2011-04-13 트리 구조의 부호화 단위에 기초한 예측 단위를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법 및 그 장치

Publications (1)

Publication Number Publication Date
BR122021022349B1 true BR122021022349B1 (pt) 2023-01-10

Family

ID=44799182

Family Applications (5)

Application Number Title Priority Date Filing Date
BR122020012397-4A BR122020012397B1 (pt) 2010-04-13 2011-04-13 Método para decodificar vídeo usando desbloqueio por filtragem
BR112012026191-6A BR112012026191B1 (pt) 2010-04-13 2011-04-13 Método para decodificar vídeo, que realiza filtragem de desbloqueio com base em unidades de codificação
BR112012025920-2A BR112012025920B1 (pt) 2010-04-13 2011-04-13 Método de decodificação de vídeo e aparelho de decodificação de vídeo usando unidades de previsão com base em unidades de codificação determinadas de acordo com uma estrutura de árvore
BR122021022349-1A BR122021022349B1 (pt) 2010-04-13 2011-04-13 Aparelho para decodificar um vídeo
BR112012025407-3A BR112012025407B1 (pt) 2010-04-13 2011-04-13 Método de decodificação de vídeo baseado em unidades de codificação determinadas de acordo com uma estrutura de árvore

Family Applications Before (3)

Application Number Title Priority Date Filing Date
BR122020012397-4A BR122020012397B1 (pt) 2010-04-13 2011-04-13 Método para decodificar vídeo usando desbloqueio por filtragem
BR112012026191-6A BR112012026191B1 (pt) 2010-04-13 2011-04-13 Método para decodificar vídeo, que realiza filtragem de desbloqueio com base em unidades de codificação
BR112012025920-2A BR112012025920B1 (pt) 2010-04-13 2011-04-13 Método de decodificação de vídeo e aparelho de decodificação de vídeo usando unidades de previsão com base em unidades de codificação determinadas de acordo com uma estrutura de árvore

Family Applications After (1)

Application Number Title Priority Date Filing Date
BR112012025407-3A BR112012025407B1 (pt) 2010-04-13 2011-04-13 Método de decodificação de vídeo baseado em unidades de codificação determinadas de acordo com uma estrutura de árvore

Country Status (13)

Country Link
US (12) US9485511B2 (pt)
EP (4) EP2560387A4 (pt)
JP (6) JP5832519B2 (pt)
KR (15) KR101604032B1 (pt)
CN (13) CN105898298B (pt)
AU (3) AU2011241282B2 (pt)
BR (5) BR122020012397B1 (pt)
CA (9) CA2796368C (pt)
MX (4) MX2012012017A (pt)
MY (5) MY191783A (pt)
RU (12) RU2012148138A (pt)
WO (3) WO2011129620A2 (pt)
ZA (2) ZA201208461B (pt)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5597968B2 (ja) 2009-07-01 2014-10-01 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
KR20110017719A (ko) 2009-08-14 2011-02-22 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101457418B1 (ko) * 2009-10-23 2014-11-04 삼성전자주식회사 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101484280B1 (ko) * 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR20120086232A (ko) * 2011-01-25 2012-08-02 (주)휴맥스 율-왜곡 최적화를 위한 영상 부호화/복호화 방법 및 이를 수행하는 장치
MY191783A (en) * 2010-04-13 2022-07-15 Samsung Electronics Co Ltd Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units
HUE042742T2 (hu) 2010-08-17 2019-07-29 Samsung Electronics Co Ltd Videodekódolási eljárás variábilis faszerkezetû transzformációs egység felhasználásával
WO2012042884A1 (ja) * 2010-09-29 2012-04-05 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置、プログラムおよび集積回路
CN103238321B (zh) * 2010-09-30 2016-11-02 三星电子株式会社 用于对分层结构的符号进行编解码的视频编解码方法及其装置
CN107071429B (zh) 2010-09-30 2019-12-10 太阳专利托管公司 解码方法及解码装置
CN107105300B (zh) * 2010-12-06 2020-04-28 太阳专利托管公司 图像解码方法及图像解码装置
CN103716632B (zh) 2010-12-07 2017-04-19 索尼公司 图像处理设备和图像处理方法
US9161041B2 (en) * 2011-01-09 2015-10-13 Mediatek Inc. Apparatus and method of efficient sample adaptive offset
KR20120140181A (ko) * 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
KR102218002B1 (ko) * 2011-11-04 2021-02-19 엘지전자 주식회사 영상 정보 인코딩/디코딩 방법 및 장치
WO2013077714A1 (ko) * 2011-11-27 2013-05-30 엘지전자 주식회사 영상 정보 인코딩/디코딩 방법 및 장치
CN103220506B (zh) 2012-01-19 2015-11-25 华为技术有限公司 一种编解码方法和设备
US9756327B2 (en) * 2012-04-03 2017-09-05 Qualcomm Incorporated Quantization matrix and deblocking filter adjustments for video coding
TWI667913B (zh) 2012-04-06 2019-08-01 日商新力股份有限公司 Image processing device, image processing method, computer program, and recording medium
US9912944B2 (en) * 2012-04-16 2018-03-06 Qualcomm Incorporated Simplified non-square quadtree transforms for video coding
CN105191314B (zh) * 2013-01-10 2018-12-21 三星电子株式会社 用于对多层视频进行编码的方法和设备、用于对多层视频进行解码的方法和设备
CN103237216B (zh) * 2013-04-12 2017-09-12 华为技术有限公司 深度图像的编解码方法和编解码装置
CN103220529B (zh) * 2013-04-15 2016-02-24 北京大学 一种视频编解码环路滤波的实现方法
US20160088305A1 (en) * 2013-04-17 2016-03-24 Wilus Institute Of Standards And Technology Inc. Method and apparatus for processing video signal
WO2016090568A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Binary tree block partitioning structure
CN105812795B (zh) * 2014-12-31 2019-02-12 浙江大华技术股份有限公司 一种最大编码单元的编码模式的确定方法和装置
US9998739B2 (en) * 2015-03-06 2018-06-12 Qualcomm Incorporated Optimization for encoding video data using non-square partitions
US10506244B2 (en) 2015-03-06 2019-12-10 Qualcomm Incorporated Method and apparatus for video coding using adaptive tile sizes
KR102370375B1 (ko) 2015-05-12 2022-03-04 삼성전자주식회사 적응적인 순서로 결정되는 블록을 이용하여 영상을 부호화 또는 복호화하는 방법 및 장치
US10681371B2 (en) * 2015-06-07 2020-06-09 Lg Electronics Inc. Method and device for performing deblocking filtering
KR101640572B1 (ko) * 2015-11-26 2016-07-18 이노뎁 주식회사 효율적인 코딩 유닛 설정을 수행하는 영상 처리 장치 및 영상 처리 방법
US10212444B2 (en) 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
CN107027040B9 (zh) 2016-01-29 2020-08-28 华为技术有限公司 一种去除块效应的滤波方法及装置
CN108702502A (zh) 2016-02-16 2018-10-23 三星电子株式会社 用于减小帧内预测误差的帧内预测方法和用于其的装置
US10992933B2 (en) 2016-02-16 2021-04-27 Samsung Electronics Co., Ltd. Video decoding method and device for same and video encoding method and device for same
US11223852B2 (en) 2016-03-21 2022-01-11 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework
CN105681788B (zh) * 2016-04-07 2019-05-03 中星技术股份有限公司 视频编码方法和视频编码装置
EP4030754A1 (en) 2016-05-02 2022-07-20 Industry-University Cooperation Foundation Hanyang University Image encoding/decoding method and computer-readable medium
JP2019514308A (ja) 2016-05-10 2019-05-30 サムスン エレクトロニクス カンパニー リミテッド 映像を符号化／復号する方法及びその装置
EP3244617A1 (en) * 2016-05-13 2017-11-15 Thomson Licensing A method and device for deblocking filtering a boundary within an intra predicted block
WO2018020299A1 (en) 2016-07-29 2018-02-01 Chan Kam Fu Lossless compression and decompression methods
CN115914625A (zh) * 2016-08-01 2023-04-04 韩国电子通信研究院 图像编码/解码方法
WO2018038492A1 (ko) * 2016-08-21 2018-03-01 엘지전자(주) 영상 부호화/복호화 방법 및 이를 위한 장치
US10609423B2 (en) 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
FR3055992A1 (fr) * 2016-09-09 2018-03-16 Proton World International N.V. Gestion d'index dans une memoire flash
CN116668728A (zh) * 2016-11-08 2023-08-29 株式会社Kt 对视频进行解码和编码的方法、发送压缩数据的方法
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
US10848788B2 (en) 2017-01-06 2020-11-24 Qualcomm Incorporated Multi-type-tree framework for video coding
CN113891077B (zh) 2017-04-06 2023-12-12 松下电器（美国）知识产权公司 编码方法及解码方法
CN110521206B (zh) * 2017-04-06 2021-11-30 松下电器（美国）知识产权公司 编码装置、解码装置、编码方法及解码方法
KR102302495B1 (ko) * 2017-09-28 2021-09-15 엘지전자 주식회사 영상 코딩 시스템에서 블록 분할 구조에 따른 영상 디코딩 방법 및 장치
EP3467778A1 (en) * 2017-10-06 2019-04-10 Thomson Licensing A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object
KR102186463B1 (ko) * 2018-01-08 2020-12-03 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN117834921A (zh) * 2018-01-17 2024-04-05 英迪股份有限公司 对视频进行解码或编码的方法和用于发送比特流的方法
US11153607B2 (en) * 2018-01-29 2021-10-19 Mediatek Inc. Length-adaptive deblocking filtering in video coding
KR102362882B1 (ko) 2018-02-14 2022-02-11 주식회사 엘지에너지솔루션 배터리 팩 커넥터
CN117640951A (zh) * 2018-05-23 2024-03-01 松下电器（美国）知识产权公司 解码装置和编码装置
CN112567749B (zh) * 2018-06-18 2024-03-26 Lg电子株式会社 使用仿射运动预测来处理视频信号的方法和装置
CN110662048A (zh) * 2018-06-28 2020-01-07 华为技术有限公司 一种图像编码方法以及设备
WO2020003183A1 (en) * 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Partitioning of zero unit
BR112021000651A2 (pt) 2018-07-30 2021-04-13 Samsung Electronics Co., Ltd. Método de decodificação de imagem, aparelho de decodificação de imagem, método de codificação de imagem, e meio de gravação legível por computador
US20200068223A1 (en) * 2018-08-27 2020-02-27 Qualcomm Incorporated Deblocking filter for video coding and processing
WO2020060261A1 (ko) * 2018-09-20 2020-03-26 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN113287318A (zh) 2018-11-08 2021-08-20 瑞典爱立信有限公司 视频编码器和/或视频解码器中的非对称去块
WO2020114513A1 (en) 2018-12-07 2020-06-11 Huawei Technologies Co., Ltd. An encoder, a decoder and corresponding methods of boundary strength derivation of deblocking filter
JP7418152B2 (ja) * 2018-12-17 2024-01-19 キヤノン株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法
NZ778339A (en) * 2019-01-10 2023-11-24 Huawei Tech Co Ltd Deblocking filter for sub-partition boundaries caused by intra sub-partition coding tool
KR20230174294A (ko) * 2019-01-12 2023-12-27 (주)휴맥스 다중 변환 커널을 사용하는 비디오 신호 처리 방법 및 장치
KR20210114386A (ko) 2019-02-08 2021-09-23 주식회사 윌러스표준기술연구소 이차 변환을 이용하는 비디오 신호 처리 방법 및 장치
WO2020175145A1 (ja) * 2019-02-27 2020-09-03 ソニー株式会社 画像処理装置及び画像処理方法
JP7293376B2 (ja) * 2019-02-28 2023-06-19 ヒューマックス・カンパニー・リミテッド イントラ予測ベースのビデオ信号処理方法及び装置
WO2020177663A1 (en) * 2019-03-02 2020-09-10 Beijing Bytedance Network Technology Co., Ltd. Restrictions on partition structures
CN111698504B (zh) * 2019-03-11 2022-05-20 杭州海康威视数字技术股份有限公司 编码方法、解码方法及装置
CN114501008B (zh) * 2019-03-21 2023-12-19 三星电子株式会社 视频解码方法和视频编码方法
US20220182681A1 (en) * 2019-03-24 2022-06-09 Lg Electronics Inc. Image or video coding based on sub-picture handling structure
US11206417B2 (en) * 2019-05-30 2021-12-21 Tencent America LLC Method and apparatus for video coding
CN112040245B (zh) * 2019-06-04 2023-07-21 万维数码有限公司 用于帧内编码深度图多层表示的系统和方法
CN115004708A (zh) * 2019-11-27 2022-09-02 Lg电子株式会社 用于发信号通知图像信息的方法和设备
WO2021112479A1 (ko) * 2019-12-04 2021-06-10 엘지전자 주식회사 비디오 또는 영상 코딩 시스템에서의 서브 픽처와 관련된 정보 및 직사각형 슬라이스와 관련된 정보에 기반한 영상 코딩 방법
WO2022227082A1 (zh) * 2021-04-30 2022-11-03 Oppo广东移动通信有限公司 块划分方法、编码器、解码器以及计算机存储介质
CN114501035B (zh) * 2022-01-26 2024-02-13 百果园技术(新加坡)有限公司 视频编解码滤波处理方法、系统、设备及存储介质

Family Cites Families (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0729688A1 (en) 1993-11-15 1996-09-04 National Semiconductor Corporation Quadtree-structured walsh transform coding
JP3788823B2 (ja) * 1995-10-27 2006-06-21 株式会社東芝 動画像符号化装置および動画像復号化装置
US7239755B1 (en) 1997-07-30 2007-07-03 Lg Electronics Inc. Method of reducing a blocking artifact when coding moving picture
KR100244290B1 (ko) 1997-09-09 2000-02-01 구자홍 저속 전송에서의 동영상을 위한 디블록킹 필터링 방법
KR19990024963U (ko) 1997-12-16 1999-07-05 정몽규 한방향 체결 볼트 구조
KR100308016B1 (ko) 1998-08-31 2001-10-19 구자홍 압축 부호화된 영상에 나타나는 블럭현상 및 링현상 제거방법및 영상 복호화기
US6792047B1 (en) 2000-01-04 2004-09-14 Emc Corporation Real time processing and streaming of spliced encoded MPEG video and associated audio
KR20010081142A (ko) * 2000-01-04 2001-08-29 구자홍 화상통신기기의 화상압축 부호화 방법 및 장치
FR2820255A1 (fr) 2001-01-26 2002-08-02 France Telecom Procedes de codage et de decodage d'images, dispositifs, systemes, signaux et applications correspondants
US6931063B2 (en) 2001-03-26 2005-08-16 Sharp Laboratories Of America, Inc. Method and apparatus for controlling loop filtering or post filtering in block based motion compensationed video coding
KR100525785B1 (ko) 2001-06-15 2005-11-03 엘지전자 주식회사 이미지 화소 필터링 방법
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP4025570B2 (ja) 2002-04-03 2007-12-19 日本電信電話株式会社 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログラムを記録した記録媒体
US7302006B2 (en) * 2002-04-30 2007-11-27 Hewlett-Packard Development Company, L.P. Compression of images and image sequences through adaptive partitioning
US20040001546A1 (en) * 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US20040081238A1 (en) 2002-10-25 2004-04-29 Manindra Parhy Asymmetric block shape modes for motion estimation
US7227901B2 (en) 2002-11-21 2007-06-05 Ub Video Inc. Low-complexity deblocking filter
JP3504256B1 (ja) * 2002-12-10 2004-03-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
HUP0301368A3 (en) 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
JP4968726B2 (ja) * 2003-06-25 2012-07-04 トムソン ライセンシング インターフレームのための高速モード決定符号化
KR100855466B1 (ko) 2004-01-27 2008-09-01 삼성전자주식회사 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치
US20050201471A1 (en) 2004-02-13 2005-09-15 Nokia Corporation Picture decoding method
KR100679026B1 (ko) * 2004-07-15 2007-02-05 삼성전자주식회사 비디오 코딩 및 디코딩을 위한 시간적 분해 및 역 시간적분해 방법과, 비디오 인코더 및 디코더
US20060013306A1 (en) * 2004-07-15 2006-01-19 Samsung Electronics Co., Ltd. Motion information encoding/decoding apparatus and method and scalable video encoding/decoding apparatus and method employing them
KR20070064598A (ko) 2004-09-16 2007-06-21 톰슨 라이센싱 인터프레임에 대한 고속 모드 결정 방법 및 장치
KR100679035B1 (ko) * 2005-01-04 2007-02-06 삼성전자주식회사 인트라 ｂｌ 모드를 고려한 디블록 필터링 방법, 및 상기방법을 이용하는 다 계층 비디오 인코더/디코더
JP2006303734A (ja) * 2005-04-18 2006-11-02 Victor Co Of Japan Ltd 動画像符号化装置及びそのプログラム
US8045615B2 (en) * 2005-05-25 2011-10-25 Qualcomm Incorporated Deblock filtering techniques for video coding according to multiple video standards
KR100678958B1 (ko) * 2005-07-29 2007-02-06 삼성전자주식회사 인트라 ｂｌ 모드를 고려한 디블록 필터링 방법, 및 상기방법을 이용하는 다 계층 비디오 인코더/디코더
KR100710338B1 (ko) 2005-08-29 2007-04-23 엘지전자 주식회사 멀티 포맷 비디오 디코더 및 디블로킹 필터링 방법
TW200806040A (en) 2006-01-05 2008-01-16 Nippon Telegraph & Telephone Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media for storing the programs
KR100772391B1 (ko) * 2006-01-23 2007-11-01 삼성전자주식회사 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치
KR100728031B1 (ko) 2006-01-23 2007-06-14 삼성전자주식회사 가변 블록 크기 움직임 예측을 위한 부호화 모드 결정 방법및 장치
JP2007266861A (ja) * 2006-03-28 2007-10-11 Victor Co Of Japan Ltd 画像符号化装置
CN101083769B (zh) * 2006-06-02 2011-05-25 三星电子株式会社 处理n比特视频数据的编/解码器和编/解码方法
JP4660433B2 (ja) 2006-06-29 2011-03-30 株式会社東芝 符号化回路、復号回路、エンコーダ回路、デコーダ回路、ｃａｂａｃ処理方法
JP4763549B2 (ja) * 2006-08-18 2011-08-31 富士通セミコンダクター株式会社 フレーム間予測処理装置、画像符号化装置、及び画像復号化装置
US8363936B2 (en) * 2006-08-25 2013-01-29 Thomson Licensing Method and apparatus for reduced resolution partitioning
KR101370287B1 (ko) 2006-11-22 2014-03-07 세종대학교산학협력단 디블록킹 필터링 방법 및 장치
KR100922275B1 (ko) 2006-12-15 2009-10-15 경희대학교 산학협력단 경계 필터링 강도의 결정 방법 및 이를 이용한 디블록킹필터링 방법과 장치
US20100091840A1 (en) 2007-01-10 2010-04-15 Thomson Licensing Corporation Video encoding method and video decoding method for enabling bit depth scalability
KR101365443B1 (ko) 2007-01-11 2014-03-03 삼성전자주식회사 디블록킹 필터링 방법 및 장치
WO2008084996A1 (en) * 2007-01-11 2008-07-17 Samsung Electronics Co, . Ltd. Method and apparatus for deblocking-filtering video data
JP2008193627A (ja) 2007-01-12 2008-08-21 Mitsubishi Electric Corp 画像符号化装置、画像復号装置、および画像符号化方法、画像復号方法
US8718139B2 (en) 2007-01-12 2014-05-06 Mitsubishi Electric Corporation Image decoding device and image decoding method
KR100842558B1 (ko) 2007-01-26 2008-07-01 삼성전자주식회사 동영상 부호화를 위한 블록 모드 결정 방법 및 그 장치
KR20080076817A (ko) * 2007-02-14 2008-08-20 삼성전자주식회사 디지털 동영상 처리 시스템의 디블록 필터링 장치 및 방법
JP4847890B2 (ja) * 2007-02-16 2011-12-28 パナソニック株式会社 符号化方式変換装置
KR101680951B1 (ko) * 2007-04-12 2016-11-29 톰슨 라이센싱 비디오 인코더에서 고속으로 기하학적 모드를 결정하기 위한 방법들 및 장치
US8265144B2 (en) 2007-06-30 2012-09-11 Microsoft Corporation Innovations in video decoder implementations
JP4771263B2 (ja) * 2007-09-07 2011-09-14 国立大学法人金沢大学 エントロピ符号化／復号化方法及びエントロピ符号化／復号化装置
KR101681443B1 (ko) 2007-10-16 2016-11-30 톰슨 라이센싱 기하학적으로 분할된 수퍼 블록들의 비디오 인코딩 및 디코딩 방법 및 장치
CN101472176A (zh) * 2007-12-29 2009-07-01 智多微电子（上海）有限公司 基于边界强度因子进行去块效应滤波的解码方法和装置
KR100952340B1 (ko) * 2008-01-24 2010-04-09 에스케이 텔레콤주식회사 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치
EP2238764A4 (en) * 2008-01-25 2015-04-22 Hewlett Packard Co CODE MODE SELECTION FOR BLOCK-BASED CODING
JP2009194617A (ja) 2008-02-14 2009-08-27 Sony Corp 画像処理装置、画像処理方法、画像処理方法のプログラム及び画像処理方法のプログラムを記録した記録媒体
RU2010132652A (ru) 2008-03-07 2012-02-10 Кабусики Кайся Тосиба (Jp) Способ и устройство кодирования/декодирования видеосигнала
KR101517768B1 (ko) * 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101498676B1 (ko) 2008-09-30 2015-03-09 삼성전자주식회사 3차원 반도체 장치
US20100086031A1 (en) * 2008-10-03 2010-04-08 Qualcomm Incorporated Video coding with large macroblocks
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
US8619856B2 (en) 2008-10-03 2013-12-31 Qualcomm Incorporated Video coding with large macroblocks
CN102210153A (zh) * 2008-10-06 2011-10-05 Lg电子株式会社 用于处理视频信号的方法和设备
EP2384004A4 (en) * 2009-01-29 2012-08-01 Lg Electronics Inc METHOD AND APPARATUS FOR PROCESSING VIDEO SIGNALS USING INTRA MODE CONTOUR CODING
KR20100095992A (ko) 2009-02-23 2010-09-01 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
CN101534443A (zh) * 2009-04-17 2009-09-16 上海广电（集团）有限公司中央研究院 一种帧间预测模式下的内存访问方法
KR101483750B1 (ko) * 2009-07-24 2015-01-19 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101474756B1 (ko) * 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR20110017719A (ko) 2009-08-14 2011-02-22 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101701342B1 (ko) * 2009-08-14 2017-02-01 삼성전자주식회사 적응적인 루프 필터링을 이용한 비디오의 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101510108B1 (ko) * 2009-08-17 2015-04-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101698499B1 (ko) 2009-10-01 2017-01-23 에스케이텔레콤 주식회사 분할 레이어를 이용한 영상 부호화/복호화 방법 및 장치
KR101479129B1 (ko) 2009-10-01 2015-01-06 에스케이텔레콤 주식회사 가변 크기의 매크로블록을 이용한 영상 부호화/복호화 방법 및 장치
PL3595301T3 (pl) 2009-10-01 2021-01-25 Sk Telecom Co., Ltd Sposób i urządzenie do kodowania/dekodowania obrazu z zastosowaniem makrobloków o zmiennym rozmiarze
KR101504887B1 (ko) * 2009-10-23 2015-03-24 삼성전자 주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
CN104702951B (zh) * 2009-12-01 2018-10-19 数码士有限公司 用于编码/解码高分辨率图像的方法和设备
KR101484280B1 (ko) * 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR101457396B1 (ko) * 2010-01-14 2014-11-03 삼성전자주식회사 디블로킹 필터링을 이용한 비디오 부호화 방법과 그 장치, 및 디블로킹 필터링을 이용한 비디오 복호화 방법 및 그 장치
KR101675118B1 (ko) * 2010-01-14 2016-11-10 삼성전자 주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101487687B1 (ko) * 2010-01-14 2015-01-29 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101495724B1 (ko) * 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
JP2011223302A (ja) * 2010-04-09 2011-11-04 Sony Corp 画像処理装置と画像処理方法
MY191783A (en) * 2010-04-13 2022-07-15 Samsung Electronics Co Ltd Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units
US9172968B2 (en) * 2010-07-09 2015-10-27 Qualcomm Incorporated Video coding using directional transforms
US8767828B2 (en) * 2010-07-16 2014-07-01 Sharp Laboratories Of America, Inc. System for low resolution power reduction with compressed image
JP2014500692A (ja) * 2010-12-23 2014-01-09 サムスン エレクトロニクス カンパニー リミテッド 映像予測単位についてのイントラ予測モード符号化方法及び装置、並びに映像予測単位についてのイントラ予測モード復号化方法及び装置
EP2630800B1 (en) * 2011-03-09 2019-09-11 Siemens Aktiengesellschaft A method for coding a sequence of digitized images
KR101943049B1 (ko) * 2011-06-30 2019-01-29 에스케이텔레콤 주식회사 영상 부호화/복호화 방법 및 장치
US9426466B2 (en) * 2012-06-22 2016-08-23 Qualcomm Incorporated Transform skip mode
US10244253B2 (en) * 2013-09-13 2019-03-26 Qualcomm Incorporated Video coding techniques using asymmetric motion partitioning
WO2015062002A1 (en) * 2013-10-31 2015-05-07 Mediatek Singapore Pte. Ltd. Methods for sub-pu level prediction
US9832467B2 (en) * 2014-10-07 2017-11-28 Qualcomm Incorporated Deblock filtering for intra block copying
US10257528B2 (en) * 2015-10-08 2019-04-09 Electronics And Telecommunications Research Institute Method and apparatus for adaptive encoding and decoding based on image quality

Also Published As

Publication number Publication date
EP2560387A4 (en) 2014-07-02
KR20180018596A (ko) 2018-02-21
AU2011241283B2 (en) 2015-02-05
CA2962290C (en) 2018-07-24
CN102948146B (zh) 2016-10-19
US10432965B2 (en) 2019-10-01
MY165527A (en) 2018-04-02
CA2922693A1 (en) 2011-10-20
RU2608672C2 (ru) 2017-01-23
US20180115786A1 (en) 2018-04-26
RU2014105979A (ru) 2015-08-27
CN106131549B (zh) 2019-04-05
JP5832519B2 (ja) 2015-12-16
BR112012025920B1 (pt) 2022-03-08
BR112012025407B1 (pt) 2022-03-22
CN106686379A (zh) 2017-05-17
RU2014127502A (ru) 2016-02-10
WO2011129621A3 (ko) 2012-03-08
KR101786048B1 (ko) 2017-11-15
JP2013524716A (ja) 2013-06-17
KR101602873B1 (ko) 2016-03-11
CA2992235A1 (en) 2011-10-20
MX2012011846A (es) 2012-11-30
US20170230686A1 (en) 2017-08-10
KR101604032B1 (ko) 2016-03-17
AU2011241283A1 (en) 2012-11-08
CN102948145A (zh) 2013-02-27
KR101823034B1 (ko) 2018-01-31
US9247247B2 (en) 2016-01-26
WO2011129619A2 (ko) 2011-10-20
WO2011129619A3 (ko) 2012-02-09
US20130028331A1 (en) 2013-01-31
RU2014105981A (ru) 2015-08-27
US20170118469A1 (en) 2017-04-27
KR20160134613A (ko) 2016-11-23
CA2796368C (en) 2016-05-31
KR20160030153A (ko) 2016-03-16
KR20180092311A (ko) 2018-08-17
US9485511B2 (en) 2016-11-01
CA3007527C (en) 2020-06-23
KR101946578B1 (ko) 2019-02-11
CA3007544A1 (en) 2011-10-20
EP2560387A2 (en) 2013-02-20
KR20190015440A (ko) 2019-02-13
CA2962290A1 (en) 2011-10-20
KR20150009501A (ko) 2015-01-26
US20160094845A1 (en) 2016-03-31
CA2796203A1 (en) 2011-10-20
MY163978A (en) 2017-11-15
KR20180040126A (ko) 2018-04-19
WO2011129620A3 (ko) 2012-03-08
CN102934436A (zh) 2013-02-13
US9942564B2 (en) 2018-04-10
CA2922693C (en) 2018-03-27
KR20170063495A (ko) 2017-06-08
US20170310965A1 (en) 2017-10-26
CA2992235C (en) 2020-03-10
AU2011241284B2 (en) 2015-05-07
KR101665031B1 (ko) 2016-10-24
WO2011129621A2 (ko) 2011-10-20
KR20150000855A (ko) 2015-01-05
US20180184105A1 (en) 2018-06-28
CN105721867B (zh) 2019-07-19
RU2012148138A (ru) 2014-07-10
CN102948145B (zh) 2017-04-05
BR112012025920A2 (pt) 2017-11-21
AU2011241284A1 (en) 2012-11-08
MX2012012017A (es) 2013-01-22
RU2641243C1 (ru) 2018-01-16
KR101743247B1 (ko) 2017-06-02
EP3200454A1 (en) 2017-08-02
RU2528132C2 (ru) 2014-09-10
CN106231342B (zh) 2019-05-31
RU2673712C1 (ru) 2018-11-29
CN106803957A (zh) 2017-06-06
CA2922690C (en) 2018-07-24
CA2796364A1 (en) 2011-10-20
KR101847077B1 (ko) 2018-05-28
RU2598586C2 (ru) 2016-09-27
KR101906507B1 (ko) 2018-10-10
RU2612576C2 (ru) 2017-03-09
US20130077682A1 (en) 2013-03-28
US20180310015A1 (en) 2018-10-25
EP2547107A2 (en) 2013-01-16
RU2676456C1 (ru) 2018-12-28
CN105898298B (zh) 2019-06-18
CN106162178B (zh) 2019-08-13
CN105721867A (zh) 2016-06-29
KR20110114495A (ko) 2011-10-19
RU2017102891A3 (pt) 2018-08-02
CN105812801A (zh) 2016-07-27
EP2547108A2 (en) 2013-01-16
MX2012011772A (es) 2012-12-17
KR20110114496A (ko) 2011-10-19
BR112012026191B1 (pt) 2022-03-29
US10306262B2 (en) 2019-05-28
US10027972B2 (en) 2018-07-17
MX341305B (es) 2016-08-15
CA2922690A1 (en) 2011-10-20
KR101604031B1 (ko) 2016-03-16
EP2547107A4 (en) 2014-07-02
US9712823B2 (en) 2017-07-18
AU2011241282B2 (en) 2014-11-27
CN105847799A (zh) 2016-08-10
BR122020012397B1 (pt) 2022-03-15
US20160337658A1 (en) 2016-11-17
US9565438B2 (en) 2017-02-07
CN106803957B (zh) 2020-05-12
JP2016048929A (ja) 2016-04-07
ZA201208459B (en) 2022-03-30
CA3007527A1 (en) 2011-10-20
CN105847799B (zh) 2019-04-05
RU2017102891A (ru) 2018-08-02
ZA201208461B (en) 2019-05-29
WO2011129620A2 (ko) 2011-10-20
US9936216B2 (en) 2018-04-03
BR112012026191A2 (pt) 2017-07-18
JP2013524717A (ja) 2013-06-17
RU2518996C1 (ru) 2014-06-10
US9654790B2 (en) 2017-05-16
CN105812801B (zh) 2019-06-07
KR20110114498A (ko) 2011-10-19
MY165170A (en) 2018-02-28
JP2017079486A (ja) 2017-04-27
MY176988A (en) 2020-08-31
KR20150009502A (ko) 2015-01-26
RU2647690C1 (ru) 2018-03-16
CN106162179A (zh) 2016-11-23
JP2013524715A (ja) 2013-06-17
CN106162178A (zh) 2016-11-23
CA2796368A1 (en) 2011-10-20
US9712822B2 (en) 2017-07-18
JP2016129363A (ja) 2016-07-14
RU2014128147A (ru) 2016-02-10
RU2669514C2 (ru) 2018-10-11
KR102072733B1 (ko) 2020-02-03
CA2796364C (en) 2017-06-20
CN105898298A (zh) 2016-08-24
KR101604036B1 (ko) 2016-03-16
EP2547108A4 (en) 2014-07-02
KR101957945B1 (ko) 2019-03-13
US20170280148A1 (en) 2017-09-28
AU2011241282A1 (en) 2012-11-08
RU2597471C2 (ru) 2016-09-10
CN102934436B (zh) 2016-06-08
KR20160119441A (ko) 2016-10-13
CA2796203C (en) 2016-05-31
CN106162179B (zh) 2019-08-13
KR101888651B1 (ko) 2018-08-14
CN102948146A (zh) 2013-02-27
BR112012025407A2 (pt) 2017-11-28
CN106131549A (zh) 2016-11-16
CN106686379B (zh) 2019-10-18
KR20170117985A (ko) 2017-10-24
MY191783A (en) 2022-07-15
CN106231342A (zh) 2016-12-14
RU2012148135A (ru) 2014-07-10
US20130034155A1 (en) 2013-02-07
US10412411B2 (en) 2019-09-10
CA3007544C (en) 2020-06-30
KR101676790B1 (ko) 2016-11-16

Similar Documents

Publication Publication Date Title
BR122021022349B1 (pt) Aparelho para decodificar um vídeo
BR122021004622B1 (pt) Método para decodificar um vídeo
BR122021004152B1 (pt) Aparelho para decodificar vídeo
BR122020024414B1 (pt) Aparelho para decodificar um vídeo
BR122015013886B1 (pt) Aparelho para decodificar vídeo
BR122015021746B1 (pt) Método de decodificar dados de vídeo
BR112012025308B1 (pt) Método de codificar um vídeo, método de decodificar um vídeo codificado, equipamento de codificação de vídeo incluindo um processador, equipamento de decodificação de vídeo incluindo um processador, e meio de gravação legível por computador
BR112013033906B1 (pt) Método para decodificar vídeo
BR122015021375A2 (pt) método para decodificar um vídeo
AU2017200713B2 (en) Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
BR112012017407B1 (pt) Método para de codificar um fluxo de bits de vídeo compreendendo dados de vídeo codificados
BR122021004836B1 (pt) Método para decodificar um vídeo codificado

Legal Events

Date Code Title Description
B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 13/04/2011, OBSERVADAS AS CONDICOES LEGAIS. PATENTE CONCEDIDA CONFORME ADI 5.529/DF, QUE DETERMINA A ALTERACAO DO PRAZO DE CONCESSAO.