Capítulo VISIÓN GENERAL DE MPEG-4 - Repositorio Digital EPN ...

La figura 3.45 muestra el nodo superior izquierdo, el triángulo inicial, sus bordes
(base, derecho izquierdo), definidos para iniciar el proceso de codificación de
movimiento de Meshes.
Nodo superior izquierdo (bodón)
Triángulo iniciat /
Bordé Base
Figura 3.45 Triángulo inicial y sus bordes.
188
' 2O \ 4 \ Libro A. Wals
Para la codificación, el vector de movimiento (vi) del nodo superior izquierdo se
codifica primero, a continuación se codifica vj (usando vi como predictor) y por
ultimo se codifica vk (usando como predictores vi y vj).
Se etiquetan todos los triángulos del Mesh de la siguiente manera: primero, el
triángulo inicial es etiquetado con número cero (ver figura 3.45), a continuación si
existen triángulos no etiquetados adyacentes al triángulo actual que comparten el
borde derecho, se etiquetan con el próximo número de triángulo disponible, lo
mismo se hace en el borde izquierdo. Luego, el triángulo con el número más bajo
entre todos los triángulos etiquetados, que tienen triángulos adyacentes aun no
etiquetados llega a ser el triángulo actual. Este proceso se repite hasta que todos
los triángulos sean etiquetados y todos los vectores de movimiento codificados
(ver figura 3.46).