Abstract
In this paper, we present an effective and robust shape-based leaf image retrieval system that supports two novel features: improved MPP algorithm and revised dynamic matching method. The improved MPP algorithm reduces the number of points for the shape representation considerably. Moreover, the new dynamic matching method, which is a revised Nearest Neighbor search, reduces the matching time. We implemented a prototype system based on these features and performed several experiments to show its effectiveness. We compare its performance with other known methods and report some of the results.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gonzalez, R.C., Woods, R.C.: Digital Image Processing. Addison-Wesley, Reading (1992)
Lin, H.J., Kao, Y.T.: A prompt contour detection method. The Distributed Multimedia Systems (2001)
Heath, M., et al.: A Robust Visual Method for Assessing the Relative Performance of Edge Detection Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(12), 1338–1359 (1997)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. Shape Modeling International 130 (2003)
Kurozumi, Y., Davis, W.A.: Polygonal approximation by the minimax method. Computer Vision, Graphics and Image Processing, 248–264 (1982)
Sklansky, Chazin, et al.: Minimum perimeter polygons of digitized silhouetts (1972)
Sklansky, J.: Finding the Convex Hull of a Simple Polygon. Pattern Recognition Letters 1(2), 79–84 (1982)
Nishida, H.: Structural feature indexing for retrieval of partially visible shapes. Pattern Recognition 35(1), 55–67 (2002)
Loncaeic, S.: A survey of shape analysis techniques. Pattern Recognition 31(8), 983–1001 (1998)
Freeman, H., Saghri, J.: Comparative Analysis of Line Drawing Modelling Schemes. Computer Graphics and Image Processing 12 (1980)
Chang, C., Wenyin, L., Zhang, H.: Image Retrieval Based on Region Shape Similarity. Electronic Imaging Storage and Retrieval for Image and Video Databases (2001)
Veltkamp, R.: Shape matching: similarity measures and algorithms. Technical Report UU-CS-2001-03, Netherlands (2001)
Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: The 30 annual ACM symposium on Theory of computing, pp. 604–613 (1998)
Lee, C.B.: The Korea Plant Picture Book. Hang-moon-sa (1982) ISBN-8971871954
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nam, Y., Hwang, E., Byeon, K. (2005). ELIS: An Efficient Leaf Image Retrieval System. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds) Pattern Recognition and Image Analysis. ICAPR 2005. Lecture Notes in Computer Science, vol 3687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552499_65
Download citation
DOI: https://doi.org/10.1007/11552499_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28833-6
Online ISBN: 978-3-540-31999-3
eBook Packages: Computer ScienceComputer Science (R0)