WikiWS For Business Sharks

Wielkość: px

Rozpocząć pokaz od strony:

Download "WikiWS For Business Sharks"

Roman Muszyński
8 lat temu
Przeglądów:

1 WkWS For Busness Sharks Ops zadana konkursowego Zadane Opracowane algorytmu automatyczne przetwarzającego zdjęce odręczne narysowanego dagramu na tablcy lub kartce do postac wektorowej zapsanej w formace SVG. Głównym elementem rozwązana przetwarzającego obraz pownna być usługa secowa wdrożona jako usługa na platforme WkWS. Ops problemu Zadanem każdego zespołu borącego udzał w konkurse jest opracowane algorytmu analzującego zdjęce odręczne wykonanego dagramu (np. schematu blokowego, komponentów systemu) oraz przetworzene go na postać wektorową w formace SVG. Dagram defnujemy jako zbór elementów typu: 1. Fgury geometryczne (Rys. 1). Rysunek 1: Fgury geometryczne (kwadrat (a), koło (b), romb (c), elpsa (d), prostokąt (e)) Poltechnka Gdańska, ul. Gabrela Narutowcza 11/12, Gdańsk 1/5

2 2. Lna cągła przerywana, potencjalne zakończona strzałką z dowolnej ze stron. 3. Tekst wolny lub przypsany do fgury geometrycznej/ln (Rys. 2). Rysunek 2: Tekst wolny (a) lub przypsany do fgury geometrycznej (b)/ln (c) 4. Elementy schematu mogą być ze sobą połączone (Rys. 3a) jak nepołączone (Rys. 3b). Rysunek 3: Łączene elementów Dla każdego zdjęca zawerającego dowolną kombnację tak zdefnowanych elementów algorytm pownen utworzyć grafkę wektorową, zapsaną w formace SVG, reprezentującą wspomnane elementy (Rys. 4). Poltechnka Gdańska, ul. Gabrela Narutowcza 11/12, Gdańsk 2/5

3 Rysunek 4: Zdjęce (a), poprawna reprezentacja (b), nepoprawna reprezentacja (c) Grafka odzwercedlać pownna wszystke elementy występujące na zdjęcu, ch kolory z dokładnoścą do składowej domnującej oraz ch wzajemne położene. Ze względu na praktyczną aplkowalność algorytm mus dzałać w czase neprzekraczającym 5 mnut na zdjęce.. Każdy z elementów pownen zostać odwzorowany dokładne raz stanowć spójną fgurę. Algorytm pownen elmnować przypadkowe zarysowana czy nne artefakty, pownen równeż elmnować nerównośc tła (kartk) czy elementy spoza tablcy. Grafkę uznaje sę za poprawną jeżel: lczba korekt wymaganych by grafka odpowadała dagramow na zdjęcu ne przekracza 20% lczby elementów na orygnalnym dagrame, ale ne węcej nż 3 korekty (Tab. 1), czas pracy algorytmu ne przekroczył 5 mnut. Lczba elementów Lczba dopuszczalnych korekt węcej 3 Tabela 1: Dopuszczalna lczba błędów w zależnośc od lczby elementów dagramu Proces wytwarzana W trakce konkursu zespoły będą opracowywać, mplementować testować algorytmy wektoryzacj wykorzystując nfrastrukturę Centrum Doskonałośc Naukowej Infrastruktury Wytwarzana Aplkacj (CD NIWA), w tym platformę WkWS, przeznaczoną do rozwoju wdrażana usług secowych. Platforma dostępna jest pod adresem Poltechnka Gdańska, ul. Gabrela Narutowcza 11/12, Gdańsk 3/5

4 a jej skrócony ops oraz nstrukcja użytkowana pod adresem Zespoły będą mplementować opracowane przez sebe algorytmy w języku Java bądź C#. Właścwa usługa pownna udostępnać metodę umożlwającą wysłane zdjęca oraz odbór wynku w postac plku SVG. Klent pownen zostać powadomony, kedy plk zostane przygotowany jest gotowy do pobrana. Usługa pownna oferować standardowy nterfejs WSDL umożlwający podłączene sę do usług. Zespoły pownny równeż zamplementować aplkację klencką umożlwająca przesłane zadanego zboru zdjęć, odebrane wynków ch przetwarzana oraz ch wyśwetlene w postac porównawczej (zdjęce wygenerowany plk SVG na jednym ekrane). Aplkacja może meć dowolną postać, mus udostępnać możlwość kolejkowana ser zdjęć do przesłana oraz wskazywać czas jak upłynął od zakończena przesyłana do momentu wygenerowana wynkowego obrazka. Sama aplkacja klencka ne będze podlegać ocene. Wymagana technczne Rezultat prac każdego zespołu konkursowego pownen spełnać następujące wymagana: 1. Rozwązane mus zostać poprawne skomplowane wdrożone jako usługa na platforme WkWS. język mplementacj: C#/Java, komplator: C# ver., Java IIS 8.5 (C#)/Glassfsh 4.0 (Java) 2. Usługa mus dzałać poprawne dla zdjęć o rozmarze mnejsze. 3. Usługa pownna generować wynk w czase gwarantującym jej przydatność, tj. ne późnej nż 5 mnut od momentu zakończena przesyłana zdjęca. Czas przetwarzana uwzględnony zostane w ocene algorytmu. Wymagane czasu dotyczy usług wdrożonej na platforme WkWS, dzałającej na pojedynczym węźle superkomputera o następujących parametrach: procesor: 2x Intel Xeon L5640, pamęć RAM: 16 GB, nterfejs secowy: InfnBand 40 Gb/s. Poltechnka Gdańska, ul. Gabrela Narutowcza 11/12, Gdańsk 4/5

5 Procedura oceny Oceny opracowanych w konkurse aplkacj dokona Jury konkursu. Każda usługa zostane uruchomona na zestawe testowych zdjęć dagramów. Każde zdjęce może zawerać dagram składający sę z jednego lub węcej elementu. Przypadk testowe zostaną ujawnone po zakończenu konkursu. W celu oceny algorytmu konkursowego wyznaczone zostaną wartośc: LB lczba błędów dla -tego obrazka testowego, LDB lczba dopuszczalnych błędów dla -tego obrazka testowego, C czas wykonana algorytmu przy przetwarzanu -tego obrazka, Ocena algorytmu O (w skal od 0 do 100) wyznaczona zostane na podstawe wzoru: gdze: LPT lczba przypadków testowych, 0 gdy wynk ne jest poprawny g()={ 1 gdy wynk jest poprawny } 1 C f (C )={ 0;1 0,125 C +1,125 C >1 } LPT LB ((1 ) f (C LDB ) g()) O= 100 LPT W przypadku uzyskana przez klka algorytmów takej samej wartośc oceny O, pod uwagę brane będą parametry wydajnoścowe, tj. lość zużywanych zasobów oraz jakoścowe kodu. Poltechnka Gdańska, ul. Gabrela Narutowcza 11/12, Gdańsk 5/5

Podobne dokumenty

Uwaga! Upadek! Opis zadania konkursowego

Uwaga! Upadek! Opis zadania konkursowego Zadanie Opracowanie algorytmu automatycznie rozpoznającego upadek osoby na nagraniu wideo i wdrożenie stworzonego rozwiązania jako usługi na superkomputerowej platformie