opengm::QPBO< GM, MIN_ST_CUT > Class Template Reference
[Inference Algorithms]

QPBO Algorithm

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

#include <qpbo.hxx>

Inheritance diagram for opengm::QPBO< GM, MIN_ST_CUT >:

[legend]

Collaboration diagram for opengm::QPBO< GM, MIN_ST_CUT >:

[legend]

List of all members.

Classes
struct	Parameter
Public Types
typedef GM	GraphicalModelType
typedef opengm::Minimizer	AccumulationType
typedef VerboseVisitor< QPBO < GM, MIN_ST_CUT > >	VerboseVisitorType
typedef TimingVisitor< QPBO < GM, MIN_ST_CUT > >	TimingVisitorType
typedef EmptyVisitor< QPBO< GM, MIN_ST_CUT > >	EmptyVisitorType
Public Member Functions
	QPBO (const GraphicalModelType &, Parameter=Parameter())
std::string	name () const
const GraphicalModelType &	graphicalModel () const
InferenceTermination	infer ()
template<class VISITOR >
InferenceTermination	infer (VISITOR &)
InferenceTermination	arg (std::vector< LabelType > &, const size_t &=1) const
double	partialOptimality (std::vector< bool > &) const
Public Attributes
	OPENGM_GM_TYPE_TYPEDEFS

---

Detailed Description

template<class GM, class MIN_ST_CUT>
class opengm::QPBO< GM, MIN_ST_CUT >

QPBO Algorithm

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

Definition at line 19 of file qpbo.hxx.

---

Member Typedef Documentation

template<class GM, class MIN_ST_CUT>

typedef opengm::Minimizer opengm::QPBO< GM, MIN_ST_CUT >::AccumulationType

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

Definition at line 23 of file qpbo.hxx.

template<class GM, class MIN_ST_CUT>

typedef EmptyVisitor<QPBO<GM,MIN_ST_CUT> > opengm::QPBO< GM, MIN_ST_CUT >::EmptyVisitorType

Definition at line 27 of file qpbo.hxx.

template<class GM, class MIN_ST_CUT>

typedef GM opengm::QPBO< GM, MIN_ST_CUT >::GraphicalModelType

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

Definition at line 22 of file qpbo.hxx.

template<class GM, class MIN_ST_CUT>

typedef TimingVisitor<QPBO<GM,MIN_ST_CUT> > opengm::QPBO< GM, MIN_ST_CUT >::TimingVisitorType

Definition at line 26 of file qpbo.hxx.

template<class GM, class MIN_ST_CUT>

typedef VerboseVisitor<QPBO<GM,MIN_ST_CUT> > opengm::QPBO< GM, MIN_ST_CUT >::VerboseVisitorType

Definition at line 25 of file qpbo.hxx.

---

Constructor & Destructor Documentation

template<class GM, class MIN_ST_CUT>

opengm::QPBO< GM, MIN_ST_CUT >::QPBO	(	const GraphicalModelType &	,
		Parameter	= Parameter()
	)

---

Member Function Documentation

template<class GM , class MIN_ST_CUT >

InferenceTermination opengm::QPBO< GM, MIN_ST_CUT >::arg	(	std::vector< LabelType > &	arg,
		const size_t &	n = 1
	)			const [inline]

Definition at line 128 of file qpbo.hxx.

Here is the caller graph for this function:

template<class GM , class MIN_ST_CUT >

const QPBO< GM, MIN_ST_CUT >::GraphicalModelType & opengm::QPBO< GM, MIN_ST_CUT >::graphicalModel

(

)

const [inline, virtual]

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

Definition at line 104 of file qpbo.hxx.

template<class GM , class MIN_ST_CUT >

template<class VISITOR >

InferenceTermination opengm::QPBO< GM, MIN_ST_CUT >::infer

(

VISITOR &

visitor

)

[inline]

Definition at line 119 of file qpbo.hxx.

template<class GM , class MIN_ST_CUT >

InferenceTermination opengm::QPBO< GM, MIN_ST_CUT >::infer

(

)

[inline, virtual]

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

Definition at line 111 of file qpbo.hxx.

Here is the caller graph for this function:

template<class GM , class MIN_ST_CUT >

std::string opengm::QPBO< GM, MIN_ST_CUT >::name

(

)

const [inline, virtual]

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

Definition at line 97 of file qpbo.hxx.

template<class GM , class MIN_ST_CUT >

double opengm::QPBO< GM, MIN_ST_CUT >::partialOptimality

(

std::vector< bool > &

optVec

)

const [inline]

Definition at line 153 of file qpbo.hxx.

Here is the caller graph for this function:

---

Member Data Documentation

template<class GM, class MIN_ST_CUT>

opengm::QPBO< GM, MIN_ST_CUT >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 24 of file qpbo.hxx.