Nova Patents
MX359698B

Selection of motion vector precision.

Abstract

Approaches are presented for selecting the accuracy of the motion vector ("MV") during video encoding. These approaches can facilitate compression that is effective in terms of rate distortion performance and / or computational efficiency. For example, a video encoder determines the MV precision for a video unit among multiple MV accuracies, which include one or more MV accuracies of fractional sample and the MV precision of the entire sample. The video encoder can identify a group of MV values ​​that have the MV precision of fractional sample, then select the MV precision for the unit based at least partly on the prevalence of MV values ​​(within the group) that has a fractional part of zero. Otherwise, the video encoder can perform a rate distortion analysis, wherein the rate distortion analysis is driven towards the whole sample MV precision. Otherwise, the video encoder can collect information about the video and select the MV precision for the unit based at least in part on the information collected.

MX359698B, drawing sheet 1
Sheet 1 of 75

Term

8.2 yearsleft in the term

Expires 19 December 2034.

  1. Priority
  2. Filed
  3. Granted
  4. Today
  5. Expires

16 claims: 2 independent, 14 dependent

  1. 1
    - Un medio legible por computadora siendo seleccionado del grupo que consiste en memoria no volátil, disco magnético, CD-ROM, y DVD, que provoca que un dispositivo de cómputo realice un método que comprende:codificar un video, que incluye determinar una precisión de vector de movimiento (“MV”) para una unidad del video, en donde los valores de MV para los bloques dentro de la unidad del video tienen la precisión de MV para la unidad, y en donde la determinación de la precisión de MV para la unidad incluye: identificar un grupo de valores de MV que tienen una precisión de MV de muestra fraccionada;medir la prevalencia, dentro del grupo de valores de MV, de valores de MV que tienen una parte fraccionada de cero;comparar la medida de prevalencia a un umbral;y seleccionar la precisión de MV para la unidad con base por lo menos en parte en los resultados de la comparación;y emitir el video codificado.
  2. 2
    - El medio legible por computadora de conformidad con la reivindicación 1, en donde:la medida de prevalencia es la fracción del grupo de valores de MV que tienen una parte fraccionada de cero;o una región o grupo de regiones usan el grupo de valores de MV, y la medida de prevalencia es la fracción de la región o el grupo de IMPI INSTITUTO mexicano regiones que usan uno de los valores de MV'^J^^eiW^nKr'parte fraccionada de cero. -
  3. 3
    - El medio legible por computadora de conformidad con la reivindicación 2, en donde, si la medida de prevalencia excede el umbral, la precisión de MV seleccionada para la unidad es una precisión de MV de muestra entera, y en donde, si la medida de prevalencia no excede el umbral, la precisión de MV seleccionada para la unidad es la precisión de MV de muestra fraccionada.
  4. 4
    - El medio legible por computadora de conformidad con la reivindicación 1, en donde la precisión de MV seleccionada para la unidad es una precisión de MV de muestra entera, en donde la precisión de MV seleccionada para la unidad también se usa para las unidades posteriores del video hasta que un evento provoca un cambio de regreso a la precisión de MV de muestra fraccionada, y en donde el evento es:codificación de un número definido de unidades;un cambio de escena;o una determinación, con base en las observaciones durante la codificación, que el cambio de regreso a la precisión de MV de muestra fraccionada será benéfico.
  5. 5
    - El medio legible por computadora de conformidad con la reivindicación 1, en donde el grupo de valores MV es:permitido para incluir MVs de valor cero y MVs de valor no cero;restringido para incluir solamente MVs de valor no cero;o restringido para incluir solamente MVs de valor no cero de los bloques de un cierto tamaño de bloque o más grandes. con la IMPIO INSTITUTO MEXICANO DE LA ΡΕΟίΊΕΟΑΟ \ *«3.- 6.- El medio legible por computadora dé L J Se)ttformn reivindicación 1, en donde seleccionar la prooioión de MV palé raHiTidad también se basa por lo menos en parte en una medida de prevalencia de MVs de valor no cero, de modo que se permite el cambio a la precisión de MV de muestra entera si hay una cantidad umbral de MVs de valor no cero, en donde la medición de prevalencia de los MVs de valor no cero es (a) la fracción de valores de MV que son MVs de valor no cero;(b) la cuenta de bloques que usan MVs de valor no cero, o (c) la fracción de una región o grupo de regiones que usan MVs de valor no cero, y en donde el grupo de valores de MV que tienen una precisión de MV de muestra fraccionada se identifica de entre los MVs de valor no cero de la región o del grupo de regiones. 7, - El medio legible por computadora de conformidad con la reivindicación 1, en donde la unidad del video es una unidad actual del video, y en donde: la codificación es una codificación de un solo pase, y la precisión de MV seleccionada para la unidad actual depende por lo menos en parte en una o más unidades previas del video;o la codificación es una codificación de múltiples pases, y la precisión de MV seleccionada para la unidad actual depende al menos en parte en la unidad actual del video.
  6. 6
    8. - El medio legible por computadora de conformidad con la reivindicación 1, en donde las operaciones además comprenden:ajustar la cantidad de impulso hacia o contra la precisión de MV de muestra entera con base por lo menos en parte en (a) un grado de •««.te*. IMPJ4 INSTITUTO MEXICANO 7 D€ ΙΛ FHOHtUAtS confianza de que la precisión de MV de muestra enterarás apfó'ÉHada y/o (b) la capacidad computacional de codificac’on“y/o la déc63TFTca t cíom’ 9.- El medio legible por computadora de conformidad con la reivindicación 1, en donde la precisión de MV seleccionada para la unidad es para los componentes de MV horizontales y/o para los componentes de MV verticales de los valores MV para los bloques dentro de la unidad del video.
  7. 7
    10. - El medio legible por computadora de conformidad con la reivindicación 1, en donde la unidad se selecciona del grupo que consiste en una secuencia, serie de imágenes entre cambios de escena, grupo de imágenes, imagen, mosaico, unidad de árbol de codificación de rebanada, y unidad de codificación, y en donde los bloques son bloques de predicción, unidades de predicción, macrobloques, o divisiones de sub-macrobloques.
  8. 8
    11. - Un dispositivo de cómputo, que comprende:una o más unidades de procesamiento;memoria volátil;y memoria no volátil y/o almacenamiento, la memoria no volátil y/o almacenamiento que provocan que el dispositivo de cómputo realice un método que comprende: codificar un video, con un codificador de video, que incluye determinar una precisión de vector de movimiento (“MV”) para una unidad del video de entre múltiples precisiones de MV, las múltiples precisiones de MV incluyen una o más precisiones de MV de muestra fraccionada y una precisión de MV de muestra entera, en donde los IMP INSTITUTO MLXICaNC DE LA PROMEDAT INDUSTRIA!. valores de MV para los bloques dentro de la unidad del video tienen la precisión de MV para la unidad, y en donde la determinación incluye: recolectar información acerca del video, en donde la información recolectada incluye un grupo de valores de MV en una de la una o más precisiones de MV de muestra fraccionada;medir la prevalencia, dentro del grupo de valores de MV, de valores de MV que tienen una parte fraccionada de cero;comparar la medida de prevalencia a un umbral;y seleccionar la precisión de MV para la unidad con base por lo menos en parte en resultados de la comparación;y almacenar, en una memoria, el video codificado para su salida.
  9. 9
    12. - El dispositivo de cómputo de conformidad con la reivindicación 11, en donde los valores de MV recolectados son organizados de acuerdo al valor de sus partes fraccionadas.
  10. 10
    13. - El dispositivo de cómputo de conformidad con la reivindicación 11, en donde la unidad del video es una unidad actual del video, y en donde:la codificación es una codificación de un solo pase, y la precisión de MV seleccionada para la unidad actual depende por lo menos en parte en una o más unidades previas del video;o la codificación es una codificación de múltiples pases, y la precisión de MV seleccionada para la unidad actual depende al menos en parte en la unidad actual del video.
  11. 11
    14. - El dispositivo de cómputo de conformidad con la reivindicación 11, en donde la codificación comprende además;IMPI INSTITUTO MEXICANO INSTITUTO MEXICANO v ajustar la cantidad de impulso hacia o de muestra entera con base por lo menos en parte en (a) un grado de confianza de que la precisión de MV de muestra entera es apropiada y/o (b) la complejidad computacional de codificación y/o la decodificación.
  12. 12
    15. - El dispositivo de cómputo de conformidad con la reivindicación 11, en donde la precisión de MV seleccionada para la unidad es para los componentes de MV horizontales y/o para los componentes de MV verticales de los valores MV para los bloques dentro de la unidad del video.
  13. 13
    16. - El dispositivo de cómputo de conformidad con la reivindicación 11, en donde la unidad se selecciona del grupo que consiste de una secuencia, serie de imágenes entre cambios de escena, grupo de imágenes, imagen, mosaico, unidad de árbol de codificación de rebanada, y unidad de codificación, y en donde los bloques son bloques de predicción, unidades de predicción, macrobloques, o divisiones de sub-macrobloques.
  14. 14
    17. - En un dispositivo de cómputo, un método que comprende:codificar un video, que incluye determinar una precisión de vector de movimiento (“MV”) para una unidad del video, en donde los valores de MV para los bloques dentro de la unidad del video tienen la precisión de MV para la unidad, y en donde la determinación de la precisión de MV para la unidad incluye: identificar un grupo de valores de MV que tienen una precisión de MV de muestra fraccionada: medir la prevalencia, dentro del grupo de valores de MV, de IMPI INSTITUTO MEXICANA D€ LA PROPIEDAD Ό©τvalores de MV que tienen una parte fraccionada de tfSW* IAL comparar la medida de prevalencia a un-emi'bral;y— seleccionar la precisión de MV para la unidad con base por lo menos en parte en los resultados de la comparación;y emitir el video codificado. 18.- El método de conformidad con la reivindicación 17, en donde: la medida de prevalencia es la fracción del grupo de valores de MV que tienen una parte fraccionada de cero;o una región o grupo de regiones que usan el grupo de valores de MV, y la medida de prevalencia es la fracción de la región o el grupo de regiones que usan uno de los valores MV que tienen una parte fraccionada de cero.
  15. 15
    19. - El método de conformidad con la reivindicación 17, en donde si la medida de prevalencia excede el umbral, la precisión de MV seleccionada para la unidad es una precisión de MV de muestra entera, y en donde, si la medida de prevalencia no excede el umbral, la precisión de MV seleccionada para la unidad es la precisión de MV de muestra fraccionada.
  16. 16
    20. - El método de conformidad con la reivindicación 17, en donde la precisión de MV seleccionada para la unidad es una precisión de MV de muestra entera, en donde la precisión de MV seleccionada para la unidad también se Usa para las unidades posteriores del video hasta que un evento provoca un cambio de regreso a la precisión de MV de muestra fraccionada, y en donde el evento es:codificación de un número definido de unidades;
Independent claims16