English  |  正體中文  |  简体中文  |  Items with full text/Total items : 43312/67235
Visitors : 2149395      Online Users : 5
RC Version 5.0 © Powered By DSPACE, MIT. Enhanced by NTU/NCHU Library IR team.
National Chung Hsing University Institutional Repository - NCHUIR > 理學院 > 理學院 > 依資料類型分類 > 期刊論文 >  Similarity retrieval based on group bounding and angle sequence matching in shape database systems

Please use this identifier to cite or link to this item: http://nchuir.lib.nchu.edu.tw/handle/309270000/133568

標題: Similarity retrieval based on group bounding and angle sequence matching in shape database systems
作者: Huang, P.W.;Dai, S.K.;Lin, P.L.;Kuo, R.T.
關鍵字: similarity retrieval;shape database;string matching;CPA-string;group;bounding;image database;knowledge representation;strings
日期: 2000
Issue Date: 2012-12-14 10:04:05 (UTC+8)
關連: Journal of Systems and Software, Volume 54, Issue 1, Page(s) 9-16.
摘要: In this paper, a new method for retrieving similar shapes from a shape database is proposed. The shapes in the database are indexed by their CPA-strings. When a query shape is submitted to the system, it is converted to a CPA-string from which both the lower and the upper bounds of the locations of the potentially matched shapes are computed. This will restrict the search space to a reasonable small proportion of the whole database. At the second stage, an angle sequence matching algorithm is invoked to compute the Weighted Levensthein Distances between the query CPA-string and the selected database CPA-strings. The shapes that have distances less than a given threshold are finally retrieved. Experimental results show that our approach is robust, accurate and efficient in terms of finding the desired shapes within a reasonable time, even if the shapes are rotated, scaled, and may have boundary noise. (C) 2000 Elsevier Science Inc. All rights reserved.
Relation: Journal of Systems and Software
Appears in Collections:[依資料類型分類] 期刊論文
[依教師分類] 黃博惠
[依教師分類] 黃博惠

loading Web of Knowledge data....

Files in This Item:

File SizeFormat






聯絡網站維護人員:wyhuang@nchu.edu.tw,04-22840290 # 412。

DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU/NCHU Library IR team Copyright ©   - Feedback