AJUSTE POLIGONAL MODIFICADO
Las técnicas de primera generación han demostrado alcanzar unos buenos resultados en la codificación de vídeo. Además, su evolución hacia modelos más avanzados como los modelos regular y adaptativo presentados en este proyecto, ha dejado atrás muchos de los inconvenientes presentados por esquemas clásicos como el de bloques. Sin embargo todas ellas sufren una severa desventaja [6]: la imagen se representa en términos de píxeles o bloques de píxeles, sin que éstos tengan ningún significado semántico. Esto ocasiona serios problemas visuales, especialmente al trabajar con altas tasas de compresión. Las técnicas de segunda generación se basan en una representación semántica de la escena, y tratan de imitar las funciones del sistema visual humano. Surgen así distintos esquemas basados en objetos, donde éstos son tratados como objetos reales en movimiento; este movimiento es tenido en cuenta durante el proceso de segmentación.

A pesar de la diferencia de enfoques de ambos grupos de técnicas, eso no implica una incompatibilidad entre ellos; por el contrario las ventajas de las técnicas de primera generación son aprovechadas para alcanzar mejores resultados con las de la segunda. En éstas últimas no cambia la forma de trabajar, sino la forma de considerar el contenido sobre el que se trabaja.

El modelo basado en objetos sobre el que se ha aplicado el ajuste poligonal modificado tiene como meta resolver algunos de los problemas que presentaban los modelos anteriores, especialmente en las transformaciones de las fronteras entre objetos.

Existen distintas posibilidades para desarrollar un esquema basado en objetos, que difieren fundamentalmente en el análisis realizado del contenido de la escena. Aunque en cualquiera de ellos la etapa previa sería un proceso de segmentación, en este caso no resulta interesante para los objetivos establecidos, por lo que se ha trabajado sobre secuencias en las que la información de la segmentación ya estaba disponible. A continuación existen dos posibilidades en cuanto al diseño de la malla: por un lado se puede diseñar una malla para cada objeto individual, conectando después todas ellas para formar una malla total que cubra completamente la imagen a reconstruir. La otra posibilidad consiste en diseñar esas mismas mallas individuales, que se emplean para reconstruir de forma individual cada objeto [9].

La opción que emplea el modelo de partida es la de mallas triangulares individuales. Con esta solución se resuelven los problemas de reconstrucción que surgían en las fronteras entre objetos, en las que existía una discontinuidad en el campo de movimiento que no era permitida al trabajar sobre una malla única.

Otro aspecto que permite mejorar el modelo de mallas individuales para cada objeto es el que se observa en la figura (a).
Esquema de la compensación de movimiento basada en bloques.
En ese caso se realiza una elección adaptativa de los nodos como la que se efectuaba en el modelo adaptativo, pero al no considerar los objetos de la escena de forma individual, los triángulos que se construyen pueden producir el efecto de deformación que se ve en dicha figura. En (b) puede verse que al realizar un mallado individual de cada objeto se logra el resultado deseado de que el borde de cada objeto esté dividido en aristas o segmentos. Si además se opta por el modelo que emplea más de un vector de movimiento por nodo del borde (ver (c)), se consigue evitar la deformación que sigue produciéndose en el caso anterior.

El esquema del modelo tratado en este capítulo es el siguiente:
  1. Se parte de una segmentación de la imagen de referencia.
  2. Se seleccionan los puntos de estimación mediante el procedimiento dinámico explicado para el modelo adaptativo. Se concede preferencia a los nodos situados en las intersecciones entre regiones.
  3. Se clasifican los puntos de estimación según los objetos. Aquellos situados en los bordes son asignados a todos los objetos adyacentes.
  4. Estimación de los vectores de movimiento. Para cada nodo situado en el borde entre regiones se calculan tantos vectores como regiones adyacentes compartan ese nodo.
  5. Se aplica una triangulación mediante el algoritmo de Advancing-Front modificado a cada objeto individual.
  6. Proceso de ajuste poligonal modificado, para refinar los resultados de la estimación y realizar la compensación de movimiento.
  7. Cálculo del error de predicción.