×

图的层次分割:准平面区域、最小生成树和显著图。 (英语) Zbl 1420.94010号

摘要:分区的层次结构通常由树状图表示(直接表示)。它们也可以用显著图或最小生成树来表示。在本文中,我们精确地研究了这三种表示之间的联系。特别地,我们基于图像处理中常用的准平面区域,在显著映射和层次结构之间提供了一种新的双射,并且我们将显著映射和最小生成树描述为约束最小化问题的解决方案,其中约束是准平面区域保持。在实践中,这些结果构成了一个用于设计新的层次化方法的工具包,人们可以在其中选择最方便的表示。他们还邀请我们使用形态层次结构处理非图像数据。更准确地说,我们展示了该框架的实用价值:(i)分层分水岭图像分割,(ii)不同分层分割的组合,(iii)一些非分层的分层化基于区域差异的图像分割方法,以及(iv)地理数据的层次分析。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
05C90年 图论的应用
94C15号机组 图论在电路和网络中的应用

软件:

抓斗切割
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Achanta,R.、Shaji,A.、Smith,K.、Lucchi,A.,Fua,P.、Süsstrunk,S.:切片超像素与最先进的超像素方法的比较。IEEE传输。模式分析。马赫。智力。34(11), 2274-2282 (2012) ·doi:10.1109/TPAMI.2012.120
[2] Alpert,S.、Galun,M.、Brandt,A.、Basri,R.:通过概率自下而上聚合和线索整合进行图像分割。IEEE传输。模式分析。马赫。智力。34(2), 315-327 (2012) ·doi:10.1109/TPAMI.2011.130
[3] Arbelaez,P.、Maire,M.、Fowlkes,C.、Malik,J.:轮廓检测和分层图像分割。IEEE传输。模式分析。马赫。智力。33(5), 898-916 (2011) ·doi:10.1109/TPAMI.2010.161
[4] Arbeláez,P.,Cohen,L.:向量值图像分割的度量方法。国际期刊计算。视觉。69(1),119-126(2006)·doi:10.1007/s11263-006-6857-5
[5] Bender,M.,Farach-Colton,M.:重新审视生命周期评价问题。收录于:《拉丁美洲理论信息》,第88-94页(2000年)·Zbl 0959.68133号
[6] Bertrand,G.:关于拓扑流域。数学杂志。成像视觉。22(2-3), 217-230 (2005) ·Zbl 1478.94011号 ·doi:10.1007/s10851-005-4891-5
[7] Beucher,S.:分水岭、分层分割和瀑布算法。摘自:Serra,J.,Soille,P.(编辑)《数学形态学及其在图像和信号处理中的应用》,第69-76页。Kluwer(1994)
[8] Cormen,T.H.,Leiserson,C.E.,Rivest,R.L.,Stein,C.等人:《算法导论》,第二版。麻省理工学院出版社,剑桥(2001)·Zbl 1047.68161号
[9] Couprie,M.,Najman,L.,Bertrand,G.:拓扑分水岭的拟线性算法。数学杂志。成像视觉。22(2-3), 231-249 (2005) ·Zbl 1118.68723号 ·doi:10.1007/s10851-005-4892-4
[10] Cousty,J.,Bertrand,G.,Najman,L.,Couprie,M.:分水岭切割:最小跨度森林和滴水原理。IEEE传输。模式分析。马赫。智力。31(8), 1362-1374 (2009) ·doi:10.1109/TPAMI.2008.173
[11] Cousty,J.,Najman,L.:分层最小跨越森林和流域切割显著性的增量算法。数学。莫菲尔。其应用。图像信号处理。莱克特。注释计算。科学。6671, 272-283 (2011) ·Zbl 1279.94011号
[12] Cousty,J.、Najman,L.、Kenmochi,Y.、Guimaráes,S.:基于准平面区域的最小生成树和显著图的新特征。收录于:Benediktsson,J.A.、Chanussot,J.、Najman,L.、Talbot,H.(编辑)《数学形态学及其在信号和图像处理中的应用》,《计算机科学讲义》,第9082卷,第205-216页。英国施普林格(2015)。文件编号:10.1007/978-3-319-18720-4_18·Zbl 1445.68286号
[13] Cousty,J.,Najman,L.,Perret,B.:边加权图上一些形态层次之间的构造性联系。收录:Luengo Hendriks,C.L.,Borgefors,G.,Strand,R.(编辑)《数学形态学及其在图像和信号处理中的应用》,第86-97页。柏林施普林格出版社(2013)·Zbl 1382.68291号
[14] Cousty,J.、Najman,L.、Serra,J.:分水岭格子中的提升。摘自:第15届IEEE图像处理国际会议,2008年(ICIP 2008),第2196-2199页。IEEE(2008)
[15] Felzenszwalb,P.,Huttenlocher,D.:高效的基于图形的图像分割。国际期刊计算。视觉。59, 167-181 (2004) ·Zbl 1477.68505号 ·doi:10.1023/B:VISI.0000022288.19776.77
[16] Gordon,A.D.:等级分类综述。J.R.统计社会服务。A(将军)150119-137(1987)·Zbl 0616.62086号 ·doi:10.2307/2981629
[17] Guigues,L.,Cockerez,J.P.,Men,H.L.:量表集图像分析。国际期刊计算。视觉。68(3), 289-317 (2006) ·Zbl 1477.68508号 ·doi:10.1007/s11263-005-6299-0
[18] Guimaráes,S.J.F.,Cousty,J.,Kenmochi,Y.,Najman,L.:基于观察尺度的分层图像分割算法。参见:SSPR/SPR,第116-125页。柏林施普林格出版社(2012)
[19] Guimaráes,S.,Kenmochi,Y.,Cousty,J.,Patrocínio,Z.,Jr.,Najman,L.:基于区域差异的基于图形的分层图像分割算法——Felzenszwalb-Huttenlocher方法的案例(2016)。http://hal-upec-upem.archives-ouvertes.fr/hal-01342967v2/document。HAL研究报告·Zbl 1469.68158号
[20] Guimaráes,S.J.F.,do Patrocínio,Z.K.G.J.:基于统计合并谓词的基于图形的分层图像分割方法。参见:Petrosino,A.(编辑)图像分析与处理-ICIAP 2013,《计算机科学讲义》,第8156卷,第11-20页。柏林施普林格出版社(2013)·Zbl 1291.68422号
[21] Guimarães,S.J.F.,do Patrocínio,Z.K.G.J.,Kenmochi,Y.,Cousty,J.,Najman,L.:基于似然比测试的分层图像分割。收录于:Murino,V.,Puppo,E.(编辑)图像分析与处理-ICAP 2015,《计算机科学讲义》,第9280卷,第25-35页。斯普林格。柏林(2015)·Zbl 1209.68479号
[22] Kiran,B.R.,Serra,J.:基本事实和细分层次的融合。模式识别。莱特。47, 63-71 (2014). 数学形态学进展·doi:10.1016/j.patrec.2014.04.019
[23] Kiran,B.R.,Serra,J.等人:分段层次结构的全局局部优化。模式识别。47(1), 12-24 (2014) ·Zbl 1326.68294号 ·doi:10.1016/j.patcog.2013.05.012
[24] Kovalevsky,V.A.:应用于图像分析的有限拓扑。计算。视觉。图表。图像处理。46(2), 141-161 (1989) ·doi:10.1016/0734-189X(89)90165-5
[25] 勒克莱尔(Leclerc,B.):《超传统组合描述》(Description combintoire des ultremétriques)。《人类数学与科学》73、5-37(1981)·Zbl 0476.05079号
[26] Malmberg,F.,Hendriks,C.L.L.:精确评估随机流域的有效算法。模式识别。莱特。47, 80-84 (2014). 数学形态学进展·doi:10.1016/j.patrec.2014.03.016
[27] Martin,D.R.,Fowlkes,C.C.,Malik,J.:学习使用局部亮度、颜色和纹理线索检测自然图像边界。IEEE传输。模式分析。马赫。智力。26(5), 530-549 (2004) ·doi:10.1109/TPAMI.2004.1273918
[28] Meyer,F.:最小值和轮廓的动态。摘自:Maragos,P.、Schafer,R.、Butt,M.(编辑)《数学形态学及其在图像和信号处理中的应用》,第329-336页。Kluwer学术出版社(1996)·Zbl 0918.68154号
[29] Meyer,F.,Maragos,P.:水平化的形态学尺度空间表示。收录于:Nielsen,M.,Johansen,P.,Olsen,O.F.,Weickert,J.(编辑)《计算机视觉中的尺度空间理论》,《计算机科学讲义》,第1682卷,第187-198页。柏林施普林格(1999)
[30] Meyer,F.,Najman,L.:分割,最小生成树和层次结构。数学形态学:从理论到应用,第229-261页。威利(2013)·Zbl 1223.94004号
[31] Monasse,P.,Guichard,F.:对比度-方差图像表示的快速计算。IEEE传输。图像处理。9(5), 860-872 (2000) ·数字对象标识代码:10.1109/83.841532
[32] NetworkX示例:Knuth Miles。http://networkx.github.io/documentation/latest/examples/drawing/knuth_files.html。2015年9月21日访问
[33] Nagao,M.、Matsuyama,T.、Ikeda,Y.:航空照片中的区域提取和形状分析。计算。图表。图像处理。10(3), 195-223 (1979) ·doi:10.1016/0146-664X(79)90001-7
[34] Najman,L.:关于等级分割和超尺度流域之间的等价性。数学杂志。成像视觉。40(3), 231-247 (2011) ·Zbl 1255.68258号 ·doi:10.1007/s10851-011-0259-1
[35] Najman,L.,Cousty,J.,Perret,B.:《玩弄Kruskal:边缘加权图中形态树的算法》。收录:Luengo Hendriks,C.L.,Borgefors,G.,Strand,R.(编辑)《数学形态学及其在图像和信号处理中的应用》,第135-146页。柏林施普林格出版社(2013)·Zbl 1382.68179号
[36] Najman,L.,Schmitt,M.:流域轮廓和层次分割的测地显著性。IEEE传输。模式分析。马赫。智力。18(12), 1163-1173 (1996) ·doi:10.1109/34.546254
[37] Nakache,J.P.,Confais,J.:分类语用学:arbres hiérarchiques,partitionnements。Technip(2004)版·Zbl 1071.62058号
[38] Nock,R.,Nielsen,F.:统计区域合并。IEEE传输。模式分析。马赫。智力。26(11), 1452-1458 (2004) ·doi:10.1109/TPAMI.2004.110
[39] Pavlidis,T.:《结构模式识别》,第2卷。纽约州施普林格市(1977年)·Zbl 0382.68071号
[40] 彭,B.,张,L.,张,D.:通过动态区域合并实现自动图像分割。IEEE传输。图像处理。20(12), 3592-3605 (2011) ·Zbl 1374.94301号 ·doi:10.1109/TIP.2011.2157512
[41] Perret,B.,Cousty,J.,Guimaráes,S.,Maya,D.:等级流域评估(2016)。http://hal.archives-ouvertes.fr/hal-01430865/(已提交)·Zbl 1409.94487号
[42] Philipp-Foliguet,S.、Jordan,M.、Najman,L.、Cousty,J.:Artwork 3D模型数据库索引和分类。模式识别。44(3), 588-597 (2011) ·Zbl 1209.68479号 ·doi:10.1016/j.patcog.2010.09.016
[43] Ronse,C.:为图像分割和过滤排序部分分区:合并、创建和膨胀块。数学杂志。成像视觉。49(1), 202-233 (2014) ·兹比尔1291.68422 ·doi:10.1007/s10851-013-0455-2
[44] Rother,C.,Kolmogorov,V.,Blake,A.:抓取切割:使用迭代图切割的交互式前景提取。ACM事务处理。图表。23(3), 309-314 (2004) ·doi:10.1145/1015706.1015720
[45] Salembier,P.,Garrido,L.:二元分区树是图像处理、分割和信息检索的有效表示。IEEE传输。图像处理。9(4), 561-576 (2000) ·doi:10.1109/83.841934年
[46] Salembier,P.、Oliveras,A.、Garrido,L.:图像和序列处理的反扩展连接运算符。IEEE传输。图像处理。7(4), 555-570 (1998) ·doi:10.1109/83.663500
[47] Silla Jr.,C.N.,Freitas,A.A.:跨不同应用程序域的层次分类调查。数据最小知识。发现。22(1-2),31-72(2011)·兹比尔1235.68190 ·doi:10.1007/s10618-010-0175-9
[48] Skupin,A.:地理世界:用制图方法可视化知识领域。程序。国家。阿卡德。科学。101(补充1),5274-5278(2004)·doi:10.1073/pnas.0307654100
[49] Skupin,A.,Fabrikant,S.I.:空间化方法:非地理信息可视化的制图研究议程。制图员。地质师。信息科学。30(2), 99-119 (2003) ·doi:10.1559/152304003100011081
[50] Soille,P.:分层图像分割和简化的约束连接。IEEE传输。模式分析。马赫。智力。30(7),1132-1145(2008)·doi:10.1109/TPAMI.2007.70817
[51] 索耶,P。;纳杰曼,L。;Köthe,U.(编辑);Montanvert,A.(编辑);Soille,P.(编辑),《图像处理和空间数据聚类的形态层次表示法》,43-67(2012),柏林·doi:10.1007/978-3-642-32313-34
[52] Urbach,E.,Roerdink,J.,Wilkinson,M.:灰度图像旋转和尺度-变分类的连接形状-大小模式谱。IEEE传输。模式分析。马赫。智力。29(2), 272-285 (2007) ·doi:10.1109/TPAMI.2007.28
[53] Vachier,C.,Meyer,F.:灭绝值:一种新的持久性测量方法。摘自:IEEE非线性信号和图像处理研讨会,第254-257页(1995年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。