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íží...
včera 17:02 | Pozvánky

Přijďte si popovídat o open source obecně a openSUSE konkrétně s dalšími uživateli a vývojáři. Oslava nového vydání openSUSE Leap se uskuteční 16. prosince od 17:00 v nových prostorách firmy SUSE v Praze. K dispozici bude nějaké občerstvení a DVD pro ty, kdo je sbírají nebo ještě mají mechaniku. Po párty v kanceláři se bude pokračovat v některé z hospod v okolí.

Miška | Komentářů: 7
včera 14:55 | Zajímavý software

Byla vydána verze Alpha 1.0 otevřeného operačního systému pro chytré hodinky AsteroidOS. Podporovány jsou hodinky LG G Watch, LG G Watch Urbane, Asus ZenWatch 2 a Sony Smartwatch 3. Ukázka ovládání hodinek na YouTube. Jaroslav Řezník přednášel o AsteroidOS na chytrých hodinkách (videozáznam) na letošní konferenci OpenAlt.

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

Byly uvolněny zdrojové kódy známé rogue-like hry DoomRL. Počátky hry jsou v roce 2002. Je napsána ve FreePascalu a zdrojový kód je nyní k dispozici na GitHubu pod licencí GNU GPL 2.0. Autor pracuje na nové hře Jupiter Hell, která je moderním nástupcem DoomRL a na jejíž vývoj shání peníze prostřednictvím Kickstarteru.

Blaazen | Komentářů: 0
včera 13:15 | Pozvánky

Přijďte s námi oslavit vydání Fedory 25. Na programu budou přednášky o novinkách, diskuse, neřízený networking atd. Release Party se bude konat 16. prosince v prostorách společnosti Etnetera. Na party budou volně k dispozici také propagační materiály, nová DVD s Fedorou 25 a samozřejmě občerstvení. Přednášky budou probíhat v češtině. Pro více informací se můžete podívat na web MojeFedora.cz. Jen připomínám, že tentokrát jsme zavedli

… více »
frantisekz | Komentářů: 0
9.12. 16:38 | Komunita

Byly zveřejněny videozáznamy přednášek a workshopů z letošní konference OpenAlt konané 5. a 6. listopadu v Brně. K videozáznamům lze přistupovat ze stránky na SuperLectures nebo přes program konference, detaily o vybrané přednášce nebo workshopu a dále kliknutím na ikonku filmového pásu. Celkově bylo zpracováno 65 hodin z 89 přednášek a workshopů.

Ladislav Hagara | Komentářů: 0
9.12. 11:30 | Komunita

Bylo oznámeno, že bude proveden bezpečnostní audit zdrojových kódů open source softwaru pro implementaci virtuálních privátních sítí OpenVPN. Audit provede Matthew D. Green (blog), uznávaný kryptolog a profesor na Univerzitě Johnse Hopkinse. Auditována bude verze 2.4 (aktuálně RC 1, stabilní verze je 2.3.14). Audit bude financován společností Private Internet Access [reddit].

Ladislav Hagara | Komentářů: 4
9.12. 06:00 | Komunita

Na YouTube byl publikován Blender Institute Reel 2016, ani ne dvouminutový sestřih z filmů, které vznikly za posledních 10 let díky Blender Institutu. V institutu aktuálně pracují na novém filmu Agent 327. Dění kolem filmu lze sledovat na Blender Cloudu. Videoukázka Agenta 327 z června letošního roku na YouTube.

Ladislav Hagara | Komentářů: 0
9.12. 01:02 | Zajímavý článek

Minulý týden byly vydány verze 1.2.3 a 1.1.7 webového poštovního klienta Roundcube. V oznámení o vydání bylo zmíněno řešení bezpečnostního problému nalezeného společností RIPS a souvisejícího s voláním funkce mail() v PHP. Tento týden byly zveřejněny podrobnosti. Útočník mohl pomocí speciálně připraveného emailu spustit na serveru libovolný příkaz. Stejně, jak je popsáno v článku Exploit PHP’s mail() to get remote code execution z roku 2014.

Ladislav Hagara | Komentářů: 1
8.12. 16:00 | Nová verze

Byla vydána verze 0.98 svobodného nelineárního video editoru Pitivi. Z novinek lze zmínit například přizpůsobitelné klávesové zkratky. Videoukázka práce s nejnovější verzí Pitivi na YouTube.

Ladislav Hagara | Komentářů: 1
8.12. 15:00 | Zajímavý software

Stop motion je technika animace, při níž je reálný objekt mezi jednotlivými snímky ručně upravován a posouván o malé úseky, tak aby po spojení vyvolala animace dojem spojitosti. Jaký software lze pro stop motion použít na Linuxu? Článek na OMG! Ubuntu! představuje Heron Animation. Ten bohužel podporuje pouze webové kamery. Podpora digitálních zrcadlovek je začleněna například v programu qStopMotion.

Ladislav Hagara | Komentářů: 5
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (23%)
 (29%)
 (7%)
 (5%)
 (3%)
Celkem 809 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama
Štítky: není přiřazen žádný štítek

Dotaz: Řazení barev - algoritmus

6.3.2012 20:24 martin
Řazení barev - algoritmus
Přečteno: 699×
Ahoj,

potřebuju radu ohledně řazení barev. Nejedná se mi o kód v nějakém programovacím jazyku, ale o obecný algoritmus.

Mým cílem je vytvořit něco, co bych nazval barevnou stupnicí (jako čáru - nikoli např. krychli -, kde by byly teoreticky zastoupeny všechny barvy). Jedná se o barevný prostor RGB.

Na Wikipedii jsem našel článek o RGB, kde se píše: Čím větší je součet mohutností, tím světlejší je výsledná barva. Jenže v tabulce níže je, že např. červená má mohutnosti (255, 0, 0), kdežto modrá (0, 0, 255). Součet obou barev je tedy stejný (tj 255)... Co jsem pochopil špatně?

Jak tedy barvy seřadit, podle jakého klíče, má-li se pracovat se složkami R (červená), G (zelená) a B (modrá)?

Díky, Martin

Řešení dotazu:


Odpovědi

6.3.2012 20:37 l4m4
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Lidské barevné vidění je umožněno těmi druhy sensorů (čípků) s různou spektrální citlivostí, takže když do toho teď nebudem plést tyčinky, které to komplikují, když porovnáváme různé intensity světla, ale nikoli principiálně, je barva repesentována třemi čísly. Existuje spousta způsobů, jakou representaci zvolit, některé založené na fyziologii, jiné na procesech produkujících barvy (zrovna RGB patří do té druhé kategorie a pro popis vnímání barev je naprd), ale pořád půjde o trojice.

Takže počujte, Kefalín, čo vy si predstavujete pod takým pojmom řazení trojic?

Zapomeň na to, že jsou to barvy.

Jak si představuješ řazení bodů nějakého trojrozměrného tělesa?
6.3.2012 20:43 martin
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Nemá cenu lhát - nevím. :-)

Do této problematiky skoro nevidím, takže mluvím maximálně na základě povrchních znalostí. Co jsem pochopil, tak tři barevné složky modelu RGB mohou dohromady dát i jiné zajímavé vlastnosti, které mohou být zastoupeny jediným číslem. A to je asi to, co hledám.

Jinými slovy: hledám tělo funkce, do které jako parametry vstupují R, G a B. Jejím výstupem má být nějaké jedno číslo.
6.3.2012 20:55 l4m4
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Takovou funkci z podstaty věci nelze zkonstruovat tak, aby blízké barvy dávaly blízká čísla a současně vzdálené barvy vzdálená čísla.

Když použiješ třeba aproximaci jasu (luma)

0.2126*red + 0.7152*green + 0.0722*blue

tak budou podobně jasné barvy dávat blízké číslo, ale úplně jinak vypadající zelená a růžová stejné číslo -- budou-li stejně jasné.

Podle mne je zadání problému, pokud jsi ho popsal správně, naprostá pitomost. Tudíž ho nelze splnit smysluplně. Splnit ho lze třeba naprosto pitomým způsobem, a to použitím diskrétní trojrozměrné Hilberovy křivky v prostoru RGB, což je spojité zobrazení krychle na úsečku. Takže dostaneš čáru, na které budou všechny barvy a budou se podél ní plynule měnit, nicméně to bude naprd.
6.3.2012 20:44 Kit
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Podívej se také na článek o HSV. V poslední třetině jsou i potřebné vzorečky.

Barevná stupnice se dá reprezentovat jako čára možná jen jako barevné spektrum základních barev, ale pro zobrazení všech barev budeš potřebovat gamut.
6.3.2012 20:59 l4m4
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
HSV je z hlediska vnímání barev taky prostor na houby -- a neřeší základní nesmysl: má si tazatel vybrat H, S nebo V? Visuální rovnoměrnost barevných přechodů lze slušně zajistit třeba v prostoru Msh, ale to neřeší, že pořád má tři čísla, ne jedno.
6.3.2012 21:10 Kit
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Myslím si, že je to jedno. Martin už v tuto chvíli jistě tuší, že tou krychlí může protknout nějakou přímku nebo křivku a tu si pak může rozložit na stupnici. Určitě je mu jasné i to, že takových křivek je nekonečně mnoho. A nemusí zůstat jen u křivek, že?
7.3.2012 10:17 l4m4
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Nebo raději: Ignorujte všechno, co Filip Jirsák označí za řešení, je to měřítkem toho, že to stojí za starou belu (své vlastní příspěvky z toho nevylučuji).
6.3.2012 20:47 mimi.vx | skóre: 37 | blog: Mimi.VX | Praha
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus

spatne jsi pochopil to ze jejich soucet neni 255 ale  (255,0,255)  při 8 bitech na barvu ....

USE="-gnome -kde";turris
6.3.2012 21:04 martin
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Možná zkusím být konkrétnější - třeba zjistíme, že mé (nikoli zákazníkovo) zadání je zbytečně složité.

Řekněme, že vytvářím aplikaci pracující se seznamem aut. Každé auto má nějakou barvu. Aplikace tedy nabízí nějakých deset "bežných" barev, kterou lze auto označit (barvou "modrá" tedy může být označeno auto světle i tmavě modré apod.). A právě seznam těchto deseti barev potřebuju "podle barvy" seřadit.

Poznámka: nechci to dělat ručně pro případ přidání barvy.
6.3.2012 21:14 Kit
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Použil bych raději pojem "třídit", asi to bude přesnější. Řadí se čísla podle velikosti nebo slova podle abecedy, ale barvy bych raději třídil.
6.3.2012 21:14 l4m4
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
To je trochu jiný problém -- a smysluplnější. V tom případě potřebuješ

(a) Metriku v prostoru barev. V hrubé aproximaci můžeš použít i √(ΔR² + ΔG² + ΔB²). Jinak je zapotřebí převést to do barevného prostoru s lepší metrikou (CIELAB, CIELUV a další) a počítat vzdálenosti v něm.

(b) Algoritmus na řešení problému obchodního cestujícího, přičemž městům odpovídají barvy a vzdálenosti mezi městy jsou vzdálenosti mezi barvami podle bodu (a). Algoritmů je řada, např. simulated annealing není nejefektivnější, ale lze ho naprogramovat vcelku snadno a může dát dobrý výsledek.

Vzorníky většího počtu barev se uspořádávají spíš po nějakých řezech prostoru barev, ale pro menší počet barev by popsaný způsob měl fungovat dobře.
7.3.2012 10:36 Filip Jirsák | skóre: 66 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Zapomněl jste ještě na kalibrovanou sondu pro zjišťování barvy vozidla, a samozřejmě prostory se stálým osvětlením, kde se to měření bude provádět. A celé to musí počítat nějaký výpočetní cluster, čtyři shodné výsledky z pěti budou považovány za správný výsledek, a výsledek musí být s přesností na 20 řádů. Pro zobrazení 10 fotek v e-shopu je to naprosto nezbytné.
Řešení 1× (Bilbo)
7.3.2012 08:31 Filip Jirsák | skóre: 66 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Použijte nějaký barvový model, ve kterém je jako složka odstín – třeba zmíněné HSV nebo HSL. Řaďte pak primárně podle odstínu (H), sekundárně podle saturace (S) a terciárně podle světlosti nebo jasu (L, V). Předpokládám, že pro takhle malý počet barev bude sekundární a terciární řazení zbytečné, je jen pro jistotu.
7.3.2012 10:15 l4m4
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Jak to, že si lidi mohou označovat coby řešení vlastní příspěvky, když jsou to navíc takové kydy?

(a) Používat prostor HSV k nčemu jinému než zobrazení vybírátka v Photoshopu může akorát někdo, kdo o kolorimetrii ví velké kulové.

(b) Vyzkoušej si své předpoklady na typických barvách aut jako černá, bílá, stříbrná (šedivá), červená, temně modrá, světle modrá.
7.3.2012 10:43 martin
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Podle odstínu jsem setřídil nějakých dvacet barev. Vyšlo mi toto pořadí (neuvádím přesné hodnoty barev, je to jen pro ilustraci - bude-li ale zájem, uvedu je):

Černá, růžová, tmavě červená, červená, bílá, šedá, béžová, hnědá, oranžová, zlatá, olivová, žlutá, zelená, tyrkysová, modrá, tmavě modrá, fialová.

Bez ohledu na teorii barev atd. mi to "intuitivně" docela sedí - kromě černé a šedé.
Řešení 1× (Bilbo)
7.3.2012 11:29 Filip Jirsák | skóre: 66 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Problém „odstínů šedi“ je v tom, že tyhle modely je chápou jako „velmi nevýrazná modrá“ apod., podle toho, která složka zrovna o malinko převáží. Otázka je, zda kvůli tomu používat nějaký ještě složitější model, nebo jestli neudělat nějakou hranici pro sytost, všechny barvy s danou a menší sytostí (tj. odstíny šedé) seřadit na začátek podle světlosti nebo jasu, a zbytek seřadit podle odstínu. Ale to záleží spíš na tom, o jaké barvy se jedná ve skutečnosti, zda tam opravdu v sytosti bude nějaký zlom.
Josef Kufner avatar 11.3.2012 01:16 Josef Kufner | skóre: 66
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
To "intuitivně" bych viděl asi takto.
Hello world ! Segmentation fault (core dumped)
pavlix avatar 7.3.2012 12:59 pavlix | skóre: 53 | blog: pavlix
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Jak to, že si lidi mohou označovat coby řešení vlastní příspěvky, když jsou to navíc takové kydy?
IMO je slušnost nechat review příspěvku alespoň na druhém člověku, i když ani to nezaručuje kvalitu.
(a) Používat prostor HSV k nčemu jinému než zobrazení vybírátka v Photoshopu může akorát někdo, kdo o kolorimetrii ví velké kulové.
Důvod? Já to nepopírám, protože o kolorimetrii vím velké kulové, ale rád se nechám poučit.
GentooFedoraSCRAM – Jsem open source vývojář, nikoli markeťák ⇒ názory zde uvedené jsou jen mé vlastní.
7.3.2012 10:52 martin
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Napadlo mě ještě jedno řešení.

Každá barva má nějakou barevnou složku z modelu RGB největší (uvažujme, že hodnota žádné složky se nemůže rovnat jiné). Určeme, že existuje toto pořadí: barvy s převládající červenou složkou, barvy s převládající zelenou složkou, barvy s převládající modrou složkou. Barvy jedné kategorie (např. barvy s převládající modrou složkou) pak řaďme podle velikosti nepřevládajících složek (pořadí si určeme).

Mohlo by to rozumně fungovat? Zkusím si to, pak řeknu výsledek.
7.3.2012 11:21 Filip Jirsák | skóre: 66 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: Řazení barev - algoritmus
Tím se podle mne pomalu blížíte k nějakému modelu, který používá odstín barvy.

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.