Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2006.13D.1.029

Shape-Based Leaf Image Retrieval System  

Nam Yun-Young (아주대학교 정보통신전문대학원)
Hwang Een-Jun (고려대학교 전자컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.13D, no.1, 2006 , pp. 29-36 More about this Journal
Abstract
In this paper, we present a leaf image retrieval system that represents and retrieves leaf images based on their shape. For more effective representation of leaf images, we improved an existing MPP algorithm. Also, in order to reduce the response time, we proposed a new dynamic matching algorithm at basically revises the Nearest Neighbor search. The system provides users with an interface for uploading query images or tools to generate queries based on shape features and retrieves images based on their similarity. For convenience, users are allowed to easily query images by sketching leaf shape or leaf arrangement on the web. In the experiment, we constructed an image database of Korean native plants and measured the system performance by counting the number of similar images retrieved for queries.
Keywords
Image Retrieval; Content-based Retrieval; Shape-based Retrieval; Image Indexing; QBE; QBS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sklansky, Chazin et al. 'Minimum perimeter polygons of digitized silhouetts,' 1972   DOI   ScienceOn
2 Sklansky J., 'Finding the Convex Hull of a Simple Polygon,' Pattern Recognition Letters, Vol.1 No.2, pp.79-84, 1982   DOI   ScienceOn
3 Gottschalk, PG, Turney, JL, Mudge, TN, 'Efficient Recognition of Partially Visible Objects Using a Logarithmic Complexity Matching Technique,' The International Journal of Robotics Research, Vol.8, No.6, pp.110-131, 1989   DOI
4 Sundar, H., Silver, D., Gagvani, N., Dickinson, S., 'Skeleton based shape matching and retrieval,' Shape Modeling International, p.130, 2003   DOI
5 Kurozumi Y., Davis W.A., 'Polygonal approximation by the minimax method,' Computer Vision, Graphics and Image Processing, pp.248-264, 1982   DOI
6 Han, M. H. and Jang, D., 'The use of maximum curvature. points for the recognition of partially occluded objects,' Pattern. Recognition, Vol.23, pp.21-23, 1990   DOI   ScienceOn
7 Siddiqi, K., Shokoufandeh, A., Dickinson, SJ., & Zucker, SW., 'Shock Graphs and Shape Matching,' International Journal of Computer Vision, Vol.35, No.1, pp.13-32, 1999   DOI
8 Mokhtarian F, Abbasi S, Kittler J. 'Efficient and robust retrieval by shape content through curvature scale space,' Int Workshop on Image DataBases and Multimedia Search, Amsterdam, The Netherlands, pp.35-42, 1996
9 Chang, C., Wenyin, L. and Zhang, H., 'Image Retrieval Based on Region Shape Similarity,' 13th SPIE symposium on Electronic Imaging Storage and Retrieval for Image and Video Databases, 2001   DOI
10 Zhiyong Wang, Zheru Chi, Dagan Feng, Qing Wang, 'Leaf Image Retrieval with Shape Features,' Lecture Notes in Computer Science, Vol.1929, pp.477-487, 2000
11 Nishida, H., 'Structural feature indexing for retrieval of partially visible shapes,' Pattern Recognition, Vol.35, No.1, pp.55-67, 2002   DOI   ScienceOn
12 Kass M, Witkin A, Terzopolous D., 'Snakes : Active Contour Models. International Journal of Computer Vision,' pp.321-331, 1988   DOI
13 Freeman, H., Saghri, J., 'Comparative Analysis of Line Drawing Modelling Schemes,' Computer Graphics and Image Processing, Vol. 12, 1980   DOI
14 Loncaeic, S., 'A survey of shape analysis techniques,' Pattern Recognition, Vol.31, No.8, pp.983-1001, 1998   DOI   ScienceOn
15 Ballard, D.H. and Brown, C.M. Computer Vision, Prentice-Hall, 1982
16 Lin, H. J., Kao, Y. T., 'A prompt contour detection method,' International Conference On the Distributed Multimedia Systems, 2001
17 Michael Heath, et al., 'A Robust Visual Method for Assessing the Relative Performance of Edge Detection Algorithms,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.19, No.12, pp.1338-1359, 1997   DOI   ScienceOn
18 Gonzalez, Rafel C., Woods, Richard C., Digital Image Processing, Addison-Wesley, 1992
19 이창복, 대한식물도감, 향문사, 서울, 1982
20 Petrakis, E., Diplaros, A. and Milios, E., 'Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.24, No.11, pp.1501-1516, 2002   DOI   ScienceOn
21 Choi, W., Lam K. and Siu, W., 'An adaptive active contour model for highly irregular boundaries,' Pattern Recognition, Vol.34, pp.323-331, 2001   DOI   ScienceOn
22 Bhanu B. and Faugeras O., 'Shape matching of two dimensional objects,' PAMI 6, pp.137-155, 1984   DOI   ScienceOn
23 Efrat, A. and Itai, A., 'Improvements on bottleneck matching and related problems using geometry,' The 12th Symposium on Computational Geometry, pp.301-310, 1996   DOI
24 The MathWorks-MATLAB and Simulink for Technical Computing http://www.mathworks.com
25 Indyk, P., Motwani, R., 'Approximate nearest neighbors: towards removing the curse of dimensionality,' The 30 annual ACM symposium on Theory of computing, pp.604-613, 1998   DOI
26 Veltkamp, R., 'Shape matching: similarity measures and algorithms,' Technical Report UU-CS-2001-03, Utrecht University, the Netherlands, 2001
27 Alt, H., Behrends, B. and Blomer, J., 'Approximate matching of polygonal shapes,' Ann. Math. Artif. Intell., Vol.13, pp.251-266, 1995   DOI
28 Lee, D.T., 'Medial axis transformation of a planar shape,' IEEE Transactions On Pattern Analysis and Machine Intelligence, pp.363-369, 1982   DOI   ScienceOn
29 Bebis, G., Papadourakis, GM. and Orphanoudakis, S., 'Curvature Scale Space Driven Object Recognition with an Indexing Scheme based on Artificial Neural Networks,' Pattern Recognition, Vol.32, pp.1175-1201, 1999   DOI   ScienceOn