Video retargeting

Video Retargeting (en castellano, Reescalado de Video) es el proceso de transformación mediante el cual se adaptan las dimensiones de un video existente a las de un dispositivo de reproducción cualquiera (televisión, teléfono móvil, ordenadores portátiles, etc.)

Problemática 
Esta adaptación es de vital importancia debido a la gran variedad de resoluciones y relación de aspecto que se encuentran tanto en la emisión como en la reproducción de secuencias de vídeo. Por tanto existirán problemas de compatibilidad sobre las dimensiones del vídeo al reproducir, como por ejemplo el caso de una secuencia original 16:9 en un sistema de visualización 4:3.

Sistemas actuales 

Los sistemas actuales utilizados en sintonizadores de TDT o pantallas de Televisión de última generación, permiten la adaptación de contenidos mediante la selección de opciones tales como Letterbox o pan and scan.

Cabe destacar la existencia del pan and scan automático (en inglés Automatic Pan Scan), esta técnica es capaz de situar el foco principal de la acción de una secuencia, mostrándolo en la pantalla de visualización correspondiente.)

No obstante estas aplicaciones presentan múltiples desventajas:
 En el caso de Letterbox no se aprovecha al cien por cien la visualización que nos podría ofrecer nuestro dispositivo de reproducción (añadimos barras negras en la parte superior e inferior de la imagen).
 En pan and scan se puede perder gran parte de la imagen original echando a perder la composición de una secuencia.
 La combinación de las técnicas anteriores producen una distorsión en la forma de la imagen.
 Finalmente la mayor desventaja que presentan estos sistemas es que no tienen en cuenta la importancia de los contenidos de la secuencia.

Ahora bien, en función de esta última y principal problemática han surgido recientemente sistemas que permiten la adaptación de la relación de aspecto en función de la semántica de los contenidos de la imagen.

Solución a los sistemas actuales 
El Discontinuous Seam Carving és la técnica más reciente que propone solventar todas las desventajas explicadas anteriormente (sobre todo adaptación los contenidos en función de su importancia).

Se basa en una evolución del Seam Carving, algoritmo que se utiliza en imágenes fijas para el correcto reescalado de imagen.

Imágenes fijas 
El Seam Carving primero establece un determinado número de costuras (en inglés, seams) a partir de la imagen original. Dichos seams son las partes con la menor relevancia en la imagen y por lo tanto las que deberán ser eliminadas o añadidas (carving) en el proceso final , no obstante este algoritmo también permite la elección manual de las áreas de interés que no deben ser modificadas debido a su importancia. La implementación se hace mediante Programación dinámica.

Esta técnica ha ido ganando popularidad recientemente ya que ofrece muy buenos resultados. Actualmente hay disponibles gran cantidad de Plug-in aplicables en programas de edición de imágenes que nos permiten escalar sin los típicos problemas de recortes, deformaciones, etc (por ejemplo Liquid Rescale para GIMP).

A continuación se muestra el resultado final al aplicar el algoritmo.

Video 
El Discontinuous Seam Carving (evolución del algoritmo en imágenes fijas), ha sido realizada por investigadores de Google Research junto con colaboradores del Instituto de Tecnología de Georgia.

Según sus creadores los objetivos claves de este proyecto son los siguientes:
 Encontrar una solución que mantenga la continuidad temporal y la estructura espacial.
 Permitir la selección los elementos más destacados las imágenes de video mediante el uso de contenidos interactivos. 
 Hacer un procesado secuencial fotograma a fotograma apropiado a longitudes de video variables y para video en streaming, obteniendo un sistema que comporte escalabilidad.

El nuevo algoritmo aplicable a secuencias de video recibe el nombre de Discontinuous Seam Carving. Según sus propietarios ha sido bautizado de esta manera (ahora es incluido el término discontinuous), ya que modifica el video añadiendo o eliminando las costuras (seams) que se encuentran desconectadas.

También cabe destacar que el algoritmo propuesto trabaja a nivel espacial y temporal.

Sin duda la mejora que propone el algoritmo es sustancial, ya que permite adaptar los contenidos de video sin que se produzcan expansiones de forma, recortes o distorsiones en la imagen resultante.

Véase también 
 Interpolación (fotografía)
 Alta resolución
 Resolución de pantalla

Referencias

Enlaces externos 
Vídeos demostrativos 
 Video explicativo sobre Seam Carvim en la página de Ariel Shamir 
 Explicación del proyecto Discontinuous Seam Carvim
Artículos 
 Blog de Google Research sobre Discontinuous Seam Carving 
 Artículo sobre Video Retargeting

Procesamiento digital de imágenes
Tecnología de video y cine