Raster region growing segmenter strategy. More...

#include <SegmenterRegionGrowingStrategy.h>

Inheritance diagram for te::rp::SegmenterRegionGrowingStrategy:

Classes
class	BaatzMerger
	Baatz based Segments merger. More...

class	MeanMerger
	Mean based Segments merger. More...

class	Merger
	Segments merger. More...

class	Parameters
	Segmenter Parameters. More...

Public Member Functions
bool	execute (SegmenterIdsManager &segmenterIdsManager, const te::rp::SegmenterSegmentsBlock &block2ProcessInfo, const te::rst::Raster &inputRaster, const std::vector< unsigned int > &inputRasterBands, const std::vector< double > &inputRasterNoDataValues, const std::vector< double > &inputRasterBandMinValues, const std::vector< double > &inputRasterBandMaxValues, te::rst::Raster &outputRaster, const unsigned int outputRasterBand, const bool enableProgressInterface) throw ( te::rp::Exception )
	Executes the segmentation strategy over region delimited by the given block. More...

double	getMemUsageEstimation (const unsigned int bandsToProcess, const unsigned int pixelsNumber) const
	Returns a memory estimation (bytes). More...

unsigned int	getOptimalBlocksOverlapSize () const
	Returns a optimal blocks overlap size (number of border pixels overlapped between blocks, under one direction). More...

bool	initialize (SegmenterStrategyParameters const *const strategyParams) throw ( te::rp::Exception )
	Initialize the segmentation strategy. More...

void	reset ()
	Clear all internal allocated resources and go back to the initial not-initialized state. More...

	SegmenterRegionGrowingStrategy ()

	~SegmenterRegionGrowingStrategy ()

Protected Types
typedef Matrix < SegmenterSegmentsBlock::SegmentIdDataType >	SegmentsIdsMatrixT
	Internal segments ids matrix type definition. More...

Protected Member Functions
void	exportSegs2Tif (const SegmentsIdsMatrixT &segmentsIds, bool normto8bits, const std::string &fileName)
	Export the segments IDs to a tif file. More...

unsigned int	getActiveSegmentsNumber (SegmenterRegionGrowingSegment *const actSegsListHeadPtr) const
	Returns the number of active segments. More...

bool	initializeSegments (SegmenterIdsManager &segmenterIdsManager, const te::rp::SegmenterSegmentsBlock &block2ProcessInfo, const te::rst::Raster &inputRaster, const std::vector< unsigned int > &inputRasterBands, const std::vector< double > &inputRasterNoDataValues, const std::vector< double > &inputRasterBandMinValues, const std::vector< double > &inputRasterBandMaxValues, SegmenterRegionGrowingSegment **actSegsListHeadPtr)
	Initialize the segment objects container and the segment IDs container. More...

void	mergeSegments (const SegmenterRegionGrowingSegment::FeatureType disimilarityThreshold, const unsigned int maxSegSizeThreshold, SegmenterIdsManager &segmenterIdsManager, Merger &merger, const bool enablelocalMutualBestFitting, const bool enableSameIterationMerges, SegmenterRegionGrowingSegment auxSeg1Ptr, SegmenterRegionGrowingSegment auxSeg2Ptr, SegmenterRegionGrowingSegment auxSeg3Ptr, SegmenterRegionGrowingSegment::FeatureType &minFoundDissimilarity, SegmenterRegionGrowingSegment::FeatureType &maxFoundDissimilarity, unsigned int &totalMergesNumber, SegmenterRegionGrowingSegment::IterationCounterType &globalMergeIterationsCounter, SegmenterRegionGrowingSegment *const actSegsListHeadPtrPtr)
	Merge closest segments. More...

Static Protected Member Functions
static void	getTouchingEdgeLength (const SegmentsIdsMatrixT &segsIds, const unsigned int &xStart, const unsigned int &yStart, const unsigned int &xBound, const unsigned int &yBound, const SegmenterSegmentsBlock::SegmentIdDataType &id1, const SegmenterSegmentsBlock::SegmentIdDataType &id2, unsigned int &edgeLength1, unsigned int &edgeLength2)
	Returns the count of points from region 1 (with ID1) touching the region 2 (with ID2). More...

Protected Attributes
bool	m_isInitialized
	true if this instance is initialized. More...

SegmenterRegionGrowingStrategy::Parameters	m_parameters
	Internal execution parameters. More...

SegmentsIdsMatrixT	m_segmentsIdsMatrix
	A internal segments IDs matrix that can be reused on each strategy execution. More...

SegmenterRegionGrowingSegmentsPool	m_segmentsPool
	A pool of segments that can be reused on each strategy execution. More...

Detailed Description

Raster region growing segmenter strategy.

Definition at line 50 of file SegmenterRegionGrowingStrategy.h.

Member Typedef Documentation

typedef Matrix< SegmenterSegmentsBlock::SegmentIdDataType > te::rp::SegmenterRegionGrowingStrategy::SegmentsIdsMatrixT

protected

Internal segments ids matrix type definition.

Definition at line 154 of file SegmenterRegionGrowingStrategy.h.

Constructor & Destructor Documentation

te::rp::SegmenterRegionGrowingStrategy::~SegmenterRegionGrowingStrategy ( )

Definition at line 697 of file SegmenterRegionGrowingStrategy.cpp.

References reset().

te::rp::SegmenterRegionGrowingStrategy::SegmenterRegionGrowingStrategy ( )

Definition at line 692 of file SegmenterRegionGrowingStrategy.cpp.

References m_isInitialized.

Member Function Documentation

bool te::rp::SegmenterRegionGrowingStrategy::execute	(	SegmenterIdsManager &	segmenterIdsManager,
		const te::rp::SegmenterSegmentsBlock &	block2ProcessInfo,
		const te::rst::Raster &	inputRaster,
		const std::vector< unsigned int > &	inputRasterBands,
		const std::vector< double > &	inputRasterNoDataValues,
		const std::vector< double > &	inputRasterBandMinValues,
		const std::vector< double > &	inputRasterBandMaxValues,
		te::rst::Raster &	outputRaster,
		const unsigned int	outputRasterBand,
		const bool	enableProgressInterface
	)
throw	(	te::rp::Exception
	)

virtual

Executes the segmentation strategy over region delimited by the given block.

Parameters

segmenterIdsManager	The segments IDs manager to be used when acquiring/releaseing unique segment IDs.
block2ProcessInfo	The information about the block of raster that must be processed.
inputRaster	Input raster.
inputRasterBands	Input raster bands.
inputRasterNoDataValues	A vector of values to be used as input raster no-data values.
inputRasterBandMinValues	The minimum value present on each band.
inputRasterBandMinValues	The maximum value present on each band.
outputRaster	Output raster.
outputRasterBand	Output raster band.
enableProgressInterface	Enable the internal strategy to update the progress interface.

Returns: true if OK, false on errors.

Note: The used gaind/ofset calcule: new_value = ( old_value + offset ) * gain

Implements te::rp::SegmenterStrategy.

Definition at line 770 of file SegmenterRegionGrowingStrategy.cpp.

void te::rp::SegmenterRegionGrowingStrategy::exportSegs2Tif	(	const SegmentsIdsMatrixT &	segmentsIds,
		bool	normto8bits,
		const std::string &	fileName
	)

protected

Export the segments IDs to a tif file.

Parameters

segmentsIds	The output segment ids container.
normto8bits	If true, a 8 bits file will be generated.
fileName	The output tif file name.

Definition at line 1658 of file SegmenterRegionGrowingStrategy.cpp.

References te::rp::Matrix< TemplateElementType >::getColumnsNumber(), te::rp::Matrix< TemplateElementType >::getLinesNumber(), te::sa::Grid, te::rst::RasterFactory::make(), te::rst::Raster::setValue(), TERP_TRUE_OR_THROW, te::dt::UCHAR_TYPE, and te::dt::UINT32_TYPE.

unsigned int te::rp::SegmenterRegionGrowingStrategy::getActiveSegmentsNumber ( SegmenterRegionGrowingSegment *const actSegsListHeadPtr ) const

protected

Returns the number of active segments.

Parameters

actSegsListHeadPtr A pointer the the active segments list head.

Returns: Returns the number of active segments.

Definition at line 1816 of file SegmenterRegionGrowingStrategy.cpp.

References te::rp::SegmenterRegionGrowingSegment::m_nextActiveSegment.

double te::rp::SegmenterRegionGrowingStrategy::getMemUsageEstimation	(	const unsigned int	bandsToProcess,
		const unsigned int	pixelsNumber
	)		const

virtual

Returns a memory estimation (bytes).

This parameter is used by the segmenter to guess the sub-image blocks size.

Parameters

bandsToProcess	The number of input raster bands that will be processed at the strategy execution time.
pixelsNumber	The number of pixels.

Returns: A positive memory use estimation.

Implements te::rp::SegmenterStrategy.

Definition at line 1030 of file SegmenterRegionGrowingStrategy.cpp.

References te::rp::SegmenterRegionGrowingStrategy::Parameters::BaatzFeaturesType, m_isInitialized, m_parameters, te::rp::SegmenterRegionGrowingStrategy::Parameters::m_segmentFeatures, te::rp::SegmenterRegionGrowingStrategy::Parameters::MeanFeaturesType, TERP_LOG_AND_THROW, and TERP_TRUE_OR_THROW.

unsigned int te::rp::SegmenterRegionGrowingStrategy::getOptimalBlocksOverlapSize ( ) const

virtual

Returns a optimal blocks overlap size (number of border pixels overlapped between blocks, under one direction).

Note: This value will be used in the case where the image is splitted into blocks for segmentation.

Returns: The blocks overlap size.

Implements te::rp::SegmenterStrategy.

Definition at line 1109 of file SegmenterRegionGrowingStrategy.cpp.

References m_isInitialized, te::rp::SegmenterRegionGrowingStrategy::Parameters::m_minSegmentSize, m_parameters, and TERP_TRUE_OR_THROW.

void te::rp::SegmenterRegionGrowingStrategy::getTouchingEdgeLength	(	const SegmentsIdsMatrixT &	segsIds,
		const unsigned int &	xStart,
		const unsigned int &	yStart,
		const unsigned int &	xBound,
		const unsigned int &	yBound,
		const SegmenterSegmentsBlock::SegmentIdDataType &	id1,
		const SegmenterSegmentsBlock::SegmentIdDataType &	id2,
		unsigned int &	edgeLength1,
		unsigned int &	edgeLength2
	)

staticprotected

Returns the count of points from region 1 (with ID1) touching the region 2 (with ID2).

Parameters

segsIds	The segment ids container.
xStart	The upper left X of the bounding box surrounding both regions.
yStart	The upper left Y of the bounding box surrounding both regions.
xBound	The lower right X bound of the bounding box surrounding both regions.
yBound	The lower right Y bound of the bounding box surrounding both regions.
id1	Region 1 ID.
id2	Region 2 ID.
edgeLength1	The touching edge length for the region 1.
edgeLength2	The touching edge length for the region 2.

Returns: Returns the count of points from region 1 (with ID1) touching the region 2 (with ID2).

Definition at line 1722 of file SegmenterRegionGrowingStrategy.cpp.

References te::rp::Matrix< TemplateElementType >::getColumnsNumber(), te::rp::Matrix< TemplateElementType >::getLinesNumber(), and TERP_DEBUG_TRUE_OR_THROW.

Referenced by te::rp::SegmenterRegionGrowingStrategy::BaatzMerger::getDissimilarity().

bool te::rp::SegmenterRegionGrowingStrategy::initialize	(	SegmenterStrategyParameters const *const	strategyParams	)
throw	(	te::rp::Exception
	)

virtual

Initialize the segmentation strategy.

Parameters

strategyParams A pointer to the user given specific segmentation strategy parameters ou NULL if no parameters are present.

Returns: true if OK, false on errors.

Implements te::rp::SegmenterStrategy.

Definition at line 702 of file SegmenterRegionGrowingStrategy.cpp.

References te::rp::SegmenterRegionGrowingStrategy::Parameters::BaatzFeaturesType, te::rp::SegmenterRegionGrowingStrategy::Parameters::InvalidFeaturesType, te::rp::SegmenterRegionGrowingStrategy::Parameters::m_bandsWeights, m_isInitialized, te::rp::SegmenterRegionGrowingStrategy::Parameters::m_minSegmentSize, m_parameters, te::rp::SegmenterRegionGrowingStrategy::Parameters::m_segmentFeatures, te::rp::SegmenterRegionGrowingStrategy::Parameters::m_segmentsSimilarityThreshold, reset(), and TERP_TRUE_OR_RETURN_FALSE.

bool te::rp::SegmenterRegionGrowingStrategy::initializeSegments	(	SegmenterIdsManager &	segmenterIdsManager,
		const te::rp::SegmenterSegmentsBlock &	block2ProcessInfo,
		const te::rst::Raster &	inputRaster,
		const std::vector< unsigned int > &	inputRasterBands,
		const std::vector< double > &	inputRasterNoDataValues,
		const std::vector< double > &	inputRasterBandMinValues,
		const std::vector< double > &	inputRasterBandMaxValues,
		SegmenterRegionGrowingSegment **	actSegsListHeadPtr
	)

protected

Initialize the segment objects container and the segment IDs container.

Parameters

segmenterIdsManager	A segments ids manager to acquire unique segments ids.
block2ProcessInfo	Info about the block to process.
inputRaster	The input raster.
inputRasterBands	Input raster bands to use.
inputRasterNoDataValues	A vector of values to be used as input raster no-data values.
inputRasterBandMinValues	The minimum value present on each band.
inputRasterBandMinValues	The maximum value present on each band.
actSegsListHeadPtr	A pointer the the active segments list head.

Returns: true if OK, false on errors.

Definition at line 1115 of file SegmenterRegionGrowingStrategy.cpp.

Referenced by execute().

void te::rp::SegmenterRegionGrowingStrategy::mergeSegments	(	const SegmenterRegionGrowingSegment::FeatureType	disimilarityThreshold,
		const unsigned int	maxSegSizeThreshold,
		SegmenterIdsManager &	segmenterIdsManager,
		Merger &	merger,
		const bool	enablelocalMutualBestFitting,
		const bool	enableSameIterationMerges,
		SegmenterRegionGrowingSegment *	auxSeg1Ptr,
		SegmenterRegionGrowingSegment *	auxSeg2Ptr,
		SegmenterRegionGrowingSegment *	auxSeg3Ptr,
		SegmenterRegionGrowingSegment::FeatureType &	minFoundDissimilarity,
		SegmenterRegionGrowingSegment::FeatureType &	maxFoundDissimilarity,
		unsigned int &	totalMergesNumber,
		SegmenterRegionGrowingSegment::IterationCounterType &	globalMergeIterationsCounter,
		SegmenterRegionGrowingSegment **const	actSegsListHeadPtrPtr
	)

protected

Merge closest segments.

Parameters

disimilarityThreshold	The maximum similarity value allowed when deciding when to merge two segments.
maxSegSizeThreshold	Segments with sizes smaller then this value will allways be merged with the closest segment (disimilarityThreshold will be ignored).
segmenterIdsManager	A segments ids manager to acquire unique segments ids.
merger	The merger instance to use.
enablelocalMutualBestFitting	If enabled, a merge only occurs between two segments if the minimum dissimilarity criteria is best fulfilled mutually.
enableSameIterationMerges	If enabled, a merged segment could be merged with another under the same iteration.
auxSeg1Ptr	A pointer to a valid auxiliar segment that will be used by this method.
auxSeg2Ptr	A pointer to a valid auxiliar segment that will be used by this method.
auxSeg3Ptr	A pointer to a valid auxiliar segment that will be used by this method.
minFoundDissimilarity	The minimum dissimilarity value found.
maxFoundDissimilarity	The maximum dissimilarity value found.
totalMergesNumber	The total number of merges.
mergeIterationCounter	A reference to a iteration number counter (this variable will be only incremented, never zeroed. It never must be reset. ).
actSegsListHeadPtr	A pointer the the active segments list head.