Documente Academic
Documente Profesional
Documente Cultură
Abstract—This paper performs a new method for analyzing regular and near-regular texture structurally, the procedure
regular and near-regular texture, which combines detection of of texture characterization can be further divided into two
repeated texels with extraction of spatial organization among aspects. One is detection and classification of the texel.
these texels. For obtaining size, position and class of individual
texel in a given texture, we apply an affine transform based We use an affine transform based similarity measurement
method to estimate the similarity measurement between texels. proposed by Leung and Malik [13] to obtain an accurate de-
In addition, Delaunay triangulation-like method is used to tection of texels in textures, including their sizes, positions,
extract the triangular grid for describing the underlying texture and classes. All potential texels which are surrounded in a
periodicity. Our method can give further characterization for window are detected under the affine deformation model,
such textures when some useful information are computed,
including the distance, direction of two adjacent texels. And and then the approximate sizes of texels can be computed
the topology among all texels is also constructed for extracting through iteratively changing the window in size. In addition,
the spatial neighborhood relationship of texels. We test our the texels classes also can be determined by comparing the
method on various sample textures, and give an extension on differences of sizes, intensities and shapes between each pair
real images containing a type of such texture. Experimental of texels.
results demonstrate that our method for regular and near-
regular texture characterization is feasible and effective. The other is the extraction of the texture periodicity. To
analyze the spatial placement rule of texels in a texture,
Keywords-near-regular texture; structural texture analysis;
texel; texture periodicity; affine transform; we use a Delaunay triangulation-like method to construct
the topology among all above detected texels, which can
I. I NTRODUCTION describe a spatial neighborhood characteristic of each texel.
Edges between any pair of adjacent texels can be connected
Regular and near-regular textures are pervasive, taking according to a criterion about ”maximizing smallest angle”
up a large part of man-made and natural world. Follow- in Delaunay triangulation, and then the final triangular grid is
ing the fundamental notion of such texture [1], namely formed when all of texels are considered. Unlike extracting
that it is formed by spatial repetition of texture elements a 2D lattice, potential benefits of constructing the triangular
(called texel). The structure can be characterized by the grid considered include the ability to compute the distance
repetitive patterns in which texels are arranged according and direction between two adjacent texels, and also to
to a placement rule (called texture periodicity). From the register the immediate neighborhoods of each texel during
diversity of texture analysis approaches proposed in the the procedure of the topology construction. In summary, our
literature, the identification and detection of texel and its overall regular and near-regular textures characterization has
texture periodicity remain as the most important issues. actually associated with both aspects.
These existing approaches can be mainly categorized into
two groups: statistical texture analysis [2], [3] and structural
texture analysis [4], [5]. Although there exists a huge amount II. T EXEL D ETECTION AND C LASSIFICATION
of work for analyzing regular and near-regular textures, both
accurate detection of texels and the quantification of their In our method, the objective focuses on finding all texels
periodicity have not been paid much attention yet. Indeed, and obtaining their sizes, positions and classes in a given
such a characterization for regular and near-regular textures sample texture. An effective method proposed by Leung and
is significantly useful to improve the performance in shape- Malik [13] can be used for our texels detection tasks, texels
from-texture [6], [7], texture synthesis and editing [8], [9], are spatially tracked to nearby image locations under affine
texture segmentation [10], texture classification [11] and transform model. A better correspondence (Fig. 1c) can
recognition tasks [12], among others. be constructed by estimating the affine transform between
In this paper, we describe a new structural method de- texels, which gives an accurate similarity measurement for
signed to characterize both the texels and the placement texels detection. Given two texel patches P1 (x) and P2 (x) =
rule for addressing the aforementioned issue. To describe the P1 (Ax + d), they have a highly similarity when minimizing
267
texel. And then the spatial neighborhood relationships for 2009AA01Z334), the Natinal Basic Research Project of
each texel can be found through sorting its immediate China (No. 2011CB302200) and the National Natural Sci-
neighborhoods in a counter-clockwise direction. ence Foundation of China (No.60873136).
Figure 2 shows some intermediate results and the final
R EFERENCES
triangular grid of the given texture. During the whole proce-
dure of extracting the given texture periodicity, we constraint [1] M. Tuceryan and A. K. Jain, Texture Analysis. In The
the angle in triangle is less than 2π/3 to avoid generating Handbook of Pattern Recognition and Computer Vision (2nd
Edition), by C. H. Chen, L. F. Pau, P. S. P. Wang (eds.), 1998,
skewed edges (Fig. 3e). pp.207-248.
IV. E XPERIMENTAL R ESULTS AND D ISCUSSION [2] Starovoitov V, Jeong SY and Park RH, Texture periodicity
All of our experiments are performed on AMD Phe- detection: features, properties, and comparisons. IEEE Trans
nom(tm) 8400 2.10 GHz Triple-Core Processor with 2GB on Systems, Man, and Cybernetics, Part A, 1998, pp.839-849.
of main memory by using unoptimized matlab code. Figure [3] Lee KL and Chen LH, A new method for extracting primitives
3 shows more results for the characterization of regular and of regular textures based on wavelet transform. Int J of
near-regular textures. These results were generated with the Pattern Recogn and Artif Intell, 2002, pp.1-25.
parameters T ∈ [3, 5] and τ ∈ [0.1, 0.3] for detecting texels.
Four rows represent four types of near-regular textures, and [4] James Hays, Marius Leordeanu, Alexei A. Efros and Yanxi
Liu, Discovering texture regularity as a higher-order corre-
the given textures keep the structural regularity well in the spondence problem. In: Proceedings of European Conference
first three examples. The spatial arrangement among all on Computer Vision, 2006, pp.522-535.
detected texels in the last example can also be determined
even though the texture is irregular. [5] Zeki Yalniz, Ismet and Aksoy, Selim, Unsupervised detec-
An extension is provided in Figure 4 to detect texels and tion and localization of structural textures using projection
profiles. Pattern Recognition, 2010, pp.3324-3337.
to extract the texture periodicity form real images, which
contain a texture region with the same properties of near- [6] itendra Malik and Ruth Rosenholtz, Computing Local Surface
regular texture. In addition, we also give a comparative study Orientation and Shape from Texture for Curved Surfaces. In:
with method proposed by [4]. Unlike this method, which au- Int. J. Computer Vision, 1997, pp.149-168.
tomatically extracts the underlying lattice of the near-regular
[7] D.A. Forsyth, Shape from Texture without Boundaries. In:
texture to analyze texture periodicity, our method should Proceedings of European Conference on Computer Vision,
detect all texels in advance and then extract corresponding 2002, pp.225-239.
triangular grid for constructing their connectivity. By using
our method, we can obtain the intrinsic properties of each [8] Liu, Yanxi and Lin, Wen-Chieh and Hays, James, Near-
detected texel and the spatial neighborhoods relationships regular texture analysis and manipulation. SIGGRAPH ’04:
ACM SIGGRAPH 2004 Papers, 2004, pp.368-376.
among all these texels to give further characterization of
near-regular texture. [9] Brooks Stephen and Dodgson Neil, Self-similarity based tex-
ture editing. SIGGRAPH ’02: Proceedings of the 29th annual
V. C ONCLUSION conference on Computer graphics and interactive techniques,
In this paper, we describe a new structural approach 2002, pp.653-656.
for regular and near-regular textures analysis by detecting [10] Sinisa Todorovic and Narendra Ahuja, Texel-based Texture
the repeated texel and extracting their global periodicity. Segmentation. In: Proc. of the Int. Conf. on Computer Vision
The use of affine deformation model can well measure the (ICCV), 2009, pp.841-848.
similarity between texels, and classify texels by inferring
surface shape. On the other hand, the accurate size of each [11] Bianconi, Francesco and Fernández, Antonio, Evaluation of
the effects of Gabor filter parameters on texture classification.
texel can be determined after iteratively refining the affine Pattern Recognition, 2007, pp.3325-3335.
transform. The Delaunay triangulation-like method used in
our method not only can identify the spatial arrangement [12] Thomas Leung and Jitendra Malik, Representing and rec-
of texels by finding the triangular grid, but also can obtain ognizing the visual appearance of materials using three-
useful information by connecting edges between texels. Our dimensional textons. INTERNATIONAL JOURNAL OF
COMPUTER VISION, 2001, pp.29-44.
method works well on various near-regular textures and real
images, and the experimental results have demonstrated the [13] Leung, Thomas K. and Malik, Jitendra, Detecting, localiz-
feasibility and efficiency of our method. ing and grouping repeated scene elements from an image.
ECCV ’96: Proceedings of the 4th European Conference on
ACKNOWLEDGMENT Computer Vision, 1996, pp.546-555.
This work was supported by the National High Tech-
nology Research and Development Program of China (No.
268
(a) (b) (c) (d) (e)
Figure 1. The procedure and final results for texels detection and classification.(a) is a given sample texture. (b) is the sub-texels set. (c) shows the affine
transform between two texel patches. All detected texels are represented by their bounding box in (d), and each point with different color represents its
class in (e). These processes show in color.
Figure 2. The procedure of constructing triangular grid. (a) is the discrete point set. (b) is the initialization of the triangular grid. (c) and (d) are the
intermediate results at iterations 6 and iterations 8 respectively. (e) is the triangular grid with skewed edges. (f) is the final triangular grid.
Figure 3. More examples for detecting texels and analyzing their texture periodicity. The first column is the sample textures. Last two columns show the
results by using our method.
269
Figure 4. Extension for real images containing near-regular texture. The triangular grid generated by our method is used to describe the texture periodicity
in the third column, and the results obtained by [4] in the fourth column is using 2D quadrilateral lattice.
270