Abstract:Topology is an important prior in many image segmentation tasks. In this paper, we design and implement a novel graph-based min-cut/max-flow algorithm that incorporates topology priors as global constraints. We show that the optimization of the energy function we consider here is NP-hard. However, our algorithm is guaranteed to find an approximate solution that conforms to the initialization, which is a desirable property in many applications since the globally optimum solution does not consider any initialization information. The key innovation of our algorithm is the organization of the search for maximum flow in a way that allows consideration of topology constraints. In order to achieve this, we introduce a label attribute for each node to explicitly handle the topology constraints, and we use a distance map to keep track of those nodes that are closest to the boundary. We employ the bucket priority queue data structure that records nodes of equal distance and we efficiently extract the node with minimal distance value. Our methodology of embedding distance functions in a graph-based algorithm is general and can also account for other geometric priors. Experimental results show that our algorithm can efficiently handle segmentation cases that are challenging for graph-cut algorithms. Furthermore, our algorithm is a natural choice for problems with rich topology priors such as object tracking.

A Novel Local Maximum Potential Point Search Algorithm for Topology Potential Field

An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network

Overlapping Community Detection Based on Node Location Analysis

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

A Community Detection Algorithm Based on Topology Potential and Spectral Clustering

Hierarchical Community Discovery Algorithm for Social Network on Topology Potential

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

COMMUNITY DETECTION ALGORITHM BASED ON INTERRELATED TOPOLOGICAL POTENTIAL

Analyzing Community Structure Based on Topology Potential over Complex Network System.

Optimal topological design for distributed estimation over sensor networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

A hierarchical community detection method in complex networks

Discovering Community Membership in Biological Networks with Node Topology Potential

HierTopo: Towards High-Performance and Efficient Topology Optimization for Dynamic Networks

Improved Fast Topology Estimation Method Based on Maximum Likelihood

Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images

Detecting Community Structure of Complex Networks Based on Network Potential

Potential links by neighbor communities

Topology Discovery Algorithm for Monitoring and Management of Wireless Sensor Networks

Link Prediction Algorithm Based on Local Centrality of Common Neighbor Nodes Using Multi-Attribute Ranking