Abstract: This paper proposed an image feature description method based on complex network.By using the key points of the image as the node of complex network,this method uses MST measure to achieve dynamic evolution process,anduse complex network characters in different phase to achieve the description of the shape of the image.With the distance and the difference of gray level between a pixel and its neighborhood,a series of degree matrices can be represented by using a series of thresholds,and the texture feature can be represented by calculating the degree distribution of network nodes under different thresholds.This method is based on statistical image description method.It has stronger robustness and rotation invariance,and has a great performance in classification experiments.

Key words: Complex network, Degree matrix, Dynamic evolution, Image texture, Minimum spanning tree