Podwójne dno gier
Rozpoznawanie obrazów przez komputer jest od wielu lat w centrum zainteresowania specjalistów od grafiki komputerowej. Jednak mimo poświęcenia ogromnych ilości pieniędzy i czasu komputery radzą sobie co najwyżej dostatecznie z tym zadaniem. Mizerną jakość dzisiejszych algorytmów łatwo sprawdzić za pomocą dowolnej wyszukiwarki obrazów np. Google Images czy Yahoo Images. Natrafiłem na arcyciekawą prezentację pokazującą zupełnie inne podejście do rozwiązania tego problemu. Sztuczka polega na tym aby do rozwiązywania problemów przy których dzisiejsze superkomputery są bezradne wykorzystać najpotężniejszą znana nam maszynę obliczeniową – ludzi umysł…
Profesor Luis von Ahn wykładowca Carnegie Mellon w swojej prezentacji pokazuje pomysł na to jak do rozwiązywania nierozwiązywalnych dla komputerów problemów wykorzystać ludzi. Nazwa to nawet Human Computation, sam pomysł jest diabelsko prosty – ludzie rozwiązują problemy za pomocą specjalnie przygotowanych gier które dostarczając rozrywki zbierają informacje niedostępne dla dzisiejszych komputerów. Jeżeli dodać do tego, że gry te są dostępne przez przeglądarkę WWW – łatwo domyślić się o jak ogromnej mocy obliczeniowej jest tu mowa.
W swej prezentacji prof. Ahn prezentuje pomysły na gry pozwalające na ‘tagowanie’ grafiki czy wyznaczaniu dokładnego położenia obiektów na zdjęciu. Oba te pomysły są zrealizowane w postaci serwisów: espgame.org i peekaboom.org. Bardzo ciekawy jest też pomysł na algorytm pozwalający na budowę bazy faktów dotyczących obiektów i zjawisk znanych każdemu człowiekowi (common-sense facts). Każdy z nas wie, że mleko jest białe, a sól jest słona jednak ta wiedza pozostaje tajemna nawet dla superkomputera symulującego wybuch termojądrowy na słońcu. Dokładniejszy opis koncepcji gry ‘Verbosity’ można też znaleźć w artykule profesora Ahna.
Na zakończenie ciekawostka: jak doniósł przed kilkoma dniami serwis ajaxian.com firma Google wykupiła licencje od ESPGame i stworzony został serwis Google Image Labeler który ma usprawnić wyszukiwanie informacji obrazkowej.
[algorithms game google]








MojNick said,
grudzień 29, 2007 @ 01:46
Czy znacie jakies polskie systemu human computation?
daniel said,
grudzień 29, 2007 @ 02:25
Nie słyszałem o żadnym HC w PL :(
Grudn said,
grudzień 30, 2007 @ 20:06
Tutaj jest opis polskiego takiego systemu:
http://www.youtube.com/watch?v=ava9OUqjc50