Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Representation and Matching Method for Shape-based Leaf Image Retrieval

모양기반 식물 잎 이미지 검색을 위한 표현 및 매칭 기법

  • 남윤영 (아주대학교 정보통신전문대학원) ;
  • 황인준 (고려대학교 전자컴퓨터공학과)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an effective and robust leaf image retrieval system based on shape feature. Specifically, we propose an improved MPP algorithm for more effective representation of leaf images and show a new dynamic matching algorithm that basically revises the Nearest Neighbor search to reduce the matching time. In particular, both leaf shape and leaf arrangement can be sketched in the query for better accuracy and efficiency. In the experiment, we compare our proposed method with other methods including Centroid Contour Distance(CCD), Fourier Descriptor, Curvature Scale Space Descriptor(CSSD), Moment Invariants, and MPP. Experimental results on one thousand leaf images show that our approach achieves a better performance than other methods.

본 논문은 모양 특성을 이용한 효과적인 식물 잎 이미지 검색 시스템을 제시한다. 잎 이미지의 더 효과적인 표현을 위해 개선된 MPP 알고리즘을 제안하고, 매칭에 소요되는 시간을 줄이기 위해 기존의 Nearest Neighbor(NN) 검색을 수정한 동적인 매칭 알고리즘을 제시한다. 특히, 더 나은 정확율과 효율성을 위해, 잎 모양과 잎차례를 스케치하여 질의할 수 있도록 하였다. 실험에서는 제안한 알고리즘과 기존의 알고리즘인 CCD(Centroid Contour Distance), Fourier Descriptor. Curvature Scale Space Descriptor (CSSD), Moment Invariants, MPP와 비교하였다. 1000여개의 식물 잎 이미지를 통한 실험결과는 제안한 방법이 기존의 기법보다 더 좋은 성능임을 보였다.

Keywords

References

  1. Ballard, D.H. and Brown, C.M. Computer Vision, Prentice-Hall, 1982
  2. Sundar, H., Silver, D., Gagvani, N., Dickinson, S., 'Skeleton based shape matching and retrieval,' Shape Modeling International, p.130, 2003 https://doi.org/10.1109/SMI.2003.1199609
  3. Nishida, H., 'Structural feature indexing for retrieval of partially visible shapes,' Pattern Recognition, Vol.35, No.1, pp.55-67, 2002 https://doi.org/10.1016/S0031-3203(01)00042-5
  4. Loncaeic, S., 'A survey of shape analysis techniques,' Pattern Recognition, Vol.31, No.8, pp.983-1001, 1998 https://doi.org/10.1016/S0031-2023(97)00122-2
  5. 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
  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 https://doi.org/10.1016/0031-3203(90)90046-N
  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 https://doi.org/10.1023/A:1008102926703
  8. 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 https://doi.org/10.1177/027836498900800608
  9. Bhanu B. and Faugeras O., 'Shape matching of two dimensional objects,' PAMI 6, pp.137-155, 1984
  10. 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 https://doi.org/10.1016/S0031-3203(98)00159-9
  11. 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 https://doi.org/10.1109/TPAMI.2002.1046166
  12. Kass M, Witkin A, Terzopolous D., 'Snakes: Active Contour Models. International Journal of Computer Vision,' pp.321-331, 1988 https://doi.org/10.1007/BF00133570
  13. Choi, W., Lam K. and Siu, W., 'An adaptive active contour model for highly irregular boundaries,' Pattern Recognition, Vol.34, pp.323-331, 2001 https://doi.org/10.1016/S0031-3203(99)00231-9
  14. Gonzalez, Rafel C., Woods, Richard C., Digital Image Processing, Addison-Wesley, 1992
  15. Lin, H. J., Kao, Y. T., 'A prompt contour detection method,' International Conference On the Distributed Multimedia Systems, 2001
  16. 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 https://doi.org/10.1109/34.643893
  17. Martinez JM (2004) MPEG-7 Overview (version 10). ISO/IEC JTC1/SC29/WG11 N6828
  18. B.S. Manjunath, Philippe Salembier, Thomas Sikora, Introduction to MPEG-7: Multimedia Content Description Interface, John Wiley & Sons, 2002
  19. 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
  20. Freeman, H., Saghri, J., 'Comparative Analysis of Line Drawing Modelling Schemes,' Computer Graphics and Image Processing, Vol. 12, 1980
  21. Kurozumi Y., Davis W.A., 'Polygonal approximation by the minimax method,' Computer Vision, Graphics and Image Processing, pp.248-264, 1982
  22. Sklansky, Chazin et al. 'Minimum perimeter polygons of digitized silhouetts,' IEEE Transactions on Computers, Vol.21, No.3, pp.260-268, 1972
  23. Sklansky J., 'Finding the Convex Hull of a Simple Polygon,' Pattern Recognition Letters, Vol.1 No.2, pp.79-84, 1982 https://doi.org/10.1016/0167-8655(82)90016-2
  24. Lee, D.T., 'Medial axis transformation of a planar shape,' IEEE Transactions On Pattern Analysis and Machine Intelligence, pp.363-369, 1982
  25. Veltkamp, R., 'Shape matching: similarity measures and algorithms,' Technical Report UU-CS-2001-03, Utrecht University, the Netherlands, 2001
  26. Efrat, A. and Itai, A., 'Improvements on bottleneck matching and related problems using geometry,' The 12th Symposium on Computational Geometry, pp.301-310, 1996 https://doi.org/10.1145/237218.237399
  27. Alt, H., Behrends, B. and Blomer, J., 'Approximate matching of polygonal shapes,' Ann. Math. Artif. Intell., Vol.13, pp.251-266, 1995 https://doi.org/10.1007/BF01530830
  28. 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
  29. Mokhtarian, F., and S. Abbasi, 'Matching Shapes with Self-Intersections: Application to Leaf Classification,' IEEE Transactions on Image Processing, vol. 13, no. 5, pp. 653-661, 2004 https://doi.org/10.1109/TIP.2004.826126
  30. The MathWorks - MATLAB and Simulink for Technical Computing http://www.mathworks.com
  31. 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 https://doi.org/10.1145/276698.276876
  32. 이창복, 대한식물도감, 향문사, 서울, 1982