W dniu 2012-11-17 12:12, Piotr Gałka napisał(a):
>>>>> Poza tym przejrzenie wielomilionowej bazy w rozsądnym czasie wymagałoby sporego
komputera.
>>>>
>>>> A to niby dlaczego?
>>>>
>>> Bo obliczenie odległości między pobraną próbką a zapamiętanym wzorcem nie jest
trywialne.
>>
>> Ależ zwykle jest. Nietrywialna jest budowa modelu i wyznaczenie deskryptora.
>> Z założenia ma to robić bankomat lub biurowy komputer "pani w oddziale".
>> Np. ja zaakceptowałbym 2 sekundy na akwizycję i obliczenie deskryptora...
>>
> Jeśli deskryptor daje się tak zdefiniować, że ten sam palec daje (z dokładnością do
poziomu fałszywego odrzucenia) identyczny deskryptor to wyszukiwanie robi się
> rzeczywiście trywialne. Ale wątpię, czy tak jest.
> A jeśli tak nie jest to każde porównanie deskryptorów zajmuje sporo czasu. Jeśli 5
lat temu w 1s można było zrobić 100 porównań to obecnie można góra 10000.
>
>>> A gdyby przechowywane były pełne wzorce (pomijając kwestię ochrony danych
osobowych) to porównanie trwałoby jeszcze dłużej.
>>
>> Właściwy deskryptor to klucz do sukcesu :)
>>
> Obliczając deskryptor program musi między innymi zdecydować które punkty obrazu są
charakterystyczne. Inne przyłożenie palca spowoduje, że nieco inny zestaw punktów
> zostanie uznany za charakterystyczny. Punkty będą więc zapisane w innej kolejności,
nie wszystkie będą występowały w każdym wyliczonym deskryptorze, do tego każdy punkt
> może zostać nieco inaczej opisany (określenie pozycji, kierunku linii, czy kąta
rozwidlenia itp. może być obarczone pewnymi błędami). Porównanie takich deskryptorów
to nie
> jest operacja trywialna. Program musi na przykład ustalić które punkty w obu
deskryptorach sobie odpowiadają (na podstawie względnych położeń w stosunku do innych
punktów,
> bo bezwzględne pozycje zależą od położenia palca, które jest zmienne). O szybkości
przeglądania bazy zapamiętanych palców decyduje czas potrzebny na ustalenie, że to na
> pewno nie jest ten palec, a to nie jest proste porównanie 2 liczb.

Opisujesz proces budowy modelu i obliczania deskryptora (następujący po akwizycji),
który kończy się uzyskaniem N wymiarowego wektora (N=10..500) liczb n bitowych
(n=2..32) - typowo np. w MPEG-7. Moja intuicja mówi mi, że porównanie wektorów to
jest prosta i szybka operacja w stosowanych metrykach :)

Właściwy model -> właściwy deskryptor, co oznacza, że deskryptory są niezmienne
względem "przyłożenia palca". Jeśli "deskryptor" nie jest inwariantny ze względu
na akwizycję to tylko jest to skopany schemat rozpoznawania.

--
TrzyLinie