PHP » Kreise suchen

Ein sehr langsames (in den Beispielbildern mit einer Berechnungszeit von größer 30 Sekunden) Beispiel, um Kreise in einem Bild zu finden gibt's in diesem ZIP. Die neu geschriebene Klasse ist eine Ergänzung zur image-Klasse. Koordinaten, Radius und Übereinstimmung in Prozent werden auf der Konsole ausgegeben. Zu beachten ist natürlich, dass diese Beispielumsetzung in PHP zu nicht viel taugt, außer vielleicht als Vorlage für ein C-Programm ;) Gut getestet ist sie ebenfalls nicht. Wenn jemand verbessert, oder in andere Sprachen übersetzt, würde ich mich über eine Nachricht freuen! Die C- (oder VHDL-?)Übersetzung mache ich bestimmt irgendwann (in ein paar Monaten oder Jahren) selbst...

Deutlich erhöhen lässt sich die Ausführungsgeschwindigkeit, wenn man nicht den «besten» Kreis sucht, sondern nur den ersten (und größten), den man findet; oder wenn man den Radius eingrenzt, in dem gesucht werden soll. Sehr allgemein gehalten ist die Kreis-Such-Klasse nicht, aber dafür schön übersichtlich.

Wer die übrige image-Klasse samt Sobel- und Gauß-Ergänzung schon installiert hat, kann nur die (Demo-)Ergängungsklasse und das Test-Interface haben:

circleFinder-Klasse
Quellcode anzeigen | Herunterladen
Testprogramm
Quellcode anzeigen | Herunterladen
EingangsbildErgebnis
EingangsbildErgebnis
EingangsbildErgebnis

© 2009 Julian von Mendel (http://derjulian.net) | Datum: 03.12.2021