opengm::TRWSi< GM, ACC > Class Template Reference
[Inference Algorithms]

[class trwsi] TRWSi - tree-reweighted sequential message passing Based on the paper: V. Kolmogorov Convergent tree-reweighted message passing for energy minimization. IEEE Trans. on PAMI, 28(10):1568–1583, 2006. More...

#include <trws_trws.hxx>

Inheritance diagram for opengm::TRWSi< GM, ACC >:

[legend]

Collaboration diagram for opengm::TRWSi< GM, ACC >:

[legend]

List of all members.

Public Types
typedef ACC	AccumulationType
typedef GM	GraphicalModelType
typedef trws_base::MaxSumTRWS < GM, ACC >	Solver
typedef trws_base::DecompositionStorage < GM >	Storage
typedef VerboseVisitor< TRWSi < GM, ACC > >	VerboseVisitorType
typedef TimingVisitor< TRWSi < GM, ACC > >	TimingVisitorType
typedef EmptyVisitor< TRWSi < GM, ACC > >	EmptyVisitorType
typedef TRWSi_Parameter< GM >	Parameter
Public Member Functions
	TRWSi (const GraphicalModelType &gm, const Parameter &param)
std::string	name () const
const GraphicalModelType &	graphicalModel () const
InferenceTermination	infer ()
template<class VISITOR >
InferenceTermination	infer (VISITOR &visitor)
InferenceTermination	arg (std::vector< LabelType > &out, const size_t=1) const
	output a solution
virtual ValueType	bound () const
	return a bound on the solution
virtual ValueType	value () const
	return the solution (value)
void	getTreeAgreement (std::vector< bool > &out, std::vector< LabelType > *plabeling=0)
Storage &	getDecompositionStorage ()
const Solver::FactorProperties &	getFactorProperties () const
Public Attributes
	OPENGM_GM_TYPE_TYPEDEFS

---

Detailed Description

template<class GM, class ACC>
class opengm::TRWSi< GM, ACC >

[class trwsi] TRWSi - tree-reweighted sequential message passing Based on the paper: V. Kolmogorov Convergent tree-reweighted message passing for energy minimization. IEEE Trans. on PAMI, 28(10):1568–1583, 2006.

it provides: * primal integer approximate solution for MRF energy minimization problem * lower bound for a solution of the problem.

TODO: Code can be significantly speeded up!

Corresponding author: Bogdan Savchynskyy

Definition at line 55 of file trws_trws.hxx.

---

Member Typedef Documentation

template<class GM , class ACC >

typedef ACC opengm::TRWSi< GM, ACC >::AccumulationType

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

Definition at line 58 of file trws_trws.hxx.

template<class GM , class ACC >

typedef EmptyVisitor< TRWSi<GM, ACC> > opengm::TRWSi< GM, ACC >::EmptyVisitorType

Definition at line 65 of file trws_trws.hxx.

template<class GM , class ACC >

typedef GM opengm::TRWSi< GM, ACC >::GraphicalModelType

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

Definition at line 59 of file trws_trws.hxx.

template<class GM , class ACC >

typedef TRWSi_Parameter<GM> opengm::TRWSi< GM, ACC >::Parameter

Definition at line 67 of file trws_trws.hxx.

template<class GM , class ACC >

typedef trws_base::MaxSumTRWS<GM, ACC> opengm::TRWSi< GM, ACC >::Solver

Definition at line 61 of file trws_trws.hxx.

template<class GM , class ACC >

typedef trws_base::DecompositionStorage<GM> opengm::TRWSi< GM, ACC >::Storage

Definition at line 62 of file trws_trws.hxx.

template<class GM , class ACC >

typedef TimingVisitor<TRWSi<GM, ACC> > opengm::TRWSi< GM, ACC >::TimingVisitorType

Definition at line 64 of file trws_trws.hxx.

template<class GM , class ACC >

typedef VerboseVisitor<TRWSi<GM, ACC> > opengm::TRWSi< GM, ACC >::VerboseVisitorType

Definition at line 63 of file trws_trws.hxx.

---

Constructor & Destructor Documentation

template<class GM , class ACC >

opengm::TRWSi< GM, ACC >::TRWSi	(	const GraphicalModelType &	gm,
		const Parameter &	param
	)			[inline]

Definition at line 69 of file trws_trws.hxx.

---

Member Function Documentation

template<class GM , class ACC >

InferenceTermination opengm::TRWSi< GM, ACC >::arg	(	std::vector< LabelType > &	arg,
		const	argIndex = 1
	)			const [inline, virtual]

output a solution

Parameters:

[out]	arg	labeling
	argIndex	solution index (0=best, 1=second best, etc.)

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

Definition at line 96 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

virtual ValueType opengm::TRWSi< GM, ACC >::bound

(

)

const [inline, virtual]

return a bound on the solution

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

Definition at line 100 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

Storage& opengm::TRWSi< GM, ACC >::getDecompositionStorage

(

)

[inline]

Definition at line 104 of file trws_trws.hxx.

template<class GM , class ACC >

const Solver::FactorProperties& opengm::TRWSi< GM, ACC >::getFactorProperties

(

)

const [inline]

Definition at line 105 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

void opengm::TRWSi< GM, ACC >::getTreeAgreement	(	std::vector< bool > &	out,
		std::vector< LabelType > *	plabeling = 0
	)			[inline]

Definition at line 102 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

const GraphicalModelType& opengm::TRWSi< GM, ACC >::graphicalModel

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 84 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

template<class VISITOR >

InferenceTermination opengm::TRWSi< GM, ACC >::infer

(

VISITOR &

visitor

)

[inline]

Definition at line 90 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

InferenceTermination opengm::TRWSi< GM, ACC >::infer

(

)

[inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 85 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

std::string opengm::TRWSi< GM, ACC >::name

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 83 of file trws_trws.hxx.

template<class GM , class ACC >

virtual ValueType opengm::TRWSi< GM, ACC >::value

(

)

const [inline, virtual]

return the solution (value)

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

Definition at line 101 of file trws_trws.hxx.

Here is the call graph for this function:

---

Member Data Documentation

template<class GM , class ACC >

opengm::TRWSi< GM, ACC >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 60 of file trws_trws.hxx.