Altifigence Academy

13 / 24 · Concepto

Búferes de línea y ventanas 3×3

Para W=8,H=6, calcula las posiciones de almacenamiento, el índice de la primera entrada aceptada válida y el total de ventanas.

Mantén cerca los datos solapados

Una operación 3×3 por filas necesita el píxel actual y valores de la misma columna de las dos filas anteriores. Dos retardos de línea proporcionan esas filas. Los registros de desplazamiento horizontal conservan tres muestras de cada fila y forman la ventana. Esto evita almacenar un fotograma completo, pero las primeras muestras no pueden formar una ventana completa. Tener datos almacenados y una salida válida son condiciones diferentes.

Empezamos con un canal, 3×3 sin relleno, paso uno y dilatación uno. Dos matrices de filas de anchura W más una ventana explícita 3×3 contienen 2W+9 posiciones de muestras. Es el almacenamiento del modelo didáctico, no un mínimo universal. El relleno, la dilatación, pasos distintos o varios canales requieren un nuevo análisis de retardos y validez.

Secuencia de llegada resuelta

Transmite una entrada 4×4 que contiene de uno a dieciséis. El índice de entrada aceptada diez, contado desde cero, transporta el valor once en la fila dos, columna dos. La primera ventana completa es [1,2,3;5,6,7;9,10,11]. El valor doce da [2,3,4;6,7,8;10,11,12]. Los valores trece y catorce empiezan una fila nueva y tienen historial horizontal insuficiente. Los valores quince y dieciséis producen las dos últimas ventanas.

Así, dieciséis entradas aceptadas producen cuatro ventanas en los índices [10,11,14,15]. Incluso a un píxel por ciclo, la inicialización y los límites de filas crean huecos. Distingue la tasa de fotograma completo 4/16 de la tasa de salida instantánea dentro de una secuencia válida.

En la columna cero, reinicia o invalida el historial horizontal. De lo contrario, una fila nueva puede combinar sus primeras muestras con las últimas columnas de la fila anterior. Nuestro modelo borra la ventana horizontal y suprime la salida hasta la columna dos. Conserva los retardos de fila. Avanza los contadores de fila y columna con píxeles aceptados, no con relojes transcurridos.

Con anchura cuatro, el almacenamiento es de diecisiete muestras. A diferencia de un búfer de fotograma completo 4H, no crece con la altura. Aun así, el consumidor MAC debe tener tiempo para procesar cada ventana completa, especialmente con varios canales de salida. La siguiente lección añade control de transferencias. Sigue entrada, retardos de fila, ventana y consumidor en el diagrama admitido.

Recorrido de ventana 3x3 sin relleno
  1. Píxel de entrada: Avanzar solo con una transferencia aceptada
  2. Dos retardos de fila: Recuperar valores de las dos filas anteriores
  3. Ventana 3x3: Válida a partir de la fila 2 y columna 2
  4. Consumidor MAC: Procesar o almacenar la ventana completa

Inténtalo tú

Para W=8,H=6, calcula las posiciones de almacenamiento, el índice de la primera entrada aceptada válida y el total de ventanas.

Leer la explicación

El almacenamiento es de 25 posiciones. La primera posición válida es fila dos,columna dos, índice 2×8+2=18. La salida es 4×6 y da 24 ventanas.

Tu elección se aplica a este navegador. Puedes cambiarla en el pie de página.