정보처리학회논문지D (The KIPS Transactions:PartD)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

모양 기반의 식물 잎 이미지 검색 시스템

Shape-Based Leaf Image Retrieval System

  • 남윤영 (아주대학교 정보통신전문대학원) ;
  • 황인준 (고려대학교 전자컴퓨터공학과)
  • 발행 : 2006.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 식물 잎 모양을 기반으로 이미지를 표현하고 검색하는 식물 잎 이미지 검색 시스템을 보인다. 보다 효과적인 잎의 모양 표현을 위하여, MPP(Minimum Perimeter Polygons) 알고리즘을 개선하였고, 처리시간을 줄이기 위하여, NN(Nearest Neighbor) 검색을 개선한 동적 매칭알고리즘을 제안하였다. 본 시스템은 사용자에게 질의 이미지를 업로드하는 인터페이스를 제공하거나 모양 특징에 기반한 질의를 생성하는 도구를 제공하고 유사도에 따른 이미지를 검색한다. 검색의 편의성을 위해, 웹상에서 잎 모양과 잎차례를 스케치하여 손쉽게 질의할 수 있게 하였다. 실험에서는, 한국에 자생하는 식물 이미지 데이터베이스를 구축하였으며, 질의를 통해 검색된 유사한 이미지의 개수를 기반으로 성능을 평가하였다.

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.

키워드

참고문헌

  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 https://doi.org/10.1117/12.410947
  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 https://doi.org/10.1109/TPAMI.1984.4767499
  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. Freeman, H., Saghri, J., 'Comparative Analysis of Line Drawing Modelling Schemes,' Computer Graphics and Image Processing, Vol. 12, 1980 https://doi.org/10.1016/0146-664X(80)90012-X
  18. 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
  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. Kurozumi Y., Davis W.A., 'Polygonal approximation by the minimax method,' Computer Vision, Graphics and Image Processing, pp.248-264, 1982 https://doi.org/10.1016/0146-664X(82)90011-9
  21. Sklansky, Chazin et al. 'Minimum perimeter polygons of digitized silhouetts,' 1972 https://doi.org/10.1109/TC.1972.5008948
  22. 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
  23. Lee, D.T., 'Medial axis transformation of a planar shape,' IEEE Transactions On Pattern Analysis and Machine Intelligence, pp.363-369, 1982 https://doi.org/10.1109/TPAMI.1982.4767267
  24. Veltkamp, R., 'Shape matching: similarity measures and algorithms,' Technical Report UU-CS-2001-03, Utrecht University, the Netherlands, 2001
  25. 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
  26. 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
  27. The MathWorks-MATLAB and Simulink for Technical Computing http://www.mathworks.com
  28. 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
  29. 이창복, 대한식물도감, 향문사, 서울, 1982