Maschennetz

maschennetz und ringnetz sowie strahlennetz in der energieversorgung

net-mesh and ring net and net radiation in the energy supply

Verfahren zur Schätzung der Bewegung zwischen zwei digitalen Bildern I 1 und I 2 mit einer Leuchtdichte Y 1 und Y 2 , das dazu bestimmt ist, für jeden Koordinatenpunkt x, y des Bildes I 2 einen Verschiebungsvektor zu erzeugen, um ein Bild I? 2 aus dem Bild I 1 mit einer Leuchtdichte Y? 2 (x,y) = Y 1 (x+d x , y+d y ) zu formen, das eine Annäherung an das Bild I 2 ist, umfassend die folgenden Schritte: (a)- Definition eines Ausgangsmodells von endlichen Elementen, umfassend ein Maschennetz, dessen Knoten Punkte des Bildes I 1 sind, einen Verschiebungsvektor an jedem Knoten des Maschennetzes und eine Interpolationsformel, um den Wert des Verschiebungsvektors jedes Punktes des Bildes I 1 aus den Werten der Verschiebungsvektoren der Knoten der Masche, der er angehört, zu berechnen, (b)- globale Optimierung der Werte der Gesamtheit der Verschiebungsvektoren des Modells nach einer Differentialmethode, (c)- Anlegen der Verschiebungsvektoren an das Maschennetz des Ausgangsmodells, um ein verschobenes Maschennetz, das für das Bild Î 2 steht, zu erzeugen, (d)- Bestimmung der Fehlerzonen in dem verschobenen Maschennetz, wobei diese Fehlerzonen derart bestimmt werden, dass sie jeweils mindestens eine oder mehrere Maschen einschließen, die sich umkehren oder überlappen, nachdem die Verschiebungsvektoren angelegt wurden, wobei die Gesamtheit der Maschen des verschobenen Maschennetzes, die sich umkehren oder überlappen, in den Fehlerzonen eingeschlossen sind, nachdem die Verschiebungsvektoren angelegt wurden; (e)- Erzeugung einer Gesamtheit S, die die Gesamtheit der Knoten des verschobenen Maschennetzes, die in den Fehlerzonen enthalten sind, zusammenfasst, (f) - Heranziehen des in Schritt (a) definierten Ausgangsmodells, Reinitialisierung der Werte der Gesamtheit der Verschiebungsvektoren des Ausgangsmodells und Neuoptimierung der Werte der Verschiebungsvektoren des Modells nach Schritt (b), wobei aus dem Modell die Verschiebungsvektoren der Knoten der Gesamtheit S ausgeschlossen werden. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass , anstatt das Ausgangsmodell für die Neuoptimierung der Verschiebungsvektoren in Schritt (f) heranzuziehen, ein Modell herangezogen wird, das dem nach einer Iteration der in Schritt (b) durchgeführten Optimierung erhaltenen Modell entspricht, wobei die optimierten Verschiebungsvektoren keine Umkehr der Maschen hervorrufen, um die Bearbeitungszeit des Schrittes (f) zu verkürzen.

Method for estimating the motion between two digital images I 1 and I 2 with luminance Y 1 and Y 2 and intended to generate for each point of coordinates x, y of the image I 2 a displacement vector so as to form an image Î 2 from the image I 1 with luminance Y? 2 (x, y) =Y 1 (x+d x , y+d y ) which is an approximation of the image I 2 , comprising the following steps: (a)-defining an initial finite element model comprising a mesh whose nodes are points of the image I 1 , a displacement vector at each node of said mesh, and an interpolation formula so as to calculate the value of the displacement vector of each point of the image I 1 on the basis of the values of the displacement vectors of the nodes of the mesh cell to which it belongs, (b)-optimizing globally the values of all the displacement vectors of the model according to a differential method, (c)-applying said displacement vectors to said mesh of the initial model so as to generate a displaced mesh representative of the image Î 2 , (d)-determining faulty areas in said displaced mesh, said faulty areas being determined so that they each contain at least one or several mesh cells overturning or overlapping after applying the displacement vectors, all said mesh cells of the displaced mesh overturning or overlapping after applying the displacement vectors being contained in said faulty areas, (e)-creating a set S including all the nodes of the displaced mesh contained in the faulty areas, (f)-taking up again the initial model defined in step (a), reinitializing the values of all the displacement vectors of said initial model and re-optimizing the values of the displacement vectors of the model according to step (b) by excluding from the model the displacement vectors of the nodes of said set S. Method according to Claim 1, characterized in that , instead of taking up again the initial model for reoptimization of the displacement vectors in step (f), a model is taken up corresponding to the model obtained at the end of an iteration of the optimization carried out in step (b) for which the optimized displacement vectors do not generate any overtuning of mesh cells so as to reduce the processing time of step (f).

Verfahren zur Schätzung der Bewegung zwischen zwei digitalen Bildern I 1 und I 2 mit einer Leuchtdichte Y 1 und Y 2 , das dazu bestimmt ist, für jeden Koordinatenpunkt x, y des Bildes I 2 einen Verschiebungsvektor zu erzeugen, um ein Bild Î 2 aus dem Bild I 1 mit einer Leuchtdichte Y? 2 (x, y) =Y 1 (x+d x , y+d y ) zu formen, das eine Annäherung an das Bild I 2 ist, umfassend die folgenden Schritte: (a)- Definition eines Ausgangsmodells von endlichen Elementen, umfassend ein hierarchisches Maschennetz, dessen Knoten Punkte des Bildes I 1 sind, wobei das hierarchische Maschennetz N+1 Maschennetzniveaus (0...N) umfasst und jeder Knoten des hierarchischen Maschennetzes mindestens einem Maschennetzniveau angehört, einen Verschiebungsvektor an jedem Knoten des hierarchischen Maschennetzes und eine Interpolationsformel, um den Wert des Verschiebungsvektors jedes Punktes des Bildes I 1 aus den Werten der Verschiebungsvektoren der Knoten der Masche, der er angehört, zu berechnen, (b) - globale Optimierung von Maschennetzniveau zu Maschennetzniveau der Werte der Gesamtheit der Verschiebungsvektoren des Modells nach einer Differentialmethode, ausgehend von dem gröbsten Maschennetzniveau (Niveau 0) und basierend auf jedem Niveau auf den optimierten Werten des unteren Maschennetzniveaus, (c)- Anlegen der Verschiebungsvektoren an das hierarchische Maschennetz des Ausgangsmodells, um ein verschobenes Maschennetz, das für das Bild Î 2 steht, zu erzeugen, (d)- Bestimmung der Fehlerzonen auf jedem Maschennetzniveau in dem verschobenen Maschennetz, wobei diese Fehlerzonen derart bestimmt werden, dass sie jeweils mindestens eine oder mehrere Maschen einschließen, die sich umkehren oder überlappen, nachdem die Verschiebungsvektoren angelegt wurden, wobei die Gesamtheit der Maschen des hierarchischen Maschennetzes, die sich umkehren oder überlappen, in den Fehlerzonen eingeschlossen sind, nachdem die Verschiebungsvektoren angelegt wurden, wobei die Fehlerzonen des Maschennetzes des Maschennetzniveaus i mindestens die Fehlerzonen des Maschennetzes des Maschennetzniveaus i-1 umfassen; (e) - Erzeugung einer Gesamtheit S i für jedes Maschennetzniveau i, wobei die Gesamtheit S i die Gesamtheit der Knoten des Maschennetzniveaus i des verschobenen Maschennetzes, die in den Fehlerzonen enthalten sind, zusammenfasst, (f)- Heranziehen des in Schritt (a) definierten Ausgangsmodells, Reinitialisierung der Werte der Gesamtheit der Verschiebungsvektoren des Ausgangsmodells und Neuoptimierung der Werte der Verschiebungsvektoren des Modells nach Schritt (b), wobei aus jedem Maschennetzniveau i die Verschiebungsvektoren der Knoten der entsprechenden Gesamtheit S i ausgeschlossen werden.

Method for estimating the motion between two digital images I 1 and I 2 with luminance Y 1 and Y 2 and intended to generate for each point of coordinates x, y of the image I 2 a displacement vector so as to form an image Î 2 from the image I 1 with luminance Y? 2 (x,y)=Y 1 (x+d x ,y+d y ) which is an approximation of the image I 2 , said method comprising the following steps: (a)-defining an initial finite element model comprising a hierarchical mesh whose nodes are points of the image I 1 , said hierarchical mesh comprising N+1 mesh levels (0...N) and each node of said hierarchical mesh belonging to at least one mesh level, a displacement vector at each node of said hierarchical mesh, and an interpolation formula for calculating the value of the displacement vector of each point of the image I 1 on the basis of the values of the displacement vectors of the nodes of the mesh cell to which it belongs, (b)-optimizing globally, mesh level by mesh level, the values of all the displacement vectors of the model according to a differential method starting from the coarsest mesh level (level 0) and based at each level on the optimized values of the lower mesh level, (c)-applying said displacement vectors to said hierarchical mesh of the initial model so as to generate a displaced mesh representative of the image Î 2 , (d)-determining faulty areas at each mesh level of the displaced mesh, said faulty areas being determined so that they each contain at least one or several overturning or overlapping mesh cells after application of the displacement vectors, all said mesh cells of said hierarchical mesh overturning or overlapping after application of the displacement vectors being contained in said faulty areas, said faulty areas of the mesh of mesh level i including at least the faulty areas of the mesh level i-1, (e)-creating a set S i for each mesh level i, said set S i including all the nodes of the mesh level i of the displaced mesh contained in the faulty areas, (f)-taking up again the initial model defined in step (a), reinitializing the values of all the displacement vectors of said initial model and re-optimizing the value of the displacement vectors of said model according to step (b) by excluding at each mesh level i the displacement vectors of the nodes of the corresponding set S i .