摘要: 形状分析是计算机视觉领域的经典问题 , 目前已有大量关于形状分类问题的研究 . 但是 , 当处理大的非线性失真、 特别是结构上或者关联上的失真时 , 许多形状分类方法往往无能为力 . 提出一种
利用轮廓关键点集 (contour critical point sets ,CCPS) 进行形状分类的新方法 . 轮廓关键点的特征用其inner 2 distance 形状上下文 (IDSC) 表征 . 关键点的 inner 2 distance 形状上下文不仅表征形状的局部特征 ,
也反映其全局特征 , 这种局部点的全局特征信息对遮挡、 非线性失真等有良好的鲁棒性 . 巧妙地构造关键点的特征向量后 , 对形状轮廓关键点集、 形状类、 和全体形状样本建模 , 进行三级的贝叶斯分类 . 形状
类模型使得可以利用同一类中的不同样本的不同关键点对输入形状进行识别 . 实验结果表明 , 这种基于视觉部分的全局特征 , 三级的贝叶斯分类方法对非线性失真、 类内变异、 结构变化、 遮挡等具有良好
的鲁棒性 . 文中的方法在 Kimia 形状数据库上达到 100 % 的分类精度 , 并且分类所有 108 个测试形状仅需要 8 s , 是目前已知最好的分类性能 . 在广泛使用的 MPEG 2 7 形状数据库上 , 也能达到满意的分类结果 .
[ 1 ] Belongie S , Malik J , Puzicha J. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Ma -chine Intelligence , 2002 , 24(4) : 509 ~ 522. [ 2 ] Latecki L J , Lakamper R , Eckhardt U. Shape descriptors for non -rigid shapes with a single closed contour. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition , 2000(1) : 424 ~ 429. [ 3 ] Sun K, Super B. Classification of contour shapes using class segment sets. Proceedings of IEEE Conference on Computer Vision and Pat -tern Recognition , 2005(2) : 727 ~ 733. [ 4 ] Latecki L J , Lakaemper R , Wolter D. Optimal partial shape similarity. Image and Vision Com -puting Journal , 2005 , 23 : 227 ~ 236. [ 5 ] McNeill G, Vijayakumar S. Part 2 based probabi -listic point matching using equivalence con -straints. The 20 th Annual Conference on Neural Information Processing Systems. Vancouver , British Columbia , Canada , 2006 , 969 ~ 976. [ 6 ] Tu Z, Yuille A L. Shape matching and recogni -tion using generative models and informative features. European Conference on Computer Vi -sion , 2004(3023) :195 ~ 209. [ 7 ] McNeill G, Vijayakumar S. A probabilistic ap -proach to robust shape matching. IEEE Interna -tional Conference on Image Processing , Atlan -ta , 2006 , 937 ~ 940. [ 8 ] Chui H , Rangarajan A. A new point matching algorithm for non - rigid registration. Computer Vision and Image Understanding , 2003 , 89 : 114 ~ 141. [ 9 ] Kaleem S , Benjamin B K. Parts of visual form: Computational aspects. IEEE Transactions on · 4 5 ·© 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net Pattern Analysis and Machine Intelligence , 1995 , 17(3) : 239 ~ 251. [10] Chen J , Stockman G. 3D free - form object rec -ognition using indexing by contour features. Computer Vision Image Understanding , 1998 , 71(3) : 334 ~ 355. [11] Yang D , Yin Y L , Zhu M Y, et al. A corner detection method based on strong noise adapta -tion. Journal of Nanjing Univesity (Natural Sci -ences) , 2008 , 44 (2) :211 ~ 218. ( 杨 栋 , 尹 义龙 , 朱明英等 . 一种大噪声自适应的角点检 测技术 . 南京大学学报 ( 自然科学 ) , 2008 , 44 (2) : 140 ~ 147) . [12] Wang ZJ , Ning X B , Yang X D. A new meth -od for multilevel fingerprint classification based on inflexionlike eigenvector. Journal of Nanjing University (Natural Sciences) , 2007 , 43 (1) : 47 ~ 55. ( 王志坚 , 宁新宝 , 杨小冬 . 基于类拐点特征向量的多层次指纹分类新方法 . 南京大学学报 ( 自然科学 ) , 2007 , 43(1) :47 ~ 55) . [13] Latecki L , Lakamper R. Shape similarity meas -ure based on correspondence of visual parts. IEEE Transactions on Pattern Analysis and Ma -chine Intelligence , 2000 , 22 : 1185 ~ 1190. [14] Xiang B , Longin J L , Liu W Y. Skeleton prun -ing by contour partitioning with discrete curve evolution. IEEE Transactions on Pattern Anal -ysis and Machine Intelligence , 2007 , 29 (3) : 449 ~ 462. [15] Jia J , Cai L H. Fingerprint verification based on minutiae re - matching. Journal of Tsinghua Uni -versity ( Sciences and Technology) , 2006 , 46 (10) :1776 ~ 1779. ( 贾 珈 , 蔡莲红 . 基于局部细节特征的二次指纹匹配算法 . 清华大学学报 ( 自然科学 ) , 2006 , 46(10) :1776 ~ 1779) . [16] Wang W X, Yuan J , Zang J , et al . A finger -print matching algorithm of minutia based on lo -cal characteristic. Journal of Nanjing University (Natural Sciences) , 2009 , 45(1) :18 ~ 23. ( 王伟希 , 袁 杰 , 臧 炅等 . 基于局部特征的点模式指纹匹配算法 . 南京大学学报 ( 自然科学 ) , 2009 , 45(1) : 18 ~ 23) . [17] Ling H B , David W J. Shape classification u -sing the inner - distance. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2007 , 29(2) : 286 ~ 299. [18] Sebastian T B , Klein P N , Kimia B B. Recogni -tion of shapes by editing their shock graphs. IEEE Transactions on Pattern Analysis and Ma -chine Intelligence , 2004 , 26(5) : 550 ~ 571. [19] Yang X W , Bai X, Longin J L. Shape classifi -cation based on skeleton path similarity. The 6 th International Conference on Energy Minimiza -tion Methods in Computer Vision and Pattern Recognition , China , 2007. [20] Mohammad R D , Vincent T. Shape recognition and retrieval using string of symbols. The 5 thInternational Conference on Machine Learning and Applications , 2006 , 48 : 101 ~ 108. [21] Bai X, Longin J L. Path similarity skeleton graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2008 , 30 (7) : 1282 ~ 1292. |
No related articles found! |
|