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

Institution: Institute of Information Theory and Automation AS ČR (web)
Document availability information: Fulltext is available at external website.
External URL: http://library.utia.cas.cz/separaty/historie/somol-novel path search algorithm for image stitching and advanced texture tiling.pdf
Original record: http://hdl.handle.net/11104/0131373

Permalink: http://www.nusl.cz/ntk/nusl-35043


The record appears in these collections:
Research > Institutes ASCR > Institute of Information Theory and Automation
Conference materials > Papers