Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Aplicações da álgebra linear

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Raquel Oliveira
December 04, 2014
53

Aplicações da álgebra linear

Aplicações da álgebra linear na reconstrução de imagens de tomografia.

Raquel Oliveira

December 04, 2014

Transcript

41 slides
  1. Aplica¸ c˜ oes da ´ algebra linear Aplica¸ c˜ oes

    da ´ algebra linear na reconstru¸ c˜ ao de imagens de tomografia Karyd’ja Souza Lucas Torres Raquel Oliveira Departamento de Matem´ atica Centro de Ciˆ encias Exatas e da Terra Universidade Federal de do Rio Grande do Norte 04 de Dezembro de 2014
  2. Aplica¸ c˜ oes da ´ algebra linear Agenda 1 Contextualiza¸

    c˜ ao 2 Reconstru¸ c˜ ao da imagem 3 Transformada de Radon 4 M´ etodo de expans˜ ao em s´ erie 5 Algebraic Reconstruction Technique 6 Referˆ encias
  3. Aplica¸ c˜ oes da ´ algebra linear Contextualiza¸ c˜ ao

    Tomografia Computadorizada 1 O que ´ e? 2 Para que serve?
  4. Aplica¸ c˜ oes da ´ algebra linear Reconstru¸ c˜ ao

    da imagem Reconstru¸ c˜ ao Coleta de dados
  5. Aplica¸ c˜ oes da ´ algebra linear Reconstru¸ c˜ ao

    da imagem Reconstru¸ c˜ ao Sinograma
  6. Aplica¸ c˜ oes da ´ algebra linear Reconstru¸ c˜ ao

    da imagem Imagens obtidas Espa¸ co Vetorial 1 Imagens como subespa¸ cos vetoriais funcionais 2 Subespa¸ co (fun¸ c˜ oes integr´ aveis limitadas em r)
  7. Aplica¸ c˜ oes da ´ algebra linear Transformada de Radon

    Johann Radon Conquistas: Participa¸ c˜ ao no teorema Radon-Nikodym Conceito da medida de Radon como fun¸ c˜ ao Linear Teorema de Radon Os n´ umeros Radon–Hurwitz Foi provavelmente o primeiro a fazer uso da propriedade Radon-Riesz A transformada de Radon Figura: Johann Radon em ˜ 1920
  8. Aplica¸ c˜ oes da ´ algebra linear Transformada de Radon

    Transformada de Radon Dada uma fun¸ c˜ ao integr´ avel de pontos no plano em R, a transformada de Radon gera uma fun¸ c˜ ao das retas no plano em R, que corresponde a integral de linha da fun¸ c˜ ao original de cada reta. Definition Transformada de Radon [Rf]( , θ) = ∞ −∞ f 2 + z2, θ + tan−1 z dz
  9. Aplica¸ c˜ oes da ´ algebra linear Transformada de Radon

    Transformada de Radon Vis˜ ao Geom´ etrica [Rf]( , θ) = ∞ −∞ f 2 + z2, θ + tan−1 z dz
  10. Aplica¸ c˜ oes da ´ algebra linear Transformada de Radon

    Transformada de Radon Espa¸ co vetorial e Linearidade 1 Espa¸ co vetorial das fun¸ c˜ oes das retas 2 Linearidade
  11. Aplica¸ c˜ oes da ´ algebra linear M´ etodo de

    expans˜ ao em s´ erie M´ etodos de expans˜ ao em s´ erie Discretiza¸ c˜ ao Considere que as medi¸ c˜ oes obtidas s˜ ao relativas as retas ( 1, θ1), ( 2, θ2), . . . , ( I, θI). Defini¸ c˜ ao Rif = Rf( i, θi)
  12. Aplica¸ c˜ oes da ´ algebra linear M´ etodo de

    expans˜ ao em s´ erie M´ etodos de expans˜ ao em s´ erie Discretiza¸ c˜ ao Considere que as medi¸ c˜ oes obtidas s˜ ao relativas as retas ( 1, θ1), ( 2, θ2), . . . , ( I, θI). Defini¸ c˜ ao Rif = Rf( i, θi) Tentaremos encontrar uma imagem ˆ f tal que, para todo i ∈ {1, 2, . . . , I} Ri ˆ f Rif
  13. Aplica¸ c˜ oes da ´ algebra linear M´ etodo de

    expans˜ ao em s´ erie M´ etodos de expans˜ ao em s´ erie Fun¸ c˜ oes da Base N´ os reconstruiremos uma imagem como uma combina¸ c˜ ao linear de J fun¸ c˜ oes de base, que formam uma base em B = (b1, b2, . . . , bJ ). O conjunto B deve ser linearmente independente. N´ os podemos definir bi como Fun¸ c˜ ao de base - Pixel bj(r, φ) = 1, se (r, φ) estiver dentro do j-´ esimo pixel 0, caso contr´ ario.
  14. Aplica¸ c˜ oes da ´ algebra linear M´ etodo de

    expans˜ ao em s´ erie M´ etodos de expans˜ ao em s´ erie Fun¸ c˜ oes da Base Ou com a alternativa mais suave Fun¸ c˜ ao de base - Blob ba,α,δ(r, φ) =    Ca,α,δ 1 − r a 2 I2 α 1 − r a 2 , se 0 ≤ r ≤ a, 0, caso contr´ ario. Cada elemento da base ´ e uma transla¸ c˜ ao da fun¸ c˜ ao, formando uma malha hexagonal.
  15. Aplica¸ c˜ oes da ´ algebra linear M´ etodo de

    expans˜ ao em s´ erie M´ etodos de expans˜ ao em s´ erie Fun¸ c˜ oes da Base Figura: Fun¸ c˜ aon janela de Kaiser-Bessel generalizada
  16. Aplica¸ c˜ oes da ´ algebra linear M´ etodo de

    expans˜ ao em s´ erie M´ etodos de expans˜ ao em s´ erie Fun¸ c˜ oes da Base As bases s˜ ao tais que podemos aproximar a imagem original como uma combina¸ c˜ ao linear das bases: Rif J j=1 xjRibj.
  17. Aplica¸ c˜ oes da ´ algebra linear M´ etodo de

    expans˜ ao em s´ erie M´ etodos de expans˜ ao em s´ erie Otimiza¸ c˜ ao y ´ e o vetor de dados obtidos (yi = Rif) R ´ e uma matriz I × J, com ri,j = Ribj x ´ e o vetor imagem Buscamos o x que minimiza Rx − y
  18. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Algebraic Reconstruction Technique Dados registrados s˜ ao falhos; Sistema pode n˜ ao ter solu¸ c˜ ao; Sistema pode ter multiplas solu¸ c˜ oes; Erros num´ ericos; Matriz muito grande; O ART consiste em um m´ etodo iterativo para encontrar uma solu¸ c˜ ao aceitavel para o sistema. Tamb´ em ´ e conhecido como M´ etodo de Kaczmarz.
  19. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART M´ etodo de Kaczmarz As linhas da matriz, ri, combinadas com o yi correspondente definem hiperplanos. Na itera¸ c˜ ao k, a linha ik ´ e considerada. Passo iterativo x(k+1) =    x(k) + yi− rik ,x(k) rik 2 rik , se rik = 0 x(k), caso contr´ ario.
  20. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Proje¸ c˜ oes Sucessivas O m´ etodo satisfaz Passo iterativo J j=1 rik,jx(k) j = yik Isso demostra que ele equivale a fazer proje¸ c˜ oes sucessivas nos planos.
  21. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Proje¸ c˜ oes Sucessivas Figura: Proje¸ c˜ oes Sucessivas
  22. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART M´ etodo de Kaczmarz A ordem de escolha das linhas importa; O met´ odo funciona melhor em matrizes esparsas. Figura: Diferen¸ ca na escolha da ordem
  23. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: Imagem Original
  24. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 1
  25. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 2
  26. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 3
  27. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 4
  28. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 5
  29. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 6
  30. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 7
  31. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 8
  32. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 9
  33. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 10
  34. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 11
  35. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 12
  36. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 13
  37. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 14
  38. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 15
  39. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: ART, Itera¸ c˜ ao 16
  40. Aplica¸ c˜ oes da ´ algebra linear Algebraic Reconstruction Technique

    ART Demonstra¸ c˜ ao Figura: Compara¸ c˜ ao
  41. Aplica¸ c˜ oes da ´ algebra linear Referˆ encias Referˆ

    encias 1 A. C. Kak and Malcolm Slaney, Principles of Computerized Tomographic Imaging, IEEE Press, 1988 2 Herman, Gabor T.; Fundamentals of Computerized Tomography 3 http://www.colorado.edu/physics/2000/ tomography/index.html 4 http://jsnark.sourceforge.net/ - acesso em 07/11/2014 5 http://homepage.ntlworld.com/jfarrell/ javactapp/index.html - acesso em 07/09/2014