Chord angle representation for shape matching under occlusion

HUANG Wei-guo; HU Da-meng; YANG Jian-yu; ZHU Zhong-kui

doi:10.3788/OPE.20152306.1758

您当前的位置：

首页 >

文章列表页 >

Chord angle representation for shape matching under occlusion

更新时间：2020-08-13

- Chord angle representation for shape matching under occlusion
- Optics and Precision Engineering Vol. 23, Issue 6, Pages: 1758-1767(2015)
- 作者机构：
  
  苏州大学城市轨道交通学院,江苏苏州,215131
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20152306.1758
  CLC： TP391.4
- Received：02 February 2015，
  
  Revised：10 April 2015，
  
  Published：25 June 2015
- 稿件说明：
移动端阅览
黄伟国, 胡大盟, 杨剑宇等. 用于遮挡形状匹配的弦角特征描述[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.

Views

598

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Mean Shift tracking algorithm using joint histogram of colors and oriented gradients

PCA-SC Shape Matching for Object Recognition

Related Author

DAI Shi-jie

QI Jin-yao

Yi Dan

SHAO Meng

Li Wei-chao

GU Chao

Related Institution

Research Institute of Robotics and Automation, Hebei University of Technology, Tianjin 300130, China

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰