Texture descriptor based on partially self-avoiding deterministic walker on networks

  • Authors:
  • Wesley Nunes GonçAlves;André Ricardo Backes;Alexandre Souto Martinez;Odemir Martinez Bruno

  • Affiliations:
  • Instituto de Física de São Carlos (IFSC), Universidade de São Paulo, Av. Trabalhador São Carlense, 400, 13560-970 São Carlos, SP, Brazil;Faculdade de Computação, Universidade Federal de Uberlíndia, Av. João Naves de Ávila, 2121, 38408-100 Uberlíndia, MG, Brazil;Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (FFCLRP), Universidade de São Paulo (USP), Avenida Bandeirantes, 3900, 14040-901 Ribeirão Preto, SP, Brazil;Instituto de Física de São Carlos (IFSC), Universidade de São Paulo, Av. Trabalhador São Carlense, 400, 13560-970 São Carlos, SP, Brazil

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.05

Visualization

Abstract

Texture image analysis is an important field of investigation that has attracted the attention from computer vision community in the last decades. In this paper, a novel approach for texture image analysis is proposed by using a combination of graph theory and partially self-avoiding deterministic walks. From the image, we build a regular graph where each vertex represents a pixel and it is connected to neighboring pixels (pixels whose spatial distance is less than a given radius). Transformations on the regular graph are applied to emphasize different image features. To characterize the transformed graphs, partially self-avoiding deterministic walks are performed to compose the feature vector. Experimental results on three databases indicate that the proposed method significantly improves correct classification rate compared to the state-of-the-art, e.g. from 89.37% (original tourist walk) to 94.32% on the Brodatz database, from 84.86% (Gabor filter) to 85.07% on the Vistex database and from 92.60% (original tourist walk) to 98.00% on the plant leaves database. In view of these results, it is expected that this method could provide good results in other applications such as texture synthesis and texture segmentation.