Bildverarbeitungsalgorithmen
 

Nur aus Neugier würde mich interessieren wie Bildverarbeitungsalgorithmen (z.B. die diversen Schärfungsalgorithmen, "lokaler Kontrast" usw) funktionieren, also welche Mathematik bzw. welche Verfahren dahinter sind.

Habt ihr Tipps wo ich das nachlesen kann, Bücher, Vorlesungsskripte oder im Web?

Gruß HP

Ich habe hier ein Buch von meinem Ex-Prof aus dem Studium gefunden, das man sich herunterladen kann: http://www.rob.cs.tu-bs.de/content/0...uch_150dpi.pdf
Ist allerdings schon etwas älter und behandelt eher die theoretischen Grundlagen der digitalen Bildsignalverarbeitung.

Bildbearbeitung Algorithmen Beispiel
 

http://www.sonyuserforum.de/galerie/..._Maskieren.pdf


-> Bild in der Galerie

Einige diese "Berechnungen" gab es schon zu analogen Zeiten, daher auch der etwas merkwürdige Name "unscharf maskieren". Man kann sich das aber anhand der Grafik relativ gut klarmachen.

Die blaue Kurve zeigt einen Ausschnitt aus dem Originalbild. Man sieht einen Bildbereich mit einem Helligkeitsübergang von 70 zu 30.

Die rote Kurve ist eine "unscharfe", nivellierte Version des gleichen Ausschnittes. Der Helligkeitsübergang ist im Vergleich zu dem Original linear (flau) von 70 zu 30.

Die grüne Kurve ist das fertige Ergebnis nach dem Anwenden des Filters "Unscharf-Maskieren". Sie entsteht durch die Subtraktion bzw. Addition der roten und blauen Kurve (bzw. der Helligkeitswerte). In dunklen Bildbereich wird die Helligkeit der blauen Kurve um genau den Betrag der Differenz zur roten Kurve abgesenkt. Im hellen Bildbereich wird der Differenzbetrag von rot zu blau zu dem Blau dazuaddiert.

Das Ergebnis des Filters kann man so schön visualisieren und sieht, dass im Übergangsbereich von Hell zu Dunkel nach Anwendung des Filters eine im Vergleich zum Original künstliche Aufhellung bzw. Abdunklung stattfindet. Stichwort: Kontrastverstärkung, Halos.

Was zur Berechnung von Hell und Dunkel wie weit von den Algorithmen berücksichtigt werden soll, kann man mit Stärke, Radius und Schwellwert festlegen.

Danke, das ist ja schon mal was. Interessant, das auch "mein" Prof. Marko da Co-Author ist, merkt man auch an seinem Lieblingsthema Fouriertransformation :)

Da wird mir auch klar warum Programme wie Digikam (optionale) Abhängigkeiten zu heftigen mathem. Bilbliotheken wie Lapack hat.

Mich hätten allerdings eher weniger die Signalverarbeitungsseite interessiert, mehr Algorithmen wie sie esid kurz beschrieben hat. Also Schärfen, Kontrastmanipulationen, Vergrößern/Verkleinern, Weißabgleich usw.

HP

Zum Thema Schärfen könnte das folgende Buch vielleicht ganz interessant sein: http://www.amazon.com/gp/product/B00...SIN=B002NQSMWW

Ich habe eine Empfehlung dazu auf folgender Seite gefunden: http://www.cambridgeincolour.com/tut...sharpening.htm

Es ist wohl nicht ganz einfach, die von Dir gesuchten Informationen frei im Netz zu finden. Spannend fände ich die genaue Funktionsweise aktueller Algorithmen dieser Art auch, aber das sind bestimmt eher gut gehütete Geheimnisse z. B. im Adobe-Entwicklungslabor.

Was Adobe angeht, sicher, aber wer Quelltext lesen kann sollte sich GIMP einmal ansehen, das ist Open Source und das gilt auch für die frei verfügbaren Filter.
Einige davon sind in Script-Fu (Scheme) geschrieben, einige in C.

Ein guter Startpunkt ist m.E. USM, zur Beschreibung der Arbeitsweise (natürlich neben vielen zur Anwendung) findet sich einiges im Netz.

Frank

Danke für den ergänzenden Tipp, daran hatte ich auch schon gedacht, aber ich weiß nicht, ob der TE das kann bzw. möchte. Zudem sind die Algorithmen dann meist auf Geschwindigkeit getrimmt und dementsprechend nicht gerade einfach im Quellcode zu verstehen. Hast Du Dir mal eine FFT (Fast Fourier Transformation) im Quellcode angesehen? Wenn man nicht weiß, was der Algorithmus grundsätzlich tut, dürfte das Verstehen eher schwierig werden.
Es geht für die meisten Leser hier bestimmt erst mal um die Unterschiede der verschiedenen Algorithmen: Welches Verfahren hat welche Eigenschaften und wofür ist welcher Algorithmus besser geeignet?

Quelltext anschauen kann ich, habe ich tatsächlich auch schon gemacht (digikam). Da sind aber die Algorithmen nicht beschrieben, und dann wirds sehr mühsam. Das ist kein guter Weg, es sei denn die Algorithmen sind explizit beschrieben.

HP

Ich habe Dein Bild zu diesem Beitrag gerade im Wiki gefunden, hier der Link dorthin: http://www.sonyuserforum.de/wiki/Bil...-Maskieren.gif

Edit: Ich habe das Bild mal in die Galerie hochgeladen:

-> Bild in der Galerie