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

A generalization of ICM

B. Andres, J. H. Kappes, U. Koethe and Hamprecht F. A., The Lazy Flipper: MAP Inference in Higher-Order Graphical Models by Depth-limited Exhaustive Search, Technical Report, 2010, http://arxiv.org/abs/1009.4102. More...

#include <lazyflipper.hxx>

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

[legend]

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

[legend]

List of all members.

Classes
struct	Parameter
Public Types
typedef ACC	AccumulationType
typedef GM	GraphicalModelType
typedef Forest< IndexType >	SubgraphForest
typedef size_t	SubgraphForestNode
typedef VerboseVisitor < LazyFlipper< GM, ACC > >	VerboseVisitorType
typedef EmptyVisitor < LazyFlipper< GM, ACC > >	EmptyVisitorType
typedef TimingVisitor < LazyFlipper< GM, ACC > >	TimingVisitorType
Public Member Functions
	LazyFlipper (const GraphicalModelType &, const size_t=2, const Tribool useMultilabelInference=Tribool::Maybe)
	LazyFlipper (const GraphicalModelType &gm, typename LazyFlipper::Parameter param)
template<class StateIterator >
	LazyFlipper (const GraphicalModelType &, const size_t, StateIterator, const Tribool useMultilabelInference=Tribool::Maybe)
std::string	name () const
const GraphicalModelType &	graphicalModel () const
const size_t	maxSubgraphSize () const
ValueType	value () const
	return the solution (value)
void	setMaxSubgraphSize (const size_t)
void	reset ()
InferenceTermination	infer ()
	start the algorithm
template<class VisitorType >
InferenceTermination	infer (VisitorType &)
	start the algorithm
void	setStartingPoint (typename std::vector< LabelType >::const_iterator)
	set initial labeling
InferenceTermination	arg (std::vector< LabelType > &, const size_t=1) const
	output a solution
Public Attributes
	OPENGM_GM_TYPE_TYPEDEFS
Static Public Attributes
static const SubgraphForestNode	NONODE = SubgraphForest::NONODE

---

Detailed Description

template<class GM, class ACC = Minimizer>
class opengm::LazyFlipper< GM, ACC >

A generalization of ICM

B. Andres, J. H. Kappes, U. Koethe and Hamprecht F. A., The Lazy Flipper: MAP Inference in Higher-Order Graphical Models by Depth-limited Exhaustive Search, Technical Report, 2010, http://arxiv.org/abs/1009.4102.

Examples:

interpixel_boundary_segmentation.cxx.

Definition at line 118 of file lazyflipper.hxx.

---

Member Typedef Documentation

template<class GM, class ACC = Minimizer>

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

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

Definition at line 120 of file lazyflipper.hxx.

template<class GM, class ACC = Minimizer>

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

Definition at line 127 of file lazyflipper.hxx.

template<class GM, class ACC = Minimizer>

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

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

Definition at line 121 of file lazyflipper.hxx.

template<class GM, class ACC = Minimizer>

typedef Forest<IndexType> opengm::LazyFlipper< GM, ACC >::SubgraphForest

Definition at line 123 of file lazyflipper.hxx.

template<class GM, class ACC = Minimizer>

typedef size_t opengm::LazyFlipper< GM, ACC >::SubgraphForestNode

Definition at line 124 of file lazyflipper.hxx.

template<class GM, class ACC = Minimizer>

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

Definition at line 128 of file lazyflipper.hxx.

template<class GM, class ACC = Minimizer>

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

Definition at line 126 of file lazyflipper.hxx.

---

Constructor & Destructor Documentation

template<class GM , class ACC >

opengm::LazyFlipper< GM, ACC >::LazyFlipper	(	const GraphicalModelType &	gm,
		const size_t	maxSubgraphSize = 2,
		const Tribool	useMultilabelInference = Tribool::Maybe
	)			[inline]

Definition at line 590 of file lazyflipper.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

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

Definition at line 622 of file lazyflipper.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

template<class StateIterator >

opengm::LazyFlipper< GM, ACC >::LazyFlipper	(	const GraphicalModelType &	gm,
		const size_t	maxSubgraphSize,
		StateIterator	it,
		const Tribool	useMultilabelInference = Tribool::Maybe
	)			[inline]

Definition at line 663 of file lazyflipper.hxx.

Here is the call graph for this function:

---

Member Function Documentation

template<class GM , class ACC >

InferenceTermination opengm::LazyFlipper< GM, ACC >::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 925 of file lazyflipper.hxx.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class GM , class ACC >

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

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 711 of file lazyflipper.hxx.

template<class GM , class ACC >

template<class VisitorType >

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

(

VisitorType &

visitor

)

[inline]

start the algorithm

Definition at line 741 of file lazyflipper.hxx.

template<class GM , class ACC >

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

(

)

[inline, virtual]

start the algorithm

Implements opengm::Inference< GM, ACC >.

Definition at line 773 of file lazyflipper.hxx.

Here is the caller graph for this function:

template<class GM , class ACC >

const size_t opengm::LazyFlipper< GM, ACC >::maxSubgraphSize

(

)

const [inline]

Definition at line 718 of file lazyflipper.hxx.

template<class GM , class ACC >

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

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 704 of file lazyflipper.hxx.

template<class GM , class ACC >

void opengm::LazyFlipper< GM, ACC >::reset

(

)

[inline]

Definition at line 656 of file lazyflipper.hxx.

template<class GM , class ACC >

void opengm::LazyFlipper< GM, ACC >::setMaxSubgraphSize

(

const size_t

maxSubgraphSize

)

[inline]

Definition at line 725 of file lazyflipper.hxx.

Here is the caller graph for this function:

template<class GM, class ACC = Minimizer>

void opengm::LazyFlipper< GM, ACC >::setStartingPoint

(

typename std::vector< LabelType >::const_iterator

begin

)

[virtual]

set initial labeling

Parameters:

begin

iterator to the beginning of a sequence of labels

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

Here is the caller graph for this function:

template<class GM , class ACC >

LazyFlipper< GM, ACC >::ValueType opengm::LazyFlipper< GM, ACC >::value

(

)

const [inline, virtual]

return the solution (value)

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

Definition at line 944 of file lazyflipper.hxx.

Here is the call graph for this function:

Here is the caller graph for this function:

---

Member Data Documentation

template<class GM, class ACC = Minimizer>

const SubgraphForestNode opengm::LazyFlipper< GM, ACC >::NONODE = SubgraphForest::NONODE [static]

Definition at line 125 of file lazyflipper.hxx.

template<class GM, class ACC = Minimizer>

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

Definition at line 122 of file lazyflipper.hxx.