Odstranění pozadí z obrázku: součásti a licence =============================================== Stránka nepoužívá žádnou cizí součást. Neobsahuje cizí knihovnu, natrénovaný model, převzatou sadu dat, písmo ani obrázky a nic nestahuje z cizích serverů. Proto se na ni nevztahuje žádná cizí licence a za její užití se neplatí žádný poplatek ani licenční odměna. Z citovaných publikací a norem pochází jen několik číselných konstant popsaných postupů, například pro převod barev. Soubory stránky odstraniPozadi.php, styles.css, app.js, segmentace.js, kontrola.js, favicon.svg, kapatko.svg, .htaccess, LICENCE.txt a NAVOD.txt. Všechny vznikly přímo pro tuto stránku a nepocházejí z cizího projektu. Jak výpočet funguje Výpočet v souboru segmentace.js je napsaný od začátku. Vychází z obecně známých postupů popsaných v odborné literatuře. Převzaté jsou jen myšlenky a postupy, nikoli kód. Žádná část kódu nepochází z cizí knihovny ani z ukázkových programů k publikacím. Autorský zákon výslovně stanoví, že myšlenky a principy, na nichž je založen jakýkoli prvek počítačového programu, chráněny nejsou. Použité postupy a publikace, ze kterých vycházejí Rozdělení obrázku na oblasti podobné barvy: Achanta, R. a kol. SLIC Superpixels Compared to State-of-the-Art Superpixel Methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012. Odhad hlavního objektu podle toho, jak se jeho oblasti dotýkají okraje: Zhu, W., Liang, S., Wei, Y. a Sun, J. Saliency Optimization from Robust Background Detection. CVPR, 2014. Nejkratší cesty mezi oblastmi při tomto odhadu: Dijkstra, E. W. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1959. Barevné modely popředí a pozadí a opakovaný řez grafem: Rother, C., Kolmogorov, V. a Blake, A. „GrabCut“ – Interactive Foreground Extraction Using Iterated Graph Cuts. ACM Transactions on Graphics, 2004. Místní barevné modely v okolí části objektu: Bai, X., Wang, J., Simons, D. a Sapiro, G. Video SnapCut: Robust Video Object Cutout Using Localized Classifiers. ACM Transactions on Graphics, 2009. Hledání minimálního řezu grafem včetně časových značek a vzdáleností od zdroje nebo stoku, které výpočet zrychlují: Boykov, Y. a Kolmogorov, V. An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004. Kolmogorov, V. Graph Based Algorithms for Scene Reconstruction from Two or More Views. Disertační práce, Cornell University, 2003. Zjemnění okraje podle obrázku: He, K., Sun, J. a Tang, X. Guided Image Filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013. He, K. a Sun, J. Fast Guided Filter. arXiv:1505.00996, 2015. Šíření tahů štětcem k oblastem podobné barvy: Grady, L. Random Walks for Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006. Průhlednost a barva bodů na okraji kresby u grafu na jednobarevném pozadí ze známé barvy pozadí, průhlednost čáry a písma na papíře ze známé barvy papíru a barvy čáry, barva poloprůhledných bodů na okraji fotky po odečtení podílu pozadí, průměr barev s vahou podle neprůhlednosti při změně rozlišení výsledku, složení výsledku s bílou nebo zvolenou barvou pozadí při stažení: Porter, T. a Duff, T. Compositing Digital Images. Computer Graphics (SIGGRAPH), 1984. Smith, A. R. a Blinn, J. F. Blue Screen Matting. SIGGRAPH, 1996. Vzdálenost bodu od okraje plochy, tloušťka čar a přepážek: Borgefors, G. Distance Transformations in Digital Images. Computer Vision, Graphics, and Image Processing, 1986. Odhad barvy papíru v jednotlivých částech obrázku a oddělení inkoustu od papíru u podpisu nebo textu na papíře: Gatos, B., Pratikakis, I. a Perantonis, S. J. Adaptive Degraded Document Image Binarization. Pattern Recognition, 2006. Odhad barvy papíru uzavřením, tedy nejvyšší a potom nejnižší hodnotou v okně, které odstraní tahy pera a zachová ostrou hranu stínu. Nalezení ploch grafu otevřením, tedy nejnižší a potom nejvyšší hodnotou v okně, které odstraní tenké čáry písma a plochy zachová: Serra, J. Image Analysis and Mathematical Morphology. Academic Press, 1982. Obrysy ploch pro vektorový obrázek SVG, dvourozměrná obdoba postupu: Lorensen, W. E. a Cline, H. E. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. ACM SIGGRAPH Computer Graphics, 1987. Zjednodušení obrysu vynecháním bodů: Douglas, D. H. a Peucker, T. K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature. The Canadian Cartographer, 1973. Směr tahů v okolí bodu, podle kterého se při mírném uhlazení i v SVG pozná mezera mezi blízkými tahy: Bigün, J. a Granlund, G. H. Optimal Orientation Detection of Linear Symmetry. ICCV, 1987. Rychlé hledání nejvyšší a nejnižší hodnoty v posuvném okně: van Herk, M. A Fast Algorithm for Local Minimum and Maximum Filters on Rectangular and Octagonal Kernels. Pattern Recognition Letters, 1992. Barva kůže při hledání obličeje nad postavou uříznutou okrajem fotky: Chai, D. a Ngan, K. N. Face Segmentation Using Skin-Color Map in Videophone Applications. IEEE Transactions on Circuits and Systems for Video Technology, 1999. Paleta pro výběr barvy čar podle odstínu a světlosti, model HSL: Joblove, G. H. a Greenberg, D. Color Spaces for Computer Graphics. Computer Graphics (SIGGRAPH), 1978. Kapátko z obrazovky pro barvu čar je funkce prohlížeče, stránka ji jen spustí: EyeDropper API. Návrh skupiny W3C Web Platform Incubator Community Group (WICG). Volba prahu a výchozí rozdělení barev do skupin: Otsu, N. A Threshold Selection Method from Gray-Level Histograms. IEEE Transactions on Systems, Man, and Cybernetics, 1979. Arthur, D. a Vassilvitskii, S. k-means++: The Advantages of Careful Seeding. SODA, 2007. Náhodná čísla pro výchozí rozdělení barev do skupin a pro výběr vzorků: Marsaglia, G. Xorshift RNGs. Journal of Statistical Software, 2003. Zápis a čtení obrázku PNG, filtry řádků a kontrolní součet CRC-32: Portable Network Graphics (PNG) Specification (Third Edition). W3C Recommendation, 2025. Komprese a rozbalení dat ve formátu zlib a deflate s kontrolním součtem Adler-32, obojí vlastním kódem bez funkcí prohlížeče: Deutsch, P. a Gailly, J-L. ZLIB Compressed Data Format Specification version 3.3. RFC 1950, 1996. Deutsch, P. DEFLATE Compressed Data Format Specification version 1.3. RFC 1951, 1996. Hledání opakovaných úseků při kompresi: Ziv, J. a Lempel, A. A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory, 1977. Výpočet místa trojice bajtů v tabulce posledních výskytů násobením číslem odvozeným ze zlatého řezu: Knuth, D. E. The Art of Computer Programming, Volume 3: Sorting and Searching. 2. vydání. Addison-Wesley, 1998. Kód pro kompresi podle četnosti symbolů: Huffman, D. A. A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the IRE, 1952. Vyplnění souvislé oblasti od okraje obrázku, zúžení a rozšíření masky pro odstranění tenkých čar nebo zaplnění malých zářezů, zaplnění malých uzavřených děr, rozmazání průměrem v okně, zmenšení obrázku průměrem bodů, zvětšení obrázku dopočtem ze čtyř sousedních bodů, plynulý přechod hodnoty mezi dvěma mezemi, převzetí většinové barvy okolí, vyhlazení obrysu průměrem sousedních bodů, převod obrysu na křivky, měření zrnitosti povrchu a porovnání četností barev jsou základní postupy zpracování obrazu. Rozpoznání grafu nebo kresby, rozlišení uzavřených ploch barvy pozadí podle šířky přepážky, rozpoznání postavy uříznuté spodním okrajem fotky a odstranění začátku lajny, která se dotýká objektu, jsou vlastní postupy vytvořené pro tuto stránku. Vlastní jsou také rozpoznání podpisu nebo textu na papíře, rozlišení stínu nebo stolu od husté změti tahů pera, průhlednost čáry podle pokrytí perem, při které se blízké tahy nespojí, rozlišení drobného světlého místa v čáře od mezery mezi tahy podle délky, vrácení úzké mezery mezi tahy po mírném uhlazení a její vyříznutí v SVG podle světlé čáry, podél které vedou po obou stranách tahy, kromě hrotu klínu mezi sbíhajícími se tahy u širokého papíru, měření tloušťky drobného písma při vyšším prahu, aby písmena nespojil světlý lem kolem tahů, ponechání malé skvrny blízko tahu jako tečky nad písmenem, převod tenkých čar do SVG ve vyšším rozlišení se zesílením slabé čárky nad písmenem, práh obrysu tenkých čar v SVG podle množství inkoustu, volba barvy pera v SVG hlavně podle odstínu, šíření barvy pera od jeho nejsytějších bodů, barva čáry z tmavší poloviny bodů téhož pera v okolí a přepočet barvy pera ve stínu na barvu na dobře osvětleném papíře. Vlastní je i rozlišení ploch grafu na papíře od stínu a stolu podle odstínu a podle papíru kolem plochy, dopočet papíru pod plochou z papíru po obou stranách v řádku i ve sloupci a barvy ploch, které se na rozdíl od barev pera liší i jasem. Vlastní je také odstranění stolu kolem listu papíru na fotce podle největší souvislé světlé plochy s odstínem papíru. Vlastní je také odstranění zrnité země pod objektem i u okraje těsného výřezu, například lajny pod zvířetem a za ním. Vlastní je i vrácení malé díry uvnitř objektu, kterou vytvoří řez, například oka nebo zubů. Díra se vrátí, jen když je pod ní ještě tlustá část objektu. Vlastní je také výpočet ručního výřezu fotky s jeho okolím nebo s celým obrázkem, výběr objektu hlavně ve výřezu a oříznutí výsledku na výřez. Převod barev do prostoru CIELAB používá konstanty z normy sRGB, matici odvozenou z jejích základních barev a bílého bodu D65 a konstanty z definice prostoru CIELAB podle CIE. Převod do složek YCbCr používá konstanty z doporučení ITU-R BT.601. Na jakém základě je stránka provozována Stránka je nekomerční školní pomůcka a je přístupná zdarma. Nejsou na ní reklamy, placené funkce, prodej ani měření návštěvnosti. Tento způsob provozu nevyžaduje žádná cizí licence, jde o rozhodnutí provozovatele. Bez záruky Stránka se poskytuje bez záruky. Za zpracované obrázky i jejich další použití odpovídá návštěvník, který je zpracoval. Osobní údaje Obrázky se zpracovávají jen v prohlížeči návštěvníka a na server se neodesílají. Provozovatel stránky se k nim nedostane a nezpracovává z nich žádné osobní údaje. Námitky Kdyby měl kdokoli za to, že stránka zasahuje do jeho práv, kontakt na provozovatele je uvedený na yesit.eu.