ExpansionStrategy< T > Class Template Reference

Abstract base class for alpha-expansion iteration strategies. More...

#include <ExpansionStrategy.hpp>

Inheritance diagram for ExpansionStrategy< T >:

Public Member Functions
virtual	~ExpansionStrategy ()=default
virtual int	execute (AlphaExpansion< T > &optimizer, EnergyModel< T > &model) const =0
	Runs the expansion strategy to convergence (or up to a cycle limit).

Detailed Description

template<typename T>
class ExpansionStrategy< T >

Abstract base class for alpha-expansion iteration strategies.

A strategy controls the order in which labels are expanded and the stopping condition. The library ships three concrete strategies: SequentialStrategy, GreedyStrategy and RandomizedStrategy. To add a custom strategy, implement this interface.

Template Parameters

T	Numeric cost type. Must match the type used in the associated EnergyModel<T>.

Example: custom strategy

#include "strategies/ExpansionStrategy.hpp"
 
template <typename T>
class SinglePassStrategy : public ExpansionStrategy<T> {
public:
    int execute(AlphaExpansion<T>& optimizer, EnergyModel<T>& model) const override {
        for (int alpha = 0; alpha < model.num_labels(); ++alpha)
            optimizer.perform_expansion_move(alpha);
        return 1;
    }
};

Constructor & Destructor Documentation

~ExpansionStrategy()

template<typename T >

virtual ExpansionStrategy< T >::~ExpansionStrategy ( )

virtualdefault

Member Function Documentation

execute()

template<typename T >

virtual int ExpansionStrategy< T >::execute ( AlphaExpansion< T > &  optimizer, EnergyModel< T > &  model  ) const

pure virtual

Runs the expansion strategy to convergence (or up to a cycle limit).

Parameters

optimizer	The AlphaExpansion object that executes individual moves.
model	The energy model being optimized (labels are updated in-place).

Returns

Number of full cycles completed.

Implemented in GreedyStrategy< T >, RandomizedStrategy< T >, and SequentialStrategy< T >.

---

The documentation for this class was generated from the following file:

• src/strategies/ExpansionStrategy.hpp