Ein Beispiel ist in der Zip-Datei enthalten, die den Bibliothekscode enthält, den wir unten erklären werden.

Dieses Beispiel zielt darauf ab, die Seiten des Quadrats zu erhalten, die das Schachbrett im Zielbild definieren.

Das Eingabebild für die Radon-Transformationsberechnung ist eine Kantenerkennung (Canny-Typ) des Zielbildes.

Die Umwandlung wird für dieses Bild vom Typ Canny berechnet, und dann werden die vier Hauptlinien erhalten.

Dies wird erreicht, indem man die Funktion aufruft, um die höchsten Werte der Transformation zu erhalten und sie vier als Anzahl der zu suchenden Elemente weitergibt.

Zusätzlich wird eine entsprechende Toleranz von (ρ, θ) auch an Duplikate übergeben, und ein Filter, um θ Werte zu verwerfen, die nicht annähernd horizontal oder vertikal sind.

Im Beispiel werden diese vier Linien, die die Seiten des Schachbretts definieren, mit diesen Werkzeugen erfolgreich erreicht.

Mit der Bibliothek können die Schnittpunkte dieser Linien berechnet werden und so die Eckpunkte erhalten.

Ein Vertex-Sorter wird auch aufgerufen, so dass, wenn die Linien sequentiell gezeichnet werden, der "Bowtie-Effekt" nicht auftritt.

Diese Vertex-Ordnung erfolgt durch Iterieren durch die Permutationen der Vertex-Ordnung, bis die erste gefunden wird, die das Eignungskriterium erfüllt.

Das gewählte Kriterium ist, dass die Eckpunkte in dieser Reihenfolge ein konvexes Polygon definieren (wie das Quadrat, das wir erkennen wollen).

Um dies zu tun, ist es notwendig zu überprüfen, dass die Drehung der Eckpunkte immer in der gleichen Richtung ist (im Uhrzeigersinn oder gegen den Uhrzeigersinn).

Um die Drehrichtung von drei aufeinander folgenden Eckpunkten zu erhalten, berechnen Sie einfach das Zeichen des Kreuzprodukts der beiden Vektoren, die durch diese drei Eckpunkte definiert sind.

Daher ist die notwendige und ausreichende Bedingung für Eckpunkte, um ein konvexes Polygon zu definieren, dass alle bestellten Teilmengen von drei aufeinander folgenden Eckpunkten (unter der Annahme der kreisförmigen Liste) das gleiche Zeichen in dem auf diese Weise berechneten Querprodukt haben.

Nach diesen Berechnungen zeichnen wir die Kanten, die die Eckpunkte verbinden, und wir erhalten das endgültige Bild.

Mission erfüllt!