摘要
Interest point detection is one of the key technologies in image processing and target recognition. This paper presents a new method for detecting interest points in digital images and computer vision problems based on complex network theory. We associate a directed and weighted complex network model to each image and then we propose three different algorithms to locate these key points based on three topological features of image complex network model, which are degree, closeness and betweenness.
Interest point detection is one of the key technologies in image processing and target recognition. This paper presents a new method for detecting interest points in digital images and computer vision problems based on complex network theory. We associate a directed and weighted complex network model to each image and then we propose three different algorithms to locate these key points based on three topological features of image complex network model, which are degree, closeness and betweenness.
引文
[1]M.E.Linger and A.A.Goshtasby,Aerial Image Registration for Tracking,Ieee T Geosci Remote,53(4):2137-2145,2015.
[2]B.Zitova and J.Flusser,Image registration methods:a survey,Image Vision Comput,21(11):977-1000,2003.
[3]R.Criado,M.Romance,et al.,Interest point detection in images using complex network analysis,Journal of Computational and Applied Mathematics,236(12):2975-2980,2012.
[4]A.L.Barabasi,Network science,Philosophical Transactions of the Royal Society a-Mathematical Physical and Engineering Sciences,371(1987):1-3,2013.
[5]A.L.Barabasi,NETWORK SCIENCE Luck or reason,Nature,489(7417):507-508,2012.
[6]O.Cuadros,G.Botelho,et al.Segmentation of large images with complex networks.IEEE Computer Society,City,2012.
[7]J.d.A.S.Wesley Nunes Gon?alves,Odemir Martinez Bruno,A Rotation Invariant Face Recognition Method Based on Complex Network.In Proceedings of the 15th Iberoamerican Congress on Pattern Recognition,2010:426-433.
[8]A.R.Backes and O.M.Bruno,Shape classification using complex network and Multi-scale Fractal Dimension,Pattern Recognition Letters,31(1):44-51,2010.
[9]R.Criado,M.Romance,et al.,Interest point detection in images using complex network analysis,Journal of Computational and Applied Mathematics,236(12):2975-2980,2012.
[10]R.Criado,M.Romance,et al.,A post-processing method for interest point location in images by using weighted line-graph complex networks,International Journal of Bifurcation and Chaos in Applied Sciences and Engineering,22(7):1250163,2012.
[11]W.d.Nooy,A.Mrvar,et al.,Exploratory social network analysis with Pajek.New York:Cambridge University Press,2011.
[12]M.E.J.Newman,The structure and function of complex networks,Siam Review,45(2):167-256,2003.
[13]M.E.J.Newmen,Networks:An Introduction.New York:Oxford University Press,2010.