Novel path search algorithm for image stitching and advanced texture tiling

0411290 - UTIA-B 20050018 RIV CZ eng C - Conference Paper (international conference)
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]
R&D Projects: GA AV ČR(CZ) IAA2075302; GA MŠMT 1M0572
EU Projects: European Commission(XE) 507752 - MUSCLE
Grant - others:Commission EU(XE) IST-2001-34744
Institutional research plan: CEZ:AV0Z10750506
Keywords : path search * image stitching * image transfer
Subject RIV: BD - Theory of Information
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á.
Permanent Link: http://hdl.handle.net/11104/0131373