ВАЖНА ОБАВЕШТЕЊА

Велика почасна награда за тим RAF Penguins на светском финалу најпрестижнијег информатичког такмичења ICPC у Москви

Легендарни тим RAF Penguins наставља да бриљира на светској такмичарској програмерској сцени!

Тим студената Рачунарског факултета освојио је велику почасну награду (High Honors) на светском финалу ICPC такмичења - најпрестижнијег тимског такмичења у решавању алгоритамских проблема одржаном у Москви.

Тим RAF Penguins остварио је најбољи пласман од свих тимова из Србије до сада на финалима овог престижног такмичења, заузевши 24. место у конкуренцији 117 тимова из целог света. Овај феноменалан резултат забележио је тим који су чинили Алекса Милисављевић и Павле Мартиновић уз пратњу тренера Душана Здравковића, иако је тим био значајно ослабљен јер трећи члан RAF Penguins-a, Алекса Плавшић, није био у могућности да дође у Русију из објективних разлога.

Подсећања ради, сјајан тројац изборио је пласман у овогодишње светско финале ICPC такмичења освојивши треће место на регионалном ICPC такмичењу за југоисточну Европу које је одржано у октобру 2019. године у Букурешту. Првобитно је планирано да се светско финале ICPC такмичења одржи у јуну 2020. године, али је због неповољних епидемиолошких услова одложено и одржано 5. октобра ове године.

Врхунско програмерско знање талентовани студенти Рачунарског факултета показали су и у мају 2021. године на квалификацијама за светско финале ICPC за наредну годину, где су освојили златну медаљу и тиме обезбедили учешће на светском ICPC финалу 2022. године у Бангладешу.

Снимак целог ICPC такмичења у Москви можете погледати овде.

НАСТАВА НА РАЧУНАРСКОМ ФАКУЛТЕТУ У ШКОЛСКОЈ 2021/2022.

Пре почетка наставе сви студенти су се изјаснили да ли хоће наставу да прате у просторијама Факултета, или преко Zoom платформе од куће. Жеље студената II, III и IV године у потпуности су испуњене, док студенти I године, због превеликог броја заинтересованих, наставу прате на Факултету сваке друге недеље (задовољен критеријум од 4m2 по студенту).

Настава се одржава по унапред утврђеном, уобичајеном распореду. У свим учионицама обезбеђени су екрани по којима може да се пише и који су преузели улогу табли. Оно што се пише по екранима, као и унапред припремљене презентације, видљиве су преко пројектора студентима у учионицама, а студенти који наставу прате од куће виде то на свом екрану и чују глас наставника. И студенти који наставу прате од куће могу да постављају питања, да одговарају на питања наставника и на други начин учествују у настави.

Сваки одржани час аутоматски се снима, тако да је доступан студентима и за касније прегледање.

Рачунарски факултет

Студијски програми

Filtriranje slike

Filtriranje slike omogućava da se primene različiti efekti na digitalne fotografije. Ovde će biti opisano filtriranje slika koje koristi 2D filtre slične onima koji su sastavni deo komercijalnih paketa za obradu slike.

 

Konvolucija

Trik kod filtriranja slike je da imate 2D filtarsku matricu i 2D sliku. Zatim, za svaki

piksel slike računate sumu proizvoda. Svaki proizvod je kolorna vrednost tekućeg piksela ili njegovog suseda, u skladu sa odgovarajućim vrednostima filtarske matrice. Centar filtarske matrice mora da se množi sa tekućim pikselom, a drugi elementi filtarske

matrice s odgovarajućim susednim pikselima.

Ova operacija kod koje sumirate proizvode elemenata od dve 2D funkcije, gde dozvoljavate da se jedna od dve funkcije pomera preko elemenata druge funkcije naziva se konvolucija ili korelacija. Razlika između konvolucije i korelacije je u tome što za konvoluciju morate da refleksivno preslikate (ogledalo) filtarsku matricu, ali obično je sve simetrično tako da nema razlike.

Filtri sa konvolucijom su relativno jednostavni. Složeniji filtri, koji koriste mnogo egzotičnije efekte takođe postoje i mogu da obave mnogo složenije stvari, ali ih ovde nećemo razmatrati.

Operacija 2D konvolucije zahteva 4 dvostruke petlje, tako da nije baš brza za izvršavanje ukoliko se ne koriste mali filtri. Ovde će biti korišćeni 3x3 ili 5x5 filtri.

Postoji nekoliko pravila koja se odnose na filtre:

Njihova dimenzija treba da bude neparna, tako da imaju centar, na primer 3x3,

5x5 i 7x7 sasvim je u redu.

Nije obavezno, ali suma svih elemenata filtra trebalo bi da bude 1 ako želite da obrađena slika ima isti osvetljaj kao originalna.

Ako je suma elemenata veća od 1, rezultat će biti svetlija slika, a ako je manja od

1, rezultat je tamnija slika. Ako je suma 0, rezultujuća slika ne mora biti potpuno crna, ali će biti vrlo tamna.

Slika ima konačne dimenzije i ako na primer izračunavate piksel na levoj strani, tada

nema piksela levo od njega koji su potrebni za konvoluciju. Možete koristiti ili vrednost 0, ili „wrapovati” drugu stranu slike. Često se bira „wrapovanje” pošto može lako da se

uradi sa modulodeljenjem.

Vrednosti rezultujućih piksela posle primene filtra mogu biti negativne ili veće od 255, ako se to dogodi možete da ih odsečete tako što će vrednosti manje od nule biti nula a

 

vrednosti veće od 255 biti jednake 255. Kod negativnih vrednosti možete uzeti njihove apsolutne vrednosti.

U Furijeovom domenu (Fourier Domain) ili frekventnom domenu, operacija konvolucije postaje množenje, koje je brza operacija. U Furijeovom domenu mnogo snažniji i veći filtri mogu da se primene brže, pogotovu ako se koristi brza Furijeova transformacija (Fast Fourier Transform). No to je tema za sebe. Ovde ćemo razmotriti par tipičnih malih filtara kao što su blur(zamućenje), edge detection(detekcija ivica) i emboss(reljefna ispupčenja).

 

 

 

Filtriranje slike nije pogodno za aplikacije u realnom vremenu i igrice ali je vrlo zgodno za obradu slike.

Digitalni audio i elektronski filtri rade takođe sa konvolucijom, ali u 1D.

Diskretna 2D konvolucija

• piksel rezultujuće slike se računa kao suma proizvoda piksela iz polazne slike i odgovarajuće vrednosti kernela

• kernel je obično kvadratna matrica neparne dimenzije

Filtar BLUR

Da biste zamutili (blur) sliku potrebno je da kreirate filtar.

Filtar ima konkretnu veličinu (recimo 3 x 3 piksela, ili 5 x 5 piksela) i unutar filtra svakom pikselu se daje ponderisana vrednost kojom utiče na originalnu sliku kako bi se kreirala nova slika.

Ideja je da „prođete” filtrom piksel po piksel postavljajući redom centar ili ključnu tačku na svaki piksel originalne slike i izračunavajući boju ili senku novog piksela koji je na

 

istoj lokaciji kao originalni piksel ali na novoj slici.

Na primer, pretpostavimo da kreirate sledeći 3 x 3 filtar: A B C
D E F G H I

Centar ili ključna tačka je E.

Svakom pikselu u filtru je dodeljena slovna oznaka zbog identifikacije a takođe je dodeljena i vrednost:

A = 0
B = 1
C = 0
D = 1
E = 1
F = 1
G = 0
H = 1
I = 0

tako da filtar ima oblik:

0 1 0
1 1 1
0 1 0

Imamo sliku a imamo i filtar koji treba da obradi sliku. Kako se kreira nova slika? Pođite od crno-bele slike (lakši slučaj...)

Za dati filtar, ignorišite piksele koji su izvan ivice, tj. filtar nema kompletno pokrivanje slike.

Krenite od gornjeg levog ugla slike i krećite se redom ka donjem desnom uglu, smeštajući centar filtra na svaki piksel redom.

Ako je filtar postavljen preko crno-bele slike tada, na primer, za vrednosti sivih nijansi originalne slike i ovaj filtar imamo:

22 27 29   0 1 0
34 37 40 sa filtrom

1 1 1 preko slike.

41 43 50   0 1 0

 

Centar filtra (E) se postavlja preko piksela koji ima vrednost 37 a da bi izračunali vrednost koju ima piksel istog položaja na novoj slici uzimaju se u obzir susedni pikseli slike i odgovarajući pikseli filtra.

Prema tome, nova vrednost za piksel koji je u originalnoj slici imao vrednost 37 dobija se pomoću proizvoda:

22 * A = 0
27 * B = 27
29 * C = 0
34 * D = 34
37 * E = 37
40 * F = 40
41 * G = 0
43 * H = 43
50 * I = 0

Sada usrednjavamo zbir proizvoda deljenjem sa brojem piksela u filtru i dobijamo novu vrednost:

(0 + 27 + 0 34 + 37 40 + 0 43 0) / 9 = 20.1

To je vrednost za piksel u novoj slici. Sada pomeramo filtar za jedan piksel i ponavljamo računanje. Na kraju reda pomeramo filtar za jedan piksel nadole itd.

Prost filtar za zamućenje ima oblik:

1 1 1
1 1 1
1 1 1

Razlog što on daje rezultat leži u činjenici da je svaki piksel nove slike usrednjena vrednost susednih piksela u originalnoj slici usled čega se dobija zamućenje. Centralni piksel obično ima znatno veću ponderišuću vrednost (težinski faktor) da bi se obezbedilo da ne bude suviše potisnut okolnim (susednim) pikselima.

Eksperimentišite sa različitim vrednostima za piksele u filtru (recimo 0.5 ili 0.2) kako bi dobili različite efekte.

Veći filtri će dati bolje rezultate za neke efekte obrade ali im je potrebno više vremena za obradu.

Vodite računa da ne menjate originalnu sliku već da treba da kreirate novu sliku koja ima izmenjene pikselske vrednosti.

Kod slika u boji stvar je nešto složenija pošto treba posebno da se obrađuje svaka

 

komponenta (crvena, zelena, plava) za svaki piksel.

U cilju eksperimentisanja možete koristiti isti ili različite filtre za svaku kolornu komponentu kako biste boji dali željeni efekat.

Primer:

Izvedite zamućivanje tako što ćete usrednjiti tekući piksel i njegova četiri suseda. Izračunajte sumu tekućeg piksela i njegova četiri suseda i podelite je sa 5, ili popunite matricu sa vrednostima 0.2 tako da ima oblik:

0.0 0.2 0.0
0.2 0.2 0.2
0.0 0.2 0.0

Izvorni kôd za rad sa slikom sive skale (Lena.bmp) dat je u fajlu blur.c.

Izvorni kôd za rad sa slikom u boji (cvet.bmp) dat je u fajlu BlurKolor.c.

Sa sajta možete preuzeti arhivu filt_slike.rar. Dragan Marković

 

  • Стипендисти Рачунарског факултета 2022/2023.

    Рачунарски факултет и наредне школске године наставља са традицијом стипендирања ученика за бесплатно четворогодишње студирање на РАФ-у. Петнаест матураната је добило стипендију за бесплатно четврогодишње школовање на Рачунарском факултету, док је пет матураната добило полустипендију која подразумева попуст од 50% за четврогодишње школовање на РАФ-у. Ученици су одабрани на основу постигнућа на такмичењима из математике, информатике и физике.

  • РАФ успоставио сарадњу са НИС-ом

    Компанија НИС и Рачунарски факултет Универзитета Унион успоставили су сарадњу у области образовања, истраживања и трансфера знања. Меморандум о сарадњи су потписали Вадим Смирнов, заменик генералног директора НИС-а и Бојана Димић Сурла, декан Рачунарског факултета. Циљ овог меморандума је повезивање научног рада факултета са пословним активностима НИС-а, што ће допринети научној афирмацији факултета и успешнијем пословању компаније. Меморандумом су предвиђена размена знања и искустава, научна истраживања и научно-консултативне услуге, обуке и тренинзи, учешће у заједничким пројектима, организација узајамних гостујућих предавања, као и укључивање студената у програме НИС-а намењене младима и стручне праксе, у складу са потребама и могућностима компаније. Сарадња НИС-а и Рачунарског факултета одвијаће се и у оквиру мастер програма „Master in Computational Finance (MCF) програм“. Овај програм један је од пионира у интегративном образовању у области рачунарских финансија. Он интегрише финансије, рачунарство, машинско учење и дигиталну трансформацију модерне економије.  

  • RAF IT Days 2022: преко 70 пријављених средњошколаца из 4 државе, предавачи из 6 IT фирми, 18 предавања

    Овогодишњи онлине IT семинар за ученике средње школе RAF IT Days одржан је 2, 3, 9. и 10. априла и по много чему је специфичан. На RAF IT Days 2022 је учествовало чак 6 великих IT компанија чији су представници, многи од њих бивши студенти Рачунарског факултета, одржали предавања средњошколцима. Део RAF IT Даyс 2022 били су Мајкрософт развојни центар Србија, Nordeus, Workpuls, TX Services, MVP Workshop и Zuhlke Engineering. RAF IT Days семинар је ове године добио регионални карактер пријавом великог броја ученика средњих школа из Црне Горе, Македоније и Босне и Херцеговине, на шта смо веома поносни. 74 средњошколца имала су прилику да прате 18 предавања врсних IT стручњака из праксе, као и предавача Рачунарског факултета. Поред теоријских и практичних предавања, средњошколци су учествовали и у радионици програмирања.

  • Компанија TX Services додељује стипендије студентима РАФ-а

    Рачунарски факултет са поносом преноси сјајну вест којој ће се посебно обрадовати студенти треће године Рачунарских наука. РАФ је оставарио сарадњу са компанијом TX Services која ће стипендирати два студента која су ове школске године уписана на трећу годину студијског програма Рачунарске науке. Студенти, које након конкурса буде одабарала компанија TX Services, добиће стипендију која износи половину школарине за трећу годину и половину школарине за четврту годину студија. Стипендисте након завршетка четврте године студија очекује прилика за запослење од две године у TX Services где ће имати сјајну прилику да примене знања стечена на факултету и упознају се са реалним пословним окружењем.

  • Компанија mBrainTrain донацијом опреме подржала нови предмет Интерфејс мозак-рачунар на РАФ-у

    Домаћа компанија mBrainTrain дала је подршку извођењу новог предмета на РАФ-у донирањем опреме за мерење мождане активности која је неопходна за рад студената. Студенти Рачунарских наукаРачунарског инжењерства и Мултимедијалног дизајна у наредном семестру имају прилику да одаберу нови изборни предмет Интерфејс мозак-рачунар. Овим предметом др Јелена Младеновић, која ће држати наставу, уводи једну сасвим нову област чији је зачетак у нашој земљи управо на Рачунарском факултету. Интерфејс мозак-рачунар представља спој рачунарства и неуронауке који је у свету увелико актуелан у науци, док ће на овај начин почети академско бављење њиме у Србији. Ова област је веома привлачна и занимљива како студентима Рачунарских наука и Рачунарског инжењерства, тако и студентима Мултимедијалног дизајна. На овај начин се постиже интердисциплинарност која у студијским програмима неретко изостаје, а РАФ увидевши њену важност уводи је као пример који ће следити у будућности.

  • Нови акредитовани мастер програм на Рачунарском факултету - Master in Computational Finance (MCF)

    На мастер студијама Рачунарског факултета у понуди је нов студијски програм Master in Computational Finance (MCF). MCF је иновативан мастер програм који је јединствен у нашој земљи, док је у свету област којом се бави веома актуелна и примењива. Овај програм је акредитован од стране Комисије за акредитацију и проверу квалитета Националног савета за високо образовање. MCF представља програм који је спој рачунарства и финансија, а који прати најсавременије токове из ових области на глобалном нивоу. РАФ са поносом истиче да је баш он препознат као факултет који може да обједини област рачунарства са финансијама и усмери један овакав програм према најновијим трендовима како у академској сфери, тако и у пословној сфери која у свету увелико напредује и мења се. На MCF-у образују се студенти за различите врсте послова који садрже рад са структурираним и неструктурираним финансијским подацима. Студијски програм се бави рачунарским и алгоритамским аспектима проблема који се примењују на реална пословна окружења. Студенти се припремају за послове у Србији и на међународном тржишту рада, пре свега у области дигиталне економије и финансија, као и у фирмама које се баве финансијском технологијом.

  • Нови предмети на Рачунарском факултету – Интерфејс мозак-рачунар и Физиолошко рачунарство

    На Рачунарском факултету и онлајн путем Зума одржано је представљање предмета Интерфејс мозак-рачунар и Физиолошко рачунарство које ће студенти моћи да одаберу у наредном семестру. Наставу на овим изборним предметима ће држати др Јелена Младеновић. Предмети су намењени студентима треће године студијских програма Рачунарско инжењерство, Рачунарске науке и Мултимедијални дизајн.  

  • Велика почасна награда за тим RAF Penguins на светском финалу најпрестижнијег информатичког такмичења ICPC у Москви

    Легендарни тим RAF Penguins наставља да бриљира на светској такмичарској програмерској сцени! Тим студената Рачунарског факултета освојио је велику почасну награду (High Honors) на светском финалу ICPC такмичења - најпрестижнијег тимског такмичења у решавању алгоритамских проблема одржаном у Москви.   

  • Златни Пингвини са РАФ-а поново у светском програмерском врху

    Фантастична прогамерска екипа RAF Penguins не престаје да ниже успехе. Престижно информатичко ICPC такмичење завршавају на сјајном другом месту које им је донело златну медаљу, прво место на Балкану и пласман на, друго по реду, светско ACM финале.   Врхунско програмерско знање талентовани студенти Рачунарског факултета, Алекса Плавшић, Павле Мартиновић и Алекса Милисављевић, показали су још једном на највећем регионалном студентском такмичењу из информатике за Југоисточну Европу (ICPC) које су завршили у самом врху. На такмичењу које је одржано онлајн 23. маја 2021. године освојили су друго место.

  • Невероватан успех РАФ-овог тима на Google-овом светском програмерском такмичењу Hash Code

    У низу фантастичних такмичарских успеха студенти Рачунарског факултета постигли су до сада највеће достигнуће.    Да су међу најбољима у свету, доказали су Алекса Плавшић, Павле Мартиновић и Алекса Милисављевић, студенти Рачунарског факултета.   Екипа РАФ Penguins, коју чине ова три сјајна, млада програмера, још једном је заблистала пуним сјајем остваривши пласман у светско финале Google-овог програмерског такмичења Hash Code. На овом престижном такмичењу, које је одржано 25.02.2021. године, за пласман у финале борило се чак 9000 тимова из целог света, а екипа РАФ Penguins са Рачунарског факултета освојила је 14. место и још једном показала да јој место у самом светском програмерском врху.    Hash Code је Google-ово годишње, тимско, програмерско такмичење у коме екипе, које могу бројати од два до четири члана, током четири сата решавају алгоритамски проблем, сачињен према стварном инжењерском изазову, на који би наишли да су запослени у компанији као што је Google. Светско финале такмичења Hash Code одржаће се 24. априла 2021. године. Листу финалиста (39) и пласман свих такмичара можете погледати на следећем линку. ttps://codingcompetitions.withgoogle.com/hashcode/archive/2021