A similarity-based leaf image retrieval scheme: Joining shape and venation features

Abstract

In this paper, we propose a new scheme for similarity-based leaf image retrieval. For the effective measurement of leaf similarity, we have considered shape and venation features together. In the shape domain, we construct a matrix of interest points to model the similarity between two leaf images. In order to improve the retrieval performance, we implemented an adaptive grid-based matching algorithm. Based on the Nearest Neighbor (NN) search scheme, this algorithm computes a minimum weight from the constructed matrix and uses it as similarity degree between two leaf images. This reduces necessary search space for matching. In the venation domain, we construct an adjacency matrix from the intersection and end points of a venation to model similarity between two leaf images. Based on these features, we implemented a prototype mobile leaf image retrieval system and carried out various experiments for a database with 1,032 leaf images. Experimental result shows that our scheme achieves a great performance enhancement compared to other existing methods. (c) 2007 Elsevier Inc. All rights reserved.