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

[class adsal] ADSal - adaptive diminishing smoothing algorithm Based on the paper: B. Savchynskyy, S. Schmidt, J. H. Kappes, C. Schnörr Efficient MRF Energy Minimization via Adaptive Diminishing Smoothing, In UAI, 2012, pp. 746-755 More...

#include <trws_adsal.hxx>

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

[legend]

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

[legend]

List of all members.

Public Types
typedef Inference< GM, ACC >	parent
typedef ACC	AccumulationType
typedef GM	GraphicalModelType
typedef trws_base::DecompositionStorage < GM >	Storage
typedef trws_base::SumProdTRWS < GM, ACC >	SumProdSolver
typedef trws_base::MaxSumTRWS < GM, ACC >	MaxSumSolver
typedef PrimalLPBound< GM, ACC >	PrimalBoundEstimator
typedef ADSal_Parameter < ValueType, GM >	Parameter
typedef VerboseVisitor< ADSal < GM, ACC > >	VerboseVisitorType
typedef TimingVisitor< ADSal < GM, ACC > >	TimingVisitorType
typedef EmptyVisitor< ADSal < GM, ACC > >	EmptyVisitorType
Public Member Functions
	ADSal (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
ValueType	bound () const
	return a bound on the solution
ValueType	value () const
	return the solution (value)
InferenceTermination	oldinfer ()
Public Attributes
	OPENGM_GM_TYPE_TYPEDEFS

---

Detailed Description

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

[class adsal] ADSal - adaptive diminishing smoothing algorithm Based on the paper: B. Savchynskyy, S. Schmidt, J. H. Kappes, C. Schnörr Efficient MRF Energy Minimization via Adaptive Diminishing Smoothing, In UAI, 2012, pp. 746-755

it provides: * primal integer approximate solution for MRF energy minimization problem * approximate primal and dual solutions of the local polytope relaxation of the problem. Duality gap comverges to zero in the limit andcan be used as an accuracy measure of the algorithm.

TODO: Code can be significantly speeded up!

Corresponding author: Bogdan Savchynskyy

Definition at line 148 of file trws_adsal.hxx.

---

Member Typedef Documentation

template<class GM , class ACC >

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

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

Definition at line 152 of file trws_adsal.hxx.

template<class GM , class ACC >

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

Definition at line 165 of file trws_adsal.hxx.

template<class GM , class ACC >

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

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

Definition at line 153 of file trws_adsal.hxx.

template<class GM , class ACC >

typedef trws_base::MaxSumTRWS<GM,ACC> opengm::ADSal< GM, ACC >::MaxSumSolver

Definition at line 158 of file trws_adsal.hxx.

template<class GM , class ACC >

typedef ADSal_Parameter<ValueType,GM> opengm::ADSal< GM, ACC >::Parameter

Definition at line 161 of file trws_adsal.hxx.

template<class GM , class ACC >

typedef Inference<GM, ACC> opengm::ADSal< GM, ACC >::parent

Definition at line 151 of file trws_adsal.hxx.

template<class GM , class ACC >

typedef PrimalLPBound<GM,ACC> opengm::ADSal< GM, ACC >::PrimalBoundEstimator

Definition at line 159 of file trws_adsal.hxx.

template<class GM , class ACC >

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

Definition at line 156 of file trws_adsal.hxx.

template<class GM , class ACC >

typedef trws_base::SumProdTRWS<GM,ACC> opengm::ADSal< GM, ACC >::SumProdSolver

Definition at line 157 of file trws_adsal.hxx.

template<class GM , class ACC >

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

Definition at line 164 of file trws_adsal.hxx.

template<class GM , class ACC >

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

Definition at line 163 of file trws_adsal.hxx.

---

Constructor & Destructor Documentation

template<class GM , class ACC >

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

Definition at line 167 of file trws_adsal.hxx.

---

Member Function Documentation

template<class GM , class ACC >

InferenceTermination opengm::ADSal< 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 202 of file trws_adsal.hxx.

template<class GM , class ACC >

ValueType opengm::ADSal< GM, ACC >::bound

(

)

const [inline, virtual]

return a bound on the solution

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

Definition at line 206 of file trws_adsal.hxx.

Here is the caller graph for this function:

template<class GM , class ACC >

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

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 199 of file trws_adsal.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

template<class VISITOR >

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

(

VISITOR &

visitor

)

[inline]

Definition at line 467 of file trws_adsal.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

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

(

)

[inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 200 of file trws_adsal.hxx.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class GM , class ACC >

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

(

)

const [inline, virtual]

Implements opengm::Inference< GM, ACC >.

Definition at line 198 of file trws_adsal.hxx.

template<class GM , class ACC >

InferenceTermination opengm::ADSal< GM, ACC >::oldinfer

(

)

[inline]

Definition at line 551 of file trws_adsal.hxx.

Here is the call graph for this function:

template<class GM , class ACC >

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

(

)

const [inline, virtual]

return the solution (value)

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

Definition at line 207 of file trws_adsal.hxx.

Here is the caller graph for this function:

---

Member Data Documentation

template<class GM , class ACC >

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

Definition at line 154 of file trws_adsal.hxx.