Original title:
Novel path search algorithm for image stitching and advanced texture tiling
Translated title:
Nový algoritmus hledání cesty pro sešívání obrazů a pokročilé dlaždicování textur
Authors:
Somol, Petr ; Haindl, Michal Document type: Papers Conference/Event: WSCG 2005 /13./, Plzeň (CZ), 2005-01-31 / 2005-02-04
Year:
2005
Language:
eng Abstract:
[eng][cze] 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á.
Keywords:
image stitching; image transfer; path search Project no.: CEZ:AV0Z10750506 (CEP), IST-2001-34744 (CEP), 507752, IAA2075302 (CEP), 1M0572 (CEP) Funding provider: Commission EU, GA AV ČR, GA MŠk Host item entry: WSCG'2005. 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005. Proceedings