find_component_modelT_find_component_modelFindComponentModelFindComponentModelfind_component_model (Operator)

Name

find_component_modelT_find_component_modelFindComponentModelFindComponentModelfind_component_model — Suche der besten Matches eines Komponentenmodells in einem Bild.

Signatur

Beschreibung

find_component_modelfind_component_modelFindComponentModelFindComponentModelFindComponentModelfind_component_model findet die besten NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches Instanzen des Komponentenmodells ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id im Eingabebild ImageImageImageImageimageimage.

Das Ergebnis der Suche kann mit get_found_component_modelget_found_component_modelGetFoundComponentModelGetFoundComponentModelGetFoundComponentModelget_found_component_model visualisiert werden. Ebenso können damit die Matches der Komponenten einer bestimmten Instanz extrahiert werden.

Weitere Informationen zu Eingabeparametern

ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id:

Handle des Komponentenmodells.

Das Modell muss zuvor mit create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModelcreate_trained_component_model oder create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModelcreate_component_model erzeugt oder mit read_component_modelread_component_modelReadComponentModelReadComponentModelReadComponentModelread_component_model eingelesen worden sein.

RootComponentRootComponentRootComponentRootComponentrootComponentroot_component:

Index der Wurzelkomponente.

Die Komponenten des Komponentenmodells ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id sind durch eine Baumstruktur repräsentiert. Die Wurzelkomponente steht an der Wurzel des Baumes.

Die Wurzelkomponente wird während der Suche im gesamten Suchraum gesucht, d.h. innerhalb aller erlaubten Positionen und Orientierungen. Die übrigen Komponenten werden dagegen jeweils relativ zur Lage ihres Vorgängers im Baum in einem eingeschränkten Suchraum gesucht (rekursive Suche). Die eingeschränkten Suchräume werden dabei aus den entsprechenden Relationen berechnet.

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. Für Verhalten des Operators in solchen Fällen, siehe den Eintrag zu IfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundifRootNotFoundif_root_not_found weiter unten.

Ein anderes mögliches Auswahlkriterium ist die mit der Wurzelkomponente verbundene Rechenzeit während der Suche. Eine entsprechende Rangfolge der Modellkomponenten wird über den Parameter RootRankingRootRankingRootRankingRootRankingrootRankingroot_ranking des Operators create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModelcreate_trained_component_model bzw. create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModelcreate_component_model zurückgegeben. Wird die komplette Rangfolge RootRankingRootRankingRootRankingRootRankingrootRankingroot_ranking in RootComponentRootComponentRootComponentRootComponentrootComponentroot_component übergeben, dann wird der erste Wert RootComponentRootComponentRootComponentRootComponentrootComponentroot_component[0] als Wurzelkomponente ausgewählt.

AngleStartRootAngleStartRootAngleStartRootAngleStartRootangleStartRootangle_start_root und AngleExtentRootAngleExtentRootAngleExtentRootAngleExtentRootangleExtentRootangle_extent_root:

Legen den erlaubten Winkelbereich fest (in [rad]), in dem nach der Wurzelkomponente gesucht wird.

Der Winkelbereich wird gegebenenfalls auf den Bereich beschnitten, der bei der Erzeugung des Komponentenmodells mit create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModelcreate_trained_component_model bzw. create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModelcreate_component_model festgelegt worden ist. Der Winkelbereich kann für die einzelnen Formmodelle mit get_shape_model_paramsget_shape_model_paramsGetShapeModelParamsGetShapeModelParamsGetShapeModelParamsget_shape_model_params abgefragt werden. Das dazu notwendige Handle des entsprechenden Formmodells kann mit get_component_model_paramsget_component_model_paramsGetComponentModelParamsGetComponentModelParamsGetComponentModelParamsget_component_model_params erhalten werden.

MinScoreMinScoreMinScoreMinScoreminScoremin_score:

Minimale Bewertung, die ein potentieller Match des Komoponentenmodells erhalten muss um als Instanz zu zählen.

Falls erwartet werden kann, dass das Komponentenmodell niemals verdeckt wird, kann MinScoreMinScoreMinScoreMinScoreminScoremin_score auf so hohe Werte wie 0.8 oder sogar 0.9 gesetzt werden. Der Wert dieses Parameters nur geringen Einfluss auf die Rechenzeit. Ausnahme ist im Fall IfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundifRootNotFoundif_root_not_found auf 'select_new_root'"select_new_root""select_new_root""select_new_root""select_new_root""select_new_root", siehe unten.

NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches:

Bestimmt die maximale Anzahl zurückgegebener Instanzen.

Werden weniger Instanzen als NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches gefunden, werden nur diese Instanzen zurückgeliefert, d.h. der Parameter MinScoreMinScoreMinScoreMinScoreminScoremin_score hat höhere Priorität.

Werden mehr Instanzen als NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches mit einer Bewertung besser MinScoreMinScoreMinScoreMinScoreminScoremin_score gefunden, werden nur die besten NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches Instanzen zurückgeliefert. Sollen jedoch alle Modellinstanzen, deren Bewertung MinScoreMinScoreMinScoreMinScoreminScoremin_score übersteigt, im Bild gefunden werden, muss NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches auf 0 gesetzt werden.

MaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlapmax_overlap:

Bestimmt die maximal erlaubte Überlappung zweier Instanzen, wobei dieser Anteil als Zahl zwischen 0 und 1 ausgedrückt wird.

In manchen Fällen kann es vorkommen, dass sich verschiedene Instanzen nur durch die Lage einer oder weniger Komponenten unterscheiden. Überlappen sich zwei Instanzen um mehr als MaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlapmax_overlap, wird nur die bessere zurückgeliefert. Dies bedeutet, bei MaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlapmax_overlap = 0 werden nur Instanzen zurückgeliefert die sich überhaupt nicht überlappen, während bei MaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlapmax_overlap = 1 keine Überprüfung der Überlappung stattfindet und alle gefundenen Instanzen zurückgeliefert werden. Die Berechnung der Überlappung erfolgt anhand der kleinsten umschließenden Rechtecke beliebiger Orientierung der Konturen der einzelnen Komponenten (siehe smallest_rectangle2smallest_rectangle2SmallestRectangle2SmallestRectangle2SmallestRectangle2smallest_rectangle2).

IfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundifRootNotFoundif_root_not_found:

Steuert das Verhalten des Operators bei einem fehlenden oder stark verdeckten Wurzelobjekt.

Mögliche Werte:

• 'stop_search'"stop_search""stop_search""stop_search""stop_search""stop_search": Es wird davon ausgegangen, dass die Wurzelkomponente im Bild immer gefunden wird. Folglich wird für eine Instanz die Suche nach den restlichen Komponenten nicht fortgesetzt, wenn die Wurzelkomponente nicht gefunden wurde.

• 'select_new_root'"select_new_root""select_new_root""select_new_root""select_new_root""select_new_root": Unterschiedliche Komponenten werden sukzessive als Wurzelkomponente gewählt um den gesamten Suchraum zu durchsuchen. Die Auswahl der Wurzelkomponenten erfolgt in der Reihenfolge, die in RootRankingRootRankingRootRankingRootRankingrootRankingroot_ranking übergeben wurde. Die Lagen der gefundenen Instanzen aller Wurzelkomponenten werden dann dazu genutzt die rekursiven Suchen nach den übrigen Komponenten zu starten. Dadurch ist es zwar möglich, Instanzen auch dann zu finden, wenn die ursprüngliche Wurzelkomponente nicht gefunden wird, die Rechenzeit der Suche steigt allerdings im Vergleich zur Suche mit 'stop_search'"stop_search""stop_search""stop_search""stop_search""stop_search" deutlich an. Dies ist insbesondere bei kleinem MinScoreMinScoreMinScoreMinScoreminScoremin_score der Fall, da dann mehr Wurzelkomponenten gesucht werden müssen. Sollten bei der Suche mehr Wurzelkomponenten benötigt werden, als in RootComponentRootComponentRootComponentRootComponentrootComponentroot_component übergeben wurden, so werden die Wurzelkomponenten in der automatisch berechneten Reihenfolge ergänzt (siehe create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModelcreate_trained_component_model bzw. create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModelcreate_component_model).

IfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundifComponentNotFoundif_component_not_found:

Bestimmt inwiefern Komponenten gesucht werden, wenn die Vorgänger-Komponente selbst nicht gefunden wurde (z.B. weil sie fehlt oder stark verdeckt ist).

Mögliche Werte:

• 'prune_branch'"prune_branch""prune_branch""prune_branch""prune_branch""prune_branch": Solche Komponenten werden nicht gesucht und ebenfalls als 'nicht gefunden' eingestuft.

• 'search_from_upper'"search_from_upper""search_from_upper""search_from_upper""search_from_upper""search_from_upper": Solche Komponenten werden relativ zur Lage der Vorgänger-Komponente der Vorgänger-Komponente gesucht.

• 'search_from_best'"search_from_best""search_from_best""search_from_best""search_from_best""search_from_best": Solche Komponenten werden relativ zur Lage der bereits gefundenen Komponente gesucht, von der aus die relative Suche mit dem geringsten Rechenaufwand durchgeführt werden kann.

PosePredictionPosePredictionPosePredictionPosePredictionposePredictionpose_prediction:

Gibt an, ob die Lage von nicht gefundenen Komponenten nach der Suche geschätzt werden soll.

Mögliche Werte:

• 'none'"none""none""none""none""none": Nur für die gefundenen Komponenten werden die Lagen zurückgeliefert.

• 'from_neighbors'"from_neighbors""from_neighbors""from_neighbors""from_neighbors""from_neighbors": Die Lagen der nicht gefundenen Komponenten geschätzt und mit einer Bewertung von ScoreCompScoreCompScoreCompScoreCompscoreCompscore_comp = 0.0 zurückgeliefert. Die Schätzung der Lage erfolgt auf Grundlage der Lagen gefundener Nachbarkomponenten im Suchbaum.

• 'from_all'"from_all""from_all""from_all""from_all""from_all": Die Lagen der nicht gefundenen Komponenten geschätzt und mit einer Bewertung von ScoreCompScoreCompScoreCompScoreCompscoreCompscore_comp = 0.0 zurückgeliefert. Die Schätzung der Lage erfolgt auf Grundlage der Lagen aller gefundenen Komponenten

MinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreCompmin_score_comp:

Minimale notwendige Bewertung der Komponenten einer zu findenden Instanz.

Dieser Parameter verhält sich analog zu MinScoreMinScoreMinScoreMinScoreminScoremin_score in find_shape_modelfind_shape_modelFindShapeModelFindShapeModelFindShapeModelfind_shape_model.

Setzbar sind genau ein Wert oder dieselbe Anzahl Werte wie Modellkomponenten in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id. Im ersten Fall wird der Wert des Eingabeparameters für alle Modellkomponenten verwendet. Im zweiten Fall wird das jeweilige Element des Eingabeparameters für die entsprechende Komponente in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id verwendet.

SubPixelCompSubPixelCompSubPixelCompSubPixelCompsubPixelCompsub_pixel_comp:

Bestimmt, ob die Extraktion subpixelgenau erfolgen soll und in gegebenem Fall die maximal zulässige Objektdeformation in Pixeln.

Dieser Parameter verhält sich analog zu SubPixelSubPixelSubPixelSubPixelsubPixelsub_pixel in find_shape_modelfind_shape_modelFindShapeModelFindShapeModelFindShapeModelfind_shape_model. Somit ist die maximale Objektdeformation im gleichen String als Ganzzahl anzugeben.

Setzbar sind genau ein Wert oder dieselbe Anzahl Werte wie Modellkomponenten in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id. Im ersten Fall wird der Wert des Eingabeparameters für alle Modellkomponenten verwendet. Im zweiten Fall wird das jeweilige Element des Eingabeparameters für die entsprechende Komponente in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id verwendet.

Beispiel: ['least_squares', 'max_deformation 2']["least_squares", "max_deformation 2"]["least_squares", "max_deformation 2"]["least_squares", "max_deformation 2"]["least_squares", "max_deformation 2"]["least_squares", "max_deformation 2"].

NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsCompnum_levels_comp:

Bestimmt die verwendeten Pyramidenebenen für die Modellkomponenten.

Dieser Parameter verhält sich analog zu NumLevelsNumLevelsNumLevelsNumLevelsnumLevelsnum_levels in find_shape_modelfind_shape_modelFindShapeModelFindShapeModelFindShapeModelfind_shape_model.

Er bestimmt die Anzahl der verwendeten Pyramidenebenen, die während der Suche benutzt werden. Setzbar sind genau ein Wert oder dieselbe Anzahl Werte wie Modellkomponenten in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id. Im ersten Fall wird der Wert des Eingabeparameters für alle Modellkomponenten verwendet. Im zweiten Fall wird das jeweilige Element des Eingabeparameters für die entsprechende Komponente in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id verwendet.

Optional kann man für diesen Parameter auch Wertepaare setzen: Dann spezifiziert der erste Wert weiterhin die Anzahl an zu verwendende Pyramidenebenen. Der zweite Wert spezifiziert die unterste Pyramidenebene, bis auf welche die Matches verfolgt werden. Dabei kann man ein einzelnes Wertepaar für alle Komponenten angeben oder für jede Komponente in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id ein eigenes. Sollen für unterschiedliche Komponenten unterschiedliche Wertepaare berücksichtigt werden, so sind diese im selben Tupel anzugeben.

Enthält ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id genau zwei Komponenten und NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsCompnum_levels_comp zwei gesetzte Werte, so werden diese Werte als jeweilige Anzahl zu verwendende Pyramidenebenen aufgefasst und nicht als Wertepaar.

Beispiel: In ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id sind zwei Komponenten enthalten, für welche unterschiedliche Pyramidenebenen verwendet werden sollen. Für die erste Komponente sollen 5 Pyramidenebenen verwendet werden, mit Ebene 2 als der untersten. Für die zweite Komponente sollen 4 Pyramidenebenen verwendet werden, mit Ebene 1 als der untersten. Dann ist NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsCompnum_levels_comp = [5,2,4,1].

GreedinessCompGreedinessCompGreedinessCompGreedinessCompgreedinessCompgreediness_comp:

„Gierigkeit“ der Suchheuristik für die Komponenten: Wert von 0 bis 1. Dabei bedeutet 0: sicher aber langsam, 1: schnell aber Matches können „übersehen“ werden.

Dieser Parameter verhält sich analog zu GreedinessGreedinessGreedinessGreedinessgreedinessgreediness in find_shape_modelfind_shape_modelFindShapeModelFindShapeModelFindShapeModelfind_shape_model.

Setzbar sind genau ein Wert oder dieselbe Anzahl Werte wie Modellkomponenten in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id. Im ersten Fall wird der Wert des Eingabeparameters für alle Modellkomponenten verwendet. Im zweiten Fall wird das jeweilige Element des Eingabeparameters für die entsprechende Komponente in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id verwendet.

Weitere Informationen zu Ausgabeparametern

ModelStartModelStartModelStartModelStartmodelStartmodel_start und ModelEndModelEndModelEndModelEndmodelEndmodel_end:

Geben den ersten, respektive letzten Index und damit den Indexbereich all jener Komponentenmatches die zur selben gefundenen Instanz des Komponentenmodells gehören

Die Komponentenmatches, die zur ersten gefundenen Instanz des Komponentenmodells gehören, werden somit durch das Intervall an Indizes [ModelStartModelStartModelStartModelStartmodelStartmodel_start[0],ModelEndModelEndModelEndModelEndmodelEndmodel_end[0]] beschrieben. Dabei beziehen sich die Indizes auf die Werte der Parameter RowCompRowCompRowCompRowComprowComprow_comp, ColumnCompColumnCompColumnCompColumnCompcolumnCompcolumn_comp, AngleCompAngleCompAngleCompAngleCompangleCompangle_comp, ScoreCompScoreCompScoreCompScoreCompscoreCompscore_comp und ModelCompModelCompModelCompModelCompmodelCompmodel_comp.

Beispiel: Das Komponentenmodell besteht aus drei Komponenten. Auf dem Bild werden zwei Instanzen gefunden, wobei für die zweite Instanz lediglich zwei Komponenten (Komponente 0 und Komponente 2) gefunden werden konnten. Dann könnten die zurückgegebenen Parameter wie folgt aussehen:

RowCompRowCompRowCompRowComprowComprow_comp = [100,200,300,150,250]	ModelStartModelStartModelStartModelStartmodelStartmodel_start = [0,3]
ColumnCompColumnCompColumnCompColumnCompcolumnCompcolumn_comp = [200,210,220,400,425]	ModelEndModelEndModelEndModelEndmodelEndmodel_end = [2,4]
AngleCompAngleCompAngleCompAngleCompangleCompangle_comp = [0,0.1,-0.2,0.1,0.2]	ModelCompModelCompModelCompModelCompmodelCompmodel_comp = [0,1,2,0,2]
ScoreCompScoreCompScoreCompScoreCompscoreCompscore_comp = [1,1,1,1,1]	ScoreScoreScoreScorescorescore = [1,1]

Aus der rechten Spalte ersichtlich, dass in der linken Spalte:

• Werte mit Index 0 bis 2 gehören zu den Komponenten 0 bis 2 von Instanz 1.

• Werte mit Index 3 bis 4 gehören zu den Komponenten 0 und 2 von Instanz 2.

ScoreScoreScoreScorescorescore:

Bewertung der Instanzen des gesamten Komponentenmodells.

ScoreScoreScoreScorescorescore ist das gewichtete Mittel der einzelnen Komponentenbewertungen, den Werten in ScoreCompScoreCompScoreCompScoreCompscoreCompscore_comp. Dabei erfolgt die Gewichtung proportional zur Anzahl an Modellpunkten in der jeweiligen Komponente.

RowCompRowCompRowCompRowComprowComprow_comp, ColumnCompColumnCompColumnCompColumnCompcolumnCompcolumn_comp und AngleCompAngleCompAngleCompAngleCompangleCompangle_comp:

Positionen (RowCompRowCompRowCompRowComprowComprow_comp, ColumnCompColumnCompColumnCompColumnCompcolumnCompcolumn_comp) und Rotationen (AngleCompAngleCompAngleCompAngleCompangleCompangle_comp) der Modellkomponenten aller gefundenen Instanzen des Komponentenmodells.

Die Koordinaten RowCompRowCompRowCompRowComprowComprow_comp und ColumnCompColumnCompColumnCompColumnCompcolumnCompcolumn_comp sind die Koordinaten des Komponenten-Ursprungs (Referenzpunkts) im Suchbild. Der Komponenten-Ursprung hängt davon ab, wie das Modell erzeugt wurde:

• Mit create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModelcreate_trained_component_model durch Trainieren: Der Ursprung einer Komponente ist der Schwerpunkt der Konturregion, die der Operator train_model_componentstrain_model_componentsTrainModelComponentsTrainModelComponentsTrainModelComponentstrain_model_components in ModelComponentsModelComponentsModelComponentsModelComponentsmodelComponentsmodel_components zurück lieferte.

• Mit create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModelcreate_component_model manuell: Der Ursprung einer Komponente ist der Schwerpunkt Komponentenregion, die über ComponentRegionsComponentRegionsComponentRegionsComponentRegionscomponentRegionscomponent_regions dem Operator create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModelcreate_component_model übergeben wurde.

Da sich die Relationen zwischen den Komponenten in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id auf diesen Schwerpunkt beziehen, darf der Ursprung einer Komponente nicht mit set_shape_model_originset_shape_model_originSetShapeModelOriginSetShapeModelOriginSetShapeModelOriginset_shape_model_origin verändert werden.

ScoreCompScoreCompScoreCompScoreCompscoreCompscore_comp:

Bewertung der gefundenen Komponenteninstanzen.

Die Bewertung ist eine Zahl zwischen 0 und 1 und ist ein ungefähres Maß dafür, welcher Anteil der Komponente im Bild zu sehen ist. Falls z.B. die Hälfte der Komponente im Bild verdeckt ist, kann die Bewertung nicht größer als 0.5 sein.

ModelCompModelCompModelCompModelCompmodelCompmodel_comp:

Index der gefundenen Komponenten.

Das Tupel enthält die Indizes der jeweiligen gefundenen Modellkomponenten (siehe create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModelcreate_component_model bzw. train_model_componentstrain_model_componentsTrainModelComponentsTrainModelComponentsTrainModelComponentstrain_model_components). Damit können die Werte in RowCompRowCompRowCompRowComprowComprow_comp, ColumnCompColumnCompColumnCompColumnCompcolumnCompcolumn_comp, AngleCompAngleCompAngleCompAngleCompangleCompangle_comp und ScoreCompScoreCompScoreCompScoreCompscoreCompscore_comp den verschieden Modellkomponenten zugeordnet werden. Siehe auch das Beispiel bei ModelStartModelStartModelStartModelStartmodelStartmodel_start und ModelEndModelEndModelEndModelEndmodelEndmodel_end.

Informationen zum Suchverlauf

Im Wesentlichen wird intern für die Suche der einzelnen Komponenten das formbasierte Matching verwendet (siehe find_shape_modelfind_shape_modelFindShapeModelFindShapeModelFindShapeModelfind_shape_model).

Der Definitionsbereich des Bildes ImageImageImageImageimageimage gibt den Suchbereich für den Referenzpunkt, d.h. die erlaubte Position, der Wurzelkomponente an.

Im Normalfall wird das Komponentenmodell innerhalb des Definitionsbereiches des Eingabebildes nur an den Stellen gesucht, an denen das Modell vollständig in das Bild passt. Das bedeutet, dass die Komponenten nicht gefunden werden können, wenn sie aus dem Bild herausragen, selbst wenn sie eine Bewertung größer als MinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreCompmin_score_comp erreichen würden (siehe oben).

Außerdem kann es sein, dass das Komponentenmodell, wenn es in einer der Pyramidenebenen den Bildrand berührt, ebenfalls nicht gefunden wird, auch wenn es im ursprünglichen Bild vollständig enthalten ist. Als Daumenregel gilt hier, dass das Modell dann nicht gefunden werden könnte, wenn seine Distanz zum Bildrand unter fällt. Dieses Verhalten kann mit set_system('border_shape_models','true')set_system("border_shape_models","true")SetSystem("border_shape_models","true")SetSystem("border_shape_models","true")SetSystem("border_shape_models","true")set_system("border_shape_models","true") umgestellt werden, so dass auch Komponenten gefunden werden, die aus dem Bild herausragen, falls sie eine Bewertung größer als MinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreCompmin_score_comp erreichen. Dabei werden Punkte außerhalb des Bildes als verdeckt angesehen, d.h. sie verringern die Bewertung. Es ist zu beachten, dass dieser Modus die Laufzeit der Suche erhöht.

Es ist weiter zu beachten, dass in seltenen Fällen, die typischerweise nur in künstlichen Bildern auftreten, auch dann kein Modell gefunden wird, wenn das Modell in einer Pyramidenebene die reduzierte Bilddomäne berührt. In diesem Fall kann es helfen, die Region der Domäne um , z.B., mit dilation_circledilation_circleDilationCircleDilationCircleDilationCircledilation_circle zu vergrößern.

Beim Tracken der Matches durch die Bildpyramide werden auf jeder Ebene Matches verworfen, die wenig vielversprechend sind. Dadurch ist es möglich, dass Matches verworfen werden, die auf der niedrigsten Pyramidenebene einen höheren Score gehabt hätten. Beispielsweise kann das dazu führen, dass der gefundene Match für NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches gleich 1 nicht mit dem Match mit dem höchsten Score übereinstimmt, der von NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches gleich 0 oder > 1 zurückgegeben wird.

Empfehlungen

Falls erwartet wird, dass mehrere Objekte mit einem ähnlichen Score gefunden werden können, aber nur das Modell mit dem höchsten Score zurückgegeben werden soll, kann es vorteilhaft sein, NumMatchesNumMatchesNumMatchesNumMatchesnumMatchesnum_matches zu erhöhen, und dann den Match mit dem höchsten Score auszuwählen.

Für einen aussagekräftigen Score und zum Vermeiden falscher Matches wird empfohlen, das Erlauben einer Deformation mit einer Subpixel-Extraktion mit einer der Least-Squares-Adjustment-Methoden zu kombinieren. Falls die Subpixel-Extraktion und/oder die maximale Objektdeformation für jede Komponente einzeln spezifiziert werden sollen, muss in SubPixelCompSubPixelCompSubPixelCompSubPixelCompsubPixelCompsub_pixel_comp die Subpixel-Extraktion genauso oft angegeben werden, wie die Anzahl an Modellkomponenten in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelIDcomponent_model_id. Nach jedem übergebenen Wert für die Subpixel-Extraktion kann optional ein zweiter Wert übergeben werden, der die maximale Objektdeformation für die jeweilige Komponente beschreibt. Wird nach dem Wert für die Subpixel-Extraktion kein Wert für die Objektdeformation übergeben, wird die entsprechende Komponente ohne Deformation gesucht. Weitere Details sind in der Dokumentation von find_shape_modelsfind_shape_modelsFindShapeModelsFindShapeModelsFindShapeModelsfind_shape_models zu finden.

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.

Parameter

Ergebnis

Sind die Parameterwerte korrekt, dann liefert find_component_modelfind_component_modelFindComponentModelFindComponentModelFindComponentModelfind_component_model den Wert 2 (H_MSG_TRUE). Das Verhalten bei leerer Eingabe (keine Eingabebild vorhanden) lässt sich mittels set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)set_system("no_object_result",<Result>) festlegen. Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModelCreateTrainedComponentModelcreate_trained_component_model, create_component_modelcreate_component_modelCreateComponentModelCreateComponentModelCreateComponentModelcreate_component_model, read_component_modelread_component_modelReadComponentModelReadComponentModelReadComponentModelread_component_model

Nachfolger

get_found_component_modelget_found_component_modelGetFoundComponentModelGetFoundComponentModelGetFoundComponentModelget_found_component_model

Alternativen

find_generic_shape_modelfind_generic_shape_modelFindGenericShapeModelFindGenericShapeModelFindGenericShapeModelfind_generic_shape_model

Siehe auch

find_shape_modelfind_shape_modelFindShapeModelFindShapeModelFindShapeModelfind_shape_model, find_shape_modelsfind_shape_modelsFindShapeModelsFindShapeModelsFindShapeModelsfind_shape_models, get_shape_model_paramsget_shape_model_paramsGetShapeModelParamsGetShapeModelParamsGetShapeModelParamsget_shape_model_params, get_component_model_paramsget_component_model_paramsGetComponentModelParamsGetComponentModelParamsGetComponentModelParamsget_component_model_params, train_model_componentstrain_model_componentsTrainModelComponentsTrainModelComponentsTrainModelComponentstrain_model_components, set_shape_model_originset_shape_model_originSetShapeModelOriginSetShapeModelOriginSetShapeModelOriginset_shape_model_origin, smallest_rectangle2smallest_rectangle2SmallestRectangle2SmallestRectangle2SmallestRectangle2smallest_rectangle2

Modul

Matching