opengm::Multicut< GM, ACC > Class Template Reference

Multicut Algorithm

[1] J. Kappes, M. Speth, B. Andres, G. Reinelt and C. Schnoerr, "Globally Optimal Image Partitioning by Multicuts", EMMCVPR 2011
[2] J. Kappes, M. Speth, G. Reinelt and C. Schnoerr, "Higher-order Segmentation via Multicuts", Technical Report (http://ipa.iwr.uni-heidelberg.de/ipabib/Papers/kappes-2013-multicut.pdf)
. More...

#include <multicut.hxx>

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

[legend]

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

[legend]

List of all members.

Classes
struct	Parameter
Public Types
typedef ACC	AccumulationType
typedef GM	GraphicalModelType
typedef size_t	LPIndexType
typedef VerboseVisitor < Multicut< GM, ACC > >	VerboseVisitorType
typedef EmptyVisitor< Multicut < GM, ACC > >	EmptyVisitorType
typedef TimingVisitor < Multicut< GM, ACC > >	TimingVisitorType
typedef boost::unordered_map < IndexType, LPIndexType >	EdgeMapType
typedef boost::unordered_set < IndexType >	MYSET
Public Member Functions
virtual	~Multicut ()
	Multicut (const GraphicalModelType &, Parameter para=Parameter())
virtual std::string	name () const
const GraphicalModelType &	graphicalModel () const
virtual InferenceTermination	infer ()
template<class VisitorType >
InferenceTermination	infer (VisitorType &)
virtual InferenceTermination	arg (std::vector< LabelType > &, const size_t=1) const
	output a solution
ValueType	bound () const
	return a bound on the solution
ValueType	value () const
	return the solution (value)
ValueType	calcBound ()
ValueType	evaluate (std::vector< LabelType > &) const
template<class LPVariableIndexIterator , class CoefficientIterator >
void	addConstraint (LPVariableIndexIterator, LPVariableIndexIterator, CoefficientIterator, const ValueType &, const ValueType &)
std::vector< double >	getEdgeLabeling () const
Public Attributes
	OPENGM_GM_TYPE_TYPEDEFS
size_t	inferenceState_
size_t	constraintCounter_

Detailed Description

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

Multicut Algorithm

[1] J. Kappes, M. Speth, B. Andres, G. Reinelt and C. Schnoerr, "Globally Optimal Image Partitioning by Multicuts", EMMCVPR 2011
[2] J. Kappes, M. Speth, G. Reinelt and C. Schnoerr, "Higher-order Segmentation via Multicuts", Technical Report (http://ipa.iwr.uni-heidelberg.de/ipabib/Papers/kappes-2013-multicut.pdf)
.

This code was also used in [3] J. Kappes, M. Speth, G. Reinelt, and C. Schnoerr, “Towards Efficient and Exact MAP-Inference for Large Scale Discrete Computer Vision Problems via Combinatorial Optimization”. CVPR, 2013
[4] J. Kappes, B. Andres, F. Hamprecht, C. Schnoerr, S. Nowozin, D. Batra, S. Kim, B. Kausler, J. Lellmann, N. Komodakis, and C. Rother, “A Comparative Study of Modern Inference Techniques for Discrete Energy Minimization Problem”, CVPR, 2013.

Multicut-Algo :

Cite: [1] and [2]
Maximum factor order : potts (oo) generalized potts (4 - can be extended to N)
Maximum number of labels : oo
Restrictions : functions are arbitrary unary terms or generalized potts terms (positive or negative) all variables have the same labelspace (practical no theoretical restriction) the number of states is at least as large as the order of a generalized potts function (practical no theoretical restriction)
Convergent : Converge to the global optima

see [2] for further details.

Definition at line 67 of file multicut.hxx.

Member Typedef Documentation

template<class GM, class ACC>

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

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

Definition at line 70 of file multicut.hxx.

template<class GM, class ACC>

typedef boost::unordered_map<IndexType, LPIndexType> opengm::Multicut< GM, ACC >::EdgeMapType

Definition at line 80 of file multicut.hxx.

template<class GM, class ACC>

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

Definition at line 75 of file multicut.hxx.

template<class GM, class ACC>

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

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

Definition at line 71 of file multicut.hxx.

template<class GM, class ACC>

typedef size_t opengm::Multicut< GM, ACC >::LPIndexType

Definition at line 73 of file multicut.hxx.

template<class GM, class ACC>

typedef boost::unordered_set<IndexType> opengm::Multicut< GM, ACC >::MYSET

Definition at line 81 of file multicut.hxx.

template<class GM, class ACC>

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

Definition at line 76 of file multicut.hxx.

template<class GM, class ACC>

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

Definition at line 74 of file multicut.hxx.

Constructor & Destructor Documentation

template<class GM , class ACC >

opengm::Multicut< GM, ACC >::~Multicut ( ) [inline, virtual]

Definition at line 326 of file multicut.hxx.

template<class GM , class ACC >

opengm::Multicut< GM, ACC >::Multicut	(	const GraphicalModelType &	gm,
		Parameter	para = `Parameter()`
	)			`[inline]`

Definition at line 332 of file multicut.hxx.

Member Function Documentation

template<class GM , class ACC >

template<class LPVariableIndexIterator , class CoefficientIterator >

void opengm::Multicut< GM, ACC >::addConstraint	(	LPVariableIndexIterator	viBegin,
		LPVariableIndexIterator	viEnd,
		CoefficientIterator	coefficient,
		const ValueType &	lowerBound,
		const ValueType &	upperBound
	)			`[inline]`