Abstract:This paper presents a unified variational formulation for joint object segmentation and stereo matching, which takes both accuracy and efficiency into account. In our approach, depth-map consists of compact objects, each object is represented through three different aspects: 1) the perimeter in image space; 2) the slanted object depth plane; and 3) the planar bias, which is to add an additional level of detail on top of each object plane in order to model depth variations within an object. Compared with traditional high quality solving methods in low level, we use a convex formulation of the multilabel Potts Model with PatchMatch stereo techniques to generate depth-map at each image in object level and show that accurate multiple view reconstruction can be achieved with our formulation by means of induced homography without discretization or staircasing artifacts. Our model is formulated as an energy minimization that is optimized via a fast primal-dual algorithm, which can handle several hundred object depth segments efficiently. Performance evaluations in the Middlebury benchmark data sets show that our method outperforms the traditional integer-valued disparity strategy as well as the original PatchMatch algorithm and its variants in subpixel accurate disparity estimation. The proposed algorithm is also evaluated and shown to produce consistently good results for various real-world data sets (KITTI benchmark data sets and multiview benchmark data sets).

A Clustering And Quadratic Programming Based Pocs Algorithm For Point Matching

A Clustering Successive POCS Algorithm for Fast Point Matching

A Quadratic Programming Based Cluster Correspondence Projection Algorithm for Fast Point Matching

A New Method for Registration of 3d Point Sets with Low Overlapping Ratios

Cluster analysis via projection onto convex sets

CLAP: Concave Linear APproximation for Quadratic Graph Matching

A Polyhedral Annexation Algorithm for Aligning Partially Overlapping Point Sets

A Geometric Reasoning Based Algorithm for Point Pattern Matching

Parallel convex hull algorithm of planar point set based on PC cluster

Outlier robust point correspondence based on GNCCP.

PM-PM: PatchMatch with Potts Model for Object Segmentation and Stereo Matching.

Robust Feature Point Matching with Sparse Model.

A Robust Algorithm For Feature Point Matching

Feature Embedding Clustering using POCS-based Clustering Algorithm

Dilated POCS: Minimax Convex Optimization

Hybrid Trilinear and Bilinear Programming for Aligning Partially Overlapping Point Sets

A Discriminative Point Matching Algorithm Based on Local Structure Consensus Constraint

A Simple and Robust Feature Point Matching Algorithm Based on Restricted Spatial Order Constraints for Aerial Image Registration

"Hedgehog Point" Feature Point Matching Based on Point Structure Information

Why POCS works, and how to make it better

A Point Pattern Matching Algorithm Based on Probabilistic Relaxation