|
OpenGM
2.3.x
Discrete Graphical Model Library
|
[class mqpbo] Multilabel QPBO (MQPBO) Implements the algorithms described in i) Ivan Kovtun: Partial Optimal Labeling Search for a NP-Hard Subclass of (max, +) Problems. DAGM-Symposium 2003 (part. opt. for potts) ii) P. Kohli, A. Shekhovtsov, C. Rother, V. Kolmogorov, and P. Torr: On partial optimality in multi-label MRFs, ICML 2008 (MQPBO) iii) P. Swoboda, B. Savchynskyy, J.H. Kappes, and C. Schnörr : Partial Optimality via Iterative Pruning for the Potts Model, SSVM 2013 (MQPBO with permutation sampling) More...
#include <mqpbo.hxx>
Inheritance diagram for opengm::MQPBO< GM, ACC >: Collaboration diagram for opengm::MQPBO< GM, ACC >:Classes | |
| class | Parameter |
Public Types | |
| enum | PermutationType { NONE, RANDOM, MINMARG } |
| typedef ACC | AccumulationType |
| typedef GM | GmType |
| typedef GM | GraphicalModelType |
| typedef visitors::VerboseVisitor< MQPBO< GM, ACC > > | VerboseVisitorType |
| typedef visitors::EmptyVisitor< MQPBO< GM, ACC > > | EmptyVisitorType |
| typedef visitors::TimingVisitor< MQPBO< GM, ACC > > | TimingVisitorType |
| typedef ValueType | GraphValueType |
| Public Types inherited from opengm::Inference< GM, ACC > | |
| typedef GM | GraphicalModelType |
| typedef ACC | AccumulationType |
| typedef GraphicalModelType::LabelType | LabelType |
| typedef GraphicalModelType::IndexType | IndexType |
| typedef GraphicalModelType::ValueType | ValueType |
| typedef GraphicalModelType::OperatorType | OperatorType |
| typedef GraphicalModelType::FactorType | FactorType |
| typedef GraphicalModelType::IndependentFactorType | IndependentFactorType |
| typedef GraphicalModelType::FunctionIdentifier | FunctionIdentifier |
Public Member Functions | |
| MQPBO (const GmType &, const Parameter &=Parameter()) | |
| [class mqpbo] More... | |
| ~MQPBO () | |
| std::string | name () const |
| const GmType & | graphicalModel () const |
| InferenceTermination | infer () |
| void | reset () |
| reset assumes that the structure of the graphical model has not changed More... | |
| GM::ValueType | bound () const |
| return a bound on the solution More... | |
| GM::ValueType | value () const |
| return the solution (value) More... | |
| template<class VisitorType > | |
| InferenceTermination | infer (VisitorType &) |
| InferenceTermination | testQuess (std::vector< LabelType > &guess) |
| InferenceTermination | testPermutation (PermutationType permutationType) |
| void | setStartingPoint (typename std::vector< typename GM::LabelType >::const_iterator) |
| set starting point More... | |
| virtual InferenceTermination | arg (std::vector< LabelType > &, const size_t=1) const |
| output a solution More... | |
| const std::vector< opengm::Tribool > & | partialOptimality (IndexType var) const |
| bool | partialOptimality (IndexType var, LabelType &l) const |
| double | optimalityV () const |
| double | optimality () const |
| Public Member Functions inherited from opengm::Inference< GM, ACC > | |
| virtual | ~Inference () |
| virtual void | setStartingPoint (typename std::vector< LabelType >::const_iterator) |
| set initial labeling More... | |
| virtual InferenceTermination | args (std::vector< std::vector< LabelType > > &) const |
| virtual InferenceTermination | marginal (const size_t, IndependentFactorType &) const |
| output a solution for a marginal for a specific variable More... | |
| virtual InferenceTermination | factorMarginal (const size_t, IndependentFactorType &) const |
| output a solution for a marginal for all variables connected to a factor More... | |
| InferenceTermination | constrainedOptimum (std::vector< IndexType > &, std::vector< LabelType > &, std::vector< LabelType > &) const |
| InferenceTermination | modeFromMarginal (std::vector< LabelType > &) const |
| InferenceTermination | modeFromFactorMarginal (std::vector< LabelType > &) const |
Public Attributes | |
| OPENGM_GM_TYPE_TYPEDEFS | |
[class mqpbo] Multilabel QPBO (MQPBO) Implements the algorithms described in i) Ivan Kovtun: Partial Optimal Labeling Search for a NP-Hard Subclass of (max, +) Problems. DAGM-Symposium 2003 (part. opt. for potts) ii) P. Kohli, A. Shekhovtsov, C. Rother, V. Kolmogorov, and P. Torr: On partial optimality in multi-label MRFs, ICML 2008 (MQPBO) iii) P. Swoboda, B. Savchynskyy, J.H. Kappes, and C. Schnörr : Partial Optimality via Iterative Pruning for the Potts Model, SSVM 2013 (MQPBO with permutation sampling)
Corresponding author: Joerg Hendrik Kappes
| typedef ACC opengm::MQPBO< GM, ACC >::AccumulationType |
| typedef visitors::EmptyVisitor<MQPBO<GM, ACC> > opengm::MQPBO< GM, ACC >::EmptyVisitorType |
| typedef GM opengm::MQPBO< GM, ACC >::GmType |
| typedef GM opengm::MQPBO< GM, ACC >::GraphicalModelType |
| typedef ValueType opengm::MQPBO< GM, ACC >::GraphValueType |
| typedef visitors::TimingVisitor<MQPBO<GM, ACC> > opengm::MQPBO< GM, ACC >::TimingVisitorType |
| typedef visitors::VerboseVisitor<MQPBO<GM, ACC> > opengm::MQPBO< GM, ACC >::VerboseVisitorType |
| opengm::MQPBO< GM, ACC >::MQPBO | ( | const GmType & | gm, |
| const Parameter & | parameter = Parameter() |
||
| ) |
| opengm::MQPBO< GM, ACC >::~MQPBO | ( | ) |
|
inlinevirtual |
output a solution
| [out] | arg | labeling |
| argIndex | solution index (1=best, 2=second best, etc.) |
Reimplemented from opengm::Inference< GM, ACC >.
|
virtual |
return a bound on the solution
Reimplemented from opengm::Inference< GM, ACC >.
|
inlinevirtual |
Implements opengm::Inference< GM, ACC >.
|
virtual |
Implements opengm::Inference< GM, ACC >.
| InferenceTermination opengm::MQPBO< GM, ACC >::infer | ( | VisitorType & | visitor | ) |
|
inlinevirtual |
Implements opengm::Inference< GM, ACC >.
| double opengm::MQPBO< GM, ACC >::optimality | ( | ) | const |
| double opengm::MQPBO< GM, ACC >::optimalityV | ( | ) | const |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
virtual |
return the solution (value)
Reimplemented from opengm::Inference< GM, ACC >.
| opengm::MQPBO< GM, ACC >::OPENGM_GM_TYPE_TYPEDEFS |
1.8.9.1
