###
Journal of Software:2016.27(12):3131-3142

用于形状识别的目标轮廓无序点集描述与匹配
王斌
(南京财经大学 信息工程学院, 江苏 南京 210023;江苏省电子商务省级重点实验室(南京财经大学), 江苏 南京 210023;江苏省现代粮食流通与安全协同创新中心, 江苏 南京 210023)
Shape Recognition Using Unordered Point-Set Description and Matching of Object Contour
WANG Bin
(School of information engineering, Nanjing University of Finance and Economics, Nanjing 210023, China;Key Laboratory of Electronic Business(Nanjing University of Finance and Economics), Nanjing 210023, China;Collaborative Innovation Center for Modern Grain Circulation and Safety, Nanjing 210023, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1363   Download 1479
Received:November 16, 2015    Revised:March 22, 2016
> 中文摘要: 将目标形状的轮廓看成一个无序的点集,从中抽取形状特征,用于快速而有效的目标识别是形状分析任务中的挑战性问题.针对该问题,提出了一种基于复杂网络模型的形状描述和识别方法.该方法提出用一种自组织的网络动态演化模型构成一个分层的描述框架,在网络动态演化的每一个时刻,对网络分别进行局部测量和全局测量,抽取网络的无权特征和加权特征.在形状匹配阶段,用获得的局部描述子和全局描述子分别进行局部匹配(基于Hausdorff距离)和全局匹配(基于L1距离),组合两种匹配的距离值构成对形状的差异度度量.用标准的测试集对所提出的方法进行性能测试,实验结果表明,所提出的算法能够快速而又鲁棒地完成较高精度的形状识别任务.
Abstract:Treating the shape contour as an unordered point set and extracting shape features from it for fast and effective shape recognition is a challenge task of shape analysis. To address this issue, a complex-network based shape description and recognition method is proposed in this paper. In this method, a self-organized dynamic network-evolution model is built for providing a hierarchical description framework. In each moment of the dynamic evolution of the complex network, local and global measurements are performed against the network shut that both weighted and un-weighted features are extracted from the network. At the shape matching stage, the local matching (based on Hausdorff distance) and global matching (based on L1 distance) are conducted using the obtained local descriptor and global descriptor respectively. The dissimilar value between two shapes is determined by combining the two distance measures. Several standard test sets are used to evaluate the performance of the proposed method, and the experimental results show that the proposed method can provide robust and fast shape recognition in high accuracy.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61372158);江苏省自然科学基金(BK20141487);江苏省“333工程”高层次人才资助项目(BRA2015351);江苏高校科研成果产业化推进工程项目(JHB2012-18);江苏高校优势学科建设工程资助项目(PAPD);江苏省政策引导类计划(产学研合作)-前瞻性联合研究项目(BY2016009-03) 国家自然科学基金(61372158);江苏省自然科学基金(BK20141487);江苏省“333工程”高层次人才资助项目(BRA2015351);江苏高校科研成果产业化推进工程项目(JHB2012-18);江苏高校优势学科建设工程资助项目(PAPD);江苏省政策引导类计划(产学研合作)-前瞻性联合研究项目(BY2016009-03)
Foundation items:National Natural Science Foundation of China (61372158); the Natural Science Foundation of Jiangsu Province (BK20141487), the “333” Foundation for high level talents of Jiangsu Province (BRA2015351); The industrialization of scientific research achievements in Universities of Jiangsu Province (JHB2012-18); the Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD); and the Policy guidance program (Cooperation of Industry, Education and Academy) of Jiangsu Province (BY2016009-03)
Reference text:

王斌.用于形状识别的目标轮廓无序点集描述与匹配.软件学报,2016,27(12):3131-3142

WANG Bin.Shape Recognition Using Unordered Point-Set Description and Matching of Object Contour.Journal of Software,2016,27(12):3131-3142