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.
Las lecciones se pueden leer gratis. Inscríbete para guardar el progreso.
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.
- Píxel de entrada: Avanzar solo con una transferencia aceptada
- Dos retardos de fila: Recuperar valores de las dos filas anteriores
- Ventana 3x3: Válida a partir de la fila 2 y columna 2
- 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.