Texture analysis using deterministic partially self-avoiding walk with thresholds

11/25/2016 ∙ by Lucas Correia Ribas, et al. ∙ Universidade de São Paulo Universidade Federal de Mato Grosso do Sul 0

In this paper, we propose a new texture analysis method using the deterministic partially self-avoiding walk performed on maps modified with thresholds. In this method, two pixels of the map are neighbors if the Euclidean distance between them is less than √(2) and the weight (difference between its intensities) is less than a given threshold. The maps obtained by using different thresholds highlight several properties of the image that are extracted by the deterministic walk. To compose the feature vector, deterministic walks are performed with different thresholds and its statistics are concatenated. Thus, this approach can be considered as a multi-scale analysis. We validate our method on the Brodatz database, which is very well known public image database and widely used by texture analysis methods. Experimental results indicate that the proposed method presents a good texture discrimination, overcoming traditional texture methods.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Texture analysis is an important research field in computer vision and image processing with applications in various areas, such as analysis of medical images

Ramamoorthy2015747 , recognition of plant leaves BackesB10a ; BackesCB09 , quality control of food Chen2014285 , remote sensing zhu1998study , geological images Heidelbach200091 , microscope images anguiano1999surface , etc. Texture is a visual attribute widely used to describe patterns in images by a wide variety of descriptors proposed along the years Goncalves201211818 ; backes2010texture . Although its understanding and perception are natural for humans, its formal definition proved to be a hard task Goncalves20132953 ; Ribas2015 . Generally, the definitions describe the textures as repetitive and regular patterns, however, they are much more complex. Textures can present patterns combined in different scales, absence of patterns (e.g., noises), or complex patterns, such as most part of the natural textures.

A range of methods for texture analysis has been proposed over the years. These methods can be divided into five categories: statistical methods, structural methods, spectral methods, model-based methods and agent-based methods. Statistical methods describe textures in images by means of first and second order statistical measures that are related to gray levels of the pixels. One of the most popular methods is the Haralick descriptors haralick , which is based on gray level co-occurrence matrix (GLCM) to extract statistical measures, such as, contrast, correlation, energy, entropy, etc. Examples of methods of this category include Laplacian of Gaussian voorhees87 and Lazebnik descriptor lazebnik . Spectral methods convert the image in a new image based on properties of spatial frequencies of the intensity of the pixels bharati2004image . A classic method is the Fourier descriptor azencott1997texture

, that applies the Fourier transform over the image and extract characteristics in the frequency domain. Another methods are Gabor filters

Bovik199055 and Wavelet transform Unser19951549

. Model-based methods are based on the construction of image models that use the parameters estimated to describe the texture. Generally, the models used are stochastic and fractals. The main methods are based on Gaussian Markov random fields

Cross198325 , fractal dimension of Bouligand-Minkowski Backes20135870 ; BackesCB12 ; Ribas2015 , multi-fractal xu2009viewpoint and multi-scale fractal dimension FlorindoB13 . More recently, agent-based methods have been proposed for texture analysis. These methods use an individual guided by a deterministic or stochastic rule, which performs walks in the image and uses information of the walk as feature vector. The main advantage of this category compared to others literature methods is its capacity of describing micro-textures in an effective way, such as micro-textures in leaf texture images that have small texture variations between species Goncalves20132953 . Methods of this category include deterministic tourist walk backes2010texture ; backesTourist ; Goncalves201211818 ; Goncalves20132953 and random walk Goncalves201651 .

In earlier papers, the deterministic partially self-avoiding walks (or deterministic tourist walk - DPSW) have been used to describe macro and micro textures Goncalves201211818 ; Goncalves20132953 ; Backes20111684 ; backes2010texture ; backesTourist . A partially self-avoiding walk can be understood as a tourist that wants to visit cities distributed in a d-dimensional map according to a deterministic rule and a given memory. For texture analysis, the image is transformed into the map of the tourist, as follows: each pixel is considered a city, the neighborhood of a pixel is the 8-connected and the ”distance” between two pixels is given by the module of the difference of their gray levels (weight). Thus, a deterministic partially self-avoiding walk is initiated at each pixel of the image and follows the deterministic rule: goes to the pixel that minimizes the weight and that has not been visited in last steps Goncalves20132953 ; backes2010texture . Each walk produces a trajectory that has an initial transient of size and ends with an attractor of size

. The transient is an initial sequence of pixels until finding an attractor. The attractor is a cycle of pixels from where the tourist cannot escape. For texture characterization, statistical measures are obtained from a joint distribution that computes the frequency of trajectories with a certain size of transient and period of attractor.

Unlike from earlier works, in this paper, we propose a new approach to perform DPSW on a map modified by thresholds over the weights of the neighbors. Thus, in this work, we changed the function of neighborhood so that the tourist walk does not consider in the next step the pixels whose weight is less than a given threshold. The application of thresholds on the neighbors changes the rule of movement, which produces new trajectories of deterministic walk and explores new properties of the image. Thus, the use of a set of thresholds can be considered a multi-scale approach that highlights different scales and information of the image. Experiments using textures from the Brodatz database indicate that our method adds new information for texture analysis and increases significantly the classification compared to the traditional DPSW method. In addition, the proposed method presents better results than the other traditional texture methods.

This paper is organized as follows. Section II presents a review about the deterministic partially self-avoiding walk. In Section III, we describe the proposed method. Experimental results using images extracted from the Brodatz database are presented in Section IV. Section V concludes the paper and discusses future works.

Ii Deterministic partially self-avoiding walk

Recently, the DPSW emerged as a very promising approach in computer vision, with interesting results in static textures analysis (e.g., backes2010texture ; Backes20111684 ; Goncalves201211818 ; Goncalves20132953 ) , dynamic textures analysis (e.g. Goncalves20131163 ; Goncalves20134283 ) and recognition of plant leaves (e.g., backesTourist ). The first work proposed for image analysis is described in Ref. campiteliTourist . This method uses the transient and attractor sizes for texture representation. Then, Backes et. al. backesTourist proposed a new variation that combines two rules of movement and a new measure extracted from the joint distribution. Besides that, the developed method was applied in the recognition of plant species through their image.

In Backes et al. Backes:2010:TAB:1840008.1840249 , another variation was proposed to solve the tie problem in the walk according to a new rule of movement based on the neighborhood contrast. The experimental results show interesting performance in rotation images classification compared to other methods of the literature. In Ref. Goncalves20132953 , a new approach combines the fractal dimension and DPSW for texture representation. This study uses fractal descriptors to analyze the incidence, distribution and spatial arrangement of the attractors. Similarly, an extension of the DPSW was proposed to be combined with the graph theory Goncalves201211818 ; Backes20111684 . In dynamic texture analysis, two approaches based on DPSW were proposed for recognition, clustering and segmentation with applications in problems of nanotechnology and videos of traffic Goncalves20134283 ; Goncalves20131163 .

ii.1 Definition

DPSW can be understood as a tourist which wants to visit cities distributed on a map of dimensions backesTourist . The tourist starts the walk in a predefined city with a rule of movement and memory, which drives it to next city: go to the nearest city that has not been visited in the last steps backes2010texture ; Backes20111684 . The memory is the window in which the tourist performs a deterministic partially self-avoiding walk, i.e., the tourist considers a city attractive again, only after visiting cities. The rule of movement is based in the neighborhood and a small memory, that although simple can produce DPSW of great complexity backes2010texture .

The DPSW can be separated into two parts: transient and attractor. The transient is the initial part of the walk that has size equal to . The attractor is the final part, composed by a cycle of cities of size in that the tourist gets stuck. This is the attractor is a cycle of cities that always will be visited by the tourist. Thus, the transient is the route of the tourist until finding an attractor. In some cases, it can occur of the tourist do not find an attractor, therefore, the trajectory of the tourist is only composed by the transient. In the case of existing various neighboring cities which satisfy the rule of movement, it is considered the first city that satisfies the rule in clockwise backes2010texture .

For application of the DPSW on images, consider a bidimensional image composed by a finite set of pixels in which each pixel has a location and a gray level . Each pixel is considered a city and the neighborhood of the pixel is the pixels whose the Euclidian distance is smaller or equal than , according to Equation 1. This is, the neighborhood used by the traditional methods is the 8-connected neighborhood.

(1)

Once two pixels and are considered geometric neighbors, the real ”distance” between them is given by a weight . This weight is defined as the module of the difference of their gray levels backes2010texture .

Given the above definitions, the methods for texture analysis based on DPSW considers independent tourists walking through image pixels. Thus, the image is considered the map to perform the tourist walks. Given that a tourist is in pixel the rule of movement is defined as go to the pixel that minimizes the weight and that has not been visited in the last steps. This rule is called , she drives the tourist for similar pixels and explores homogeneous regions on the image. In addition, it is considered the rule of movement . This rule moves the tourist to the pixel that maximizes the weight . In this rule, the tourist is guided for different pixels, exploring heterogeneous regions on the image (e.g., high-contrast regions and edges).

The trajectory of the tourist is directly associated with the pixel where it is started, therefore, each pixel of the image is considered as an initial point to perform a walk. Thus, in an image of pixels, it is obtained a set of trajectories produced by the walks. To measure statistically the set of trajectories performed on an image, it is used a joint distribution . This distribution computes the frequency of trajectories that obtained transient size and period of attractor (Equation 2) Goncalves20131163 ; Goncalves201211818 ; backes2010texture .

(2)

where is the pixel that starts a walk and is the rule of movement.

Iii Proposed Method

In this section, we describe the proposed method. The main difference of the proposed method for other works based on deterministic walkers is the map to perform the DPSW. As can be seen in Section II, the map is composed by the image pixels and the neighborhood of a pixel is given by the function . This map is the same for the two rules of movement. In the proposed method, a threshold of cutting is applied over the neighborhood of the pixels to obtain a map that reveals different texture properties. Thus, different maps are considered according to each rule of movement. For the rule of movement , the neighborhood of a pixel is composed of pixels whose the weight is higher than , according to

(3)

Similarly, a neighborhood is also defined to the rule of movement . This neighborhood consists of pixels whose the weight is below than , according to

(4)

The thresholds and are in function of a given value. As the value of increases, the threshold increases, on the other hand, the threshold decreases. Thus, it is possible to analyze the two rules of movement together. The application of the thresholds over the neighborhood can be considered as a multi-scale texture analysis. For each threshold , the original map (i.e., 8-connected neighborhood) is transformed into a -scaled map. Compared to the original map, a -scaled map presents different properties and reveals the information related to its scale. Let us consider the rule of movement . For small values of the tourist will provide trajectories that models the homogeneous details of the image. As the value of increases, the tourist walk models global information, such as edges of the image. For the rule of movement the idea is similar. However, in this rule as the value of decreases, local information are highlighted. Thus, the proposed method aims at combining features from some -scaled maps to achieve a multi-scale texture analysis.

Figure 1 shows examples of maps to perform the DPSW using the neighborhood . In this figure, the pixels are represented by points with its grayscale and two pixels are neighbors if it has a connection between them. Figure 1(b) shows the original map used by the traditional methods of DPSW for texture analysis. Figures 1(c) and 1(d) show maps with neighborhoods built with thresholds and , respectively. Notice that to increase the threshold , homogeneous regions are disconnected taking the tourist to explore different regions and properties of the image.

Figure 1: Examples of maps obtained from an image using the neighborhood .

iii.1 Feature Vector

To use the DPSW for texture analysis and classification, an approach extensively studied in previous works is the feature extraction from the transient time and attractor period joint distribution

Goncalves201211818 ; Backes20111684 ; backes2010texture . The histogram proved to achieve better results. This histogram summarize the number of trajectories that have a size equal to () in the joint distribution calculated for a memory and a rule of movement (Equation 5).

(5)

To accomplish the task of classification, an interesting strategy is to build a feature vector with a total of descriptors selected from the histogram . Once there are no attractors of size smaller than (), the first position of the histogram selected is () backes2010texture ; Goncalves20134283 . Here, we use a total of histogram descriptors. Thus, the feature vector is calculated for a specific value, according to

(6)

To model different properties, we also propose a feature vector considering different values. The use of different memory sizes and rules of movement to characterize texture patterns presents a great potential for image classification backes2010texture . The feature vector is given by the concatenation

(7)

where is the threshold used to build the map.

In order to capture information in different scales, a feature vector considering different values of thresholds is shown in Equation 8. This vector consists of a concatenation of the vectors calculated using , for different values:

(8)

Finally, a feature vector can be considered for the two rules of movement. The final vector contains tourist information from different thresholds and rules of movement, as follows:

(9)

Iv Experiments and Results

In this section, we present the experiments and results obtained by the proposed method. The experimental setup used is described in the following sections. We also present the influence of the method parameters for the classification task. Finally, the proposed method was compared with other methods of the literature on image database.

iv.1 Experimental setup

Experiments have been conducted on Brodatz database. This database was made using images from the book of Brodatz tuceryan1998texture , a set of images widely used as benchmark for texture analysis. In this experiment, a total of 1110 images, divided into 110 classes with 10 samples each, were used. Each image has 200200 pixels with 256 gray scales. A feature vector was extracted for each image and a classification process using Linear Discriminant Analysis (LDA) everitt1993principal was performed. LDA is a well-known method for estimating a linear subspace with good discriminative properties Backes200954 ; Backes20111684 . LDA is also very used to evaluate method based on walks. A scheme 10-fold cross-validation was adopted for separation of the samples of test and training. This scheme splits the samples into 10 folds with the same number of sample per fold. One fold is used for test while the remaining folds are used for supervised training. This process is performed for all folds.

iv.2 Parameter Evaluation

In this section, we evaluate the influence of the parameters of the proposed method in texture recognition. The parameters are the (i) set of memory values , (ii) rules of movement , and (iii) set of thresholds . At first, each feature vector was evaluated in order to determine the set of memory values that best characterizes the texture. This analysis was performed through the original map used by the traditional methods of DPSW, i.e., the threshold is in function of . Figure 2(a) shows the correct classification rate (CCR) for different memory values on Brodatz database. As we can see, small memory values provide best CCR compared with high memory values. Also, the rule of movement obtained a better CCR compared to the rule of movement . Thus, attractors formed in heterogeneous regions have more importance in recognition task backes2010texture . The characteristics of these regions are the high presence of contours or changes in texture patterns. However, the concatenation of the rules of movement and feature vectors achieved better results. This corroborates that heterogeneous and homogeneous image information is important in the recognition task.

Previous studies backes2010texture ; Backes20111684 showed that the combination of memory values can achieve interesting results. The CCR for different combination of memory values is shown in Figure 2(b). Notice that the best results are obtained for the concatenation of few memory values. As the memory combination increases, the CCR tends to increase. This occurs due to two motives: more memory values lead to more descriptors in the feature vector and different memory values influence the way the walks are performed by the tourist backes2010texture . As can be seen in the figure, the best CCR of 89.36 % was obtained with the combination of memory values . Therefore, the feature vector is defined.

(a) Different memory sizes
(b) Combining memory sizes
Figure 2: Correct classification rate as a function of different memory sizes and rule of movement .

From the set of memory values obtained in the analysis above, we evaluate the proposed method for different thresholds values and rules of movement. Here, we use an increment and for the thresholds and , respectively. This increment value was defined in this paper based on experimental tests. Using this increment is possible to analyze different scales. Thus, the thresholds are defined as and . The threshold is evaluated in Figure 3 as a function of . Note that for the threshold is equal to in the rule of movement and equal to in the rule of movement . In this case, the map for the tourist to perform the walk will be the original. Figure 3(a) shows the CCR for different threshold values. Notice that, as the threshold is increased the CCR obtains an improvement for all rules of movement compared to traditional method (). This shows that new information is extracted from the image with the use of thresholds on the neighborhood. Using both rules of movement combined, the proposed method achieved the best result.

For performing a multi-scale analysis, an interesting approach is to combine features extracted from different threshold values. The CCR for concatenation of thresholds is shown in Figure 3(b). As we can see, combining few thresholds obtains a significant improvement in the CCR compared to the original method. As the threshold increases, the neighborhood of the pixels is reduced, i.e., it is more difficult to find a set of pixels to compose an attractor. In so many cases, the tourist performs longer walks to find an attractor or reaches pixels without neighbors. Thus, the use of different threshold values provides a better exploration of image context, and it enables us to capture texture details in both micro- and macro-scales. This mechanism improves the capacity of discrimination of the proposed feature vector backes2010texture . As can be seen in Figure 3(b), the best CCR of 95.5% was obtained for the concatenation of the feature vector . Once each feature vector has size equal to 4, the vector has size equal to 28. Thus, the final feature vector has size equal to 280.

(a) Different threshold values
(b) Combining threshold values
Figure 3: Correct classification rate as a function of different thresholds values and rule of movement .

iv.3 Comparison with other methods

In order to provide a better evaluation of the proposed method, we perform a comparison with other texture methods of the literature. In this comparison, it was used the best result achieved by our method. The same experimental setup described in Section IV.1 was used for the experiments performed with literature methods. The methods used in this comparison are Fourier descriptors azencott1997texture , co-occurrence matrices (GLCM) haralick , Gabor filters Bovik199055 , local binary pattern rotate invariant and uniform (LBP-RIU) ojala2002multiresolution , local oriented statistics information booster (LOSIB) losib , texture analysis using graphs generated by DPSW (G-DPSW) Backes20111684 , segmentation-based fractal texture analysis (SFTA) sfta

and local binary pattern variance (LBPV)

Guo2010706 . Besides that we compare our method with the traditional deterministic partially self-avoiding walk backes2010texture . Table 1

presents comparative results for the proposed method and traditional texture methods obtained on the Brodatz database. To evaluate the methods, we use the CCR and standard deviation in parentheses. Experimental results indicate that the proposed method improves recognition performance from 89.36% to 95.50% over the traditional DPSW. The results indicate also that the proposed method outperformed other methods of the literature, except the GLCM method, whose the results were very close, 95.50% (

1.47) for the proposed method and 94.59% ( 1.58) for the GLCM method.

Methods CCR (%)
Fourier 87.56 ( 2.39)
GLCM 94.59 ( 1.58)
Gabor 91.44 ( 2.44)
LBPV 88.10 ( 2.74)
LBP RIU 89.09 ( 4.01)
LOSIB 70.45 ( 3.47)
SFTA 83.87 ( 3.53)
G-DPWS 90.35 ( 3.32)
DPSW traditional 89.36 ( 2.39)
Proposed method 95.50 ( 1.47)
Table 1: Comparison results for literature methods in the Brodatz database.

V Conclusions

In this paper, we have proposed an effective texture analysis method based on deterministic partially self-avoiding walks and thresholds. In this method, tourist walks are performed in maps built with different thresholds over the neighborhood of the pixels. For each image, the features using various thresholds values are concatenated to compose a feature vector to texture classification. We showed promising results obtained on well-known public image database. In the Brodatz database, experimental results indicate that the proposed method improves recognition performance from 89.36% to 95.50% over the traditional DPSW method. The proposed method also provides excellent results compared to other traditional texture methods.

Acknowledgment

The authors gratefully acknowledge support from Coordination for the Improvement of Higher Education Personnel - CAPES (PROEX-9254772/M), CNPq (Grant Nos. 307797/2014-7 and 484312/2013-8), FAPESP (Grant No. 14/08026-1) and Fundect (No. 071/2015).

References

  • (1) S. Ramamoorthy, R. Kirubakaran, and R. Subramanian, “Texture feature extraction using mgrlbp method for medical image classification,” Advances in Intelligent Systems and Computing, vol. 324, pp. 747–753, 2015.
  • (2) A. R. Backes and O. M. Bruno, “Plant leaf identification using color and multi-scale fractal dimension,” in International Conference on Image and Signal Processing, 2010, pp. 463–470.
  • (3) A. R. Backes, D. Casanova, and O. M. Bruno, “Plant leaf identification based on volumetric fractal dimension,” International Journal of Pattern Recognition and Artificial Inteligence, vol. 23, no. 6, pp. 1145–1160, 2009.
  • (4) H. Chen, Q. Xia, T. Zuo, H. Tan, and Y. Bian, “Quality grading method of shiitake based on texture analysis,” Nongye Gongcheng Xuebao/Transactions of the Chinese Society of Agricultural Engineering, vol. 30, no. 3, pp. 285–292, 2014, cited By 0.
  • (5) C. Zhu and X. Yang, “Study of remote sensing image texture analysis and classification using wavelet,” International Journal of Remote Sensing, vol. 19, no. 16, pp. 3197–3203, 1998.
  • (6) F. Heidelbach, K. Kunze, and H.-R. Wenk, “Texture analysis of a recrystallized quartzite using electron diffraction in the scanning electron microscope,” Journal of Structural Geology, vol. 22, no. 1, pp. 91 – 104, 2000.
  • (7) E. Anguiano, A. Oliva, and M. Aguilar, “Surface texture parameters as a tool to measure image quality in scanning probe microscope,” Ultramicroscopy, vol. 77, no. 3, pp. 195–205, 1999.
  • (8) W. N. Gonçalves, A. R. Backes, A. S. Martinez, and O. M. Bruno, “Texture descriptor based on partially self-avoiding deterministic walker on networks,” Expert Systems with Applications, vol. 39, no. 15, pp. 11 818 – 11 829, 2012.
  • (9) A. R. Backes, W. N. Gonçalves, A. S. Martinez, and O. M. Bruno, “Texture analysis and classification using deterministic tourist walk,” Pattern Recognition, vol. 43, no. 3, pp. 685–694, 2010.
  • (10) W. N. Gonçalves and O. M. Bruno, “Combining fractal and deterministic walkers for texture analysis and classification,” Pattern Recognition, vol. 46, no. 11, pp. 2953 – 2968, 2013.
  • (11) L. C. Ribas, D. N. Gonçalves, J. P. M. Oruê, and W. N. Gonçalves, “Fractal dimension of maximum response filters applied to texture analysis,” Pattern Recognition Letters, vol. 65, pp. 116–123, 2015.
  • (12) R. Haralick, K. Shanmugam, and I. Dinstein, “Textural features for image classification,” Systems, Man and Cybernetics, IEEE Transactions on, vol. SMC-3, no. 6, pp. 610–621, Nov 1973.
  • (13) H. Voorhees and T. Poggio, “Detecting textons and texture boundaries in natural images,” Proceedings of the First International Conference on Computer Vision, pp. 250–258, 1987.
  • (14) S. Lazebnik, C. Schmid, and J. Ponce, “A sparse texture representation using local affine regions,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 27, no. 8, pp. 1265–1278, Aug 2005.
  • (15) M. H. Bharati, J. J. Liu, and J. F. MacGregor, “Image texture analysis: methods and comparisons,” Chemometrics and intelligent laboratory systems, vol. 72, no. 1, pp. 57–71, 2004.
  • (16) R. Azencott, J.-P. Wang, and L. Younes, “Texture classification using windowed fourier filters,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 19, no. 2, pp. 148–153, 1997.
  • (17) A. Bovik, M. Clark, and W. Geisler, “Multichannel texture analysis using localized spatial filters,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 55–73, 1990, cited By 836.
  • (18) M. Unser, “Texture classification and segmentation using wavelet frames,” IEEE Transactions on Image Processing, vol. 4, no. 11, pp. 1549–1560, 1995, cited By 949.
  • (19) G. Cross and A. Jain, “Markov random field texture models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-5, no. 1, pp. 25–39, 1983, cited By 630.
  • (20) A. R. Backes and O. M. Bruno, “Texture analysis using volume-radius fractal dimension,” Applied Mathematics and Computation, vol. 219, no. 11, pp. 5870 – 5875, 2013.
  • (21) A. R. Backes, D. Casanova, and O. M. Bruno, “Color texture analysis based on fractal descriptors,” PATTERN RECOGNITION, vol. 45, no. 5, pp. 1984–1992, 2012.
  • (22) Y. Xu, H. Ji, and C. Fermüller, “Viewpoint invariant texture description using fractal analysis,” International Journal of Computer Vision, vol. 83, no. 1, pp. 85–100, 2009.
  • (23) J. B. Florindo and O. M. Bruno, “Texture analysis by multi-resolution fractal descriptors,” EXPERT SYSTEMS WITH APPLICATIONS, vol. 40, no. 10, pp. 4022–4028, 2013.
  • (24) A. Backes, O. Bruno, M. Campiteli, and A. Martinez, “Deterministic tourist walks as an image analysis methodology based,” in Progress in Pattern Recognition, Image Analysis and Applications.   Springer Berlin Heidelberg, 2006, vol. 4225, pp. 784–793.
  • (25) W. N. Gonçcalves, N. R. da Silva, L. da Fontoura Costa, and O. M. Bruno, “Texture recognition based on diffusion in networks,” Information Sciences, vol. 364–365, pp. 51 – 71, 2016.
  • (26) A. R. Backes, A. S. Martinez, and O. M. Bruno, “Texture analysis using graphs generated by deterministic partially self-avoiding walks,” Pattern Recognition, vol. 44, no. 8, pp. 1684 – 1689, 2011.
  • (27) W. N. Gonçalves and O. M. Bruno, “Dynamic texture segmentation based on deterministic partially self-avoiding walks,” Computer Vision and Image Understanding, vol. 117, no. 9, pp. 1163 – 1174, 2013.
  • (28) W. N. Gonçalves and O. M. Bruno, “Dynamic texture analysis and segmentation using deterministic partially self-avoiding walks,” Expert Systems with Applications, vol. 40, no. 11, pp. 4283 – 4300, 2013.
  • (29) M. Campiteli, A. Martinez, and O. Bruno, “An image analysis methodology based on deterministic tourist walks,” in

    Advances in Artificial Intelligence - IBERAMIA-SBIA 2006

    , ser. Lecture Notes in Computer Science.   Springer Berlin Heidelberg, 2006, vol. 4140, pp. 159–167.
  • (30) A. R. Backes, A. S. Martinez, and O. M. Bruno, “Texture analysis based on maximum contrast walker,” Pattern Recogn. Lett., vol. 31, no. 12, pp. 1701–1707, Sep. 2010. [Online]. Available: http://dx.doi.org/10.1016/j.patrec.2010.05.022
  • (31) M. Tuceryan and A. K. Jain, “Texture analysis,” The handbook of pattern recognition and computer vision, vol. 2, pp. 207–248, 1998.
  • (32)

    B. S. Everitt and G. Dunn, “Principal components analysis,”

    Applied Multivariate Data Analysis, Second Edition, pp. 48–73, 1993.
  • (33) A. R. Backes, D. Casanova, and O. M. Bruno, “A complex network-based approach for boundary shape analysis,” Pattern Recognition, vol. 42, no. 1, pp. 54 – 67, 2009.
  • (34) T. Ojala, M. Pietikäinen, and T. Mäenpää, “Multiresolution gray-scale and rotation invariant texture classification with local binary patterns,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 24, no. 7, pp. 971–987, 2002.
  • (35) O. García-Olalla, E. Alegre, L. Fernández-Robles, and V. González-Castro, “Local oriented statistics information booster (losib) for texture classification,” in Pattern Recognition (ICPR), 2014 22nd International Conference on, Aug 2014, pp. 1114–1119.
  • (36) A. F. Costa, G. Humpire-Mamani, and A. J. M. Traina, “An efficient algorithm for fractal analysis of textures,” in 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images, Aug 2012, pp. 39–46.
  • (37) Z. Guo, L. Zhang, and D. Zhang, “Rotation invariant texture classification using {LBP} variance (lbpv) with global matching,” Pattern Recognition, vol. 43, no. 3, pp. 706 – 719, 2010.