×

基于图的层次分水岭的表征:理论和算法。 (英语) Zbl 1482.68265号

摘要:流域是一种成熟的聚类和分割方法。在本文中,我们的目标是从理论上更好地理解分水岭算子的层次结构。更准确地说,我们在边加权图的框架中提出了分层流域的特征。提出的特征导致了一种有效的算法来识别分层流域。

MSC公司:

68单位10 图像处理的计算方法
68兰特 计算机科学中的图论(包括图形绘制)
68吨10 模式识别、语音识别

软件:

BSDS公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 阿贝莱兹,P。;Maire,M。;Fowlkes,C。;Malik,J.,轮廓检测和分层图像分割,IEEE PAMI,33,5,898-916(2011)·doi:10.1109/TPAMI.2010.161
[2] Audigier,R.,Lotufo,R.:分水岭和模糊连接方法的种子相关分割鲁棒性。摘自:XX巴西计算机图形和图像处理研讨会(SIBGRAPI 2007),第61-70页。IEEE(2007)
[3] Beucher,S。;塞拉,J。;Soille,P.,《流域、分层分割和瀑布算法》,ISMM,69-76(1994),Dordrecht:Kluwer,Dordecht
[4] Beucher,S。;Meyer,F.,《分割的形态学方法:分水岭变换》,Opt。工程,34,433-433(1992)
[5] 查拉,A。;丹达,S。;萨加尔,BD;Najman,L.,《半监督分类流域》,IEEE信号处理。莱特。,26, 5, 720-724 (2019) ·doi:10.1109/LSP.2019.2905155
[6] Cousty,J.,Najman,L.,Perret,B.:边加权图上一些形态层次之间的构造性联系。收录于:ISMM,第86-97页。施普林格(2013)·兹比尔1382.68291
[7] Cousty,J.,Najman,L.:分层最小跨越森林和流域切割显著性的增量算法。收录于:ISMM,第272-283页。施普林格(2011)·Zbl 1279.94011号
[8] Cousty,J。;Bertrand,G。;纳杰曼,L。;Couprie,M.,《流域切割:最小跨越森林和滴水原则》,IEEE PAMI,31,8,1362-1374(2009)·doi:10.1109/TPAMI.2008.173
[9] Cousty,J。;纳杰曼,L。;Kenmochi,Y。;Guimaráes,S.,《带图的层次分割:准平面区域、最小生成树和显著图》,JMIV,60,4,479-502(2018)·Zbl 1420.94010号 ·doi:10.1007/s10851-017-0768-7
[10] 多拉,P。;Zitnick,CL,使用结构化森林的快速边缘检测,IEEE Trans。模式分析。机器。智力。,37, 8, 1558-1570 (2014) ·doi:10.1109/TPAMI.2014.2377715
[11] Johnson,SC,层次聚类方案,《心理测量学》,32,3,241-254(1967)·Zbl 1367.62191号 ·doi:10.1007/BF02289588
[12] 洛图福,R。;Silva,W.,分水岭变换的最小标记集,Proc。ISMM,2002,359-368(2002)
[13] 马查拉斯,V。;法塞尔,M。;卡德纳斯·佩尼亚博士。;Chabardes,T。;沃尔特·T。;Decencière,E.,Waterpixels,IEEE Trans。图像处理。,24, 11, 3707-3716 (2015) ·Zbl 1408.94461号 ·doi:10.1109/TIP.2015.2451011
[14] Maia,D.S.、Araujo,A.D.A.、Cousty,J.、Najman,L.、Perret,B.、Talbot,H.:流域等级组合的评估。收录于:ISMM,第133-145页。施普林格(2017)·Zbl 1479.94046号
[15] Maia,D.S.、Cousty,J.、Najman,L.、Perret,B.:等级流域组合的特性。工作底稿或预印本(2019年)·Zbl 1445.68317号
[16] Maia,D.S.、Cousty,J.、Najman,L.、Perret,B.:识别等级流域。在:计算机图像离散几何国际会议,第300-313页。施普林格(2019)·Zbl 1522.68709号
[17] Maia,D.S.、Cousty,J.、Najman,L.、Perret,B.:流域层次结构。In:ISMM(2019)·Zbl 1445.68316号
[18] 梅亚,DS;Cousty,J。;纳杰曼,L。;Perret,B.,层次流域组合的特性,模式识别。莱特。,128, 513-520 (2019) ·doi:10.1016/j.patrec.2019.10.009
[19] Martin,D.,Fowlkes,C.,Tal,D.,Malik,J.:人类分割自然图像数据库及其在评估分割算法和测量生态统计中的应用。摘自:《第八届计算机视觉国际会议记录》,第2卷,第416-423页(2001年)
[20] Meyer,F.,Maragos,P.:水平化的形态学尺度空间表示。参加:计算机视觉中尺度空间理论国际会议。柏林施普林格(1999)
[21] Meyer,F.,Vachier,C.,Oliveras,A.,Salembier,P.:分割的形态学工具:连接过滤器和分水岭。载于:《通讯年鉴》,第52卷,第367-379页。施普林格(1997)
[22] 梅耶,F。;马拉戈斯,P。;Schafer,R。;Butt,M.,《最小值和等高线的动力学》,ISMM,329-336(1996),多德雷赫特:克鲁沃·Zbl 0918.68154号
[23] Meyer,F.,《基于标记的细分》,175-215(2019),纽约:威利
[24] Meyer,F.,《最小跨度森林和流域划分》,139-174(2019),纽约:威利,纽约
[25] 长尾,M。;松山,T。;Ikeda,Y.,航空照片中的区域提取和形状分析,CGIP,10,3,195-223(1979)
[26] Najman,L.,Cousty,J.,Perret,B.:《玩弄Kruskal:边缘加权图中形态树的算法》。收录于:ISMM,第135-146页。施普林格(2013)·兹比尔1382.68179
[27] Najman,L.,《关于等级分割和超测量流域之间的等效性》,JMIV,40,3,231-247(2011)·Zbl 1255.68258号 ·doi:10.1007/s10851-011-0259-1
[28] 纳杰曼,L。;Schmitt,M.,流域等高线的测地显著性和分层分割,IEEE PAMI,18,12,1163-1173(1996)·doi:10.1109/34.546254
[29] 佩雷特,B。;Cousty,J。;吉马拉斯,SJF;Maia,DS,等级流域评估,IEEE TIP,27,4,1676-1688(2018)·Zbl 1409.94487号
[30] Salembier,P。;Garrido,L.,二进制分区树作为图像处理、分割和信息检索的有效表示,IEEE Trans。图像处理。,9, 4, 561-576 (2000) ·doi:10.1109/83.841934年
[31] Silva,A.G.,de Alencar Lotufo,R.:有效构建和分析扩展属性组件树的新消光值。收录于:SIBGRAPI,第204-211页。IEEE(2008)
[32] Sklansky,J.,图像分割和特征提取,IEEE Trans。系统。人类网络。,8, 4, 237-247 (1978) ·doi:10.1109/TSMC.1978.4309944
[33] Soille,P.,《分层图像分割和简化的约束连接》,IEEE Trans。模式分析。机器。智力。,30, 7, 1132-1145 (2008) ·doi:10.1109/TPAMI.2007.70817
[34] Vachier,C.,Meyer,F.:灭绝值:一种新的持久性测量方法。摘自:IEEE非线性信号和图像处理研讨会,第1卷,第254-257页(1995)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。