hit_or_misshit_or_misshit_or_missHitOrMissHitOrMiss (Operator)

Name

hit_or_misshit_or_misshit_or_missHitOrMissHitOrMiss — Hit-or-miss operation for regions.

Signature

Description

hit_or_misshit_or_misshit_or_missHitOrMissHitOrMiss performs the hit-or-miss-transformation. First, an erosion with the structuring element StructElement1StructElement1StructElement1StructElement1structElement1 is done on the input region RegionRegionRegionRegionregion. Then an erosion with the structuring element StructElement2StructElement2StructElement2StructElement2structElement2 is performed on the complement of the input region. The intersection of the two resulting regions is the result RegionHitMissRegionHitMissRegionHitMissRegionHitMissregionHitMiss of hit_or_misshit_or_misshit_or_missHitOrMissHitOrMiss.

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

Structuring elements (StructElement1StructElement1StructElement1StructElement1structElement1, StructElement2StructElement2StructElement2StructElement2structElement2) can be generated by calling operators like gen_struct_elementsgen_struct_elementsgen_struct_elementsGenStructElementsGenStructElements, 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(sqrt(F) * (sqrt(F1) + sqrt(F2))) .

Result

hit_or_misshit_or_misshit_or_missHitOrMissHitOrMiss 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

golay_elementsgolay_elementsgolay_elementsGolayElementsGolayElements, gen_struct_elementsgen_struct_elementsgen_struct_elementsGenStructElementsGenStructElements, thresholdthresholdthresholdThresholdThreshold, regiongrowingregiongrowingregiongrowingRegiongrowingRegiongrowing, connectionconnectionconnectionConnectionConnection, union1union1union1Union1Union1, watershedswatershedswatershedsWatershedsWatersheds, class_ndim_normclass_ndim_normclass_ndim_normClassNdimNormClassNdimNorm

Possible Successors

differencedifferencedifferenceDifferenceDifference, reduce_domainreduce_domainreduce_domainReduceDomainReduceDomain, select_shapeselect_shapeselect_shapeSelectShapeSelectShape, area_centerarea_centerarea_centerAreaCenterAreaCenter, connectionconnectionconnectionConnectionConnection

Alternatives

hit_or_miss_golayhit_or_miss_golayhit_or_miss_golayHitOrMissGolayHitOrMissGolay, hit_or_miss_seqhit_or_miss_seqhit_or_miss_seqHitOrMissSeqHitOrMissSeq, erosion2erosion2erosion2Erosion2Erosion2, dilation2dilation2dilation2Dilation2Dilation2

See also

thinningthinningthinningThinningThinning, thickeningthickeningthickeningThickeningThickening, gen_region_pointsgen_region_pointsgen_region_pointsGenRegionPointsGenRegionPoints, gen_region_polygon_filledgen_region_polygon_filledgen_region_polygon_filledGenRegionPolygonFilledGenRegionPolygonFilled

Module

Foundation