Hierarchical Representation Method for Object Recognition
HUANG Wei-guo1, GU Chao1, SHANG Li2, YANG Jian-yu1, ZHU Zhong-kui1
1. School of Urban Rail Transportation, Soochow University, Suzhou, Jiangsu 215131, China;
2. School of Electronics and Information, Suzhou Vocational University, Suzhou, Jiangsu 215000, China
Efficient object contour segment is a critical problem to describe the local features of objects.In order to solve the improper contour segments obtained by the existing recognition methods,a hierarchical description algorithm of contour description is proposed.Firstly,the whole contour is divided into several contour segments by the corners on the contour.Then the valuation scale is put forward via the distribution of contour segments.Thirdly,combine these contour segments into several contour feature segments according to the valuation scale.Finally,the similarity of different contour feature segments,in combination with their lengths,is jointly used to get the best recognized results.The experimental results of MPEG-7 database indicate that this algorithm has great advantage over recently published algorithms,especially for the objects with partial occlusion.Hence,this novel algorithm satisfies the requirements of accuracy,robust and anti-occlusion in object recognition and shape retrieval.
[1] 许新征,丁世飞,史忠植,等.图像分割的新理论和新方法[J].电子学报,2010,38(2A):76-82. Xu Xin-zheng,Ding Shi-fei,Shi Zhong-zhi,et al.New theories and methods of image segmentation[J].Acta Electronica Sinica,2010,38(2A):76-82.(in Chinese)
[2] Serge Belongie,Jitendra Malik,Jan Puzicha.Shape matching and object recognition using shape contexts[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(24):509-522.
[3] 汤进,陈展展,罗斌,等.基于复杂网络和最优子序列双射的形状描述与匹配[J].电子学报,2011,39(8):1757-1765. Tang Jin,Chen Zhan-zhan,Luo Bin,et al.Shape descriptor and matching based on complex network and OSB[J].Acta Electronica Sinica,2011,38(8):1757-1765.(in Chinese)
[4] 王斌.一种基于多尺度拱高形状描述的图像检索方法[J].电子学报,2013,41(9):1821-1825. Wang Bin.Image retrieval using multi-scale arch height shape description[J].Acta Electronica Sinica,2013,41(9):1821-1825.(in Chinese)
[5] 黄波,赵继印,郑蕊蕊,等.基于多尺度自卷积归一化直方图的仿射不变量模式识别[J].电子学报,2011,39(1):64-69. Huang Bo,Zhao Ji-yin,Zheng Rui-rui,et al.Affine invariant pattern recognition based on multi-scale autoconvolution normalized histogram[J].Acta Electronica Sinica,2011,39(1):64-69.(in Chinese)
[6] 雷阳,雷英杰,周创明,等.基于直觉模糊核匹配追踪的目标识别方法[J].电子学报,2011,39(6):1441-1446. Lei Yang,Lei Ying-jie,Zhou Chuang-ming,et al.Techniques for target recognition based on intuitionistic fuzzy kernel matching pursuit[J].Acta Electronica Sinica,2011,39(6):1441-1446.(in Chinese)
[7] 周瑜,刘俊涛,白翔.形状匹配方法研究与展望[J].自动化学报,2012,38(6):889-909. Zhou Yu,Liu Jun-tao,Bai Xiang.Research and perspective on shape matching[J].Acta Automatica Sinica,2012,38(6):889-909.(in Chinese)
[8] Haibin Ling,David W.Lacobs.Shape classification using the inner-distance[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(2):286-299.
[9] Latecki L J,Lakämper R.Application of planar shape comparison to object retrieval in image databases[J].Pattern Recognition,2002,35(1):15-29.
[10] Xiang Bai,Xingwei Yang,Longin Jan Latecki.Detection and recognition of contour parts based on shape similarity[J].Pattern Recognition,2008,41(7):2189-2199.
[11] Chunjing Xu,Jianzhuang Liu,Xiaoou Tang.2D shape matching by contour flexibility[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(1):180-186.
[12] Kang B Sun,Boaz J Super.Classification of contour shapes using class segment sets[A].IEEE Computer Society Conference on Computer Vision and Pattern Recognition[C].Washington DC,USA:IEEE,2005.727-733.
[13] T.B.Sebastian,P.N.Klein,B.B Kimia.On aligning curves[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(5):550-571.
[14] Latecki L J,Lakämper R.Convexity rule for shape decomposition based on discrete contour evolution[J].Computer Vision and Image Understanding,1999,73(3):441-454.
[15] Latecki L J,Lakamper R,Eckhardt T.Shape descriptors for non-rigid shapes with a single closed contour[A].Computer Vision and Pattern Recognition[C].Hilton Head Island,SC,USA:IEEE,2000.424-429.
[16] Pedro F.Felzenszwalb,Joshua D.Schwatz.Hierarchical matching of deformable shapes[A].IEEE Computer Society Conference on Computer Vision and Pattern Recognition[C].Minneapolis,MN,USA:IEEE,2007.1-8.
[17] TomaszAdamek,Noel E.O'Connor.A multiscale representation method for nonrigid shapes with a single closed contour[J].IEEE Transactions on Circuits and Systems for Video Technology,2004,14(5):742-752.
[18] Europides G.M.Petrakis,Aristeidis Diplaros,et al.Matching and retrieval of distorted and occluded shapes using dynamic programming[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(11):1501-1516.
[19] Myung Jin Choi,Antonio,Alan S.Willsky,A tree-based context model for object recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(2):240-252.
[20] Krolupper F,Flusser J.Polygonal shape description for recognition of partially occluded objects[J].Pattern Recognition Letter,2007,28(9):1002-1011.
[21] Saber E,Xu Y W,Tekalp A M.Partial shape recognition by submatrix matching for partial matching guided Image Labeling[J].Pattern Recognition,2005,38(10):1560-1573.
2015, Vol. 43 
