[class reducedinference] Reduced Inference Implementation of the reduction techniques proposed in J.H. Kappes, M. Speth, G. Reinelt, and C. Schnörr: Towards Efficient and Exact MAP-Inference for Large Scale Discrete Computer Vision Problems via Combinatorial Optimization, CVPR 2013 More...
#include <reducedinference.hxx>
Classes | |
| class | Parameter |
Public Types | |
| typedef ACC | AccumulationType |
| typedef GM | GmType |
| typedef GM | GraphicalModelType |
| typedef INF | InfType |
| typedef VerboseVisitor < ReducedInference< GM, ACC, INF > > | VerboseVisitorType |
| typedef EmptyVisitor < ReducedInference< GM, ACC, INF > > | EmptyVisitorType |
| typedef TimingVisitor < ReducedInference< GM, ACC, INF > > | TimingVisitorType |
| typedef ReducedInferenceHelper < GM >::InfGmType | GM2 |
| typedef external::QPBO< GM > | QPBO |
| typedef disjoint_set< IndexType > | Set |
| typedef opengm::DynamicProgramming < GM2, AccumulationType > | dynP |
| typedef modelTrees< GM2 > | MT |
Public Member Functions | |
| ReducedInference (const GmType &, const Parameter &=Parameter()) | |
| [class reducedinference] | |
| std::string | name () const |
| const GmType & | graphicalModel () const |
| InferenceTermination | infer () |
| GM::ValueType | bound () const |
| return a bound on the solution | |
| template<class VisitorType > | |
| InferenceTermination | infer (VisitorType &) |
| virtual InferenceTermination | arg (std::vector< LabelType > &, const size_t=1) const |
| output a solution | |
| GM::ValueType | value () const |
| return the solution (value) | |
Public Attributes | |
| OPENGM_GM_TYPE_TYPEDEFS | |
[class reducedinference] Reduced Inference Implementation of the reduction techniques proposed in J.H. Kappes, M. Speth, G. Reinelt, and C. Schnörr: Towards Efficient and Exact MAP-Inference for Large Scale Discrete Computer Vision Problems via Combinatorial Optimization, CVPR 2013
it provides: * modelreduction by partial optimality * seperate optimization of independent subparts of the objective * preoptimization of acyclic subproblems (only second order so far)
it requires: * external-qpbo
Parts of this code was implemented during the bachelor thesis of Jan Kuske TODO: Code is still not optimized and has to be refactored!
Corresponding author: Jörg Hendrik Kappes
Definition at line 73 of file reducedinference.hxx.
| typedef ACC opengm::ReducedInference< GM, ACC, INF >::AccumulationType |
Reimplemented from opengm::Inference< GM, ACC >.
Definition at line 76 of file reducedinference.hxx.
| typedef opengm::DynamicProgramming<GM2,AccumulationType> opengm::ReducedInference< GM, ACC, INF >::dynP |
Definition at line 89 of file reducedinference.hxx.
| typedef EmptyVisitor<ReducedInference<GM,ACC,INF> > opengm::ReducedInference< GM, ACC, INF >::EmptyVisitorType |
Definition at line 82 of file reducedinference.hxx.
| typedef ReducedInferenceHelper<GM>::InfGmType opengm::ReducedInference< GM, ACC, INF >::GM2 |
Definition at line 84 of file reducedinference.hxx.
| typedef GM opengm::ReducedInference< GM, ACC, INF >::GmType |
Definition at line 77 of file reducedinference.hxx.
| typedef GM opengm::ReducedInference< GM, ACC, INF >::GraphicalModelType |
Reimplemented from opengm::Inference< GM, ACC >.
Definition at line 78 of file reducedinference.hxx.
| typedef INF opengm::ReducedInference< GM, ACC, INF >::InfType |
Definition at line 79 of file reducedinference.hxx.
| typedef modelTrees<GM2> opengm::ReducedInference< GM, ACC, INF >::MT |
Definition at line 90 of file reducedinference.hxx.
| typedef external::QPBO<GM> opengm::ReducedInference< GM, ACC, INF >::QPBO |
Definition at line 85 of file reducedinference.hxx.
| typedef disjoint_set<IndexType> opengm::ReducedInference< GM, ACC, INF >::Set |
Definition at line 88 of file reducedinference.hxx.
| typedef TimingVisitor<ReducedInference<GM,ACC,INF> > opengm::ReducedInference< GM, ACC, INF >::TimingVisitorType |
Definition at line 83 of file reducedinference.hxx.
| typedef VerboseVisitor<ReducedInference<GM,ACC,INF> > opengm::ReducedInference< GM, ACC, INF >::VerboseVisitorType |
Definition at line 81 of file reducedinference.hxx.
| opengm::ReducedInference< GM, ACC, INF >::ReducedInference | ( | const GmType & | gm, | |
| const Parameter & | parameter = Parameter() | |||
| ) | [inline] |
[class reducedinference]
Definition at line 141 of file reducedinference.hxx.
| InferenceTermination opengm::ReducedInference< GM, ACC, INF >::arg | ( | std::vector< LabelType > & | arg, | |
| const size_t | argIndex = 1 | |||
| ) | const [inline, virtual] |
output a solution
| [out] | arg | labeling |
| argIndex | solution index (0=best, 1=second best, etc.) |
Reimplemented from opengm::Inference< GM, ACC >.
Definition at line 974 of file reducedinference.hxx.
| GM::ValueType opengm::ReducedInference< GM, ACC, INF >::bound | ( | ) | const [inline, virtual] |
return a bound on the solution
Reimplemented from opengm::Inference< GM, ACC >.
Definition at line 962 of file reducedinference.hxx.
| const ReducedInference< GM, ACC, INF >::GmType & opengm::ReducedInference< GM, ACC, INF >::graphicalModel | ( | ) | const [inline, virtual] |
Implements opengm::Inference< GM, ACC >.
Definition at line 181 of file reducedinference.hxx.
| InferenceTermination opengm::ReducedInference< GM, ACC, INF >::infer | ( | VisitorType & | visitor | ) | [inline] |
| InferenceTermination opengm::ReducedInference< GM, ACC, INF >::infer | ( | ) | [inline, virtual] |
Implements opengm::Inference< GM, ACC >.
Definition at line 188 of file reducedinference.hxx.
| std::string opengm::ReducedInference< GM, ACC, INF >::name | ( | ) | const [inline, virtual] |
Implements opengm::Inference< GM, ACC >.
Definition at line 174 of file reducedinference.hxx.
| GM::ValueType opengm::ReducedInference< GM, ACC, INF >::value | ( | ) | const [inline, virtual] |
return the solution (value)
Reimplemented from opengm::Inference< GM, ACC >.
Definition at line 967 of file reducedinference.hxx.
| opengm::ReducedInference< GM, ACC, INF >::OPENGM_GM_TYPE_TYPEDEFS |
Definition at line 80 of file reducedinference.hxx.
1.6.3
