Skip to content

hit_or_misshit_or_missHitOrMissHitOrMisshit_or_misshit_or_miss🔗

Short description🔗

hit_or_misshit_or_missHitOrMissHitOrMisshit_or_misshit_or_miss — Hit-or-miss operation for regions.

Signature🔗

hit_or_miss( region Region, region StructElement1, region StructElement2, out region RegionHitMiss, point.y Row, point.x Column )hit_or_miss( Region, StructElement1, StructElement2 : RegionHitMiss : Row, Column : )void HitOrMiss( const HObject& Region, const HObject& StructElement1, const HObject& StructElement2, HObject* RegionHitMiss, const HTuple& Row, const HTuple& Column )static void HOperatorSet.HitOrMiss( HObject region, HObject structElement1, HObject structElement2, out HObject regionHitMiss, HTuple row, HTuple column )def hit_or_miss( region: HObject, struct_element_1: HObject, struct_element_2: HObject, row: int, column: int ) -> HObject

Herror hit_or_miss( const Hobject Region, const Hobject StructElement1, const Hobject StructElement2, Hobject* RegionHitMiss, const Hlong Row, const Hlong Column )

Herror T_hit_or_miss( const Hobject Region, const Hobject StructElement1, const Hobject StructElement2, Hobject* RegionHitMiss, const Htuple Row, const Htuple Column )

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

HRegion HRegion.HitOrMiss( HRegion structElement1, HRegion structElement2, int row, int column )

Description🔗

hit_or_missHitOrMiss performs the hit-or-miss-transformation. First, an erosion with the structuring element StructElement1structElement1struct_element_1 is done on the input region Regionregionregion. Then an erosion with the structuring element StructElement2structElement2struct_element_2 is performed on the complement of the input region. The intersection of the two resulting regions is the result RegionHitMissregionHitMissregion_hit_miss of hit_or_missHitOrMiss.

The hit-or-miss-transformation selects precisely the points for which the conditions given by the structuring elements StructElement1structElement1struct_element_1 and StructElement2structElement2struct_element_2 are fulfilled. StructElement1structElement1struct_element_1 determines the condition for the foreground pixels, while StructElement2structElement2struct_element_2 determines the condition for the background pixels. In order to obtain sensible results, StructElement1structElement1struct_element_1 and StructElement2structElement2struct_element_2 must fit like key and lock. In any case, StructElement1structElement1struct_element_1 and StructElement2structElement2struct_element_2 must be disjunct. Rowrowrow and Columncolumncolumn determine the reference point of the structuring elements.

Structuring elements (StructElement1structElement1struct_element_1, StructElement2structElement2struct_element_2) can be generated by calling operators like 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) → objectobjectHObjectHRegionHObjectHobject

Regions to be processed.

StructElement1structElement1struct_element_1 (input_object) region → objectobjectHObjectHRegionHObjectHobject

Erosion mask for the input regions.

StructElement2structElement2struct_element_2 (input_object) region → objectobjectHObjectHRegionHObjectHobject

Erosion mask for the complements of the input regions.

RegionHitMissregionHitMissregion_hit_miss (output_object) region(-array) → objectobjectHObjectHRegionHObjectHobject *

Result of the hit-or-miss operation.

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

Row coordinate of the reference point.

Default: 1616
Suggested values: 0, 16, 32, 128, 2560, 16, 32, 128, 256
Value range: 0 ≤ Row ≤ 511 (lin)
Minimum increment: 1
Recommended increment: 1

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

Column coordinate of the reference point.

Default: 1616
Suggested values: 0, 16, 32, 128, 2560, 16, 32, 128, 256
Value range: 0 ≤ Column ≤ 511 (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(\sqrt{F} \cdot \left(\sqrt{F1} + \sqrt{F2}\right)\right) \enspace . \end{eqnarray*}\]

Result🔗

hit_or_missHitOrMiss returns 2 (H_MSG_TRUE) if all parameters are correct. The clipping according to the global image size is set via the operator set_system('clip_region',<'true'/'false'>). 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

Possible successors

differenceDifference, reduce_domainReduceDomain, select_shapeSelectShape, area_centerAreaCenter, connectionConnection

Alternatives

erosion2Erosion2, dilation2Dilation2

See also

gen_region_pointsGenRegionPoints, gen_region_polygon_filledGenRegionPolygonFilled

Module🔗

Foundation