用于遮挡形状匹配的弦角特征描述

黄伟国; 胡大盟; 杨剑宇; 朱忠奎

doi:10.3788/OPE.20152306.1758

您当前的位置：

首页 >

文章列表页 >

用于遮挡形状匹配的弦角特征描述

信息科学 | 更新时间：2020-08-13

- 用于遮挡形状匹配的弦角特征描述
- Chord angle representation for shape matching under occlusion
- 光学精密工程 2015年23卷第6期页码：1758-1767
- 作者机构：
  
  苏州大学城市轨道交通学院,江苏苏州,215131
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(No.51405320,No.61305020)();江苏省自然科学基金资助项目(No.BK20130316)()
- DOI：10.3788/OPE.20152306.1758
  中图分类号： TP391.4
- 收稿日期：2015-02-02，
  
  修回日期：2015-04-10，
  
  纸质出版日期：2015-06-25
- 稿件说明：
移动端阅览
黄伟国, 胡大盟, 杨剑宇等. 用于遮挡形状匹配的弦角特征描述[J]. 光学精密工程, 2015,23(6): 1758-1767

HUANG Wei-guo, HU Da-meng, YANG Jian-yu etc. Chord angle representation for shape matching under occlusion[J]. Editorial Office of Optics and Precision Engineering, 2015,23(6): 1758-1767
黄伟国, 胡大盟, 杨剑宇等. 用于遮挡形状匹配的弦角特征描述[J]. 光学精密工程, 2015,23(6): 1758-1767 DOI： 10.3788/OPE.20152306.1758.

HUANG Wei-guo, HU Da-meng, YANG Jian-yu etc. Chord angle representation for shape matching under occlusion[J]. Editorial Office of Optics and Precision Engineering, 2015,23(6): 1758-1767 DOI： 10.3788/OPE.20152306.1758.

摘要

为了在兼顾形状匹配算法的检索率和运算效率的同时实现部分遮挡目标的精确匹配

提出了一种基于弦角轮廓特征的形状描述算法.该算法基于轮廓点的空间位置关系构造每个轮廓采样点的弦角轮廓特征描述子

利用描述子的自包含属性描述开轮廓的形状特征.采用L1度量方法计算两个轮廓点的弦描述子之间的距离

获得匹配代价矩阵.最后利用积分图算法计算匹配代价矩阵的相似度

实现部分遮挡目标的识别.基于MPEG-7形状数据库和Kimia216形状数据库进行了目标识别实验.实验结果表明:该算法对部分遮挡目标具有良好的鲁棒性

而且有较高的运算效率

部分匹配的检索率达到83.63%

提高了19.09%

实验结果优于现有部分遮挡形状匹配算法.该算法较好地满足了遮挡形状的匹配和识别对速度、准确率和抗遮挡能力等方面的要求.

Abstract

A shape description method based on chord angle representation was proposed to solve the problem of shape matching under partial occlusion

meanwhile balancing retrieval accuracy and computational efficiency. A chord angle descriptor was defined based on the angle between two chords for each sample point

which could be used to describe an open contour by its self-contained property. Then

a match cost matrix was constructed by computing the L1 distance between descriptors of all the sample points on two open contours. Finally

the similarity between two contours was obtained by the integral image algorithm and the partial shape matching result was achieved. The experimental results on MPEG-7 and Kimia216 shape databases indicate that this method is robust to the partial occlusion

and the computational efficiency and the retrieval accuracy are both essentially improved as compared with other partially occluded shape matching algorithms. The retrieval accuracy of proposed partial contour matching method reaches to 83.63% and increased by 19.09%. It concludes that this proposed method meets the requirements of shape matching and object recognition in efficiency

accuracy and ability of anti-occlusion.

关键词

Keywords

references

史思琦, 石光明, 李甫. 基于轮廓特征多层描述和评价的部分遮挡目标匹配[J]. 光学精密工程, 2012, 20(12): 2804-2811. SHI S Q, SHI G M, LI F. Partially occluded object matching via multi-level description and evaluation of contour features [J]. Opt. Precision Eng., 2012, 20(12): 2804-2811. (in Chinese)

周瑜, 刘俊涛, 白翔. 形状匹配方法研究与展望[J]. 自动化学报, 2012, 38(6): 889-910. ZHOU Y, LIU J T, BAI X. Research and perspective on shape matching [J]. Acta Automatic Sinica, 2012, 38(6): 889-910. (in Chinese)

BELONGIE S, 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.

LING H, JACOBS D W. Shape classification using the inner-distance [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(2): 286-299.

郑丹晨, 韩敏. 基于改进典型形状上下文特征的形状识别方法[J]. 计算机辅助设计与图形学学报, 2013, 25(2): 215-220 ZHENG D CH, HAN M. Improved shape recognition method based on representative shape context [J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(2): 215-220. (in Chinese)

ALAJLAN N, El RUBE I, KAMEL M S, et al.. Shape retrieval using triangle-area representation and dynamic space warping [J]. Pattern Recognition, 2007, 40(7): 1911-1920.

王斌. 一种基于多尺度拱高形状描述的图像检索方法[J]. 电子学报, 2013, 9: 1821-1825. WANG B. Image retrieval using multi-scale arch height shape description [J]. Acta Electronica Sinica, 2013, 9: 1821-1825. (in Chinese)

MA T, LATECKI L J. From partial shape matching through local deformation to robust global shape similarity for object detection [C]. IEEE Conference on Computer Vision and Pattern Recognition, 2011: 1441-1448.

YARLAGADDA P, OMMER B. From meaningful contours to discriminative object shape [C]. Proceedings of the 12th European Conference on Computer Vision, 2012: 766-779.

SABER E, XU Y, TEKALP A M. Partial shape recognition by sub-matrix matching for partial matching guided image labeling [J]. Pattern Recognition, 2005, 38(10): 1560-1573.

CAO Y, ZHANG Z, CZOGIEL I, et al.. 2D nonrigid partial shape matching using MCMC and contour subdivision[C]. IEEE Conference on Computer Vision and Pattern Recognition, 2011: 2345-2352.

CUI M, FEMIANI J, HU J, et al.. Curve matching for open 2D curves[J]. Pattern Recognition Letters, 2009, 30(1): 1-10.

LATECKI L J, MEGALOOIKONOMOU V, WANG Q, et al.. An elastic partial shape matching technique[J]. Pattern Recognition, 2007, 40(11): 3069-3080.

LATECKI L J, MEGALOOIKONOMOU V, WANG Q, et al.. Partial elastic matching of time series [C]. Fifth IEEE International Conference on Data Mining, 2005: 4.

MICHEL D, OIKONOMIDIS I, ARGYROS A. Scale invariant and deformation tolerant partial shape matching [J]. Image and Vision Computing, 2011, 29(7): 459-469.

SAKOE H, CHIBA S. A dynamic programming approach to continuous speech recognition [C]. Proceedings of the Seventh International Congress on Acoustics., 1971, 3: 65-69.

VIOLA P, JONES M. Rapid object detection using a boosted cascade of simple features [C]. IEEE Conference on Computer Vision and Pattern Recognition, 2001, (1)1: I-511-I-518.

林义闽, 吕乃光, 娄小平, 等. 用于弱纹理场景三维重建的机器人视觉系统[J]. 光学精密工程, 2015, 23(2): 540-549. LIN Y M, LV N G, L X P,et al.. Robot vision system for 3D reconstruction in low texture environment [J]. Opt. Precision Eng., 2015, 23(2): 540-549. (in Chinese)

LATECKI L J, LAKAMPER R, ECKHARDT T. Shape descriptors for non-rigid shapes with a single closed contour [C]. IEEE Conference on Computer Vision and Pattern Recognition, 2000, 1: 424-429.

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.

FELZENSZWALB P F, ZABIH R. Dynamic programming and graph algorithms in computer vision [J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(4): 721-740.

郭永彩, 魏朋玉, 高潮. 采用多级动态规划实现立体匹配[J]. 光学精密工程, 2009, 17(7): 1745-1751. GUO Y C, WEI P Y, GAO C. Stereo correspondence using multi-stage dynamic programming[J]. Opt. Precision Eng., 2009, 17(7): 1745-1751. (in Chinese)

MOKHTARIAN F, BOBER M. Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization [M]. Springer Publishing Company, Incorporated, 2011.

GRIGORESCU C, PETKOV N. Distance sets for shape filters and shape recognition [J]. IEEE Transactions on Image Processing, 2003, 12(10): 1274-1286.

TU Z, YUILLE A L. Shape matching and recognition-using generative models and informative features [C]. Proceedings of the 8th European Conference on Computer Vision, 2004: 195-209.

浏览量

598

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于颜色与梯度方向联合直方图的Mean Shift跟踪

用于目标识别的PCA-SC形状匹配算法