Dopasowywanie wzoru krzywej do krawędzi obrazu

Question

Mam docelowy obraz do wyszukania krzywej wzdłuż jej krawędzi i obrazu szablonu zawierającego krzywą. To, co muszę osiągnąć, to znaleźć najlepsze dopasowanie krzywej w obrazie szablonu w obrazie docelowym i na podstawie wyniku, aby dowiedzieć się, czy istnieje dopasowanie, czy nie. Obejmuje to również obracanie i zmianę rozmiaru krzywej. Obraz docelowy może być wyjściem detektora Canny Edge, jeśli to ułatwia.

Rozważam użycie OpenCV (używając Pythona lub Processing/Java lub jeśli mają one ograniczony dostęp do wymaganych funkcji, a następnie za pomocą C), aby uczynić rzeczy praktycznymi i wydajnymi, jednak nie mogłem się dowiedzieć, czy mogę użyć dowolnego funkcje (lub ich kombinację) w OpenCV, które są przydatne do wykonywania tej pracy. Przeczytałem dokumentację OpenCV i początkowo pomyślałem, że Contours może wykonać tę pracę, jednak wszystkie przykłady pokazują zamknięte kształty w przeciwieństwie do mojego przypadku, w którym muszę dopasować otwartą krzywą do części krawędzi.

Czy istnieje sposób, aby to zrobić, używając OpenCV lub dowolnego znanego kodu lub algorytmu, który sugerowałbyś?

Oto kilka zdjęć do zilustrowania problemu:

Answer 1

Moja pierwsza myśl była Generalized Hough Transform. Jednak nie znam żadnej dobrej implementacji.

Najpierw spróbuję SIFT lub SURF na sprytnym obrazie krawędzi. Zazwyczaj służy do odnajdywania obszarów 2d, a nie konturów 1d, ale jeśli weźmiesz minimalne pole ograniczające wokół konturu i użyjesz go jako wzorca wyszukiwania, to powinno działać.

OpenCV ma implementację że: Features2D + Homography to find a known object

Problemem może być uzyskanie dobrej krawędzi obrazu, te czarne kształty w plecy mogłyby rozpraszać.

zobaczyć także ten StackOverflow odpowiedź: Image Processing: Algorithm Improvement for 'Coca-Cola Can' Recognition