A correlation graph approach for unsupervised manifold learning in image retrieval tasks

作者: Daniel Carlos Guimarães Pedronette , Ricardo da S. Torres

DOI: 10.1016/J.NEUCOM.2016.03.081

关键词: Nonlinear dimensionality reductionManifold (fluid mechanics)Similarity (network science)Adjacency listManifold alignmentImage retrievalContent-based image retrievalStrongly connected componentPattern recognitionMathematicsArtificial intelligence

摘要: Effectively measuring the similarity among images is a challenging problem in image retrieval tasks due to difficulty of considering dataset manifold. This paper presents an unsupervised manifold learning algorithm that takes into account intrinsic geometry for defining more effective distance images. The structure modeled terms Correlation Graph (CG) and analyzed using Strongly Connected Components (SCCs). While adjacency provides precise but strict relationship, analysis expands these relationships geometry. A large rigorous experimental evaluation protocol was conducted different tasks. experiments were datasets involving various descriptors. Results demonstrate can significantly improve effectiveness systems. presented approach yields better results than methods recently proposed literature.

参考文章(81)
Ricardo da Silva Torres, Alexandre X Falcao, Content-Based Image Retrieval: Theory and Applications. Revista De Informática Teórica E Aplicada. ,vol. 13, pp. 161- 185 ,(2006)
Daniel Carlos Guimarães Pedronette, Ricardo da Silva Torres, Shape Retrieval using Contour Features and Distance Optimization. international conference on computer vision theory and applications. pp. 197- 202 ,(2010)
Esther de Ves, Guillermo Ayala, Xaro Benavent, Juan Domingo, Esther Dura, Modeling user preferences in content-based image retrieval: A novel attempt to bridge the semantic gap Neurocomputing. ,vol. 168, pp. 829- 845 ,(2015) , 10.1016/J.NEUCOM.2015.05.041
Peter Kontschieder, Michael Donoser, Horst Bischof, Beyond pairwise shape similarity analysis asian conference on computer vision. pp. 655- 666 ,(2009) , 10.1007/978-3-642-12297-2_63
Maya Carrillo, Esaú Villatoro-Tello, A. López-López, Chris Eliasmith, Manuel Montes-y-Gómez, Luis Villaseñor-Pineda, Representing Context Information for Document Retrieval flexible query answering systems. pp. 239- 250 ,(2009) , 10.1007/978-3-642-04957-6_21
Haibin Ling, Xingwei Yang, Longin Jan Latecki, Balancing deformability and discriminability for shape matching european conference on computer vision. pp. 411- 424 ,(2010) , 10.1007/978-3-642-15558-1_30
Zhuowen Tu, Alan L. Yuille, Shape Matching and Recognition – Using Generative Models and Informative Features european conference on computer vision. pp. 195- 209 ,(2004) , 10.1007/978-3-540-24672-5_16
Raghuraman Gopalan, Pavan Turaga, Rama Chellappa, Articulation-invariant representation of non-planar shapes european conference on computer vision. pp. 286- 299 ,(2010) , 10.1007/978-3-642-15558-1_21
Joost van de Weijer, Cordelia Schmid, Coloring local feature extraction european conference on computer vision. ,vol. 3952, pp. 334- 348 ,(2006) , 10.1007/11744047_26
r;ribeiro-neto bueza-yates (b), Modern Information Retrieval ,(1999)