HALCON Website / HALCON Operator-Referenz / XLD / Merkmale
KlassenKlassen | | Operatoren

fit_line_contour_xldfit_line_contour_xldFitLineContourXldFitLineContourXldfit_line_contour_xld (Operator)

Name

fit_line_contour_xldfit_line_contour_xldFitLineContourXldFitLineContourXldfit_line_contour_xld — Approximieren von XLD-Konturen durch Liniensegmente.

Signatur

fit_line_contour_xld(Contours : : Algorithm, MaxNumPoints, ClippingEndPoints, Iterations, ClippingFactor : RowBegin, ColBegin, RowEnd, ColEnd, Nr, Nc, Dist)

Herror fit_line_contour_xld(const Hobject Contours, const char* Algorithm, const Hlong MaxNumPoints, const Hlong ClippingEndPoints, const Hlong Iterations, double ClippingFactor, double* RowBegin, double* ColBegin, double* RowEnd, double* ColEnd, double* Nr, double* Nc, double* Dist)

Herror T_fit_line_contour_xld(const Hobject Contours, const Htuple Algorithm, const Htuple MaxNumPoints, const Htuple ClippingEndPoints, const Htuple Iterations, const Htuple ClippingFactor, Htuple* RowBegin, Htuple* ColBegin, Htuple* RowEnd, Htuple* ColEnd, Htuple* Nr, Htuple* Nc, Htuple* Dist)

void FitLineContourXld(const HObject& Contours, const HTuple& Algorithm, const HTuple& MaxNumPoints, const HTuple& ClippingEndPoints, const HTuple& Iterations, const HTuple& ClippingFactor, HTuple* RowBegin, HTuple* ColBegin, HTuple* RowEnd, HTuple* ColEnd, HTuple* Nr, HTuple* Nc, HTuple* Dist)

void HXLDCont::FitLineContourXld(const HString& Algorithm, Hlong MaxNumPoints, Hlong ClippingEndPoints, Hlong Iterations, double ClippingFactor, HTuple* RowBegin, HTuple* ColBegin, HTuple* RowEnd, HTuple* ColEnd, HTuple* Nr, HTuple* Nc, HTuple* Dist) const

void HXLDCont::FitLineContourXld(const HString& Algorithm, Hlong MaxNumPoints, Hlong ClippingEndPoints, Hlong Iterations, double ClippingFactor, double* RowBegin, double* ColBegin, double* RowEnd, double* ColEnd, double* Nr, double* Nc, double* Dist) const

void HXLDCont::FitLineContourXld(const char* Algorithm, Hlong MaxNumPoints, Hlong ClippingEndPoints, Hlong Iterations, double ClippingFactor, double* RowBegin, double* ColBegin, double* RowEnd, double* ColEnd, double* Nr, double* Nc, double* Dist) const

void HXLDCont::FitLineContourXld(const wchar_t* Algorithm, Hlong MaxNumPoints, Hlong ClippingEndPoints, Hlong Iterations, double ClippingFactor, double* RowBegin, double* ColBegin, double* RowEnd, double* ColEnd, double* Nr, double* Nc, double* Dist) const   (Nur Windows)

static void HOperatorSet.FitLineContourXld(HObject contours, HTuple algorithm, HTuple maxNumPoints, HTuple clippingEndPoints, HTuple iterations, HTuple clippingFactor, out HTuple rowBegin, out HTuple colBegin, out HTuple rowEnd, out HTuple colEnd, out HTuple nr, out HTuple nc, out HTuple dist)

void HXLDCont.FitLineContourXld(string algorithm, int maxNumPoints, int clippingEndPoints, int iterations, double clippingFactor, out HTuple rowBegin, out HTuple colBegin, out HTuple rowEnd, out HTuple colEnd, out HTuple nr, out HTuple nc, out HTuple dist)

void HXLDCont.FitLineContourXld(string algorithm, int maxNumPoints, int clippingEndPoints, int iterations, double clippingFactor, out double rowBegin, out double colBegin, out double rowEnd, out double colEnd, out double nr, out double nc, out double dist)

def fit_line_contour_xld(contours: HObject, algorithm: str, max_num_points: int, clipping_end_points: int, iterations: int, clipping_factor: float) -> Tuple[Sequence[float], Sequence[float], Sequence[float], Sequence[float], Sequence[float], Sequence[float], Sequence[float]]

def fit_line_contour_xld_s(contours: HObject, algorithm: str, max_num_points: int, clipping_end_points: int, iterations: int, clipping_factor: float) -> Tuple[float, float, float, float, float, float, float]

Beschreibung

fit_line_contour_xldfit_line_contour_xldFitLineContourXldFitLineContourXldFitLineContourXldfit_line_contour_xld approximiert die XLD-Konturen ContoursContoursContoursContourscontourscontours durch Liniensegmente. Eine Segmentierung der Eingabekonturen erfolgt dabei nicht. Es muss also sichergestellt sein, dass jede Kontur in ContoursContoursContoursContourscontourscontours genau einem Liniensegment entspricht. Zurückgegeben wird der Anfangs- (RowBeginRowBeginRowBeginRowBeginrowBeginrow_begin, ColBeginColBeginColBeginColBegincolBegincol_begin) bzw. Endpunkt (RowEndRowEndRowEndRowEndrowEndrow_end, ColEndColEndColEndColEndcolEndcol_end), sowie die Geradengleichung jedes Liniensegments, codiert durch den Normalenvektor (NrNrNrNrnrnr, NcNcNcNcncnc) der Gerade und dem Abstand DistDistDistDistdistdist der Gerade vom Ursprung, d.h. die Geradengleichung ist gegeben durch .

Das gewünschte Approximationsverfahren wird über den Parameter AlgorithmAlgorithmAlgorithmAlgorithmalgorithmalgorithm ausgewählt:

'regression'"regression""regression""regression""regression""regression":

Standard-Least-Squares-Geradenanpassung.

'huber'"huber""huber""huber""huber""huber":

Gewichtete Least-Squares-Geradenanpassung, bei der Ausreißer nach dem Ansatz von Huber gedämpft werden (siehe unten).

'tukey'"tukey""tukey""tukey""tukey""tukey":

Gewichtete Least-Squares-Geradenanpassung, bei der Ausreißer nach dem Ansatz von Tukey ignoriert werden (siehe unten).

'drop'"drop""drop""drop""drop""drop":

Gewichtete Least-Squares-Geradenanpassung, bei der Ausreißer ignoriert werden, d.h. alle Konturpunkte, die weiter von der Kontur entfernt liegen als die mittlere Entfernung von der Regressionsgeraden multipliziert mit dem ClippingFactorClippingFactorClippingFactorClippingFactorclippingFactorclipping_factor (s.u.).

'gauss'"gauss""gauss""gauss""gauss""gauss":

Gewichtete Least-Squares-Geradenanpassung, bei der Ausreißer gestützt auf Mittelwert und Standardabweichung der Abweichungen aller Konturpunkte von der Geraden gedämpft werden.

In den Modi 'huber'"huber""huber""huber""huber""huber", 'tukey'"tukey""tukey""tukey""tukey""tukey" und 'drop'"drop""drop""drop""drop""drop" wird eine robuste Fehlerstatistik verwendet, um die Standardabweichung der Abstände der Konturpunkte (ohne Ausreißer) von der approximierenden Geraden zu ermitteln. Der Parameter ClippingFactorClippingFactorClippingFactorClippingFactorclippingFactorclipping_factor (ein Skalierungsfaktor für diese Standardabweichung) steuert in diesen Modi den Grad der Ausreißerdämpfung: Je kleiner der Wert gewählt wird, desto mehr Punkte werden als Ausreißer behandelt. Die Ausreißerdetektion wird iteriert. Der Parameter IterationsIterationsIterationsIterationsiterationsiterations enthält die Anzahl durchzuführender Iterationen. Er wird im Modus 'regression'"regression""regression""regression""regression""regression" ignoriert. Bei dem Ansatz nach Tukey ('tukey'"tukey""tukey""tukey""tukey""tukey") werden Ausreißer noch vor der Kreisanpassung eliminiert (und die übrigen Punkte werden gewichtet), während die Ausreißer bei dem Ansatz nach Huber ('huber'"huber""huber""huber""huber""huber") noch in geringem Maße in die Optimierung eingehen. Speziell gehen bei Letzterem die Ausreißer linear und die übrigen Punkte quadratisch in die Optimierung ein. In der Praxis ist der Ansatz nach Tukey zu empfehlen.

Zur Reduktion des Aufwandes lässt sich die Berechnung auf eine Teilmenge der Konturpunkte einschränken: Wird für MaxNumPointsMaxNumPointsMaxNumPointsMaxNumPointsmaxNumPointsmax_num_points eine Zahl ungleich -1 übergeben, werden nur maximal MaxNumPointsMaxNumPointsMaxNumPointsMaxNumPointsmaxNumPointsmax_num_points gleichmäßig über die Kontur verteilte Punkte verwendet.

Die Anfangs- und Endpunkte werden bestimmt, indem zu den Anfangs- und Endpunkten der Eingabekonturen die nächstgelegenen Punkte auf den zugrundeliegenden Regressionsgeraden ermittelt werden. Da die Start- und Endpunkte einer Kontur je nach Vorverarbeitung nicht exakt bekannt sein können, besteht die Möglichkeit, ClippingEndPointsClippingEndPointsClippingEndPointsClippingEndPointsclippingEndPointsclipping_end_points Punkte am Anfang und Ende der Kontur von der Geradenanpassung auszuschließen. Sie werden jedoch weiterhin für die Bestimmung der Anfangs- und Endpunkte verwendet.

Die notwendige, minimale Anzahl an Konturpunkten zur Anpassung einer Linie ist zwei. Es wird daher vorausgesetzt, dass die Konturen mindestens Punkte enthalten.

Ausführungsinformationen

Parameter

ContoursContoursContoursContourscontourscontours (input_object)  xld_cont(-array) → objectHXLDContHObjectHXLDContHobject

Eingabekonturen.

AlgorithmAlgorithmAlgorithmAlgorithmalgorithmalgorithm (input_control)  string → HTuplestrHTupleHtuple (string) (string) (HString) (char*)

Algorithmus zur Geradenanpassung.

Defaultwert: 'tukey' "tukey" "tukey" "tukey" "tukey" "tukey"

Werteliste: 'drop'"drop""drop""drop""drop""drop", 'gauss'"gauss""gauss""gauss""gauss""gauss", 'huber'"huber""huber""huber""huber""huber", 'regression'"regression""regression""regression""regression""regression", 'tukey'"tukey""tukey""tukey""tukey""tukey"

MaxNumPointsMaxNumPointsMaxNumPointsMaxNumPointsmaxNumPointsmax_num_points (input_control)  integer → HTupleintHTupleHtuple (integer) (int / long) (Hlong) (Hlong)

Maximale Anzahl Konturpunkte zur Geradenanpassung (-1 für alle Punkte).

Defaultwert: -1

Restriktion: MaxNumPoints >= 2

ClippingEndPointsClippingEndPointsClippingEndPointsClippingEndPointsclippingEndPointsclipping_end_points (input_control)  integer → HTupleintHTupleHtuple (integer) (int / long) (Hlong) (Hlong)

Anzahl der Konturpunkte am Anfang und Ende der Kontur, die für die Geradenanpassung ignoriert werden sollen.

Defaultwert: 0

Restriktion: ClippingEndPoints >= 0

IterationsIterationsIterationsIterationsiterationsiterations (input_control)  integer → HTupleintHTupleHtuple (integer) (int / long) (Hlong) (Hlong)

Maximale Anzahl von Iterationen (unbenutzt bei 'regression'"regression""regression""regression""regression""regression").

Defaultwert: 5

Restriktion: Iterations >= 0

ClippingFactorClippingFactorClippingFactorClippingFactorclippingFactorclipping_factor (input_control)  real → HTuplefloatHTupleHtuple (real) (double) (double) (double)

Clipping Faktor für die Ausreißerdämpfung (typische Werte: 1.0 bei 'huber'"huber""huber""huber""huber""huber" und 'drop'"drop""drop""drop""drop""drop" sowie 2.0 bei 'tukey'"tukey""tukey""tukey""tukey""tukey").

Defaultwert: 2.0

Wertevorschläge: 1.0, 1.5, 2.0, 2.5, 3.0

Restriktion: ClippingFactor > 0

RowBeginRowBeginRowBeginRowBeginrowBeginrow_begin (output_control)  line.begin.y(-array) → HTupleSequence[float]HTupleHtuple (real) (double) (double) (double)

Zeilenkoordinate der Anfangspunkte der Liniensegmente.

ColBeginColBeginColBeginColBegincolBegincol_begin (output_control)  line.begin.x(-array) → HTupleSequence[float]HTupleHtuple (real) (double) (double) (double)

Spaltenkoordinate der Anfangspunkte der Liniensegmente.

RowEndRowEndRowEndRowEndrowEndrow_end (output_control)  line.end.y(-array) → HTupleSequence[float]HTupleHtuple (real) (double) (double) (double)

Zeilenkoordinate der Endpunkte der Liniensegmente.

ColEndColEndColEndColEndcolEndcol_end (output_control)  line.end.x(-array) → HTupleSequence[float]HTupleHtuple (real) (double) (double) (double)

Spaltenkoordinate der Endpunkte der Liniensegmente.

NrNrNrNrnrnr (output_control)  number(-array) → HTupleSequence[float]HTupleHtuple (real) (double) (double) (double)

Geradenparameter: Zeilenkoordinate von Normalenvektor

NcNcNcNcncnc (output_control)  number(-array) → HTupleSequence[float]HTupleHtuple (real) (double) (double) (double)

Geradenparameter: Spaltenkoordinate von Normalenvektor

DistDistDistDistdistdist (output_control)  number(-array) → HTupleSequence[float]HTupleHtuple (real) (double) (double) (double)

Geradenparameter: Abstand der Geraden vom Ursprung

Beispiel (HDevelop)

read_image (Image, 'mreut')
edges_sub_pix (Image, Edges, 'lanser2', 0.5, 20, 40)
gen_polygons_xld (Edges, Polygons, 'ramer', 2)
split_contours_xld (Polygons, Contours, 'polygon', 1, 5)
fit_line_contour_xld (Contours, 'regression', -1, 0, 5, 2, RowBegin, \
                      ColBegin, RowEnd, ColEnd, Nr, Nc, Dist)

Beispiel (HDevelop)

read_image (Image, 'mreut')
edges_sub_pix (Image, Edges, 'lanser2', 0.5, 20, 40)
gen_polygons_xld (Edges, Polygons, 'ramer', 2)
split_contours_xld (Polygons, Contours, 'polygon', 1, 5)
fit_line_contour_xld (Contours, 'regression', -1, 0, 5, 2, RowBegin, \
                      ColBegin, RowEnd, ColEnd, Nr, Nc, Dist)

Beispiel (HDevelop)

read_image (Image, 'mreut')
edges_sub_pix (Image, Edges, 'lanser2', 0.5, 20, 40)
gen_polygons_xld (Edges, Polygons, 'ramer', 2)
split_contours_xld (Polygons, Contours, 'polygon', 1, 5)
fit_line_contour_xld (Contours, 'regression', -1, 0, 5, 2, RowBegin, \
                      ColBegin, RowEnd, ColEnd, Nr, Nc, Dist)

Beispiel (HDevelop)

read_image (Image, 'mreut')
edges_sub_pix (Image, Edges, 'lanser2', 0.5, 20, 40)
gen_polygons_xld (Edges, Polygons, 'ramer', 2)
split_contours_xld (Polygons, Contours, 'polygon', 1, 5)
fit_line_contour_xld (Contours, 'regression', -1, 0, 5, 2, RowBegin, \
                      ColBegin, RowEnd, ColEnd, Nr, Nc, Dist)

Beispiel (HDevelop)

read_image (Image, 'mreut')
edges_sub_pix (Image, Edges, 'lanser2', 0.5, 20, 40)
gen_polygons_xld (Edges, Polygons, 'ramer', 2)
split_contours_xld (Polygons, Contours, 'polygon', 1, 5)
fit_line_contour_xld (Contours, 'regression', -1, 0, 5, 2, RowBegin, \
                      ColBegin, RowEnd, ColEnd, Nr, Nc, Dist)

Ergebnis

Sind die Parameterwerte korrekt und konnte eine Geradenanpassung durchgeführt werden, liefert fit_line_contour_xldfit_line_contour_xldFitLineContourXldFitLineContourXldFitLineContourXldfit_line_contour_xld den Wert TRUE. Das Verhalten bei leerer Eingabe (keine Eingabebilder 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. Wenn der Parameter ClippingFactorClippingFactorClippingFactorClippingFactorclippingFactorclipping_factor so klein gewählt worden ist, dass alle Punkte als Ausreißer klassifiziert werden, wird die Fehlermeldung 3264 zurückgeliefert.

Vorgänger

gen_contours_skeleton_xldgen_contours_skeleton_xldGenContoursSkeletonXldGenContoursSkeletonXldGenContoursSkeletonXldgen_contours_skeleton_xld, lines_gausslines_gaussLinesGaussLinesGaussLinesGausslines_gauss, lines_facetlines_facetLinesFacetLinesFacetLinesFacetlines_facet, edges_sub_pixedges_sub_pixEdgesSubPixEdgesSubPixEdgesSubPixedges_sub_pix, smooth_contours_xldsmooth_contours_xldSmoothContoursXldSmoothContoursXldSmoothContoursXldsmooth_contours_xld

Nachfolger

disp_linedisp_lineDispLineDispLineDispLinedisp_line, line_orientationline_orientationLineOrientationLineOrientationLineOrientationline_orientation

Siehe auch

regress_contours_xldregress_contours_xldRegressContoursXldRegressContoursXldRegressContoursXldregress_contours_xld, get_regress_params_xldget_regress_params_xldGetRegressParamsXldGetRegressParamsXldGetRegressParamsXldget_regress_params_xld

Modul

Foundation

KlassenKlassen | | Operatoren
HALCON Operator-Referenz 21.05.0.0 Copyright © 1996-2021 MVTec Software GmbH
Follow us on