mmcfilters::ExtremumResidualTreeByCTsBuilder< T > Class Template Reference

Algorithm 1 of paper: "The Extremum Residual Tree: A Self-Dual Morphological Tree Based on Levelings", DGMM 2027. More...

#include <ExtremumResidualTreeByCTsBuilder.hpp>

Public Member Functions
	ExtremumResidualTreeByCTsBuilder (RegularGridAdjacency2D adjacency)
	Configures component-tree construction with a shared adjacency and row-major spatial ties.
NativeHierarchyOwned< T >	build (const ImagePtr< T > &image)
	Builds temporary min/max trees and records the extremum residual hierarchy.
const RegularGridAdjacency2D &	adjacency () const noexcept
	Exposes the shared component-tree adjacency.

Friends
struct	detail::ExtremumResidualTreeTestAccess< T >

Detailed Description

template<AltitudeValue T>
class mmcfilters::ExtremumResidualTreeByCTsBuilder< T >

Algorithm 1 of paper: "The Extremum Residual Tree: A Self-Dual Morphological Tree Based on Levelings", DGMM 2027.

ExtremumAgenda orders nonterminal leaves by support cardinality and minimum row-major pixel (Eqs. 16, 30). ResidualTreeConstruction records supports, maintains Xi, and indexes pending supports by their containing proper parts in both component trees (Eqs. 31-32). Selected supports come from current leaf proper parts. DualMinMaxTreeIncrementalFilterLeaf updates the dual tree after each leveling. The min-tree and max-tree are temporary construction state. Each build returns an independent owning native hierarchy. Callers provide a non-null, nonempty image with finite values and a connected adjacency matching its domain.

Template Parameters

T	Image and node altitude type.

Definition at line 40 of file ExtremumResidualTreeByCTsBuilder.hpp.

Constructor & Destructor Documentation

ExtremumResidualTreeByCTsBuilder()

template<AltitudeValue T>

mmcfilters::ExtremumResidualTreeByCTsBuilder< T >::ExtremumResidualTreeByCTsBuilder ( RegularGridAdjacency2D  adjacency )

inlineexplicit

Configures component-tree construction with a shared adjacency and row-major spatial ties.

Parameters

adjacency

Connected spatial adjacency matching the input image domain.

Definition at line 46 of file ExtremumResidualTreeByCTsBuilder.hpp.

Member Function Documentation

adjacency()

template<AltitudeValue T>

const RegularGridAdjacency2D & mmcfilters::ExtremumResidualTreeByCTsBuilder< T >::adjacency ( ) const

inlinenoexcept

Exposes the shared component-tree adjacency.

Returns

Borrowed adjacency retained by this builder.

Definition at line 103 of file ExtremumResidualTreeByCTsBuilder.hpp.

build()

template<AltitudeValue T>

NativeHierarchyOwned< T > mmcfilters::ExtremumResidualTreeByCTsBuilder< T >::build ( const ImagePtr< T > &  image )

inline

Builds temporary min/max trees and records the extremum residual hierarchy.

Parameters

image

Non-null, nonempty image with finite values and the same domain as the connected adjacency.

Returns

Independent native hierarchy owning its buffers and adjacency metadata.

Definition at line 53 of file ExtremumResidualTreeByCTsBuilder.hpp.

Friends And Related Symbol Documentation

detail::ExtremumResidualTreeTestAccess< T >

template<AltitudeValue T>

friend struct detail::ExtremumResidualTreeTestAccess< T >

friend

Definition at line 103 of file ExtremumResidualTreeByCTsBuilder.hpp.

---

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

• mmcfilters/trees/ExtremumResidualTreeByCTsBuilder.hpp