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 00:55 | Komunita

Pocket (dříve Read It Later) (Wikipedie) je oblíbená služba umožňující uložit si článek z webu na později. V červnu 2015 s vydáním Firefoxu 38.0.5 se do té doby doplněk Pocket stal integrovanou součásti Firefoxu, a to i přes odpor celé řady uživatelů tohoto webového prohlížeče. Mozilla po měsících ustoupila a z integrované součásti se stal opět doplněk. Včera bylo oznámeno, že Mozilla službu Pocket kupila (Mozilla Blog, Pocket Blog).

Ladislav Hagara | Komentářů: 0
včera 23:55 | Pozvánky

Tentokrát jsme si pro vás připravili neobvyklou akci. Ve středu 1. 3. v 17:30 nás přivítá sdružení CZ.NIC ve svých prostorách v Milešovské ulici číslo 5 na Praze 3, kde si pro nás připravili krátkou prezentaci jejich činnosti. Následně navštívíme jejich datacentrum pod Žižkovskou věží. Provedou nás prostory, které jsou běžnému smrtelníkovi nedostupné!

… více »
xkucf03 | Komentářů: 0
včera 18:30 | Komunita

Jednodeskový počítač Raspberry Pi slaví již 5 let. Prodej byl spuštěn 29. února 2012. O víkendu proběhne v Cambridgi velká narozeninová party. Na YouTube bylo při této příležitosti zveřejněno video představující zajímavé projekty postavené na Raspberry Pi.

Ladislav Hagara | Komentářů: 0
včera 18:30 | Nová verze

Byla vydána verze 2017.1.1 svobodného multiplatformního leteckého simulátoru FlightGear. Kódový název a výchozí letiště této verze je Bergen. Přehled novinek v Changelogu.

Ladislav Hagara | Komentářů: 0
včera 10:50 | Zajímavý software

Mozilla.cz informuje o dvou nových experimentálních funkcích v programu Firefox Test Pilot (zprávička). Snooze Tabs slouží k odkládání panelů na později. Pokud vám někdo pošle odkaz, ale vy nemáte čas si stránku hned přečíst, můžete si naplánovat otevření panelu na později. Stačí kliknout na tlačítko a vybrat, kdy chcete panel otevřít. Firefox panel schová a ve vybraný čas znovu otevře. Pulse umožňuje ohodnotit, jak dobře stránka funguje, např. jak rychle se ve Firefoxu načetla. Podle nasbíraných hodnocení pak bude Mozilla prohlížeč ladit.

Ladislav Hagara | Komentářů: 6
včera 02:00 | IT novinky

V Barceloně probíhá veletrh Mobile World Congress 2017. Nokia na něm například představila (360° video na YouTube) novou Nokii 3310 (YouTube). BlackBerry představilo BlackBerry KEYone (YouTube) s QWERTY klávesnicí. LG představilo LG G6 (YouTube). Huawei HUAWEI P10 a P10 Plus. Samsung představil tablet Galaxy Tab S3.

Ladislav Hagara | Komentářů: 1
26.2. 14:00 | Nová verze

Komunita kolem Linuxu From Scratch (LFS) vydala Linux Linux From Scratch 8.0 a Linux From Scratch 8.0 se systemd. Nové verze knih s návody na instalaci vlastního linuxového systému ze zdrojových kódů přichází především s Glibc 2.25 a GCC 6.3.0. Současně bylo oznámeno vydání verze 8.0 knih Beyond Linux From Scratch (BLFS) a Beyond Linux From Scratch se systemd.

Ladislav Hagara | Komentářů: 0
26.2. 11:11 | Nová verze

Byla vydána verze 0.10.0 webového prohlížeče qutebrowser (Wikipedie). Přehled novinek v příspěvku na blogu. Vývojáři qutebrowseru kladou důraz na ovladatelnost pomocí klávesnice a minimální GUI. Inspirovali se prohlížečem dwb a rozšířeními pro Firefox Vimperator a Pentadactyl. Prohlížeč qutebrowser je naprogramován v Pythonu a využívá PyQt5. Zdrojové kódy jsou k dispozici na GitHubu pod licencí GNU GPL 3.

Ladislav Hagara | Komentářů: 33
25.2. 16:22 | Nová verze

Po pěti měsících od vydání Waylandu a Westonu 1.12.0 oznámil Bryce Harrington (Samsung) vydání Waylandu 1.13.0 a Westonu 2.0.0.

Ladislav Hagara | Komentářů: 6
24.2. 13:37 | Bezpečnostní upozornění

Společnost Cloudflare (Wikipedie) na svém blogu potvrdila bezpečnostní problém s její službou. V požadovaných odpovědích od reverzní proxy byla odesílána také data z neinicializované paměti. Útočník tak mohl získat cookies, autentizační tokeny, data posílaná přes HTTP POST a další citlivé informace. Jednalo se o chybu v parsování HTML. Zneužitelná byla od 22. září 2016 do 18. února 2017. Seznam webů, kterých se bezpečnostní problém potenciálně týká na GitHubu.

Ladislav Hagara | Komentářů: 1
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (13%)
 (2%)
 (72%)
 (3%)
 (10%)
Celkem 727 hlasů
 Komentářů: 69, poslední dnes 01:02
    Rozcestník

    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: 416×
    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.