String art portrait (3)

Dalje istraživanje bilo je usmereno na problematiku izabrane slike i odnosa algoritma prema istoj. Naime, pri svakoj iteraciji, niti su prelazile preko iste slike sa prethodno postavljenim uslovom o ispreplitanju niti, i, na taj način bi se algoritamsko traženje najbolje niti brzo završilo sa malom količinom niti. Iz tog razloga bi slika uvek delovala nedovršeno.

Ovaj problem smo rešile tako što bi sa svakom sledećom iteracijom, naša slika za nijansu posvetlila, odnosno pikseli kroz koje prođe određena nit malo izblede. Sa tim dodatkom, nova nit neće prolaziti onde gde je inače slika crna, već tamo gde do sada nije prošla, a gde je slika dovoljno tamna.

Idući problem bilo je povećano trošenje memorije zbog količine iteracija koje algoritam koristi. Ovaj problem smo rešile uvođenjem snimanja svake iteracije i svake nove slike, kao i brisanja prethodne slike. Proces zahteva malo više ‘ručnog rada’, ali je krajnji rezultat zadovoljavajuć.

jupiiiiiiiiiiiiiiiiiiiiiiii

Sa sastavljenim algoritmom i finalnim brojem i  pozicijom tačaka, ostalo je da se izvrši fabrikacija kako bi se mogla izvršiti uporedna analiza ovih dvaju pristupa.

Materijali za fabrikaciju: dve drvene ploče, beli sprej, ekseri, čekić i 200m kanapa.

Iako je algoritamski pristup na kraju dao prilično dobar rezultat, još uvek postoje neki nedostaci koji su nasumičnim pristupom rešeni za kratko vreme.

 

35884111_10211866509643649_8079829018540507136_n
   Algoritamski pristup
35882999_10211860902543475_1149773461082603520_n
Nasumični pristup

 

String art portrait (2)

 Prvi pristup

Uvele smo sliku željenog portreta u program i po njoj iscrtale osnovnu obodnu konturu. Kontura je svedena na 50 tačaka između kojih se algoritamski ispreplelo oko 2000 niti. Uslov za ispreplitanje niti bio je da, nit postoji ukoliko njena putanja između dve tačke sadrži 70% crnih piksela. Ukoliko uslov nije zadovoljen, nit se ukida i algoritam prelazi na sledeću putanju.

Ovaj pristup nije zadovoljio potrebe zadatka jer je sredina portreta ostala prilično prazna i rad je delovao nedovršeno.

Drugi pristup

Kako bismo rešile prethodni problem, uvele smo još 25 tačaka i dodale osnovne crte lica. Sa povećanjem broja tačaka na total od 75, povećao se i broj niti te ih je sada oko 5000. Uslov za ispreplitanje niti ostao je nepromenjen.

4

Iako je rezultat znatno bolji od prethodnog, mnogi segmenti su ostali nedovršeni.

Treći pristup

Obzirom da smo sa više tačaka, a samim tim i sa više linija, dobile bolji rezultat, odlučile smo uvesti još 75 nasumičnih tačaka. Ovim potezom broj linija se povećao na oko 15 000, a uslov za ispreplitanje niti spušten je na 60%.

5

Ovaj pristup je dao najbolji rezultat do sada. Međutim, još uvek postoje slabo rešeni segmenti, a i realističnost prikaza nije zadovoljena.

Dalje istraživanje

Dalje istraživanje će se bazirati na pronalaženju boljih pristupa algoritmu kako bi se isti poboljšao i doveo ovaj portret do željenog rezultata.

 

String art portrait

Oblast: Modelovanje portreta pomoću eksera i niti

Problem: Kreiranje algoritma za pozicioniranje što manjeg broja eksera, kao i pravca preplitanja niti oko istih za dobijanje željene slike.

Metode: Algoritamski pristup

Cilj: Stvaranje realističnog portreta pomoću eksera i ispune od prepletenih niti.

Reference: https://www.youtube.com/watch?v=sjrUsWfBSxM&t=234s

primer1 primer2