Loading AI tools
jeden z operatorów (Krzyż Robertsa, Prewitt, Sobel) używanych do wykrywania krawędzi Z Wikipedii, wolnej encyklopedii
Sharr – jeden z operatorów (Krzyż Robertsa, Prewitt, Sobel) używanych do wykrywania krawędzi w cyfrowym przetwarzaniu obrazów. Jest to w istocie operator dyskretnego różniczkowania, umożliwiający aproksymację pochodnych kierunkowych intensywności obrazu w ośmiu kierunkach co 45°. Operator ten przedstawił Hanno Scharr w rozprawie doktorskiej[1] w roku 2000.
Wyznaczenie pochodnej kierunkowej odbywa się to za pomocą operacji dwuwymiarowego dyskretnego splotu macierzy obrazu z macierzą 3 × 3 charakterystyczną dla danego kierunku zwaną jądrem (kernel) przekształcenia. Macierze te są antysymetryczne w stosunku do kierunku wykrywanej krawędzi. Zbiór 8 macierzy pozwala na określenie kierunku od 0° do 315° z krokiem 45°. Dla kierunku 0° wykrywane są krawędzie pionowe, a dla 90° – krawędzie poziome. Operacja splotu wyznacza w pierwszym przypadku estymatę pochodnej cząstkowej względem osi X, a drugim względem osi Y.
Otrzymane wartości pochodnych cząstkowych definiują wektor gradientu dla każdego punktu obrazu. Innym prostszym sposobem podejścia do aproksymacji gradientu jest tzw. „metoda kompasowa”. W metodzie tej maska dająca maksymalną wartość pochodnej określa moduł i kierunek gradientu z rozdzielczością 45°.
Przykłady masek dla kątów 0°, 45°, 90° i 135°.
Kolejne 4 maski otrzymuje się obracając podane maski o 180°. Wystarczy obliczyć sploty z czterema pierwszymi maskami, gdyż pozostałe różnią się tylko znakiem (Sj+4= – Sj).
Operator Scharra podobnie jak operator Prewita czy Sobela dokonuje operacji uśredniania pochodnej z trzech linii równoległych do kierunku różniczkowania. W filtrze zastosowano inny niż w poprzednio stosowanych operatorach dobór wag (3, 10, 3) opracowany przez Scharra pod kątem optymalizacji izotropowości (właściwości kierunkowych) filtru.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.