• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Pruning and Matching Scheme for Rotation Invariant Leaf Image Retrieval

Vol. 2, No.6, December 25, 2008
10.3837/tiis.2008.06.001, Download Paper (Free):

Abstract

For efficient content-based image retrieval, diverse visual features such as color, texture, and shape have been widely used. In the case of leaf images, further improvement can be achieved based on the following observations. Most plants have unique shape of leaves that consist of one or more blades. Hence, blade-based matching can be more efficient than whole shape-based matching since the number and shape of blades are very effective to filtering out dissimilar leaves. Guaranteeing rotational invariance is critical for matching accuracy. In this paper, we propose a new shape representation, indexing and matching scheme for leaf image retrieval. For leaf shape representation, we generated a distance curve that is a sequence of distances between the leaf’s center and all the contour points. For matching, we developed a blade-based matching algorithm called rotation invariant - partial dynamic time warping (RI-PDTW). To speed up the matching, we suggest two additional techniques: i) priority queue-based pruning of unnecessary blade sequences for rotational invariance, and ii) lower bound-based pruning of unnecessary partial dynamic time warping (PDTW) calculations. We implemented a prototype system on the GEMINI framework [1][2]. Using experimental results, we showed that our scheme achieves excellent performance compared to competitive schemes.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Yoon-Sik Tak and Eenjun Hwang, "Pruning and Matching Scheme for Rotation Invariant Leaf Image Retrieval," KSII Transactions on Internet and Information Systems, vol. 2, no. 6, pp. 280-298, 2008. DOI: 10.3837/tiis.2008.06.001

[ACM Style]
Tak, Y. and Hwang, E. 2008. Pruning and Matching Scheme for Rotation Invariant Leaf Image Retrieval. KSII Transactions on Internet and Information Systems, 2, 6, (2008), 280-298. DOI: 10.3837/tiis.2008.06.001