#include <qpbo.hxx>

Inheritance diagram for opengm::external::QPBO< GM >:

Collaboration diagram for opengm::external::QPBO< GM >:

Classes
struct	Parameter
	Parameter for opengm::external::QPBO. More...

Public Types
enum	TriBool { TB0, TB1, TBX }
	TriBool. More...

typedef GM	GraphicalModelType

typedef opengm::Minimizer	AccumulationType

typedef visitors::VerboseVisitor< QPBO< GM > >	VerboseVisitorType

typedef visitors::TimingVisitor< QPBO< GM > >	TimingVisitorType

typedef visitors::EmptyVisitor< QPBO< GM > >	EmptyVisitorType

Public Types inherited from opengm::Inference< GM, opengm::Minimizer >
typedef GM	GraphicalModelType

typedef opengm::Minimizer	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
	QPBO (const GraphicalModelType &gm, const Parameter para=Parameter())

	~QPBO ()

std::string	name () const

const GraphicalModelType &	graphicalModel () const

InferenceTermination	infer ()

template<class VisitorType >
InferenceTermination	infer (VisitorType &)

InferenceTermination	arg (std::vector< LabelType > &, const size_t &=1) const

InferenceTermination	arg (std::vector< TriBool > &, const size_t &=1) const

virtual GM::ValueType	bound () const
	return a bound on the solution More...

virtual GM::ValueType	value () const
	return the solution (value) More...

double	partialOptimality (std::vector< bool > &) const

Public Member Functions inherited from opengm::Inference< GM, opengm::Minimizer >
virtual	~Inference ()

virtual void	setStartingPoint (typename std::vector< LabelType >::const_iterator)
	set initial labeling More...

virtual InferenceTermination	arg (std::vector< LabelType > &, const size_t=1) const
	output a solution 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 opengm::external::QPBO< GM >

QPBO Algorithm.

C. Rother, V. Kolmogorov, V. Lempitsky, and M. Szummer. "Optimizing binary MRFs via extended roof duality". CVPR 2007

Definition at line 23 of file external/qpbo.hxx.

Member Typedef Documentation

template<class GM>

typedef opengm::Minimizer opengm::external::QPBO< GM >::AccumulationType

Definition at line 27 of file external/qpbo.hxx.

template<class GM>

typedef visitors::EmptyVisitor<QPBO<GM> > opengm::external::QPBO< GM >::EmptyVisitorType

Definition at line 31 of file external/qpbo.hxx.

template<class GM>

typedef GM opengm::external::QPBO< GM >::GraphicalModelType

Definition at line 26 of file external/qpbo.hxx.

template<class GM>

typedef visitors::TimingVisitor<QPBO<GM> > opengm::external::QPBO< GM >::TimingVisitorType

Definition at line 30 of file external/qpbo.hxx.

template<class GM>

typedef visitors::VerboseVisitor<QPBO<GM> > opengm::external::QPBO< GM >::VerboseVisitorType

Definition at line 29 of file external/qpbo.hxx.

Constructor & Destructor Documentation

template<class GM>

opengm::external::QPBO< GM >::QPBO	(	const GraphicalModelType &	gm,
		const Parameter	para = `Parameter()`
	)

template<class GM >

opengm::external::QPBO< GM >::~QPBO ( )

Definition at line 148 of file external/qpbo.hxx.

Member Function Documentation

template<class GM >

InferenceTermination opengm::external::QPBO< GM >::arg	(	std::vector< LabelType > &	arg,
		const size_t &	n = `1`
	)		const

inline

Definition at line 265 of file external/qpbo.hxx.

template<class GM >

InferenceTermination opengm::external::QPBO< GM >::arg	(	std::vector< TriBool > &	arg,
		const size_t &	n = `1`
	)		const

inline

Definition at line 282 of file external/qpbo.hxx.

template<class GM >

GM::ValueType opengm::external::QPBO< GM >::bound ( ) const

inlinevirtual

return a bound on the solution

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

Definition at line 313 of file external/qpbo.hxx.

template<class GM >

const QPBO< GM >::GraphicalModelType & opengm::external::QPBO< GM >::graphicalModel ( ) const

inlinevirtual

Implements opengm::Inference< GM, opengm::Minimizer >.

Definition at line 164 of file external/qpbo.hxx.

template<class GM >

InferenceTermination opengm::external::QPBO< GM >::infer ( )

inlinevirtual

Implements opengm::Inference< GM, opengm::Minimizer >.

Definition at line 171 of file external/qpbo.hxx.

template<class GM >

template<class VisitorType >

InferenceTermination opengm::external::QPBO< GM >::infer ( VisitorType & visitor )

Definition at line 179 of file external/qpbo.hxx.

template<class GM >

std::string opengm::external::QPBO< GM >::name ( ) const

inlinevirtual

Implements opengm::Inference< GM, opengm::Minimizer >.

Definition at line 157 of file external/qpbo.hxx.

template<class GM >

double opengm::external::QPBO< GM >::partialOptimality ( std::vector< bool > & opt ) const

Definition at line 298 of file external/qpbo.hxx.

template<class GM >

GM::ValueType opengm::external::QPBO< GM >::value ( ) const

inlinevirtual

return the solution (value)

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

Definition at line 320 of file external/qpbo.hxx.

Member Data Documentation

template<class GM>

opengm::external::QPBO< GM >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 28 of file external/qpbo.hxx.

Classes

Public Types

Public Member Functions

Public Attributes

Detailed Description

template<class GM> class opengm::external::QPBO< GM >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<class GM>
class opengm::external::QPBO< GM >