In this paper we propose a topological model for image database query using neighborhood graphs. A related neighborhood graph is built from automatically extracted low-level features, which represent images as points of R~p space. Graph exploration correspond to database browsing, the neighbors of a node represent similar images. In order to perform query by example, we define a topological query model. The query image is inserted in the graph by locally updating the neighborhood graph. The topology of an image database is more informative than a similarity measure usually applied in content based image retrieval, as proved by our experiments.
展开▼