Advertisement
Guest User

Untitled

a guest
May 20th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.42 KB | None | 0 0
  1. Algorytm opiera się na poszukiwaniu basenów atrakcji maksimów lokalnych sygnału. Maksima te stanowią czubki drzew lub rozgałęzienia, które nimi nie są. Wyodrębnienie wyłącznie czubków nie jest prostym zadaniem do wykonania algorytmicznie. W celu jego realizacji użyte zostały dwa nieliniowe algorytmy szukania maksimów lokalnych.
  2.  
  3. Dla każdego punktu pomiarowego szukane jest maksimum, a następnie to maksimum ma przypisywany numer.
  4. W punkcie startowym zapisywany jest numer maksimum. Jeżeli dane maksimum zostało wcześniej znalezione, to zapisywany jest już wcześniej przyznany numer.
  5.  
  6. Maksimum poszukiwane jest następującymi algorytmami:
  7.  
  8. Rozpocznij z punktu x1.
  9. Znajdź maksymalną wartość x2 w oknie o ustalonym wymiarze: przejdź do punktu x2 jeżeli wartość w punkcie x2 jest większa niż w punkcie x1.
  10. Jeżeli znaleziono punkt x2 wróć do kroku 1 zapisując x1 = x2 , jeżeli nie – ustal punkt x1 jako maksimum lokalne.
  11.  
  12. Rozpocznij z punktu x1.
  13. Znajdź maksymalną wartość x2 w oknie o ustalonym wymiarze: przejdź do punktu x2 jeżeli wartość w punkcie x2 jest większa niż w punkcie x1.
  14. Jeżeli znaleziono punkt x2 wróć do kroku 1 zapisując x1 = x2 , jeżeli nie – ustal punkt x1 jako maksimum lokalne.
  15. Dla każdego punktu x3 należącego do powierzchni wyznaczonej przez punkty sąsiadujące z x2 i posiadające tą samą wartość co x2: przejdź do kroku 1 zapisując x1 = x2 .
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement