create_component_modelT_create_component_modelCreateComponentModelCreateComponentModel (Operator)

Name

create_component_modelT_create_component_modelCreateComponentModelCreateComponentModel — Vorbereiten eines Komponentenmodells für das Matching auf der Basis explizit vorgegebener Komponenten und Relationen.

Signatur

Beschreibung

create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModel bereitet Muster, die in Form eines Modellbildes ModelImageModelImageModelImageModelImagemodelImage und mehrerer Regionen ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegions übergeben werden, als Komponentenmodell für das Matching vor. Der Ausgabeparameter ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelID ist ein Handle für dieses Modell, der in nachfolgenden Aufrufen von find_component_modelfind_component_modelFindComponentModelFindComponentModelFindComponentModel verwendet wird. Im Gegensatz zu create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModel ist ein mit train_model_componentstrain_model_componentsTrainModelComponentsTrainModelComponentsTrainModelComponents durchgeführtes Training zum Aufruf von create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModel nicht erforderlich.

Jede der in ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegions übergebenen Regionen beschreibt eine separate Modellkomponente. In nachfolgenden Operatoren wird der Index einer Komponenten in ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegions verwendet, um die Modellkomponente zu bezeichnen. Der Referenzpunkt einer Modellkomponente ist festgelegt durch den Schwerpunkt der in ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegions übergebenen Region und kann mit area_centerarea_centerAreaCenterAreaCenterAreaCenter ermittelt werden.

Die relativen Bewegungen (Relationen) zwischen den einzelnen Modellkomponenten können mit Hilfe der Parameter VariationRowVariationRowVariationRowVariationRowvariationRow, VariationColumnVariationColumnVariationColumnVariationColumnvariationColumn und VariationAngleVariationAngleVariationAngleVariationAnglevariationAngle festgelegt werden. Da eine direkte Angabe der Relationen sehr aufwendig ist, werden anstatt der Relationen die Variationen der Modellkomponenten übergeben. Die Variationen beschreiben die Bewegungen der Komponenten unabhängig voneinander relativ zu deren Lagen im Modellbild ModelImageModelImageModelImageModelImagemodelImage. Dabei beschreiben die Parameter VariationRowVariationRowVariationRowVariationRowvariationRow und VariationColumnVariationColumnVariationColumnVariationColumnvariationColumn die Bewegung der Komponenten in Zeilen- und Spaltenrichtung um und . Der Parameter VariationAngleVariationAngleVariationAngleVariationAnglevariationAngle beschreibt die Winkelbewegung der Komponente um . Aus diesen Angaben werden die Relationen zwischen den Komponenten automatisch berechnet. Die drei Parameter müssen entweder genau ein Element enthalten oder dieselbe Anzahl von Elementen wie ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegions. Im ersten Fall wird der Wert des Eingabeparameters für alle Modellkomponenten gleich verwendet. Im zweiten Fall wird das jeweilige Element des Eingabeparameters für die entsprechende Modellkomponente in ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegions verwendet.

Die Parameter AngleStartAngleStartAngleStartAngleStartangleStart und AngleExtentAngleExtentAngleExtentAngleExtentangleExtent legen den Winkelbereich für die möglichen Rotationen des Komponentenmodells im Bild fest.

Im Wesentlichen wird intern für jede Modellkomponente ein separates Formmodell erzeugt (siehe create_shape_modelcreate_shape_modelCreateShapeModelCreateShapeModelCreateShapeModel). Daher entsprechen die Parameter ContrastLowCompContrastLowCompContrastLowCompContrastLowCompcontrastLowComp, ContrastHighCompContrastHighCompContrastHighCompContrastHighCompcontrastHighComp, MinSizeCompMinSizeCompMinSizeCompMinSizeCompminSizeComp, MinContrastCompMinContrastCompMinContrastCompMinContrastCompminContrastComp, MinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreComp, NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsComp, AngleStepCompAngleStepCompAngleStepCompAngleStepCompangleStepComp, OptimizationCompOptimizationCompOptimizationCompOptimizationCompoptimizationComp, MetricCompMetricCompMetricCompMetricCompmetricComp und PregenerationCompPregenerationCompPregenerationCompPregenerationComppregenerationComp den Parametern in create_shape_modelcreate_shape_modelCreateShapeModelCreateShapeModelCreateShapeModel mit folgenden Unterschieden: Im Parameter ContrastContrastContrastContrastcontrast von create_shape_modelcreate_shape_modelCreateShapeModelCreateShapeModelCreateShapeModel kann sowohl der obere, als auch der untere Schwellwert für das Hysterese-Schwellwert-Verfahren übergeben werden. Zusätzlich kann ein dritter Wert angegeben werden, der die Unterdrückung kleiner zusammenhängender Konturregionen ermöglich. Der Operator create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModel bietet dagegen zum Einstellen dieser drei Werte drei separate Parameter ContrastHighCompContrastHighCompContrastHighCompContrastHighCompcontrastHighComp, ContrastLowCompContrastLowCompContrastLowCompContrastLowCompcontrastLowComp und MinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreComp. Daraus ergibt sich für die automatische Bestimmung der Kontrastwerte folgender Unterschied: Sollen beide Hysterese-Schwellen automatisch bestimmt werden, so müssen sowohl ContrastLowCompContrastLowCompContrastLowCompContrastLowCompcontrastLowComp als auch ContrastHighCompContrastHighCompContrastHighCompContrastHighCompcontrastHighComp jeweils auf 'auto'"auto""auto""auto""auto" gesetzt werden. Soll dagegen lediglich ein Kontrastwert automatisch bestimmt werden, so muss ContrastLowCompContrastLowCompContrastLowCompContrastLowCompcontrastLowComp auf 'auto'"auto""auto""auto""auto" und ContrastHighCompContrastHighCompContrastHighCompContrastHighCompcontrastHighComp auf einen beliebigen Wert ungleich 'auto'"auto""auto""auto""auto" gesetzt werden. Im Parameter OptimizationOptimizationOptimizationOptimizationoptimization von create_shape_modelcreate_shape_modelCreateShapeModelCreateShapeModelCreateShapeModel kann neben einer möglichen Reduktion der Modellpunkte auch entschieden werden, ob das Formmodell vollständig vorab generiert wird oder nicht. Der Operator create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModel bietet dagegen für die Vorabgenerierung der Formmodelle einen separaten Parameter PregenerationCompPregenerationCompPregenerationCompPregenerationComppregenerationComp. Ein dritter Unterschied bezieht sich auf den Parameter MinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreComp, der beim formbasierten Matching nicht bereits beim Vorbereiten des Modells mit create_shape_modelcreate_shape_modelCreateShapeModelCreateShapeModelCreateShapeModel sondern erst bei der Suche mit find_shape_modelfind_shape_modelFindShapeModelFindShapeModelFindShapeModel übergeben wird. Beim Vorbereiten des Komponentenmodells ist es jedoch vorteilhaft, auftretende Rotationssymmetrien der Modellkomponenten und Ähnlichkeiten zwischen den Modellkomponenten zu analysieren und beim Aufbau des Komponentenmodells zu berücksichtigen. Diese Analyse kann jedoch nur dann zu sinnvollen Ergebnissen führen, wenn der zur Suche verwendete Wert für MinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreComp (siehe find_component_modelfind_component_modelFindComponentModelFindComponentModelFindComponentModel) bereits annähernd bekannt ist.

Neben den Parametern ContrastLowCompContrastLowCompContrastLowCompContrastLowCompcontrastLowComp, ContrastHighCompContrastHighCompContrastHighCompContrastHighCompcontrastHighComp und MinSizeCompMinSizeCompMinSizeCompMinSizeCompminSizeComp können auch die Parameter MinContrastCompMinContrastCompMinContrastCompMinContrastCompminContrastComp, NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsComp, AngleStepCompAngleStepCompAngleStepCompAngleStepCompangleStepComp und OptimizationCompOptimizationCompOptimizationCompOptimizationCompoptimizationComp jeweils durch die Angabe von 'auto'"auto""auto""auto""auto" automatisch ermittelt werden.

Alle komponentenspezifischen Eingabeparameter (Parameternamen enden jeweils auf Comp) müssen entweder genau ein Element enthalten oder dieselbe Anzahl von Elementen wie ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegions. Im ersten Fall wird der Wert des Eingabeparameters für alle Modellkomponenten gleich verwendet. Im zweiten Fall wird das jeweilige Element des Eingabeparameters für die entsprechende Modellkomponente in ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegions verwendet.

Das Komponentenmodell enthält neben den einzelnen Formmodellen auch die Information über die Art und Weise, wie die einzelnen Modellkomponenten mit find_component_modelfind_component_modelFindComponentModelFindComponentModelFindComponentModel relativ zueinander gesucht werden müssen, damit die Rechenzeit während der Suche minimal ist. Dabei werden die Komponenten durch eine Baumstruktur repräsentiert. Zunächst wird die Komponente, die an der Wurzel des Baumes (Wurzelkomponente) steht, gesucht. Anschließend werden die übrigen Komponenten jeweils relativ zur Lage ihres Vorgängers im Baum gesucht.

Die Wurzelkomponente kann bei der Suche mit find_component_modelfind_component_modelFindComponentModelFindComponentModelFindComponentModel als Parameter übergeben werden. Inwiefern sich eine Modellkomponente als Wurzelkomponente eignet, hängt von verschiedenen Faktoren ab. Prinzipiell sollte eine Modellkomponente gewählt werden, die mit hoher Wahrscheinlichkeit im Bild wiedergefunden werden kann. Eine im Bild stark verdeckte oder fehlende Komponente eignet sind daher nur bedingt als Wurzelkomponente. Auch die mit der Wurzelkomponente verbundene Rechenzeit während der Suche kann als Auswahlkriterium herangezogen werden. Eine nach diesem Kriterium sortierte Rangfolge der Modellkomponenten wird im Parameter RootRankingRootRankingRootRankingRootRankingrootRanking zurückgeliefert. In diesem Parameter sind die Indizes der Modellkomponenten nach der mit ihnen verbundenen Suchzeit aufsteigend sortiert, d.h. RootRankingRootRankingRootRankingRootRankingrootRanking[0] enthält den Index der Modellkomponente, die - als Wurzelkomponente gewählt - die schnellste Suche ermöglicht. Die in RootRankingRootRankingRootRankingRootRankingrootRanking ermittelte Reihenfolge stellt jedoch nur eine grobe Abschätzung dar. Die Abschätzung setzt außerdem voraus, dass sowohl die Bildgröße als auch der Wert des Systemparameters 'border_shape_models'"border_shape_models""border_shape_models""border_shape_models""border_shape_models" beim Aufruf von create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModel und find_component_modelfind_component_modelFindComponentModelFindComponentModelFindComponentModel identisch sind.

Ausführungsinformationen

• Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
• Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
• Wird ohne Parallelisierung verarbeitet.

Dieser Operator liefert ein Handle zurück. Es ist zu beachten, dass der Zustand einer Instanz dieses Handletyps durch bestimmte Operatoren geändert werden kann, obwohl das Handle als Eingabeparameter in diesen Operatoren verwendet wird.

Parameter

Beispiel (HDevelop)

* Read the model image.
read_image (ModelImage, 'model_image.tif')
* Describe the model components.
gen_rectangle2 (ComponentRegions, 318, 109, -1.62, 34, 19)
gen_rectangle2 (Rectangle2, 342, 238, -1.63, 32, 17)
gen_rectangle2 (Rectangle3, 355, 505, 1.41, 25, 17)
concat_obj (ComponentRegions, Rectangle2, ComponentRegions)
concat_obj (ComponentRegions, Rectangle3, ComponentRegions)
* Create the component model by explicitly specifying the relations.
create_component_model (ModelImage, ComponentRegions, 20, 20, rad(25), 0, \
                        rad(360), 15, 40, 15, 10, 0.8, 'auto', 'auto', \
                        'none', 'use_polarity', 'false', ComponentModelID, \
                        RootRanking)
* Find the component model in a run-time image.
read_image (SearchImage, 'search_image.tif')
find_component_model (SearchImage, ComponentModelID, RootRanking, 0, \
                      rad(360), 0.5, 0, 0.5, 'stop_search', \
                      'search_from_best', 'none', 0.8, 'least_squares', 0, \
                      0.8, ModelStart, ModelEnd, Score, RowComp, \
                      ColumnComp, AngleComp, ScoreComp, ModelComp)

Ergebnis

Sind die Parameterwerte korrekt, dann liefert create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModel den Wert 2 (H_MSG_TRUE). Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

draw_regiondraw_regionDrawRegionDrawRegionDrawRegion, concat_objconcat_objConcatObjConcatObjConcatObj

Nachfolger

find_component_modelfind_component_modelFindComponentModelFindComponentModelFindComponentModel

Alternativen

create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModel

Siehe auch

create_shape_modelcreate_shape_modelCreateShapeModelCreateShapeModelCreateShapeModel, find_shape_modelfind_shape_modelFindShapeModelFindShapeModelFindShapeModel

Modul

Matching