Regularized Tree Partitioning and Its Application to Unsupervised Image Segmentation
Regularized Tree Partitioning and Its Application to Unsupervised Image Segmentation
复制标题
正则化树划分及其在无监督图像分割中的应用
DOI：
10.1109/tip.2014.2307479
复制
发表时间：
2014-04
期刊：
影响因子：
--
通讯作者：
Long Quan
中科院分区：
文献类型：
--
作者：
Yangqing Jia;Xian-Sheng Hua;Changshui Zhang;Long Quan
在本文中，我们提出了正则化树划分方法。我们研究了树的归一化割（NCut）和平均割（ACut）准则，形成了两种方法：1）归一化树划分（NTP）和2）平均树划分（ATP）。我们给出的属性，导致在一个有效的算法NTP和ATP。此外，我们给出了图的最大权生成树上的NTP和ATP的解与图的最大权生成树上的NCut和ACut的解之间的关系。为了证明所提出的方法的有效性，我们将其应用于伯克利图像分割数据集的图像分割，并与最先进的方法进行定性和定量比较。
In this paper, we propose regularized tree partitioning approaches. We study normalized cut (NCut) and average cut (ACut) criteria over a tree, forming two approaches: 1) normalized tree partitioning (NTP) and 2) average tree partitioning (ATP). We give the properties that result in an efficient algorithm for NTP and ATP. In addition, we present the relations between the solutions of NTP and ATP over the maximum weight spanning tree of a graph and NCut and ACut over this graph. To demonstrate the effectiveness of the proposed approaches, we show its application to image segmentation over the Berkeley image segmentation data set and present qualitative and quantitative comparisons with state-of-the-art methods.
登录
查看更多内容
DOI：
10.1109/tpami.2003.1201819
发表时间：
2003-06-01
影响因子：
23.6
作者：
Wang, S;Siskind, JM
通讯作者：
Siskind, JM
DOI：
10.1109/icip.2008.4712249
发表时间：
2008-12
期刊：
2008 15th IEEE International Conference on Image Processing
影响因子：
--
作者：
Yangqing Jia;Jingdong Wang;Changshui Zhang;Xiansheng Hua
通讯作者：
Yangqing Jia;Jingdong Wang;Changshui Zhang;Xiansheng Hua
DOI：
10.1142/s0218001487000242
发表时间：
1987-12
期刊：
Int. J. Pattern Recognit. Artif. Intell.
影响因子：
--
作者：
O. Monga
通讯作者：
O. Monga
DOI：
10.1109/cvpr.2001.990482
发表时间：
2001-12
期刊：
Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001
影响因子：
--
作者：
P. Soundararajan;Sudeep Sarkar
通讯作者：
P. Soundararajan;Sudeep Sarkar
DOI：
--
发表时间：
2008-12
期刊：
--
影响因子：
--
作者：
Jingdong Wang
通讯作者：
Jingdong Wang