Abstract
This paper describes a method for seamless enlargement or editing of difficult colour textures containing simultaneously both regular periodic and stochastic components. Such textures cannot be successfully modelled using neither simple tiling nor using purely stochastic models. However these textures are often required for realistic appearance visualisation of many man-made environments and for some natural scenes as well. The principle of our near-regular texture synthesis and editing method is to automatically recognise and separate periodic and random components of the corresponding texture. Each of these components is subsequently modelled using its optimal method. The regular texture part is modelled using our roller method, while the random part is synthesised from its estimated exceptionally efficient Markov random field based representation. Both independently enlarged texture components from the original measured texture are combined in the resulting synthetic near-regular texture. In the editing application both enlarged texture components can be from two different textures. The presented texture synthesis method allows large texture compression and it is simultaneously extremely fast due to complete separation of the analytical step of the algorithm from the texture synthesis part. The method is universal and easily viable in a graphical hardware for purpose of real-time rendering of any type of near-regular static textures.
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
Liu, Y., Lin, W.C., Hays, J.: Near-regular texture analysis and manipulation. ACM Transactions on Graphics 23(3), 368–376 (2004)
Haindl, M., Hatka, M.: BTF Roller. In: Texture 2005. Proceedings of the 4th Int. Workshop on Texture Analysis, pp. 89–94. IEEE, Los Alamitos (2005)
Besag, J.: Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society, Series B B-36(2), 192–236 (1974)
Haindl, M.: Texture synthesis. CWI Quarterly 4(4), 305–331 (1991)
Haindl, M., Havlícek, V.: A multiresolution causal colour texture model. In: Amin, A., Pudil, P., Ferri, F., Iñesta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol. 1876, pp. 114–122. Springer, Heidelberg (2000)
Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: Proc. Int. Conf. on Computer Vision (2), Corfu, Greece, pp. 1033–1038 (1999)
Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Fiume, E. (ed.) ACM SIGGRAPH 2001, pp. 341–346. ACM Press, New York (2001)
Guo, C.E., Zhu, S.C., Wu, Y.N.: Modeling visual patterns by integrating descriptive and generative methods. Int. J. of Computer Vision 53(1), 5–29 (2003)
Liu, Y., Collins, R.T., Tsin, Y.: A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Trans. Pattern Anal. Mach. Intell. 26(3), 354–371 (2004)
Tsin, Y., Liu, Y., Ramesh, V.: Texture replacement in real images. In: CVPR, pp. 539–544. IEEE Computer Society, Los Alamitos (2001)
Lin, W.C.C., Hays, J.H., Wu, C., Kwatra, V., Liu, Y.: A comparison study of four texture synthesis algorithms on regular and near-regular textures. Technical report, CMU Robotics Institute, Carnegie Mellon University (2004)
Liu, Y., Tsin, Y., Lin, W.C.: The promise and perils of near-regular texture. International Journal of Computer Vision 62(1-2), 145–159 (2005)
Karthikeyani, V., Duraiswamy, K., Kamalakkannan, P.: Texture analysis and synthesis for near-regular textures. In: ICISIP, pp. 134–139. IEEE Computer Society, Los Alamitos (2005)
Lin, W.C., Hays, J., Wu, C., Liu, Y., Kwatra, V.: Quantitative evaluation of near regular texture synthesis algorithms. In: CVPR, pp. 427–434. IEEE Comp. Soc., Los Alamitos (2006)
Nicoll, A., Meseth, J., Müller, G., Klein, R.: Fractional fourier texture masks: Guiding near-regular texture synthesis. Computer Graphics Forum 24(3), 569–579 (2005)
Haindl, M., Hatka, M.: A roller - fast sampling-based texture synthesis algorithm. In: Proceedings of the 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, Plzen, February 2005, pp. 93–96. UNION Agency - Science Press (2005)
Haindl, M., Havlíček, V.: A multiscale colour texture model. In: Proceedings of the 16th International Conference on Pattern Recognition, pp. 255–258. IEEE Computer Society, Los Alamitos (2002)
Hays, J., Leordeanu, M., Efros, A.A., Liu, Y.: Discovering texture regularity as a higher-order correspondence problem. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 522–535. Springer, Heidelberg (2006)
Lin, W.C., Liu, Y.: A lattice-based mrf model for dynamic near-regular texture tracking. IEEE Trans. on Pattern Analysis and Machine Intelligence 29(5), 777–792 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haindl, M., Hatka, M. (2009). Near-Regular Texture Synthesis. In: Jiang, X., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2009. Lecture Notes in Computer Science, vol 5702. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03767-2_138
Download citation
DOI: https://doi.org/10.1007/978-3-642-03767-2_138
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03766-5
Online ISBN: 978-3-642-03767-2
eBook Packages: Computer ScienceComputer Science (R0)