Image representation and recognition based on directed complex network model

Abstract

Image structure representation is a vital technique in the image recognition. A novel image representation and recognition method based on directed complex network is proposed in this paper. Firstly, the key points are extracted from an image as the nodes to construct an initial complete undirected complex network. Then, the k-nearest neighbor evolution method is designed to form a series of directed networks. At last, the feature descriptor of the image is constructed by concatenating the structure features of each directed network to finally achieve image recognition. Experimental results demonstrate that the proposed method outperforms the traditional methods in image recognition and can describe the structure of images more effectively. © Springer-Verlag Berlin Heidelberg 2013.