Bir görüntünün kenarlarına bir eğri deseni eşleştirme

Question

Kenarları boyunca bir eğri ve eğriyi içeren bir şablon görüntüsü için aranacak bir hedef resmim var. Benim elde etmem gereken şey, hedef görüntüdeki şablon görüntüsündeki eğrinin en iyi eşleşmesini bulmak ve bir eşleşme olup olmadığını bulmak için skoru temel almaktır. Bu ayrıca eğrinin dönmesini ve yeniden boyutlandırılmasını da içerir. Hedef görüntü, işleri kolaylaştırırsa Canny Edge dedektörünün çıkışı olabilir.

OpenCV'yi (Python veya Processing/Java kullanarak veya gerekli işlevlere sınırlı erişime sahipse C'yi kullanarak) pratik ve verimli hale getirmek için kullanmayı düşünüyorum, ancak herhangi bir şeyi kullanıp kullanamayacağımı anlayamadım. OpenCV'de bu işi yapmak için kullanılabilen işlevler (veya bunların bir birleşimi). OpenCV belgelerini okudum ve ilk önce Konturların bu işi yapabildiğini düşündüm, ancak tüm örnekler, açık bir eğriyi bir kenarın bir kısmıyla eşleştirmek zorunda olduğum durumumun aksine kapalı şekiller gösteriyor.

Bunu yapmak için OpenCV veya önerebileceğiniz herhangi bir kod veya algoritma ile bir yolu var mı?

İşte bazı görüntülerin sorunu göstermek için şunlardır:

Answer 1

ilk düşüncem Generalized Hough Transform oldu. Ancak bunun için iyi bir uygulama bilmiyorum.

Kanuni kenar görüntüsünde önce SIFT veya SURF kullanmayı denerim. Genellikle 1d konturları değil, 2d alanlarını bulmak için kullanılır, ancak konturunuzun etrafındaki minimum sınırlayıcı kutuyu alır ve bunu arama kalıbı olarak kullanırsanız, çalışması gerekir. Features2D + Homography to find a known object

bir problem iyi bir kenar görüntüsünü alıyor olabilir, arkasında olanlar siyah şekiller dikkat dağıtıcı olabilir:

OpenCV bunun için bir uygulama var.

Ayrıca, bu Stackoverflow cevaba bakınız: Image Processing: Algorithm Improvement for 'Coca-Cola Can' Recognition