dyn_thresholddyn_thresholdDynThresholdDynThresholddyn_threshold (Operator)

Name

dyn_thresholddyn_thresholdDynThresholdDynThresholddyn_threshold — Segment an image using a local threshold.

Signature

Description

dyn_thresholddyn_thresholdDynThresholdDynThresholdDynThresholddyn_threshold selects from the input image those regions in which the pixels fulfill a threshold condition. Let g_{o} = g_{OrigImageOrigImageOrigImageOrigImageorigImageorig_image}, and g_{t} = g_{ThresholdImageThresholdImageThresholdImageThresholdImagethresholdImagethreshold_image}. Then the condition for LightDarkLightDarkLightDarkLightDarklightDarklight_dark = 'light'"light""light""light""light""light" is: For LightDarkLightDarkLightDarkLightDarklightDarklight_dark = 'dark'"dark""dark""dark""dark""dark" the condition is: For LightDarkLightDarkLightDarkLightDarklightDarklight_dark = 'equal'"equal""equal""equal""equal""equal" it is: Finally, for LightDarkLightDarkLightDarkLightDarklightDarklight_dark = 'not_equal'"not_equal""not_equal""not_equal""not_equal""not_equal" it is:

Typically, the threshold images are smoothed versions of the original image (e.g., by applying mean_imagemean_imageMeanImageMeanImageMeanImagemean_image, binomial_filterbinomial_filterBinomialFilterBinomialFilterBinomialFilterbinomial_filter, gauss_filtergauss_filterGaussFilterGaussFilterGaussFiltergauss_filter, etc.). Then the effect of dyn_thresholddyn_thresholdDynThresholdDynThresholdDynThresholddyn_threshold is similar to applying thresholdthresholdThresholdThresholdThresholdthreshold to a highpass-filtered version of the original image (see highpass_imagehighpass_imageHighpassImageHighpassImageHighpassImagehighpass_image).

With dyn_thresholddyn_thresholdDynThresholdDynThresholdDynThresholddyn_threshold, contours of an object can be extracted, where the objects' size (diameter) is determined by the mask size of the lowpass filter and the amplitude of the objects' edges:

The larger the mask size is chosen, the larger the found regions become. As a rule of thumb, the mask size should be about twice the diameter of the objects to be extracted. It is important not to set the parameter OffsetOffsetOffsetOffsetoffsetoffset to zero because in this case too many small regions will be found (noise). Values between 5 and 40 are a useful choice. The larger OffsetOffsetOffsetOffsetoffsetoffset is chosen, the smaller the extracted regions become.

All points of the input image fulfilling the above condition are stored jointly in one region. If necessary, the connected components can be obtained by calling connectionconnectionConnectionConnectionConnectionconnection.

Attention

If OffsetOffsetOffsetOffsetoffsetoffset is chosen from -1 to 1 usually a very noisy region is generated, requiring large storage. If OffsetOffsetOffsetOffsetoffsetoffset is chosen too large (> 60, say) it may happen that no points fulfill the threshold condition (i.e., an empty region is returned). If OffsetOffsetOffsetOffsetoffsetoffset is chosen too small (< -60, say) it may happen that all points fulfill the threshold condition (i.e., a full region is returned).

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.
• Automatically parallelized on domain level.

Parameters

* Looking for regions with the diameter D
mean_image(Image,Mean,D*2+1,D*2+1)
dyn_threshold(Image,Mean,Seg,5,'light')
connection(Seg,Regions)

/* Looking for regions with the diameter D */
mean_image(Image,&Mean,D*2+1,D*2+1);
dyn_threshold(Image,Mean,&Seg,5.0,"light");
connection(Seg,&Region);

* Looking for regions with the diameter D
mean_image(Image,Mean,D*2+1,D*2+1)
dyn_threshold(Image,Mean,Seg,5,'light')
connection(Seg,Regions)

* Looking for regions with the diameter D
mean_image(Image,Mean,D*2+1,D*2+1)
dyn_threshold(Image,Mean,Seg,5,'light')
connection(Seg,Regions)

* Looking for regions with the diameter D
mean_image(Image,Mean,D*2+1,D*2+1)
dyn_threshold(Image,Mean,Seg,5,'light')
connection(Seg,Regions)

Complexity

Let A be the area of the input region. Then the runtime complexity is O(A).

Result

dyn_thresholddyn_thresholdDynThresholdDynThresholdDynThresholddyn_threshold returns 2 (H_MSG_TRUE) if all parameters are correct. The behavior with respect to the input images and output regions can be determined by setting the values of the flags 'no_object_result'"no_object_result""no_object_result""no_object_result""no_object_result""no_object_result", 'empty_region_result'"empty_region_result""empty_region_result""empty_region_result""empty_region_result""empty_region_result", and 'store_empty_region'"store_empty_region""store_empty_region""store_empty_region""store_empty_region""store_empty_region" with set_systemset_systemSetSystemSetSystemSetSystemset_system. If necessary, an exception is raised.

Possible Predecessors

mean_imagemean_imageMeanImageMeanImageMeanImagemean_image, smooth_imagesmooth_imageSmoothImageSmoothImageSmoothImagesmooth_image, binomial_filterbinomial_filterBinomialFilterBinomialFilterBinomialFilterbinomial_filter, gauss_filtergauss_filterGaussFilterGaussFilterGaussFiltergauss_filter

Possible Successors

connectionconnectionConnectionConnectionConnectionconnection, select_shapeselect_shapeSelectShapeSelectShapeSelectShapeselect_shape, reduce_domainreduce_domainReduceDomainReduceDomainReduceDomainreduce_domain, select_grayselect_graySelectGraySelectGraySelectGrayselect_gray, rank_regionrank_regionRankRegionRankRegionRankRegionrank_region, dilation1dilation1Dilation1Dilation1Dilation1dilation1, openingopeningOpeningOpeningOpeningopening, erosion1erosion1Erosion1Erosion1Erosion1erosion1

Alternatives

check_differencecheck_differenceCheckDifferenceCheckDifferenceCheckDifferencecheck_difference, thresholdthresholdThresholdThresholdThresholdthreshold

See also

highpass_imagehighpass_imageHighpassImageHighpassImageHighpassImagehighpass_image, sub_imagesub_imageSubImageSubImageSubImagesub_image

Module

Foundation