arrow
返回

Graph-based image segmentation using directional nearest neighbor graph

delete2012-10-20
delete2
PRE
AI
Z
Zhao Liu
D
Dewen Hu *
H
Hui Shen
G
Guiyu Feng
DOI:10.1007/s11432-012-4706-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
image segmentation
interactive segmentation
graph topology
graph cuts
random walker
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Science China Information Sciences 封面图
Science China Information Sciences
IF:
7.6
论文数:
4.9K
被引数:
8.9K

机构

B
Beijing Jiaotong University
学者数:
2.2W
论文数: 1.7W
被引数: 1.2W
N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
引用论文

引用论文

Robust Higher Order Potentials for Enforcing Label Consistency
err2009-01-24
err553
PREAI
errKohli, Pushmeet; Ladicky, L'ubor; Torr, Philip H. S.
err分享
err收藏
Burkholderia cenocepacia Type VI Secretion System Mediates Escape of Type II Secreted Proteins into the Cytoplasm of Infected Macrophages
err2012-07-25
err0
errOAAI
errRoberto Rosales-Reyes; Daniel F. Aubert; Jennifer S. Tolman; Amal O. Amer; Miguel A. Valvano
err分享
err收藏
Efficient graph-based image segmentation
err2004-09-01
err4.9K
PREAI
errFelzenszwalb, PF; Huttenlocher, DP
err分享
err收藏
err分享
err收藏
没有更多内容