Bilder als Realisierung einer Zufallsvariablen

Neben der Betonung der geometrischen Aspekte eines Bildes, können die Pixel auch als Realisierung einer Zufallsvariablen betrachtent werden. Die räumlichen Relationen der Pixel zueinander spielen dabei eine untergeordnete Rolle.

ImageStatistics_1.gif

Das Histogramm sollte den vollen Wertebereich der Daten umfassen

Das Histogramm sollte eine Struktur aufweisen, also weder eine Gleich- noch eine Normalverteilung sein

ImageStatistics_2.gif

ImageStatistics_3.gif

ImageStatistics_4.gif

ImageStatistics_5.gif

Kontrastausgleich

Die Verteilungsfunktion der Graustufen/Luminanz Verteilung wird verwendet um die Bilddaten in das Interval [0,1] zu transformieren.

ImageStatistics_6.gif

ImageStatistics_7.gif

ImageStatistics_8.gif

ImageStatistics_9.gif

ImageStatistics_10.gif

ImageStatistics_11.gif

ImageStatistics_12.gif

ImageStatistics_13.gif

ImageStatistics_14.gif

Neben der "optimalen" Kontrastverbesserung auf der Basis des Histograms, kann man jede nicht monoton fallende Funktion nehmen. Z. B. eine error-Funktion

ImageStatistics_15.gif

ImageStatistics_16.gif

ImageStatistics_17.gif

ImageStatistics_18.gif

ImageStatistics_19.gif

ImageStatistics_20.gif

Lokaler Kontrastausgleich

Lokale Kontrastausgleicht setzen ein "Model" der lokalen Verteilung vorraus. In einem Gebiet um jeden Pixel ImageStatistics_21.gif wird der Mittelwert ImageStatistics_22.gif und die Standardabweichung ImageStatistics_23.gif berechnet und durch ImageStatistics_24.gif ersetzt, wobei M der Mittelwert aller Pixel ist.

ImageStatistics_25.gif

ImageStatistics_26.gif

Anstelle des Mittelwertes, kann man auch ein mit einem Gauß-Filter geglättetes Bild benutzen.

ImageStatistics_27.gif

ImageStatistics_28.gif

Binärisierung

Die einfachste Möglichkeit Gebiete im Bild zu Markieren besteht in der Auswahl eines Schwellwertes

ImageStatistics_29.gif

ImageStatistics_30.gif

Mit zwei Schwellwerten, werden auch Pixel berücksichtigt, die mit dem Gebiet des ersten Schwellwerts verbunden sind.

ImageStatistics_31.gif

ImageStatistics_32.gif

Das automatische Finden des "besten"/"optimalen" Schwellwertes hängt von der  Anwendung  und Bildern ab. Die häufigste Anwendung ist die Verarbeitung von Schrift. Die am häufigsten verwendete Methode (Otsu) findet den Schwellwert durch minimieren der Intraklassenvarianz. Die Methode von  Kittler versucht zwei überlappende Normalverteilungen zu trennen.

ImageStatistics_33.gif

ImageStatistics_34.gif

Adaptive Methoden sollen lokale Schattierungen kompensieren.

ImageStatistics_35.gif

ImageStatistics_36.gif

Eine shading Korrektur ist eine Alternative dazu.

ImageStatistics_37.gif

ImageStatistics_38.gif

Literatur

J.Kittler and J.Illingworth, "Minimum error thresholding" in "Pattern Recognition", Vol.19, No.1 (1986), pages 41-- 47

N.Otsu, "A Threshold Selection Method from Gray-Level Histograms", Systems, Man and Cybernetics, IEEE Transactions on Volume 9,  Issue 1,  Jan. 1979 Page(s):62 - 66

J.Sauvola and M.Pietikainen, “Adaptive document image binarization,” Pattern Recognition 33 (2), pp.225 –236, 2000

W.Niblack, An Introduction to Image Processing, Prentice - Hall, Englewood Cliffs, NJ, 1986

J.Bernsen, “Dynamic thresholding of gray level images,” in Proc.Intl.Conf.on Pattern Recognition, pp.1251 –1255, 1986

Vorbereitung

In[1]:=

ImageStatistics_39.gif

In[2]:=

ImageStatistics_40.gif

ImageStatistics_41.gif

ImageStatistics_42.gif

ImageStatistics_43.gif

ImageStatistics_44.gif

ImageStatistics_45.gif

ImageStatistics_46.gif

Spikey Created with Wolfram Mathematica 7.0