Novel path search algorithm for image stitching and advanced texture tiling

0411290 - UTIA-B 20050018 RIV CZ eng C - Konferenční příspěvek (zahraniční konf.)
Somol, Petr - Haindl, Michal
Novel path search algorithm for image stitching and advanced texture tiling.
[Nový algoritmus hledání cesty pro sešívání obrazů a pokročilé dlaždicování textur.]
Plzeň: Západočeská univerzita, 2005. ISBN 80-903100-7-9. In: WSCG'2005. 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005. Proceedings. - (Skála, V.), s. 155-162
[WSCG 2005 /13./. Plzeň (CZ), 31.01.2005-04.02.2005]
Grant CEP: GA AV ČR(CZ) IAA2075302; GA MŠMT 1M0572
GRANT EU: European Commission(XE) 507752 - MUSCLE
Grant ostatní: Commission EU(XE) IST-2001-34744
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: path search * image stitching * image transfer
Kód oboru RIV: BD - Teorie informace
http://library.utia.cas.cz/separaty/historie/somol-novel path search algorithm for image stitching and advanced texture tiling.pdf

We propose a fast and adjustable sub-optimal path search algorithm for finding minimum error boundaries between overlapping images. The algorithm may serve as an alternative to traditional slow path search algorithms like the dynamical programming. We use the algorithm in combination with novel adaptive blending to stitch image regions. The technique is then exploited in a framework for sampling-based texture synthesis where the learning phase is clearly separated and the synthesis phase is very simple.

Navrhujeme rychlý a upravitelný sub-optimální algoritmus pro vyhledávání hranic s minimální chybou mezi překrývajícími se obrázky. Algoritmus slouží jako alternativa tradičních pomalých algoritmů, jako je dynamické programování. Náš algoritmus používáme v kombinaci s adaptivním rozpíjením k sešívání oblastí obrázku. Tato technika je dále využita v kontextu vzorkovací syntézy textur, kde navrhujeme algoritmus s oddělenou fází analýzy a syntézy. Syntéza je zde velmi jednoduchá a rychlá.
Trvalý link: http://hdl.handle.net/11104/0131373