KlassenKlassen | | Operatoren

regiongrowingregiongrowingRegiongrowingRegiongrowing (Operator)

Name

regiongrowingregiongrowingRegiongrowingRegiongrowing — Segmentieren mit Hilfe von Flächenwachstum.

Signatur

regiongrowing(Image : Regions : Row, Column, Tolerance, MinSize : )

Herror regiongrowing(const Hobject Image, Hobject* Regions, const Hlong Row, const Hlong Column, double Tolerance, const Hlong MinSize)

Herror T_regiongrowing(const Hobject Image, Hobject* Regions, const Htuple Row, const Htuple Column, const Htuple Tolerance, const Htuple MinSize)

void Regiongrowing(const HObject& Image, HObject* Regions, const HTuple& Row, const HTuple& Column, const HTuple& Tolerance, const HTuple& MinSize)

HRegion HImage::Regiongrowing(Hlong Row, Hlong Column, const HTuple& Tolerance, Hlong MinSize) const

HRegion HImage::Regiongrowing(Hlong Row, Hlong Column, double Tolerance, Hlong MinSize) const

static void HOperatorSet.Regiongrowing(HObject image, out HObject regions, HTuple row, HTuple column, HTuple tolerance, HTuple minSize)

HRegion HImage.Regiongrowing(int row, int column, HTuple tolerance, int minSize)

HRegion HImage.Regiongrowing(int row, int column, double tolerance, int minSize)

Beschreibung

regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowing liefert Bilder mit „gleicher“ Intensität --- gerastert in Rechtecken der Größe Row * Column. Zur Entscheidung, ob benachbarte Rasterfelder zum selben Bild gehören oder nicht, wird nur die Differenz der Grauwerte ihrer Zentren herangezogen. Ist die Grauwertdifferenz kleiner oder gleich ToleranceToleranceToleranceTolerancetolerance, werden die Rasterfelder zu einer Region verschmolzen.

Sind g_{1} und g_{2} zwei zu untersuchende Grauwerte, dann gehören sie zur gleichen Region, falls:

Bei Pixeln vom Typ cyclic wird folgende Formel verwendet:
Bei Schrittweiten größer als 1 ist ein typisches Vorgehen, die Eingabeobjekte vor dem Aufruf von regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowing mit einem Tiefpassfilter der Größe Row * Column zu glätten (damit die ausgewerteten Schwerpunkte der Rasterfelder auch wirklich repräsentativ für das gesamte Rasterfeld sind). Ist das Bildmaterial nicht stark verrauscht und die Schrittweite klein, dann kann die vorherige Glättung in vielen Fällen auch entfallen.

In den Ergebnisbildern werden bei Schrittweiten größer als 1 nicht nur die untersuchten Punkte gesetzt, sondern es wird um jeden Punkt ein Rechteck der Größe Row * Column gesetzt. Es werden nur Regionen, die mindestens MinSizeMinSizeMinSizeMinSizeminSize Punkte umfassen, ausgegeben.

Regiongrowing ist ein sehr schnelles Verfahren und ist daher für zeitkritische Anwendungen zu empfehlen.

Achtung

ColumnColumnColumnColumncolumn und RowRowRowRowrow werden automatisch auf ungerade Werte konvertiert.

Ausführungsinformationen

Parameter

ImageImageImageImageimage (input_object)  singlechannelimage(-array) objectHImageHImageHobject (byte / direction / cyclic / int1 / int2 / int4 / real)

Eingabebild.

RegionsRegionsRegionsRegionsregions (output_object)  region-array objectHRegionHRegionHobject *

Segmentierte Regionen.

RowRowRowRowrow (input_control)  extent.y HTupleHTupleHtuple (integer) (int / long) (Hlong) (Hlong)

Vertikaler Abstand zwischen den Testpunkten (Höhe des Rasters).

Defaultwert: 3

Wertevorschläge: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21

Typischer Wertebereich: 1 ≤ Row Row Row Row row ≤ 99 (lin)

Minimale Schrittweite: 2

Empfohlene Schrittweite: 2

Restriktion: Row >= 1 && odd(Row)

ColumnColumnColumnColumncolumn (input_control)  extent.x HTupleHTupleHtuple (integer) (int / long) (Hlong) (Hlong)

Horizontaler Abstand zwischen den Testpunkten (Breite des Rasters).

Defaultwert: 3

Wertevorschläge: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21

Typischer Wertebereich: 1 ≤ Column Column Column Column column ≤ 99 (lin)

Minimale Schrittweite: 2

Empfohlene Schrittweite: 2

Restriktion: Column >= 1 && odd(Column)

ToleranceToleranceToleranceTolerancetolerance (input_control)  number HTupleHTupleHtuple (real / integer) (double / int / long) (double / Hlong) (double / Hlong)

Punkte mit Grauwertdifferenz kleiner oder gleich Tolerance werden zum selben Objekt gezählt.

Defaultwert: 6.0

Wertevorschläge: 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 10.0, 12.0, 14.0, 18.0, 25.0

Typischer Wertebereich: 1.0 ≤ Tolerance Tolerance Tolerance Tolerance tolerance ≤ 127.0 (lin)

Minimale Schrittweite: 0.01

Empfohlene Schrittweite: 1.0

Restriktion: 0 <= Tolerance && Tolerance < 127

MinSizeMinSizeMinSizeMinSizeminSize (input_control)  integer HTupleHTupleHtuple (integer) (int / long) (Hlong) (Hlong)

Mindestgröße der Ausgaberegionen.

Defaultwert: 100

Wertevorschläge: 1, 5, 10, 20, 50, 100, 200, 500, 1000

Typischer Wertebereich: 1 ≤ MinSize MinSize MinSize MinSize minSize

Minimale Schrittweite: 1

Empfohlene Schrittweite: 5

Restriktion: MinSize >= 1

Beispiel (HDevelop)

read_image(Image,'fabrik')
mean_image(Image,Mean,Row,Column)
regiongrowing(Mean,Result,Row,Column,6.0,100)

Beispiel (C)

read_image(&Image,"fabrik");
mean_image(Image,&Mean,Row,Column);
regiongrowing(Mean,&Result,Row,Column,6,100);

Beispiel (HDevelop)

read_image(Image,'fabrik')
mean_image(Image,Mean,Row,Column)
regiongrowing(Mean,Result,Row,Column,6.0,100)

Beispiel (HDevelop)

read_image(Image,'fabrik')
mean_image(Image,Mean,Row,Column)
regiongrowing(Mean,Result,Row,Column,6.0,100)

Beispiel (HDevelop)

read_image(Image,'fabrik')
mean_image(Image,Mean,Row,Column)
regiongrowing(Mean,Result,Row,Column,6.0,100)

Komplexität

Sei N die Anzahl der gefundenen Regionen und M die Anzahl der untersuchten Punkte in einer solchen Region, dann ist die Laufzeitkomplexität O(N * log(M) * M).

Ergebnis

regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowing liefert den Wert 2 (H_MSG_TRUE), falls die Parameter korrekt sind. Für das Verhalten bzgl. der Eingabebilder und Ausgaberegionen sind die Flags '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" und 'store_empty_region'"store_empty_region""store_empty_region""store_empty_region""store_empty_region" einstellbar (siehe set_systemset_systemSetSystemSetSystemSetSystem). Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

binomial_filterbinomial_filterBinomialFilterBinomialFilterBinomialFilter, mean_imagemean_imageMeanImageMeanImageMeanImage, gauss_filtergauss_filterGaussFilterGaussFilterGaussFilter, smooth_imagesmooth_imageSmoothImageSmoothImageSmoothImage, median_imagemedian_imageMedianImageMedianImageMedianImage, anisotropic_diffusionanisotropic_diffusionAnisotropicDiffusionAnisotropicDiffusionAnisotropicDiffusion

Nachfolger

select_shapeselect_shapeSelectShapeSelectShapeSelectShape, reduce_domainreduce_domainReduceDomainReduceDomainReduceDomain, select_grayselect_graySelectGraySelectGraySelectGray

Alternativen

regiongrowing_nregiongrowing_nRegiongrowingNRegiongrowingNRegiongrowingN, regiongrowing_meanregiongrowing_meanRegiongrowingMeanRegiongrowingMeanRegiongrowingMean, label_to_regionlabel_to_regionLabelToRegionLabelToRegionLabelToRegion

Modul

Foundation


KlassenKlassen | | Operatoren