모양 기반의 식물 잎 이미지 검색 시스템
Shape-Based Leaf Image Retrieval System
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 식물 잎 모양을 기반으로 이미지를 표현하고 검색하는 식물 잎 이미지 검색 시스템을 보인다. 보다 효과적인 잎의 모양 표현을 위하여, MPP(Minimum Perimeter Polygons) 알고리즘을 개선하였고, 처리 시간을 줄이기 위하여, NN(Nearest Neighbor) 검색을 개선한 동적 매칭 알고리즘을 제안하였다. 본 시스템은 사용자에게 질의 이미지를 업로드하는 인터페이스를 제공하거나 모양 특징에 기반한 질의를 생성하는 도구를 제공하고 유사도에 따른 이미지를 검색한다. 검색의 편의성을 위해, 웹상에서 잎 모양과 잎 차례를 스케치하여 손쉽게 질의할 수 있게 하였다. 실험에서는, 한국에 자생하는 식물 이미지 데이터베이스를 구축하였으며, 질의를 통해 검색된 유사한 이미지의 개수를 기반으로 성능을 평가하였다.攀※ 본 연구는 정보통신부 및 정보통신연구진흥원의 대학 IT연구센터 지원사업과 과학기술부 국책연구개발 사업인 유전자원지원 활용사업단의 연구비(no. BDM0100211)의 지원에 의해 수행되었습니다.†준 회 원：아주대학교 정보통신전문대학원 박사과정††종신회원：고려대학교 전자컴퓨터공학과 조교수논문접수：2005년 4월 8일, 심사완료：2005년 12월 6일攀攀
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 that 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.
참고문헌 (29)
- "C.M. Computer Vision" (1982), Prentice- Hall
- "Skeleton based shape matching and retrieval", pp.130~ (2003)
- "Structural feature indexing for retrieval of partially visible shapes", 35(1), pp.55~67 (2002)
- "A survey of shape analysis techniques", 31(8), pp.983~1001 (1998)
- "Image Retrieval Based on Region Shape Similarity" (2001)
- "The use of maximum curvature. points for the recognition of partially occluded objects", 23, pp.21~23 (1990)
- "Shock Graphs and Shape Matching", 35(1), pp.13~32 (1999)
- "Efficient Recognition of Partially Visible Objects Using a Logarithmic Complexity Matching Technique", 8(6), pp.110~131 (1989)
- "Shape matching of two dimensional objects", pp.137~155 (1984)
- "Curvature Scale Space Driven Object Recognition with an Indexing Scheme based on Artificial Neural Networks", 32, pp.1175~1201 (1999)
- "Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming", 24(11), pp.1501~1516 (2002)
- "Snakes:Active Contour Models", pp.321~331 (1988)
- "An adaptive active contour model for highly irregular boundaries", 34, pp.323~331 (2001)
- "Digital Image Processing" (1992), Addison-Wesley
- "A prompt contour detection method" (2001)
- "A Robust Visual Method for Assessing the Relative Performance of Edge Detection Algorithms", 19(12), pp.1338~1359 (1997)
- "Comparative Analysis of Line Drawing Modelling Schemes", 12 (1980)
- "Leaf Image Retrieval with Shape Features", 1929, pp.477~487 (2000)
- "Efficient and robust retrieval by shape content through curvature scale space", pp.35~42 (1996)
- "Polygonal approximation by the minimax method", pp.248~264 (1982)
- "Minimum perimeter polygons of digitized silhouetts" (1972)
- "Finding the Convex Hull of a Simple Polygon", 1(2), pp.79~84 (1982)
- "Medial axis transformation of a planar shape", pp.363~369 (1982)
- "Shape matching: similarity measures and algorithms" (2001)
- "Improvements on bottleneck matching and related problems using geometry", pp.301~310 (1996)
- "Approximate matching of polygonal shapes", 13, pp.251~266 (1995)
- "The MathWorks-MATLAB and Simulink for Technical Computing"
- "Approximate nearest neighbors: towards removing the curse of dimensionality", pp.604~613 (1998)
- "대한식물도감" (1982), 향문사