基于超像素的点互信息边界检测算法

doi:10.11772/j.issn.1001-9081.2016.08.2296

计算机应用 ›› 2016, Vol. 36 ›› Issue (8): 2296-2300.DOI: 10.11772/j.issn.1001-9081.2016.08.2296

基于超像素的点互信息边界检测算法

刘胜男, 宁纪锋

西北农林科技大学信息工程学院, 陕西杨凌 712100

收稿日期:2015-12-29 修回日期:2016-04-25 出版日期:2016-08-10 发布日期:2016-08-10
通讯作者: 宁纪锋
作者简介:刘胜男(1989-),女,陕西安康人,硕士研究生,主要研究方向:图像边界检测、图像分割、特征提取;宁纪锋(1975-),男,陕西韩城人,副教授,博士,主要研究方向:计算机视觉、模式识别、图像分析。
基金资助:
国家自然科学基金资助项目（31501228）。

Super-pixel based pointwise mutual information boundary detection algorithm

LIU Shengnan, NING Jifeng

College of Information Engineering, Northwest Agriculture and Forestry University, Yangling Shaanxi 712100, China

Received:2015-12-29 Revised:2016-04-25 Online:2016-08-10 Published:2016-08-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (31501228).

摘要/Abstract

摘要： 点互信息（PMI）边界检测算法能准确检测图像中的边界，但算法效率受制于采样点的提取。针对采样过程中存在随机性和信息冗余的问题，提出一种利用超像素分割提供的中层结构信息来指导点对选取的方法。首先使用超像素算法对图像进行初始分割，将图像划分成大小形状近似的像素块；然后选取落在相邻超像素中的像素点对，从而使样本点的选取更有目的性，在采样点数目较少时，保证样本点仍能有效完整地获取图像信息。实验通过与原始的PMI边界检测算法在伯克利分割数据库（BSDS）上进行比对验证得出，基于超像素的PMI边界检测算法在采样点对为3500时，平均精准度（AP）达到0.7917，而原始算法则需要6000个同样环境下的采样点对。基于超像素的PMI边界检测算法在保证了检测精度的同时减少了所需的采样点数目，从而能有效提高算法的实时性。

关键词: 边界检测, 超像素, 点互信息, 相似度衡量, 样点选取

Abstract: The Pointwise Mutual Information (PMI) boundary detection algorithm can achieve the boundary of each image accurately, however the efficiency is restricted by the redundancy and randomness of sampling process. In order to overcome the disadvantage, a new method based on the middle structure information provided by super-pixel segmentation was proposed. Firstly, the image was divided into approximately the same super-pixels in the pre-processing. Secondly, the sampling points were located in adjacent different super-pixels which made the sample selection be more ordered, and the image information could still be extracted effectively and completely even though the total number of sampling points was reduced sharply. The comparison experiment of the proposed algorithm and the original PMI boundary detection algorithm was carried out on the Berkeley Segmentation Data Set (BSDS). The results show that the proposed algorithm achieves 0.7917 AP (Average Precision) under PR (Precision/Recall) curve with 3500 sample points, while the original algorithm needs 6000 pairs. It confirms that the proposed algorithm can guarantee the detection accuracy with reducing sample points, which improves the real-time performance effectively.

Key words: boundary detection, super-pixel, Pointwise Mutual Information (PMI), similarity measure, sample selection

中图分类号:

TP391.41

刘胜男, 宁纪锋. 基于超像素的点互信息边界检测算法[J]. 计算机应用, 2016, 36(8): 2296-2300.

LIU Shengnan, NING Jifeng. Super-pixel based pointwise mutual information boundary detection algorithm[J]. Journal of Computer Applications, 2016, 36(8): 2296-2300.

参考文献

[1] REN X,BO L.Discriminatively trained sparse code gradients for contour detection[C]//NIPS 2012:Proceedings of the 2012 Advances in Neural Information Processing Systems 25.Cambridge,MA:MIT Press,2012:593-601.
[2] 张广燕,王俊平,邢润森,等.PSLIP新模型及在边缘检测和图像增强中的应用[J].电子学报,2015,43(2):377-382.(ZHANG G Y,WANG J P,XING R S,et al.A new PSLIP model and its application in edge detection and image enhancement[J].Acta Electronica Sinica,2015,43(2):377-382.)
[3] KOHLI P,LADICKý L,TORR P H.Robust higher order potentials for enforcing label consistency[J].International Journal of Computer Vision,2009,82(3):302-324.
[4] 石美红,李青,赵雪青,等.一种基于保角相位的图像边缘检测新方法[J].电子与信息学报,2015,37(11):2594-2600.(SHI M H,LI Q,ZHAO X Q,et al.A new approach for image edge detection based on conformal phase[J].Journal of Electronics&Information Technology,2015,37(11):2594-2600.)
[5] PANTOFARU C,SCHMID C,HEBERT M.Object recognition by integrating multiple image segmentations[C]//ECCV 2008:Proceedings of the 10th European Conference on Computer Vision,LNCS 5304.Berlin:Springer-Verlag,2008:481-494.
[6] ROBERT L G.Machine perception of three-dimensional solids[J].Optical and Electro-Optical Information Processing,1965,21(7):159-197.
[7] TORRE V,POGGIO T A.On edge detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(2):147-163.
[8] 何春,叶永强,姜斌,等.一种基于分数阶次微积分模版的新型边缘检测方法[J].自动化学报,2012,38(5):776-787.(HE C,YE Y Q,JIANG B,et al.A novel edge detection method based on fractional-order calculus mask[J].Acta Automatica Sinica,2012,38(5):776-787.)
[9] ARBELÁEZ P,HARIHARAN B,GU C,et al.Semantic segmentation using regions and parts[C]//CVPR 2012:Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition.Washington,DC:IEEE Computer Society,2012:3378-3385.
[10] ARBELÁEZ P,MAIRE M,FOWLKES C,et al.Contour detection and hierarchical image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(5):898-916.
[11] DOLLÁR P,ZITNICK C L.Structured forests for fast edge detection[C]//ICCV'13:Proceedings of the 2013 IEEE International Conference on Computer Vision.Washington,DC:IEEE Computer Society,2013:1841-1848.
[12] LIM J J,ZITNICK C L,DOLLÁR P.Sketch tokens:a learned mid-level representation for contour and object detection[C]//CVPR 2013:Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition.Washington,DC:IEEE Computer Society,2013:3158-3165.
[13] ISOLA P,ZORAN D,KRISHNAN D,et al.Crisp boundary detection using pointwise mutual information[C]//ECCV 2014:Proceedings of the 13th European Conference on Computer Vision,LNCS 8691.Berlin:Springer-Verlag,2014:799-814.
[14] LUCCHI A,SMITH K,RADHAKRISHNA A,et al.Supervoxel-based segmentation of mitochondria in EM image stacks with learned shape features[J].IEEE Transactions on Medical Imaging,2012,31(2):474-486.
[15] ZHOU X,LI X,CHIN T-J,et al.Superpixel-driven level set tracking[C]//ICIP 2012:Proceedings of the 2012 IEEE International Conference on Image Processing.Piscataway,NJ:IEEE,2012:409-412.
[16] LIU L,XING J,AI H,et al.Semantic superpixel based vehicle tracking[C]//ICPR 2012:Proceedings of the 201221st International Conference Pattern Recognition.Piscataway,NJ:IEEE,2012:2222-2225.
[17] MARTIN D R,FOWLKES C,TAL D,et al.A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[C]//ICCV 2001:Proceedings of the 20018th IEEE International Conference on Computer Vision.Washington,DC:IEEE Computer Society,2001,2:416-423.

基于超像素的点互信息边界检测算法

Super-pixel based pointwise mutual information boundary detection algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨瑞, 钱晓军, 孙振强, 许振. 自然场景下多区域特征融合的混合航拍图像分割算法[J]. 计算机应用, 2021, 41(8): 2445-2452.
[2]	韩艳茹, 尹梦晓, 覃子轩, 苏鹏, 杨锋. 图像和视频的低多边形渲染[J]. 计算机应用, 2021, 41(2): 504-510.
[3]	汪虹余, 张彧, 杨恒, 穆楠. 基于蚁群优化算法的弱光图像显著性目标检测[J]. 计算机应用, 2021, 41(10): 2970-2978.
[4]	王煜, 徐建民. 用于网络新闻热点识别的热点新词发现[J]. 计算机应用, 2020, 40(12): 3513-3519.
[5]	王书朋, 赵瑶. 基于自适应分割的多曝光图像融合算法[J]. 计算机应用, 2020, 40(1): 252-257.
[6]	李登刚, 陈香香, 李华丽, 王忠美. 基于超像素的流形正则化稀疏约束NMF混合像元分解算法[J]. 计算机应用, 2019, 39(10): 3100-3106.
[7]	赖传滨, 韩越兴, 顾辉, 王冰. 基于深度学习的虚拟边界检测方法[J]. 计算机应用, 2018, 38(11): 3211-3215.
[8]	丁飞飞, 杨文元. 信息熵约束下的视频目标分割[J]. 计算机应用, 2018, 38(10): 2782-2787.
[9]	刘宇, 金伟正, 范赐恩, 邹炼. 使用超像素分割与图割的网状遮挡物检测算法[J]. 计算机应用, 2018, 38(1): 238-245.
[10]	李雪君, 张开华, 宋慧慧. 融合时空多特征表示的无监督视频分割算法[J]. 计算机应用, 2017, 37(11): 3134-3138.
[11]	刘志远, 李华锋. 对比度与空间位置关系驱动的显著性检测[J]. 计算机应用, 2016, 36(3): 795-799.
[12]	张矿, 朱远平. 基于超像素融合的文本分割[J]. 计算机应用, 2016, 36(12): 3418-3422.
[13]	王春波, 董红斌, 印桂生, 刘文杰. 基于Hadoop的超像素分割算法[J]. 计算机应用, 2016, 36(11): 2985-2992.
[14]	兰丽, 何小海, 吴晓红, 滕奇志. 基于超像素和局部颜色恒常性的自适应阴影去除[J]. 计算机应用, 2016, 36(10): 2837-2841.
[15]	邵明正, 齐剑锋, 王希武, 王路. 基于视觉显著性和超像素融合的物体定位方法[J]. 计算机应用, 2015, 35(1): 215-219.