Periodic pattern of texture analysis and synthesis based on texels distribution

Recently, sample-based texture synthesis techniques have drawn significant attention from researchers. These existing approaches mainly use the Markov Random Field (MRF) or texture features as texture model to analyze the local properties of sample textures. Indeed, human perception is sensitive to structure and periodicity. In this paper, we perform texture synthesis by taking into account the distribution of texels. Given a sample texture, the analysis procedure consists in segmenting texture into individual texels, and detecting each texel in order to analyze their neighborhood relationships by constructing connectivity. Then the synthesis process consists in reproducing a new large texture directly on a user-specified canvas by recomposing segmented texels, which synthesizes two-dimensional texel arrangements based on the previously constructed neighborhood relationships of texels. Results show that the proposed method is successful in generating textures visually indistinguishable to the sample textures. Moreover, the method especially deals with the near-regular textures, which well preserves underlying structural regularity.

[1]  Yanxi Liu,et al.  A computational model for periodic pattern perception based on frieze and wallpaper groups , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Yanxi Liu,et al.  The Promise and Perils of Near-Regular Texture , 2004, International Journal of Computer Vision.

[4]  Sylvain Lefebvre,et al.  Parallel controllable texture synthesis , 2005, ACM Trans. Graph..

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

[6]  Irfan Essa,et al.  Texture optimization for example-based synthesis , 2005, SIGGRAPH 2005.

[7]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[8]  Yanxi Liu,et al.  Near-regular texture analysis and manipulation , 2004, SIGGRAPH 2004.

[9]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

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

[11]  Jian Sun,et al.  Lazy snapping , 2004, SIGGRAPH 2004.

[12]  Jean-Michel Dischler,et al.  Texture Particles , 2002, Comput. Graph. Forum.

[13]  Yanxi Liu,et al.  The Promise and Perils of Near-Regular Texture , 2005, Int. J. Comput. Vis..

[14]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[15]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[16]  Florence Zara,et al.  Real-time structured texture synthesis and editing using image-mesh analogies , 2006, The Visual Computer.

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

[18]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[19]  Yizhou Yu,et al.  Feature matching and deformation for texture synthesis , 2004, SIGGRAPH 2004.

[20]  Radomír Mech,et al.  An Example‐based Procedural System for Element Arrangement , 2008, Comput. Graph. Forum.

[21]  Jitendra Malik,et al.  Detecting, localizing and grouping repeated scene elements from an image , 1996, ECCV.

[22]  Patrick Pérez,et al.  Region filling and object removal by exemplar-based image inpainting , 2004, IEEE Transactions on Image Processing.

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

[24]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

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

[26]  Pascal Barla,et al.  Stroke Pattern Analysis and Synthesis , 2006, Comput. Graph. Forum.

[27]  Michael Ashikhmin,et al.  Synthesizing natural textures , 2001, I3D '01.

[28]  Paul Harrison,et al.  A Non-Hierarchical Procedure for Re-Synthesis of Complex Textures , 2001, WSCG.

[29]  Sylvain Lefebvre,et al.  Appearance-space texture synthesis , 2006, ACM Trans. Graph..

[30]  Kun Zhou,et al.  Synthesis of progressively-variant textures on arbitrary surfaces , 2003, ACM Trans. Graph..