Drehen durch Scheren

vorhergehende Artikel in: Java Komponenten Numerik
28.01.2023

Ich bin durch Stöbern in meiner sozialen Blase auf ein altes Verfahren aufmerksam geworden, das ich dennoch bisher nicht kannte (sollte mein alter Bildverarbeitungs-Professor sich jetzt zornroten Kopfes fragen, wieso er damals dann überhaupt vor uns gestanden hat, bitte ich inständig um Vergebung für meine Unaufmerksamkeit!)

Das Verfahren ersetzt die affine Transformation des Drehes einer Bitmap-Graphik (der beliebiger zweidimensionaler Koordinaten) durch drei Scherungs-Operationen. Dabei wird die Rotation um einen bestimmten Winkel durch eine Scherung in x-Richtung, eine in y-Richtung und am Ende noch eine die Wiederholung der ersten ersetzt.

Warum das so ist? Nun, die traditionelle Rotation um einen Winkel ist definiert durch die Rotationsmatrix:

Die drei Scherungsmatrizen lauten:

Multipliziert man diese drei Matrizen aus, erhält man die resultierende Matrix für die Transformation zweidimensionaler Koordinaten wie folgt:

Durch Gleichsetzung

und damit

erkennt man unmittelbar, dass

Durch Einsetzen ergibt sich

bzw:

Mit

ergibt sich schließlich

Und aus

und

kann man

ableiten und erhält damit für die drei Parameter der Scherung:

Damit wird auch ersichtlich, warum die dritte Scherung eine simple Wiederholung der ersten darstellt.

Ich habe hier drei Beispiele mit der guten alten Lena zum Vergleich abgebildet: Das erste Bild ist aus einer traditionellen Rotation kombiniert mit einer bikubischen Filterung entstanden:

Screenshot Lena gedreht mittels traditioneller Rotationsmatrix

Das zweite Bild zeigt das Ergebnis mit der Variante dreier aufeinanderfolgender Scherungen:

Screenshot Lena gedreht mittels dreier Scherungen ohne Filter

Und das letzte Bild schließlich demonstriert das Ergebnis mit einem etwas hemdsärmeligen Ansatz zur Filterung zur Vermeidung starker Treppenbildung (besonders ersichtlich im zweiten Bild ohne Filter am Hut):

Screenshot Lena gedreht mittels dreier Scherungen mit Maßnahmen zur Reduktion von Treppenartefakten

Man erkennt auch sehr gut, dass durch die dreimalige Anwendung einer Operation mehr Bildinhalte verloren gehen als bei der Rotation - Man muss daher bei der Entscheidung für oder gegen die Variante mit denm Scherungen auch abwägen, wie wichtig die Informationen an den Rändern und in den Ecken des Originals sind!

Der Algorithmus, so wie ich ihn implementiert habe benötigt immer noch während der Ausführung Gleitkommaarithmetik. Die Parameter für die Scherung lassen sich beim Start der Anwendung in Lookup-Tabellen vorberechnen und von dort aus benutzen. Es sollte möglich sein, die Scherung ebenfalls ohne Gleitkommaarithmetik durchführen zu können - dazu könnte man etwa für die Berechnung der einzelnen Offsets der jeweiligen Zeilen und Spalten den guten alten Bresenham-Linienalgorithmus zur Anwendung bringen.

Alle Artikel rss Wochenübersicht Monatsübersicht Codeberg Repositories Mastodon Über mich home xmpp


Vor 5 Jahren hier im Blog

  • Synchronisierung von Lorenz-Systemen III

    23.10.2020

    Nachdem ich in einem vorhergehenden Artikel auf das Problem des kleinen Parameterraums im Zusammenhang mit der Nutzung synchronisierter chaotischer Systeme hingewiesen hatte will ixch hier untersuchen, wie sensibel solche Systeme auf Abweichungen der Parameterwerte zwischen treibendem und getriebenen System reagieren

    Weiterlesen

Neueste Artikel

  • Plugin zur Arbeit mit Markdown für NeoVim

    Ich habe neulich beschrieben, dass ich aktuell mehr und mehr bemerke, dass Dinge, für die ich in meinem NeoVim-Setup Plugins benutzt habe sehr gut auch mit Bordmitteln funktionieren.

    Weiterlesen
  • Raspbian Upgrade von 11 (Bullseye) nach 12 (Bookworm)

    Ich habe neulich wieder einmal eine Upgrade- und Backup-Sitzung mit meinen diversen Linuxinstallationen veranstaltet. Der Zeitpunkt schien mir gekommen, da es eine neue stable Variante von Debian (Trixie) gibt.

    Weiterlesen
  • Meine praktischen Erfahrungen mit ollama (llava)

    Ich diskutiere immer wieder gern über das was heute Machine Intelligence oder Artificial Intelligence ( oder wie die ganzen anderen hohlen Phrasen heißen, die dafür heutzutage als Buzzwords missbraucht werden). Das geschieht online, in meinem $dayjob oder auch privat. Meine Meinung steht fest: das ist alles Quatsch und steht in keiner Relation zum Nutzen

    Weiterlesen

Manche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.

Wer daran teilhaben und eventuell sogar davon profitieren möchte, muss damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.

Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...

PS: Meine öffentlichen Codeberg-Repositories findet man hier.