Efficiently solving convex relaxations for MAP estimation

Efficiently solving convex relaxations for MAP estimation

<p>The problem of obtaining the maximum <em>a posteriori</em> (MAP) estimate of a discrete random field is of fundamental importance in many areas of Computer Science. In this work, we build on the tree reweighted message passing (TRW) framework of (Kolmogorov, 20...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Kumar, MP, Torr, PHS
Định dạng:	Conference item
Ngôn ngữ:	English
Được phát hành:	Association for Computing Machinery 2008

Những quyển sách tương tự

An analysis of convex relaxations for MAP estimation
Bằng: Kumar, MP, et al.
Được phát hành: (2008)

Analyzing convex relaxations for map estimation
Bằng: Kumar, MP, et al.
Được phát hành: (2011)

An analysis of convex relaxations for MAP estimation of discrete MRFs
Bằng: Pawan Kumar, M, et al.
Được phát hành: (2009)

Solving Markov random fields using second order cone programming relaxations
Bằng: Kumar, MP, et al.
Được phát hành: (2006)

Improved moves for truncated convex models
Bằng: Kumar, MP, et al.
Được phát hành: (2009)

Solving ptychography with a convex relaxation
Bằng: Roarke Horstmeyer, et al.
Được phát hành: (2015-01-01)

Efficient relaxations for dense CRFs with sparse higher-order potentials
Bằng: Joy, T, et al.
Được phát hành: (2019)

P3 and beyond: solving energies with higher order cliques
Bằng: Kohli, P, et al.
Được phát hành: (2007)

Fast memory-efficient generalized belief propagation
Bằng: Kumar, MP, et al.
Được phát hành: (2006)

Improved moves for truncated convex models
Bằng: Pawan Kumar, M, et al.
Được phát hành: (2011)

Efficiently solving dynamic Markov random fields using graph cuts
Bằng: Kohli, P, et al.
Được phát hành: (2005)

Reduce, reuse and recycle: efficiently solving multi-label MRFs
Bằng: Alahari, K, et al.
Được phát hành: (2008)

Efficient discriminative learning of parts-based models
Bằng: Kumar, MP, et al.
Được phát hành: (2010)

OBJCUT: efficient segmentation using top-down and bottom-up cues
Bằng: Kumar, MP, et al.
Được phát hành: (2009)

Estimations of Covering Functionals of Convex Bodies Based on Relaxation Algorithm
Bằng: Man Yu, et al.
Được phát hành: (2023-04-01)

Overcoming the convex barrier for simplex input
Bằng: Behl, HS, et al.
Được phát hành: (2021)

On Convex Relaxations in Nonconvex Optimization
Bằng: T. Westerlund, et al.
Được phát hành: (2011-04-01)

A convex relaxation for approximate global optimization in simultaneous localization and mapping
Bằng: DuHadway, Charles, et al.
Được phát hành: (2017)

Distributed non-convex ADMM-based inference in large-scale random fields
Bằng: Miksik, O, et al.
Được phát hành: (2014)

Scaling the convex barrier with active sets
Bằng: De Palma, A, et al.
Được phát hành: (2021)

P3 & beyond: move making algorithms for solving higher order functions
Bằng: Kohli, P, et al.
Được phát hành: (2008)

Bayesian model estimation and selection for epipolar geometry and generic manifold fitting
Bằng: Torr, PHS
Được phát hành: (2002)

MLESAC: a new robust estimator with application to estimating image geometry
Bằng: Torr, PHS, et al.
Được phát hành: (2000)

Efficient continuous relaxations for dense CRF
Bằng: Bunel, R, et al.
Được phát hành: (2016)

An object category specific mrf for segmentation
Bằng: Kumar, MP, et al.
Được phát hành: (2007)

Obj cut
Bằng: Kumar, MP, et al.
Được phát hành: (2005)

Learning layered motion segmentations of video
Bằng: Kumar, MP, et al.
Được phát hành: (2005)

Extending pictorial structures for object recognition
Bằng: Kumar, MP, et al.
Được phát hành: (2004)

An invariant large margin nearest neighbour classifier
Bằng: Kumar, MP, et al.
Được phát hành: (2007)

Feature based methods for structure and motion estimation
Bằng: Torr, PHS, et al.
Được phát hành: (2002)

New convex relaxations for MRF inference with unknown graphs
Bằng: Wang, Z, et al.
Được phát hành: (2020)

The Non-Tightness of a Convex Relaxation to Rotation Recovery
Bằng: Yuval Alfassi, et al.
Được phát hành: (2021-11-01)

A convex relaxation approach for power flow problem
Bằng: Saeed D. Manshadi, et al.
Được phát hành: (2019-01-01)

Polynomial Structure in Semidefinite Relaxations and Non-Convex Formulations
Bằng: Yuan, Chenyang
Được phát hành: (2023)

The development and comparison of robust methods for estimating the fundamental matrix
Bằng: Torr, PHS, et al.
Được phát hành: (1997)

PoseField: an efficient mean-field based method for joint estimation of human pose, segmentation, and depth
Bằng: Vineet, V, et al.
Được phát hành: (2013)

Performance characterization of fundamental matrix estimation under image degradation
Bằng: Torr, PHS, et al.
Được phát hành: (1997)

Dynamic graph cuts for efficient inference in Markov random fields
Bằng: Kohli, P, et al.
Được phát hành: (2007)

Solving the convex ordered set problem
Được phát hành: (2003)

Convexity and boundedness relaxation for fixed point theorems in modular spaces
Bằng: Fatemeh Lael, et al.
Được phát hành: (2021-04-01)