Różnica między korelacją a splotem na obrazie?


18

Czy mógłby Pan jasno wyjaśnić, jaka jest różnica między korelacją a splotem wykonywanym przez filtr na obrazie?

Mam na myśli, jeśli chodzi o definicję przetwarzania sygnału, wiem, że splot opisuje wyjście systemu LTI, to znaczy jeśli system LTI wytwarza wyjście z powodu splotu z systemem wejściowym, wówczas sygnał wyjściowy można opisać jako wynik splotu sygnał wejściowy i odpowiedź impulsowa systemu LTI. Jeśli chodzi o korelację, opisuje ona podobieństwa między sygnałami. Ale w jaki sposób splot i korelacja wpływają na obraz i jak różnią się pod względem efektów?

Dzięki


jakie jest podobieństwo między splotem a filtrem?

Odpowiedzi:


39

Splot jest korelacją z filtrem obróconym o 180 stopni. Nie robi to różnicy, jeśli filtr jest symetryczny, jak gaussowski lub Laplacian. Ale robi to dużą różnicę, gdy filtr nie jest symetryczny, jak pochodna.

Powodem, dla którego potrzebujemy splotu jest to, że jest on asocjacyjny, podczas gdy korelacja w ogóle nie jest. Aby zobaczyć, dlaczego tak jest, pamiętaj, że splot jest zwielokrotnieniem w dziedzinie częstotliwości, co oczywiście jest skojarzone. Z drugiej strony korelacja w dziedzinie częstotliwości jest mnożona przez złożony koniugat, który nie jest asocjacyjny.

Asocjatywność splotu umożliwia „wstępne splatanie” filtrów, dzięki czemu wystarczy splot obrazu za pomocą jednego filtra. Załóżmy na przykład, że masz obraz , który musisz splotować za pomocą g, a następnie za pomocą h . f g h = f ( g h ) . Oznacza to, że można convolve g i h najpierw do jednego filtru, a następnie convolve F z nim. Jest to przydatne, jeśli potrzebujesz splotić wiele obrazów za pomocą g i h . Możesz wstępnie obliczyć kfghfgh=f(gh)ghfgh , a następnie ponownieużyj k wiele razy.k=ghk

Jeśli więc dopasowujesz szablon , tj. Szukasz jednego szablonu, korelacja jest wystarczająca. Ale jeśli musisz używać wielu filtrów jeden po drugim i musisz wykonać tę operację na wielu obrazach, rozsądnie jest z wyprzedzeniem przekształcić wiele filtrów w jeden filtr.


Czy możesz rozwinąć asocjatywność korelacji VSW splotu w tym względzie, jeśli chcesz filtrować obraz za pomocą dwóch różnych filtrów jako przykładu?
TheGrapeBeyond

Zredagowałem odpowiedź. Czy to już jasne?
Dima,

Tak Dima, dziękuję. Więc mówisz, nie możemy korelatem oraz h , a następnie koreluje z f ? ghf
TheGrapeBeyond

@TheGrapeBeyond, zgadza się. Korelacja nie ma związku. W ogólnym przypadku, gdy twoje filtry nie są symetryczne, korelowanie oraz h , a następnie skorelowanie wynik z f nie daje taki sam wynik jak korelowanie F z g , a następnie z godz . ghffgh
Dima,

@Dima, dziękuję za odpowiedź. Czy mógłbyś bardziej szczegółowo wyjaśnić, co rozumiesz przez dopasowanie szablonu?
the_naive
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.