Graph-based image segmentation using directional nearest neighbor graph

作者：Liu Zhao; Hu DeWen^*; Shen Hui; Feng GuiYu

来源：Science China Information Sciences, 2013, 56(11): 112104.

DOI：10.1007/s11432-012-4706-4

• image segmentation
• interactive segmentation
• graph topology
• graph cuts
• random walker

Graph-based image segmentation techniques generally represent the problem in terms of a graph. In this work, we present a novel graph, called the directional nearest neighbor graph. The construction principle of this graph is that each node corresponding to a pixel in the image is connected to a fixed number of nearest neighbors measured by color value and the connected neighbors are distributed in four directions. Compared with the classical grid graph and the nearest neighbor graph, our method can capture low-level texture information using a less-connected edge topology. To test the performance of the proposed method, a comparison with other graph-based methods is carried out on synthetic and real-world images. Results show an improved segmentation for texture objects as well as a lower computational load.

• 出版日期2013-11
• 单位中国人民解放军国防科学技术大学; 北京交通大学