fbpx
Wikipedia

Vector de movimiento

El vector de movimiento es una estimación del desplazamiento horizontal y vertical de cada región de una cierta imagen con respecto a uno o varios frames de la misma secuencia.


Contexto editar

En el caso de compresión MPEG existen dos tipos de codificación, codificación tipo intra y codificación tipo inter. En esta última, la información es relativa a las imágenes enviadas anteriormente. El codificador no debe enviar toda la información de cada imagen, sólo deberá enviar las variaciones con respecto a la imagen anterior, es decir, el movimiento que han sufrido las distintas particiones de la imagen. La diferencia entre la imagen que resulta de aplicar los vectores de movimiento a la imagen anterior y la actual también se envía.


Explicación detallada editar

Para imágenes en movimiento, como en el caso del vídeo, existe una redundancia temporal añadida a las imágenes en general. Puesto que en los sistemas actuales de televisión se transmiten unas 25 imágenes por segundo, las imágenes sucesivas son muy parecidas excepto en los cambios de plano. En televisión digital, se transmiten únicamente las variaciones entre imágenes ahorrando bits en la transmisión.

La imagen se divide en macrobloques de N píxels x N píxels y para cada bloque se indica mediante dos valores el desplazamiento horizontal y vertical entre imagen e imagen.

Cuando un macrobloque toma un cierto valor, se busca en las imágenes cercanas la zona que más se asemeja y se asume que el macrobloque se ha movido. Esta búsqueda se realiza en una región alrededor del macrobloque que tiene por área (2N-1)x(2N-1) donde NxN es el tamaño del macrobloque. En tal caso, se envía únicamente y especialmente la información del movimiento. El macrobloque queda por tanto definido a partir de una zona cuya información se halla en la memoria del decodificador. Una vez codificados, la idea de macrobloque desaparece como tal. La búsqueda de porciones de imagen en la imagen de referencia se hace por lo tanto píxel a píxel lo que mejora la precisión. En algunos sistemas, la búsqueda se llega a hacer en saltos de 1/4 de píxel. Para conseguir esta precisión se hace un interpolado de la imagen de referencia.

Codificación editar

Al buscar una zona que presente máxima coincidencia el codificador debe elegir para cada bloque la forma de codificar dependiendo del grado de coincidencia:

1- Coincidencia total: Existe una zona en la imagen de referencia idéntica al macrobloque actual y además se encuentra exactamente en la misma posición. En este caso al codificar el macrobloque anterior al que no sufre modificación, se incrementa en 2 el contador secuencial de macrobloques para indicar que se salta un macrobloque. Así por cada macrobloque que no cambia respecto a la imagen anterior el contador sumará 2. El receptor puede reconstruir sin problemas esta porción de imagen ya que se encuentra en la memoria de la imagen anterior.

2- Coincidencia parcial: Existe una zona idéntica en la imagen de referencia pero no se encuentra en la misma posición. En este caso, se introduce el vector de movimiento en la cabecera del macrobloque y la zona de datos queda vacía puesto que el decodificador obtiene los datos de la imagen de referencia.

3- Coincidencia mínima: Existe una zona en la imagen de referencia que no es idéntica pero supera el grado de coincidencia establecido como mínimo. En este caso se envía el vector de movimiento o información del desplazamiento entre el macrobloque actual y la zona parecida en la cabecera. En la zona de datos se envía únicamente la información referente a las diferencias existente entre la imagen actual y la de referencia.

4- Coincidencia nula: No existe ninguna zona cuya información supere el grado mínimo de coincidencia con el macrobloque actual. En este caso, la codificación de este bloque es de tipo intra y no tendrá ningún vector de movimiento en su cabecera.

 


Decodificación editar

El decodificador lee la cabecera de cada porción de imagen y en función de lo que contiene procede a la decodificación correspondiente que es diferente para imágenes I, P y B. En el caso de imágenes de tipo I, la decodificación es inmediata. Sin embargo, en el resto de casos, se necesita de la decodificación previa de la imagen de referencia para la codificación de la imagen actual. Para el caso de las imágenes P que tienen un solo vector de movimiento, se necesita la decodificación de la imagen I o P anterior y para el caso de las imágenes B, se necesitan tanto la imagen (I o P) anterior como la posterior. En este último caso, habrá dos vectores de movimiento, uno que indica el movimiento que ha sufrido el macrobloque respecto a la imagen anterior y otro para el desplazamiento respecto a la imagen siguiente. Las imágenes resultantes al aplicar estos vectores se ponderan.

 


Predicción editar

Un aspecto a tener en cuenta en vídeo es cuando se produce únicamente una panorámica de la cámara, todos los macrobloques sufren el mismo desplazamiento con respecto a la imagen anterior. En estos casos, es útil aprovechar esta redundancia y no enviar todos los vectores de movimiento. Por tanto, bastará con enviar el vector de movimiento de algunos macrobloques repartidos por la imagen y el resto se predice. En el caso de compresión MPEG, se predice el vector de movimiento antes de que este sea enviado gracias a los vectores de los macrobloques vecinos. La información de la predicción se suma con la información de los vectores de movimiento enviados y el resultado es el vector de movimiento real.

Referencias editar

  • Televisión Digital Vol. 1, Compresión MPEG, Alfonso Martín Marcos, Editorial Ciencia 3
  • Intraframe versus interframe compresión (artículo en inglés)

Enlaces externos editar

  • FMO - Flexible Macroblock Ordering
  • Compensación de movimiento
  • Redundancia (teoría de la señal) (artículo en catalán)
  • Predicción (teoría de la señal) (artículo en catalán)
  •   Datos: Q6159878

vector, movimiento, vector, movimiento, estimación, desplazamiento, horizontal, vertical, cada, región, cierta, imagen, respecto, varios, frames, misma, secuencia, Índice, contexto, explicación, detallada, codificación, decodificación, predicción, referencias,. El vector de movimiento es una estimacion del desplazamiento horizontal y vertical de cada region de una cierta imagen con respecto a uno o varios frames de la misma secuencia Indice 1 Contexto 2 Explicacion detallada 3 Codificacion 4 Decodificacion 5 Prediccion 6 Referencias 7 Enlaces externosContexto editarEn el caso de compresion MPEG existen dos tipos de codificacion codificacion tipo intra y codificacion tipo inter En esta ultima la informacion es relativa a las imagenes enviadas anteriormente El codificador no debe enviar toda la informacion de cada imagen solo debera enviar las variaciones con respecto a la imagen anterior es decir el movimiento que han sufrido las distintas particiones de la imagen La diferencia entre la imagen que resulta de aplicar los vectores de movimiento a la imagen anterior y la actual tambien se envia Explicacion detallada editarPara imagenes en movimiento como en el caso del video existe una redundancia temporal anadida a las imagenes en general Puesto que en los sistemas actuales de television se transmiten unas 25 imagenes por segundo las imagenes sucesivas son muy parecidas excepto en los cambios de plano En television digital se transmiten unicamente las variaciones entre imagenes ahorrando bits en la transmision La imagen se divide en macrobloques de N pixels x N pixels y para cada bloque se indica mediante dos valores el desplazamiento horizontal y vertical entre imagen e imagen Cuando un macrobloque toma un cierto valor se busca en las imagenes cercanas la zona que mas se asemeja y se asume que el macrobloque se ha movido Esta busqueda se realiza en una region alrededor del macrobloque que tiene por area 2N 1 x 2N 1 donde NxN es el tamano del macrobloque En tal caso se envia unicamente y especialmente la informacion del movimiento El macrobloque queda por tanto definido a partir de una zona cuya informacion se halla en la memoria del decodificador Una vez codificados la idea de macrobloque desaparece como tal La busqueda de porciones de imagen en la imagen de referencia se hace por lo tanto pixel a pixel lo que mejora la precision En algunos sistemas la busqueda se llega a hacer en saltos de 1 4 de pixel Para conseguir esta precision se hace un interpolado de la imagen de referencia Codificacion editarAl buscar una zona que presente maxima coincidencia el codificador debe elegir para cada bloque la forma de codificar dependiendo del grado de coincidencia 1 Coincidencia total Existe una zona en la imagen de referencia identica al macrobloque actual y ademas se encuentra exactamente en la misma posicion En este caso al codificar el macrobloque anterior al que no sufre modificacion se incrementa en 2 el contador secuencial de macrobloques para indicar que se salta un macrobloque Asi por cada macrobloque que no cambia respecto a la imagen anterior el contador sumara 2 El receptor puede reconstruir sin problemas esta porcion de imagen ya que se encuentra en la memoria de la imagen anterior 2 Coincidencia parcial Existe una zona identica en la imagen de referencia pero no se encuentra en la misma posicion En este caso se introduce el vector de movimiento en la cabecera del macrobloque y la zona de datos queda vacia puesto que el decodificador obtiene los datos de la imagen de referencia 3 Coincidencia minima Existe una zona en la imagen de referencia que no es identica pero supera el grado de coincidencia establecido como minimo En este caso se envia el vector de movimiento o informacion del desplazamiento entre el macrobloque actual y la zona parecida en la cabecera En la zona de datos se envia unicamente la informacion referente a las diferencias existente entre la imagen actual y la de referencia 4 Coincidencia nula No existe ninguna zona cuya informacion supere el grado minimo de coincidencia con el macrobloque actual En este caso la codificacion de este bloque es de tipo intra y no tendra ningun vector de movimiento en su cabecera nbsp Decodificacion editarEl decodificador lee la cabecera de cada porcion de imagen y en funcion de lo que contiene procede a la decodificacion correspondiente que es diferente para imagenes I P y B En el caso de imagenes de tipo I la decodificacion es inmediata Sin embargo en el resto de casos se necesita de la decodificacion previa de la imagen de referencia para la codificacion de la imagen actual Para el caso de las imagenes P que tienen un solo vector de movimiento se necesita la decodificacion de la imagen I o P anterior y para el caso de las imagenes B se necesitan tanto la imagen I o P anterior como la posterior En este ultimo caso habra dos vectores de movimiento uno que indica el movimiento que ha sufrido el macrobloque respecto a la imagen anterior y otro para el desplazamiento respecto a la imagen siguiente Las imagenes resultantes al aplicar estos vectores se ponderan nbsp Prediccion editarUn aspecto a tener en cuenta en video es cuando se produce unicamente una panoramica de la camara todos los macrobloques sufren el mismo desplazamiento con respecto a la imagen anterior En estos casos es util aprovechar esta redundancia y no enviar todos los vectores de movimiento Por tanto bastara con enviar el vector de movimiento de algunos macrobloques repartidos por la imagen y el resto se predice En el caso de compresion MPEG se predice el vector de movimiento antes de que este sea enviado gracias a los vectores de los macrobloques vecinos La informacion de la prediccion se suma con la informacion de los vectores de movimiento enviados y el resultado es el vector de movimiento real Referencias editarTelevision Digital Vol 1 Compresion MPEG Alfonso Martin Marcos Editorial Ciencia 3 Intraframe versus interframe compresion articulo en ingles Enlaces externos editarFMO Flexible Macroblock Ordering Compensacion de movimiento Redundancia teoria de la senal articulo en catalan Prediccion teoria de la senal articulo en catalan nbsp Datos Q6159878 Obtenido de https es wikipedia org w index php title Vector de movimiento amp oldid 149938308, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos