Component Evolution Analysis in Descriptor Graphs for Descriptor Ranking

Kovács, Levente and Keszler, Anita and Szirányi, Tamás (2014) Component Evolution Analysis in Descriptor Graphs for Descriptor Ranking. DIGITAL SIGNAL PROCESSING, 31. pp. 1-12. ISSN 1051-2004

DSP_2014_Component evolution analysis in descriptor graphs for descriptor ranking.pdf

Download (3MB) | Preview


This paper presents a method based on graph behaviour analysis for the evaluation of descriptor graphs (applied to image/video datasets) for descriptor performance analysis and ranking. Starting from the Erd˝os-R´enyi model on uniform random graphs, the paper presents results of investigating random geometric graph behaviour in relation with the appearance of the giant component as a basis for ranking descriptors based on their clustering properties. We analyse the phase transition and the evolution of components in such graphs, and based on their behaviour, the corresponding descriptors are compared, ranked, and validated in retrieval tests. The goal is to build an evaluation framework where descriptors can be analysed for automatic feature selection.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: MTMT SWORD
Date Deposited: 06 May 2014 09:22
Last Modified: 28 May 2016 17:44

Actions (login required)

Edit Item Edit Item