thinningthinningthinningThinningThinning (Operator)

Name

thinningthinningthinningThinningThinning — Remove the result of a hit-or-miss operation from a region.

Signature

Description

thinningthinningthinningThinningThinning performs a thinning of the input regions using morphological operations. The operator first applies a hit-or-miss-transformation to RegionRegionRegionRegionregion (cf. hit_or_misshit_or_misshit_or_missHitOrMissHitOrMiss), and then removes the detected points from the input region. The parameter IterationsIterationsIterationsIterationsiterations determines the number of iterations performed.

For the choice of the structuring elements StructElement1StructElement1StructElement1StructElement1structElement1 and StructElement2StructElement2StructElement2StructElement2structElement2, as well as for RowRowRowRowrow and ColumnColumnColumnColumncolumn, the same restrictions described under hit_or_misshit_or_misshit_or_missHitOrMissHitOrMiss apply.

Structuring elements (StructElement1StructElement1StructElement1StructElement1structElement1, StructElement2StructElement2StructElement2StructElement2structElement2) can be generated with operators such as gen_circlegen_circlegen_circleGenCircleGenCircle, gen_rectangle1gen_rectangle1gen_rectangle1GenRectangle1GenRectangle1, gen_rectangle2gen_rectangle2gen_rectangle2GenRectangle2GenRectangle2, gen_ellipsegen_ellipsegen_ellipseGenEllipseGenEllipse, draw_regiondraw_regiondraw_regionDrawRegionDrawRegion, gen_region_polygongen_region_polygongen_region_polygonGenRegionPolygonGenRegionPolygon, gen_region_pointsgen_region_pointsgen_region_pointsGenRegionPointsGenRegionPoints, etc.

Parallelization

• Multithreading type: reentrant (runs in parallel with non-exclusive operators).
• Multithreading scope: global (may be called from any thread).
• Automatically parallelized on tuple level.

Parameters

Complexity

Let F be the area of an input region, F1 the area of the structuring element 1, and F2 the area of the structuring element 2. Then the runtime complexity for one object is:

      O(Iterations * sqrt(F) * (sqrt(F1) + sqrt(F2))) .

Result

thinningthinningthinningThinningThinning returns 2 (H_MSG_TRUE) if all parameters are correct. The behavior in case of empty or no input region can be set via:

• no region: set_system('no_object_result',<RegionResult>)

• empty region: set_system('empty_region_result',<RegionResult>)

Otherwise, an exception is raised.

Possible Predecessors

thresholdthresholdthresholdThresholdThreshold, regiongrowingregiongrowingregiongrowingRegiongrowingRegiongrowing, connectionconnectionconnectionConnectionConnection, union1union1union1Union1Union1, watershedswatershedswatershedsWatershedsWatersheds, class_ndim_normclass_ndim_normclass_ndim_normClassNdimNormClassNdimNorm, gen_circlegen_circlegen_circleGenCircleGenCircle, gen_ellipsegen_ellipsegen_ellipseGenEllipseGenEllipse, gen_rectangle1gen_rectangle1gen_rectangle1GenRectangle1GenRectangle1, gen_rectangle2gen_rectangle2gen_rectangle2GenRectangle2GenRectangle2, draw_regiondraw_regiondraw_regionDrawRegionDrawRegion, gen_region_pointsgen_region_pointsgen_region_pointsGenRegionPointsGenRegionPoints, gen_struct_elementsgen_struct_elementsgen_struct_elementsGenStructElementsGenStructElements, gen_region_polygon_filledgen_region_polygon_filledgen_region_polygon_filledGenRegionPolygonFilledGenRegionPolygonFilled

Possible Successors

reduce_domainreduce_domainreduce_domainReduceDomainReduceDomain, select_shapeselect_shapeselect_shapeSelectShapeSelectShape, area_centerarea_centerarea_centerAreaCenterAreaCenter, connectionconnectionconnectionConnectionConnection

Alternatives

thinning_golaythinning_golaythinning_golayThinningGolayThinningGolay, thinning_seqthinning_seqthinning_seqThinningSeqThinningSeq

See also

hit_or_misshit_or_misshit_or_missHitOrMissHitOrMiss

Module

Foundation