UNIVERSIDADE FEDERAL DE MINAS GERAIS

Departamento de Engenharia Nuclear

PCTN Programa de Ps-graduao em Cincias e Tcnicas Nucleares

Breve Estudo do Mtodo da Mxima

Entropia Aplicado Astronomia
Trabalho apresentado como requisito na disciplina de
Fundamentos Tericos das Transformaes Energticas, Ps-
Graduao em Cincias e Tcnicas Nucleares, da UFMG

Fidllis Bitencourt Gonzaga Louzada e Estanislau

PLANO DE APRESENTAO
Introduo

Complicaes de Imagens Digitais

Mtodo da Mxima Entropia (MEM)

Aplicaes do Mtodo da Mxima Entropia

Concluses

Referncias Bibliogrficas
INTRODUO
Imagens digitais transformaram a astronomia observacional;
Dados quantificados para observaes;

Outros estudos tem tirado proveito da imagem digital:

Os bilogos acompanham automaticamente os movimentos dos
organismos microscpicos;
Os qumicos descobrem a composio de objetos distantes;

Os meteorologistas acompanham o tempo dos satlites.

Charge Coupled Device (CCD), a espinha dorsal eletrnica da

imagem digital, continua a se desenvolver;
Porm h o melhorar das imagens com softwares;
INTRODUO
H sempre o desejo de obter o mximo de dados;

H muitas situaes em que a implementao da mais recente

tecnologia invivel economicamente;
Considere o Telescpio Espacial Hubble

Inicialmente tinha um espelho que causava distoro de

imagem;
Eventualmente houve substituio do espelho;

Porm por anos havia a necessidade de utilizar o telescpio

defeituoso, contudo caro. [1]
COMPLICAES DE IMAGENS DIGITAIS
(a) Baixa resoluo,
que impede apreciar
detalhes da imagem;
(b) Baixo contraste,
que se traduz em
dificuldades para
identificar os objetos;
(c) M representao das sombras e elementos degradados;
(d) M transio entre os objetos, que impede de identific-
los corretamente;
(e) Elementos muito finos para a quantidade de pixels
utilizados se traduz em uma m representao destes.
COMPLICAES DE IMAGENS DIGITAIS
No caso especfico da astronomia, as dificuldades acima so

de fundamental importncia;

Instrumentos para obter imagens de alta resoluo, a fim de

capturar o mximo de detalhes possvel;

Isso desencadeia uma srie de dificuldades tcnicas:

Imagens tais como se desejam obter so muito caros;

At mesmo invivel obter por restries de natureza fsica no

processo de coleta de dados.

COMPLICAES DE IMAGENS DIGITAIS
Considerando o exemplo do Telescpio Hubble:

Algoritmo de software foi criado para remover um pouco a

distoro;

Imagens melhoradas executando um mtodo de

deconvoluo computacional Mtodo de Mxima

Entropia.
MTODO DE MXIMA ENTROPIA
O mtodo de mxima entropia (MEM) uma tcnica de deconvoluo
bem conhecida em radio-interferometria;
Resolve um problema de otimizao no linear com um termo de
regularizao de entropia.
Aplicaes vo desde o estudo do impacto da mudana climtica nas
cadeias de fornecimento de caf [4] at os clculos das taxas de absoro
de frmacos [5];
Em astronomia, ele usado em quase todos os regimes de
comprimentos de onda: da radioastronomia a imagens pticas do
Observatrio Espacial Hubble at o observatrio -ray COMPTEL [6].
MTODO DE MXIMA ENTROPIA
Princpio bsico A soluo mais realista aquela que

minimiza a quantidade de informao enquanto permanece

compatvel com os dados;

Maximizar a entropia;

Desta teoria foi inventado um mtodo para reconstruir

imagens a partir de dados incompletos e ruidosos.

MTODO DE MXIMA ENTROPIA
Jaynes (1957) props usar a medida de entropia para a
deconvoluo da imagem interferomtrica de rdio, a fim de
selecionar entre um conjunto de solues possveis que contm o
mnimo de informao ou, seguindo sua definio de entropia, que
tem entropia mxima; [2]
Em princpio, a soluo que verifica tal condio deve ser a mais
confivel;
Nos ltimos 30 anos, muitos trabalhos tem sido feitos sobre o uso
da entropia para o problema geral da filtragem de dados e da
deconvoluo.
MTODO DE MXIMA ENTROPIA
Projetos como ALMA (Atacama Large Milimeter Array) e

SKA (Square Kilometer Array), buscam usar esta tcnica para

captar imagens do universo.[2]

ALMA (Atacama Large

Milimeter Array)
MTODO DE MXIMA ENTROPIA
ALMA composto basicamente por um conjunto de redes de
66 antenas mveis, que atravs de configuraes diferentes
obtem imagens com caractersticas variadas, dependendo do
que se deseja estudar mediante a informao captada por suas
antenas [3];
SKA um projeto que tem uma rea de captao de
informao de aproximadamente um quilometro quadrado,
para assim gerar as imagens que atualmente seriam as de
maior resoluo. [3]
MTODO DE MXIMA ENTROPIA
Um radiotelescpio como os descristos entrega como
resultado de sua operao uma amostra irregular de
informao de uma regio do cu observado, com
caractersticas bastante particulares, gerado por fenmenos
fsicos implcitos na captao de imagens de natureza
astronmica (a rotao da terra, por exemplo). A informao
captada por estes instrumentos pode ser pensada como a
transformada de Fourier da imagem que voc deseja
reconstruir;
 MTODO DE MXIMA ENTROPIA

A transformada de Fourier relaciona o domnio do tempo da funo, mostrado

em vermelho, ao domnio de frequncia da funo, mostrado em azul. As
frequncias componentes, espalhadas atravs do espectro de frequncia, so
representadas como picos no domnio da frequncia.
MTODO DE MXIMA ENTROPIA
Grandes dificuldades apresentadas:

Primeiro a reconstruo da informao faltante (a que no

captada pelas antenas);

Segundo, sua posterior "anti-transformao" para obter como

resultado uma imagem que seja possvel de estudar, e represente

de forma fidedigna o objeto ou objetos de interesse. [3]
MTODO DE MXIMA ENTROPIA
Em uma imagem perfeitamente focada, ainda h uma deformao

causada por uma funo de propagao de ponto (PSF);

PSF um resultado de efeitos atmosfricos, a tica do

instrumento, e qualquer outra coisa que fica entre a cena sendo

capturada e a matriz CCD;

Matematicamente, a imagem mensurada, sem levar em

considerao o rudo, pode ser representada como:

=
MTODO DE MXIMA ENTROPIA
A funo de propagao de pontos (PSF) afeta a imagem de

uma maneira chamada convoluo - um tipo particular de

integral;

Deconvoluo a tentativa de separar a imagem verdadeira

da funo de propagao de pontos e da imagem mensurada;

MTODO DE MXIMA ENTROPIA
Primeiro passo Identificar a funo de propagao de

pontos - pode ser feita de forma emprica via uma longa

exposio do corpo celeste.

Segundo passo Deconvoluo real - tentativa de encontrar

a verdade dada imagem medida e a funo de propagao

de pontos. [2]
MTODO DE MXIMA ENTROPIA
O problema de deconvoluo consiste em selecionar uma
imagem de muitas possveis;
O MEM seleciona a imagem que se encaixa com os nveis de
rudo e cujos valores de pixel satisfazem a restrio de
entropia mxima;
No MEM, a imagem e os dados so considerados variveis
aleatrias, com distribuies de probabilidade conhecidas.
MTODO DE MXIMA ENTROPIA
Seja Y os dados corrompidos pelos rudos e X os dados

originais

Usando o teorema de Bayes para avaliar a distribuio de

probabilidade da realizao do sinal original X, conhecendo

os dados Y, temos:

Representa a distribuio do rudo

MTODO DE MXIMA ENTROPIA
Como no h nada que indique haver correlao entre os dados,
dentre todas as solues possveis para a distribuio, a melhor
escolha a que apresenta ser mais independe possvel, e essa
soluo est relacionada com a funo de entropia.
O MEM pode ser implementado computacionalmente de vrias
maneiras. O algoritmo iterativo, com cada iterao fazendo uma
melhoria na imagem deconvolucionada. O resultado final da
utilizao do MEM a imagem mais suave possvel, equivalente
maior entropia.[7]
 Aplicaes MEM

(a) Mapeamento convencional da galxia 3C31. (b) Mapeamento

aplicando mtodo de mxima entropia da galxia 3C31 (intervalo
de contorno aumentado de um fator de 10) [8]
Aplicaes MEM

Deconvoluo por Mxima Entropia [9]

Aplicaes MEM

Deconvoluo por Mxima Entropia [9]

 Aplicaes MEM

Dados Deconvoluo depois de Imagem real

1500 iteraes

Deconvoluo por Mxima Entropia [8]

CONCLUSES
O Mtodo de Mxima Entropia para deconvoluo de imagens

uma opo para melhorar a resoluo de imagens devido a rudos;

importante compreender as influncias de vrios parmetros

antes de aplicar o algoritmo de deconvoluo a dados reais;

Vrios refinamentos do MEM foram propostos ao longo dos anos;

Aplicaes do MEM atravs de algoritmos computacionais.

REFERNCIAS BIBLIOGRFICAS
[1] Grotenhuis, Michael Gary. "An Overview of the Maximum Entropy Method of Image Deconvolution." A University
of Minnesota Twin Cities Plan B Masters paper.
[2] Crcamo, M., et al. "Multi-GPU maximum entropy image synthesis for radio astronomy." arXiv preprint
arXiv:1703.02920 (2017).
[3] Liberona Henrquez, Gianfranco. "Aplicaciones del procesamiento de imgenes digitales a astronoma." (2015).
[4] P. Laderach, M. Lundy, A. Jarvis, et al., Predicted impact of climate change on coffee supply chains, in The Economic, Social
and Political Elements of Climate Change (W. Leal Filho, ed.), Climate Change Management, pp. 703723. Springer
Berlin Heidelberg, 2011.
[5] M. Charter and S. Gull, Maximum entropy and its application to the calculation of drug absorption rates, Journal of
Pharmacokinetics and Biopharmaceutics 15 (1987), no. 6 645655.
[6] A. Strong, P. Cabeza-Orcel, K. Bennett, et al., Maximum Entropy Imaging and Spectral Deconvolution for COMPTEL, in
Data Analysis in Astronomy IV (V. di Ges et al., eds.), vol. 59 of Ettore Majorana International Science Series, pp. 251260.
Springer US, 1992.
[7] Perassa, Eder Amedo. "Estudo sobre a aplicao de estatistica bayesiana e metodo de maxima entropia em analise de
dados." (2007).
[8]Strong, Andy. Astronomical Imaging with Maximum Entropy: Retrospective and Outlook. Interdisciplinary
Cluster Workshop on Statistics Garching, 2014.
[9] Skilling, John. "Classic maximum entropy." Maximum entropy and Bayesian methods. Springer Netherlands, 1989. 45-
52.