www.wikidata.de-de.nina.az
Die gefilterte Ruckprojektion auch FBP fur filtered back projection ist ein auf der Radon Transformation beruhendes Verfahren zur Bildrekonstruktion das in erster Linie in der Computertomographie verwendet wird Die FBP rekonstruiert aus einem Satz eindimensionaler Projektionen verschiedener Richtung ein ursprungliches 2D Bild Hierzu werden die Projektionen zuerst gefiltert und dann in der jeweiligen Richtung uber die Bildflache gewischt ruckprojiziert Das Verfahren hat den grossen Vorteil dass es schnell ist da es wenig Rechenleistung benotigt In der SPECT sowie in der PET wurde sie mittlerweile von den iterativen Rekonstruktionsverfahren verdrangt Schnittbild eines Menschen rekonstruiert mit der gefilterten Ruckprojektion Inhaltsverzeichnis 1 Uberblick 2 Algorithmus 3 Alternativmethode Gefiltertes Schichtgramm 4 Beispiel 5 Siehe auch 6 Quellen 7 EinzelnachweiseUberblick Bearbeiten nbsp Aufnahme von Projektionen mittels Durchleuchtung mit Rontgenstrahlen In zahlreichen tomografischen Anwendungen kann die Projektion eines Objekts in verschiedene Richtungen gemessen werden nicht aber direkt das Innere des Objektes Beispiele hierfur sind die Durchleuchtung von Objekten mittels Rontgenstrahlung Neutronen oder Ultraschall oder auch projektive Messungen in der Quantenmechanik Die Menge der Projektionen in alle Richtungen enthalt die vollstandige Information uber das Innere des Objektes Sie ist allerdings nur schwierig direkt interpretierbar da jeder Punkt aus einer Uberlagerung von Eigenschaften besteht die beim Projizieren aufsummiert wurden Originalbild und Projektionen sind durch eine bijektive Transformation miteinander verknupft die mathematisch durch die Radon Transformation beschrieben wird Die gefilterte Ruckprojektion ist eine Implementierung der Transformation die es erlaubt aus einer Menge von Projektionen das Originalbild zu errechnen Algorithmus Bearbeiten nbsp Schematische Darstellung der gefilterten Ruckprojektion einer Kreisscheibe Die gefilterte Ruckprojektion wird auf diskreten Daten durchgefuhrt also Pixelbildern der Projektionen fur eine endliche Anzahl an gleichmassig verteilten typischerweise einigen hundert Projektionswinkeln Die eindimensionalen Projektionen konnen so ebenfalls zu einem zweidimensionalen Bild dem sogenannten Sinogramm zusammengefasst werden Die gefilterte Ruckprojektion basiert auf der einfachen Idee dass die Projektionen ahnlich wie sie aus dem Bild herausprojiziert wurden auch wieder zuruckprojiziert werden konnen Die naive Implementierung der ungefilterten Ruckprojektion funktioniert aber nicht weil dabei jeder Punkt der Projektion uber die gesamte Bildflache verschmiert wird anstatt nur an seine ursprungliche 2D Position Man wurde ein Bild erhalten in dem jeder Originalpunkt mit einer Punktspreizfunktion der Form 1 r verbreitert wird und das somit einer sehr unscharfen Version des Originalbildes entspricht Den funktionierenden Algorithmus erhalt man aus der inversen Radontransformation Sei f x y displaystyle f x y nbsp das Originalbild und p ϕ z displaystyle p phi z nbsp die Projektion in Richtung des Winkels ϕ displaystyle phi nbsp Dann ist 1 f x y 0 p p ϕ z g z z d z d ϕ displaystyle f x y int 0 pi left int infty infty p phi z cdot g z z mathrm d z right mathrm d phi nbsp Hierbei wurden die Koordinaten x z sin ϕ displaystyle x z sin phi nbsp und y z cos ϕ displaystyle y z cos phi nbsp in Polarkoordinaten ausgedruckt Das Integral uber ϕ displaystyle phi nbsp druckt aus dass uber die Beitrage aller Winkel summiert werden muss Das Integral uber z displaystyle z nbsp ist eine Faltung der Projektion p ϕ z displaystyle p phi z nbsp mit einem geeigneten Hochpassfilter g z displaystyle g z nbsp die dem Verfahren ihren Namen verleiht Tatsachlich ist die inverse Radontransfomation ein schlecht gestelltes Problem die einen irregularen Filterkern g z displaystyle g z nbsp verlangt Um einen diskreten Filterkern zu erhalten muss eine leichte Weichzeichnung als Regularisierung in Kauf genommen werden die je nach Parameter zu unterschiedlich breitem g z displaystyle g z nbsp fuhrt In der Praxis wird die Filterung als schnelle Faltung im Fourierraum implementiert wo sie eine besonders elegante Form annimmt Dort namlich wird die diskrete Fouriertransformierte p ϕ k F p ϕ z displaystyle tilde p phi k mathcal F p phi z nbsp mit dem Filter im Fourierraum g k F g z displaystyle tilde g k mathcal F g z nbsp multipliziert der dort die besonders einfache Form g k k displaystyle tilde g k k nbsp annimmt Alle Frequenzkomponenten werden also proportional zum Betrag ihrer Frequenz gewichtet Zur Vermeidung von starkem Rauschen im Ergebnis wird auch hier ein zusatzlicher Tiefpassfilter in Form einer Fensterfunktion w k displaystyle w k nbsp angewendet der die ganz hohen Frequenzen unterdruckt Fur die Auswahl geeigneter Fenster hat die Literatur dutzende verschiedene Beispiele hervorgebracht zum Beispiel Hamming Hanning oder Blackman Ausserdem muss man bei der DC Komponente k 0 displaystyle k 0 nbsp aufpassen die den Mittelwert von g displaystyle g nbsp bestimmt Fur diskrete Frequenzbins der Breite D k displaystyle Delta k nbsp muss g 0 displaystyle tilde g 0 nbsp dem Bin Mittelwert von k displaystyle k nbsp entsprechen also g 0 D k 4 displaystyle tilde g 0 Delta k 4 nbsp anstatt 0 Unter Anwendung der Fouriertransformation F displaystyle mathcal F nbsp und ihrer Inversen F 1 displaystyle mathcal F 1 nbsp erhalt man f x y 0 p F 1 F p ϕ k k w k d ϕ displaystyle f x y int 0 pi mathcal F 1 bigl mathcal F p phi k cdot k cdot w k bigr mathrm d phi nbsp Die Implementierung der Fouriertransformation und ihrer Inversen erfolgt effizient als FFT Die Schritte der gefilterten Ruckprojektion sind also Transformiere jede Projektion p ϕ z displaystyle p phi z nbsp in den Fourierraum Multipliziere die Transformierte p ϕ k displaystyle tilde p phi k nbsp mit g k k displaystyle tilde g k k nbsp und einer Fensterfunktion w k displaystyle w k nbsp Setze g 0 D k 4 displaystyle tilde g 0 Delta k 4 nbsp Rucktransformation in den Ortsraum ergibt die gefilterte Projektion p ϕ z displaystyle p phi z nbsp Ruckprojektion von p ϕ z displaystyle p phi z nbsp in die Bildebene von f x y displaystyle f x y nbsp indem die 1D Projektion in eine zweite Dimension gestreckt dann um den Winkel ϕ displaystyle phi nbsp gedreht und schliesslich zum Bild addiert wird Die Summe der Ruckprojektionen aller Winkel ergibt das Bild f x y displaystyle f x y nbsp Alternativmethode Gefiltertes Schichtgramm BearbeitenEine alternative Methode der gefilterten Ruckprojektion ist das Gefilterte Schichtgramm filtered layergram 1 wo die Reihenfolge der beiden Schritte Filterung und Ruckprojektion vertauscht wird Dabei werden also die ungefilterten Bilder zuerst ruckprojeziert und daraufhin das 2D Bild gefiltert Das ist deshalb moglich weil beide Schritte lineare Funktionen auf den Messdaten darstellen und daher mathematisch vertauscht werden konnen Aufgrund der diskreten Rasterung der Daten ergeben sich aber leichte Unterschiede in den Ergebnissen zum Beispiel im Einfluss von Bildrauschen und Diskretisierungsfehler In der Praxis wird die gefilterte Ruckprojektion immer der Schichtgramm Methode vorgezogen weil dabei der rechenintensivste Schritt die Fouriertransformation auf jedem 1D Bild einzeln ausgefuhrt werden kann sobald dieses gemessen wurde und somit nicht abgewartet werden muss bis alle Projektionen aufgenommen sind Beispiel BearbeitenEin Beispiel soll den Algorithmus verdeutlichen Man stelle sich ein von vorne beleuchtetes Aquarium vor bei dem sich die Konturen der Fische an einer dahinter befindlichen Leinwand abbilden Fuhrt man Lichtquelle und Leinwand in gleichen Winkelschritten um das Aquarium herum erhalt man viele Projektionen der Fische auf der Leinwand Um aus diesen Daten hinterher die Position der Fische im Aquarium zu bestimmen nimmt man jede einzelne der aufgenommenen Projektionen und projiziert sie auf das Volumen des Aquariums zuruck daher der Name des Verfahrens Es ist klar dass hierbei die Tiefeninformation nicht berucksichtigt wird d h das endlich tiefe Bild des Fisches auf der Leinwand wird in Projektionsrichtung uber das Bild verschmiert Dieser Fehler lasst sich jedoch durch Anwendung eines geeigneten Bildfilters bei der Reprojektion wirkungsvoll unterdrucken Die Punktspreizfunktion der ungefilterten Ruckprojektion ist 1 r displaystyle 1 r nbsp wobei r displaystyle r nbsp der Betrag im Ortsraum ist das bedeutet wenn das abzubildende Objekt nur aus einem Punkt mit den Koordinaten x y z displaystyle left x y z right nbsp besteht Delta Distribution so erhalt die ungefilterte Ruckprojektion als Bild ein Signal am Ort x y z displaystyle left x y z right nbsp das proportional zu 1 x x 2 y y 2 z z 2 displaystyle frac 1 sqrt x x 2 y y 2 z z 2 nbsp ist Die Filterung entspricht mathematisch einer Faltung Mit Hilfe des Faltungssatzes kann entfaltet werden indem das ruckprojizierte Bild in den Fourierraum transformiert mit k k x 2 k y 2 k z 2 displaystyle k sqrt k x 2 k y 2 k z 2 nbsp dem Betrag im Fourierraum multipliziert und anschliessend wieder zuruck in den Ortsraum transformiert wird Gemass dem Abtasttheorem kann der Filter bei einer bestimmten Raumfrequenz abgeschnitten werden Ausserdem ist zu beachten dass Daten einer Computertomographie diskret vorliegen und nicht wie mathematisch eigentlich notig kontinuierlich Deshalb ist das CT nicht exakt und es gibt nicht den idealen Filter da beispielsweise zwischen den einzelnen diskreten Punkten gemittelt Shepp Logan Filter oder nicht gemittelt Ram Lak Filter werden kann Je nachdem welchen Filter man benutzt wird das Bild entweder kontrastreicher aber verrauschter oder kontrastarmer aber rauschreduzierter Siehe auch BearbeitenDekonvolutionQuellen BearbeitenUniversitat Giessen Klinik fur Nuklearmedizin Memento vom 8 Mai 2006 im Internet Archive Universitat Freiburg PDF Datei 1 44 MB Die Seite existiert leider nicht Schattenspiele Uni Bonn Memento vom 15 Januar 2013 im Internet Archive W Schlegel J Bille Hrsg Medizinische Physik 2 Springer Berlin Heidelberg New York 2002 ISBN 3 540 65254 XEinzelnachweise Bearbeiten a b Thorsten M Buzug Computed Tomography Springer Berlin Heidelberg 2010 ISBN 978 3 642 07257 4 Abgerufen von https de wikipedia org w index php title Gefilterte Ruckprojektion amp oldid 234737201