Faltung Entfaltung Bestimmung der (unbekannten) Funktion f aus den (bekannten) Funktionen h und g. Bezeichnung h(x) … Messdaten f(y) … Physikalisches Profil.

Slides:



Advertisements
Ähnliche Präsentationen
FT-Infrarot-Spektroskopie
Advertisements

Fast Fourier Transformation
Filterung der räumlichen Frequenzen
Das virtuelle Physiklabor im Computer: Vom Experiment zur Simulation
Numerische Lösung der 2D Laplace/Poisson-Gleichung
Strukturlösung mit Hilfe der Patterson-Funktion
Komplexe Zahlen und Fourier-Transformation
Modellierung und Schätzung von Variogrammen
Seminar Stochastik im WS 02/03
Seminar „Extrapolationsmethoden für zufällige Felder“
1 1. Splineglättung 1.1 Motivation 1.2 Notation 1.3 Splineglättung
Grundlagen der Geometrie
Röntgenographische Phasenanalyse
Streuung an endlichen Kristallen
Interferenzen von Wellen
Gleich oder verschieden
Mixed Models Jonathan Harrington library(ez) library(lme4)
Spektrale Analysen in EMU-R: eine Einführung
Die Diskrete-Cosinus-Transformation: Parametrisierung von Signalen in der Zeit und in der Frequenz Jonathan Harrington.
SciAgents - Eine agentenbasierte Umgebung für verteilte wissenschaftliche Berechnungen Alexander StarkeSeminar Software Agenten
WS Algorithmentheorie 02 - Polynomprodukt und Fast Fourier Transformation Prof. Dr. Th. Ottmann.
Algorithmentheorie 02 – Polynomprodukt und Fast Fourier Transformation
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (02 – Funktionenklassen) Prof. Dr. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (02 – Funktionenklassen) Tobias Lauer.
Computerkurs: Quantitative Auswertung biochemischer Experimente Guten Morgen.
Spektralanalyse Spektralanalyse ist derart wichtig in allen Naturwissenschaften, dass man deren Bedeutung nicht überbewerten kann! Mit der Spektralanalyse.
Lösung linearer Gleichungssysteme
Es ist kaum einzusehen, warum die Jugend von heute mit den Mitteln von gestern für das Leben von morgen qualifiziert werden soll. Es ist was Wahres dran,
M. Bräuer DPG Frühjahrstagung, März. 01 Alignment des HERA-B Vertex-Trackers Alignment des HERA-B Vertexdetektors M. Bräuer MPI für Kernphysik,
K. Desch - Statistik und Datenanalyse SS05
Zeitreihenanalyse WS 2004/2005 Michael Hauhs / Gunnar Lischeid
Gaußscher Algorithmus
Seminar: Informationstechnik in der Medizin Universität Dortmund Skin Detection Fakultät für Elektrotechnik und Informationstechnik Lehrstuhl für Kommunikationstechnik.
Objekt- und Selbstlokalisation in der Robotik
Spektrale Eigenschaften und Asymptotik für Flüsse auf Netzwerken oder ein Märchen von Tübingen…
Ausgleichungsrechnung II
Connectomics Patrick Stern Stephan Weinwurm.
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Polynome und schnelle Fourier-Transformation
Wechselwirkung der Strahlung mit Materie
Herleitung DFT Spektrum zeitdiskretes Signal (periodisch) DFT IDFT
Regression und Kollokation
Sampling, Rekonstruktion
Diffusion Filters and Wavelets: What can they learn from each other
Pendulum.c Thomas Baumgartner, Mat.nr Alexander Gross, Mat.nr
Ein kleiner Exkurs zur Infrarotspektroskopie
Klassifikation und Regression mittels neuronaler Netze
Fourier-Analyse und technologische Anwendungen
Stetige Kleinste-Quadrate-Approximation
Kopfübungen BORG Schoren KÜ 3
Wichtige Transformationen
Grundlagen der Geometrie
Wozu Maple? Symbolische Algebra Manche Sachen soll man besser nicht von Hand machen –kleine Rechnungs Fehler können mehrere Millionen werden – am besten.
Fourier Synthese und Patterson Methode
Varianzstabilisierung von Genexpressionsdaten
Deterministische Verfahren
K. Desch - Statistik und Datenanalyse SS05
Beugung an Streuzentren
1 Grundkörper Kegel Höhe 100 xyz A-4000 B C -350 D0-400 E F G4000 H35200 I 350 J0400 K L ,0,0.
Geoinformationssysteme
PCA Principal Component Analysis. Gliederung PCA – Warum eigentlich? PCA – Was ist zu tun? Was passiert eigentlich? Anwendungen Zusammenfassung.
Spärliche Kodierung von Videos natürlicher Szenen Vortragender: Christian Fischer.
Hochschule Anhalt FB Informatik und Sprache Master Informationsmanagement Dayun Xu Slide 1 Adjustment of ECG Signals by using linear geometric transformation.
Independent Component Analysis: Analyse natürlicher Bilder Friedrich Rau.
Spektralanalyse Spektralanalyse ist derart wichtig in allen Naturwissenschaften, dass man deren Bedeutung nicht überbewerten kann! Mit der Spektralanalyse.
Satellitengeodäsie Kugelfunktionen Torsten Mayer-Gürr
Ausgleich nach der Methode der kleinsten Quadrate
Korrektur Aufgabe 8.1 Anstatt x2-2x+3 muss es heissen x2-4x+3.
 Präsentation transkript:

Faltung Entfaltung Bestimmung der (unbekannten) Funktion f aus den (bekannten) Funktionen h und g. Bezeichnung h(x) … Messdaten f(y) … Physikalisches Profil g(x-y) … Instrumentelle Verbreiterung Probleme Messdaten „streuen“ (Rauschen) Messbereich ist beschränkt Wie „misst“ man die instrumentelle Verbreiterung

Instrumentelle Verzerrung Spektrale „Reinheit“ der Röntgenstrahlung Verzerrung an der Beugungsoptik Nichtkohärente (Compton, Fluoreszenz) und diffuse Streuung  Hintergrund Wie bekommt man die instrumentelle Verzerrung? Berechnung (Näherung) Messung (Näherung)

Faltung die Grundmerkmale Fourier Transformation der Faltung Faltung einer Funktion mit der Dirac Verteilung

Entfaltungsmethoden die Übersicht Klassische Stokes Methode mit Gaußschem Glätten der Messdaten Zerlegen der Messdaten in eine Fourier Reihe Messdaten werden als eine lineare Kombination der instrumentellen Linienverbreiterung behandelt

Die Stokes Methode Klassisch Modifiziert

Die modifizierte Stokes Methode % Fourier transformations HH = fft(hyy); GG = fft(gyy); % Smoothing HH and GG sigma = length(HH)/20; x = 1:length(HH); gauss = exp(-(x.^2)/sigma^2); gauss = gauss + fliplr(gauss); HH = gauss.*HH; sigma = length(GG)/20; % ... the same for GG % Inverse Fourier transform ft = real(ifft(HH./GG)); ft = fftshift(ft); % Back convolution FF=fft([fy zeros(1,length(gy)-1)]); GG = fft([gy zeros(1,length(fy)-1)]); ht = real(ifft(FF.*GG));

Die modifizierte Stokes Methode die Ergebnisse

Berechnung von Koeffizienten C und S mittels der kleinsten Quadrate Die Fourier Reihe Berechnung von Koeffizienten C und S mittels der kleinsten Quadrate

Berechnung von Fourier Koeffizienten

Berechnung von Fourier Koeffizienten % Harmonic functions fc(jj,:) = cos(jj*omega*hx); fs(jj,:) = sin(jj*omega*hx); % Convolution (g*fc) FF = fft([fc(jj,:) ... zeros(1,length(gyy)-1)]); GG = fft([gyy ... zeros(1,length(fc(jj,:))-1)]); phic(:,jj)=(real(ifft(FF.*GG)))'; % Convolution (g*fs) FF = fft([fs(jj,:) ... phis(:,jj)=(real(ifft(FF.*GG)))'; % Calculation of the matrix PHI phic(:,jj) = phic(:,jj)./sigma; phis(:,jj) = phis(:,jj)./sigma; Least-square refinement % Solution of the normal equations phi=[ones(length(HH),1)./sigma... phic(:,1:jj) phis(:,1:jj)]; M = phi' * phi; A = (HH./sigma' * phi)'; x = M\B; % Back convolution fy = ... ones(1,length(hy))*P(1)/sum(gy); fy=fy +(P(2:(jj+1)))'*fc(1:jj,:); fy =fy + ... (P((jj+2):(2*jj+1)))'*fs(1:jj,:);

Die Fourier Reihe die Ergebnisse

Die lineare Kombination Diskrete Faltung

Die lineare Kombination Voraussetzung: Die Intensitäten weit vom Maximum ist gleich null. Lösung: Die Methode der kleinsten Quadrate % Compose the kernel lh = length(h); for ii = 1:lh , GG(ii,:)=gt((g0-ii+1):(g0-ii+lh)); end % Solve system of linear equations fy = (GG\hy)'*sum(gy);

Lineare Kombination die Ergebnisse

Vergleich der Entfaltungsmethoden Kritische Fälle: Entfaltung ähnlicher Funktionen und Funktionen mit steilen Flanken

Zusammenfassung Ein limitierter Faktor ist immer der Grad der Glättung in experimentellen Daten Lineare Kombination der instrumentellen Profile Die beste Übereinstimmung zwischen experimentellen und „rekonvoluierten“ Daten / lange Computerzeit Die Fourier Reihe Die beste Glättung in den entfalteten Daten / die Methode eignet sich nicht für Profile mit steilen Flanken (sonst zu viele Fourier Koeffizienten notwendig) Die modifizierte Stokes Methode Die kürzeste Rechenzeit (sehr schnell mit FFT) / zusätzliche Glättung der Messdaten notwendig (data preprocessing)