Texture Analysis Using Informed Search in Graphs

In this paper we propose a variant oisf the TASPG algorithm for texture recognition. TASPG (Texture Analysis based on Shortest Paths in Graphs) is a recently proposed texture recognition method that extracts features from paths along texture images. Although TASPG achieved promising results, its application may be limited by its high computational cost which stems from the extensive use of Dijkstra's algorithm. In this work, we propose a variant of TASPG, called TAISG, that uses an informed search algorithm to reduce the number of visited nodes in the search procedure. The proposed method was compared with TASPG and other texture classification methods and showed good results, both in recognition rate and in computational cost.