Diskuze: Machr na algoritmy - Podobné obrázky
V předchozím kvízu, Online test znalostí Java, jsme si ověřili nabyté zkušenosti z kurzu.
Luboš Běhounek Satik:2.9.2013 20:29
Jak má člověk stíhat dělat hru do Magického léta, když dáváš
takový zajímavý úkoly? 
Luboš Běhounek Satik:3.9.2013 10:03
Já bych klidně nechal zelené a červené jablko jako podobný obrázek
David Hartinger:3.9.2013 10:05
To už by bylo těžší
Já bych to dělal asi tak, že bych si ořezal barvy na nějakou velmi
základní škálu a potom obrázky rozpixeloval na nějaké velmi hrubé
rozlišení (10x10 pixelů?). Výsledky bych potom porovnal asi ještě s
nějakou tolerancí.
martinsakra:3.9.2013 16:39
záleží co je učelem, jestli pokud dostanu obrázek se zeleným jablkem
tak najít jablko, nebo třeba mísu s ovovcem co obsahuje zelený jablko? (nebo
obje já vím )
Luboš Běhounek Satik:3.9.2013 18:07
Mísa s ovocem už by byla příliš složitá, na poměry devbooku nejspíš
i "neřešitelná"
Ale poznat, že červené jablko je podobné zelenému se ještě nějak dá, pokud jsou jinak podobná a jsou třeba umístěná na stejném místě v obraze a mají podobnou velikost.
David Hynek:3.9.2013 20:53
10x10px je moc málo. V Pascalu jsem porovnával velikosti 32x24px (4:3). Ale
v té době bylo obrázky max 640x480px
martinsakra:7.9.2013 12:45
No já jsem zatim v tomhle stavu, a musím ještě vychytat pár errorů co mi tam skáčou, a naučit to pracovat se 2 soubory jinýho rozlišení.
Takže zde přidávám svůj výtvor. Už na to nebudu mít dneska ani zítra
čas, i když by si to možná zasloužilo. Jinak program je docela pomalý,
(zvlášť pokud obrázek obsahuje velké plochy stejné barvy). Jsou tam i
zdrojáky tak se můžete podívat,ale moc z toho asi nevyčtete
Jinak , myslím že kdybych místo porovnávání obrázků udělal nějaký
pěkný náhodný generátor čísel tak by to bylo skoro stejný
https://mega.co.nz/#!CQdGQQLD!Ke8XMQJjCAZ-MW7fj3Wi0VHu_PUdvHSJfW9pOLPZCwk
Michael Olšavský:7.9.2013 20:20
Už je to v pořádku. Jen je to opravdu příšerně pomalé. To moje je
proti tomu opravdu rychlík
ale funguje to celkem dobře. Já mám zatím udělanou geometrickou detekci.
Barva ještě nějak nefunguje.
martinsakra:7.9.2013 20:22
je to kvuli tomu že to dělá prohledávání do šířky a to třeba na 1024x720 není
žádná sranda , ale co
nadělám, bez té části by to nefungovalo pořádně a nic lepšího mě
nenapadlo
s tím že jde samozřejme v kodu celej krok prepare vyhodit,ale tím padem se zhorší detekce a stene se podle mě víc nepřesnou
Michael Olšavský:7.9.2013 20:30
To asi ano. Ale oni to
mají předhashované. Tzn. že to neprohledává vždy znovu 
Hm, až teď jsem se dostal k PC, tak to se už do ničeho pouštět nebudu
Tak, snažil jsem se to testovat jak to šlo, ale výsledky jsou bohužel hrozně mimo a to u všech zúčastněných:
brisingr002
apple1 a apple2 - 80%
elephant1 a elephant2 - 65%
nemo1 a nemo2 - 93%
windows1 a windows2 - 90%
apple2 a elephant1 - 59%
nemo2 a windows2 - 80%
app1 a app2 - 94%
martinsakra
apple1 a apple2 - 39%
elephant1 a elephant2 - 30%
nemo1 a nemo2 - 55%
windows1 a windows2 - 28% (mimo)
apple2 a elephant1 - 9%
nemo2 a windows2 - 33%
app1 a app2 - 53%
p4koo
apple1 a apple2 - 83%
elephant1 a elephant2 - 77%
nemo1 a nemo2 - 100%
windows1 a windows2 - 83%
apple2 a elephant1 - 71% (mimo)
nemo2 a windows2 - 79%
app1 a app2 - 92%
Testované obrázky viz níže nebo zde: https://dl.dropboxusercontent.com/…pobrazky.zip Nevím,
jestli jsem zvolil moc složitou úlohu nebo je problém v implementacích.
Nejblíže mi přijde brisingr002, ale je to jen o chlup, takže dneska asi bez
placky 
Jan Vargovský:8.9.2013 19:27
Problém je v bilé ploše => každý kdo to dělal pixel po pixelu mu
potom vyšly takové nesmyslné čísla
Pořád na to koukám a nevím si opravdu rady. Jestli má komunita nějaký
nápad, tak sem s ním
Tak jsem to ještě trápil, ale pořád stejné výsledky, není to ani tou
bílou barvou. Dal jsem třeba teď les a moře, výsledek byla shoda 80%. Dáme
příště zas něco lehčího no
David Hynek:8.9.2013 20:43
úloha je to zajímavá. Teď jsem bohužel v jednom kole a neměl jsem čas.
Časem sem přidám své řešení. Třebas i bez placky 
)
Michael Olšavský:8.9.2013 20:59
Takže musím si obhájit své výsledky
- je to velmi specifická úloha, která nemá přesně specifikovaný výsledek a ten je velmi subjektivní. Samozřejmě, že slon není stejný jako logo apple, ale zase musíme v úvahu brát podobnou barvu a pozadí. Jak rozeznat slona od pozadí? Proto jsem použil filtr, aby to co nejvíce zpřesnil. Ale ani tak se nevyhnu pixel per pixel řešení. Dají se snad porovnávat obrázky jinak? Ano, mohu vytvořit hash, ale ten nevznikne z ničeho jiného. Každý obrázek má nějakou podobnost s jiným....
- druhý důvod: zabralo mi to hodně času . Ne jsem rád, že jsem se
naučil pracovat s těmi filtry.
Byla to zajímavá úloha, ale neměla přesné řešení. Pouze šlo
napodobit tvoje chápání kontextu.
Těším se na příští soutěž
Michael Olšavský:8.9.2013 21:34
To bych taky mohl zkusit. Třeba do nějakého neznámého jazyka (D, D++, F#...) Ještě kdybych
je uměl. 
Michal Žůrek - misaz:8.9.2013 21:36
jo třeba F# vypadá zajímavě, ten bych se i naučil. Protože není
objektový tak by mě nikdo nebuzeroval za kód
Zobrazeno 50 zpráv z 51.