DE112004000381B4

DE112004000381B4 - Verfahren zur Bereitstellung einer automatischen 3D-Läsionssegmentierung und von Läsionsmessungen

Info

Publication number: DE112004000381B4
Application number: DE112004000381T
Authority: DE
Inventors: Anna Jerebko; Arun Krishnan; Luca Bogoni
Original assignee: Siemens Medical Solutions USA Inc
Current assignee: Siemens Healthcare GmbH
Priority date: 2003-03-11
Filing date: 2004-03-11
Publication date: 2008-02-28
Anticipated expiration: 2024-03-12
Also published as: WO2004081874A3; US20040228529A1; JP4347880B2; DE112004000381T5; WO2004081874A2; JP2006519634A; US7333644B2

Abstract

Verfahren zur automatischen 3D-(dreidimensionalen) Läsionssegmentierung, welches die folgenden Schritte umfasst:
a) Bestimmen einer 3D-Oberfläche einer Läsion in einem ursprünglichen 3D-Volumenraum, wobei der Schritt des Bestimmens einer 3D-Oberfläche umfasst:
i) Extrahieren eines 3D-Subvolumens aus dem ursprünglichen 3D-Volumenraum, welches die Läsion umgibt;
ii) Interpolieren der Bilddaten in dem 3D-Subvolumen, um das 3D-Subvolumen isotrop zu machen; und
iii) Bestimmen eines 3D-Randes der Läsion in dem isotropen 3D-Subvolumen mit Hilfe eines 3D Canny Edge Detector Verfahrens;
b) Transformieren der 3D-Oberfläche der Läsion aus dem ursprünglichen ersten 3D-Volumenraum zu einem Kugelkoordinatenraum, wobei der Schritt des Transformierens der 3D-Oberfläche der Läsion zu dem Kugelkoordinatenraum umfasst:
i) Bestimmen einer Position eines Zentroids in dem ursprünglichen 3D-Volumenraum; und
ii) Bestimmen von Koordinaten für jedes Pixel der 3D-Oberfläche auf der Basis der Position des Zentroids; und
iii) Erzeugen einer 2D-Darstellung der 3D-Oberfläche in dem Kugelkoordinatenraum unter Verwendung der Koordinaten des Kugelkoordinatenraums...

Description

Die vorliegende Erfindung betrifft allgemein ein Verfahren für das dreidimensionale (3D) medizinische Image Rendering (Bildberechnung) und die Visualisierung. Genauer betrifft die vorliegende Erfindung medizinische Verfahren zur Bereitstellung einer automatischen 3D-Segmentierung von anormalen anatomischen Strukturen (Läsionen) wie etwa Dickdarmpolypen, Aneurysmen oder Lungenknötchen sowie Verfahren zur Erzielung genauer Größenmessungen und anderer beschreibender Merkmale von segmentierten Läsionen, welche für eine Identifizierung und Klassifizierung von Nutzen sind.
Auf dem Gebiet der medizinischen Bildgebung ist die Segmentierung von anormalen anatomischen Strukturen (Läsionen) wie etwa Dickdarmpolypen, Aneurysmen oder Lungenknötchen ein kompliziertes Problem aufgrund der höchst variablen Form, Beschaffenheit, Dichte und Größe solcher Läsionen und ihrer Anhaftung an umgebenden normalen Strukturen. Zum Beispiel ist das Problem der Segmentierung von Dickdarmpolypen besonders schwierig in Anbetracht der komplexen Form der Dickdarmwand, wo hervortretende oder verdickte Dickdarmausbuchtungen (Haustren) und zurückgebliebener Stuhl oft hinsichtlich ihrer Form und Dichte Polypen ähneln.
Es wurden verschiedene Verfahren vorgeschlagen, um eine automatisierte Segmentierung in medizinischen Bildgebungssystemen bereitzustellen. Zum Beispiel wurden früher veröffentlichte Verfahren der automatischen Segmentierung von Dickdarmpolypen vorgeschlagen, bei denen eine Oberflächensegmentierung mit Hilfe dreidimensionaler Formmerkmale, 2D-Verfahren der Segmentierung von Polypen oder deformierbare Modelle zur Anwendung kommen. Genauer wird zum Beispiel ein Verfahren zur Segmentierung von Polypen, bei dem eine Oberflächensegmentierung mit Hilfe dreidimensionaler Formmerkmale zur Anwendung kommt, im Artikel von H. Yoshida et al. mit dem Titel "Computerized Detection of Colonic Polyps at CT Colonographie an the Basis of Volumetric Features: Pilot Study" (Computergestützte Erkennung von Dickdarmpolypen bei der CT-Colonographie auf der Basis volumetrischer Merkmale: Pilotstudie), Radiology 2002, 222: 327-336 beschrieben. In der Arbeit wird ein Schema zur Erkennung potentieller Polypen beschrieben, bei dem eine Polypen-Segmentierung mittels Extraktion räumlich verbundener Voxel an der Dickdarmoberfläche mit speziellen Formmerkmalen angewendet wird. Als ein nachfolgender Schritt wird eine bedingte morphologische Dilatation angewendet.
Ferner wird ein 2D-Verfahren zur Segmentierung von Polypen zum Beispiel in der Arbeit von S. Göktürk et al. mit dem Titel "A statistical 3-D Pattern processing method for computer-aided detection of polyps in CT colonography" (Ein statistisches 3D-Verfahren zur Musterverarbeitung für die computergestützte Erkennung von Polypen in der CT-Colonographie), IEEE Trans. Med. Image, Bd. 20(12), S.1251-60, Dez. 2001, beschrieben. In der Arbeit wird ein 2D-Verfahren zur Segmentierung von Polypen beschrieben, welches auf verschiedene Tripel von senkrechten Ebenen angewendet wird, die das Subvolumen um den potentiellen Polypen herum slicen (in Scheiben zerlegen). Ziel der Segmentierung ist es, das beste rechteckige Fenster zu finden, welches einen potentiellen Polypen enthält. Es wird ein Anpassungsalgorithmus mit Hilfe quadratischer Kurven und Linien angewendet, um die polypoide Struktur in dem Unterfenster zu finden.
Der Nachteil der Anwendung einer 2D-Segmentierung von Polypen auf die aus den axialen Schnittbildern extrahierten Teilbilder oder auf Tripel von senkrechten Ebenen, die das Subvolumen um den potentiellen Polypen herum slicen, besteht darin, dass die Informationen über den dreidimensionalen Zusammenhang nicht berücksichtigt werden. Dieser Nachteil haftet auch der deutschen Patentanmeldung 197 11 670 A1 an, die ein Verfahren und eine Vorrichtung zum Codieren des Umrisses eines Gegenstandes unter Verwendung des Flächenschwerpunktes offenbart.
Ein anderes Verfahren zur Segmentierung von Dickdarmpolypen, bei dem 3D-Formmerkmale verwendet werden, wird in dem Artikel von H. Yoshida et al. mit dem Titel "Computerized Detection of Colonic Polyps at CT Colonography an the Basis of Volumetric Features: Pilot Study" (Computergestützte Erkennung von Dickdarmpolypen bei der CT-Colonographie auf der Basis volumetrischer Merkmale: Pilotstudie), Radiology 2002, 222: 327-336 beschrieben. In der Arbeit wird ein 3D-Verfahren zur Extraktion von Polypenoberflächen beschrieben, welches die Segmentierung nur von Eckpunkten der Polypenoberfläche ermöglicht. Jedoch sind die oben erwähnten Segmentierungsverfahren, bei denen eine 2D-Segmentierung von Polypen oder eine 3D-Oberflächensegmentierung von Polypen zur Anwendung kommt, weder für eine Extraktion einer durchgehenden Läsion geeignet, noch für die Gewinnung präziser 3D-Messwerte und beschreibender Merkmale, welche Dichte, Beschaffenheit und Form eines gesamten Läsionsvolumens charakterisieren.
Ein anderer Typ der Segmentierung von Polypen wird von J. Yao et al., "Automatic segmentation and detection of colonic polyps in CT colonography based an knowledge-guided deformable models" (Automatische Segmentierung und Erkennung von Dickdarmpolypen in der CT-Colonographie auf der Basis wissensbasierter deformierbarer Modelle), Medical Imaging 2003, SPIE, Bd. 5031-41, im Druck, vorgeschlagen. Yao et al. schlagen ein automatisches Verfahren zur Segmentierung von Polypen vor, das auf der Kombination von Fuzzy C-Mean Clustering und deformierbaren Modellen beruht. Der Gradient der Fuzzy Membership-Funktionen wird als die Bildkraft verwendet, um eine deformierbare Oberfläche um die "Seed" (Saat) herum zur Grenze des Polypen zu treiben. Dieses Verfahren berücksichtigt Intensitätsschwankungen an der ersten Position und kann daher in Fällen, in denen Schlingen des Dickdarms sich ohne sichtbare Grenze oder Intensitätsänderung zwischen ihnen berühren, zu irreführenden Ergebnissen der Segmentierung führen. In solchen Fällen kann das interessierende Volumen zwei durch Gewebe oder zwei aneinander angrenzende Dickdarmwände getrennte Dickdarmlumina enthalten, von denen eines den Polypen enthält, wobei die Oberfläche unterhalb des Polypen zu einer anderen Darmschlinge gehört. Das vorgeschlagene Verfahren kann die Oberfläche unterhalb des Polypen irrtümlich als einen Teil der Oberfläche des Polypen ansehen, was dazu führen könnte, dass ein Volumen extrahiert wird, welches größer als die tatsächliche Größe des Polypen ist.
Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zur Bereitstellung einer automatischen 3D-Läsionssegmentierung und von Läsionsmessungen anzugeben, mit denen die Läsion unter Berücksichtigung dreidimensionaler Abhängigkeiten zuverlässlich aus dem aufgenommenen Bildmaterial extrahiert und automatisiert offenbart werden können.
Diese Aufgabe wird gemäss der Erfindung durch ein Verfahren zur automatischen 3D- (dreidimensionalen) Läsionssegmentierung gelöst, welches die folgenden Schritte umfasst:

a) Bestimmen einer 3D-Oberfläche einer Läsion in einem ursprünglichen 3D-Volumenraum, wobei der Schritt des Bestimmens einer 3D-Oberfläche umfasst: i) Extrahieren eines 3D-Subvolumens aus dem ursprünglichen 3D-Volumenraum, welches die Läsion umgibt; ii) Interpolieren der Bilddaten in dem 3D-Subvolumen, um das 3D-Subvolumen isotrop zu machen; und iii) Bestimmen eines 3D-Randes der Läsion in dem isotropen 3D-Subvolumen mit Hilfe eines 3D Canny Edge Detector Verfahrens;
b) Transformieren der 3D-Oberfläche der Läsion aus dem ursprünglichen ersten 3D-Volumenraum zu einem Kugelkoordinatenraum, wobei der Schritt des Transformierens der 3D-Oberfläche der Läsion zu dem Kugelkoordinatenraum umfasst: i) Bestimmen einer Position eines Zentroids in dem ursprünglichen 3D-Volumenraum; und ii) Bestimmen von Koordinaten für jedes Pixel der 3D-Oberfläche auf der Basis der Position des Zentroids; und iii) Erzeugen einer 2D-Darstellung der 3D-Oberfläche in dem Kugelkoordinatenraum unter Verwendung der Koordinaten des Kugelkoordinatenraums und Normierung der 2D-Darstellung der 3D-Oberfläche in dem Kugelkoordinatenraum;
c) Verarbeiten der 3D-Oberfläche in dem Kugelkoordinatenraum, um eine Läsionsoberfläche im Kugelkoordinatenraum zu bestimmen, welche die Läsion von der umgebenden normalen Struktur trennt, wobei der Schritt des Verarbeitens der 3D-Oberfläche in dem Kugelkoordinatenraum die folgenden Schritte umfasst: i) Erweitern der 2D-Darstellung der 3D-Oberfläche in dem Kugelkoordinatenraum; und ii) Interpolieren der erweiterten 2D-Darstellung, um eine trennende Oberfläche zu bestimmen, welche die Läsion von einer anatomischen Struktur trennt, an welcher die Läsion anhaftet.;
d) Invers-Transformieren der Läsionsoberfläche aus dem Kugelkoordinatenraum zum ursprünglichen ersten 3D-Volumenraum, wobei der Schritt des Invers-Transformierens der Läsionsoberfläche im Kugelkoordinatenraum zum ursprünglichen ersten 3D-Volumenraum das Abbilden von Randpunkten im ursprünglichen 3D-Volumenraum in den Kugelkoordinatenraum umfasst; und
e) Extrahieren eines der Läsion entsprechenden Volumens aus dem ursprünglichen 3D-Volumenraum unter Verwendung der inverstransformierten Läsionsoberfläche, wobei der Schritt des Extrahierens des der Läsion entsprechenden Volumens aus dem ursprünglichen 3D-Volumenraum unter Verwendung der transformierten Läsionsoberfläche den Schritt des Einbeziehens aller Pixel im ursprünglichen 3D-Volumenraum, welche innerhalb oder unter der Läsionsoberfläche im Kugelkoordinatenraum liegen, als Bestandteil des Läsionsvolumens umfasst.

Weitere beispielhafte Ausführungsformen, Merkmale und Vorteile der vorliegenden Erfindung werden aus der nachfolgenden ausführlichen Beschreibung beispielhafter Ausführungsformen ersichtlich, welche in Verbindung mit den beigefügten Zeichnungen zu lesen ist.
Kurzbeschreibung der Zeichnungen
1 ist ein Flussdiagramm, welches ein Verfahren zur automatischen 3D-Läsionssegmentierung gemäß einer beispielhaften Ausführungsform der Erfindung zeigt.
2 ist ein Flussdiagramm, welches ein Verfahren zur Bestimmung eines 3D-Randbildes gemäß einer beispielhaften Ausführungsform der Erfindung zeigt, welches in dem Verfahren von 1 implementiert werden kann.
3 ist ein Flussdiagramm, welches ein Verfahren zur Durchführung einer Kugelkoordinatentransformation eines 3D-Randbildes gemäß einer beispielhaften Ausführungsform der Erfindung zeigt, welches in dem Verfahren von 1 implementiert werden kann.
4 ist ein Flussdiagramm eines Verfahrens zur Verarbeitung von Randbilddaten in einem Raum mit Kugelkoordinaten zwecks Extraktion eines interessierenden Volumens gemäß einer beispielhaften Ausführungsform der Erfindung, welches in dem Verfahren von 1 implementiert werden kann.
5 ist ein Flussdiagramm eines Verfahrens zur Durchführung einer inversen Transformation aus dem Raum mit Kugelkoordinaten zwecks Extraktion eines interessierenden Volumens aus den ursprünglichen 3D-Bilddaten gemäß einer beispielhaften Ausführungsform der Erfindung, welches in dem Verfahren von 1 implementiert werden kann.
6 ist ein Flussdiagramm eines Verfahrens zur Bestimmung falscher Oberflächen, welche nicht Teil einer Läsionsoberfläche sind, um eine Segmentierung eines übermäßig großen Läsionsvolumens zu verhindern, gemäß einer beispielhaften Ausführungsform der Erfindung, welches in dem Verfahren von 1 implementiert werden kann.
Die 7A bis 7E sind grafische Darstellungen, welche schematisch ein Verfahren zur Randerkennung gemäß einer beispielhaften Ausführungsform der Erfindung zeigen.
Die 8A und 8B sind grafische Darstellungen, welche schematisch ein Verfahren zur Kugelkoordinatentransformation gemäß einer beispielhaften Ausführungsform der Erfindung zeigen.
Die 9A und 9B sind grafische Darstellungen, welche schematisch ein Normierungsverfahren gemäß einer beispielhaften Ausführungsform der Erfindung zeigen.
Die 10A und 10B sind grafische Darstellungen, welche schematisch ein Verfahren zur Erweiterung eines Bildes im Raum mit Kugelkoordinaten zwecks Ermöglichung einer Interpolation der Läsionsoberfläche gemäß einer beispielhaften Ausführungsform der Erfindung zeigen.
Die 11A und 11B sind beispielhafte grafische Darstellungen zur Veranschaulichung eines Prozesses der Segmentierung eines Polypen, welcher zu einer übermäßig großen Segmentierung eines Polypen infolge der Erkennung falscher Oberflächen, welche nicht Teil der Läsionsoberfläche sind, führen kann.
Ausführliche Beschreibung beispielhafter Ausführungsformen
Allgemein beinhalten die beispielhaften Ausführungsformen der Erfindung, die hier beschrieben werden, Systeme und Verfahren zur automatischen 3D-Segmentierung von anormalen anatomischen Strukturen wie etwa Dickdarmpolypen, Aneurysmen oder Lungenknötchen usw. in medizinischen Anwendungen der 3D-Bildgebung. Bei einer hier beschriebenen beispielhaften Ausführungsform der Erfindung implementieren ein System und ein Verfahren zur 3D-Läsionssegmentierung automatisierte Verfahren für die Kugelkoordinatentransformation eines 3D-Randbildes und die anschließende Interpolation einer Läsionsoberfläche, was eine genaue Bestimmung einer Grenze zwischen einer interessierenden Läsion und den umgebenden normalen anatomischen Geweben und Strukturen ermöglicht.
Ferner werden durch beispielhafte Systeme und Verfahren gemäß der Erfindung Verfahren zur automatischen Messung verschiedener Maße und Merkmale von 3D segmentierten Läsionen bereitgestellt, welche für Zwecke einer Identifizierung oder automatischen Klassifizierung auf der Basis des extrahierten Läsionsvolumens implementiert werden können. Insbesondere können Systeme und Verfahren gemäß der Erfindung einen Benutzer (Radiologen) dabei unterstützen, automatisch genaue Messwerte der Läsionsgröße zu erhalten und zwischen der Läsion und anderen anatomischen Strukturen wie etwa gesundem Gewebe, zurückgebliebenem Stuhl oder Streifenartefakten zu unterscheiden. Außerdem könnten Systeme der computergestützten Erkennung (computer-aided detection, CAD) dahingehend erweitert werden, dass sie Systeme und Verfahren zur 3D-Segmentierung gemäß der Erfindung umfassen, um dadurch zusätzliche Unterscheidungsmerkmale zur Charakterisierung anormaler Läsionen oder als Eingangsgrößen für Klassifizierungsverfahren zu erhalten.
Selbstverständlich können die hier beschriebenen Systeme und Verfahren gemäß der vorliegenden Erfindung in unterschiedlichen Formen von Hardware, Software, Firmware, Spezialprozessoren oder einer Kombination davon implementiert werden. Bei einer beispielhaften Ausführungsform der Erfindung werden die hier beschriebenen Systeme und Verfahren softwaremäßig als eine Anwendung implementiert, die Programmanweisungen umfasst, welche hardwaremäßig auf einem oder mehreren Programmspeichermedien (z. B. Diskette, RAM, CD-ROM, DVD, ROM und Flash-Speicher) implementiert sind und durch eine Vorrichtung oder Maschine ausgeführt werden können, welche eine geeignete Architektur umfasst.
Außerdem können selbstverständlich, da die in den beigefügten Zeichnungen abgebildeten Bausteine, aus denen das System besteht, und Verfahrensschritte softwaremäßig implementiert sein können, die tatsächlichen Verbindungen zwischen den Komponenten des Systems (oder der Ablauf der Verfahrensschritte) unterschiedlich sein, in Abhängigkeit von der Art und Weise, wie die Anwendung programmiert ist. Auf der Grundlage der Lehren der vorliegenden Patentanmeldung ist dann ein Fachmann auf dem betreffenden Gebiet in der Lage, diese und ähnliche Implementierungen oder Konfigurationen der vorliegenden Erfindung in Betracht zu ziehen.
1 ist ein Flussdiagramm, welches ein Verfahren zur Bereitstellung einer automatischen 3D-Läsionssegmentierung gemäß einer beispielhaften Ausführungsform der Erfindung zeigt. 1 kann ferner als ein System zur Bereitstellung einer 3D-Segmentierung betrachtet werden, wobei die in 1 dargestellten Verfahrensschritte Komponenten oder Bausteine sind, welche die hier beschriebenen Verfahren und Funktionen zur Bereitstellung einer 3D-Läsionssegmentierung und Messung ausführen. Ferner ist leicht einzusehen, dass die hier beschriebenen beispielhaften Systeme und Verfahren für medizinische 3D-Bildgebungs- und CAD-Systeme oder Anwendungen für verschiedene Arten der Bildgebung (CT, MRT usw.) implementiert werden können. Außerdem sind die hier beschriebenen beispielhaften Systeme und Verfahren gut für eine automatische Extraktion und Messung von anormalen anatomischen Strukturen oder Läsionen wie etwa Dickdarmpolypen, Aneurysmen, Lungenknötchen usw. geeignet. Insofern darf, auch wenn beispielhafte Ausführungsformen hier möglicherweise unter spezieller Bezugnahme auf die Segmentierung von Dickdarmpolypen beschrieben sind, nichts als den Schutzbereich der Erfindung einschränkend ausgelegt werden.
Es wird nun auf 1 Bezug genommen; ein beispielhaftes Verfahren der 3D-Läsionssegmentierung beginnt im Allgemeinen mit der Eingabe von Koordinaten einer interessierenden Läsion in einen Segmentierungsbaustein (Schritt 10). In der nachfolgenden Beschreibung wird angenommen, dass ein ursprünglicher 3D-Volumen-Datensatz (z. B. mehrere 2D-Schnittbilder) von einem bestimmten Körperteil (z. B. Dickdarm, Lunge, Herz usw.) mit einem bestimmten Bildgebungsverfahren (z. B. CT, MRT usw.) erfasst worden ist. Bei einer beispielhaften Ausführungsform der Erfindung können die Koordinaten der Läsion über eine grafische Benutzeroberfläche (graphical user interface, GUI) eingegeben werden, wobei eine Person eine Maus oder Zeigervorrichtung verwenden kann, um zum Beispiel eine interessierende Region (z. B. einen Polypen) eines angezeigten 2D- oder 3D-Bildes (z. B. einer 3D-Ansicht in einem Dickdarm) auszuwählen. Bei einer anderen Ausführungsform der Erfindung können die Koordinaten der Läsion von einem automatisierten System oder Verfahren aus eingegeben werden, welches in der Lage ist, Stellen potentieller Läsionen (welche vor der Eingabe eine Überprüfung oder auch keine Überprüfung durch den Benutzer erfordern können) automatisch auszuwählen/zu erkennen.
Anschließend wird auf der Basis der eingegebenen Koordinaten ein Teil (Subvolumen) des ursprünglichen 3D-Volumen-Datensatzes verarbeitet (über ein Verfahren zur Randerkennung), um einen 3D-Rand (Oberfläche) der ausgewählten Läsion zu bestimmen (Schritt 20). Genauer wird ein Randerkennungs-Prozess implementiert, um die Pixel in den Bilddaten des 3D-Subvolumens zu bestimmen, welche Bestandteil der 3D-Oberfläche der ausgewählten Läsion im ursprünglichen Koordinatenraum sind. Ein beispielhaftes Verfahren zur Durchführung einer 3D-Randerkennung wird weiter unten unter Bezugnahme z. B. auf das Flussdiagramm von 2 und die schematischen grafischen Darstellungen der 7A bis 7E erläutert.
Bei einer beispielhaften Ausführungsform der Erfindung wird anschließend eine Kugelkoordinatentransformation auf die Bilddaten des 3D-Randes angewendet (Schritt 30). Allgemein wird bei einem Prozess der Kugelkoordinatentransformation gemäß der Erfindung die 3D-Läsionsoberfläche in eine Oberflächendarstellung der ausgewählten Läsion in einem Raum mit Kugelkoordinaten auf der Basis einer vom Benutzer gewählten (oder automatisch berechneten) Position des Zentroids (Schwerpunktes) der interessierenden Läsion transformiert. Natürlich wird hier für Zwecke der Veranschaulichung ein beispielhafter Prozess der Kugelkoordinatentransformation beschrieben. Es ist jedoch zu beachten, dass entsprechend der vorliegenden Erfindung allgemein jeder beliebige geeignete Prozess einer Zentroid-Transformation implementiert werden kann, welcher räumliche Daten aus einem ursprünglichen Koordinatenraum (z. B. einem Raum mit kartesischen Koordinaten) übernimmt und die räumlichen Daten so transformiert, dass sie räumlichen Daten aus einem anderen Koordinatenraum, der auf einer vom Benutzer gewählten oder berechneten Position des Zentroids im ursprünglichen Koordinatenraum basiert, entsprechen. Der Typ des angewendeten Prozesses der Zentroid-Transformation kann von der typischen Form der interessierenden Läsionen abhängen. Zum Beispiel kann im Hinblick auf Polypen eine zentroidbasierte Transformation unter Anwendung eines Ellipsoid-Transformationsprozesses implementiert werden, da Polypen normalerweise Formen aufweisen, die von Natur aus ellipsoid sind. In diesem Zusammenhang darf nichts in dieser Patentanmeldung dahingehend ausgelegt werden, dass es den Typ der zentroidbasierten Transformation einschränkt, die angewendet werden kann, da ein Fachmann auf diesem Gebiet ohne weiteres andere zentroidbasierte Transformationen in Betracht ziehen und anwenden könnte, welche auf der Basis der hier dargelegten Lehren für eine 3D-Segmentierung implementiert werden können.
Die Oberflächendarstellung wird weiter verarbeitet, um genau die Oberfläche der ausgewählten Läsion zu bestimmen, welche die Grenze/den Übergangsbereich (z. B. den "Hals" des Polypen) zwischen der Läsion (z. B. dem Polypen) zu bestimmen, um die ausgewählte Läsion von dem umgebenden Gewebe (Dickdarmwand) zu trennen (Schritt 40). Verschiedene beispielhafte Ausführungsformen der Erfindung zum Transformieren der 3D-Randdaten (Läsionsoberfläche) in einen Raum mit Kugelkoordinaten und zum Verarbeiten der transformierten Daten, um die ausgewählte Läsion zu extrahieren, werden weiter unten ausführlicher beschrieben, unter Bezugnahme z. B. auf die Flussdiagramme der 3, 4 und 5.
Nachdem die ausgewählte Läsion im Raum mit Kugelkoordinaten extrahiert worden ist (Schritt 40), wird ein Prozess der inversen Transformation angewendet, um die in den Kugelkoordinaten extrahierten Volumendaten in die ursprünglichen Koordinaten (z. B. in kartesische Koordinaten) umzuwandeln und damit die Segmentierung der ausgewählten Läsion aus den ursprünglichen 3D-Bilddaten des Subvolumens zu ermöglichen (Schritt 50). Ein beispielhafter Prozess der inversen Transformation gemäß einer beispielhaften Ausführungsform der Erfindung wird weiter unten beschrieben, zum Beispiel unter Bezugnahme auf das Flussdiagramm von 5.
Bei einer anderen Ausführungsform der Erfindung kann ein automatisierter Prozess implementiert werden, um verschiedene Messwerte in Bezug auf das segmentierte Läsionsvolumen zu erhalten (Schritt 60), welche als beschreibende Merkmale für die Identifizierung und Klassifizierung der Läsion dienen können. Die Messwerte, welche aus dem extrahierten Läsionsvolumen erhalten werden können, umfassen zum Beispiel, ohne darauf beschränkt zu sein, die Größe der Läsionsoberfläche, Kompaktheit, Volumen, mittlere und Gaußsche Krümmungen, deren Mittelwert, min, max und Standardabweichung (STD), Mittelwert, min, max und Standardabweichung der Sphärizität, den minimalen und maximalen Durchmesser, Höhe, Fläche des "Halses" (bei Polypen), Mittelwert, min, max und Standardabweichung der Intensität (um Beschaffenheit und Artefakte zu berücksichtigen).
2 ist ein Flussdiagramm, welches ein Verfahren zur Bestimmung eines 3D-Randbildes gemäß einer beispielhaften Ausführungsform der Erfindung zeigt. Das Verfahren von 2 kann für Schritt 20 des beispielhaften Verfahrens von 1 implementiert werden. Für Zwecke der Veranschaulichung wird das beispielhafte Verfahren von 2 ferner unter Bezugnahme auf die 7A bis 7E erörtert, welche schematisch ein beispielhaftes Verfahren zur Erkennung eines 3D-Randes (Oberfläche) eines interessierenden Dickdarmpolypen gemäß der Erfindung zeigen.
Es wird zunächst auf 2 Bezug genommen; ein Anfangsschritt besteht darin, die Koordinaten des Zentroids der ausgewählten Läsion zu bestimmen (oder zu approximieren) (Schritt 21). Bei einer Ausführungsform der Erfindung können die Koordinaten des Zentroids der ausgewählten Läsion automatisch mit Hilfe eines beliebigen geeigneten Verfahrens bestimmt werden. Bei einer anderen beispielhaften Ausführungsform der Erfindung können die Koordinaten des Zentroids vom Benutzer gewählt werden, wobei ein Benutzer einen Punkt auf den angezeigten kanonischen orthogonalen 2D-Ansichten (axial, koronal oder sagittal) oder der 3D-Läsion (z. B. des Polypen) wählt, von dem er annimmt, dass er in der Nähe der Position des Zentroids liegt. Zum Beispiel ist 7A eine beispielhafte endoluminale 3D-Ansicht eines gestielten Polypen, wobei der Punkt C eine vom Benutzer gewählte (oder automatisch bestimmte) Position des Zentroids in Bezug auf den dreidimensional dargestellten Polypenkopf bezeichnet.
Anschließend wird ein Datensatz eines Subvolumens, welcher die ausgewählte Läsion und deren Umgebung enthält, aus dem Datensatz des ursprünglichen 3D-Volumens extrahiert (Schritt 22). Bei einer beispielhaften Ausführungsform der Erfindung umfasst das extrahierte Subvolumen eine Vielzahl von räumlich nahe beieinander liegenden 2D-Schnittbildern von Bilddaten, welche sich in der Nachbarschaft der Position des Zentroids C befinden. Zum Beispiel zeigt 7B schematisch ein extrahiertes Subvolumen, welches fünfundzwanzig 2D-Schnittbilder von Bilddaten umfasst, die nahe beieinander liegend in der Nähe des in 7A abgebildeten ausgewählten Zentroids C angeordnet sind. Bei dieser beispielhaften Ausführungsform wird angenommen, dass die 2D-Schnittbilder Bilddaten in einer x-y-Ebene im kartesischen Koordinatenraum enthalten.
Das extrahierte 3D-Subvolumen wird anschließend unter Anwendung eines Interpolationsprozesses bearbeitet, um zu erreichen, dass das Subvolumen isotrop wird (Schritt 23). Genauer wird bei einer beispielhaften Ausführungsform, bei der die 2D-Schnittbilder des Subvolumens Pixel in der x-y-Ebene enthalten, ein Interpolationsverfahren in der z-Richtung ausgeführt, um zu erreichen, dass das Subvolumen isotrop wird (d. h. um zu erreichen, dass die Abmessungen der Pixel in den x-y-Schnittbildern mit den Abmessungen der Pixel in der z-Richtung übereinstimmen). Der Interpolationsprozess kann mit Hilfe eines beliebigen geeigneten Resampling-Prozesses durchgeführt werden. Die beispielhafte grafische Darstellung von 7C zeigt 2D-Schnittbilder von Bilddaten, welche aus der Interpolation der 2D-Schnittbilder von 7B resultieren.
Danach wird auf den isotropen Subvolumen-Datensatz ein 3D-Verfahren zur Randerkennung angewendet, um einen 3D-Rand (Oberfläche) der ausgewählten Läsion zu bestimmen (Schritt 24). Bei einer beispielhaften Ausführungsform wird die Randerkennung mit Hilfe eines 3D Canny Edge Detector Verfahrens durchgeführt, welches ein wohlbekanntes Verfahren zum Extrahieren von Rändern, welche ein Pixel dick sind, ist, das durch Hysterese realisiert wird. Zum Beispiel zeigt 7D schematisch Ergebnisse eines beispielhaften Prozesses der Randerkennung, welcher auf die interpolierten 2D-Schnittbilder von 7C angewendet wird. Wie dargestellt, enthält jedes 2D-Schnittbild eine oder mehrere Linien, welche die Oberfläche des Polypen von 7A repräsentieren. Ferner ist 7E eine beispielhafte Darstellung eines 3D-Randbildes, welches mit Hilfe der 2D-Randdaten von 7D erhalten wird. Die beispielhafte grafische Darstellung von 7E zeigt ein 3D-Randbild, welches ein kubisches Volumen von ungefähr 35×35×35 Pixeln aufweist.
Das Verfahren der Randerkennung wird angewendet, um die Koordinaten der Pixel im Raum des ursprünglichen 3D-Subvolumens zu bestimmen, welche in dem erkannten 3D-Rand (Oberfläche) der interessierenden Läsion enthalten sind. Die Ergebnisse des Verfahrens der Randerkennung werden zu einem Verfahren der Kugelkoordinatentransformation ausgegeben (Schritt 25).
3 ist ein Flussdiagramm, welches ein Verfahren zur Durchführung einer Kugelkoordinatentransformation von 3D Rand-Bilddaten gemäß einer beispielhaften Ausführungsform der Erfindung zeigt. Das Verfahren von 3 kann in Schritt 30 von 1 implementiert werden. Ferner sind die 8A bis 8B beispielhafte grafische Darstellungen, welche schematisch einen Prozess der Kugelkoordinatentransformation zeigen. Es wird nun auf 3 Bezug genommen; ein Anfangsschritt besteht darin, die Koordinaten der 3D Rand-(Oberflächen-) Daten auf der Basis der gewählten/berechneten Position des Zentroids in Kugelkoordinaten zu transformieren (Schritt 31). Bei einer beispielhaften Ausführungsform beinhaltet ein Verfahren der Zentroidtransformation die Berechnung neuer Koordinaten (r, φ, θ) für jeden Punkt (x, y, z) auf dem 3D-Rand (Oberfläche) der gewählten Läsion aus dem Zentroid C (welcher als der Ursprung des ursprünglichen 3D-Raumes des Subvolumens betrachtet wird), wie folgt:
Anschließend werden eventuelle zusätzliche Eckpunkte, welche nicht ausschließlich zur Oberfläche der Läsion gehören, gelöscht (Schritt 32), indem z. B. der Gradient der Intensität in der radialen Richtung vom gewählten (oder berechneten) Zentroid C aus geprüft wird. Weiterhin werden entfernte Oberflächen, welche nicht Bestandteil der Oberfläche der Läsion sind, entfernt (Schritt 33). Ergebnis dieses Prozesses ist eine transformierte Oberflächendarstellung r(φ, θ) (Schritt 34), bei der es sich um eine 2D-Darstellung der erkannten Oberfläche der Läsion im Raum mit Kugelkoordinaten handelt, bei der für jedes (φ, θ) nur ein Wert r vorhanden ist.
Die 8A und 8B sind beispielhafte grafische Darstellungen, welche schematisch ein Verfahren zur Kugelkoordinatentransformation gemäß der Erfindung zeigen. Genauer zeigt 8A ein 2D-Schnittbild eines Subvolumens, das einen Polypen enthält, welcher sich in ein Dickdarmlumen L hinein erstreckt. Die gestrichelte Linie (N) bezeichnet einen "Polypenhals", wo der Polyp an der Dickdarmwand anhaftet. Genauer, der "Polypenhals" ist der Übergang vom Polypenkopf zur Dickdarmwand. Wenn der Übergang lang gestreckt ist, wird der Polyp als gestielter Polyp bezeichnet.
Wie in 8A dargestellt, ist eine Kugelkoordinatentransformation gleichbedeutend damit, eine Vielzahl von "Strahlen" (R) aus der Position des Zentroids (C) auszusenden und zu bestimmen, wo jeder Strahl (R) den Rand (E) der Oberfläche der Läsion (des Polypen) im ursprünglichen 3D-Raum des Subvolumens schneidet, wobei der Wert von "r" die Entfernung entlang des Strahls vom Zentroid C bis zum dem Punkt, wo der Strahl den Rand E schneidet, darstellt. ABB 8B ist eine grafische Darstellung, welche schematisch eine Abstandstransformierte (Distance Transform) zeigt, welche auf der Basis des in 8A dargestellten Prozesses für sämtliche Schnittbilder in dem isotropen Subvolumen resultiert. 8B zeigt eine Oberfläche, so wie sie von der Position des Zentroids (C) aus gesehen würde, wobei der Abstand r als die Höhe der Oberfläche vom Zentroid (C) aus ausgedrückt ist.
Wie in 8A dargestellt ist, schneiden die Strahlen (R), welche durch den Polypenhals (N) hindurch in das Gewebe des Dickdarms hinein verlaufen, keinen Punkt auf dem Rand (E) des Polypen, sondern führen stattdessen in das Gewebe des Dickdarms hinein (wobei sie durch den Polypenhals N verlaufen). Deshalb werden Verfahren zur Beseitigung entfernter Oberflächen angewendet (Schritt 33). Eine beispielhafte Ausführungsform zur Beseitigung entfernter Oberflächen wird weiter unten unter Bezugnahme z. B. auf die 6 und 11A bis 11B ausführlich beschrieben. Allgemein beruhen Verfahren zur Beseitigung entfernter Oberflächen, welche in Wirklichkeit nicht Teil der Läsionsoberfläche sind, zum Beispiel auf verschiedenen Kriterien, welche angewendet werden können, um die Länge der Strahlen zu begrenzen, die z.B. durch den Polypenhals N hindurch verlaufen.
Zum Beispiel können Kriterien wie etwa der Abstand vom Zentroid und die Winkeländerung und die Schnittpunkte der Strahlen in der entfernten Oberfläche zwischen zwei aufeinander folgenden Strahlen berücksichtigt werden. Der Abstand kann verwendet werden, um entfernte Flächen (Oberflächen) vom mittleren Abstand von Strahlen in der Nähe des Zentroids zu diskriminieren. Genauer, wenn zum Beispiel der Zentroid in Bezug auf einen kugelförmigen Polypen bestimmt wurde, würden die Strahlabstände (r) im Mittel dem Radius der kugelförmigen Läsion nahe kommen. Dies gilt nicht, wenn zum Beispiel eine Läsion wie etwa ein Polyp einen Hals hat (siehe 11B). Im Falle von zwei benachbarten Strahlen, die ein kugelförmiges Objekt (z. B. Polyp) aufspannen, wären die Punkte, in denen diese Strahlen die Oberfläche der Läsion schneiden würden, näherungsweise äquidistant vom Zentroid. Wenn jedoch ein Strahl die Oberfläche des Polypen schneidet und der benachbarte Strahl sich in den Hals des Polypen hinein erstreckt und eine entfernte Oberfläche schneidet, wird die Differenz zwischen den Abständen, die von den Endpunkten dieser zwei eine Oberfläche schneidenden benachbarten Strahlen begrenzt werden, erheblich sein. Diese Abstände sind ebenfalls erkennbar und in der Transformation der Kugeloberfläche als eine Unstetigkeit dargestellt (siehe z. B. 11B). Wie oben erwähnt wurde, wird ein beispielhaftes Verfahren, welches in Schritt 33 von 3 implementiert werden kann, weiter unten unter Bezugnahme auf z. B. die 6 und 11A bis 11B ausführlich erläutert.
4 ist ein Flussdiagramm, welches ein Verfahren zur Verarbeitung der Darstellung der Läsionsoberfläche in einem Raum mit Kugelkoordinaten zeigt, um die Oberfläche der ausgewählten Läsion einschließlich der Grenze (z. B. des Polypenhalses) zwischen der Läsion (z. B. dem Polypen) und dem umgebenden Gewebe genau zu bestimmen und dadurch zu ermöglichen, die ausgewählte Läsion von dem umgebenden Gewebe zu trennen (z. B. einen Polypenhals zu bestimmen, welcher den Polypen von einer Dickdarmwand trennt). Das Verfahren von 4 kann für Schritt 40 von 1 implementiert werden. Es wird nun auf 4 Bezug genommen; ein Anfangsschritt besteht darin, einen Normierungsfaktor (Streckfaktor) für jeden diskreten Wert des Radius zu bestimmen (Schritt 41). Das Normierungsverfahren stellt ein Mittel zum Ausbalancieren der Darstellung der Oberfläche in dem Raum mit Kugelkoordinaten dar, um dadurch die Pixel mit gleichen Gewichten zu versehen (d. h. diese werden proportional skaliert). Das Normierungsverfahren (Schritt 41) ist nicht unbedingt notwendig, ermöglicht jedoch eine Vereinfachung eines Oberflächen-Interpolationsverfahrens, das weiter unten beschrieben wird (als Alternative dazu könnte ein gewichtetes Interpolationsverfahren implementiert werden).
Die 9A und 9B sind beispielhafte grafische Darstellungen, welche schematisch ein Normierungsverfahren gemäß der Erfindung zeigen. In dem Beispiel wird ein Normierungsfaktor durch
bestimmt, ein Diskretisierungsgrad wird durch D = round(2nr_max) bestimmt, und ein Winkelinkrement wird durch Δθ =2π/D bestimmt. In 9A ist die Beziehung zwischen Punkten auf einer Läsionsoberfläche, welche sich an Positionen mit unterschiedlichen Radien (r₁ = 1, r₂ = 2, r_max = 3) befinden, grafisch dargestellt. Diese Abbildungen zeigen eine vereinfachte Version eines Normierungsverfahrens, welche das Verfahren mit einer 2D-Version in Verbindung bringt und somit das Verfahren über eine Transformation zu Polarkoordinaten ausdrückt. In diesem Falle spannt ein gegebener Winkel (wie abgebildet) einen längeren Abschnitt des Umfangs auf, wenn sich die Radien vergrößern. Wenn man dies in einen Raum mit Polarkoordinaten überträgt (siehe 9B), werden die Punkte, welche sich näher am Mittelpunkt befinden (im Abstand r₁), "gestreckt". Ein Normierungsfaktor, welcher durch
bestimmt ist, erfasst diese Beziehung der Streckung und quantisiert sie in Form von Pixeln. Die Werte in 9A zeigen die quantisierte Beziehung zwischen Pixeln im Abstand r = 1, dem auf den nächsten ganzzahligen Wert = 6 gerundeten Umfang l₁ und einem Normierungsfaktor δ₁ = 3. Der Normierungsfaktor erfasst den Grad der Streckung, der erforderlich ist, um den innersten Umfang so lang zu machen wie den äußeren Umfang. Somit entsprechen eigentlich in dem betrachteten Beispiel jeder Längeneinheit auf dem äußeren Umfang r_max 3 Einheiten des innersten Umfangs. Wenn man eine Oberfläche interpoliert, welche verschiedene Radien kreuzt, ist es wichtig, den Beitrag der Interpolationsfunktion richtig zu Wichten, was durch das beispielhafte Normierungsverfahren erreicht wird. Das obige Beispiel lässt sich auf Kugelkoordinaten und Kugeloberflächen übertragen.
Es wird erneut auf 4 Bezug genommen; nach der Normierung wird ein Verfahren der Medianfilterung auf die Darstellung der Läsionsoberfläche r(φ, θ) angewendet (Schritt 42). Durch das Filterungsverfahren wird ein eventuelles Rauschen beseitigt, welches infolge des Transformationsprozesses erzeugt wird (die Filterung beseitigt berechnetes Rauschen von Fehlmessungen). Das Ergebnis der Normierung (Schritt 41) und Filterung (Schritt 42) ist ein quantisiertes Rendering der Läsionsoberfläche in einem Raum mit Kugelkoordinaten. Da die tatsächliche Läsionsoberfläche in Wirklichkeit glatt und stetig ist, wird ein Interpolationsverfahren ausgeführt, um aus der quantisierten Läsionsoberfläche eine glatte stetige Oberfläche zu erzeugen, welche dann verwendet werden soll, um das Läsionsvolumen aus dem umgebenden gesunden Gewebe zu extrahieren. Bei einer beispielhaften Ausführungsform der Erfindung wird, um die Läsion aus dem umgebenden gesunden Gewebe zu extrahieren, die Darstellung der Läsionsoberfläche r(φ, θ) weiter verarbeitet, um eine Position und eine Form der Läsionsoberfläche zu bestimmen, welche das interessierende Volumen von seiner Umgebung trennen. Durch dieses Verfahren wird eine Grenze (Trennfläche) zwischen der Läsion und den umgebenden normalen Strukturen bestimmt. Zum Beispiel wird bei der hier beschriebenen beispielhaften Ausführungsform der Segmentierung von Polypen die Trennfläche der Läsion als der "Polypenhals" bezeichnet.
Es wird auf 4 Bezug genommen; ein Anfangsschritt, um die Interpolation eines "Polypenhalses" zu ermöglichen, beinhaltet zum Beispiel die Durchführung eines Verfahrens, um die Darstellung der Läsionsoberfläche r(φ,θ) (Schritt 43) auf eine Art und Weise zu erweitern, welche die Tatsache berücksichtigt, dass die Ränder der 2D-Oberflächendarstellung r(φ, θ) verbunden sind, d. h., dass r(φ, θ + 2π) = r(φ, θ) und r(φ + π, θ) = r(φ, θ) ist. Bei einer beispielhaften Ausführungsform beinhaltet ein Verfahren zur Erweiterung ein Abbilden von r(φ, θ) auf r'(φ', θ') wie folgt:

(i) r'([π/2...3π/2],[2π...3π]) = r([0...π],[[0...2π]]);
(ii) r'([π/2...3π/2],[1...π]) = r([0...π],[[π..2π]]);
(iii) r'([0... π/2],[π...3π]) = r([π/2... ],[[0..2π]]);
(iv) r'([π/2...3π],[3π...4π]) = r([0...π],[{0...π]]); und
(v) r'([3π/2...π],[π...3π]) = r([0...π/2],[0..2π]).

Die 10A und 10B sind beispielhafte grafische Darstellungen zur Veranschaulichung eines Verfahrens zur Erweiterung der Darstellung der Läsionsoberfläche r(φ, θ), wobei 10A verschiedene Bereiche der Darstellung der Läsionsoberfläche r (φ, θ) zeigt und 10B die Ergebnisse der Erweiterung des Bildes von 10A zeigt. Wie dargestellt, wird bei dem Verfahren zur Erweiterung im Wesentlichen eine untere Hälfte des Bildes genommen und in einen Bereich über dem oberen Rand des Bildes kopiert, es wird eine obere Hälfte des Bildes genommen und in einen Bereich unter dem unteren Rand des Bildes kopiert, es wird eine linke Seite des Bildes genommen und rechts neben das Bild kopiert, und es wird eine rechte Seite des Bildes genommen und links neben das Bild kopiert. Durch dieses Verfahren wird das Bild im Grunde genommen "gefaltet", was einen glatten Interpolationsprozess ermöglicht. Genauer, die Replikation (Nachbildung) des Bildes wird durchgeführt, um eventuelle Probleme der Unterstützung für die Grenzbereiche zu lösen. Replikation des Randes, Faltung oder Cross-Copying (Kreuzkopieren) ist eine bekannte Methode im Bereich der Computersicht und wird hier angewendet, um eine Unterstützung für die Interpolation und/oder Filterung am Rand zu liefern. Wenn zum Beispiel der Interpolationswert für einen Randpunkt auf der linken Seite eines Bildes (Oberfläche) berechnet wird, sind nur Werte auf der rechten Seite der Oberfläche vorhanden. Eine herkömmliche Herangehensweise besteht darin, eine Unterstützung entweder durch Spiegelung der Werte vorzusehen, oder durch Bildumlauf (Wraparound), wie es hier durchgeführt wird. Dies ist im Zusammenhang mit einer Kugelkoordinatentransformation von Bedeutung. Folglich ist Replikation und Spiegelung des Bildes gleichbedeutend mit Wraparound um den Mittelpunkt, um ein wenig mehr einzubeziehen und dadurch ein Stück Überlappung zu extrahieren, welches anschließend als eine Replikation in den Raum mit Kugelkoordinaten übertragen wird. Nachdem die vollständige Interpolation abgeschlossen ist, werden die Erweiterungen der Bilder ignoriert, und es wird nur das ursprüngliche Bild (Oberfläche) betrachtet.
Danach wird unter Verwendung des erweiterten Bildes ein Interpolationsverfahren durchgeführt (Schritt 45). Die Bilderweiterung (Schritt 43) und die Interpolation (Schritt 45) führen zur Bestimmung einer glatten 3D-Läsionsoberfläche, welche die Grenze (z. B. den Polypenhals) oder Trennlinie zwischen der Läsion und den umgebenden normalen anatomischen Strukturen enthält. Anders ausgedrückt, Ergebnis des Verfahrens ist die Extraktion einer glatten, eingeschlossenen Oberfläche der Läsion im Raum mit Kugelkoordinaten, wobei sich diese Oberfläche auf das Zentroid C bezieht. Ein nächster Schritt besteht darin, das Läsionsvolumen im ursprünglichen 3D-Bildraum zu bestimmen.
5 ist ein Flussdiagramm, welches ein Verfahren zur Durchführung einer inversen Transformation zwecks Extraktion eines interessierenden Volumens aus den ursprünglichen 3D-Bilddaten gemäß einer beispielhaften Ausführungsform der Erfindung zeigt. Das Verfahren von 5 kann angewendet werden, um Schritt 50 von 1 zu implementieren. Zunächst werden die Daten der interpolierten Läsionsoberfläche in ein inverses Transformationsverfahren eingegeben (Schritt 51). Es wird eine Abbildung (z. B. eine Nachschlagtabelle) erzeugt, um die interpolierte Läsionsoberfläche (welche sich in einem Raum mit Kugelkoordinaten befindet) zurück in den ursprünglichen 3D-Volumenraum (z. B. kartesische Koordinaten) abzubilden. Genauer, bei einer beispielhaften Ausführungsform der Erfindung werden die Eckpunkte des ursprünglichen Subvolumens (in kartesischen Koordinaten) in den Raum mit Kugelkoordinaten abgebildet (Schritt 52).
Anschließend werden alle Pixel des ursprünglichen Subvolumens gescannt (Schritt 53). Für jeden Pixel wird eine Bestimmung vorgenommen, ob das Pixel eine Intensität aufweist (Schritt 54). Falls das Pixel keinen Intensitätswert aufweist (z. B. wenn das Pixel sich im Dickdarmlumen befindet) (negative Bestimmung in Schritt 54), wird das Pixel als nicht zum interessierenden Volumen gehörend ignoriert (Schritt 55). Falls das Pixel eine Intensität aufweist (positive Bestimmung in Schritt 54), jedoch bestimmt wird (über die Abbildung), dass das Pixel nicht innerhalb oder unter der interpolierten Läsionsoberfläche in Kugelkoordinaten liegt (negative Bestimmung in Schritt 56), wird das Pixel als nicht zum interessierenden Volumen gehörend ignoriert (Schritt 55).
Andererseits, falls ein gegebenes Pixel eine Intensität aufweist (positive Bestimmung in Schritt 54) und außerdem bestimmt wird (über die Abbildung), dass es innerhalb oder unter der interpolierten Läsionsoberfläche in Kugelkoordinaten liegt (positive Bestimmung in Schritt 56), wird das Pixel als Bestandteil des interessierenden Volumens markiert (Schritt 57). Indem die Schritte 54, 55, 56 und 57 für alle Pixel im ursprünglichen 3D-Subvolumen wiederholt werden, kann das Volumen der Läsion aus den Bilddaten des ursprünglichen 3D-Subvolumens segmentiert werden.
Nachdem das interessierende Volumen segmentiert worden ist, können verschiedene Messungen durchgeführt werden (Schritt 60,
1). Zum Beispiel wird bei einer beispielhaften Ausführungsform das Volumen der segmentierten Läsion bestimmt, indem die Voxel (vollständige und teilweise) gezählt werden, welche zwischen der tatsächlichen Oberfläche des segmentierten Objekts (Oberfläche des Polypen) und der interpolierten Oberfläche darunter enthalten sind. Diese Voxel werden in mm³ konvertiert, indem die tatsächliche räumliche Auflösung der erfassten Daten in x-, y- und z-Richtung betrachtet wird. Ferner kann, wie oben erwähnt, der maximale Durchmesser (der bei Messungen von Polypen wichtig ist) bestimmt werden, indem der weitere Abstand zwischen zwei extremen Voxeln innerhalb des extrahierten Volumens berechnet wird. Momente der Intensität (Mittelwert, Standardabweichung usw.) können berechnet werden, indem die Intensitätswerte der Pixel betrachtet werden, aus denen das Volumen besteht. Krümmungen und andere Oberflächenmerkmale können unmittelbar aus den Voxeln abgeleitet werden, welche die Oberfläche charakterisieren, und werden mit Hilfe bekannter Formeln für die Krümmung berechnet, wobei Momente davon ebenfalls berechnet werden können.
Bei einer anderen Ausführungsform der Erfindung können die Messungen des Läsionsvolumens konsistent und unabhängig von der zu Beginn gewählten Position des Zentroids der Läsion, die durch die Benutzereingabe oder die Erkennung einer potentiellen Läsion mittels Durchführung eines Iterationsverfahrens angegeben wurde, durchgeführt werden. Zum Beispiel beinhaltet ein beispielhaftes Iterationsverfahren die Bestimmung eines neuen Volumenmittelpunktes und die Wiederholung des Extraktionsprozesses (z. B. der Schritte 30, 40 und 50 von 1) bis zur Konvergenz des Wertes des Volumens.
Die beispielhaften Systeme und Verfahren zur Läsionssegmentierung gemäß der Erfindung sind gut geeignet, um eine Segmentierung übermäßig großer Lasionsvolumina zu verhindern, indem sie Verfahren zum Entfernen entfernter/falscher Oberflächen zur Verfügung stellen, welche in Wirklichkeit nicht Bestandteil der Läsionsoberfläche sind (wie weiter oben unter Bezugnahme auf Schritt 33 von 3 erörtert wurde). Zum Beispiel sind bezüglich der 3D-Segmentierung von Polypen die 11A und 11B beispielhafte grafische Darstellungen, welche eine Situation veranschaulichen, in welcher bei einer 3D-Segmentierung eines Polypen eine übermäßig große Segmentierung erfolgen kann. Insbesondere ist 11A eine beispielhafte 3D-Ansicht eines Dickdarms, der einen Bereich (A) aufweist, in welchem sich Schlingen des Dickdarms in Kontakt miteinander befinden. Wie in 11B dargestellt, kann ein interessierendes Volumen (V) zwei Dickdarmlumina enthalten, welche durch Gewebe oder durch eine Grenze (B) zwischen zwei aneinander angrenzenden Dickdarmwänden, von denen eine einen interessierenden Polypen enthält, getrennt sind. Wie in 11B dargestellt, kann, wenn eine Kugelkoordinatentransformation angewendet wird, indem Strahlen von einer Mittelpunktsposition des Polypen ausgesendet werden, eine falsche Oberfläche ("falsche Halsoberfläche") unter dem Polypen zu einer anderen Darmschlinge gehören, welche ungenau als der wahre Polypenhals interpretiert werden kann. Eine der Veranschaulichung dienende Darstellung der Ergebnisse der Transformation zeigt 11b, in der die Daten der Transformation die "falsche Halsoberfläche" enthalten. Diese falsche Oberfläche sollte aus der Betrachtung ausgeschlossen werden, wenn die Oberfläche des Polypen konstruiert wird, denn wenn die falsche Oberfläche nicht beseitigt wird, kann die "zusätzliche" Oberflächen-Teilfläche den falschen Polypenhals. bilden, und infolgedessen kann die interpolierte Oberfläche des Polypen wesentlich größer sein als der tatsächliche Polyp. Dementsprechend kann, um eine übermäßig große Segmentierung zu verhindern, ein Verfahren gemäß der Erfindung implementiert werden, um entfernte Oberflächen, welche in Wirklichkeit nicht Bestandteil der Oberfläche der gewählten Läsion sind, zu ignorieren.
6 ist ein Flussdiagramm, das ein Verfahren zum Entfernen einer falschen Oberflächen-Teilfläche gemäß einer beispielhaften Ausführungsform der Erfindung zeigt. In dem Verfahren von 6 ist ein Verfahren zum „Region Growing" (Bereichsvergrößerung) implementiert, um verbundene entfernte Oberflächen-Teilflächen zu verfolgen. Ein Anfangsschritt besteht darin, einen oder mehrere "Keimpunkte" (Seed Points) für das Verfahren des Region Growing zu bestimmen (Schritt 70). Bei einer beispielhaften Ausführungsform sind die Saatpunkte für das Region Growing die Punkte mit Werten des Radius, welche größer sind als ein adaptiver Schwellwert. Der adaptive Schwellwert ist gleich dem Medianwert des Radius plus Standardabweichung des Radius in dem interessierenden Subvolumen.
Wenn der (die) Keimpunkt(e) bestimmt worden ist (sind), wird ein Verfahren zum Region Growing unter Verwendung der Keimpunkte durchgeführt, um verbundene entfernte Oberflächen-Teilflächen zu verfolgen (Schritt 71). Für jede verbundene Menge von Oberflächen-Teilflächen erfolgt eine Bestimmung, ob die Größe der Oberfläche der verbundenen Menge von Teilflächen kleiner als ein vorgegebener Schwellwert ist (Schritt 72). Zum Beispiel ist bei einer beispielhaften Ausführungsform der Schwellwert auf 1/3 der Oberflächengröße der Oberfläche des Polypen in Kugelkoordinaten eingestellt. In anderen Fällen und bei der Durchführung einer Segmentierung mit anderen Strukturen kann dieses Verhältnis geändert werden. Wenn ermittelt wird, dass die Größe der Oberfläche einer verbundenen Menge von Teilflächen kleiner als der Schwellwert ist (positive Bestimmung in Schritt 72), wird die verbundene Menge von Teilflächen ignoriert und nicht als Bestandteil der Läsionsoberfläche betrachtet (Schritt 74). Falls dagegen die Größe der Oberfläche einer verbundenen Menge von Teilflächen nicht kleiner als der Schwellwert ist (negative Bestimmung in Schritt 72), wird die verbundene Menge von Teilflächen als Bestandteil der Läsionsoberfläche einbezogen (Schritt 73).
Es ist leicht einzusehen, dass, wie oben erwähnt, die hier beschriebenen beispielhaften Systeme und Verfahren bei verschiedenen Anwendungen implementiert werden können, wie etwa bei einer 3D-Segmentierung von Polypen. In einem solchen Falle können die beispielhaften Verfahren gemäß der Erfindung, die hier beschrieben wurden, so implementiert werden, dass durch sie Polypen genau aus der umgebenden Dickdarmwand extrahiert werden. Außerdem könnten die beispielhaften Systeme und Verfahren so implementiert werden, dass sie dem Benutzer (Radiologen) automatische Messungen der Größe von Polypen liefern, wie etwa die Berechnung zusätzlicher Merkmale wie Varianz der Intensität, Beschaffenheit usw., was dann hilft, zwischen Polypen und Stuhl zu unterscheiden. Außerdem können beispielhafte Verfahren gemäß der Erfindung angewendet werden, um genaue Merkmale der Form des Polypen zu erhalten, welche helfen, Polypen von anderen Quellen falscher positiver Befunde, wie etwa vorstehende Falten und Artefakte, zu unterscheiden.

Claims

Verfahren zur automatischen 3D-(dreidimensionalen) Läsionssegmentierung, welches die folgenden Schritte umfasst: a) Bestimmen einer 3D-Oberfläche einer Läsion in einem ursprünglichen 3D-Volumenraum, wobei der Schritt des Bestimmens einer 3D-Oberfläche umfasst: i) Extrahieren eines 3D-Subvolumens aus dem ursprünglichen 3D-Volumenraum, welches die Läsion umgibt; ii) Interpolieren der Bilddaten in dem 3D-Subvolumen, um das 3D-Subvolumen isotrop zu machen; und iii) Bestimmen eines 3D-Randes der Läsion in dem isotropen 3D-Subvolumen mit Hilfe eines 3D Canny Edge Detector Verfahrens; b) Transformieren der 3D-Oberfläche der Läsion aus dem ursprünglichen ersten 3D-Volumenraum zu einem Kugelkoordinatenraum, wobei der Schritt des Transformierens der 3D-Oberfläche der Läsion zu dem Kugelkoordinatenraum umfasst: i) Bestimmen einer Position eines Zentroids in dem ursprünglichen 3D-Volumenraum; und ii) Bestimmen von Koordinaten für jedes Pixel der 3D-Oberfläche auf der Basis der Position des Zentroids; und iii) Erzeugen einer 2D-Darstellung der 3D-Oberfläche in dem Kugelkoordinatenraum unter Verwendung der Koordinaten des Kugelkoordinatenraums und Normierung der 2D-Darstellung der 3D-Oberfläche in dem Kugelkoordinatenraum; c) Verarbeiten der 3D-Oberfläche in dem Kugelkoordinatenraum, um eine Läsionsoberfläche im Kugelkoordinatenraum zu bestimmen, welche die Läsion von der umgebenden normalen Struktur trennt, wobei der Schritt des Verarbeitens der 3D-Oberfläche in dem Kugelkoordinatenraum die folgenden Schritte umfasst: i) Erweitern der 2D-Darstellung der 3D-Oberfläche in dem Kugelkoordinatenraum; und ii) Interpolieren der erweiterten 2D-Darstellung, um eine trennende Oberfläche zu bestimmen, welche die Läsion von einer anatomischen Struktur trennt, an welcher die Läsion anhaftet.; d) Invers-Transformieren der Läsionsoberfläche aus dem Kugelkoordinatenraum zum ursprünglichen ersten 3D-Volumenraum, wobei der Schritt des Invers-Transformierens der Läsionsoberfläche im Kugelkoordinatenraum zum ursprünglichen ersten 3D-Volumenraum das Abbilden von Randpunkten im ursprünglichen 3D-Volumenraum in den Kugelkoordinatenraum umfasst; und e) Extrahieren eines der Läsion entsprechenden Volumens aus dem ursprünglichen 3D-Volumenraum unter Verwendung der inverstransformierten Läsionsoberfläche, wobei der Schritt des Extrahierens des der Läsion entsprechenden Volumens aus dem ursprünglichen 3D-Volumenraum unter Verwendung der transformierten Läsionsoberfläche den Schritt des Einbeziehens aller Pixel im ursprünglichen 3D-Volumenraum, welche innerhalb oder unter der Läsionsoberfläche im Kugelkoordinatenraum liegen, als Bestandteil des Läsionsvolumens umfasst.
Verfahren nach Anspruch 1, wobei die Position des Zentroids der Läsion mittels eines automatisierten Verfahrens bestimmt wird.
Verfahren nach Anspruch 1, wobei die Position des Zentroids der Läsion von einem Benutzer gewählt wird.
Verfahren nach Anspruch 1, welches ferner eine Medianfilterung der normierten transformierten Oberflächendarstellung umfasst.
Verfahren nach Anspruch 1, wobei der Schritt des Verarbeitens der 3D-Oberfläche in dem Kugelkoordinatenraum, um eine Läsionsoberfläche im Kugelkoordinatenraum zu bestimmen, welche die Läsion von der umgebenden normalen Struktur trennt, den Schritt des Bestimmens eines Polypenhalses umfasst.
Verfahren nach Anspruch 1, welches ferner den Schritt des Messens einer oder mehrerer Parameter umfasst, die mit dem extrahierten Volumen zusammenhängen.
Verfahren nach Anspruch 1, welches ferner das Wiederholen der Verfahrensschritte auf eine iterative Art und Weise umfasst, um eine Konvergenz eines Wertes des Volumens zu erreichen.
Verfahren nach Anspruch 1, welches ferner die folgenden Schritte umfasst: Bestimmen, ob die Darstellung der Läsionsoberfläche im Kugelkoordinatenraum eine falsche Oberfläche umfasst, welche in Wirklichkeit kein Teil der Läsion ist; und Entfernen einer falschen Oberfläche, welche als in der Darstellung der Läsionsoberfläche enthalten bestimmt wurde.