Skip to content

thinningThinningThinningthinningthinning🔗

Short description🔗

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

Warning🔗

thinningThinning is obsolete and is only provided for reasons of backward compatibility.

Signature🔗

thinning( region Region, region StructElement1, region StructElement2, out region RegionThin, point.y Row, point.x Column, integer Iterations )void Thinning( const HObject& Region, const HObject& StructElement1, const HObject& StructElement2, HObject* RegionThin, const HTuple& Row, const HTuple& Column, const HTuple& Iterations )static void HOperatorSet.Thinning( HObject region, HObject structElement1, HObject structElement2, out HObject regionThin, HTuple row, HTuple column, HTuple iterations )def thinning( region: HObject, struct_element_1: HObject, struct_element_2: HObject, row: int, column: int, iterations: int ) -> HObject

Herror thinning( const Hobject Region, const Hobject StructElement1, const Hobject StructElement2, Hobject* RegionThin, const Hlong Row, const Hlong Column, const Hlong Iterations )

Herror T_thinning( const Hobject Region, const Hobject StructElement1, const Hobject StructElement2, Hobject* RegionThin, const Htuple Row, const Htuple Column, const Htuple Iterations )

HRegion HRegion::Thinning( const HRegion& StructElement1, const HRegion& StructElement2, Hlong Row, Hlong Column, Hlong Iterations ) const

HRegion HRegion.Thinning( HRegion structElement1, HRegion structElement2, int row, int column, int iterations )

Description🔗

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

For the choice of the structuring elements StructElement1structElement1struct_element_1 and StructElement2structElement2struct_element_2, as well as for Rowrowrow and Columncolumncolumn, the same restrictions described under hit_or_missHitOrMiss apply.

Structuring elements (StructElement1structElement1struct_element_1, StructElement2structElement2struct_element_2) can be generated with operators such as gen_circleGenCircle, gen_rectangle1GenRectangle1, gen_rectangle2GenRectangle2, gen_ellipseGenEllipse, draw_regionDrawRegion, gen_region_polygonGenRegionPolygon, gen_region_pointsGenRegionPoints, etc.

Execution information🔗

Execution information
  • 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🔗

Regionregionregion (input_object) region(-array) → objectHObjectHRegionHObjectHobject

Regions to be processed.

StructElement1structElement1struct_element_1 (input_object) region → objectHObjectHRegionHObjectHobject

Structuring element for the foreground.

StructElement2structElement2struct_element_2 (input_object) region → objectHObjectHRegionHObjectHobject

Structuring element for the background.

RegionThinregionThinregion_thin (output_object) region(-array) → objectHObjectHRegionHObjectHobject *

Result of the thinning operator.

Rowrowrow (input_control) point.y → (integer)HTuple (Hlong)HTuple (int / long)intHtuple (Hlong)

Row coordinate of the reference point.

Default: 00
Value range: 0 ≤ Row ≤ 511 (lin)
Minimum increment: 1
Recommended increment: 1

Columncolumncolumn (input_control) point.x → (integer)HTuple (Hlong)HTuple (int / long)intHtuple (Hlong)

Column coordinate of the reference point.

Default: 00
Value range: 0 ≤ Column ≤ 511 (lin)
Minimum increment: 1
Recommended increment: 1

Iterationsiterationsiterations (input_control) integer → (integer)HTuple (Hlong)HTuple (int / long)intHtuple (Hlong)

Number of iterations.

Default: 11
Suggested values: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 15, 17, 20, 30, 40, 501, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 15, 17, 20, 30, 40, 50
Value range: 1 ≤ Iterations (lin)
Minimum increment: 1
Recommended increment: 1

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:

\[\begin{eqnarray*} O\left(\textrm{Iterations} \cdot \sqrt{F} \cdot \left(\sqrt{F1} + \sqrt{F2}\right)\right) \enspace . \end{eqnarray*}\]

Result🔗

thinningThinning 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.

Combinations with other operators🔗

Combinations

Possible predecessors

thresholdThreshold, regiongrowingRegiongrowing, connectionConnection, union1Union1, watershedsWatersheds, class_ndim_normClassNdimNorm, gen_circleGenCircle, gen_ellipseGenEllipse, gen_rectangle1GenRectangle1, gen_rectangle2GenRectangle2, draw_regionDrawRegion, gen_region_pointsGenRegionPoints, gen_region_polygon_filledGenRegionPolygonFilled

Possible successors

reduce_domainReduceDomain, select_shapeSelectShape, area_centerAreaCenter, connectionConnection

Alternatives

thinning_golayThinningGolay, thinning_seqThinningSeq

See also

hit_or_missHitOrMiss

Module🔗

Foundation