Shapes vergleichen? Zeichen erkennen?

[tuxedo]

Hallo,

bastle gerade an einem Captcha-Decoder. Nur so aus jux und dollerei und weil man halt auch was dabei lernt... jetzt werden gleich die ersten schreien "Was für'n Bot soll'n das werden" oder "Du hast eindeutig zu viel Zeit". Nun, dem ist nicht so. Aber zurück zum eigentlichen Thema:

Hab mir das hier als Muster genommen:



Hab es ohne große schwierigkeiten geschafft mit nur 78ms CPU-Zeitaufwand folgendes draus zu machen:



Damit hab ich schonmal die Umrisse der Zeichen.

Nächster Ansatz wäre jetzt "Schablonen" der möglichen Zeichen (ohne "Löcher" und "Störungen") zu erstellen ( A-Z + 0-9 = 36Stück), und von jeder Schablone ein Shape (Generalpath, irgendwas in der Richtung) zu generieren und dann gegen das eigentliche Bild zu prüfen. Sprich: Schauen ob das Shape der Schablone im Shape des Bildes (die rote Umrandung) enthalten ist.

Nur steh ich da nun n bisschen aufm Schlauch. Die Buchstaben im Captcha sind je etwas gedreht. D.h. meine Schablone wird da nicht so ohne weiteres passen. Hinzu kommt, dass die Zeichen im Bild etwas "ramponiert" sind und hier und da Lücken aufweisen. Selbst wenn ich das mit dem gedrehten kompensiert bekomme, hab ich immer noch das Problem dass die Schablonen nicht Deckungsgleich wären und somit nur zu 9x% passen.

Kann mich jemand auf nen Algo oder dergleichen stupsen mit dem ich in meiner Sache weiter komme?

Oder bin ich shcon total auf'm Holzweg?

Ja, ich weiß, das vorhaben ist nicht gerade ohne und man braucht einiges an wissen. Aber schließlich muss man sich das ja auch praktisch aneignen. Von alleine kommt's nicht geflogen.

Wäre trotzdem für Hinweise und Tipps dankbar.

Gruß
Alex

 

[Capasso]

Hi,

wo ich das Bild mit den Buchstaben sehe erinnert mich das an meine Vorlesung "Wissensbasierte System".

Hier mal eine Seite aus dem Script:

Ging um Neurola Netze.

Man stellt jeden Buchstaben als 6 x 7 Bitmusterdar und vergleicht dann mit der 6x7 Bitmusterschablone.

Wie genau und wie gut das geht weiß ich nicht, da wir das nie praktisch gemacht haben.

Vielleicht hilft es dir.

 

[tuxedo]

Super, das geht absolut in die Richtung. Ist scheinbar genau das was ich brauche. Allerdings ist das ein wenig schwer zu lesen bei der minimalen Auflösung ... :autsch:

Gruß
Alex

 

[Capasso]

Ich kann dir das Kapitel als PDF per Mail schicken

 

[tuxedo]

kriegst gleich ne PM ...

Danke,

Alex

 

[tuxedo]

Das Script hat mich etwas weiter gebracht. Danke hierfür.

Nächste Schritte sind nun:

* Segmentieren/Trennen der Zeichen aus dem bereinigten Captcha. Danach entsprechendes "cropping" damit kein unnötiger "weißer Rand" mehr da ist.
* Im jeweils segmentierten Zeichen die Kanten erkennen. Daraus wird sich hoffentlich ein Rechteck ergeben anhand dessen ich erkennen kann um wieviel Grad das Zeichen gedreht werden muss bis es wieder gerade steht
* Die gedrehten Zeichen in ein Raster stecken
* "Zeichenschablonen", also die möglichen Zeichen in der verwendeten Schriftart ebenfalls rastern.
* Beide Raster, welche dann aus s/w bzw. 0/1 bestehen vergleichen: Sprich: Den "Wert" der Rasterschablone mit dem Wert des gerasterten Zeichens vergleichen. Siehe dazu auch folgender Screenshot zur verdeutlichung:



Dann muss ich nur noch schauen welchen Wert das gerasterte Zeichen hat, und welcher Schablonenwert am besten dazu passt.

Evtl. muss ich an der Werteberechnung des Rasters etwas Feilen weil das noch recht "ungenau" ist. Bin mir noch nicht sicher wo gering die Wahrscheinlichkeit ist, dass man mit unterschiedlichen Mustern gleiche/ähnliche Werte erreicht.

Wenn noch jemand Tipps oder Ideen hat: Her damit

Gruß
Alex

 

[Landei]

Einfache Mustererkennung geht mit einem Hopfield-Netz, dass sich ohne großen Aufwand implementieren läßt. Keine Ahnung, ob das hier ausreicht...

 

[tuxedo]

Danke für den Hinweis. Ich werd mal schauen ob ich damit was anfangen kann.

- Alex