Sudoku auf Bild erkennen
-
Hallo Leute!
Ich moechte ein Programm schreiben, das ein Sudoku auf einem Bild erkennen kann. Ich bin mir sicher, dass es dafuer schon einige Ansaetze gibt, aber mir fehlen die Stichwoerter dazu. Hat hier jemand einen Tipp fuer mich?
Gruesse,
Der Kellerautomat
-
Bild erstmal in Graustufenbild umwandeln. Dann Belichtungsungleichmäßigkeiten mit Shading-Correction rausrechnen. Mit Adaptiven Tresholding in ein Binärbild umwandeln. Evtl. kleine Stören mit Min/Max-Filter beseitigen. Dann sollten das Sudokugitter und die Zahlen schon ganz gut isoliert als Schwarz-Weißbild vorliegen.
Mit einer Hough-Transformation kannst Du die Gitterlinien erfassen. Jedes Quadrat prüfst Du dann ob dort ein Objekt drin liegt. Mit geeigneten Merkmalen dieser Objekte (z.B. translations-, rotations-, skalierungsinvarianten Momenten) erkennst Du die Zahlen 1-9.
-
-
Vielen vielen Dank, genau was ich gesucht habe!
