regiongrowingregiongrowingRegiongrowingRegiongrowingregiongrowing (算子)

名称

regiongrowingregiongrowingRegiongrowingRegiongrowingregiongrowing — 使用区域生长对图像进行分割。

签名

描述

regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowingregiongrowing segments images into regions of the same intensity - rastered into rectangles of size RasterHeightRasterHeightRasterHeightRasterHeightrasterHeightraster_height RasterWidthRasterWidthRasterWidthRasterWidthrasterWidthraster_width. In order to decide whether two adjacent rectangles belong to the same region only the gray value of their center points is used. If the gray value difference is less then or equal to ToleranceToleranceToleranceTolerancetolerancetolerance the rectangles are merged into one region.

If and are two gray values to be examined, they are merged into the same region if: For images of type 'cyclic', the following formulas are used:

For rectangles larger than one pixel, usually the images should be smoothed with a lowpass filter with a size of at least RasterHeightRasterHeightRasterHeightRasterHeightrasterHeightraster_height RasterWidthRasterWidthRasterWidthRasterWidthrasterWidthraster_width before calling regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowingregiongrowing (so that the gray values at the centers of the rectangles are “representative” for the whole rectangle). If the image contains little noise and the rectangles are small, the smoothing can be omitted in many cases.

The resulting regions are collections of rectangles of the chosen size RasterHeightRasterHeightRasterHeightRasterHeightrasterHeightraster_height RasterWidthRasterWidthRasterWidthRasterWidthrasterWidthraster_width. Only regions containing at least MinSizeMinSizeMinSizeMinSizeminSizemin_size points are returned.

Regiongrowing is a very fast operation, and thus suited for time-critical applications.

注意

RasterWidthRasterWidthRasterWidthRasterWidthrasterWidthraster_width and RasterHeightRasterHeightRasterHeightRasterHeightrasterHeightraster_height are automatically converted to odd values if necessary.

执行信息

• 多线程类型：可重入（与非独占算子并行运行）。
• 多线程作用域：全局（可从任何线程调用）。
• 在元组级别上自动并行化。

参数

read_image(Image,'fabrik')
mean_image(Image,Mean,RasterHeight,RasterWidth)
regiongrowing(Mean,Result,RasterHeight,RasterWidth,6.0,100)

read_image(&Image,"fabrik");
mean_image(Image,&Mean,RasterHeight,RasterWidth);
regiongrowing(Mean,&Result,RasterHeight,RasterWidth,6,100);

read_image(Image,'fabrik')
mean_image(Image,Mean,RasterHeight,RasterWidth)
regiongrowing(Mean,Result,RasterHeight,RasterWidth,6.0,100)

read_image(Image,'fabrik')
mean_image(Image,Mean,RasterHeight,RasterWidth)
regiongrowing(Mean,Result,RasterHeight,RasterWidth,6.0,100)

read_image(Image,'fabrik')
mean_image(Image,Mean,RasterHeight,RasterWidth)
regiongrowing(Mean,Result,RasterHeight,RasterWidth,6.0,100)

复杂度

Let N be the number of found regions and M the number of points in one of these regions. Then the runtime complexity is O(N * log(M) * M).

结果

regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowingregiongrowing 在所有参数正确时返回 2 ( H_MSG_TRUE )。 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。如有必要，则抛出异常。

可能的前趋

binomial_filterbinomial_filterBinomialFilterBinomialFilterBinomialFilterbinomial_filter, mean_imagemean_imageMeanImageMeanImageMeanImagemean_image, gauss_filtergauss_filterGaussFilterGaussFilterGaussFiltergauss_filter, smooth_imagesmooth_imageSmoothImageSmoothImageSmoothImagesmooth_image, median_imagemedian_imageMedianImageMedianImageMedianImagemedian_image, anisotropic_diffusionanisotropic_diffusionAnisotropicDiffusionAnisotropicDiffusionAnisotropicDiffusionanisotropic_diffusion

可能的后继

select_shapeselect_shapeSelectShapeSelectShapeSelectShapeselect_shape, reduce_domainreduce_domainReduceDomainReduceDomainReduceDomainreduce_domain, select_grayselect_graySelectGraySelectGraySelectGrayselect_gray

替代

regiongrowing_nregiongrowing_nRegiongrowingNRegiongrowingNRegiongrowingNregiongrowing_n, regiongrowing_meanregiongrowing_meanRegiongrowingMeanRegiongrowingMeanRegiongrowingMeanregiongrowing_mean, label_to_regionlabel_to_regionLabelToRegionLabelToRegionLabelToRegionlabel_to_region

模块

基础