Prewitt
Z Wikipedii
Prewitt jest metodą detekcji krawędzi występujących w obrazie, która polega na obliczaniu wartości maksymalnej splotu macierzy w celu znalezienia kierunku krawędzi dla każdego piksela. W celu uzyskania zamierzonego efektu można korzystać z różnych macierzy. Zbiór 8 macierzy tworzymy na bazie jednej której współczynniki obracamy. Każda z otrzymanych macierzy jest czuła na orientację krawędzi w zakresie od 0° do 315° z dokładnością do 45°, gdzie 0° odnosi się do krawędzi pionowej.
Wartość maksymalna dla danego piksela jest ściśle powiązana z pikselem znajdującym się obok niego. Kierunek zależny jest od wyniku otrzymanego ze splotu macierzy z oryginalnym fragmentem obrazu, największa wartość (maksymalna) określa orientację krawędzi z dokładnością do ośmiu kierunków.
Metoda ta nazywana jest także dopasowywaniem wzoru (maski) krawędzi do rzeczywistego obrazu. Seria wzorów, dokładnie 1-8, dopasowywana jest do danego fragmentu obrazu, każdy z nich określa dokładnie kierunek krawędzi. A więc kierunek oraz wielkość krawędzi określane są na podstawie najbardziej dopasowanej "maski".
Przykład masek w płaszczyźnie i pionie:
Prewitt jest dobrym algorytmem do wyznaczania wielkości i orientacji krawędzi. I chociaż detekcje oparte na gradiencie różniczki potrzebujące dłuższych obliczeń w celu wyznaczenia orientacji na bazie tylko dwóch wielkości nachylenia (splot macierzy z obrazem w kierunku pionowym i poziomym), a prewitt bazując tylko na 8 "szablonach" czułych na konkretny kierunek i splot z obrazem dający największy wynik określa orientację krawędzi, to okazuje się że pierwsza metoda nie jest o wiele lepsza od prewitta i daje podobne wyniki.