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...

书目详细资料
Main Authors:	Kumar, MP, Torr, PHS
格式:	Conference item
语言:	English
出版:	Association for Computing Machinery 2008

相似书籍

An analysis of convex relaxations for MAP estimation
由: Kumar, MP, et al.
出版: (2008)

Analyzing convex relaxations for map estimation
由: Kumar, MP, et al.
出版: (2011)

An analysis of convex relaxations for MAP estimation of discrete MRFs
由: Pawan Kumar, M, et al.
出版: (2009)

Solving Markov random fields using second order cone programming relaxations
由: Kumar, MP, et al.
出版: (2006)

Improved moves for truncated convex models
由: Kumar, MP, et al.
出版: (2009)

Solving ptychography with a convex relaxation
由: Roarke Horstmeyer, et al.
出版: (2015-01-01)

Efficient relaxations for dense CRFs with sparse higher-order potentials
由: Joy, T, et al.
出版: (2019)

P3 and beyond: solving energies with higher order cliques
由: Kohli, P, et al.
出版: (2007)

Fast memory-efficient generalized belief propagation
由: Kumar, MP, et al.
出版: (2006)

Improved moves for truncated convex models
由: Pawan Kumar, M, et al.
出版: (2011)

Efficiently solving dynamic Markov random fields using graph cuts
由: Kohli, P, et al.
出版: (2005)

Reduce, reuse and recycle: efficiently solving multi-label MRFs
由: Alahari, K, et al.
出版: (2008)

Efficient discriminative learning of parts-based models
由: Kumar, MP, et al.
出版: (2010)

OBJCUT: efficient segmentation using top-down and bottom-up cues
由: Kumar, MP, et al.
出版: (2009)

Estimations of Covering Functionals of Convex Bodies Based on Relaxation Algorithm
由: Man Yu, et al.
出版: (2023-04-01)

Overcoming the convex barrier for simplex input
由: Behl, HS, et al.
出版: (2021)

On Convex Relaxations in Nonconvex Optimization
由: T. Westerlund, et al.
出版: (2011-04-01)

A convex relaxation for approximate global optimization in simultaneous localization and mapping
由: DuHadway, Charles, et al.
出版: (2017)

Distributed non-convex ADMM-based inference in large-scale random fields
由: Miksik, O, et al.
出版: (2014)

Scaling the convex barrier with active sets
由: De Palma, A, et al.
出版: (2021)

P3 & beyond: move making algorithms for solving higher order functions
由: Kohli, P, et al.
出版: (2008)

Bayesian model estimation and selection for epipolar geometry and generic manifold fitting
由: Torr, PHS
出版: (2002)

MLESAC: a new robust estimator with application to estimating image geometry
由: Torr, PHS, et al.
出版: (2000)

Efficient continuous relaxations for dense CRF
由: Bunel, R, et al.
出版: (2016)

An object category specific mrf for segmentation
由: Kumar, MP, et al.
出版: (2007)

Obj cut
由: Kumar, MP, et al.
出版: (2005)

Learning layered motion segmentations of video
由: Kumar, MP, et al.
出版: (2005)

Extending pictorial structures for object recognition
由: Kumar, MP, et al.
出版: (2004)

An invariant large margin nearest neighbour classifier
由: Kumar, MP, et al.
出版: (2007)

Feature based methods for structure and motion estimation
由: Torr, PHS, et al.
出版: (2002)

New convex relaxations for MRF inference with unknown graphs
由: Wang, Z, et al.
出版: (2020)

The Non-Tightness of a Convex Relaxation to Rotation Recovery
由: Yuval Alfassi, et al.
出版: (2021-11-01)

A convex relaxation approach for power flow problem
由: Saeed D. Manshadi, et al.
出版: (2019-01-01)

Polynomial Structure in Semidefinite Relaxations and Non-Convex Formulations
由: Yuan, Chenyang
出版: (2023)

The development and comparison of robust methods for estimating the fundamental matrix
由: Torr, PHS, et al.
出版: (1997)

PoseField: an efficient mean-field based method for joint estimation of human pose, segmentation, and depth
由: Vineet, V, et al.
出版: (2013)

Performance characterization of fundamental matrix estimation under image degradation
由: Torr, PHS, et al.
出版: (1997)

Dynamic graph cuts for efficient inference in Markov random fields
由: Kohli, P, et al.
出版: (2007)

Solving the convex ordered set problem
出版: (2003)

Convexity and boundedness relaxation for fixed point theorems in modular spaces
由: Fatemeh Lael, et al.
出版: (2021-04-01)