Skip to content

minkowski_add2MinkowskiAdd2MinkowskiAdd2minkowski_add2minkowski_add2🔗

Short description🔗

minkowski_add2MinkowskiAdd2MinkowskiAdd2minkowski_add2minkowski_add2 — Dilate a region (using a reference point).

Signature🔗

minkowski_add2( region Region, region StructElement, out region RegionMinkAdd, point.y Row, point.x Column, integer Iterations )void MinkowskiAdd2( const HObject& Region, const HObject& StructElement, HObject* RegionMinkAdd, const HTuple& Row, const HTuple& Column, const HTuple& Iterations )static void HOperatorSet.MinkowskiAdd2( HObject region, HObject structElement, out HObject regionMinkAdd, HTuple row, HTuple column, HTuple iterations )def minkowski_add2( region: HObject, struct_element: HObject, row: int, column: int, iterations: int ) -> HObject

Herror minkowski_add2( const Hobject Region, const Hobject StructElement, Hobject* RegionMinkAdd, const Hlong Row, const Hlong Column, const Hlong Iterations )

Herror T_minkowski_add2( const Hobject Region, const Hobject StructElement, Hobject* RegionMinkAdd, const Htuple Row, const Htuple Column, const Htuple Iterations )

HRegion HRegion::MinkowskiAdd2( const HRegion& StructElement, Hlong Row, Hlong Column, Hlong Iterations ) const

HRegion HRegion.MinkowskiAdd2( HRegion structElement, int row, int column, int iterations )

Description🔗

minkowski_add2MinkowskiAdd2 computes the Minkowski addition of the input regions with a structuring element (StructElementstructElementstruct_element) having the reference point (Rowrowrow,Columncolumncolumn). minkowski_add2MinkowskiAdd2 has a similar effect as minkowski_add1MinkowskiAdd1, the difference is that the reference point of the structuring element can be chosen arbitrarily. The parameter Iterationsiterationsiterations determines the number of iterations which are to be performed with the structuring element. The result of iteration \(n-1\) is used as input for iteration \(n\).

An empty region is generated in case of an empty structuring element.

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

Attention🔗

A Minkowski addition always results in enlarged regions. Closely spaced regions which may touch or overlap as a result of the dilation are still treated as two separate regions. If the desired behavior is to merge them into one region, the operator union1Union1 has to be called first.

Execution information🔗

Execution information
  • Multithreading type: reentrant (runs in parallel with non-exclusive operators).

  • Multithreading scope: global (may be called from any thread).

Parameters🔗

Regionregionregion (input_object) region(-array) → objectHObjectHRegionHObjectHobject

Regions to be dilated.

StructElementstructElementstruct_element (input_object) region → objectHObjectHRegionHObjectHobject

Structuring element.

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

Dilated regions.

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

Row coordinate of the reference point.

Value range: 1 ≤ 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.

Value range: 1 ≤ 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 \(F1\) be the area of the input region, and \(F2\) be the area of the structuring element. Then the runtime complexity for one region is:

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

Result🔗

minkowski_add2MinkowskiAdd2 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

minkowski_add1MinkowskiAdd1, dilation1Dilation1

See also

transpose_regionTransposeRegion

Module🔗

Foundation