特征尺度自动选择边缘分割方法

摘要/Abstract

摘要：

针对复杂边缘错综交织而不易分割的问题，提出了特征尺度自动选择边缘分割方法.该方法通过定义相邻两层离散尺度空间中边缘点最大偏移量，以及分析极值路径的4种演化方式，得到具有实际意义的边缘点特征尺度.根据边缘线尺度直方图和尺度空间边缘连通性，对交织的边缘进行剥离和合并，得到分割的结果.通过在多幅测试图片上的实验表明，根据尺度范围获得的边缘多尺度表达层次清晰分明，并且按照显著性提取的显著边缘较少出现细碎旁枝与实际显著边缘能较好地吻合，证明提出的边缘分割方法切实有效.

关键词: 边缘分割, 特征尺度, 极值路径, 多尺度表达

Abstract:

This paper presented a novel method to select the edge scale automatically, which could be used to split complicated interleaving edges into more meaningful edge segments that could be classified easily according to their features. First, edge extreme paths in Gaussian scale space were searched to obtain the characteristic scale for each edge point, by calculating the maximum distance the edge point travels from one scale level to adjacent one and analyzing the four forms of extreme path evolution. Then, interleaving edges were split into pieces with different scales according to their scale histogram. These edge pieces connecting with each other were combined through extreme path in scale space. Experimental results show that the proposed method is effective in edge segmentation based on characteristic scales and saliency of edge.

Key words：

Key words: edge segmentation, characteristic scale, extreme path, multi-scale representation

中图分类号:

TP 311

向可,王宣银,曹松晓. 特征尺度自动选择边缘分割方法[J]. 上海交通大学学报（自然版）, 2013, 47(12): 1888-1895.

XIANG Ke,WANG Xuanyin,CAO Songxiao. Edge Segmentation Based on Automatic Scale Selection[J]. Journal of Shanghai Jiaotong University, 2013, 47(12): 1888-1895.

参考文献

［1］Arbelaez P, Marie M, Fowlkes C, et al. From contours

to regions: An empirical evaluation［C］// IEEE Conference on Computer Vision and Pattern Recognition. Miami, Florida: IEEE Press, 2009: 22942301.

［2］Arbelaez P, Marie 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.

［3］Dollar P, Tu Z W, Belongie S. Supervised learning of edges and object boundaries［C］// IEEE Computer Society Conference on Computer Vision and Pattern Recognition. New York, USA: IEEE Press, 2006: 19641971.

［4］Barinova O, Lempitsky V, Kholi P. On detection of multiple object instances using hough transforms［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(9): 17731784.

［5］Wang H Z, Oliensis J. Generalizing edge detection to contour detection for image segmentation［J］. Computer Vision and Image Understanding, 2010, 114(7): 731744.

［6］Mishra A K, Fieguth P W, Clausi D A. Decoupled active contour (DAC) for boundary detection［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(2): 310324.

［7］AlDiri B, Hunter A, Steel D. An active contour model for segmenting and measure retinal vessels［J］. IEEE Transactions on Medical Imaging, 2009, 28(9): 14881497.

［8］Coleman S A, Scotney B W, Suganthan S. Multiscale edge detection on range and intensity images［J］. Pattern Recognition, 2011, 44(4): 821838.

［9］Ren X F. Multiscale improves boundary detection in natural images［C］// 10th European Conference on Computer Vision. Marseille, France: Springer, 2008: 533545.

［10］Sumengen B, Manjunath B S, Kenney C. Image segmentation using curve evolution and flow fields［C］// 16th International Conference on Pattern Recognition. Quebe c, Canada: IEEE Press, 2002: 105108.

[1]	胡晓强，仲训昱，张霄力，彭侠夫，何荧. 基于支持向量机辅助的四轴陀螺两级故障诊断方法[J]. 上海交通大学学报, 2020, 54(11): 1151-1156.
[2]	金翊，张素兰，李双，沈云付，欧阳山，彭俊杰. 运算-数据文件——应用三值光学计算机的关键技术[J]. 上海交通大学学报, 2019, 53(5): 584-592.
[3]	谭明超a,刁兴春a,曹建军a,冯径b. 一种基于函数依赖的属性相似度调整算法[J]. 上海交通大学学报（自然版）, 2015, 49(08): 1075-1083.
[4]	卢诚波，梅颖. 前馈网络的一种高精度鲁棒在线贯序学习算法[J]. 上海交通大学学报（自然版）, 2015, 49(08): 1137-1143.
[5]	陈爽1,2,3，宋金玉1，刁兴春1,2，曹建军2. 基于关系马尔可夫模型的枚举型缺失值估计[J]. 上海交通大学学报（自然版）, 2013, 47(08): 1246-1250.
[6]	张剑波, 周斯波, 袁国斌, 石阳, 朱建勃. 异构环境下的空间分析并行映射策略 [J]. 上海交通大学学报（自然版）, 2013, 47(01): 70-75.
[7]	刘海涛a, 魏汝祥b, 蒋国萍a. 软件成本数据的相似性度量[J]. 上海交通大学学报（自然版）, 2012, 46(11): 1736-1740.
[8]	张清源，潘理，訾小超. 基于加权一阶局域法的公共拥塞检测方法[J]. 上海交通大学学报（自然版）, 2010, 44(02): 287-0291.
[9]	赵艳丽，江志斌，李娜. 基于分层赋时着色Petri网的临床路径建模[J]. 上海交通大学学报（自然版）, 2010, 44(02): 252-0258.
[10]	滕龙妹,刘仁义，刘南. 海洋遥感数据一体化管理方法[J]. 上海交通大学学报（自然版）, 2008, 42(10): 1674-1677.
[11]	郑阳，陈海波，臧斌宇. 基于广播的分布式共享内存[J]. 上海交通大学学报, 2018, 52(10): 1333-1338.
[12]	王峥1，褚学宁1，陈汉斯1，张磊1，颜波1，刘航2. 运行数据驱动的手机性能需求推断与感知分析[J]. 上海交通大学学报, 2018, 52(7): 777-783.