http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
스트링 매칭과 해시 검색을 이용한 겹쳐진 이차원 물체의 인식
김관동(Kim Kwan Dong),이지용(Lee Ji Yong),이병곤(Lee Byeng Gon),안재형(Ahn Jae Hyeong) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.7
This paper deals with a 2-D objects recognition algorithm. And in this paper, we present an algorithm which can reduce the computation time in model retrieval by means of hashing technique instead of using the binary-tree method. In this paper, we treat an object boundary as a string of structural units and use an attributed string matching algorithm to compute similarity measure between two strings. We select from the privileged strings a privileged string with minimal eccentricity. This privileged string is treated as the reference string. And then we constructed hash table using the distance between privileged string and the reference string as a key value. Once the database of all model strings is built, the recognition proceeds by segmenting the scene into a polygonal approximation. The distance between privileged string extracted from the scene and the reference string is used for model hypothesis retrieval from the table. As a result of the computer simulation, the proposed method can recognize objects only computing the distance 2-3 times, while previous method should compute the distance 8-10 times for model retrieval.