Name
find_component_modelfind_component_modelFindComponentModelfind_component_modelFindComponentModelFindComponentModel — Suche der besten Matches eines Komponentenmodells in einem Bild.
find_component_model(Image : : ComponentModelID, RootComponent, AngleStartRoot, AngleExtentRoot, MinScore, NumMatches, MaxOverlap, IfRootNotFound, IfComponentNotFound, PosePrediction, MinScoreComp, SubPixelComp, NumLevelsComp, GreedinessComp : ModelStart, ModelEnd, Score, RowComp, ColumnComp, AngleComp, ScoreComp, ModelComp)
Herror find_component_model(const Hobject Image, const Hlong ComponentModelID, const Hlong RootComponent, double AngleStartRoot, double AngleExtentRoot, double MinScore, const Hlong NumMatches, double MaxOverlap, const char* IfRootNotFound, const char* IfComponentNotFound, const char* PosePrediction, double MinScoreComp, const char* SubPixelComp, const Hlong NumLevelsComp, double GreedinessComp, Hlong* ModelStart, Hlong* ModelEnd, double* Score, double* RowComp, double* ColumnComp, double* AngleComp, double* ScoreComp, Hlong* ModelComp)
Herror T_find_component_model(const Hobject Image, const Htuple ComponentModelID, const Htuple RootComponent, const Htuple AngleStartRoot, const Htuple AngleExtentRoot, const Htuple MinScore, const Htuple NumMatches, const Htuple MaxOverlap, const Htuple IfRootNotFound, const Htuple IfComponentNotFound, const Htuple PosePrediction, const Htuple MinScoreComp, const Htuple SubPixelComp, const Htuple NumLevelsComp, const Htuple GreedinessComp, Htuple* ModelStart, Htuple* ModelEnd, Htuple* Score, Htuple* RowComp, Htuple* ColumnComp, Htuple* AngleComp, Htuple* ScoreComp, Htuple* ModelComp)
Herror find_component_model(Hobject Image, const HTuple& ComponentModelID, const HTuple& RootComponent, const HTuple& AngleStartRoot, const HTuple& AngleExtentRoot, const HTuple& MinScore, const HTuple& NumMatches, const HTuple& MaxOverlap, const HTuple& IfRootNotFound, const HTuple& IfComponentNotFound, const HTuple& PosePrediction, const HTuple& MinScoreComp, const HTuple& SubPixelComp, const HTuple& NumLevelsComp, const HTuple& GreedinessComp, Hlong* ModelStart, Hlong* ModelEnd, double* Score, double* RowComp, double* ColumnComp, double* AngleComp, double* ScoreComp, Hlong* ModelComp)
Herror find_component_model(Hobject Image, const HTuple& ComponentModelID, const HTuple& RootComponent, const HTuple& AngleStartRoot, const HTuple& AngleExtentRoot, const HTuple& MinScore, const HTuple& NumMatches, const HTuple& MaxOverlap, const HTuple& IfRootNotFound, const HTuple& IfComponentNotFound, const HTuple& PosePrediction, const HTuple& MinScoreComp, const HTuple& SubPixelComp, const HTuple& NumLevelsComp, const HTuple& GreedinessComp, HTuple* ModelStart, HTuple* ModelEnd, HTuple* Score, HTuple* RowComp, HTuple* ColumnComp, HTuple* AngleComp, HTuple* ScoreComp, HTuple* ModelComp)
HTuple HImage::FindComponentModel(const HComponentModel& ComponentModelID, const HTuple& RootComponent, const HTuple& AngleStartRoot, const HTuple& AngleExtentRoot, const HTuple& MinScore, const HTuple& NumMatches, const HTuple& MaxOverlap, const HTuple& IfRootNotFound, const HTuple& IfComponentNotFound, const HTuple& PosePrediction, const HTuple& MinScoreComp, const HTuple& SubPixelComp, const HTuple& NumLevelsComp, const HTuple& GreedinessComp, HTuple* ModelEnd, HTuple* Score, HTuple* RowComp, HTuple* ColumnComp, HTuple* AngleComp, HTuple* ScoreComp, HTuple* ModelComp) const
HTuple HComponentModel::FindComponentModel(const HImage& Image, const HTuple& RootComponent, const HTuple& AngleStartRoot, const HTuple& AngleExtentRoot, const HTuple& MinScore, const HTuple& NumMatches, const HTuple& MaxOverlap, const HTuple& IfRootNotFound, const HTuple& IfComponentNotFound, const HTuple& PosePrediction, const HTuple& MinScoreComp, const HTuple& SubPixelComp, const HTuple& NumLevelsComp, const HTuple& GreedinessComp, HTuple* ModelEnd, HTuple* Score, HTuple* RowComp, HTuple* ColumnComp, HTuple* AngleComp, HTuple* ScoreComp, HTuple* ModelComp) const
void FindComponentModel(const HObject& Image, const HTuple& ComponentModelID, const HTuple& RootComponent, const HTuple& AngleStartRoot, const HTuple& AngleExtentRoot, const HTuple& MinScore, const HTuple& NumMatches, const HTuple& MaxOverlap, const HTuple& IfRootNotFound, const HTuple& IfComponentNotFound, const HTuple& PosePrediction, const HTuple& MinScoreComp, const HTuple& SubPixelComp, const HTuple& NumLevelsComp, const HTuple& GreedinessComp, HTuple* ModelStart, HTuple* ModelEnd, HTuple* Score, HTuple* RowComp, HTuple* ColumnComp, HTuple* AngleComp, HTuple* ScoreComp, HTuple* ModelComp)
HTuple HComponentModel::FindComponentModel(const HImage& Image, const HTuple& RootComponent, const HTuple& AngleStartRoot, const HTuple& AngleExtentRoot, double MinScore, Hlong NumMatches, double MaxOverlap, const HString& IfRootNotFound, const HString& IfComponentNotFound, const HString& PosePrediction, const HTuple& MinScoreComp, const HTuple& SubPixelComp, const HTuple& NumLevelsComp, const HTuple& GreedinessComp, HTuple* ModelEnd, HTuple* Score, HTuple* RowComp, HTuple* ColumnComp, HTuple* AngleComp, HTuple* ScoreComp, HTuple* ModelComp) const
Hlong HComponentModel::FindComponentModel(const HImage& Image, Hlong RootComponent, double AngleStartRoot, double AngleExtentRoot, double MinScore, Hlong NumMatches, double MaxOverlap, const HString& IfRootNotFound, const HString& IfComponentNotFound, const HString& PosePrediction, double MinScoreComp, const HString& SubPixelComp, Hlong NumLevelsComp, double GreedinessComp, Hlong* ModelEnd, double* Score, double* RowComp, double* ColumnComp, double* AngleComp, double* ScoreComp, Hlong* ModelComp) const
Hlong HComponentModel::FindComponentModel(const HImage& Image, Hlong RootComponent, double AngleStartRoot, double AngleExtentRoot, double MinScore, Hlong NumMatches, double MaxOverlap, const char* IfRootNotFound, const char* IfComponentNotFound, const char* PosePrediction, double MinScoreComp, const char* SubPixelComp, Hlong NumLevelsComp, double GreedinessComp, Hlong* ModelEnd, double* Score, double* RowComp, double* ColumnComp, double* AngleComp, double* ScoreComp, Hlong* ModelComp) const
HTuple HImage::FindComponentModel(const HComponentModel& ComponentModelID, const HTuple& RootComponent, const HTuple& AngleStartRoot, const HTuple& AngleExtentRoot, double MinScore, Hlong NumMatches, double MaxOverlap, const HString& IfRootNotFound, const HString& IfComponentNotFound, const HString& PosePrediction, const HTuple& MinScoreComp, const HTuple& SubPixelComp, const HTuple& NumLevelsComp, const HTuple& GreedinessComp, HTuple* ModelEnd, HTuple* Score, HTuple* RowComp, HTuple* ColumnComp, HTuple* AngleComp, HTuple* ScoreComp, HTuple* ModelComp) const
Hlong HImage::FindComponentModel(const HComponentModel& ComponentModelID, Hlong RootComponent, double AngleStartRoot, double AngleExtentRoot, double MinScore, Hlong NumMatches, double MaxOverlap, const HString& IfRootNotFound, const HString& IfComponentNotFound, const HString& PosePrediction, double MinScoreComp, const HString& SubPixelComp, Hlong NumLevelsComp, double GreedinessComp, Hlong* ModelEnd, double* Score, double* RowComp, double* ColumnComp, double* AngleComp, double* ScoreComp, Hlong* ModelComp) const
Hlong HImage::FindComponentModel(const HComponentModel& ComponentModelID, Hlong RootComponent, double AngleStartRoot, double AngleExtentRoot, double MinScore, Hlong NumMatches, double MaxOverlap, const char* IfRootNotFound, const char* IfComponentNotFound, const char* PosePrediction, double MinScoreComp, const char* SubPixelComp, Hlong NumLevelsComp, double GreedinessComp, Hlong* ModelEnd, double* Score, double* RowComp, double* ColumnComp, double* AngleComp, double* ScoreComp, Hlong* ModelComp) const
void HOperatorSetX.FindComponentModel(
[in] IHUntypedObjectX* Image, [in] VARIANT ComponentModelID, [in] VARIANT RootComponent, [in] VARIANT AngleStartRoot, [in] VARIANT AngleExtentRoot, [in] VARIANT MinScore, [in] VARIANT NumMatches, [in] VARIANT MaxOverlap, [in] VARIANT IfRootNotFound, [in] VARIANT IfComponentNotFound, [in] VARIANT PosePrediction, [in] VARIANT MinScoreComp, [in] VARIANT SubPixelComp, [in] VARIANT NumLevelsComp, [in] VARIANT GreedinessComp, [out] VARIANT* ModelStart, [out] VARIANT* ModelEnd, [out] VARIANT* Score, [out] VARIANT* RowComp, [out] VARIANT* ColumnComp, [out] VARIANT* AngleComp, [out] VARIANT* ScoreComp, [out] VARIANT* ModelComp)
VARIANT HComponentModelX.FindComponentModel(
[in] IHImageX* Image, [in] VARIANT RootComponent, [in] VARIANT AngleStartRoot, [in] VARIANT AngleExtentRoot, [in] double MinScore, [in] Hlong NumMatches, [in] double MaxOverlap, [in] BSTR IfRootNotFound, [in] BSTR IfComponentNotFound, [in] BSTR PosePrediction, [in] VARIANT MinScoreComp, [in] VARIANT SubPixelComp, [in] VARIANT NumLevelsComp, [in] VARIANT GreedinessComp, [out] VARIANT* ModelEnd, [out] VARIANT* Score, [out] VARIANT* RowComp, [out] VARIANT* ColumnComp, [out] VARIANT* AngleComp, [out] VARIANT* ScoreComp, [out] VARIANT* ModelComp)
VARIANT HImageX.FindComponentModel(
[in] IHComponentModelX* ComponentModelID, [in] VARIANT RootComponent, [in] VARIANT AngleStartRoot, [in] VARIANT AngleExtentRoot, [in] double MinScore, [in] Hlong NumMatches, [in] double MaxOverlap, [in] BSTR IfRootNotFound, [in] BSTR IfComponentNotFound, [in] BSTR PosePrediction, [in] VARIANT MinScoreComp, [in] VARIANT SubPixelComp, [in] VARIANT NumLevelsComp, [in] VARIANT GreedinessComp, [out] VARIANT* ModelEnd, [out] VARIANT* Score, [out] VARIANT* RowComp, [out] VARIANT* ColumnComp, [out] VARIANT* AngleComp, [out] VARIANT* ScoreComp, [out] VARIANT* ModelComp)
static void HOperatorSet.FindComponentModel(HObject image, HTuple componentModelID, HTuple rootComponent, HTuple angleStartRoot, HTuple angleExtentRoot, HTuple minScore, HTuple numMatches, HTuple maxOverlap, HTuple ifRootNotFound, HTuple ifComponentNotFound, HTuple posePrediction, HTuple minScoreComp, HTuple subPixelComp, HTuple numLevelsComp, HTuple greedinessComp, out HTuple modelStart, out HTuple modelEnd, out HTuple score, out HTuple rowComp, out HTuple columnComp, out HTuple angleComp, out HTuple scoreComp, out HTuple modelComp)
HTuple HComponentModel.FindComponentModel(HImage image, HTuple rootComponent, HTuple angleStartRoot, HTuple angleExtentRoot, double minScore, int numMatches, double maxOverlap, string ifRootNotFound, string ifComponentNotFound, string posePrediction, HTuple minScoreComp, HTuple subPixelComp, HTuple numLevelsComp, HTuple greedinessComp, out HTuple modelEnd, out HTuple score, out HTuple rowComp, out HTuple columnComp, out HTuple angleComp, out HTuple scoreComp, out HTuple modelComp)
int HComponentModel.FindComponentModel(HImage image, int rootComponent, double angleStartRoot, double angleExtentRoot, double minScore, int numMatches, double maxOverlap, string ifRootNotFound, string ifComponentNotFound, string posePrediction, double minScoreComp, string subPixelComp, int numLevelsComp, double greedinessComp, out int modelEnd, out double score, out double rowComp, out double columnComp, out double angleComp, out double scoreComp, out int modelComp)
HTuple HImage.FindComponentModel(HComponentModel componentModelID, HTuple rootComponent, HTuple angleStartRoot, HTuple angleExtentRoot, double minScore, int numMatches, double maxOverlap, string ifRootNotFound, string ifComponentNotFound, string posePrediction, HTuple minScoreComp, HTuple subPixelComp, HTuple numLevelsComp, HTuple greedinessComp, out HTuple modelEnd, out HTuple score, out HTuple rowComp, out HTuple columnComp, out HTuple angleComp, out HTuple scoreComp, out HTuple modelComp)
int HImage.FindComponentModel(HComponentModel componentModelID, int rootComponent, double angleStartRoot, double angleExtentRoot, double minScore, int numMatches, double maxOverlap, string ifRootNotFound, string ifComponentNotFound, string posePrediction, double minScoreComp, string subPixelComp, int numLevelsComp, double greedinessComp, out int modelEnd, out double score, out double rowComp, out double columnComp, out double angleComp, out double scoreComp, out int modelComp)
find_component_modelfind_component_modelFindComponentModelfind_component_modelFindComponentModelFindComponentModel findet die besten NumMatchesNumMatchesNumMatchesNumMatchesNumMatchesnumMatches
Instanzen des Komponentenmodells ComponentModelIDComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelID im
Eingabebild ImageImageImageImageImageimage. Das Modell muss zuvor mit
create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModel oder
create_component_modelcreate_component_modelCreateComponentModelcreate_component_modelCreateComponentModelCreateComponentModel erzeugt oder mit
read_component_modelread_component_modelReadComponentModelread_component_modelReadComponentModelReadComponentModel eingelesen worden sein.
Die Komponenten des Komponentenmodells ComponentModelIDComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelID
sind durch eine Baumstruktur repräsentiert. Die Komponente, die an
der Wurzel des Baumes (Wurzelkomponente) steht, wird während der
Suche im gesamten Suchraum gesucht, d.h. innerhalb aller erlaubten
Position 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. Der Index der Wurzelkomponente kann in
RootComponentRootComponentRootComponentRootComponentRootComponentrootComponent ü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. Das Verhalten des Operators bei fehlendem oder
stark verdecktem Wurzelobjekt kann mit IfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundifRootNotFound
eingestellt werden (siehe unten). 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 RootRankingRootRankingRootRankingRootRankingRootRankingrootRanking des
Operators create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModel bzw.
create_component_modelcreate_component_modelCreateComponentModelcreate_component_modelCreateComponentModelCreateComponentModel zurückgeliefert. Wird die komplette
Rangfolge RootRankingRootRankingRootRankingRootRankingRootRankingrootRanking in RootComponentRootComponentRootComponentRootComponentRootComponentrootComponent übergeben,
dann wird automatisch der erste Wert RootComponentRootComponentRootComponentRootComponentRootComponentrootComponent[0] als
Wurzelkomponente ausgewählt. Der Definitionsbereich des Bildes
ImageImageImageImageImageimage gibt den Suchbereich für den Referenzpunkt, d.h. die
erlaubten Position, der Wurzelkomponente an. Die Parameter
AngleStartRootAngleStartRootAngleStartRootAngleStartRootAngleStartRootangleStartRoot und AngleExtentRootAngleExtentRootAngleExtentRootAngleExtentRootAngleExtentRootangleExtentRoot legen den
erlaubten Winkelbereich fest, 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_modelCreateTrainedComponentModelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModel bzw.
create_component_modelcreate_component_modelCreateComponentModelcreate_component_modelCreateComponentModelCreateComponentModel festgelegt worden ist. Dieser
Bereich kann mit get_shape_model_paramsget_shape_model_paramsGetShapeModelParamsget_shape_model_paramsGetShapeModelParamsGetShapeModelParams nach Ermitteln der
Handles der einzelnen Formmodelle mit
get_component_model_paramsget_component_model_paramsGetComponentModelParamsget_component_model_paramsGetComponentModelParamsGetComponentModelParams abgefragt werden.
Die Position und Rotation der Modellkomponenten aller gefundenen
Instanzen des Komponentenmodells werden in RowCompRowCompRowCompRowCompRowComprowComp,
ColumnCompColumnCompColumnCompColumnCompColumnCompcolumnComp und AngleCompAngleCompAngleCompAngleCompAngleCompangleComp zurückgeliefert. Die
Koordinaten RowCompRowCompRowCompRowCompRowComprowComp und ColumnCompColumnCompColumnCompColumnCompColumnCompcolumnComp sind die
Koordinaten des Ursprungs (Referenzpunkt) der Komponente im
Suchbild. Wurde das Komponentenmodell mit
create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModel durch Trainieren erzeugt,
dann ist der Ursprung einer Komponente der Schwerpunkt der
entsprechenden vom Operator train_model_componentstrain_model_componentsTrainModelComponentstrain_model_componentsTrainModelComponentsTrainModelComponents in
ModelComponentsModelComponentsModelComponentsModelComponentsModelComponentsmodelComponents zurückgelieferten Konturregion. Wurde das
Komponentenmodell dagegen mit create_component_modelcreate_component_modelCreateComponentModelcreate_component_modelCreateComponentModelCreateComponentModel manuell
erzeugt, dann ist der Ursprung einer Komponente der Schwerpunkt der
entprechenden an den Operator create_component_modelcreate_component_modelCreateComponentModelcreate_component_modelCreateComponentModelCreateComponentModel in
ComponentRegionComponentRegionComponentRegionComponentRegionComponentRegioncomponentRegion übergebenen Komponentenregion. Da sich die
Relationen zwischen den Komponenten in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelID auf
diesen Schwerpunkt beziehen, darf der Ursprung einer Komponente
nicht mit set_shape_model_originset_shape_model_originSetShapeModelOriginset_shape_model_originSetShapeModelOriginSetShapeModelOrigin verändert werden.
Zusätzlich wird in ScoreCompScoreCompScoreCompScoreCompScoreCompscoreComp die Bewertung der gefundenen
Komponenteninstanzen zurückgegeben. 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. Während ScoreCompScoreCompScoreCompScoreCompScoreCompscoreComp die Bewertung der Instanzen
der einzelnen Komponenten widerspiegelt, enthält ScoreScoreScoreScoreScorescore die
Bewertung der Instanzen des gesamten Komponentenmodells. Dabei
enthält ScoreScoreScoreScoreScorescore das gewichtete Mittel aus den Werten von
ScoreCompScoreCompScoreCompScoreCompScoreCompscoreComp der einzelnen zugehörigen Komponenten. Die
Gewichtung erfolgt proportional zur Anzahl an Modellpunkten in der
jeweiligen Komponente.
Um die Werte in RowCompRowCompRowCompRowCompRowComprowComp, ColumnCompColumnCompColumnCompColumnCompColumnCompcolumnComp,
AngleCompAngleCompAngleCompAngleCompAngleCompangleComp und ScoreCompScoreCompScoreCompScoreCompScoreCompscoreComp den verschieden
Modellkomponenten zuordnen zu können, wird der Index der jeweiligen
Modellkomponente (siehe create_component_modelcreate_component_modelCreateComponentModelcreate_component_modelCreateComponentModelCreateComponentModel bzw.
train_model_componentstrain_model_componentsTrainModelComponentstrain_model_componentsTrainModelComponentsTrainModelComponents) in ModelCompModelCompModelCompModelCompModelCompmodelComp zurückgegeben.
Darüber hinaus werden die zu einer gefunden Instanz des
Komponentenmodells zugehörigen Komponentenmatches in
ModelStartModelStartModelStartModelStartModelStartmodelStart und ModelEndModelEndModelEndModelEndModelEndmodelEnd zurückgegeben. Die
Komponentenmatches, die zur ersten gefundenen Instanz des
Komponentenmodells gehören, werden somit durch das Intervall an
Indizes [ModelStartModelStartModelStartModelStartModelStartmodelStart[0],ModelEndModelEndModelEndModelEndModelEndmodelEnd[0]] beschrieben.
Dabei beziehen sich die Indizes auf die Parameter RowCompRowCompRowCompRowCompRowComprowComp,
ColumnCompColumnCompColumnCompColumnCompColumnCompcolumnComp, AngleCompAngleCompAngleCompAngleCompAngleCompangleComp, ScoreCompScoreCompScoreCompScoreCompScoreCompscoreComp und
ModelCompModelCompModelCompModelCompModelCompmodelComp. Angenommen es werden zwei Instanzen eines
Komponentenmodells, das aus drei Komponenten besteht, im Bild
gefunden, wobei bei einer Instanz lediglich zwei Komponenten
(Komponente 0 und Komponente 2) gefunden werden konnten. Dann
könnten die zurückgegebenen Parameter wie folgt aussehen:
RowCompRowCompRowCompRowCompRowComprowComp = [100,200,300,150,250],
ColumnCompColumnCompColumnCompColumnCompColumnCompcolumnComp = [200,210,220,400,425],
AngleCompAngleCompAngleCompAngleCompAngleCompangleComp = [0,0.1,-0.2,0.1,0.2,0],
ScoreCompScoreCompScoreCompScoreCompScoreCompscoreComp = [1,1,1,1,1], ModelCompModelCompModelCompModelCompModelCompmodelComp =
[0,1,2,0,2], ModelStartModelStartModelStartModelStartModelStartmodelStart = [0,3],
ModelEndModelEndModelEndModelEndModelEndmodelEnd = [2,4], ScoreScoreScoreScoreScorescore =
[1,1]. get_found_component_modelget_found_component_modelGetFoundComponentModelget_found_component_modelGetFoundComponentModelGetFoundComponentModel kann dazu
verwendet werden, das Ergebnis der Suche zu visualisieren und die
Matches der Komponenten einer bestimmten Instanz des
Komponentenmodells zu extrahieren.
Im Normalfall gilt, dass die Komponenten nur an den Stellen gesucht
werden, an denen sie vollständig ins Bild passen. Das bedeutet,
dass die Komponenten nicht gefunden werden können, wenn sie aus dem
Bild herausragen, selbst wenn sie eine Bewertung größer als
MinScoreCompMinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreComp erreichen würden (siehe unten). Dieses
Verhalten kann mit set_system('border_shape_models','true')set_system("border_shape_models","true")SetSystem("border_shape_models","true")set_system("border_shape_models","true")SetSystem("border_shape_models","true")SetSystem("border_shape_models","true")
umgestellt werden, so dass auch Komponenten gefunden werden, die aus
dem Bild herausragen, falls sie eine Bewertung größer als
MinScoreCompMinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreComp 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.
Der Parameter MinScoreMinScoreMinScoreMinScoreMinScoreminScore legt fest, welche Bewertung ein
potentieller Match des Komponentenmodells mindestens besitzen muss,
damit er als eine Instanz des Komponentenmodells im Bild angesehen
wird. Falls erwartet werden kann, dass das Komponentenmodell
niemals verdeckt wird, kann MinScoreMinScoreMinScoreMinScoreMinScoreminScore auf so hohe Werte wie
0.8 oder sogar 0.9 gesetzt werden. Falls damit
gerechnet werden muss, dass die Wurzelkomponente nicht gefunden wird
und demnach IfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundifRootNotFound auf 'select_new_root'"select_new_root""select_new_root""select_new_root""select_new_root""select_new_root"
gesetzt wird (siehe unten), dann verläuft die Suche umso schneller,
je größer der Wert von MinScoreMinScoreMinScoreMinScoreMinScoreminScore gewählt wird. Andernfalls
hat der Wert dieses Parameters nur geringen Einfluss auf die
Rechenzeit.
Mit NumMatchesNumMatchesNumMatchesNumMatchesNumMatchesnumMatches kann angegeben werden, wie viele Instanzen
des Modells im Bild höchstens gefunden werden sollen. Falls mehr
als NumMatchesNumMatchesNumMatchesNumMatchesNumMatchesnumMatches Instanzen eine Bewertung größer als
MinScoreMinScoreMinScoreMinScoreMinScoreminScore erreichen, werden nur die besten
NumMatchesNumMatchesNumMatchesNumMatchesNumMatchesnumMatches Instanzen zurückgeliefert. Falls weniger als
NumMatchesNumMatchesNumMatchesNumMatchesNumMatchesnumMatches Instanzen gefunden werden, werden nur diese
Instanzen zurückgeliefert, d.h. der Parameter MinScoreMinScoreMinScoreMinScoreMinScoreminScore hat
Vorrang vor NumMatchesNumMatchesNumMatchesNumMatchesNumMatchesnumMatches. Sollen alle Modellinstanzen, deren
Bewertung MinScoreMinScoreMinScoreMinScoreMinScoreminScore übersteigt, im Bild gefunden werden,
muss NumMatchesNumMatchesNumMatchesNumMatchesNumMatchesnumMatches auf 0 gesetzt werden.
In manchen Fällen kann es vorkommen, dass sich verschiedene
Instanzen nur durch die Lage einer oder weniger Komponenten
unterscheiden. Mit dem Parameter MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap kann bestimmt
werden, um welchen Anteil, ausgedrückt als Zahl zwischen 0 und 1,
sich zwei Instanzen höchstens überlappen dürfen, damit sie als
verschieden angesehen werden, und somit zurückgeliefert werden.
Falls sich zwei Instanzen um mehr als MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap
überlappen, wird nur die beste gefundene Instanz zurückgeliefert.
Die Berechnung der Überlappung erfolgt anhand der kleinsten
umschließenden Rechtecke beliebiger Orientierung der Konturen der
einzelnen Komponenten (siehe smallest_rectangle2smallest_rectangle2SmallestRectangle2smallest_rectangle2SmallestRectangle2SmallestRectangle2). Bei
MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap = 0 dürfen sich die gefundenen
Instanzen nicht überlappen, bei MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap = 1
findet keine Überprüfung der Überlappung statt und es werden alle
gefundenen Instanzen zurückgeliefert.
Mit dem Parameter IfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundifRootNotFound lässt sich das Verhalten
des Operators bei einem fehlenden oder stark verdeckten Wurzelobjekt
beeinflussen. Die Wahl dieses Parameters wirkt sich entscheident auf
die Rechenzeit aus. Falls IfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundifRootNotFound auf
'stop_search'"stop_search""stop_search""stop_search""stop_search""stop_search" gesetzt wird, wird davon ausgegangen, dass
die Wurzelkomponente im Bild immer gefunden wird, so dass bei
Instanzen, bei denen die Wurzelkomponente nicht gefunden wurde, die
Suche nach den restlichen Komponenten dieser Instanz nicht
fortgesetzt werden kann. Falls IfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundIfRootNotFoundifRootNotFound auf
'select_new_root'"select_new_root""select_new_root""select_new_root""select_new_root""select_new_root" gesetzt wird, werden sukzessive
unterschiedliche Komponenten als Wurzelkomponente gewählt und im
gesamten Suchraum gesucht. Die Auswahl der Wurzelkomponenten erfolgt
in der Reihenfolge, die in RootRankingRootRankingRootRankingRootRankingRootRankingrootRanking ü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. Die
Anzahl der zu suchenden Wurzelkomponenten richtet sich nach dem in
MinScoreMinScoreMinScoreMinScoreMinScoreminScore übergebenen Wert. Je größer MinScoreMinScoreMinScoreMinScoreMinScoreminScore
gewählt wird, desto weniger Wurzelkomponenten müssen gesucht werden
und desto schneller verläuft die Suche. Werden in
RootComponentRootComponentRootComponentRootComponentRootComponentrootComponent weniger Elemente übergeben als
Wurzelkomponenten während der Suche benötigt werden, so werden die
Wurzelkomponenten in der automatisch berechneten Reihenfolge ergänzt
(siehe create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModel bzw.
create_component_modelcreate_component_modelCreateComponentModelcreate_component_modelCreateComponentModelCreateComponentModel).
Mit dem Parameter IfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundifComponentNotFound lässt sich das
Verhalten des Operators bei fehlenden oder stark verdeckten
Komponenten, die nicht Wurzelkomponente sind, beeinflussen. Dabei
geht es darum, zu entscheiden, in welcher Weise Komponenten, die
relativ zur Lage einer anderen (Vorgänger-)Komponente gesucht werden
müssten, behandelt werden, wenn die Vorgänger-Komponente selbst
nicht gefunden wurde. Falls IfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundifComponentNotFound auf
'prune_branch'"prune_branch""prune_branch""prune_branch""prune_branch""prune_branch" gesetzt wird, werden solche Komponenten
nicht gesucht und ebenfalls als 'nicht gefunden' eingestuft. Falls
IfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundifComponentNotFound auf 'search_from_upper'"search_from_upper""search_from_upper""search_from_upper""search_from_upper""search_from_upper"
gesetzt wird, werden solche Komponenten relativ zur Lage der
Vorgänger-Komponente der Vorgänger-Komponente gesucht. Falls
IfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundIfComponentNotFoundifComponentNotFound auf 'search_from_best'"search_from_best""search_from_best""search_from_best""search_from_best""search_from_best" gesetzt
wird, werden solche Komponenten relativ zur Lage der bereits
gefundenen Komponente gesucht, von der aus die relative Suche mit
dem geringsten Rechenaufwand durchgeführt werden kann.
Der Parameter PosePredictionPosePredictionPosePredictionPosePredictionPosePredictionposePrediction gibt an, ob die Lage von nicht
gefundenen Komponenten nach der Suche geschätzt werden soll. Falls
PosePredictionPosePredictionPosePredictionPosePredictionPosePredictionposePrediction auf 'none'"none""none""none""none""none" gesetzt wird, werden nur
die Lagen der gefundenen Komponenten zurückgeliefert. Wird
PosePredictionPosePredictionPosePredictionPosePredictionPosePredictionposePrediction dagegen auf 'from_neighbors'"from_neighbors""from_neighbors""from_neighbors""from_neighbors""from_neighbors" oder
auf 'from_all'"from_all""from_all""from_all""from_all""from_all" gesetzt, werden die Lagen der nicht
gefundenen Komponenten geschätzt und mit einer Bewertung von
ScoreCompScoreCompScoreCompScoreCompScoreCompscoreComp = 0.0 zurückgeliefert. Die Schätzung
der Lage erfolgt auf Grundlage der Lagen gefundener
Nachbarkomponenten im Suchbaum ('from_neighbors'"from_neighbors""from_neighbors""from_neighbors""from_neighbors""from_neighbors") oder auf
Grundlage der Lagen aller gefundenen Komponenten
('from_all'"from_all""from_all""from_all""from_all""from_all").
Im Wesentlichen wird intern für die Suche der einzelnen Komponenten
das formbasierte Matching verwendet (siehe
find_shape_modelfind_shape_modelFindShapeModelfind_shape_modelFindShapeModelFindShapeModel). Daher ist die Bedeutung der Parameter
MinScoreCompMinScoreCompMinScoreCompMinScoreCompMinScoreCompminScoreComp, SubPixelCompSubPixelCompSubPixelCompSubPixelCompSubPixelCompsubPixelComp, NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsComp
und GreedinessCompGreedinessCompGreedinessCompGreedinessCompGreedinessCompgreedinessComp analog zur Bedeutung der entsprechenden
Parameter in find_shape_modelfind_shape_modelFindShapeModelfind_shape_modelFindShapeModelFindShapeModel. Diese Parameter müssen
entweder genau ein Element enthalten oder dieselbe Anzahl wie
Modellkomponenten in ComponentModelIDComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelID. 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 Komponente in
ComponentModelIDComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelID verwendet. NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsComp kann
auch zwei oder zweimal die Anzahl von Modellkomponenten
enthalten. Der erste Wert spezifiziert die Anzahl an
Pyramidenebenen, die während der Suche benutzt werden sollen. Der
zweite Wert spezifiziert die unterste Pyramidenebene, bis auf welche
die Matches verfolgt werden. Sollen für unterschiedliche Komponenten
unterschiedliche Werte übergeben werden, so sind die beiden Werte
verschränkt anzugeben. Falls z.B. zwei Komponenten in
ComponentModelIDComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelID enthalten sind, die oberste Pyramidenebene
für die erste Komponente 5 und für die zweite Komponente 4 sein soll
und die unterste Pyramidenebene für die erste Komponente 2 und für
die zweite 1 sein soll, so ist NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsComp =
[5,2,4,1] zu wählen. SubPixelCompSubPixelCompSubPixelCompSubPixelCompSubPixelCompsubPixelComp kann neben der
Subpixel-Extraktion auch einen zweiten Wert für die maximale
Objektdeformation beeinhalten. Dies kann mit Hilfe des optionalen
Parameterwertes 'max_deformation '"max_deformation ""max_deformation ""max_deformation ""max_deformation ""max_deformation " und einer nachfolgenden
Ganzzahl zwischen 0 und 32 (im selben String), die
die maximale Deformation beschreibt, erfolgen.
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
SubPixelCompSubPixelCompSubPixelCompSubPixelCompSubPixelCompsubPixelComp die Subpixel-Extraktion genauso oft angegeben
werden, wie die Anzahl an Modellkomponenten in
ComponentModelIDComponentModelIDComponentModelIDComponentModelIDComponentModelIDcomponentModelID. 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_modelsFindShapeModelsfind_shape_modelsFindShapeModelsFindShapeModels zu finden.
- Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
- Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
- Wird ohne Parallelisierung verarbeitet.
Eingabebild, in dem das Komponentenmodell gefunden
werden soll.
Handle des Komponentenmodells.
Index der Wurzelkomponente.
Wertevorschläge: 0, 1, 2, 3, 4, 5, 6, 7, 8
Kleinste auftretende Rotation der Wurzelkomponente
Defaultwert: -0.39
Wertevorschläge: -3.14, -1.57, -0.79, -0.39, -0.20, 0.0
Ausdehnung des Winkelbereichs.
Defaultwert: 0.79
Wertevorschläge: 6.28, 3.14, 1.57, 0.79, 0.39, 0.0
Restriktion: AngleExtentRoot >= 0
Minimale Bewertung der zu findenden Instanzen
des Komponentenmodells.
Defaultwert: 0.5
Wertevorschläge: 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0
Minimale Schrittweite: 0.01
Empfohlene Schrittweite: 0.05
Restriktion: 0 <= MinScore && MinScore <= 1
Anzahl der zu findenden Instanzen des
Komponentenmodells (oder 0 für alle Treffer).
Defaultwert: 1
Wertevorschläge: 0, 1, 2, 3, 4, 5, 10, 20
Maximale Überlappung der zu findenden
Instanzen des Komponentenmodells.
Defaultwert: 0.5
Wertevorschläge: 0.0, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0
Minimale Schrittweite: 0.01
Empfohlene Schrittweite: 0.05
Restriktion: 0 <= MaxOverlap && MaxOverlap <= 1
Verhalten bei fehlender Wurzelkomponente.
Defaultwert:
'stop_search'
"stop_search"
"stop_search"
"stop_search"
"stop_search"
"stop_search"
Werteliste: 'select_new_root'"select_new_root""select_new_root""select_new_root""select_new_root""select_new_root", 'stop_search'"stop_search""stop_search""stop_search""stop_search""stop_search"
Verhalten bei fehlenden Komponenten.
Defaultwert:
'prune_branch'
"prune_branch"
"prune_branch"
"prune_branch"
"prune_branch"
"prune_branch"
Werteliste: 'prune_branch'"prune_branch""prune_branch""prune_branch""prune_branch""prune_branch", 'search_from_best'"search_from_best""search_from_best""search_from_best""search_from_best""search_from_best", 'search_from_upper'"search_from_upper""search_from_upper""search_from_upper""search_from_upper""search_from_upper"
Schätzung der Lagen nicht gefundener Komponenten.
Defaultwert:
'none'
"none"
"none"
"none"
"none"
"none"
Werteliste: 'from_all'"from_all""from_all""from_all""from_all""from_all", 'from_neighbors'"from_neighbors""from_neighbors""from_neighbors""from_neighbors""from_neighbors", 'none'"none""none""none""none""none"
Minimale Bewertung der zu findenden Instanzen der
Komponenten.
Defaultwert: 0.5
Wertevorschläge: 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0
Minimale Schrittweite: 0.01
Empfohlene Schrittweite: 0.05
Restriktion: 0 <= MinScoreComp && MinScoreComp <= 1
Subpixelgenauigkeit der Komponentenlagen falls
ungleich 'none'"none""none""none""none""none".
Defaultwert:
'least_squares'
"least_squares"
"least_squares"
"least_squares"
"least_squares"
"least_squares"
Werteliste: 'interpolation'"interpolation""interpolation""interpolation""interpolation""interpolation", 'least_squares'"least_squares""least_squares""least_squares""least_squares""least_squares", 'least_squares_high'"least_squares_high""least_squares_high""least_squares_high""least_squares_high""least_squares_high", 'least_squares_very_high'"least_squares_very_high""least_squares_very_high""least_squares_very_high""least_squares_very_high""least_squares_very_high", 'max_deformation 1'"max_deformation 1""max_deformation 1""max_deformation 1""max_deformation 1""max_deformation 1", 'max_deformation 2'"max_deformation 2""max_deformation 2""max_deformation 2""max_deformation 2""max_deformation 2", 'max_deformation 3'"max_deformation 3""max_deformation 3""max_deformation 3""max_deformation 3""max_deformation 3", 'max_deformation 4'"max_deformation 4""max_deformation 4""max_deformation 4""max_deformation 4""max_deformation 4", 'max_deformation 5'"max_deformation 5""max_deformation 5""max_deformation 5""max_deformation 5""max_deformation 5", 'max_deformation 6'"max_deformation 6""max_deformation 6""max_deformation 6""max_deformation 6""max_deformation 6", 'none'"none""none""none""none""none"
Anzahl der verwendeten Pyramidenebenen für die
Komponenten (und
unterste zu verwendende Pyramidenebene falls
|NumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompNumLevelsCompnumLevelsComp| = 2n).
Defaultwert: 0
Werteliste: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
„Gierigkeit“ der Suchheuristik für die
Komponenten (0: sicher
aber langsam; 1: schnell aber Matches können
„übersehen“ werden).
Defaultwert: 0.9
Wertevorschläge: 0.0, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0
Minimale Schrittweite: 0.01
Empfohlene Schrittweite: 0.05
Restriktion: 0 <= GreedinessComp && GreedinessComp <= 1
Startindex jeder gefundenen Instanz des
Komponentenmodells auf die Tupel, die die
Komponentenmatches beschreiben.
Endindex jeder gefundenen Instanz des
Komponentenmodells auf die Tupel, die die
Komponentenmatches beschreiben.
Bewertung der gefunden Instanzen des
Komponentenmodells.
Zeilenkoordinate der gefundenen Komponentenmatches.
Spaltenkoordinate der gefundenen Komponentenmatches.
Rotationswinkel der gefundenen Komponentenmatches.
Bewertung der gefundenen Komponentenmatches.
Index der gefundenen Komponenten.
Sind die Parameterwerte korrekt, dann liefert
find_component_modelfind_component_modelFindComponentModelfind_component_modelFindComponentModelFindComponentModel 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>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>) festlegen.
Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.
create_trained_component_modelcreate_trained_component_modelCreateTrainedComponentModelcreate_trained_component_modelCreateTrainedComponentModelCreateTrainedComponentModel,
create_component_modelcreate_component_modelCreateComponentModelcreate_component_modelCreateComponentModelCreateComponentModel,
read_component_modelread_component_modelReadComponentModelread_component_modelReadComponentModelReadComponentModel
get_found_component_modelget_found_component_modelGetFoundComponentModelget_found_component_modelGetFoundComponentModelGetFoundComponentModel
find_shape_modelsfind_shape_modelsFindShapeModelsfind_shape_modelsFindShapeModelsFindShapeModels
find_shape_modelfind_shape_modelFindShapeModelfind_shape_modelFindShapeModelFindShapeModel,
find_shape_modelsfind_shape_modelsFindShapeModelsfind_shape_modelsFindShapeModelsFindShapeModels,
get_shape_model_paramsget_shape_model_paramsGetShapeModelParamsget_shape_model_paramsGetShapeModelParamsGetShapeModelParams,
get_component_model_paramsget_component_model_paramsGetComponentModelParamsget_component_model_paramsGetComponentModelParamsGetComponentModelParams,
train_model_componentstrain_model_componentsTrainModelComponentstrain_model_componentsTrainModelComponentsTrainModelComponents,
set_shape_model_originset_shape_model_originSetShapeModelOriginset_shape_model_originSetShapeModelOriginSetShapeModelOrigin,
smallest_rectangle2smallest_rectangle2SmallestRectangle2smallest_rectangle2SmallestRectangle2SmallestRectangle2
Matching