Algorytm szybkiego przerzedzania

Question

Szukam algorytmu szybkiego przerzedzania, który można łatwo zaimplementować za pomocą OpenCV. Wzmianki o bibliotece wynikają z faktu, że pewne rzeczy można zrobić migiem, np. Mathematica lub MATLAB, które wymagałyby linii kodu ręcznego w OpenCV + C.

Algorytm musi spełniać kryteria grubości 1 piksela i połączenia.

Czy ktoś ma jakieś doświadczenie w implementacji jednej z dostępnych dostępnych algorytmów? - Dosłownie zepsute do wyboru pod ogromną ilością papierów, które Google zwymiotował. Pomogą w tym wszystkie wskaźniki we właściwym kierunku.

Answer 1

proszę sprawdzić niektóre implementacje rozrzedzenie w moim blogu:

1. Zhang-Suen algorithm. (copy on archive.org)
2. Guo-Hall algorithm. (copy on archive.org)

Obie używają interfejsu API OpenCV 2.x.

Answer 2

Nie jestem pewien, czy to ci pomoże, ale użyłem tej biblioteki i okazało się to bardzo przydatne (co obejmuje trzebienie/szkieletowanie). Można pobrać źródło tutaj:

http://www.aforgenet.com/framework/

i dobry artykuł o jej stosowanie tutaj:

http://www.codeproject.com/KB/GDI-plus/Image_Processing_Lab.aspx

Answer 3

dla kompletności wywodu, jestem delegowania tutaj zestawu algorytmów rozrzedzania zaimplementowałem przy użyciu OpenCV i C/C++, które znalazłem w sieci odpowiadając na pytanie this. Odpowiednio odpowiedział na to pytanie dla moich potrzeb. Umieszczanie ich tutaj, na wypadek, gdyby inni mieli podobne wymagania.

1. OpenCV code for thinning (Guo i Hall algo, współpracuje z wejściami CvMat)
2. The JR Parker implementation za pomocą OpenCV
3. Ewentualnie bardziej wydajny kod here (używa OpenCV zoptymalizowane metody dostępu dużo, jednak większość strony jest po japońsku!)

Answer 4

Użyłem Zhang-Suen oraz Guo-Hall; oba przyniosły zadowalające wyniki, ale nie najlepsze. Następnie spróbowałem "zmodyfikowanego algorytmu przecinania równoległego" autorstwa Y. Y. ZHANG i P.S.P Wanga. To było znacznie lepsze niż poprzednie dwa algorytmy. Każdy, kto szuka dobrego algorytmu przerzedzania, powinien go wypróbować, ponieważ jest szybszy i skuteczniejszy niż pozostałe dwa.