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

A framework for min st-cut algorithms. More...

#include <graphcut.hxx>

Inheritance diagram for opengm::GraphCut< GM, ACC, MINSTCUT >:

[legend]

Collaboration diagram for opengm::GraphCut< GM, ACC, MINSTCUT >:

[legend]

List of all members.

Classes
struct	Parameter
Public Types
typedef ACC	AccumulationType
typedef GM	GraphicalModelType
typedef MINSTCUT	MinStCutType
typedef VerboseVisitor < GraphCut< GM, ACC, MINSTCUT > >	VerboseVisitorType
typedef TimingVisitor < GraphCut< GM, ACC, MINSTCUT > >	TimingVisitorType
typedef EmptyVisitor< GraphCut < GM, ACC, MINSTCUT > >	EmptyVisitorType
Public Member Functions
	GraphCut (const GraphicalModelType &, const Parameter &=Parameter(), ValueType=static_cast< ValueType >(0.0))
	GraphCut (size_t numVar, std::vector< size_t > numFacDim, const Parameter &=Parameter(), ValueType=static_cast< ValueType >(0.0))
	~GraphCut ()
std::string	name () const
const GraphicalModelType &	graphicalModel () const
template<class FACTOR >
void	addFactor (const FACTOR &factor)
	add a factor of the GraphicalModel to the min st-cut formulation of the solver MinStCutType
InferenceTermination	infer ()
template<class VISITOR >
InferenceTermination	infer (VISITOR &visitor)
InferenceTermination	arg (std::vector< LabelType > &, const size_t=1) const
	output a solution
Public Attributes
	OPENGM_GM_TYPE_TYPEDEFS

---

Detailed Description

template<class GM, class ACC, class MINSTCUT>
class opengm::GraphCut< GM, ACC, MINSTCUT >

A framework for min st-cut algorithms.

Definition at line 18 of file graphcut.hxx.

---

Member Typedef Documentation

template<class GM, class ACC, class MINSTCUT>

typedef ACC opengm::GraphCut< GM, ACC, MINSTCUT >::AccumulationType

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

Definition at line 20 of file graphcut.hxx.

template<class GM, class ACC, class MINSTCUT>

typedef EmptyVisitor<GraphCut<GM,ACC,MINSTCUT> > opengm::GraphCut< GM, ACC, MINSTCUT >::EmptyVisitorType

Definition at line 26 of file graphcut.hxx.

template<class GM, class ACC, class MINSTCUT>

typedef GM opengm::GraphCut< GM, ACC, MINSTCUT >::GraphicalModelType

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

Definition at line 21 of file graphcut.hxx.

template<class GM, class ACC, class MINSTCUT>

typedef MINSTCUT opengm::GraphCut< GM, ACC, MINSTCUT >::MinStCutType

Definition at line 23 of file graphcut.hxx.

template<class GM, class ACC, class MINSTCUT>

typedef TimingVisitor<GraphCut<GM,ACC,MINSTCUT> > opengm::GraphCut< GM, ACC, MINSTCUT >::TimingVisitorType

Definition at line 25 of file graphcut.hxx.

template<class GM, class ACC, class MINSTCUT>

typedef VerboseVisitor<GraphCut<GM,ACC,MINSTCUT> > opengm::GraphCut< GM, ACC, MINSTCUT >::VerboseVisitorType

Definition at line 24 of file graphcut.hxx.

---

Constructor & Destructor Documentation

template<class GM , class ACC , class MINSTCUT >

opengm::GraphCut< GM, ACC, MINSTCUT >::GraphCut	(	const GraphicalModelType &	gm,
		const Parameter &	para = Parameter(),
		ValueType	tolerance = static_cast<ValueType>(0.0)
	)			[inline]

Definition at line 102 of file graphcut.hxx.

template<class GM , class ACC , class MINSTCUT >

opengm::GraphCut< GM, ACC, MINSTCUT >::GraphCut	(	size_t	numVar,
		std::vector< size_t >	numFacDim,
		const Parameter &	para = Parameter(),
		ValueType	tolerance = static_cast<ValueType>(0.0)
	)			[inline]

Definition at line 77 of file graphcut.hxx.

template<class GM , class ACC , class MINSTCUT >

opengm::GraphCut< GM, ACC, MINSTCUT >::~GraphCut

(

)

[inline]

Definition at line 142 of file graphcut.hxx.

---

Member Function Documentation

template<class GM , class ACC , class MINSTCUT >

template<class FACTOR >

void opengm::GraphCut< GM, ACC, MINSTCUT >::addFactor

(

const FACTOR &

factor

)

[inline]

add a factor of the GraphicalModel to the min st-cut formulation of the solver MinStCutType

Definition at line 151 of file graphcut.hxx.

template<class GM , class ACC , class MINSTCUT >

InferenceTermination opengm::GraphCut< GM, ACC, MINSTCUT >::arg	(	std::vector< LabelType > &	arg,
		const size_t	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 369 of file graphcut.hxx.

template<class GM , class ACC , class MINSTCUT >

const GraphCut< GM, ACC, MINSTCUT >::GraphicalModelType & opengm::GraphCut< GM, ACC, MINSTCUT >::graphicalModel

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 71 of file graphcut.hxx.

template<class GM , class ACC , class MINSTCUT >

template<class VISITOR >

InferenceTermination opengm::GraphCut< GM, ACC, MINSTCUT >::infer

(

VISITOR &

visitor

)

[inline]

Definition at line 356 of file graphcut.hxx.

template<class GM , class ACC , class MINSTCUT >

InferenceTermination opengm::GraphCut< GM, ACC, MINSTCUT >::infer

(

)

[inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 348 of file graphcut.hxx.

template<class GM , class ACC , class MINSTCUT >

std::string opengm::GraphCut< GM, ACC, MINSTCUT >::name

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 65 of file graphcut.hxx.

---

Member Data Documentation

template<class GM, class ACC, class MINSTCUT>

opengm::GraphCut< GM, ACC, MINSTCUT >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 22 of file graphcut.hxx.