Segmentowanie kształtów przypominających koła z obrazu binarnego

Question

Mam kilka binarnych obrazów, a moim zadaniem jest segmentowanie kształtu w kształcie koła. Kręgi nie są idealnie zaokrąglone, ale wszystkie będą wyglądały jak kółko. Oto kilka przykładowych zdjęć i czego potrzebuję:

Jak widać z góry, po lewej stronie zdjęcia są oryginalne obrazy i zdjęcia są właściwe, co muszę zrobić. Koła przecinają się z innymi kształtami, ale ja chcę tylko okręgu, jak zaznaczono na czerwono. Wymagane będą wyimaginowane linie do zamknięcia okręgu. Co mogę zrobić w tym przypadku w przetwarzaniu obrazu?

EDIT: w przypadku, powyższy obraz jest uszkodzony, tutaj: http://imageshack.us/photo/my-images/835/circleonly.jpg/

Answer 1

Można użyć Hough przekształcać, najpierw trzeba to obraz krawędź następnie użyć Hough przekształcać jak widać w tych dokumentach

http://www.cis.rit.edu/class/simg782/lectures/lecture_10/lec782_05_10.pdf

http://www.sci.utah.edu/~gerig/CS6640-F2010/FINALPROJECT/Ballard-GHT-1981.pdf

http://www.sciencedirect.com/science/article/pii/003132039290064P

http://www.markschulze.net/java/hough/

Answer 2

Czy znasz promień dysków, których szukasz? Jeśli tak, otwory morfologiczne (erozja, a następnie rozszerzenie) byłyby proste i bardzo szybkie. Efektem korzystania Mathematica:

Opening[img, DiskMatrix[15]] 

Jeśli nie, jak inne zaproponowane Komputery obraz konturu, a następnie za pomocą Hough przekształcać byłaby metoda warto dążyć. Obraz powyżej pokazuje obraz konturu.