minkowski_add2 ( Region, StructElement : RegionMinkAdd : Row, Column, Iterations : )

Dilate a region (using a reference point).

minkowski_add2 computes the Minkowski addition of the input regions with a structuring element (StructElement) having the reference point (Row,Column). minkowski_add2 has a similar effect as minkowski_add1, the difference being that the reference point of the structuring element can be chosen arbitrarily. The parameter Iterations 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 (StructElement) can be generated with operators such as circle, rectangle1, rectangle2, ellipse, draw_region, store_polygon, store_coord, etc.


Attention

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


Parameters

Region (input_object)
region(-array) -> object
Regions to be dilated.

StructElement (input_object)
region -> object
Structuring element.

RegionMinkAdd (output_object)
region(-array) -> object
Dilated regions.

Row (input_control)
point.y -> integer
Row coordinate of the reference point.
Range of values: 1 <= Row <= 511 (lin)
Minimum increment: 1
Recommended increment: 1

Column (input_control)
point.x -> integer
Column coordinate of the reference point.
Range of values: 1 <= Column <= 511 (lin)
Minimum increment: 1
Recommended increment: 1

Iterations (input_control)
integer -> integer
Number of iterations.
Default value: 1
Suggested values: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 15, 17, 20, 30, 40, 50
Range of values: 1 <= Iterations
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. The the runtime complexity for one region is:

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


Result

minkowski_add2 returns TRUE if all parameters are correct. The behavior in case of empty or no input region can be set via:

  a) no region:    set_system(::'no_object_result',<RegionResult>:)
  b) empty region: set_system(::'empty_region_result',<RegionResult>:)
Otherwise, an exception is raised.


Possible Predecessors

threshold__, regiongrowing__, connection, union1, watersheds, class_ndim1__, circle, ellipse, rectangle1, rectangle2, draw_region, store_coord, struct_elements, store_filled_polygon


Possible Successors

reduce_domain, select_shape, area_center, connection


Alternatives

minkowski_add1, dilation1


See also

transpose



Copyright © 1996-1997 MVTec Software GmbH