Original title:
Vektorizace čárové grafiky
Translated title:
Vectorization of line-based images
Authors:
Hadrava, Jan ; Pelikán, Josef (advisor) ; Novotný, Jiří (referee) Document type: Bachelor's theses
Year:
2016
Language:
cze Abstract:
[cze][eng] I při tvorbě grafiky se některým tvůrcům lépe pracuje s tužkou a papírem. Je žádoucí vzniklou skicu zdigitalizovat (naskenovat, vyfotografovat) a následně upravovat v počítači. K tomu je užitečné převést obrázek do vektorového formátu - zvektorizovat. Vektorová reprezentace obrázků poskytuje oproti rastrové mj. dobrou kvalitu i při libovolném zvětšení či snazší editaci. Každý element je reprezentován buď jako křivka, či jako vyplněná oblast definovaná svým obvodem. U čárových kreseb je pro následnou práci s obrázkem vhodnější první z uvedených. Současné vektorizační nástroje nejčastěji hledají pouze souvislé plochy. Některé z nich jsou i volně dostupné. Programů reprezentujících výstup pomocí čar existuje podstatně méně a často jsou také velmi drahé. Práce navrhuje vektorizační algoritmus a volně šiřitelný program, jenž vektorový obrázek reprezentuje pomocí čar. Po předzpracování rastrového obrázku je nalezena jeho (stále rastrová) morfologická kostra, která je trasována a převedena do vektorové podoby na Bézierovy křivky. Následně je obrázek vyhlazen a vyexportován do formátu zvoleného uživatelem. Kvalita výstupu je v mnohých ohledech srovnatelná s autorovi dostupnými vektorizačními nástroji. Powered by TCPDF (www.tcpdf.org)Some creators prefer working with pen and paper while creating graphic art. It is desirable to digitize a draft (scan it, photograph) and edit it on a computer afterwards. It is useful to convert an image to a vector format - to vectorize it. Vector representation of images gives us good quality in any zoom level and enables easier editing compared to a raster workflow. Each element is represented as a curve, or as a filled area defined by its outline. Line-based images may be edited very conveniently and efficiently. Contemporary vectorization tools usually search for connected areas. Some of them are also freely available. There exist significantly fewer programs which represent output graphics using lines, these programs are usually very expensive. This work proposes a vectorization algorithm and implements freely distributable program which represents vector image using lines. After initial pre-processing of input raster image its morphological skeleton is found (still in raster). A skeleton is then traced and converted into a vector form set of Bézier curves. An image is smoothed and exported to a required vector graphics format. Quality of an outcome is in many aspects comparable with quality of vectorization tools available to the author. Powered by TCPDF (www.tcpdf.org)
Keywords:
Bézier curves; image analysis; line-based graphics; morphological operations; vectorization; analýza obrazu; Bézierovy křivky; morfologické operace; vektorizace; čárová grafika
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/73987