Efficient graph-based image segmentation

PF Felzenszwalb, DP Huttenlocher - International journal of computer …, 2004 - Springer
This paper addresses the problem of segmenting an image into regions. We define a
predicate for measuring the evidence for a boundary between two regions using a graph …

An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision

Y Boykov, V Kolmogorov - IEEE transactions on pattern …, 2004 - ieeexplore.ieee.org
Minimum cut/maximum flow algorithms on graphs have emerged as an increasingly useful
tool for exactor approximate energy minimization in low-level vision. The combinatorial …

Statistical region merging

R Nock, F Nielsen - IEEE Transactions on pattern analysis and …, 2004 - ieeexplore.ieee.org
This paper explores a statistical basis for a process often described in computer vision:
image segmentation by region merging following a particular order in the choice of regions …

Graph clustering and minimum cut trees

GW Flake, RE Tarjan, K Tsioutsiouliklis - Internet Mathematics, 2004 - Taylor & Francis
In this paper, we introduce simple graph clustering methods based on minimum cuts within
the graph. The clustering methods are general enough to apply to any kind of graph but are …

[HTML][HTML] Cluster graph modification problems

R Shamir, R Sharan, D Tsur - Discrete Applied Mathematics, 2004 - Elsevier
In a clustering problem one has to partition a set of elements into homogeneous and well-
separated subsets. From a graph theoretic point of view, a cluster graph is a vertex-disjoint …

[图书][B] Insight into images: principles and practice for segmentation, registration, and image analysis

TS Yoo - 2004 - dl.acm.org
Insight into Images | Guide books skip to main content ACM Digital Library home ACM
home Google, Inc. (search) Advanced Search Browse About Sign in Register Advanced …

Spatially coherent clustering using graph cuts

R Zabih, V Kolmogorov - … of the 2004 IEEE Computer Society …, 2004 - ieeexplore.ieee.org
Feature space clustering is a popular approach to image segmentation, in which a feature
vector of local properties (such as intensity, texture or motion) is computed at each pixel. The …

Proximity graphs for clustering and manifold learning

R Zemel, M Carreira-Perpiñán - Advances in neural …, 2004 - proceedings.neurips.cc
Many machine learning algorithms for clustering or dimensionality reduction take as input a
cloud of points in Euclidean space, and construct a graph with the input data points as …

Segmentation graph hierarchies

Y Haxhimusa, W Kropatsch - … in Pattern Recognition (SPR) and Structural …, 2004 - Springer
The region's internal properties (color, texture,...) help to identify them and their external
relations (adjacency, inclusion,...) are used to build groups of regions having a particular …

Partitioning a graph in alliances and its application to data clustering

KH Shafique - 2004 - search.proquest.com
Any reasonably large group of individuals, families, states, and parties exhibits the
phenomenon of subgroup formations within the group such that the members of each group …