Digital Signal Processing Reference
In-Depth Information
12
Farbbilder
H
RG
W
W
Abbildung 12.26
Projektionen des RGB-Histogramms.
RGB-Farbwurfel mit Verteilung
der Bildfarben (a). Die kombi-
nierten Histogramme fur
Rot-
Grun
(
H
RG
),
Rot-Blau
(
H
RB
) und
Grun-Blau
(
H
GB
) sind zweidi-
mensionale Projektionen des drei-
dimensionalen Histogramms (b).
Originalbild siehe Abb. 12.9 (a).
B
B
G
S
S
H
GB
H
RB
R
R
(a)
(b)
Programm 12.13
Methode
get2dHistogram()
zur
Berechnung eines kombinierten
Farbhistogramms. Die gewunsch-
ten Farbkomponenten konnen
uber die Parameter
c1
und
c2
ausgewahlt werden. Die Methode
liefert die Histogrammwerte als
zweidimensionales
int
-Array.
1
static int[][] get2dHistogram (ColorProcessor cp, int c1, int
c2)
2
{
// c1, c2: R = 0, G = 1, B = 2
3
int[] RGB = new int[3];
int[][] H = new int[256][256];
// histogram array
H[c1][c2]
4
5
6
for (int v = 0; v < cp.getHeight(); v++) {
for (int u = 0; u < cp.getWidth(); u++) {
7
cp.getPixel(u, v, RGB);
8
int i = RGB[c1];
9
int j = RGB[c2];
10
// increment corresponding histogram cell
11
H[j][i]++;
// i runs horizontal, j runs vertical
12
}
13
}
14
return H;
15
16
}
ursprunglichen Farbbilds. Stellen Sie sich vor, Sie waren ein Kunstler
und hatten gerade mit 150 unterschiedlichen Farbstiften eine Illustra-
tion mit den wunderbarsten Farbubergangen geschaffen. Einem Verleger
gefallt Ihre Arbeit, er wunscht aber, dass Sie das Bild nochmals zeichnen,
diesmal mit nur 10 verschiedenen Farben. Die (in diesem Fall vermut-
lich schwierige) Auswahl der 10 am besten geeigneten Farbstifte aus den
ursprunglichen 150 ist ein Beispiel fur Farbquantisierung.
Im allgemeinen Fall enthalt das ursprungliche Bild
I
eine Menge von
m
unterschiedlichen Farben
.Daskonnen einige
wenige sein oder viele Tausende, maximal aber 2
24
bei einem 3
C
=
{
C
1
,
C
2
,...
C
m
}
8-Bit-
Farbbild. Die Aufgabe besteht darin, die ursprunglichen Farben durch
eine (meist deutlich kleinere) Menge von Farben
×
C
1
,
C
2
,...
C
n
}
(mit
n<m
) zu ersetzen. Das Hauptproblem ist dabei die Auswahl einer
reduzierten Farbpalette
C
=
{
C
, die das Bild moglichst wenig beeintrachtigt.
