Elastische Registrierung dreidimensionaler Formen durch kombinatorische Optimierung

通过组合优化实现三维形状的弹性配准

基本信息

批准号：
225908483
负责人：
Professor Dr. Daniel Cremers
金额：
--
依托单位：
Lehrstuhl für Informatik IX: Bildverarbeitung und Künstliche Intelligenz
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2013
资助国家：
德国
起止时间：
2012-12-31 至 2017-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/225908483?language=en
关键词：
Elastische Registrierung dreidimensionaler Formen durch

项目摘要

Mit der stetig zunehmenden Verfügbarkeit dreidimensionaler Bilddaten wächst der Bedarf nach Verfahren, die solche Daten maschinell interpretieren. Eines der grundlegendsten und wichtigsten Probleme in diesem Kontext ist die Registrierung dreidimensionaler Formen und die damit eng verbundene Bestimmung der Ähnlichkeit dieser Formen. Sie ist Grundlage für Verfahren zur Formerkennung und zur Modellierung der Statistik von Formen, welche beispielsweise in medizinischen Anwendungen von großer Bedeutung sind. In diesem Projekt sollen neuartige Verfahren zur Registrierung zweier dreidimensionaler Formen entwickelt werden. Genauer gesagt soll eine Abbildung zwischen den Oberflächen beider Formen bestimmt werden, welche sich entsprechende Regionen in Korrespondenz setzt. Um eine sinnvolle Formregistrierung zu beschreiben, muss diese Abbildung stetig und orientierungserhaltend sein. Andererseits soll die physikalische Energie der durch die Abbildung beschriebenen Deformation minimal sein. Mathematisch führt dieser Ansatz zu einem sehr schwierigen, nicht-konvexen Optimierungsproblem. Hier soll ein Ansatz verfolgt werden, der auf kombinatorischer Optimierung basiert und somit unerwünschte lokale Minima nach Möglichkeit vermeidet. Dabei steht man zwei großen Herausforderungen gegenüber: Zum einen stellt sich die Frage, wie man das kontinuierliche Registrierungsproblem so diskretisieren kann, dass es sich als kombinatorisches Optimierungsproblem zumindest approximativ optimal lösen lässt. Zum anderen gilt es, effiziente Algorithmen einzusetzen, um die entstehenden Probleme in annehmbaren Rechenzeiten zu lösen, denn die Problemgröße wächst typischerweise quadratisch in der Anzahl der Ecken der Ausgangsformen. Die Energie der optimalen Registrierung kann als Abstandsmaß für Formen interpretiert werden. Als Anwendung soll die dadurch induzierte Statistik auf dem Raum der Formen genauer untersucht werden.

Mit der stetig zunehmenden Verfügbarkeit dreiDimensioner Bilddaten wächst der Bedarf nach Verfahren，die solche Daten maschinellterpretieren。在迪瑟福门。韦尔登恩特威克特Andererseits soll die Physikalische Energie der durch die Abbildung beschriebenen DeformationMinimum Sein。 Somit unerwünschte lokale Minima nach Möglichkeit vermeidet。 Optimierungsproblem zumindest approximatitiv 最优lösen lässt。 Ausgangsformen. Die Energie der optimizationen kann als Abstandsmaß für Formenterpretiert werden.