Abstract:Many computer vision problems can be formulated as graph partition problems that minimize energy functions. Generally applicable algorithms like the Gibbs sampler can perform the minimization task, but they are very slow to converge, especially since the graphs in vision tasks are large (105–10 6 nodes). On the other hand, computationally effective algorithms like Graph Cuts and Belief Propagation are specialized to particular forms of energy functions, and they cannot be applied for complex statistical models using generative models and high-order priors. In this thesis, a new stochastic algorithm capable of sampling arbitrary energy functions defined on graph partitions is presented. To increase efficiency, the algorithm uses the image information to make informed jumps in the search space. The image information is given in the form of edge weights and represents an empirical probability that the nodes connected by the edge belong to the same object. At each step, the algorithm creates clusters of nodes by turning on/off the edges randomly according to their weights, and changes the label of all nodes in one cluster (connected component) in a single move. Each move is accepted or rejected according to an acceptance probability given by a simple and explicit equation. The algorithm is applied to 4 important problems in computer vision: image segmentation, perceptual organization, stereo matching and motion segmentation. To address different computational or representational issues, multi-grid, multi-level and multi-cue variants of the algorithm are presented. In image segmentation, the algorithm's performance is compared to the Gibbs sampler, while in stereo matching, it is compared to Graph Cuts and Belief Propagation.

A Divided-And-Conquer Algorithm Based On Guided Selection For Two-View Motion Segmentation

Two-view Motion Segmentation by Divided-and-Conquer Algorithm with Guided-Selection

Motionobject segmentation algorithm based on spatial-temporal information

A New Approach for Real-Time Segmenting Moving Objects under Cluttered Background

A Unified Model Selection Technique for Spectral Clustering Based Motion Segmentation

Two-View Motion Segmentation by Gaussian Blurring Mean Shift with Fitness Measure

Motion Objects Segmentation Using a New Level Set Based Method

Automatic And Robust Classification Of Independent Motions In Video Sequences

A Spatial-Motion-Segmentation Algorithm by Fusing EDPA and Motion Compensation.

A New Approach To Two-View Motion Segmentation Using Global Dimension Minimization

Contour Based Automatic Scene Segmentation in Image Sequences

RGB-D Video Segmentation via Geodesic Spatio-Temporal Propagation

Spatio-Temporal Segmentation with Depth-Inferred Videos of Static Scenes

Spatio-Temporal Video Segmentation of Static Scenes and Its Applications

Multi-Motion Segmentation: Combining Geometric Model-Fitting and Optical Flow for RGB Sensors

Video segmentation based motion estimation for stereoscopic video

Cluster sampling and its applications to segmentation, stereo and motion

A Unified Algebraic Approach to 2-D and 3-D Motion Segmentation and Estimation

Gesture Segmentation Based on a Two-Phase Estimation of Distribution Algorithm.

Motion Segmentation Based on Model Selection in Permutation Space for RGB Sensors.

Automatic Segmentation of Moving Objects in Video Sequences Based on Spatio-Temporal Information