arrow
Return

Texture analysis using graphs generated by deterministic partially self-avoiding walks

delete2011-08-01
delete31
PRE
AI
A
André Ricardo Backes
A
Alexandre Souto Martinêz
O
Odemir Martinez Bruno *
DOI:10.1016/j.patcog.2011.01.018delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Texture is one of the most important visual attributes for image analysis. It has been widely used in image analysis and pattern recognition. A partially self-avoiding deterministic walk has recently been proposed as an approach for texture analysis with promising results. This approach uses walkers (called tourists) to exploit the gray scale image contexts in several levels. Here, we present an approach to generate graphs out of the trajectories produced by the tourist walks. The generated graphs embody important characteristics related to tourist transitivity in the image. Computed from these graphs, the statistical position (degree mean) and dispersion (entropy of two vertices with the same degree) measures are used as texture descriptors. A comparison with traditional texture analysis methods is performed to illustrate the high performance of this novel approach. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Texture analysis
Deterministic partially self-avoiding walk
Graph theory
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

U
universidade federal de uberlandia
Scholars:
6.4K
Papers: 4.0K
Citations: 6
U
universidade de sao paulo
Scholars:
10.5W
Papers: 6.7W
Citations: 93