Community Detection for Hierarchical Image Segmentation

被引:0
作者
Browet, Arnaud [1 ]
Absil, P. -A. [1 ]
Van Dooren, Paul [1 ]
机构
[1] Catholic Univ Louvain, ICTEAM Inst, B-1348 Louvain, Belgium
来源
COMBINATORIAL IMAGE ANALYSIS | 2011年 / 6636卷
关键词
Image segmentation; community detection; modularity optimization;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a new graph-based technique to detect segments or contours of objects in a given picture. Our algorithm is designed as an approximation of the Louvain method that unfolds the community structures in a large graph. Without any a priori knowledge on the input picture, relevant regions are extracted while the optimal definition of a contour, depending on the user or the application, can be tuned using parameters. The communities found are also hierarchical allowing to find subregions inside an object. We present experimental results of our method on real images.
引用
收藏
页码:358 / 371
页数:14
相关论文
共 22 条
[1]   Sparse Kernel Models for Spectral Clustering Using the Incomplete Cholesky Decomposition [J].
Alzate, Carlos ;
Suykens, Johan A. K. .
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, :3556-3563
[2]   Fast and accurate global motion estimation algorithm using pixel subsampling [J].
Alzoubi, Hussein ;
Pan, W. David .
INFORMATION SCIENCES, 2008, 178 (17) :3415-3425
[3]  
Beucher S, 1991, WATERSHED TRANSFORMA
[4]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[5]  
Cox I.J., 1996, Proceedings of the International Conference on Pattern Recognition, VB, P557
[6]   Stability of graph communities across time scales [J].
Delvenne, J. -C. ;
Yaliraki, S. N. ;
Barahona, M. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (29) :12755-12760
[7]   Efficient graph-based image segmentation [J].
Felzenszwalb, PF ;
Huttenlocher, DP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) :167-181
[8]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174
[9]  
Frederix K., 2009, TW552 KATH U LEUV
[10]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826