基于同底三角形面积描述的形状检索

doi:10.3969/j.issn.0372-2112.2016.05.034

电子学报 ›› 2016, Vol. 44 ›› Issue (5): 1247-1253.DOI: 10.3969/j.issn.0372-2112.2016.05.034

基于同底三角形面积描述的形状检索

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

苏州大学城市轨道交通学院, 江苏苏州 215131

收稿日期:2014-10-21 修回日期:2015-02-27 出版日期:2016-05-25
- 通讯作者:
- 黄伟国
- 作者简介:
- 胡大盟 男,1990年生于江苏淮安,硕士研究生,研究方向为计算机视觉.
- 基金资助:
- 国家自然科学基金 (No.51405320,No.61305020); 江苏省科研基金 (No.BK20130316)

Common Base Triangle Area Representation Method for Shape Retrieval

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

School of Urban Rail Transportation, Soochow University, Suzhou, Jiangsu 215131, China

Received:2014-10-21 Revised:2015-02-27 Online:2016-05-25 Published:2016-05-25
- Supported by:
- National Natural Science Foundation of China (No.51405320, No.61305020); Research Fund of Jiangsu Province (No.BK20130316)

摘要/Abstract

摘要：

为了在形状匹配的过程中提高形状特征对边界噪声和图像变形的鲁棒性,同时兼顾形状匹配算法的检索精度和运算效率,提出一种基于同底三角形面积的形状匹配方法.该方法首先计算每个轮廓采样点的同底三角形面积描述子,并对该描述子进行局部平滑,使其更加鲁棒.然后采用加权L1度量方法计算两个形状所有轮廓点的同底三角形描述子之间的距离,获得匹配代价矩阵.最后利用动态规划算法计算匹配代价矩阵的相似度,获得形状距离,实现形状匹配.通过在MPEG-7、Kimia以及铰接形状数据库上测试分析表明,该方法对变形目标具有良好的鲁棒性,且提高了运算效率和检索精度.

关键词: 同底三角形, 局部平滑, 动态规划, 混合检索, 形状匹配

Abstract:

To solve the problem of contour noise and deformation in shape matching, a novel method based on common base triangle area for improving retrieval accuracy and computational efficiency is proposed.Firstly, a common base triangle area descriptor of each sample point is defined based on the area functions of the triangles formed by the other sample points and its two neighbor points.Then the descriptor is local smoothed to keep more compact and robust.Secondly, a match cost matrix is obtained by computing the common base triangle area descriptors of all the sample points on two shapes.Finally, the distance between two shapes is measured based on the match cost matrix by DP algorithm.The experimental results of MPEG-7, Kimia and the articulation shape database indicate that this method is robust to the contour deformation, and the computational efficiency and the retrieval accuracy are all essentially improved.

Key words: common base triangle, local smoothing, dynamic programming, mixed retrieval, shape matching

中图分类号:

TP391.4

胡大盟, 黄伟国, 杨剑宇, 等. 基于同底三角形面积描述的形状检索[J]. 电子学报, 2016, 44(5): 1247-1253.

HU Da-meng, HUANG Wei-guo, YANG Jian-yu, et al. Common Base Triangle Area Representation Method for Shape Retrieval[J]. Acta Electronica Sinica, 2016, 44(5): 1247-1253.

参考文献

[1] 吕玉增,彭启民,黎湘.基于极值特征的不变性形状识别[J].电子学报,2008,36(4):679-684. Lu Yu-Zeng,Peng Qi-Min,Li Xiang.Shape recognition based on the invariant of extremum features[J].Acta Electronica Sinica,2008,36(4):679-684.(in Chinese)
[2] 周瑜,刘俊涛,白翔.形状匹配方法研究与展望[J].自动化学报,2012,38(6):889-910. Zhou Yu,Liu Jun-tao,Bai Xiang.Research and perspective on shape matching[J].Acta Automatic Sinica,2012,38(6):889-910.(in Chinese)
[3] 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.
[4] 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.
[5] 郑丹晨,韩敏.基于改进典型形状上下文特征的形状识别方法[J].计算机辅助设计与图形学学报,2013,25(2):215-220. Zheng Dan-chen,Han Min.Improved shape recognition method based on representative shape context[J].Journal of Computer-Aided Design & Computer Graphics,2013,25(2):215-220.(in Chinese)
[6] Grigorescu C,Petkov N.Distance sets for shape filters and shape recognition[J].IEEE Transactions on Image Processing,2003,12(10):1274-1286.
[7] El Rube I,Alajlan N,Kamel M,et al.Robust multiscale triangle-area representation for 2D shapes[A].IEEE International Conference on Image Processing[C].Piscataway,NJ,USA:IEEE,2005.1:I-545-8.
[8] 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.
[9] Temlyakov A,Munsell B C,Waggoner J W,et al.Two perceptually motivated strategies for shape classification[A].IEEE Conference on Computer Vision and Pattern Recognition[C].Piscataway,NJ,USA:IEEE,2010.2289-2296.
[10] 王斌.一种基于多尺度拱高形状描述的图像检索方法[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)
[11] Bai X,Wang B,Yao C,et al.Co-transduction for shape retrieval[J].IEEE Transactions on Image Processing,2012,21(5):2747-2757.
[12] Yang X,Bai X,Køknar-Tezel S,et al.Densifying distance spaces for shape and image retrieval[J].Journal of Mathematical Imaging and Vision,2013,46(1):12-28.
[13] Tu Z,Yuille A L.Shape Matching and Recognition-using Generative Models and Informative Features[M].Computer Vision-ECCV 2004,Springer Berlin Heidelberg,2004.195-209.
[14] 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.
[15] Latecki L J,Lakamper R,Eckhardt T.Shape descriptors for non-rigid shapes with a single closed contour[A].IEEE Conference on Computer Vision and Pattern Recognition[C].Los Alamitos,CA,USA:IEEE Comput Soc,2000.424-429.
[16] Mokhtarian F,Bober M.Curvature Scale Space Representation:Theory,Applications,and MPEG-7 Standardization[M].Springer Publishing Company,Incorporated,2011.
[17] Premachandran V,Kakarala R.Perceptually motivated shape context which uses shape interiors[J].Pattern Recognition,2013,46(8):2092-2102.
[18] Sebastian T B,Klein P N,Kimia BB.Recognition of shapes by editing their shock graphs[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(5):550-571.
[19] Shu X,Wu X J.A novel contour descriptor for 2D shape matching and its application to image retrieval[J].Image and vision Computing,2011,29(4):286-294.
[20] Biswas S,Aggarwal G,Chellappa R.Efficient indexing for articulation invariant shape matching and retrieval[A].IEEE Conference on Computer Vision and Pattern Recognition[C].Piscataway,NJ,USA:IEEE,2007.1-8.
[21] Bai X,Latecki L J.Path similarity skeleton graph matching[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30(7):1282-1292.

基于同底三角形面积描述的形状检索

Common Base Triangle Area Representation Method for Shape Retrieval

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	谭翔元, 高晓光, 贺楚超. 基于马尔科夫毯约束的最优贝叶斯网络结构学习算法[J]. 电子学报, 2019, 47(9): 1898-1904.
[2]	毕威, 黄伟国, 张永萍, 高冠琪, 朱忠奎. 基于图像显著轮廓的目标检测[J]. 电子学报, 2017, 45(8): 1902-1910.
[3]	赵兴刚, 王首勇, 郑岱堃. 一种基于信息几何的矩阵DP-TBD算法[J]. 电子学报, 2017, 45(4): 882-889.
[4]	杨威, 付耀文, 潘晓刚, 张志勇, 黎湘. 弱目标检测前跟踪技术研究综述[J]. 电子学报, 2014, 42(9): 1786-1793.
[5]	范静涛;韩成;张超;李明勋;白宝兴;杨华民. 一种新的De Bruijn彩色结构光解码技术研究[J]. 电子学报, 2012, 40(3): 483-488.
[6]	汤进;陈展展;罗斌;孙登第. 基于复杂网络和最优子序列双射的形状描述与匹配[J]. 电子学报, 2011, 39(8): 1757-1765.
[7]	杨智;;段米毅;金舒原;殷丽华;郭莉;. 访问控制策略中信息流的最优化去环方法[J]. 电子学报, 2011, 39(7): 1530-1537.
[8]	李建江;崔健;严林;李福林;. 一种基于动态规划的并行构件资源选择算法[J]. 电子学报, 2011, 39(4): 887-893.
[9]	周作成;张延华. 基于动态规划(DP)的信道模型变化检测[J]. 电子学报, 2011, 39(1): 157-161.
[10]	李云;尤肖虎;赵晓娜;刘期烈;. 一种基于动态规划的间断连接无线互联网络选路算法[J]. 电子学报, 2010, 38(10): 2342-2349.
[11]	陈哲, 许洁萍. 基于内容的音乐节拍跟踪[J]. 电子学报, 2009, 37(S1): 156-160.
[12]	蒋刚毅;范良忠;郁梅;陈恳. 基于光线空间插值的任意视点绘制[J]. 电子学报, 2009, 37(8): 1799-1803.
[13]	郭大波;卢朝阳;焦卫东;崔玲玲. 遮挡检测/立体匹配中的分段动态规划法[J]. 电子学报, 2009, 37(7): 1516-1521.
[14]	李涛;吴嗣亮;曾海彬;侯舒娟. 基于动态规划的雷达检测前跟踪新算法[J]. 电子学报, 2008, 36(9): 1824-1828.
[15]	赵玉芳, 唐立新. 极小化总完工时间的单机连续型批调度问题[J]. 电子学报, 2008, 36(2): 367-370.