Novel Path Search Algorithm for Image Stitching and Advanced Texture Tiling

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 efficient 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 and fast. The approach exploits the potential of tile-based texturing and produces good and realistic results for a wide range of textures.

[1]  Reinhard Klein,et al.  Compression and Real-Time Rendering of Measured BTFs Using Local PCA , 2003, VMV.

[2]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[3]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

[4]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[5]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[6]  Oliver Deussen,et al.  Wang Tiles for image and texture generation , 2003, ACM Trans. Graph..

[7]  Baining Guo,et al.  Real-time texture synthesis by patch-based sampling , 2001, TOGS.

[8]  Baining Guo,et al.  Chaos Mosaic: Fast and Memory Efficient Texture Synthesis , 2000 .

[9]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[10]  R. L. Kashyap,et al.  Analysis and Synthesis of Image Patterns by Spatial Interaction Models , 1981 .

[11]  Michal Haindl,et al.  Texture modelling by discrete distribution mixtures , 2003, Comput. Stat. Data Anal..

[12]  Pavel Pudil,et al.  Oscillating search algorithms for feature selection , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[13]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[14]  Michal Haindl,et al.  A Multiresolution Causal Colour Texture Model , 2000, SSPR/SPR.

[15]  Alireza Khotanzad,et al.  Multispectral Random Field Models for Synthesis and Analysis of Color Images , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Michal Haindl,et al.  A multiscale colour texture model , 2002, Object recognition supported by user interaction for service robots.

[17]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[18]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

[19]  Reinhard Klein,et al.  BTF Rendering for Virtual Environments , 2003 .