logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Szukanie skupisk punktów w pliku graficznym

ddokupil 14 Cze 2010 15:11 1119 2
REKLAMA
  • #1 8189168
    ddokupil
    Poziom 15  
    Nie wiem do końca czy jest to najlepszy działa dla tego pytania ale zadam.

    Mam obrazek tego typu:
    Szukanie skupisk punktów w pliku graficznym

    Jaki byście mi polecili algorytm szukania skupisk punktów? Czasami skupiska są cztery, czasami jedno a czasami pięć. Chodzi o ich policzenie, ewentualnie również zaznaczenie na rysunku. Mam kilka pomysłów ale nie chcę wyważać otwartych drzwi. Czy ktoś się zetknął z jakąś metodą z której bym mógł skorzystać? Z góry dzięki.
  • REKLAMA
  • #2 8190813
    And!
    Admin grupy Projektowanie
    Jeżeli liczba skupisk jest ograniczona np. 1-5
    pojawiają się w miarę regularnie/podobnie,
    można wykorzystać sieci neuronowe o ilości wyjść
    zależnej od maksymalnej liczby skupisk.

    Jeżeli skupiska pojawiają się w sposób całkowicie nieprzewidywalny,
    również można zastosować SSN jednak wielkość zbiorów uczących,
    czas nauki, rozmiar struktury oraz efekty mogą być nieprzewidywalne.

    Jeżeli źródłem skupisk są dane,
    i reprezentują pewne klasy,
    można spróbować wykorzystać
    do ich analizy użyć sieci Kohonena,
    jest to dość trudne.
  • #3 8204914
    __Grzegorz__
    Poziom 30  
    Jeżeli obrazek jest cz-b:
    Zeskanować w pionie i w poziomie, wyznaczyć ilość białych pkt w liniach i kolumnach obrazka. B = f(x), B = f(y)
    Analogicznie zeskanować ukośnie w dwóch kierunkach.

    Wyznaczyć położenia lokalnych ekstremów na wykresach.

    Na podstawie analizy położeń ekstremów można będzie określić liczbę maksimów i położenie
    nakładając wyniki skanowań na siebie.
    Tak bym się za to zabrał sam.

    Szukanie skupisk punktów w pliku graficznym
REKLAMA