abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
dnes 12:00 | Zajímavý projekt

Projekt Termbox umožňuje vyzkoušet si linuxové distribuce Ubuntu, Debian, Fedora, CentOS a Arch Linux ve webovém prohlížeči. Řešení je postaveno na projektu HyperContainer. Podrobnosti v často kladených dotazech (FAQ). Zdrojové kódy jsou k dispozici na GitHubu [reddit].

Ladislav Hagara | Komentářů: 8
dnes 11:00 | Bezpečnostní upozornění

Byly zveřejněny informace o bezpečnostní chybě CVE-2016-8655 v Linuxu zneužitelné k lokální eskalaci práv. Chyba se dostala do linuxového jádra v srpnu 2011. V upstreamu byla opravena minulý týden [Hacker News].

Ladislav Hagara | Komentářů: 0
včera 22:00 | Komunita

Přibližně před měsícem bylo oznámeno, že linuxová distribuce SUSE Linux Enterprise Server (SLES) běží nově také Raspberry Pi 3 (dokumentace). Obraz verze 12 SP2 pro Raspberry Pi 3 je ke stažení zdarma. Pro registrované jsou po dobu jednoho roku zdarma také aktualizace. Dnes bylo oznámeno, že pro Raspberry Pi 3 je k dispozici také nové openSUSE Leap 42.2 (zprávička). K dispozici je hned několik obrazů.

Ladislav Hagara | Komentářů: 5
včera 06:00 | Zajímavý software

OMG! Ubuntu! představuje emulátor terminálu Hyper (GitHub) postavený na webových technologiích (HTML, CSS a JavaScript). V diskusi k článku je zmíněn podobný emulátor terminálu Black Screen. Hyper i Black Screen používají framework Electron, stejně jako editor Atom nebo vývojové prostředí Visual Studio Code.

Ladislav Hagara | Komentářů: 46
včera 06:00 | Zajímavý článek

I letos vychází řada ajťáckých adventních kalendářů. QEMU Advent Calendar 2016 přináší každý den nový obraz disku pro QEMU. Programátoři se mohou potrápit při řešení úloh z kalendáře Advent of Code 2016. Kalendáře Perl Advent Calendar 2016 a Perl 6 Advent Calendar přinášejí každý den zajímavé informace o programovacím jazyce Perl. Stranou nezůstává ani programovací jazyk Go.

Ladislav Hagara | Komentářů: 10
3.12. 16:24 | Nová verze

Byla vydána Mageia 5.1. Jedná se o první opravné vydání verze 5, jež vyšla v červnu loňského roku (zprávička). Uživatelům verze 5 nepřináší opravné vydání nic nového, samozřejmě pokud pravidelně aktualizují. Vydání obsahuje všechny aktualizace za posledního téměř půldruhého roku. Mageia 5.1 obsahuje LibreOffice 4.4.7, Linux 4.4.32, KDE4 4.14.5 nebo GNOME 3.14.3.

Ladislav Hagara | Komentářů: 17
3.12. 13:42 | Pozvánky

V Praze probíhá konference Internet a Technologie 16.2, volné pokračování jarní konference sdružení CZ.NIC. Konferenci lze sledovat online na YouTube. K dispozici je také archiv předchozích konferencí.

Ladislav Hagara | Komentářů: 0
2.12. 22:44 | Komunita

Joinup informuje, že Mnichov používá open source groupware Kolab. V srpnu byl dokončen dvouletý přechod na toto řešení. V provozu je asi 60 000 poštovních schránek. Nejenom Kolabu se věnoval Georg Greve ve své přednášce Open Source: the future for the European institutions (SlideShare) na konferenci DIGITEC 2016, jež proběhla v úterý 29. listopadu v Bruselu. Videozáznam přednášek z hlavního sálu je ke zhlédnutí na Livestreamu.

Ladislav Hagara | Komentářů: 25
2.12. 15:30 | Zajímavý projekt

Společnost Jolla oznámila v příspěvku Case study: Sailfish Watch na svém blogu, že naportovala Sailfish OS na chytré hodinky. Využila a inspirovala se otevřeným operačním systémem pro chytré hodinky AsteroidOS. Použita je knihovna libhybris. Ukázka ovládání hodinek na YouTube.

Ladislav Hagara | Komentářů: 18
2.12. 14:15 | Nová verze

Byla vydána verze 7.1.0 skriptovacího jazyka PHP používaného zejména k vývoji dynamických webových stránek. Jedná se o první stabilní verzi nejnovější větvě 7.1. Přehled novinek v dokumentaci. Podrobnosti v ChangeLogu. K dispozici je také příručka pro přechod z PHP 7.0.x na PHP 7.1.x.

Ladislav Hagara | Komentářů: 7
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (24%)
 (29%)
 (7%)
 (5%)
 (3%)
Celkem 775 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

Dotaz: Jak najit pozici obrazku v screenshotu

17.12.2011 22:54 Gilhad | skóre: 20 | blog: gilhadoviny
Jak najit pozici obrazku v screenshotu
Přečteno: 413×
Mam program v pythonu, ktery sejme screenshot. Ted potrebuju v tom screenshotu najit souradnice obrazku (nebo zjistit, ze tam neni).

Obrazek byl vyriznut z jineho screenshotu, takze staci hledat na presnou shodu.

Samozrejme se da zacit prochazet screenshot po souradnicich a proste to brutal-force zkouset, ale to trva celkem dlouho, tak se ptam, jestli nekdo neco chytrejsiho uz nenapsal (nejlepe jako knihovnu pro python)

Odpovědi

17.12.2011 22:56 Gilhad | skóre: 20 | blog: gilhadoviny
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
Jeste poznamka, jde o bitmapy, obrazky jsou generovane, takze skutecne lze spolehlive testovat rovnost.
18.12.2011 13:57 l4m4
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
Normálně se hledá maximum korelace, což lze pomocí FFT a s numpy by to asi ani nebylo tak těžké, ale zde pořád tak trochu kanón na vrabce.
18.12.2011 18:50 tyf
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
Neni to spis maximum konvoluce? Pokud jo, pak fft netreba a staci dvojity for. A pokud hleda presnou shodu, muze si dokonce hodnotu maxima predem spocitat.
18.12.2011 19:29 l4m4
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
Konvoluce: Ne, korelace. Rozdíl mezi konvolucí a korelací si najdeš i na Wikipedii. Z hlediska výpočetní složitosti jsou ekvivalentní (liší se obrácením kernelu), takže nerozumím, co se snažíš řešit.

Stačí dvojítý for: Ne, nestačí, protože to se tím zvedne algoritmická složitost z O(N log N) na O(MN), kde N a M jsou velikosti celého screenshotu a hledaného vzoru (předp. M < N), takže je to příšerně nechutně tragicky kolosálně pomalé.

Předem spočítat: WTF? Co spočítat? Nalezení maxima, když už mám spočtenu korelaci, je triviální O(N) operace, ta se vůbec neřeší.
18.12.2011 22:28 tyf
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
Nojo, termitologie. Zmatlo me mathworksove conv2/filter2 spojene s mou vrelou nenavisti ke statistice a tamni kovarianci a korelaci.

Algoritmicka narocnost by me netrapila. V nejblizsi spoustu let tohle pro realne screenshoty urcite nebude prusvih. Zato mivam problemy, ze mi algoritmy lezou z pameti a swapovani to zabije. Odhaduju, ze FFT nejde pocitat v uint8.

Proc predem spocitat hodnotu maxima? Je to jenom navrh, jak nejenom najit argmax, ale i rozhodnout, jestli je vubec vzor pritomen.

Ale mam podezreni, ze pro presnou shodu bude lepsi ten retezcovy algoritmus.
19.12.2011 00:04 l4m4
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
V nejblizsi spoustu let tohle pro realne screenshoty urcite nebude prusvih.
Ty akorát tak provokuješ, abychom se tu nenudili, co? V nejbližší spoustu let to pro reálné screenshoty znamená trvání hledání v minutách, pro větší monitor a screenshot i v desítkách minut. Na rozdíl od použití FFT, se kterým to v náročnějších případech mohou být jednotky sekund.

Zato bych prosil vysvětlit, jak by ses dokázal dostat s potřebnou pamětí přes 100MB, což je dnes zlomek operační paměti, i při výpočtu s FFT v double. Máš monitor s rozlišením 10000x10000?
HrabalVojta avatar 18.12.2011 16:33 HrabalVojta | skóre: 23 | blog: gentoo_pentoo | Třebíč
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
http://en.wikipedia.org/wiki/String_searching_algorithm a nebo http://en.wikipedia.org/wiki/Fuzzy_string_searching
USE="freedom -software_patents" emerge --deep --update --newuse world
18.12.2011 19:37 l4m4
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
Při přesné shodě bude Boyer-Moore výborný (aplikovaný po řádcích), ale fuzzy algoritmy pro stringy nejsou vhodné pro obrázky.
19.12.2011 09:30 vasek
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
Boyer-Moore není vhodný pro binární data. Tady bych použil KMP, ten by měl být o něco rychlejší.
19.12.2011 11:00 l4m4
Rozbalit Rozbalit vše Re: Jak najit pozici obrazku v screenshotu
To bych takhle kategoricky rozhodně neřekl, (ne)shody lze snadno hledat v každém RGB kanálu zvlášť. Naopak unicodový text má dneska buď příliš velkou abecedu (UCS-32) nebo je zamořen velkým množstvím identických bajtů a jejich sekvencí (UTF-8).

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.