Pochodne i krawędzie

20.04.2010 - Krzysztof Dryś
TrudnośćTrudnośćTrudnośćTrudność

Czas na podsumowanie

Zobaczyliśmy dwa proste podejścia do wykrywania krawędzi. Obydwa polegają na szukaniu miejsc, gdzie pochodna obrazka jest największa. Pierwsza metoda robi to licząc przybliżenie pochodnej w każdym punkcie obrazka i patrząc, gdzie jest ona największa. Druga liczy w każdym punkcie przybliżenie drugiej pochodnej i patrzy, gdzie jest ona równa zero. Ciekawe jest to, że obydwie metody korzystają z wiedzy dotyczącej analizy matematycznej - dziedziny pozornie zupełnie niezwiązanej z analizą obrazów.

Oczywiście to tylko bardzo proste metody. Bardziej skomplikowane podejścia mogą polegać na przykład na połączeniu tych dwóch powyższych. Przykładowo można szukać tych pikseli w których przybliżenie pierwszej pochodnej ma dużą wartość, a przybliżenie drugiej pochodnej jest równe zero. Istnieje też wiele innych metod, różniących się czasem działania i celom, które sobie stawiają (np. priorytetem jest to, żeby krawędzie miały szerokość jedne piksela, albo to, żeby żeby krawędzie tworzyły zamknięte krzywe).

Dla porównania zamieszczamy także efekt działania części algorytmów dla innego obrazka

alternative text
alternative text Wynik działania najprostszego algorytmu, patrzącego tylko na wartość $ u[i+1,j] - u[i,j] $.
alternative text Wynik działania algorytmu patrzącego na długość wektora pochodnych.
alternative text Wynik działania algorytmu korzystającego z lepszego przybliżenia pochodnej.
Zdjęcie, które zostało wykorzystane w artykule pochodzi z wikipedii. Samo zdjęcie, oraz informacje o licencji na jakiej jest rozpowszechniane można znaleźć na tej stronie.
5
Twoja ocena: Brak Ocena: 5 (1 ocena)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com