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

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

Public Types
typedef ACC	AccumulationType

typedef GM	GraphicalModelType

typedef trws_base::MaxSumTRWS< GM, ACC >	Solver

typedef trws_base::DecompositionStorage< GM >	Storage

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

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

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

typedef TRWSi_Parameter< GM >	Parameter

typedef TRWS_Reparametrizer< Storage, ACC >	ReparametrizerType

typedef Storage::DDVectorType	DDVectorType

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
	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 More...

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

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

void	getTreeAgreement (std::vector< bool > &out, std::vector< LabelType > plabeling=0, std::vector< std::vector< LabelType > > ptreeLabelings=0)

Storage &	getDecompositionStorage ()

const Solver::FactorProperties &	getFactorProperties () const

ReparametrizerType *	getReparametrizer (const typename ReparametrizerType::Parameter &params=typename ReparametrizerType::Parameter())

void	getDDVector (DDVectorType *pddvector) const

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 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 93 of file trws_trws.hxx.

Member Typedef Documentation

template<class GM , class ACC >

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

Definition at line 96 of file trws_trws.hxx.

template<class GM , class ACC >

typedef Storage::DDVectorType opengm::TRWSi< GM, ACC >::DDVectorType

Definition at line 108 of file trws_trws.hxx.

template<class GM , class ACC >

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

Definition at line 103 of file trws_trws.hxx.

template<class GM , class ACC >

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

Definition at line 97 of file trws_trws.hxx.

template<class GM , class ACC >

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

Definition at line 105 of file trws_trws.hxx.

template<class GM , class ACC >

typedef TRWS_Reparametrizer<Storage,ACC> opengm::TRWSi< GM, ACC >::ReparametrizerType

Definition at line 107 of file trws_trws.hxx.

template<class GM , class ACC >

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

Definition at line 99 of file trws_trws.hxx.

template<class GM , class ACC >

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

Definition at line 100 of file trws_trws.hxx.

template<class GM , class ACC >

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

Definition at line 102 of file trws_trws.hxx.

template<class GM , class ACC >

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

Definition at line 101 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 110 of file trws_trws.hxx.

Here is the call graph for this function:

Member Function Documentation

template<class GM , class ACC >

InferenceTermination opengm::TRWSi< GM, ACC >::arg	(	std::vector< LabelType > &	arg,
		const size_t	argIndex = `1`
	)		const

inlinevirtual

output a solution

Parameters

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

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

Definition at line 143 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

inlinevirtual

return a bound on the solution

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

Definition at line 147 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

void opengm::TRWSi< GM, ACC >::getDDVector ( DDVectorType * pddvector ) const

inline

Definition at line 161 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 151 of file trws_trws.hxx.

template<class GM , class ACC >

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

inline

Definition at line 152 of file trws_trws.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

ReparametrizerType* opengm::TRWSi< GM, ACC >::getReparametrizer ( const typename ReparametrizerType::Parameter & params = typename ReparametrizerType::Parameter() )

inline

Definition at line 158 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`,
		std::vector< std::vector< LabelType > > *	ptreeLabelings = `0`
	)