Abstract
We present a method of synthesising a texture using dynamic neighbourhood matching. Like existing pixel-based methods, the output is synthesised by comparing neighbourhoods of sample and target pixels. However unlike most methods, we do not specify a fixed neighbourhood size a priori. Instead the window size is determined dynamically for each pixel that is synthesised. Typically the output image is initialised with noise. In our approach, we use patches as a seed with which to guide the matching process. The patches are retrieved using the watershed method to isolate texture elements. As a result our outputs have reduced smudging, and fewer jagged drawn out texture anomalies that are problematic in existing pixel-based methods.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ashikhmin, M.: Synthesizing natural textures. In: Symposium on Interactive 3D Graphics, pp. 217–226 (2001)
Bar-Joseph, Z., El-Yaniv, R., Lischinski, D., Werman, M.: Texture mixing and texture movie synthesis using statistical learning. IEEE Transactions on Visualization and Computer Graphics 7(2), 120–135 (2001)
Drori, I., Cohen-Or, D., Yeshurun, H.: Fragment-based image completion. In: SIGGRAPH ’03: ACM SIGGRAPH 2003 Papers, pp. 303–312. ACM Press, New York (2003)
Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Fiume, E. (ed.) SIGGRAPH 2001, Computer Graphics Proceedings, pp. 341–346. ACM Press, New York (2001)
Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: IEEE International Conference on Computer Vision, pp. 1033–1038. IEEE Computer Society Press, Los Alamitos (1999)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Harrison, P.: A non-hierarchical procedure for re-synthesis of complex textures. In: WSCG 11th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, University of West Bohemia, pp. 190–197 (2001)
HomasIgehy, Pereira, L.: Image replacement through texture synthesis. In: Proceedings International Conference on Image Processing, vol. 3, pp. 186–189 (1997)
Kwatra, V., Schodl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: Image and video synthesis using graph cuts. In: Proceedings of SIGGRAPH 2003 (2003)
Li, W., Zhang, D., Liu, Z., Qiao, X.: Fast block-based image restoration employing the improved best neighborhood matching approach. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 35, 546–555 (2005)
Matusik, W., Zwicker, M., Durand, F.: Texture design using a simplicial complex of morphable textures. In: SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers, pp. 787–794. ACM Press, New York (2005)
Mount, D.M.: ANN Programming Manual. University of Maryland (1998)
Popat, K., Picard, R.: Novel cluster-based probability model for texture synthesis, classification, and compression. In: Proceedings SPIE Visual Communications and Image Processing ’93 (1993)
Tran, M., Datta, A.: Synthesising textures using variable neighbourhood searching. In: Digital Image Computing: Techniques and Applications (2003)
Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 583–598 (1991)
Wang, L., Mueller, K.: Generating sub-resolution detail in images and volumes using constrained texture synthesis. In: VIS ’04: Proceedings of the conference on Visualization ’04, Washington, DC, USA, pp. 75–82. IEEE Computer Society Press, Los Alamitos (2004)
Wei, L.-Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: Akeley, K. (ed.) Siggraph 2000, Computer Graphics Proceedings, pp. 479–488. ACM Press / Addison Wesley Longman (2000)
Wu, C.-H., Lai, Y.-Y., Tai, W.-K.: A hybrid-based texture synthesis approach. Vis. Comput. 20(2), 106–129 (2004)
Yamauchi, H., Haber, J., Seidel, H.-P.: Image restoration using multiresolution texture synthesis and image inpainting. In: Proceedings of theComputer Graphics International (2003)
Zalesny, A., Ferrari, V., Caenen, G., Van Gool, L.: Composite texture synthesis. Int. J. Comput. Vision 62(1-2), 161–176 (2005)
Zelinka, S., Garland, M.: Jump map-based interactive texture synthesis. ACM Trans. Graph 23(4), 930–962 (2004)
Zhang, J., Zhou, K., Velho, L., Guo, B., Shum, H.-Y.: Synthesis of progressively-variant textures on arbitrary surfaces. In: Proceedings of SIGGRAPH 2003 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tran, M., Datta, A. (2007). Variable Neighbourhood Texture Synthesis with Patch Initialisation. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4706. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74477-1_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-74477-1_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74475-7
Online ISBN: 978-3-540-74477-1
eBook Packages: Computer ScienceComputer Science (R0)