Autor Beitrag
Martok
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 3661
Erhaltene Danke: 604

Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
BeitragVerfasst: Mi 03.01.07 14:13 
Hallo!

Ich mal wieder, diesmal ein anspruchsvolles Problem. Und zwar: ich habe ein gezeichnetes Element. Im Anhang ist mal ein Beispiel, es soll einen Ring darstellen ;)

Nun muss ich aber aus dieser Umriss-Konstruktion ein gefülltes Objekt machen. Das Problem ist: Floodfill geht nicht, da ich 1. nicht weiß, wo innen ist (ich weiß nur, der Rand ist außen. Das Loch wäre aber auch außen.) und 2. die Linie löchrig ist, also die Farbe "durchlaufen" würde.

Hat jemand eine Idee? user profile iconDelfiphan hatte hier neulich einen Code gepostet, um die dominanten graden Linien eines Bildes zu finden. Gibt es sowas für Kurven? Ich habe ja nicht nur immer so schöne Kreise, sondern auch mal konkave Objekte.

Danke schonmal,
Martok

PS: ich habe keine Ahnung, ob das schon zu Algorithmen gehört...
Einloggen, um Attachments anzusehen!
_________________
"The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."
battledevil
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 96

WinXP, Win7
C#, C++, VBNET
BeitragVerfasst: Mi 03.01.07 17:05 
Ein paar Ideen:

Wie wäre es damit:
vorausgesetzt, die Punkte auf den Ringen liegen dicht genug, schreib doch einen Algorithmus, der einen Punkt immer seinem nächsten Nachbarn verbindet, diesen dann mit dem nächsten usw. wobeischon verbundene Punkte aus dem Algorithmus rausfallen. Damit dürftest Du schonmal einen durchgezogenen Rand bekommen, der für ein Foodfill notwendig ist.

Oder so:
Wenn es sich um Ringe handelt, dann kann man doch, wenn man den Mittelpunkt hat, aus den Punkten, die in einer ungefähr gleichen Entfernung zum Mittelpunkt liegen, einen mittleren Radius berechnen, mit dessen Hilfe man dann einen Kreis zeichnet...
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Mi 03.01.07 17:24 
So eine Transformation existiert iirc auch fuer (perfekte) Kreise.

Fuer beliebige Objekte wirds schwerer... Vielleicht waere folgende Idee ein erster Ansatz: Loecher (Stoerungen im Bild) von 1-2 Pixel Groesse kannst du mit einer Dilation gefolgt von einer Erosion wegkriegen. Einen aehnlichen Effekt kriegst du, wenn du das Bild verunschaerfst und das Bild anschliessend wieder auf schwarzweiss umrechnest, indem du die Grauwerte ueber 128 auf weiss und diejenige unter 128 auf schwarz abrundest. Wenn du denn ein stoerungsfreies Bild hast, kannst du mit einem Scanline-Verfahren die Objekte ausfuellen. Dazu scannst du zeilenweise das Bild durch und jedesmal, wenn ein Rand kommt wechselst du den Status von innen nach aussen, bzw. von aussen nach innen (immer abwechslungsweise). Das geht natuerlich nur, wenn die Umrisse geschlossene Linien sind.


Zuletzt bearbeitet von delfiphan am Mi 03.01.07 17:41, insgesamt 1-mal bearbeitet
Martok Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 3661
Erhaltene Danke: 604

Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
BeitragVerfasst: Mi 03.01.07 17:41 
Genaus das hatte ich auch versucht, kurz nachdem ich gepostet hatte. Allerdings funktioniert das mit dem Kanten finden nur dann, wenn man eine Linienbreite von 1 hat. Sonst bewegt sich der Sucher quer durch die Kante und denkt dann er ist innen, wo er schon wieder draußen ist. Daher hab ich den Code auch nicht mehr, der ist dann rausgeflogen ;)

Bevor du dir weitere Gedanken machst, stelle ich mal die "Vertrauensfrage", ich bin ja ehrlich.
Und zwar dient das ganze im Endeffekt zum Lösen von Captchas. Halt! Nicht wegdrücken! Ich möchte die Routinen nicht praktisch einsetzen, sondern nur von programmiertechnischer Seite rangehen. Es interessiert mich einfach, wie sowas geht. Bei dem Browsergame, wo die Captchas herstammen, gab es in letzter Zeit öfter mal Betrugsfälle, und ich möchte wissen, ob das wirklich so einfach ist, und ggf. den Admins Tipps geben. Daher habe ich mir 5 Bilder abgespeichert mit dem Ziel, diese zu lösen. Ich bin auch schon soweit, von jeweils 5 Zeichen 4 zu erkennen. Das mittlere ist aber als Umriss dargestellt, das scheint mir wirklich sicher zu sein. Nun hatte ich die Idee, das zu füllen.

So, wenn ihr mir glaubt, dann weiter hier, sonst ... macht das Topic zu.

_________________
"The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Mi 03.01.07 17:52 
Bei einfachen Captchas kannst du das ganz einfach machen, indem du Korrelationen zwischen echten Zeichen und dem Bild berechnest. Das geht sehr gut, wenn die Buchstaben gut voneinander getrennt sind (Positionen der Buchstaben ungefaehr ermittelbar), und nur kleine Verzerrungen (wie z.B. Drehungen) im Spiel sind. Je mehr Freiheitsgrade verwendet werden, desto mehr gibt's zu tun...

Du musst die Schwaechen der Captcha-Algorithmen ausnuetzen. Die sind natuerlich von Fall zu Fall unterschiedlich. Wenn zum Beispiel nur eine Schriftart vorkommt, und die Zeichen lediglich ein wenig verschoben sind, ist's verhaeltnissmaessig einfach. Captchas loest man imho nicht durch OCR; sondern durch Erraten von Parameter (Position, Drehung, etc.).
Martok Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 3661
Erhaltene Danke: 604

Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
BeitragVerfasst: Mi 03.01.07 18:04 
Mach ich auch. Das Zeichen isolieren ist hier simpel. Auch das per-pixel-Vergleichen mit echten Texten. Nur eben das eine da passt nicht.

Falls du Graphics32 hast, kann ich ja den Code mal PMen, hier offen reinstellen will ichs dann noch nicht, wer weiß, wer hier mitliest ;)

Angehängt mal meine Fortschritte. Rauskriegen tut er korrekt 33_64, das mittlere eben nicht...
Einloggen, um Attachments anzusehen!
_________________
"The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Mi 03.01.07 19:05 
wie machst du die zeichenerkennung ?
Martok Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 3661
Erhaltene Danke: 604

Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
BeitragVerfasst: Mi 03.01.07 19:11 
Ich isoliere die Zeichen und kopiere sie auf Bitmaps. Dann mache ich was unoptimales: ich male die Zahlen(0..9) auf ein Canvas und vergleiche sie mit dem kopierten Zeichen bei verschiedenen Drehungen. Das mit der größten Ähnlichkeit (unterschiedliche Pixel als Prozentsatz von Gesamtpixelzahl) ist es dann, sofern der Unterschied weniger als 20% ist. eht erstaunlich schnell, auch wenn ich nicht weiß, warum :zwinker:

Aber das mit der Interpolation klingt gut. Falls du heute so ab 23 Uhr ins Internet/ICQ kannst, würde ich das gerne mal mit dir zusammen versuchen.

_________________
"The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Mi 03.01.07 19:14 
naja der interpolationsalgo eigent sich vielleicht nicht wirklich für dein problem, aber man kann ja mal gucken ;)
obwohl es vielleicht doch taugt, um deine lücken im rand zu schließen, einfach mal ausprobieren ;)

ok die zeichenerkennung ist wirklich suboptimal, probierst du auch verschiedene fonts ?
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: Mi 03.01.07 19:28 
Ich jag kurz mal unseren Algo drüber - uno momento.

EDIT: Also. Das Ergebnis im Anhang.
Einloggen, um Attachments anzusehen!
_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Mi 03.01.07 19:55 
joah hat doch super geklappt
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: Mi 03.01.07 20:05 
Nur damit ich es nicht vergiss:
Die Einstellung für dieses Ergebnis ist 1-0-1-0 (X1-X2-Y1-Y2).

_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)