"Piotr J. Kolanok" <k...@...mx.poczta.tlen.pl> wrote in message
news:he0gqd$4l$1@atlantis.news.neostrada.pl...
> Paweł Kierski wrote:
>
>> Piotr J. Kolanok wrote:
>>> Mateusz Loskot wrote:
>>>
>>>> "Piotr J. Kolanok" <k...@...mx.poczta.tlen.pl> wrote in message
>>>> news:hdu6tr$2hu$2@nemesis.news.neostrada.pl...
>>>>> Wlasnie dlatego tu pytam troche w ciemno o jakis punkt zaczepienia.
>>>>> Jak
>>>>> powinien wygladac taki algorytm.
>>>>
>>>> Punkt zaczepienia:
>>>> Ogólnie, przyda się trochę zaczepić o przetwarzaniu sygnałów.
>>>
>>> Wlasnie nie beardzo moge znaleźć coś co by pokazywało algorytmy.
>>> Oczywiście konkretne sa. kompresja itp. Ale wyłuskiwanie danych już nie.
>>> Nawet filtr zakłada, że wiesz jak wygląda sygnał. A tu nie wiesz. Wiesz
>>> tylko, że sa jakieś powtarzające się sygnały ale jak je znaleźć?
>>
>> Czy sinus jest podobny do prostokąta? Czy sygnał o amplitudzie X jest
>> podobny do sygnału o amplitudzie 1.1*X? Czy sygnał jest podobny, jeśli
>> ma zbliżoną częstotliwość podstawową? Dopiero jak odpowiesz sobie na
>> takie pytania, możesz powiedzieć, jak wygenerować "podobny" sygnał -
>> o podobnym kształcie, amplitudzie czy częstotliwości (a może wszystkim
>> na raz). Tak samo z grafiką, tylko parametrów "podobieństwa" masz duuużo
>> więcej.
>>
>
>
> To zadam inne pytanie. Jak wyglada funkcja podobieństwa? Czy jest liniowa
> czy 'schodkowa', a moze po prostu musi miec jakis próg? Jak to sie robi w
> innych programach. Ba czy istnieje sposób automatycznego klasyfikowania
> podobnych elementów lub wyodrębniania nieznanych elementów (oczywiście
> wielowymiarowo)

AFAIK, jendym z najprostrzych brutalnych rozwiązań to xor na samplach
rastra z ewentualnym porównywaniem poszczególnych komponetów
koloru. IOW, podobieństwo dystrybucji kolorów.

Dalej można zając sie teksturami, wyłapywać podobne obszary
w sensie tekstury, przestrzennego ułożenia/zgrupowania
podobnych sampli.

Temat szeroki, ja jedynie liznąłem go jak dotąd.

Może zerknij na imagemagick albo pdiff.

Pozdrawiam
--
Mateusz Loskot, http://mateusz.loskot.net
pl.comp.lang.c FAQ: http://pl.cpp.wikia.com/wiki/FAQ
C++ FAQ: http://parashift.com/c++-faq-lite