Abstract: Attributed Relational Graphs are used to describe linear texture characteristics.Three structural attributes,which are invariant to the change of scale,rotation and translation,are introduced to represent structural relations between each pair of texture primitives.To measure the similarity of two texture images,we represent multidimensional histogram of the structural attributes for each image and calculate the distance between two histograms.Compared to conventional matching algorithms,this algorithm can reduce calculation complexity largely.Experimental results from the application of sole pattern image database show that the proposed method can describe linear texture characteristics very well.The retrieval speed and performance are satisfying.