| Autor |
Beitrag |
PhilippW
      
Beiträge: 17
|
Verfasst: Mo 25.04.05 18:53
Hi!
Ich hab ein Problem, was mich schon den ganzen Tag beschäftigt!
In meinem Programm wird ein Bild von einer Webcam in ein Image gepackt.
Nun soll dieses Bild vereinfacht werden. (alle Rottöne werden rot, alle Blautöne blau usw.)
Dies soll pixelweise (verschachtelte FOR-Schleife) geschehen.
Wie schaff ich es jetzt, den Farbwert eines Pixels wie oben beschrieben zusammenzufassen?
Letztendlich soll ein Bild entstehen, auf dem keine Schattierungen etc. mehr zu sehen sind.
Ich hab es schon mit der Manipulation vor RGB und HSV Werten probiert, komm aber nicht zu einem akzeptablen Ergebnis.
Ich hoffe, ihr könnt mir helfen!
Mit freundlichen Grüßen
Philipp
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Mo 25.04.05 18:58
Hi und  im DF.
PhilippW hat folgendes geschrieben: | | Nun soll dieses Bild vereinfacht werden. (alle Rottöne werden rot, alle Blautöne blau usw.) |
Kannst du das noch ein bisschen erläutern?
PhilippW hat folgendes geschrieben: | | Letztendlich soll ein Bild entstehen, auf dem keine Schattierungen etc. mehr zu sehen sind. |
Keine Schattierungen? Also dein Bild soll dann aus irgendwie 3 Farben oder so bestehen? (  ) Oder was meinst du genau?
Noch besser wäre es, wenn du ein Beispiel (z.B. mit Photoshop erstellt) posten könntest. Möchtest du z.B. die "Saturation" hochgeschraubt haben? Oder möchtest du einfach die Anzahl Farben verringern? Welchen Zweck soll das Programm schlussendlich erfüllen?
|
|
PhilippW 
      
Beiträge: 17
|
Verfasst: Mo 25.04.05 19:05
Hier ist ein Beispiel:
www-ds.e-technik.uni...ent/wahrnehmung.html
(Nach der TSL-Bearbeitung)
Ich möchte nur gerne ohne Farbtabellen arbeiten...
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mo 25.04.05 19:07
Hallo und
Na, da hast du dir ja was aufgehalst
Ich hab sowas ähnliches auch mal probiert, und zufriedenstellende Ergebnisse kann ich nicht vorweisen.
Geht es dir primär um das Beseitigen von Schattierungen, um also ein Foto in Comic-Stil zu verwandeln, oder geht es dir primär um Reduzierung der Farbtiefe?
Beim ersten kommst du mit Pixel-Operationen nicht besonders weit. Dazu sollte man besser Flächen und Ränder erkennen können, damit die Bildinformation, die der Mensch daraus erkennt, dieselbe bleibt.
Wenn es dir hauptsächlich um die Reduzierung der Farbtiefe geht, ist Dithering das richtige für dich. Da kann ich dann auch was weiterhelfen. Müßte da irgendwo ne Prozedur rumfliegen haben...
_________________ We are, we were and will not be.
|
|
PhilippW 
      
Beiträge: 17
|
Verfasst: Mo 25.04.05 19:16
Gausi hat folgendes geschrieben: | | Geht es dir primär um das Beseitigen von Schattierungen, um also ein Foto in Comic-Stil zu verwandeln, oder geht es dir primär um Reduzierung der Farbtiefe? |
Es geht darum, dass das Programm nach der Farbvereinfachung auf bestimmte Farben reagieren soll...
|
|
GTA-Place
      

Beiträge: 5248
Erhaltene Danke: 2
WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
|
Verfasst: Di 26.04.05 12:17
Sieht so aus als, würdest du dich auch für Roboter interessieren. Na, dann Willkommen im Club ^^
_________________ "Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)
|
|
PhilippW 
      
Beiträge: 17
|
Verfasst: Di 26.04.05 15:10
GTA-Place hat folgendes geschrieben: | | Sieht so aus als, würdest du dich auch für Roboter interessieren. Na, dann Willkommen im Club ^^ |
Ja, das stimmt!
Aber in Sachen Robotik bin ich noch etwas unerfahren... 
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Di 26.04.05 15:17
Schau dir mal das Histogramm von H im HSV Farbraum an, dort solltest du klare Peaks sehen. Mit diesen Informationen sollte es dann möglich sein, Farben zusammenzufassen.
|
|
PhilippW 
      
Beiträge: 17
|
Verfasst: Di 26.04.05 15:46
delfiphan hat folgendes geschrieben: | | Schau dir mal das Histogramm von H im HSV Farbraum an, dort solltest du klare Peaks sehen. Mit diesen Informationen sollte es dann möglich sein, Farben zusammenzufassen. |
Ja, das hab ich auch schon versucht, aber im Farbraum von HSV wird sowohl schwarz als auch weiß nicht beachtet...
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Di 26.04.05 17:38
Meine Tests im HSV-Farbraum. Leider nicht ganz so schön wie auf der Website. Jede Pixelfarbe wurde dabei nur für sich lokal betrachtet. Aber ich hatte ja auch nur das JPG, da sind die Farben eh ein bisschen verschmiert.
Einloggen, um Attachments anzusehen!
|
|
PhilippW 
      
Beiträge: 17
|
Verfasst: Di 26.04.05 19:37
Ja! Das sieht doch schon mal ganz schön aus!
Haste ma nen Codeschnipsel für mich? 
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Mi 27.04.05 22:31
Kurze Erklärung:
Das Bild in Image1 wird pixelweise bearbeitet:
Die Farbe in RGB wird zunächst in HSV umgerechnet, und danach in "XYZ". Der Grund dafür ist, dass man "Farb-Distanzen" in HSV nicht sinnvoll bestimmen kann. Hue = 360 bedeutet ja das gleiche wie Hue = 0. Die Distanz ist gross, obwohl der Farbwert gleich ist -> schlecht. Deswegen wird der HSV-Wert in einen Farbzylinder umgerechnet (ich nenn ihn "XYZ" Farbraum). => Hue wird als Winkel im Farbzylinder interpretiert (dort gilt dann auch "360 = 0"), die z-Koordinate ist die Helligkeit und der Radius ist die Saturation.
Gruss,
Simon
| Hilfstypen und Hilfsfunktionen: | 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79:
| type TRGB = packed record B, G, R, A: Byte; end;
TXYZ = record x, y, z: Extended; end;
procedure rgb2hsv(const r, g, b: Byte; var h, s: Extended; var v: Byte); function max(a, b: Byte): Byte; begin if a>b then Result := a else Result := b; end; function min(a, b: Byte): Byte; begin if a<b then Result := a else Result := b; end; var a, cr, cg, cb: Extended; t: Byte; begin v := max(max(r,g),b); t := min(min(r,g),b); if v=0 then s := 0 else s := (v-t)/v; if s=0 then h := -1 else begin a := v-t; cr:=(v-r)/a; cg:=(v-g)/a; cb:=(v-b)/a; if r=v then h := cb-cg else if g=v then h := 2+cr-cb else if b=v then h := 4+cg-cr else h := 0; h:=60*h; if h<0 then h := h+360; end; end;
procedure Convert(const RGB: TRGB; var XYZ: TXYZ); const Sat = 2.5; Lum = 0.33; var h, s: Extended; v: Byte; begin with RGB,XYZ do begin rgb2hsv(r,g,b,h,s,v); z := (v/256-0.5)*2; z := sign(z)*Power(abs(z),1/Lum); x := Power(s,1/Sat)*cos(h/180*pi); y := Power(s,1/Sat)*sin(h/180*pi); end; end;
function Distance(const XYZ1, XYZ2: TXYZ): Extended; begin Result := sqrt(sqr(XYZ1.x-XYZ2.x)+sqr(XYZ1.y-XYZ2.y)+sqr(XYZ1.z-XYZ2.z)); end; | |
| Die eigentliche Berechnung: | 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62:
| procedure TForm1.Button1Click(Sender: TObject); const ColorListRGB: array[0..4] of TRGB = ((B: 255; G: 255; R:255; A:0), (B: 000; G: 000; R:000; A:0), (B: 000; G: 255; R:255; A:0), (B: 000; G: 255; R:000; A:0), (B: 064; G: 128; R:255; A:0)); var Pixel: ^TRGB; Buffer: TBitmap; X, Y, MaxX, MaxY, I, ColorCount: Integer; MinIndex: Integer; Value, MinValue: Extended; ColorListXYZ: array of TXYZ; XYZ: TXYZ; begin ColorCount := Length(ColorListRGB); if ColorCount = 0 then raise Exception.Create('Farbliste leer.'); SetLength(ColorListXYZ,ColorCount); for I := 0 to ColorCount-1 do Convert(ColorListRGB[I], ColorListXYZ[I]); with Image1 do begin Buffer := TBitmap.Create; try Buffer.Width := Width; Buffer.Height := Height; with Buffer do begin PixelFormat := pf32bit; Canvas.Draw(0,0,Picture.Graphic); Pixel := ScanLine[Height-1]; MaxX := Buffer.Width; MaxY := Buffer.Height; for Y := 0 to MaxY-1 do for X := 0 to MaxX-1 do begin Convert(Pixel^, XYZ); MinIndex := 0; MinValue := Distance(XYZ, ColorListXYZ[0]); for I := 1 to ColorCount-1 do begin Value := Distance(XYZ, ColorListXYZ[I]); if Value<MinValue then begin MinValue := Value; MinIndex := I; end; end; Pixel^ := ColorListRGB[MinIndex]; inc(Pixel); end; end; Image1.Picture.Graphic := Buffer; finally Buffer.Free; end; end; end; | |
//Edit: Kommentare hinzugefügt, Code korrigiert und vereinfacht
Zuletzt bearbeitet von delfiphan am Do 28.04.05 00:00, insgesamt 2-mal bearbeitet
|
|
PhilippW 
      
Beiträge: 17
|
Verfasst: Mi 27.04.05 22:52
Vielen Dank!!!
Es funktioniert jetzt und ich bin mehr als zufrieden!!! 
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Do 28.04.05 11:45
Ich möcht noch was hinzufügen. Wenn man statt HSV andere Räume nimmt, bekommt man vermutlich noch bessere Resultate. Ich denke hier vor allem an HLS (Hue, Luminance, Saturation).
Wenn man es wissenschaftlich korrekt möchte, könnte man die Farben zuerst in den CIE Farbraum umrechnen (der ist auf die menschliche Wahrnehmung optimiert). Wenn ich mich nicht täusche kann man dies mit einer Matrixmultiplikation erledigen. Der CIE Raum ist aber nicht isometrisch, man muss dann noch eine nicht-lineare Transformation (basiert auch auf die menschliche Wahrnehmung) durchführen, bevor man Distanzen korrekt berechnen kann.
|
|
PhilippW 
      
Beiträge: 17
|
Verfasst: Do 28.04.05 12:15
Ich werd mal schaun, ob die bisherige Qualität ausreicht...
Danke nochmal!
|
|
Phantom1
      
Beiträge: 390
|
Verfasst: Do 28.04.05 13:28
Hi,
interessantes Thema...
Hab eben auch mal die Farbsegmentierung versucht, das ergebnis ist eigentlich recht gut geworden.
Vielleicht kannst du den Code ja gebrauchen.
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66:
| FUNCTION RGBtoRGBTriple(CONST red, green, blue: BYTE): TRGBTriple; BEGIN WITH RESULT DO BEGIN rgbtRed := red; rgbtGreen := green; rgbtBlue := blue END END;
PROCEDURE RGBTripleToHSV(CONST RGBTriple: TRGBTriple; VAR H,S,V: INTEGER); VAR Delta, Min: INTEGER; BEGIN WITH RGBTriple DO BEGIN Min := MinIntValue([rgbtRed, rgbtGreen, rgbtBlue]); V := MaxIntValue([rgbtRed, rgbtGreen, rgbtBlue]); END; Delta := V - Min; IF V = 0 THEN S := 0 ELSE S := MulDiv(Delta, 255, V); IF S = 0 THEN H := 0 ELSE BEGIN WITH RGBTriple DO IF rgbtRed = V THEN H := MulDiv(rgbtGreen - rgbtBlue, 60, Delta) ELSE IF rgbtGreen = V THEN H := 120 + MulDiv(rgbtBlue-rgbtRed, 60, Delta) ELSE IF rgbtBlue = V THEN H := 240 + MulDiv(rgbtRed-rgbtGreen, 60, Delta); IF H < 0 THEN H := H + 360; END END;
procedure TForm1.Button1Click(Sender: TObject); var x, h, s, v: Integer; p: PRGBTriple; begin with Image1.Picture do begin Bitmap.PixelFormat:=pf24bit; p:=Bitmap.ScanLine[Bitmap.Height-1]; for x:=1 to Bitmap.Width*Bitmap.Height do begin
RGBTripleToHSV(p^, h, s, v); case h of 0..45: p^:=RGBtoRGBTriple(255,0,0); 46..70: p^:=RGBtoRGBTriple(255,255,0); 71..160: p^:=RGBtoRGBTriple(0,255,0); 161..192: p^:=RGBtoRGBTriple(0,255,255); 193..270: p^:=RGBtoRGBTriple(0,0,255); 271..335: p^:=RGBtoRGBTriple(255,0,255); 336..360: p^:=RGBtoRGBTriple(255,0,0); end; if v<60 then p^:=RGBtoRGBTriple(0,0,0); if (s<85) and (v>155) then p^:=RGBtoRGBTriple(255,255,255);
Inc(p); end; end; Image1.Repaint; end; |
MfG
Phantom1
Einloggen, um Attachments anzusehen!
|
|
PhilippW 
      
Beiträge: 17
|
Verfasst: Do 28.04.05 22:04
Phantom1 hat folgendes geschrieben: |
Hab eben auch mal die Farbsegmentierung versucht, das ergebnis ist eigentlich recht gut geworden.
Vielleicht kannst du den Code ja gebrauchen.
|
Ja, danke!
Dein Programm kommt auch noch gut bei starkem Lichteinfall zurecht, neigt aber dazu, schwarz oft blau werden zu lassen...
|
|
retnyg
      
Beiträge: 2754
SNES, GB, GBA, CPC, A500, 486/66, P4/3.0HT: NintendOS, AmigaOS, DoS
Delphi 5, Delphi 7
|
Verfasst: Do 28.04.05 23:02
@phantom1: dein code ist ziemlich schnell, aber stammen die ersten beiden prozeduren auch von dir ?
wohl eher nicht: www.efg2.com/Lab/Graphics/Colors/HSV.htm
_________________ es gibt leute, die sind genetisch nicht zum programmieren geschaffen.
in der regel haben diese leute die regel...
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 29.04.05 00:13
Ja stimmt, der ist recht schnell. Der Unterschied zu meinem Code ist, dass die Grenzen bei Phantom1 fix und in 1D gerechnet sind, was eigentlich für diesen Zweck auch sinnvoll ist.
@Phantom1: Wenn du Prozeduren postest, die nicht direkt von dir stammen, solltest du die Quelle stets angeben und eventuelle Copyright Bestimmungen beachten.
Wie dem auch sei: Vielleicht schau ich mir die nichtlineare Transformation des CIE Farbraumes mal an und poste mal was unter FAQ oder so. Vielleicht lass ich's dann aber auch sein.
Ich poste hier noch vollständigkeitshalber die Umrechnung von RGB zu HLS, da es den Code hier im Forum noch nicht gibt. Der Unterschied HSV<->HLS ist, dass der L-Wert von HLS der eigentliche Grauwert ist: 0 bedeutet schwarz, 255 bedeutet weiss. Bei HSV ist V nicht die eigentliche Helligkeit sondern lediglich wie "Hell die Farbe leuchtet".
Beim Beispiel "rot" geht die V-Skala (HSV) von "0 = schwarz" bis "255 = rot" -- bei HLS hingegen geht der L-Wert von "0 = schwarz" bis "255 = weiss" (und in der Mitte ist rot).
Bei der Farbsegmentierung bringt HLS den Vorteil, dass schwarz und weiss klar getrennt sind. Sie sind beim Farbzylinder jeweils unten bzw. oben. Die Farben befinden sich dann zwischendrin (auf der Hülle des Zylinders). Im Zentrum des Zylinders sind dann die Grauwerte. Hier hab ich grad noch das passende Bild dazu gefunden: Bild.
PS: Bei den beiden Funktionen ist der Definitionsbereich/Wertebereich:
Bei HSV: h = [0..359], s=[0..1], v=[0..255]
Bei HLS: h = [0..359], l=[0..255], s=[0..1]
Und natürlich r,g,b = [0..255]
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48:
| procedure rgb2hls(const r, g, b: Byte; var h, l, s: Extended); function max(a, b: Byte): Byte; begin if a>b then Result := a else Result := b; end; function min(a, b: Byte): Byte; begin if a<b then Result := a else Result := b; end; var t, v: Byte; a: Integer; cr, cg, cb: Extended; begin v := max(max(r,g),b); t := min(min(r,g),b); a := v-t; l := (v+t)/2; if a = 0 then begin s := 0; h := 0; end else begin if l <= 128 then s := a/(v+t) else s := a/(512-v-t); cr:=(v-r)/a; cg:=(v-g)/a; cb:=(v-b)/a; if r=v then h := cb-cg else if g=v then h := 2+cr-cb else if b=v then h := 4+cg-cr else h := 0; h:=60*h; if h<0 then h := h+360; end; end; |
|
|
Phantom1
      
Beiträge: 390
|
Verfasst: Fr 29.04.05 10:42
ja sorry, hatte den Author vergessen anzugeben.
Jetzt nochmal zum eigentlichen Thema:
Habe meinen Code nochmals verbessert, diesmal sind die Farbbereiche genau aufgeteilt (bei dem Code oben waren diese nur geschätzt). Dadurch sollten jetzt mit jedem Bild gleichgute Ergebnisse erzielt werden können. Nur der Schwarz und Weißbereich ist noch geschätzt. Die geschwindigkeit sollte auch noch um ein paar prozent gestiegen sein
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70:
| PROCEDURE RGBQuadToHSV(CONST RGBQuad: TRGBQuad; VAR H,S,V: INTEGER); VAR Delta, Min: INTEGER; BEGIN WITH RGBQuad DO BEGIN Min := MinIntValue([rgbRed, rgbGreen, rgbBlue]); V := MaxIntValue([rgbRed, rgbGreen, rgbBlue]); END; Delta := V - Min; IF V = 0 THEN S := 0 ELSE S := MulDiv(Delta, 255, V); IF S = 0 THEN H := 0 ELSE BEGIN WITH RGBQuad DO IF rgbRed = V THEN H := MulDiv(rgbGreen - rgbBlue, 60, Delta) ELSE IF rgbGreen = V THEN H := 120 + MulDiv(rgbBlue-rgbRed, 60, Delta) ELSE IF rgbBlue = V THEN H := 240 + MulDiv(rgbRed-rgbGreen, 60, Delta); IF H < 0 THEN H := H + 360; END END;
function RGBtoRGBQuad(r, g, b: Byte): TRGBQuad; begin Result.rgbRed:=r; Result.rgbGreen:=g; Result.rgbBlue:=b; end;
procedure TForm1.Button1Click(Sender: TObject); var x, h, s, v: Integer; p: PRGBQuad; begin with Image1.Picture do begin Bitmap.PixelFormat:=pf32bit; p:=Bitmap.ScanLine[Bitmap.Height-1]; for x:=1 to Bitmap.Width*Bitmap.Height do begin
RGBQuadToHSV(p^, h, s, v);
if v<70 then p^:=RGBtoRGBQuad(0, 0, 0) else if (s<75) and (v>150) then p^:=RGBtoRGBQuad(255, 255, 255) else case h of 0..30: p^:=RGBtoRGBQuad(255, 0, 0); 31..90: p^:=RGBtoRGBQuad(255, 255, 0); 91..150: p^:=RGBtoRGBQuad(0, 255, 0); 151..210: p^:=RGBtoRGBQuad(0, 255, 255); 211..270: p^:=RGBtoRGBQuad(0, 0, 255); 271..330: p^:=RGBtoRGBQuad(255, 0, 255); 331..360: p^:=RGBtoRGBQuad(255, 0, 0); end;
Inc(p); end; end; Image1.Repaint; end; |
Als nächstes werde ich mal den HLS-Farbraum ausprobieren...
MfG
Phantom1
|
|
|