Altifigence Academy

13 / 24 · Konzept

Zeilenpuffer und 3×3-Fenster

Berechnen Sie für W=8,H=6 Speicherplätze, ersten gültigen Index übernommener Eingaben und Gesamtzahl der Fenster.

Überlappende Daten in der Nähe halten

Eine zeilenweise 3×3-Operation benötigt das aktuelle Pixel und Werte derselben Spalte in zwei vorhergehenden Zeilen. Zwei Zeilenverzögerungen liefern diese Zeilen. Horizontale Schieberegister halten drei Proben jeder Zeile und bilden das Fenster. Dies vermeidet die Speicherung eines ganzen Bilds, aber die frühesten Proben können kein vollständiges Fenster bilden. Gespeicherte Daten und gültige Ausgabe sind unterschiedliche Bedingungen.

Wir beginnen mit einem Kanal, 3×3 ohne Auffüllung, Schrittweite eins und Dilatation eins. Zwei Zeilenarrays der Breite W plus ein ausdrückliches 3×3-Fenster enthalten 2W+9 Probenplätze. Dies ist der Speicher des Lehrmodells, kein allgemeines Minimum. Auffüllung, Dilatation, andere Schrittweiten oder mehrere Kanäle erfordern eine neue Verzögerungs- und Gültigkeitsanalyse.

Durchgerechnete Ankunftsfolge

Führen Sie eine 4×4-Eingabe mit eins bis sechzehn als Datenstrom zu. Der bei Null beginnende Index zehn der übernommenen Eingaben trägt Wert elf in Zeile zwei, Spalte zwei. Das erste vollständige Fenster ist [1,2,3;5,6,7;9,10,11]. Wert zwölf ergibt [2,3,4;6,7,8;10,11,12]. Werte dreizehn und vierzehn beginnen eine neue Zeile und besitzen zu wenig horizontale Vorgeschichte. Werte fünfzehn und sechzehn liefern die letzten beiden Fenster.

Somit erzeugen sechzehn übernommene Eingaben vier Fenster an den Indizes [10,11,14,15]. Auch bei einem Pixel pro Takt erzeugen Initialisierung und Zeilengrenzen Lücken. Unterscheiden Sie die Rate für das vollständige Bild 4/16 von der momentanen Ausgaberate innerhalb eines gültigen Abschnitts.

Setzen Sie in Spalte Null die horizontale Vorgeschichte zurück oder machen Sie sie ungültig. Sonst kann eine neue Zeile ihre ersten Proben mit den letzten Spalten der vorhergehenden Zeile verbinden. Unser Modell löscht das horizontale Fenster und unterdrückt Ausgabe bis Spalte zwei. Die Zeilenverzögerungen bleiben erhalten. Erhöhen Sie Zeilen- und Spaltenzähler anhand übernommener Pixel statt vergangener Takte.

Bei Breite vier umfasst der Speicher siebzehn Proben. Anders als ein vollständiger Bildpuffer von 4H wächst er nicht mit der Bildhöhe. Der MAC-Verbraucher muss trotzdem Zeit haben, jedes vollständige Fenster zu verarbeiten, insbesondere für mehrere Ausgabekanäle. Die nächste Lektion ergänzt Übertragungssteuerung. Verfolgen Sie Eingabe, Zeilenverzögerungen, Fenster und Verbraucher im unterstützten Diagramm.

Pfad für gültige 3x3-Fenster
  1. Eingabepixel: Nur bei übernommener Übertragung fortschreiten
  2. Zwei Zeilenverzögerungen: Werte der beiden vorhergehenden Zeilen gewinnen
  3. 3x3-Fenster: Ab Zeile 2 und Spalte 2 gültig
  4. MAC-Verbraucher: Vollständiges Fenster verarbeiten oder speichern

Selbst ausprobieren

Berechnen Sie für W=8,H=6 Speicherplätze, ersten gültigen Index übernommener Eingaben und Gesamtzahl der Fenster.

Erklärung lesen

Der Speicher umfasst 25 Plätze. Die erste gültige Position ist Zeile zwei, Spalte zwei, Index 2×8+2=18. Die Ausgabe ist 4×6 und ergibt 24 Fenster.

Deine Auswahl gilt für diesen Browser. Du kannst sie jederzeit in der Fußzeile ändern.