International Journal of Applied Mathematics and Computer Science - Computational Intelligence in Modern Control Systems
| Hi-index | 0.00 |
With ever growing databases containing multimedia data, indexing has become a necessity to avoid a linear search. We propose a novel technique for indexing multime- dia databases, whose entries can be represented as graph structures. In our method, the topological structure of a graph as well as that of its subgraphs are represented as vectors in which the components correspond to the sorted laplacian eigenvalues of the graph or subgraphs. We draw from recently-developed techniques in the field of spectral integral variation to overcome the problem of computing the laplacian spectrum for every subgraph individually. By doing a nearest neighbor search around the query spectra, similar but not necessarily isomorphic graphs are retrieved. The novelties of the proposed method come from the pow- erful representation of the graph topology and successfully adopting the concept of spectral integral variation in an in- dexing algorithm. Our experiments, consisting of recog- nition trials in the domain of 2-D and 3-D object recog- nition, including a comparison with a competing indexing method, demonstrate both the robustness and efficacy of the approach.