Interest point detection in images using complex network analysis

Abstract

This paper presents a new application of complex network theory and tools to digital image analysis and computer vision problems in order to detect interest points in digital images. We associate a weighted geometrical and fast computable complex network to each image and then we propose two different methods to locate these feature points based on both local and global (spectral) centrality measures of the corresponding network. © 2011 Elsevier B.V. All rights reserved.