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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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)