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í
×
dnes 02:48 | Komunita

Greg Kroah-Hartman potvrdil, že Linux 4.9 je jádrem s prodlouženou upstream podporou (LTS, Long Term Support). Podpora je plánována do ledna 2019. Aktuální jádra s prodlouženou podporou jsou tedy 3.2, 3.4, 3.10, 3.12, 3.16, 3.18, 4.1, 4.4 a 4.9.

Ladislav Hagara | Komentářů: 0
dnes 00:11 | Zajímavý článek

Výrobce síťových prvků, společnost Netgear, spustila nový program, který slibuje vývojářům, expertům, ale i běžným uživatelům vyplacení finanční odměny za nalezení bezpečnostních chyby v jejich produktech. Za nalezení zranitelnosti v hardware, API nebo mobilní aplikaci nabízí odměnu od 150 do 15 tisíc dolarů (dle závažnosti).

Michal Makovec | Komentářů: 0
dnes 00:08 | Pozvánky

V sobotu 18. 2. se v Praze v prostorách VŠE uskuteční od 9:30 již 4. ročník největší české konference o open source redakčním systému WordPress (WP) - WordCamp Praha 2017.

… více »
smíťa | Komentářů: 0
včera 23:58 | Komunita

Kryptoměnová komunita zahájila nový rok spuštěním projektu Blockchain.cz, jehož cílem je kolektivně nalézt ideální překlad pro čím dál frekventovanější slovo „blockchain“. Přispět návrhem může kdokoli. Sběr bude trvat až do konce září 2017. Následně bude probíhat dvoutýdenní veřejné hlasování, které bude zakončeno výběrem toho nejlepšího návrhu.

xHire | Komentářů: 3
včera 15:55 | Bezpečnostní upozornění

Společnost Oracle vydala čtvrtletní bezpečnostní aktualizaci svých softwarových produktů (CPU, Critical Patch Update). Opraveno je celkově 270 bezpečnostních chyb. V Oracle Java SE je například opraveno 17 bezpečnostních chyb. Vzdáleně zneužitelných bez autentizace je 16 z nich. V Oracle MySQL je opraveno 27 bezpečnostních chyb. Vzdáleně zneužitelných bez autentizace je 5 z nich.

Ladislav Hagara | Komentářů: 0
včera 02:48 | Nová verze

Po půl roce od vydání verze 9.0 (zprávička) byla vydána verze 10.0 zvukového serveru PulseAudio. Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 26
včera 00:33 | Komunita Ladislav Hagara | Komentářů: 8
18.1. 17:30 | Zajímavý článek

Mozilla.cz informuje, že webový prohlížeč Firefox bude od verze 53 obsahovat integrovaný prohlížeč dat ve formátu JSON. Firefox kromě strukturovaného prohlížení nabídne také možnost filtrace a uložení na disk. Dle plánu by měl Firefox 53 vyjít 18. 4. 2017.

Ladislav Hagara | Komentářů: 1
18.1. 11:00 | Komunita

Členové a příznivci spolku OpenAlt se pravidelně schází v Praze a Brně. Fotky z pražských srazů za uplynulý rok si můžete prohlédnout na stránkách spolku. Příští sraz se koná už zítra 19. ledna – tentokrát je tématem ergonomie ovládání počítače – tzn. klávesnice, myši a další zařízení. Také budete mít příležitost si prohlédnout pražský hackerspace Brmlab.

xkucf03 | Komentářů: 1
17.1. 21:55 | Komunita

Nadace pro svobodný software (FSF) oznámila aktualizaci seznamu prioritních oblastí (changelog), na které by se měli vývojáři a příznivci svobodného softwaru zaměřit. Jsou to například svobodný operační systém pro chytré telefony, hlasová a video komunikace nebo softwarový inteligentní osobní asistent.

Ladislav Hagara | Komentářů: 20
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (10%)
 (2%)
 (74%)
 (3%)
 (11%)
Celkem 332 hlasů
 Komentářů: 24, poslední 17.1. 10:14
    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: 414×
    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.