跳到内容
BY-NC-ND 4.0许可证 开放式访问 发布人:De Gruyter开放存取 2017年12月29日

基于区域差异的分层图形图像分割算法

Felzenszwalb-Huttenlocher方法案例

  • 西尔维奥·吉马良斯 电子邮件徽标 , Yukiko Kenmochi先生 , 让·库斯蒂 , Zenilton Patrocinio公司 劳伦特·纳杰曼

摘要

本文是对基于区域差异参数的分层非层次图像分割方法的一般理论的首次尝试,该参数控制所需的简化程度:层次的每个级别都“尽可能接近”以相应的尺度作为简化参数,采用非层次方法得到的结果。以优化问题的形式介绍这个层次化问题,以及解决它的建议工具,是本文的一个重要贡献。事实上,使用分段方法的分层版本,用户可以只选择层次结构中的级别,控制所需的区域数量,也可以利用层次分析中引入的任何工具。本研究研究的主要示例是Felzenszwalb和Huttenlocher提出的标准,我们表明分层版本的分割方法的结果优于原始方法,其附加属性是它满足尺度图像的强因果关系和定位原则分析。考虑到计算机视觉的当前趋势,这项工作的一个有趣的观点显然是,在具体应用中,使用学习技巧并训练选择正确区域的标准。

工具书类

[1] Arbelaez,P.、Maire,M.、Fowlkes,C.、Malik,J.:轮廓检测和分层图像分割。IEEE模式分析和机器智能汇刊33,898-916(2011)。http://doi.ieecomputersociety.org/10.1109/TPAMI.2010.16110.1109/TPAMI.2010.161在谷歌学者中搜索

[2] Beucher,S.:分水岭、分层分割和瀑布算法。J.Serra,P.Soille(编辑)《数学形态学及其在图像处理中的应用》,计算成像和视觉,第2卷,第69-76页。Kluwer(1994)10.1007/978-94-011-1040-2_10在谷歌学者中搜索

[3] Cardelino,J.,Caselles,V.,Bertalmio,M.,Randall,G.:图像分割最佳分割的逆向选择。SIAM成像科学杂志6(3),1274-1317(2013)10.1137/1086029倍在谷歌学者中搜索

[4] Couprie,C.、Farabet,C.、Najman,L.、Lecun,Y.:用于rgbd视频实时语义标记的卷积网络和分水岭切割。机器学习研究杂志15,3489-3511(2014)在谷歌学者中搜索

[5] Cousty,J.,Bertrand,G.,Najman,L.,Couprie,M.:流域削减:最小森林覆盖和滴水原理。IEEE模式分析和机器智能汇刊31(8),1362-1374(2009)10.1109/TPAMI.2008.173在谷歌学者中搜索

[6] Cousty,J.、Najman,L.、Kenmochi,Y.、Guimaráes,S.:基于准平面带的最小生成树和盐度图的新特征。《数学形态学及其在信号和图像处理中的应用》,第205-216页。施普林格(2015)10.1007/978-3-319-18720-4_18在谷歌学者中搜索

[7] Cousty,J.、Najman,L.、Kenmochi,Y.、Guimaráes,S.:图的层次分割:准平面区域、最小生成树和显著图。《数学成像与视觉杂志》(2017)。2007年10月10日/10851-017-0768-7。统一资源定位地址https://doi.org/10.1007/s10851-017-0768-72007年10月10日/10851-017-0768-7在谷歌学者中搜索

[8] Cousty,J.,Najman,L.,Perret,B.:边加权图上一些形态层次之间的构造性联系。摘自:第十一届国际数学形态学研讨会论文集——ISMM2013,计算机科学讲义,第7883卷,第86-97页。施普林格(2013)10.1007/978-3-642-38294-9_8在谷歌学者中搜索

[9] Felzenszwalb,P.F.,Huttenlocher,D.P.:高效的基于图形的图像分割。国际计算机视觉杂志59167-181(2004)10.1023/B:VISI.0000022288.19776.77在谷歌学者中搜索

[10] Guigues,L.,Cockerez,J.P.,Men,H.L.:量表集图像分析。国际计算机视觉杂志68(3),289-317(2006)2007年10月17日/11263-005-6299-0在谷歌学者中搜索

[11] Guigues,L.,Le Men,H.,Cockerez,J.P.:图形茧的层次结构及其在图像分割中的应用。模式识别字母24(8),1059-1066(2003)10.1016/S0167-8655(02)00252-0在谷歌学者中搜索

[12] Guimaráes,S.J.F.,Cousty,J.,Kenmochi,Y.,Najman,L.:基于观察尺度的分层图像分割算法。在:SSPR/SPR,第116-125页(2012年)10.1007/978-3-642-34166-3_13在谷歌学者中搜索

[13] Guimaráes,S.J.F.,do Patrocínio Jr.,Z.K.G.,Kenmochi,Y.,Cousty,J.,Najman,L.:基于似然比检验的分层图像分割。收录于:V.Murino,E.Puppo(eds.)图像分析与处理-ICIAP 2015-第18届国际会议,意大利热那亚,2015年9月7日至11日,会议记录,第二部分,计算机科学讲稿,第9280卷,第25-35页。斯普林格(2015)。10.1007/978-3-319-23234-8_3. 统一资源定位地址http://dx.doi.org/10.1007/978-3-319-23234-8_310.1007/978-3-319-23234-8_3在谷歌学者中搜索

[14] Haxhimusa,Y.,Ion,A.,Kropatsch,W.G.:具有随机图抽取策略的不规则金字塔分割,第277-286页。施普林格-柏林-海德堡(2006)10.1007/11892755_28在谷歌学者中搜索

[15] Haxhimusa,Y.,Kropatsch,W.:具有对偶图收缩的划分层次。摘自:模式识别,第338-345页。斯普林格(2003)10.1007/978-3-540-45243-0_44在谷歌学者中搜索

[16] Haxhimusa,Y.,Kropatsch,W.G.:分割图层次。载于:A.L.Fred,T.Caelli,R.P.W.Duin,A.C.Campilho,D.de Ridder(编辑)《结构、句法和统计模式识别》,IAPR联合国际研讨会,SSPR 2004和SPR 2004,葡萄牙里斯本,2004年8月18日至20日,《计算机科学论文集》,第3138卷,第343-351页。斯普林格(2004)。10.1007/978-3-540-27868-9_36. 统一资源定位地址http://dx.doi.org/10.1007/978-3-540-27868-9_3610.1007/978-3-540-27868-9_36在谷歌学者中搜索

[17] Kiran,B.R.,Serra,J.:通过分层切割和攀升能量进行全局局部优化。模式识别47(1),12-24(2014)10.1016/j.patcog.2013.05.012在谷歌学者中搜索

[18] Laurent Najman,M.S.:水文等高线的测地显著性和层次分割。IEEE模式分析和机器智能汇刊18(12),1163-1173(1996)10.1109/34.546254在谷歌学者中搜索

[19] Marfil,R.、Molina-Tanco,L.、Bandera,A.、Rodríguez,J.、Sandoval,F.:重新审视金字塔分割算法。模式识别39(8),1430-1451(2006)2016年10月10日/j.patcog.2006.02.017在谷歌学者中搜索

[20] Martin,D.R.:分组和分割的经验方法。加州大学伯克利分校EECS系博士论文(2003年)。统一资源定位地址http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/5252.html在谷歌学者中搜索

[21]Martin,D.R.,Fowlkes,C.C.,Malik,J.:学习使用局部亮度、颜色和纹理线索检测自然图像边界。IEEE传输。模式分析。机器。智力。26(5), 530-549 (2004). 10.1109/TPAMI.2004.1273918。统一资源定位地址http://dx.doi.org/10.1109/TPAMI.2004.1273918在谷歌学者中搜索

[22]梅耶,F.:《极小和等高线的动力学》,第329-336页。斯普林格美国,马萨诸塞州波士顿(1996)10.1007/978-1-4613-0469-2_38在谷歌学者中搜索

[23]Meyer,F.,Maragos,P.:《水平化的形态尺度空间表示》,第187-198页。施普林格-柏林-海德堡(1999)10.1007/3-540-48236-9_17在谷歌学者中搜索

[24]Morris,O.J.,Lee,M.J.,Constantinides,A.G.:图像分析的图论:基于最短生成树的方法。通信、雷达和信号处理,IEE会议录F 133(2),146-152(1986)10.1049/ip-f-1.1986.0025在谷歌学者中搜索

[25]Nacken,P.F.:在层次图结构中通过保持连通性的重新链接进行图像分割。模式识别28(6),907-920(1995)10.1016/0031-3203(94)00172-I在谷歌学者中搜索

[26]Najman,L.:关于等级分割和超尺度流域之间的等价性。《数学成像与视觉杂志》40,231-247(2011)2007年10月10日/10851-011-0259-1在谷歌学者中搜索

[27]Nock,R.,Nielsen,F.:统计区域合并。IEEE模式分析和机器智能汇刊26(11),1452-1458(2004)10.1109/TPAMI.2004.110在谷歌学者中搜索公共医学

[28]Pavildis,T.:结构模式识别。斯普林格·弗拉格(1977)10.1007/978-3-642-88304-0在谷歌学者中搜索

[29]Perret,B.,Cousty,J.,Ura,J.C.R.,Guimaráes,S.J.F.:监督分割的形态层次评估。《数学形态学及其在信号和图像处理中的应用》,第39-50页。施普林格国际出版公司(2015)10.1007/978-3-319-18720-4_4在谷歌学者中搜索

[30]Pont-Tuset,J.,Marqués,F.:图像分割监督评估的度量和元度量。In:计算机视觉和模式识别(CVPR)(2013)10.1109/CVPR.2013.277在谷歌学者中搜索

[31]Pont-Tuset,J.,Marques,F.:监督图像分割和对象建议技术的评估。IEEE模式分析和机器智能汇刊(2015)。要显示10.1109/TPAMI.2015.2481406在谷歌学者中搜索公共医学

[32]Ronse,C.:为图像分割和过滤排序部分分区:合并、创建和膨胀块。数学成像与视觉杂志49(1),202-233(2014)2007年10月10日/10851-013-0455-2在谷歌学者中搜索

[33]Salembier,P.,Garrido,L.:二元分区树是图像处理、分割和信息检索的有效表示。图像处理,IEEE汇刊9(4),561-576(2000)。10.1109/83.84193410.1109/83.841934在谷歌学者中搜索公共医学

[34]Serra,J.:图像分割的格子方法。数学成像与视觉杂志24(1),83-130(2006)2007年10月10日/10851-005-3616-0在谷歌学者中搜索

[35]Soille,P.:分层图像分割和简化的约束连接。模式分析和机器智能,IEEE汇刊30(7),1132-1145(2008)10.1109/TPAMI.2007.70817在谷歌学者中搜索公共医学

[36]de Souza,K.J.F.,de Albuquerque Araújo,A.,do Patrocínio Jr.,Z.K.G.,Guimaráes,S.J.F.:基于简单差异度量的基于图形的分层视频分割。《模式识别信件》47,85-92(2014)。2016年10月10日/j.patrec.2014.02.016。统一资源定位地址http://dx.doi.org/10.1016/j.patrec.2014.02.0162016年10月10日/j.patrec.2014.02.016在谷歌学者中搜索

[37]Tarjan,R.E.:良好但非线性集合并集算法的效率。美国医学会杂志22(2),215-225(1975)10.1145/321879.321884在谷歌学者中搜索

[38]Varas,D.,Alfaro,M.,Marqués,F.:在变化较小的序列中进行语义分割的多分辨率层次联合聚类。在:ICCV-国际计算机视觉会议(2015)。统一资源定位地址http://arxiv.org/abs/1510.04842在谷歌学者中搜索

[39]Xu,Y.,Géraud,T.,Najman,L.:基于树的形状空间上的连接过滤。IEEE模式分析和机器智能汇刊38(6),1126-1140(2016)10.1109/TPAMI.2015.2441070在谷歌学者中搜索公共医学

[40]Zahn,C.T.:检测和描述格式塔簇的图论方法。IEEE传输。计算。20, 68-86 (1971)在谷歌学者中搜索

收到时间:2017年6月2日
接受日期:2017-11-13
在线发布:2017-12-29
印刷出版:2017-12-20

© 2018

本作品是根据Creative Commons Attribution-NonCommercial-NoDerivatives 4.0许可证授权的。

2024年5月27日从下载https://www.degruyter.com/document/doi/10.1515/mathm-2017-0004/html
滚动到顶部按钮