regiongrowing_nregiongrowing_nRegiongrowingNregiongrowing_nRegiongrowingNRegiongrowingN (Operator)

Name

regiongrowing_nregiongrowing_nRegiongrowingNregiongrowing_nRegiongrowingNRegiongrowingN — Ausführen eines Flächenwachstumverfahrens für mehrkanalige Bilder.

Signatur

regiongrowing_n(MultiChannelImage : Regions : Metric, MinTolerance, MaxTolerance, MinSize : )

regiongrowing_nregiongrowing_nRegiongrowingNregiongrowing_nRegiongrowingNRegiongrowingN führt ein mehrkanaliges Flächenwachstum durch. Die n Kanäle liefern in jedem Bildpunkt einen n-dimensionalen Merkmalsvektor. Benachbarte Punkte werden zu einer Ausgaberegion zusammengefasst, wenn die Differenz ihrer Merkmalsvektoren bezüglich der vorgegebenen Metrik im Intervall [MinToleranceMinToleranceMinToleranceMinToleranceMinToleranceminTolerance, MaxToleranceMaxToleranceMaxToleranceMaxToleranceMaxTolerancemaxTolerance] liegen. Untersucht werden direkte Nachbarn in der 4-er Nachbarschaft. Dabei stehen folgende Metriken zur Verfügung:

g_{A} bezeichne einen Grauwert im Vektor A, dem Merkmalsvektor in einem Punkt a, g_{B} die entsprechenden Grauwerte im Vektor B, dem Merkmalsvektor in einem Nachbarpunkt b. g(d) ist der Grauwert mit Index d. MinT steht für MinToleranceMinToleranceMinToleranceMinToleranceMinToleranceminTolerance, MaxT für MaxToleranceMaxToleranceMaxToleranceMaxToleranceMaxTolerancemaxTolerance.

'1-norm':

Betragssumme

                ----
            1   \
  MinT <=   - * /    |gA - gB|  <= MaxT
            n   ----

'2-norm':

Euklidischer Abstand

             ---------------------
             |     ----
             | 1   \             2
  MinT <=  \ | - * /    (gA - gB)   <= MaxT
            \| n   ----

'3-norm':

p - Norm mit p = 3

             ---------------------
             |     ----
           3 | 1   \             3
  MinT <=  \ | - * /    (gA - gB)   <= MaxT
            \| n   ----

'4-norm':

p - Norm mit p = 4

             ---------------------
             |     ----
           4 | 1   \             4
  MinT <=  \ | - * /    (gA - gB)   <= MaxT
            \| n   ----

'n-norm':

Minkowsky-Distanz

             ---------------------
             |     ----
           n | 1   \             n
  MinT <=  \ | - * /    (gA - gB)   <= MaxT
            \| n   ----

'max-diff':

Supremumsdistanz MinT <= max { |gA - gB| } <= MaxT

'min-diff':

Infimumsdistanz MinT <= min { |gA - gB| } <= MaxT

'variance':

Varianz der Grauwertdifferenzen

  X = gA - gB,
  MinT <= Var(X) <= MaxT

'dot-product':

Skalarprodukt

                 ------------------
                 |     ----
           1     | 1   \
  MinT <=  - * \ | - * /    gA * gB  <= MaxT
           n    \| n   ----

'correlation':

Korrelation

             ----
         1   \
  SA   = - * /    gA ,
         n   ----

               -----------------
               | ----
         1     | \             2
  VarA = - * \ | /    (gA - SA)  ,
         n    \| ----

             ----
         1   \
  SB =   - * /    gB ,
         n   ----

               -----------------
               | ----
         1     | \             2
  VarB = - * \ | /    (gB - SB)  ,
         n    \| ----

           1    ----
           -- * \    (gA - SA)*(gB - SB)
  MinT <=   2   /    -------------------  <= MaxT
           n    ----     VarA * VarB

'mean-diff':

Differenz der arithmetischen Mittel

  Differenz der arithmetischen Mittel
          ----
      1   \
  a = - * /    gA ,
      n   ----

          ----
      1   \
  b = - * /    gB ,
      n   ----

  MinT <= |a - b| <= MaxT

'mean-ratio':

Quotient der arithmetischen Mittel

  Quotient der arithmetischen Mittel
          ----
      1   \
  a = - * /    gA ,
      n   ----

          ----
      1   \
  b = - * /    gB ,
      n   ----

  MinT <= min { a/b, b/a } <= MaxT

'length-diff':

Differenz der Vektorlängen

        ---------------
        |     ----
        | 1   \       2
  a = \ | - * /     gA  ,
       \| n   ----

        ---------------
        |     ----
        | 1   \       2
  b = \ | - * /     gB  ,
       \| n   ----

  MinT <= |a - b| <= MaxT

'length-ratio':

Quotient der Vektorlängen

        ---------------
        |     ----
        | 1   \       2
  a = \ | - * /     gA  ,
       \| n   ----

        ---------------
        |     ----
        | 1   \       2
  b = \ | - * /     gB  ,
       \| n   ----

  MinT <= min { a/b, b/a } <= MaxT

'n-norm-ratio':

Quotient der Vektorlängen bzgl. der p-Norm mit p = n

        ---------------
        |     ----
      n | 1   \       n
  a = \ | - * /     gA  ,
       \| n   ----

        ---------------
        |     ----
      n | 1   \       n
  b = \ | - * /     gB  ,
       \| n   ----

  MinT <= min { a/b, b/a } <= MaxT

'gray-max-diff':

Differenz der Maxima

  a = max { |gA| },
  b = max { |gB| },
  MinT <= |a - b| <= MaxT

'gray-max-ratio':

Quotient der Maxima

  a = max { |gA| },
  b = max { |gB| },
  MinT <= min { a/b, b/a } <= MaxT

'gray-min-diff':

Differenz der Minima

  a = min { |gA| },
  b = min { |gB| },
  MinT <= |a - b| <= MaxT

'gray-min-ratio':

Quotient der Minima

  a = min { |gA| },
  b = min { |gB| },
  MinT <= min { a/b, b/a } <= MaxT

'variance-diff':

Differenz der Varianzen über allen Grauwerten (Kanälen)

  MinT <= | Var(gA) - Var(gB) | <= MaxT

'variance-ratio':

Quotient der Varianzen über allen Grauwerten (Kanälen)

  MinT <= Var(gB) / Var(gA) <= MaxT

'mean-abs-diff':

Differenz der Betragssummen über allen Grauwerten (Kanälen)

      ----
      \
  a = /    |gA(d) - gA(k)|
      ----
     d,k,k<d

      ----
      \
  b = /    |gB(d) - gB(k)|
      ----
     d,k,k<d

  MinT <= 1/z * |a - b| <= MaxT,  z = Anzahl der Summen

'mean-abs-ratio':

Quotient der Betragssummen über allen Grauwerten (Kanälen) (channels)

      ----
      \
  a = /    |gA(d) - gA(k)|
      ----
     d,k,k<d

      ----
      \
  b = /    |gB(d) - gB(k)|
      ----
     d,k,k<d

  MinT <= min { a/b, b/a } <= MaxT

'max-abs-diff':

Differenz der maximalen Abstände der Komponenten

  a = max { gA(d), gA(k) },
  b = max { gB(d), gB(k) },
  MinT <= |a - b| <= MaxT

'max-abs-ratio':

Quotient der maximalen Abstände der Komponenten

  a = max { gA(d), gA(k) },
  b = max { gB(d), gB(k) },
  MinT <= min { a/b, b/a } <= MaxT

'min-abs-diff':

Differenz der minimalen Abstände der Komponenten

  a = min { gA(d), gA(k) }, k < d
  b = min { gB(d), gB(k) }, k < d
  MinT <= |a - b| <= MaxT

'min-abs-ratio':

Quotient der minimalen Abstände der Komponenten

  a = min { gA(d), gA(k) }, k < d
  b = min { gB(d), gB(k) }, k < d
  MinT <= min { a/b, b/a } <= MaxT

'plane':

Für alle d1, d2 in [1,n] muss gelten:

  gA(d1) > gA(d2) ==> gB(d1) > gB(d2),
  gA(d1) < gA(d2) ==> gB(d1) < gB(d2)

Regionen mit einer Fläche geringer als MinSizeMinSizeMinSizeMinSizeMinSizeminSize werden unterdrückt.

Parallelisierung

Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
Automatisch parallelisiert auf Tupelebene.

Parameter

MultiChannelImageMultiChannelImageMultiChannelImageMultiChannelImageMultiChannelImagemultiChannelImage (input_object) (multichannel-)image(-array) → object (byte)

Eingabebild.

RegionsRegionsRegionsRegionsRegionsregions (output_object) region-array → object

Segmentierte Regionen.

MetricMetricMetricMetricMetricmetric (input_control) string → (string)

Metrik für Distanz der Merkmalsvektoren.

Defaultwert: '2-norm' "2-norm" "2-norm" "2-norm" "2-norm" "2-norm"

Werteliste: '1-norm'"1-norm""1-norm""1-norm""1-norm""1-norm", '2-norm'"2-norm""2-norm""2-norm""2-norm""2-norm", '3-norm'"3-norm""3-norm""3-norm""3-norm""3-norm", '4-norm'"4-norm""4-norm""4-norm""4-norm""4-norm", 'correlation'"correlation""correlation""correlation""correlation""correlation", 'dot-product'"dot-product""dot-product""dot-product""dot-product""dot-product", 'gray-max-diff'"gray-max-diff""gray-max-diff""gray-max-diff""gray-max-diff""gray-max-diff", 'gray-max-ratio'"gray-max-ratio""gray-max-ratio""gray-max-ratio""gray-max-ratio""gray-max-ratio", 'gray-min-diff'"gray-min-diff""gray-min-diff""gray-min-diff""gray-min-diff""gray-min-diff", 'gray-min-ratio'"gray-min-ratio""gray-min-ratio""gray-min-ratio""gray-min-ratio""gray-min-ratio", 'length-diff'"length-diff""length-diff""length-diff""length-diff""length-diff", 'length-ratio'"length-ratio""length-ratio""length-ratio""length-ratio""length-ratio", 'max-abs-diff'"max-abs-diff""max-abs-diff""max-abs-diff""max-abs-diff""max-abs-diff", 'max-abs-ratio'"max-abs-ratio""max-abs-ratio""max-abs-ratio""max-abs-ratio""max-abs-ratio", 'max-diff'"max-diff""max-diff""max-diff""max-diff""max-diff", 'mean-abs-diff'"mean-abs-diff""mean-abs-diff""mean-abs-diff""mean-abs-diff""mean-abs-diff", 'mean-abs-ratio'"mean-abs-ratio""mean-abs-ratio""mean-abs-ratio""mean-abs-ratio""mean-abs-ratio", 'mean-diff'"mean-diff""mean-diff""mean-diff""mean-diff""mean-diff", 'mean-ratio'"mean-ratio""mean-ratio""mean-ratio""mean-ratio""mean-ratio", 'min-abs-diff'"min-abs-diff""min-abs-diff""min-abs-diff""min-abs-diff""min-abs-diff", 'min-abs-ratio'"min-abs-ratio""min-abs-ratio""min-abs-ratio""min-abs-ratio""min-abs-ratio", 'min-diff'"min-diff""min-diff""min-diff""min-diff""min-diff", 'n-norm'"n-norm""n-norm""n-norm""n-norm""n-norm", 'n-norm-ratio'"n-norm-ratio""n-norm-ratio""n-norm-ratio""n-norm-ratio""n-norm-ratio", 'plane'"plane""plane""plane""plane""plane", 'variance'"variance""variance""variance""variance""variance", 'variance-diff'"variance-diff""variance-diff""variance-diff""variance-diff""variance-diff", 'variance-ratio'"variance-ratio""variance-ratio""variance-ratio""variance-ratio""variance-ratio"

MinToleranceMinToleranceMinToleranceMinToleranceMinToleranceminTolerance (input_control) number → (real / integer)

Untere Schwelle für den Merkmalsabstand.

Defaultwert: 0.0

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

MaxToleranceMaxToleranceMaxToleranceMaxToleranceMaxTolerancemaxTolerance (input_control) number → (real / integer)

Obere Schwelle für den Merkmalsabstand.

Defaultwert: 20.0

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

MinSizeMinSizeMinSizeMinSizeMinSizeminSize (input_control) integer → (integer)

Mindestgröße der Ausgaberegionen.

Defaultwert: 30

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

Typischer Wertebereich: 1 ≤ MinSize MinSize MinSize MinSize MinSize minSize

Minimale Schrittweite: 1

Empfohlene Schrittweite: 5

Ergebnis

regiongrowing_nregiongrowing_nRegiongrowingNregiongrowing_nRegiongrowingNRegiongrowingN 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""no_object_result", 'empty_region_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""store_empty_region" einstellbar (siehe set_systemset_systemSetSystemset_systemSetSystemSetSystem). Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

regiongrowing_nregiongrowing_nRegiongrowingNregiongrowing_nRegiongrowingNRegiongrowingN (Operator)

Name

Signatur

Beschreibung

Parallelisierung

Parameter

Ergebnis

Vorgänger

Alternativen

Siehe auch

Modul