» Poradna » Programy

Genetický algoritmus, detekce objektů

 |   |  Microsoft Windows 10 Chrome 56.0.2924.87

Sháním někoho, kdo má zkušenosti s genetickým algoritmem. Na fotce moře potřebuji rozpoznat zda jsou bílé plošky zpěněné vrcholky vln (vítr ze směru 39,6°; výška vln 2,94 m), nebo nějaké trosky. Případně uvítám tip, jak na to (program). Odkaz https://www1.picturepush.com/photo/a/14968798/img/1496...

Mohlo by vás také zajímat

Odpovědi na otázku

 | Microsoft Windows 10 Chrome 56.0.2924.87

Opravdu chceš genetický algoritmus? nějak si nedokážu představit jak na tohle napasovat genetický algoritmus, ten se používá pro jiné účely.

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 10 Chrome 56.0.2924.87

Fakt se na to používá viz https://goo.gl/uPkt3S

Souhlasím  |  Nesouhlasím  |  Odpovědět
 | Microsoft Windows 10 Chrome 56.0.2924.87

Jo tak v tomhle máš asi pravdu, ale podle mě genetický algoritmus je jen malou částí celého problému. Já to vidím takto:- Potřebuješ detekovat ty bílé fleky v obraze, to by ještě šlo.- Genetický algoritmus tento seznam bílých fleků rozdělí na dvě hromádky: vlny, trosky (eventuelně i hromádku mraky apod)- Ty dvě (tři) hromádky předhodí nějaké hodnotící funkci, která musí poznat že fleky ve skupině vln jsou vlny, fleky ve skupině trosek jsou trosky atd. Na základě toho tomu rozdělení hromádek dá nějaké hodnocení.- Genetický algoritmus na základě tohoto hodnocení upraví hromádky (nějaké fleky přehodí do druhé skupiny apod). A opět se to předhodí té hodnotící funkci.- Tohle vše je podle mě zcela v pohodě a to je ten genetický algoritmus.- To se bude nějakou dobu stále opakovat až výstupem bude nějaké rozložení hromádek na vlny a trosky, které dostalo nejlepší ohodnocení.- ALE jako veliký problém vidím právě tu hodnotící funkci, která by měla rozeznat že fleky ve skupině vlny jsou vlny a fleky ve skupině trosky jsou trosky. Tam si nedokážu vůbec představit jak tohle detekovat. Kdyby to nebyla statická fotka, ale video tak by se asi dali vlny rozeznat na základě toho že se pohybují a v tom správném směru. Ale to na fotce moc nepůjde. Případně kdyby jsi měl těch trosek hodně tak při nárazu se rozletí a pokryjí nějakou oblast. Tak z toho odvodit že to jsou trosky, ale jestli tam budeš mít jen jeden nebo dva kusy tak i tohle nepůjde použít.S genetickým algoritmem ti klidně poradím, to je hračka v porovnání s tou hodnotící funkcí kde mě nenapadá ani jak začít. Jedině snad pomocí neurálních sítí a strojového učení. Kterému předhodíš milion obrázků vln a milion obrázků vraků ve vodě a on ti pak pozná zda předložený obrázek je vlna nebo vrak. Ale když budeš mít tohle, tak proč se patlat s genetickým algoritmem?

Souhlasím  |  Nesouhlasím  |  Odpovědět
avatar
 | Linux Firefox 51.0

První dost velký problém vidím v těch mizerných vstupních datech. Ono to podle mne bylo určené pro vyhodnocení okem a proto tam poskytovatel nechal jen BW pásmo a udělal z toho defacto černobílou fotku.Jinak se s těmi satelitními snímky dá kouzlit celkem dosthttps://rohanfisher.wordpress.com/object-based-image-analys... http://www.saga-gis.org/saga_tool_doc/2.1.4/image... a něco jde snad i přes tu knihovnu OpenCV ...ale pouštět bych se do toho teda nechtěl...

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 10 Chrome 56.0.2924.87

Je mi jasný, že to není jednoduchý. Ve studii, na kterou jsem zde dal odkaz, z jednoho snímku dokázali určit, že nejde o trosky ale o zpěněné vrcholky vln. Přesně to bych potřeboval. Samozřejmě jsem se obrátil na autorku té studie, zda by snímek neprohnala svým programem. Bohužel mi ale neodpověděla. Se šéfem Institution of Geospatial and Remote Sensing Malaysia (IGRSM) jsem domluvem, že snímek genetickým algoritmem zpracuje, potřebuje ale celý snímek v plném rozlišení od DigitalGlobe. CEO ale na mou žádost, zda by snímek nemohl bezplatně poskytnout IGRSM nereagoval. AV ČR by pro zpracování potřebovala více snímků.

Souhlasím  |  Nesouhlasím  |  Odpovědět
avatar
 | Linux Firefox 51.0

dej ten dotaz sem:http://gis.stackexchange.com/třeba na něco kápnete.Ono mají pravdu, že v takhle očesaném snímku nic moc udělat nejde. Jo, možná je to kravina, ale nedaly by se použít radarové snímky např. ze Sentinel-1A - ten už chvilku nahoře byl, akorát nevím, zda tudy létal, každopádně data jsou dostupná zdarma v plné kvalitě. Musel by ses podívat na rozlišení, zda je reálné při nějakém tom šumu odlišit nějaké ty trosky, které by mohly mít jiné vlastnosti než voda kolem.Ale je to výstřel od boku a možná je to totální hovadina...

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 10 Chrome 56.0.2924.87

Dotaz tam už je

Souhlasím  |  Nesouhlasím  |  Odpovědět
avatar
 | Microsoft Windows 7 Firefox 51.0

tohle je spíš na nějaké metody automatické klasifikace satelitních snímků. Nějaké algoritmy má myslím z opensource softu SAGA GIShttps://en.wikipedia.org/wiki/SAGA_GISpřípadně se můžeš podívat, co umí software Opticks:https://en.wikipedia.org/wiki/Opticks_(software)V obou případech je SW nejen zdarma, ale máš k dispozici i zdrojáky, takže lze např. upravit něco už hotového, pokud neporušíš GPL licenci.Ale není to žádná sranda. Jinak se na tyhle věci taky pořád používá normální lidské oko - když je dat moc, udělá se to metodou crowdsourcingu - viz např.http://blog.digitalglobe.com/crowd/missingmalayairjet/

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 10 Chrome 56.0.2924.87

Doplňuji rozlišení 1 px = 0,46 m

Souhlasím  |  Nesouhlasím  |  Odpovědět
avatar
 | Microsoft Windows 7 Firefox 51.0

hele a to máš jen ve formě JPG? BTW, co je to za data? Je to letecké nebo satelitní snímkování? Kdyby to bylo multispektrální a ne jen viditelné spektrum, tak se tyhle analýzy dělají mnohem snáz, protože se používají i další informace mimo viditelné spektrum.

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 10 Chrome 56.0.2924.87

Jde o satelitní snímek Jihočínského moře oblasti možných trosek letu MH370 viz https://browse.digitalglobe.com/imagefinder/showBrowseMet... Bohužel lepší snímek nemám k dispozici.

Souhlasím  |  Nesouhlasím  |  Odpovědět
 | Android AppleMAC-Safari 5.0

Z takového snímku poznáš akorát prd :)

Souhlasím  |  Nesouhlasím  |  Odpovědět
avatar
 | Microsoft Windows 7 Firefox 51.0

hmm, škoda, že tehdy ještě nebyla k dispozici data ze Sentinelu 2.

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 10 Firefox 51.0

To musi dat prace, a pritom je to takova blbost...

Souhlasím  |  Nesouhlasím  |  Odpovědět
 | Microsoft Windows 10 IE 11.0

To sa musis pytat v diskusnych skuspinach ludi, ktori spolupracuju z NASA. Vacsinou ich najdes v roznych akadeniach, napriklad SAV (Slovenska akademia vied). Tento typ ludi nema potrebu chudit na nejake zive.cz, oni maju svoje akademicke diskusne skupiny.

Souhlasím  |  Nesouhlasím  |  Odpovědět
avatar
 | Microsoft Windows 7 Firefox 51.0

pokud umí anglicky, tak se zeptat i na:http://gis.stackexchange.com

Souhlasím  |  Nesouhlasím  |  Odpovědět

Související témata: Moře, Algoritmus, Trosky, Vítr, Výška