OpenGM  2.3.x
Discrete Graphical Model Library
Classes | Public Types | Public Member Functions | Public Attributes | List of all members
opengm::ReducedInference< GM, ACC, INF > Class Template Reference

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

+ Inheritance diagram for opengm::ReducedInference< GM, ACC, INF >:
+ Collaboration diagram for opengm::ReducedInference< GM, ACC, INF >:

Classes

class  Parameter
 

Public Types

typedef ACC AccumulationType
 
typedef GM GmType
 
typedef GM GraphicalModelType
 
typedef INF InfType
 
typedef visitors::VerboseVisitor< ReducedInference< GM, ACC, INF > > VerboseVisitorType
 
typedef visitors::EmptyVisitor< ReducedInference< GM, ACC, INF > > EmptyVisitorType
 
typedef visitors::TimingVisitor< ReducedInference< GM, ACC, INF > > TimingVisitorType
 
- 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

 ReducedInference (const GmType &, const Parameter &=Parameter())
 [class reducedinference] More...
 
std::string name () const
 
const GmTypegraphicalModel () const
 
InferenceTermination infer ()
 
GM::ValueType bound () const
 return a bound on the solution More...
 
template<class VisitorType >
InferenceTermination infer (VisitorType &)
 
virtual InferenceTermination arg (std::vector< LabelType > &, const size_t=1) const
 output a solution More...
 
GM::ValueType value () const
 return the solution (value) More...
 
- 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
 

Detailed Description

template<class GM, class ACC, class INF>
class opengm::ReducedInference< GM, ACC, INF >

[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:

additional to the CVPR-Paper

it requires:

Parts of the original code was implemented during the bachelor thesis of Jan Kuske

Corresponding author: Jörg Hendrik Kappes

Definition at line 74 of file reducedinference.hxx.

Member Typedef Documentation

template<class GM, class ACC, class INF>
typedef ACC opengm::ReducedInference< GM, ACC, INF >::AccumulationType

Definition at line 77 of file reducedinference.hxx.

template<class GM, class ACC, class INF>
typedef visitors::EmptyVisitor<ReducedInference<GM, ACC, INF> > opengm::ReducedInference< GM, ACC, INF >::EmptyVisitorType

Definition at line 83 of file reducedinference.hxx.

template<class GM, class ACC, class INF>
typedef GM opengm::ReducedInference< GM, ACC, INF >::GmType

Definition at line 78 of file reducedinference.hxx.

template<class GM, class ACC, class INF>
typedef GM opengm::ReducedInference< GM, ACC, INF >::GraphicalModelType

Definition at line 79 of file reducedinference.hxx.

template<class GM, class ACC, class INF>
typedef INF opengm::ReducedInference< GM, ACC, INF >::InfType

Definition at line 80 of file reducedinference.hxx.

template<class GM, class ACC, class INF>
typedef visitors::TimingVisitor<ReducedInference<GM, ACC, INF> > opengm::ReducedInference< GM, ACC, INF >::TimingVisitorType

Definition at line 84 of file reducedinference.hxx.

template<class GM, class ACC, class INF>
typedef visitors::VerboseVisitor<ReducedInference<GM, ACC, INF> > opengm::ReducedInference< GM, ACC, INF >::VerboseVisitorType

Definition at line 82 of file reducedinference.hxx.

Constructor & Destructor Documentation

template<class GM , class ACC , class INF >
opengm::ReducedInference< GM, ACC, INF >::ReducedInference ( const GmType gm,
const Parameter parameter = Parameter() 
)

[class reducedinference]

Definition at line 164 of file reducedinference.hxx.

Member Function Documentation

template<class GM , class ACC , class INF >
InferenceTermination opengm::ReducedInference< GM, ACC, INF >::arg ( std::vector< LabelType > &  arg,
const size_t  argIndex = 1 
) const
inlinevirtual

output a solution

Parameters
[out]arglabeling
argIndexsolution index (1=best, 2=second best, etc.)

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 505 of file reducedinference.hxx.

template<class GM , class ACC , class INF >
GM::ValueType opengm::ReducedInference< GM, ACC, INF >::bound ( ) const
virtual

return a bound on the solution

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 493 of file reducedinference.hxx.

template<class GM , class ACC , class INF >
const ReducedInference< GM, ACC, INF >::GmType & opengm::ReducedInference< GM, ACC, INF >::graphicalModel ( ) const
inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 357 of file reducedinference.hxx.

template<class GM , class ACC , class INF >
InferenceTermination opengm::ReducedInference< GM, ACC, INF >::infer ( )
inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 364 of file reducedinference.hxx.

template<class GM , class ACC , class INF >
template<class VisitorType >
InferenceTermination opengm::ReducedInference< GM, ACC, INF >::infer ( VisitorType &  visitor)

Definition at line 374 of file reducedinference.hxx.

+ Here is the call graph for this function:

template<class GM , class ACC , class INF >
std::string opengm::ReducedInference< GM, ACC, INF >::name ( ) const
inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 350 of file reducedinference.hxx.

template<class GM , class ACC , class INF >
GM::ValueType opengm::ReducedInference< GM, ACC, INF >::value ( ) const
virtual

return the solution (value)

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 498 of file reducedinference.hxx.

Member Data Documentation

template<class GM, class ACC, class INF>
opengm::ReducedInference< GM, ACC, INF >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 81 of file reducedinference.hxx.