个人信息Personal Information
教授
博士生导师
硕士生导师
性别:男
毕业院校:大连理工大学
学位:博士
所在单位:数学科学学院
学科:计算数学
办公地点:创新园大厦(海山楼)B1313
联系方式:84708351-8093
电子邮箱:zxsu@dlut.edu.cn
Efficient shape representation and retrieval in large database
点击次数:
论文类型:期刊论文
发表时间:2014-07-01
发表刊物:COMPUTER SYSTEMS SCIENCE AND ENGINEERING
收录刊物:SCIE、EI、Scopus
卷号:29
期号:4
页面范围:275-284
ISSN号:0267-6192
关键字:Shape representation; Shape retrieval; BoW
摘要:Most of the existing shape retrieval methods need a one-to-one shape descriptor matching procedure to achieve a high retrieval rate. However, high performance shape matching methods are usually computationally demanding, which are obviously not suitable for large shape databases. Shapes should be indexed for efficient retrieval. In this paper, we propose a simple but efficient shape descriptor ROMS and index shapes via the Bag-of-Words (BoW) framework. ROMS is a multi-scale descriptor and defined by the ratio of a triangle middle and side line in each scale. In order to deal with articulation, part-aware metric is also introduced. These strategies make ROMS invariant to translation, rotation, scale, articulation, meanwhile capturing both the local curvature information and the part structure of the shape. Furthermore, we present a symmetry detection method based on ROMS. Owing to the above distinguishing characteristics and advantages, the method can detect both extrinsic and intrinsic symmetries. Extensive experiments have been performed on several public databases including the MPEG7 CE-shape-1, the Kimia database and the ETH-80 database. The experiments show that ROMS achieves better result than the state of art methods and scales up to large database via BoW framework.