Spis treści

Michał Grega

Zaproszenie na obronę pracy doktorskiej

DZIEKAN i RADA WYDZIAŁU
ELEKTROTECHNIKI, AUTOMATYKI, INFORMATYKI i ELEKTRONIKI
AKADEMII GÓRNICZO-HUTNICZEJ im. ST. STASZICA W KRAKOWIE
zapraszają na
publiczą dyskusję nad rozprawą doktorską

mgr inż. Michała Grega
Analiza metody wyszukiwania obrazów przez podanie przykładu w sieciach nakładkowych (Peer to Peer)
Performance Analysis of a Query by Example Image Search Method in Peer to Peer Overlays
Dyskusja odbędzie się 12 grudnia 2011 roku o godz. 12:00 w sali 4
al. Mickiewicza 30, pawilon B-1
PROMOTOR: prof dr hab. inż. Zdzisław Papir – Akademia Górniczo-Hutnicza
RECENZENCI: prof dr hab. inż. Władysław Skarbek – Politechnika Warszawska
prof. dr hab. inż. Andrzej Dziech – Akademia Górniczo-Hutnicza
Z rozprawą doktorską i opiniami recenzentów można się zapoznać
w Czytelni Biblioteki Głównej AGH, al. Mickiewicza 30



Streszczenie w języku polskim

Analiza metody wyszukiwania obrazów przez podanie przykładu w sieciach nakładkowych (Peer to Peer)

mgr inż. Michał Grega


Promotor: prof dr hab. inż. Zdzisław Papir – Akademia Górniczo-Hutnicza
Dyscyplina: Telekomunikacja

W dzisiejszych czasach tradycyjny podział na producentów i konsumentów treści multimedialnych zaciera się. Masowa produkcja i dostępność treści jest wyzwaniem dla mechanizmów wyszukiwania danych. Stworzyć nowej treści i umieszczenie jej w Internecie jest niewystarczające, by udostępnić ją innym użytkownikom. Należy jednocześnie umożliwić jej skuteczne wyszukiwanie.

Jesteśmy przyzwyczajeni do wyszukiwania treści przez podanie zestawu słów kluczowych. Jednak twórcy treści multimedialnych nie mają motywacji do tworzenia opisów słownych swoich zdjęć czy filmów. W rozwiązaniu tego problemu pomocne są zaawansowane metody wyszukiwania takie jak na przykład wyszukiwanie przez podanie przykładu.

Innym problemem jest wydatek ekonomiczny, jaki należy ponieść w celu uruchomienia nowej usługi multimedialnej w sieci. Objętość danych multimedialnych, a więc konieczność posiadania odpowiedniej przestrzeni dyskowej , mocy obliczeniowej i pasma powoduje, że takie przedsięwzięcie jest możliwe jedynie dla największych przedsiębiorstw. Rozwiązaniem tego problemu jest rezygnacja z tradycyjnej architektury klient-serwer na rzecz architektury sieci nakładkowej (Peer-to-Peer), w której koszty utrzymania dzielone sią pomiędzy klientów takiej sieci.

Praca ta przedstawia koncepcję wdrożenia mechanizmu wyszukiwania przez podanie przykładu w architekturach sieci nakładkowych. Autor identyfikuje i rozwiązuje problemy napotkanie przy wdrażaniu takiej usługi i dowodzi, że jakość takiego rozwiązania pod względem dokładności wyszukiwania nie ustępuje rozwiązaniu scentralizowanemu.



Streszczenie w języku angielskim

Performance Analysis of a Query by Example Image Search Method in Peer to Peer Overlays

Michał Grega, M.Sc. Eng.


Supervisor: Zdzisław Papir, professor – AGH University of Science and Technology

Nowadays the traditional division between content producers and consumers is becoming blurry. The mass production and availability of content creates a new challenge. It is not enough to create content and make it available in the Internet. It is necessary to allow the content to be easily searched for and accessed by other users.

We are used to searching for items in the network with sets of keywords. Users, however, have no incentive to tag each of their movies and photographs with keywords. This is where advanced multimedia search methods, such as Query by Example can be successfully utilized. Another emerging problem is the economical effort required to set up a new multimedia service. The volume of the multimedia data, requirements on storage space, computation power and bandwidth allow only the largest market vendors to easily introduce new multimedia services. An answer to this problem is the departure from the traditional client–server architecture to a Peer-to-Peer network, in which network upkeep costs are shared among the network users. This dissertation presents the work in the cross-domain area of Peer-to-Peer networking and advanced multimedia search methods.

The author identifies and solves the problems encountered during the application of the Query by Example search technique in both structured and unstructured Peer-to-Peer overlays. The author proves that implementation of Query by Example service in Peer-to-Peer overlays is possible while maintaining the quality offered by centralized solution and the benefits of Peer-to-Peer overlays at the same time.



Autoreferat

Pełna wersja autoreferatu pdf.


Ważniejsze publikacje dokotoranta

- Grega, M. Implementation and Application of MPEG-7 Descriptors in Peerto- Peer Networks for Serach Quality Improvement - Introduction to Research CONTENT PhD Student Workshop. Madrid, Spain, 2007.

- Grega, M. Advanced Multimedia Search in P2P Overlays INFOCOM Workshops 2009. IEEE, 2009.

- Grega, M. Wyszukiwanie przez podanie przykładu w sieci nakładkowej protokołu Gnutella Krajowa Konferencja Radiokomunikacji Radiofonii i Telewizji. 2011.

- Grega, M., Fraczek, R., Liebau, N., Luedtke, A., Janowski, L., and Papir, Z. Ground-Truth-Less Comparison of Selected Content-Based Image Retrieval Measures User Centric Media 2009 conference, 2009.

- Grega, M., Janowski, L., Leszczuk, M., Romaniak, P., and Papir, Z. Quality of experience evaluation for multimedia services Krajowa Konferencja Radiokomunikacji, Radiofonii i Telewizji, 48–50. 2008.

- Grega, M., Kluska, B., Leszczuk, M., and Papir, Z. Content-based Search for Peer-to-Peer Overlays CONTENT PhD Student Workshop, MEDHOCNET. Corfu, Greece, 2007.

- Grega, M., Leszczuk, M., Yelmo, I., Cuevas-Rumin, R., Fiorese, A., and Tang, S. Benchmarking of Media Search based on Peeer-to-Peer Overlay Networks CHORUS P2P 1pp4mm workshop, INFOSCALE, 2008.