Patent ES-2817844-T3 (ES)
Title: Aparato de codificación de imágenes, procedimiento de codificación de imágenes, aparato de descodificación de imágenes, procedimiento de descodificación de imágenes y medio de almacenamiento
Inventor: SHIMA MASATO
IPC: H04N19/126
Filed: 2012-10-23
Granted: 2021-04-08
Abstract: Aparato de codificación para codificar una imagen en unidades de bloques bidimensionales, que comprende: un medio de división de bloques (101), configurado para dividir una imagen de entrada en una serie de bloques bidimensionales; un medio de predicción (102), configurado para realizar una predicción en base a un píxel codificado para generar errores de predicción; un medio de transformación (103), configurado para realizar una transformada ortogonal sobre los errores de predicción para generar coeficientes de transformada; un medio de generación de matriz de cuantificación (104, 106), configurado para generar una matriz de cuantificación expresada de manera bidimensional de tamaño 4 x 4 que se utiliza para cuantificar los coeficientes de transformada en dicho bloque bidimensional; un medio de cuantificación (104), configurado para generar coeficientes cuantificados cuantificando los coeficientes de transformada generados utilizando la matriz de cuantificación; un medio de codificación de coeficientes (105), configurado para codificar los coeficientes cuantificados; y un medio de codificación de matrices de cuantificación (107, 109), configurado para escanear elementos de la matriz en un orden de escaneo compuesto por una primera etapa de escaneo seguida de dos o más secuencias sucesivas de etapas de escaneo seguidas de una penúltima etapa de escaneo seguida de una última etapa de escaneo, pasando cada una de las citadas etapas de escaneo de una posición de inicio a una posición de fin, y siendo la posición de fin de una etapa de escaneo en el orden de escaneo la posición de inicio de la siguiente etapa de escaneo en el orden de escaneo, siendo la posición de inicio de la primera etapa de escaneo una posición superior izquierda de la matriz, siendo la posición de fin de la primera etapa de escaneo una posición inmediatamente por debajo de la posición superior izquierda, siendo la penúltima etapa de escaneo una etapa de escaneo hacia arriba y hacia la derecha, siendo la posición de fin de la última etapa de escaneo la posición inferior derecha de la matriz, siendo la posición de inicio de la última etapa de escaneo la posición inmediatamente por encima de la posición inferior derecha, cada mencionada secuencia: (i) iniciándose en una posición a lo largo de un borde izquierdo o inferior de la matriz y (ii) finalizando en una posición inmediatamente por debajo de la posición de inicio, o inmediatamente a la derecha de la posición de inicio, según sea el caso, y (iii) teniendo, asimismo, una posición de inversión entre las posiciones de inicio y de fin, estando la posición de inversión a lo largo de un borde superior de la matriz en el caso en que la posición de inicio está a lo largo del borde izquierdo, o estando a lo largo de un borde derecho de la matriz en el caso en que la posición de inicio está a lo largo del borde inferior, y (iv) estando compuesta por una o varias etapas de escaneo hacia arriba y hacia la derecha entre la posición de inicio y la posición de inversión de la secuencia en cuestión, seguidas de una única etapa de escaneo hacia abajo y hacia la izquierda entre la posición de inversión y la posición de fin de la secuencia en cuestión, siendo la posición de fin de cada mencionada etapa de escaneo hacia arriba y hacia la derecha una posición inmediatamente por encima e inmediatamente a la derecha de la posición de inicio de la etapa de escaneo hacia arriba y hacia la derecha en cuestión, y estando configurado el medio de codificación de matrices de cuantificación (107, 109) para calcular N valores de diferencia, siendo un primer valor de diferencia una diferencia entre el elemento de matriz situado en la posición superior izquierda de la matriz de cuantificación y un valor inicial predeterminado, y siendo un valor de diferencia n-ésimo una diferencia entre el elemento de matriz situado en la posición de fin de la etapa de escaneo (n-1)-ésima y el elemento de matriz situado en la posición de inicio de la etapa de escaneo (n-1)-ésima, siendo n un número entero entre 2 y N, y estando configurado el medio de codificación de la matriz de cuantificación, además, para codificar los N valores de diferencia calculados.