arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2308.14101cs.CV

基于网络社区检测的超像素算法

Superpixels algorithms through network community detection

Univ. Orléans(奥尔良大学);INSA Centre Val de Loire(中央卢瓦尔河谷国立应用科学学院)

Anthony Perez

AI总结:

本研究将前沿社区检测算法用于4连通像素网格生成超像素,经合并流程得到目标数量超像素,实验验证了方法有效性,并与现有前沿算法做了对比。

摘要:

社区检测是复杂网络分析领域的一项强大工具,已在多个研究领域得到应用。例如,多种图像分割方法将社区检测算法作为黑盒工具,用于计算欠分割结果,即少量代表图像感兴趣区域的区域。然而据我们所知,这类方法在超像素任务中的效率一直被忽视——超像素旨在以更细的粒度表示图像,同时尽可能保留原始信息。唯一的相关研究似乎是Liu等人(IET Image Processing, 2022)的工作,他们利用所谓的模块度最大化方法开发了一种超像素算法,取得了不错的结果。我们延续这一研究方向,研究在4连通像素图(即像素网格)上,用前沿社区检测算法计算超像素的效率。我们首先在这类图上检测社区,随后应用简单的合并流程,以得到目标数量的超像素。正如我们将展示的,定性和定量实验(基于多种广泛使用的、依赖真值对比或仅基于超像素本身的指标)均表明,这类方法能生成高质量的超像素。我们观察到,社区检测算法的选择对社区数量有很大影响,进而影响合并流程。同样,像素网格的微小变化也会从定性和定量两方面带来不同结果。为保证研究完整性,我们将所得结果与Stutz等人(Computer Vision and Image Understanding, 2018)实现的多种前沿超像素算法的结果进行了对比。

英文摘要:

Community detection is a powerful tool from complex networks analysis that finds applications in various research areas. Several image segmentation methods rely for instance on community detection algorithms as a black box in order to compute undersegmentations, i.e. a small number of regions that represent areas of interest of the image. However, to the best of our knowledge, the efficiency of such an approach w.r.t. superpixels, that aim at representing the image at a smaller level while preserving as much as possible original information, has been neglected so far. The only related work seems to be the one by Liu et. al. (IET Image Processing, 2022) that developed a superpixels algorithm using a so-called modularity maximization approach, leading to relevant results. We follow this line of research by studying the efficiency of superpixels computed by state-of-the-art community detection algorithms on a 4-connected pixel graph, so-called pixel-grid. We first detect communities on such a graph and then apply a simple merging procedure that allows to obtain the desired number of superpixels. As we shall see, such methods result in the computation of relevant superpixels as emphasized by both qualitative and quantitative experiments, according to different widely-used metrics based on ground-truth comparison or on superpixels only. We observe that the choice of the community detection algorithm has a great impact on the number of communities and hence on the merging procedure. Similarly, small variations on the pixel-grid may provide different results from both qualitative and quantitative viewpoints. For the sake of completeness, we compare our results with those of several state-of-the-art superpixels algorithms as computed by Stutz et al. (Computer Vision and Image Understanding, 2018).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑