吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (5): 1627-1632.doi: 10.13229/j.cnki.jdxbgxb201605036

Previous Articles     Next Articles

Shape recognition algorithm based on fusion of global and local properties

WANG Sheng-sheng1, GUO Xu2, ZHANG Jia-chen1, WANG Guang-yao1, ZHAO Xin1   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012,China;
    2. College of Software, Jilin University, Changchun 130012,China
  • Received:2015-07-03 Online:2016-09-20 Published:2016-09-20

Abstract: Although the classical global shape recognition algorithm is efficient, it is not good enough to deal with the deformation. The local shape recognition algorithm has a good retrieval rate, however, the discriminability still needs improvement. To solve these problems, a fusion framework based on the classification of characteristic points is proposed, which not only takes the advantages of global and local shape recognition algorithms, but also makes up for the lacks of the two algorithms. Some classic shape recognition algorithms build the shape feature histogram by extracting the characteristic points. Based on this, these points are further classified that different shape recognition algorithms are applied to different kinds of points. The matching results are then fused to make full used of the advantages of the global and local shape feature descriptors. Experiment results show that the proposed framework can effectively combine different algorithms to achieve the shape recognition and get better results.

Key words: computer application, shape recognition, characteristic point, shape feature histogram, feature fusion

CLC Number: 

  • TP391
[1] Zhang D S,Lu G J. Review of shape representation and description techniques[J]. Pattern Recognition, 2004,37(1): 1-19.
[2] 赵宏伟, 陈霄, 石景海, 等. 综合颜色和形状特征的交通标志图像检索算法[J]. 吉林大学学报:工学版, 2013, 43(增刊1): 128-132.
Zhao Hong-wei, Chen Xiao, Shi Jing-hai, et al. Traffic sign image retrieval algorithm using integrated color and shape features[J]. Journal of Jilin University(Engineering and Technology Edition), 2013, 43(Sup.1): 128-132.
[3] 李平,魏仲慧,何昕,等.采用多形状特征融合的多视点目标识别[J].光学精密工程, 2014,22(12):3368-3376.
Li Ping, Wei Zhong-hui, He Xin, et al. Object recognition based on shape feature fusion under multi-views[J]. Optics and Precision Engineering, 2014,22(12):3368-3376.
[4] 汪华章,何小海,宰文姣.基于局部和全局特征融合的图像检索[J].光学精密工程,2008,16(6):1098-1104.
Wang Hua-zhang, He Xiao-hai, Zai Wen-jiao. Image retrieval based on combining local and global features[J]. Optics and Precision Engineering,2008,16(6):1098-1104.
[5] Daliri M R, Torre V. Robust symbolic representation for shape recognition and retrieval[J]. Pattern Recognition, 2008, 41(5): 1782-1798.
[6] Velasco-Forero S, Angulo J. Statistical shape modeling using morphological representations[C]∥International Conference on Pattern Recognition, Istanbul, 2010:3537-3540.
[7] Wang B, Shen W, Liu W Y, et al. Shape classification using tree-unions[C]∥International Conference on Pattern Recognition, Istanbul, 2010:983-986.
[8] Escalera S, Fornés A, Pujol O, et al.Circular blurred shape model for multiclass symbol recognition[J]. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics, 2011, 41(2): 497-506.
[9] Belongie S J, Malik J, Puzicha J. Shape matching and object recognition using shape contexts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002,24(4):509-522.
[10] Ling H B, Jacobs D W. Shape classification using the inner-distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(2): 286-299.
[11] Wang J W, Bai X, You X, et al. Shape matching and classification using height functions[J]. Pattern Recognition Letters, 2012,33(2):134-143.
[12] Ling H B, Yang X W, Latecki L J. Balancing deformability and discriminability for shape matching[C]∥11th European Conference on Computer Vision,Heraklion, Greece, 2010,6313: 411-424.
[13] Bai X, Wang B, Yao C, et al. Co-transduction for shape retrieval[J]. IEEE Transactions on Image Processing, 2012,21(5): 2747-2757.
[14] 柯洪昌, 孙宏彬,. 图像序列的显著性目标区域检测方法[J]. 中国光学, 2015,8(5): 768-774
Ke Hong-chang, Sun Hong-bin. A saliency target area detection method of image sequence[J]. Chinese Optics, 2015,8(5): 768-774
[15] Escalera S, Fornés A, Pujol O, et al. Blurred shape model for binary and grey-level symbol recognition[J]. Pattern Recognition Letters, 2009,30(15):1424-1433.
[16] Lopes O, Reyes M, Escalera S, et al. Spherical blurred shape model for 3-D object and pose recognition: quantitative analysis and HCI applications in smart environments[J]. IEEE Transactions on Cybernetics, 2014,44(12):2379-2390.
[17] Latecki L J, Lakamper R, Eckhardt T. Shape descriptors for non-rigid shapes with a single closed contour[C]∥Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Hilton Head Island, USA: IEEE, 2000:424-429.
[18] Sebastian T B, Klein P N, Kimia B B. Recognition of shapes by editing their shock graphs[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(5): 550-571.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[5] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[6] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[7] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[8] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[9] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[10] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .