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

Experimental Multicut. More...

#include <cgc.hxx>

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

Classes

class  Parameter
 

Public Types

typedef ACC AccumulationType
 
typedef GM GraphicalModelType
 
typedef visitors::VerboseVisitor< CGC< GM, ACC > > VerboseVisitorType
 
typedef visitors::EmptyVisitor< CGC< GM, ACC > > EmptyVisitorType
 
typedef visitors::TimingVisitor< CGC< GM, ACC > > TimingVisitorType
 
typedef std::pair< int, ValueType > IVPairType
 
typedef PottsFunction< ValueType, IndexType, LabelType > PfType
 
typedef GraphicalModel< ValueType, Adder, PfType, typename GM::SpaceType > PottsGmType
 
- 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

 CGC (const GraphicalModelType &, const Parameter &param=Parameter())
 
std::string name () const
 
const GraphicalModelType & graphicalModel () const
 
void reset ()
 
ValueType bound () const
 return a bound on the solution More...
 
ValueType value () const
 return the solution (value) More...
 
ValueType calcBound ()
 
InferenceTermination infer ()
 
template<class VisitorType >
InferenceTermination infer (VisitorType &)
 
virtual InferenceTermination arg (std::vector< LabelType > &, const size_t=1) const
 output a solution More...
 
void setStartingPoint (typename std::vector< LabelType >::const_iterator)
 set initial labeling More...
 
ValueType evalPrimal () const
 
ValueType evalPrimal2 (const std::vector< LabelType > &) const
 
 ~CGC ()
 
- Public Member Functions inherited from opengm::Inference< GM, ACC >
virtual ~Inference ()
 
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 opengm::CGC< GM, ACC >

Experimental Multicut.

Definition at line 121 of file cgc.hxx.

Member Typedef Documentation

template<class GM, class ACC>
typedef ACC opengm::CGC< GM, ACC >::AccumulationType

Definition at line 125 of file cgc.hxx.

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

Definition at line 129 of file cgc.hxx.

template<class GM, class ACC>
typedef GM opengm::CGC< GM, ACC >::GraphicalModelType

Definition at line 126 of file cgc.hxx.

template<class GM, class ACC>
typedef std::pair<int,ValueType> opengm::CGC< GM, ACC >::IVPairType

Definition at line 132 of file cgc.hxx.

template<class GM, class ACC>
typedef PottsFunction<ValueType,IndexType,LabelType> opengm::CGC< GM, ACC >::PfType

Definition at line 133 of file cgc.hxx.

template<class GM, class ACC>
typedef GraphicalModel<ValueType, Adder, PfType , typename GM::SpaceType> opengm::CGC< GM, ACC >::PottsGmType

Definition at line 135 of file cgc.hxx.

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

Definition at line 130 of file cgc.hxx.

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

Definition at line 128 of file cgc.hxx.

Constructor & Destructor Documentation

template<class GM , class ACC >
opengm::CGC< GM, ACC >::CGC ( const GraphicalModelType &  gm,
const Parameter &  param = Parameter() 
)
inline

Definition at line 272 of file cgc.hxx.

template<class GM, class ACC>
opengm::CGC< GM, ACC >::~CGC ( )
inline

Definition at line 193 of file cgc.hxx.

Member Function Documentation

template<class GM , class ACC >
InferenceTermination opengm::CGC< GM, ACC >::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 654 of file cgc.hxx.

template<class GM, class ACC>
ValueType opengm::CGC< GM, ACC >::bound ( ) const
inlinevirtual

return a bound on the solution

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

Definition at line 174 of file cgc.hxx.

template<class GM, class ACC>
ValueType opengm::CGC< GM, ACC >::calcBound ( )
inline

Definition at line 180 of file cgc.hxx.

template<class GM , class ACC >
CGC< GM, ACC >::ValueType opengm::CGC< GM, ACC >::evalPrimal ( ) const
inline

Definition at line 701 of file cgc.hxx.

template<class GM, class ACC>
CGC< GM, ACC >::ValueType opengm::CGC< GM, ACC >::evalPrimal2 ( const std::vector< LabelType > &  ) const
inline

Definition at line 685 of file cgc.hxx.

template<class GM , class ACC >
const CGC< GM, ACC >::GraphicalModelType & opengm::CGC< GM, ACC >::graphicalModel ( ) const
inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 635 of file cgc.hxx.

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

Implements opengm::Inference< GM, ACC >.

Definition at line 642 of file cgc.hxx.

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

Definition at line 368 of file cgc.hxx.

+ Here is the call graph for this function:

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

Implements opengm::Inference< GM, ACC >.

Definition at line 628 of file cgc.hxx.

template<class GM , class ACC >
void opengm::CGC< GM, ACC >::reset ( )
inline

Definition at line 581 of file cgc.hxx.

template<class GM, class ACC>
void opengm::CGC< GM, ACC >::setStartingPoint ( typename std::vector< LabelType >::const_iterator  begin)
inlinevirtual

set initial labeling

Parameters
beginiterator to the beginning of a sequence of labels

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

Definition at line 588 of file cgc.hxx.

template<class GM, class ACC>
ValueType opengm::CGC< GM, ACC >::value ( ) const
inlinevirtual

return the solution (value)

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

Definition at line 177 of file cgc.hxx.

Member Data Documentation

template<class GM, class ACC>
opengm::CGC< GM, ACC >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 127 of file cgc.hxx.

Generated by   doxygen 1.8.9.1