Uma comparação entre algoritmos de projeção para restauração de imagens do satélite CBERS-1
|
|
- Júlio Almada Macedo
- 7 Há anos
- Visualizações:
Transcrição
1 Uma comparação entre algortmos de projeção para restauração de magens do satélte CBERS- João P. Papa Nelson D. A. Mascarenhas Lela M.G. Fonseca 2 Unversdade Federal de São Carlos - UFSCAR Caxa Postal São Carlos - SP, Brasl {jpaulo, nelson}@dc.ufscar.br 2 Insttuto Naconal de Pesqusas Espacas - INPE Caxa Postal São José dos Campos - SP, Brasl lela@dp.npe.br Abstract. The man goal of ths work s to compare two restoraton projectons algorthms, for the CBERS- satellte mages, whch are based on projectons onto convex sets method, POCS: RAP (Row-Acton Projectons) and SIRT (Smultaneous Iteratve Reconstructon Technque). We used a prototype mage to calculte the ISNR (mprovement sgnal to nose rato) and evaluated the restoraton algorthms executon. Snce we have an nconsstent system of lnear equatons, due the nose measurements, the method of SIRT obtaned the best results. Palavras-chave: remote sensng, mage processng, mage restoraton, projectons onto convex sets, sensoramento remoto, processamento de magens, restauração de magens, projeções em conjuntos convexos.. Introdução As magens de sensores dgtas e fotografas aéreas apresentam a característca de agrupar um elevado número de nformações, freqüentemente não dsponíves nos mapas ofcas. Contudo, as nformações orundas do sensoramento remoto necesstam ser processadas para melhorar a qualdade radométrca dos dados. As dstorções radométrcas são causadas pelo borramento dos detalhes, lstras e manchas nas magens. As degradações na magem dmnuem a precsão, reduzndo assm, a utldade dos dados. Dentre as técncas de correção radométrca encontra-se a restauração de magens. Esse método vsa a reconstrução ou recuperação da magem que fo degradada utlzando um conhecmento a pror do fenômeno de degradação. A déa é, através da modelagem da degradação, aplcar o processo nverso para obter uma aproxmação da magem orgnal Gonzalez & Woods (2000). Numerosos métodos de restauração de magens têm sdo desenvolvdos para váras aplcações, dentre eles o fltro nverso, fltro de Wener, técncas de regularzação e métodos de programação lnear Stark (988). Outra abordagem que tem sdo amplamente referencada é a que utlza métodos de projeção Stark & Yang (998). Dentre eles podemos destacar o método de projeções em conjuntos convexos (POCS), também conhecdo como método de projeções convexas, o qual utlza nformações a pror das magens na forma de conjuntos de restrção, afm de tentar soluconar o problema Stark (988). 2. Restauração de magens A utlzação de técncas de correção de magens consttu uma das mas mportantes etapas do processamento dgtal de magens. Da mesma manera que as técncas de realce
2 enfatzam feções na magem, realçam também as mperfeções da mesma. Sendo assm, torna-se necessáro que ruídos e mperfeções sejam retrados ou atenuados antes da aplcação das técncas de realce Fonseca (2000). Em grande parte dos casos, as mperfeções são nerentes e dependentes do sstema sensor que faz a captura da magem, tas como sensores de satéltes e mcroscópos, fazendo com que algortmos específcos para remoção de ruídos e devdas correções sejam desenvolvdos. A restauração de magens também pode ser entendda como uma técnca utlzada para corrgr as dstorções ntroduzdas pelos sensores dos sstemas de mageamento. O efeto do sensor sobre a magem é o de suavzação (fltro passa-baxas) dos detalhes. A correção da magem é baseada nas característcas do sensor. Portanto, para cada satélte, sensor e banda espectral, exste um fltro adequado. 2. Modelo de degradação O processo de degradação é modelado como um operador ou sstema físco H, que juntamente com um termo de ruído adtvo n(x,y) opera sobre uma magem de entrada f(x,y) para produzr uma magem degradada g(x,y) Gonzalez & Woods (2000), como pode ser vsto na Fgura. Fgura Modelo do processo de degradação da magem. A restauração de magens dgtas pode ser vsta como o processo de obtenção de uma aproxmação de f(x,y), dada g(x,y) e um conhecmento sobre a degradação na forma do operador H. Exstem város tpos de degradação, sendo que podem ser destacados o borramento e o ruído. A Fgura também pode ser expressa como ( x, y) H[ f ( x, y) ] + n( x y) g =,. () Usando-se a notação matrcal, a Equação () pode ser expressa na forma g = Hf + n, (2) onde f, g e n são vetores coluna de dmensão MN x e H é a matrz bloco-crculante de dmensão MN x MN, sendo que M e N são as dmensões da magem a ser restaurada. 3. Algortmos de projeção POCS (Projectons onto Convex Sets) Város problemas podem ser descrtos na forma de restrções em conjuntos convexos. A solução para tas problemas deve, necessaramente, satsfazer todas as restrções mpostas. Entretanto, a busca pela solução desejada consste em encontrar um vetor que pertence à ntersecção de todos os conjuntos de restrção.
3 Se supusermos que exstem n conjuntos de restrção, representados por C ( =,2, K, n), a solução para o problema está na ntersecção dos conjuntos, representado pela Equação (3): C 0 I n C = =. (3) Se adotarmos a hpótese de que exstem n conjuntos de restrção, representados por C ( =,2, K, n), a solução para o problema está na ntersecção dos conjuntos, representado pela Equação (3). 3. Algortmos de POCS Se os conjuntos C ( =,2, K, n) são fechados e convexos e a sua ntersecção, C0, é nãovaza, as sucessvas projeções nos conjuntos rão convergr a um vetor que pertence à ntersecção. A Equação 4 representa um algortmo de POCS seqüencal, sendo que representa a estmatva ncal: x 0 x k + = PC k = N C2 C k K P P x 0,,2,3,K (4) O algortmo de POCS também pode ser mplementado em sua forma paralela. Neste método, o vetor é projetado smultaneamente, sendo assumdo um peso a cada projeção. A Equação (5) descreve o algortmo de POCS paralelo. n xk + = xk + w ( PC xk ) k = 0,,2,3,K (5) = n w = = (6) 3.2 Conjuntos de Restrção Convexos 3.2. Row-Acton Projecton -RAP O modelo lnear para restauração de magens pode ser descrto pela Equação (2) porém, o mesmo, sem a estmatva do ruído, pode ser representado pela Equação (7): g = Hf. (7) A Equação (7) descreve um sstema lnear, onde cada lnha de g denota uma equação que pode ser representada por um hperplano, o qual é um conjunto convexo, e sua solução pode ser encontrada pelo método de POCS. Se a ntersecção entre esses conjuntos é não-vaza, o objetvo é encontrar esse conjunto de ntersecção, o que pode ser resolvdo através do método de projeções em conjuntos convexos. O uso de POCS para solução de sstemas lneares através de projeções ortogonas teratvas entre os hperplanos descrtos por cada equação é também chamado de algortmo de Row- Acton Projectons, RAP, o qual fo ncalmente desenvolvdo por Kaczmarz Mammone (992). Segundo Kuo & Mammone (992) o algortmo de POCS é uma generalzação do RAP, no qual os hperplanos são substtuídos por outros conjuntos convexos. O método converge na ntersecção dos hperplanos, sendo a equação de RAP dada por
4 T ( k + ) ( k ) g h f = f + 2 ( k ) f λ h, (8) h T onde λ é o parâmetro de relaxação, é o -ésmo elemento do vetor g, é a -ésma lnha da g ( matrz H e k +) (k ) f é a projeção de f no hperplano correspondente. Pela defnção, a projeção x de um vetor x no conjunto C é o ponto em que C é o mas próxmo de x Stark & Yang (998). Dessa forma, o projetor do tpo sstema lnear, baseado na Equação (8), é dado por P P P x PC = x + R 2 h x para um conjunto de restrção g h x = λ h. (9) h Tendo o operador de projeção, para obter a solução do sstema de equações lneares basta escolher um x ncal e utlzar a Equação (4) teratvamente, até que se verfque a convergênca. O sucesso da mplementação do método de RAP depende da condção ncal utlzada, do número de terações e do valor de λ Conjunto de Restrção de Ampltude Lmtada Além dos conjuntos de restrção expressos pela Equação (7) é possível também consderar algum conhecmento a pror da magem a ser restaurada. Este conjunto descreve o lmte superor e nferor para os valores dos pxels da magem a ser restaurada. A Equação (0) descreve este conjunto, onde α é o lmte nferor, β é o lmte superor e Ω é a regão onde se encontra a magem. C AL { h h H e α h( β para Ω} = :, (0) onde H é o espaço de Hlbert. A regra de projeção no conjunto C AL é descrta pela Equação (). PC AL α, x( = x(, β, se x( < α se α x( β se x( > β () Smultaneous Iteratve Reconstructve Technque(SIRT) O algortmo de SIRT (Smultaneous Iteratve Reconstructve Technque) é a mplementação paralela do algortmo RAP. Neste, caso a projeção é feta em todos os conjuntos ao mesmo tempo sendo que, como cada conjunto possu o mesmo peso, a equação (5) pode ser modfcada, de tal modo a obter-se a Equação (2), a qual representa a mplementação deste algortmo, sendo que os conjuntos e os projetores foram os mesmos utlzados no algortmo RAP, sendo apenas o projetor, para o caso do SIRT, denomnado P CS.
5 n xk + = xk + ( P xk xk ) k = 0,,2, L (2) n = Neste caso, n representa o número de hperplanos ou conjuntos de restrção descrtos pela Equação (7). 4. Resultados Foram comparados dos algortmos de restauração de magens utlzando projeções em conjuntos convexos: RAP e SIRT. Como ambos os métodos não levam em consderação o ruído nerente às magens do satélte CBERS-, optamos por utlzar mas um conjunto de restrção, o de ampltude lmtada, descrto pela Equação (0), com valores para α = 0 e β = 255, a fm de contornar o efeto do mal condconamento, vsto que, tanto o algortmo de RAP bem como o SIRT, tendem a ter o seu resultado aproxmado ao do fltro pseudo-nverso Mammone (992), ou seja, ( f K ) lm = H g. (3) k Dessa forma, os algortmos utlzados para os métodos de RAP e SIRT são, respectvamente, descrtos pelas Equações (4) e (5), tas que x k + = PC PC xk (4) AL R x k + = PC PC x AL S k, (5) onde P representa a projeção no conjunto de restrção de ampltude lmtada, P e as C AL projeções nos conjuntos de restrção dados pelos algortmos de RAP e SIRT. Em ambos os métodos os vetores foram projetados nos hperplanos descrtos pela Equação (7). Para o algortmo de RAP o valor do parâmetro de relaxação que obteve convergênca mas rapdamente, segundo testes prevamente estabelecdos, fo λ = 0.3. Para o algortmo de SIRT fo utlzado λ = 256. Embora a convergênca dos métodos ctados acma seja garantda, desde que a ntersecção de todos os conjuntos de restrção seja não vaza, na prátca optamos por utlzar um crtéro de parada. Desta forma, o crtéro adotado consste em, dado um ε > 0, nterromper o processo teratvo caso a Equação (6) abaxo for satsfeta Katsaggelos (99), C R P C S f ( n) f f ( n) ( n ) ε, (6) (n) onde f corresponde a uma estmatva na magem do n-ésmo passo. A Tabela apresenta os valores deε utlzados para ambos os algortmos.
6 Algortmo Valor deε RAP 0.00 SIRT Tabela Valores de ε utlzados para ambos os algortmos. Os resultados dos algortmos de projeção foram avalados através do ISNR (mprovement sgnal to nose rato), dado pela segunte fórmula: 2 [ g(, f (, g) ], j ISNR = 0 log0, (?) 2 f (, f (, g), j onde g (,, f (, e f (, representam, respectvamente, as magens degradada, orgnal e restaurada. Para obtenção de tal medda fo utlzada uma magem protótpo, a qual corresponde ao olho esquerdo da Lena. A mesma magem fo degradada pela função de borramento correspondente à banda 2 do sensor CCD do satélte CBERS-, e adconado ruído. Ambas são representadas pela Fgura 2. (a) (b) Fgura 2 (a) Imagem protótpo orgnal utlzada. (b) Imagem protótpo degradada. 4. Restauração A Fgura 3 mostra as magens protótpos restauradas pelos métodos de RAP e SIRT. (a) (b) Fgura 3 (a) Imagem protótpo restaurada pelo método de RAP. (b) Imagem protótpo restaurada pelo método de SIRT.
7 Como já fo menconado anterormente, os resultados dos algortmos de projeção foram avalados através do ISNR, os quas estão demonstrados pela tabela abaxo: Algortmo ISNR RAP.025 SIRT Tabela 2 Valores do ISNR obtdos após aplcação dos algortmos de restauração. Os algortmos em questão foram aplcados em uma magem da banda 2 obtda pelo sensor CCD do satélte CBERS-, sobre a regão da cdade de São Paulo-SP, a qual é representada pela Fgura 4. Fgura 4 Imagem da banda 2 obtda pelo sensor CCD do satélte CBERS-. Aplcando ambos os algortmos na magem acma, obtvemos bons resultados, que podem ser comprovados tanto vsualmente quanto pelos respectvos perfs radométrcos. As magens restauradas são representadas pela Fgura 5. Os respectvos perfs radométrcos podem ser vsualzados através da Fgura 6. (a) (b) Fgura 5 (a) Imagem restaurada pelo método de RAP. (b) Imagem restaurada pelo método de SIRT.
8 (a) (b) (c) Fgura 6 (a) Perfl radométrco da magem orgnal (degradada). (b) Perfl radométrco da magem restaurada pelo método de RAP. (c) Perfl radométrco da magem restaurada pelo método de SIRT. 5. Conclusão Analsando os valores obtdos pelo ISNR, bem como comparando as magens restauradas pelos métodos de RAP e SIRT e seus respectvos perfs radométrcos, nota-se um melhor desempenho do algortmo de SIRT, o que já era esperado. Em sstemas lneares nconsstentes, ou seja, na presença de ruído, o algortmo de RAP oscla através dos conjuntos de restrção, ao passo que o método de SIRT procura a solução através da méda das projeções smultâneas, assegurando um melhor resultado. 6. Agradecmento Os autores gostaram de agradecer à CAPES pelo suporte fnancero. Referêncas Fonseca, L.M.G. Apostla de Processamento Dgtal de Imagens. CAP-224. São José dos Campos: INPE, Gonzalez, R C. & Woods, R. E. Processamento Dgtal de Imagens. São Paulo: Edgard Blücher, p. Katsaggelos, A. K. Dgtal Image Restoraton. Sprnger Seres n Informaton Scences, Vol. 23. Sprnger-verlag: Berlm, 99. Kuo, S. S. & Mammone, R. J. Image restoraton by convex projectons usng adaptatve constrants and the L norm. IEEE Transactons on Sgnal Processng, Vol. 40, pp , 992. Mammone, R.J.Computaton Methods of Sgnal Recovery and Recognton. John & Sons, p. Stark, H. Theory of convex projectons and ts applcaton to mage restoraton. IEEE Internatonal Symposum on Crcuts and Systems, Vol., pp , 988. Stark, H. & Yang, Y. Vector Space Projectons. Wley, p.
Representação e Descrição de Regiões
Depos de uma magem ter sdo segmentada em regões é necessáro representar e descrever cada regão para posteror processamento A escolha da representação de uma regão envolve a escolha dos elementos que são
Leia maisD- MÉTODO DAS APROXIMAÇÕES SUCESSIVAS
D- MÉTODO DAS APROXIMAÇÕES SUCESSIVAS O método das apromações sucessvas é um método teratvo que se basea na aplcação de uma fórmula de recorrênca que, sendo satsfetas determnadas condções de convergênca,
Leia maisRAD1507 Estatística Aplicada à Administração I Prof. Dr. Evandro Marcos Saidel Ribeiro
UNIVERIDADE DE ÃO PAULO FACULDADE DE ECONOMIA, ADMINITRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO DEPARTAMENTO DE ADMINITRAÇÃO RAD1507 Estatístca Aplcada à Admnstração I Prof. Dr. Evandro Marcos adel Rbero
Leia maisRESTAURAÇÃO DE IMAGENS ATRAVÉS DE FILTRAGEM DE KALMAN USANDO PROGRAMAÇÃO EVOLUCIONÁRIA
RESTAURAÇÃO DE IMAGENS ATRAVÉS DE FILTRAGEM DE KALMAN USANDO PROGRAMAÇÃO EVOLUCIONÁRIA RONALDO F. ZAMPOLO, RUI SEARA E ORLANDO J. TOBIAS LINSE: Crcutos e Processamento de Snas Departamento de Engenhara
Leia mais3 Metodologia de Avaliação da Relação entre o Custo Operacional e o Preço do Óleo
3 Metodologa de Avalação da Relação entre o Custo Operaconal e o Preço do Óleo Este capítulo tem como objetvo apresentar a metodologa que será empregada nesta pesqusa para avalar a dependênca entre duas
Leia mais3 Elementos de modelagem para o problema de controle de potência
3 Elementos de modelagem para o problema de controle de potênca Neste trabalho assume-se que a rede de comuncações é composta por uma coleção de enlaces consttuídos por um par de undades-rádo ndvdualmente
Leia mais3 Método Numérico. 3.1 Discretização da Equação Diferencial
3 Método Numérco O presente capítulo apresenta a dscretação da equação dferencal para o campo de pressão e a ntegração numérca da expressão obtda anterormente para a Vscosdade Newtonana Equvalente possbltando
Leia maisPUCPR- Pontifícia Universidade Católica Do Paraná PPGIA- Programa de Pós-Graduação Em Informática Aplicada PROF. DR. JACQUES FACON
1 PUCPR- Pontfíca Unversdade Católca Do Paraná PPGIA- Programa de Pós-Graduação Em Informátca Aplcada PROF. DR. JACQUES FACON LIMIARIZAÇÃO ITERATIVA DE LAM E LEUNG Resumo: A proposta para essa sére de
Leia maisIMPLEMENTAÇÃO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO
IMPLEMENTAÇÃO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO Alne de Paula Sanches 1 ; Adrana Betâna de Paula Molgora 1 Estudante do Curso de Cênca da Computação da UEMS, Undade Unverstára de Dourados;
Leia mais4 Discretização e Linearização
4 Dscretzação e Lnearzação Uma vez defndas as equações dferencas do problema, o passo segunte consste no processo de dscretzação e lnearzação das mesmas para que seja montado um sstema de equações algébrcas
Leia mais7 Tratamento dos Dados
7 Tratamento dos Dados 7.. Coefcentes de Troca de Calor O úmero de usselt local é dado por h( r )d u ( r ) (7-) k onde h(r), o coefcente local de troca de calor é h( r ) q''- perdas T q''- perdas (T( r
Leia maisAdriana da Costa F. Chaves
Máquna de Vetor Suporte (SVM) para Regressão Adrana da Costa F. Chaves Conteúdo da apresentação Introdução Regressão Regressão Lnear Regressão não Lnear Conclusão 2 1 Introdução Sejam {(x,y )}, =1,...,,
Leia maisExperiência V (aulas 08 e 09) Curvas características
Experênca (aulas 08 e 09) Curvas característcas 1. Objetvos 2. Introdução 3. Procedmento expermental 4. Análse de dados 5. Referêncas 1. Objetvos Como no expermento anteror, remos estudar a adequação de
Leia mais5 Implementação Procedimento de segmentação
5 Implementação O capítulo segunte apresenta uma batera de expermentos prátcos realzados com o objetvo de valdar o método proposto neste trabalho. O método envolve, contudo, alguns passos que podem ser
Leia maisUNIDADE IV DELINEAMENTO INTEIRAMENTE CASUALIZADO (DIC)
UNDADE V DELNEAMENTO NTERAMENTE CASUALZADO (DC) CUABÁ, MT 015/ PROF.: RÔMULO MÔRA romulomora.webnode.com 1. NTRODUÇÃO Este delneamento apresenta como característca prncpal a necessdade de homogenedade
Leia maisAprendizagem de Máquina
Plano de Aula Aprendzagem de Máquna Aprendzagem Baseada em Instâncas Alessandro L. Koerch Introdução Espaço Eucldano Aprendzagem Baseada em Instâncas (ou Modelos Baseados em Dstânca) Regra knn (k vznhos
Leia mais5 Relação entre Análise Limite e Programação Linear 5.1. Modelo Matemático para Análise Limite
5 Relação entre Análse Lmte e Programação Lnear 5.. Modelo Matemátco para Análse Lmte Como fo explcado anterormente, a análse lmte oferece a facldade para o cálculo da carga de ruptura pelo fato de utlzar
Leia mais6 ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA)
ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA 7 6 ALOCAÇÃO POR ÚLTIMA ADIÇÃO (UA As desvantagens do método BM apresentadas no capítulo 5 sugerem que a alocação dos benefícos seja feta proporconalmente ao prejuízo causado
Leia maisEQUAÇÕES DIFERENCIAIS ORDINÁRIAS (EDO) PROBLEMA DO VALOR INICIAL (PVI)
EQUAÇÕES DIFERENCIAIS ORDINÁRIAS (EDO) PROBLEMA DO VALOR INICIAL (PVI) Introdução Seja a segunte equação derencal: d ( ) ; d para. que é reerencado com o problema do valor ncal. Essa denomnação deve-se
Leia maisPalavras-Chave: Métodos Interativos da Potência e Inverso, Sistemas Lineares, Autovetores e Autovalores.
MSc leandre Estáco Féo ssocação Educaconal Dom Bosco - Faculdade de Engenhara de Resende Caa Postal 8.698/87 - CEP 75-97 - Resende - RJ Brasl Professor e Doutorando de Engenhara aefeo@yahoo.com.br Resumo
Leia maisAvaliação do tamanho da amostra de segmentos regulares para estimar a área plantada com café na região sul de Minas Gerais
Avalação do tamanho da amostra de segmentos regulares para estmar a área plantada com café na regão sul de Mnas Geras Marcos Adam Maurco Alves Morera Bernardo Fredrch Theodor Rudorff Insttuto Naconal de
Leia maisCap. 5 Classificação Temática
Prncípos e Aplcações da Deteção Remota Cap. 5 Classfcação Temátca 5.1 O Processo de Classfcação 5. Classfcação de Máxma Verosmlhança (supervsonada paramétrca) 5..1 Classes multvaradas normas 5.. Lmtes
Leia maisParte 1: Exercícios Teóricos
Cálculo Numérco SME0300 ICMC-USP Lsta 2: Sstemas Lneares Métodos Dretos Professora: Cyntha de O. Lage Ferrera Parte 1: Exercícos Teórcos 1. Consdere o sstema Ax = b, onde 1 α 3 α 1 4 ; x = 5 2 1 Para que
Leia mais5 Formulação para Problemas de Potencial
48 Formulação para Problemas de Potencal O prncpal objetvo do presente capítulo é valdar a função de tensão do tpo Westergaard obtda para uma trnca com abertura polnomal (como mostrado na Fgura 9a) quando
Leia maisNOVA METODOLOGIA PARA RECONCILIAÇÃO DE DADOS: CONSTRUÇÃO DE BALANÇÃO HÍDRICOS EM INDÚSTRIA UTILIZANDO O EMSO
I Congresso Baano de Engenhara Santára e Ambental - I COBESA NOVA METODOLOGIA PARA RECONCILIAÇÃO DE DADOS: CONSTRUÇÃO DE BALANÇÃO HÍDRICOS EM INDÚSTRIA UTILIZANDO O EMSO Marcos Vnícus Almeda Narcso (1)
Leia mais4 Critérios para Avaliação dos Cenários
Crtéros para Avalação dos Cenáros É desejável que um modelo de geração de séres sntétcas preserve as prncpas característcas da sére hstórca. Isto quer dzer que a utldade de um modelo pode ser verfcada
Leia mais3 A técnica de computação intensiva Bootstrap
A técnca de computação ntensva ootstrap O termo ootstrap tem orgem na expressão de língua nglesa lft oneself by pullng hs/her bootstrap, ou seja, alguém levantar-se puxando seu própro cadarço de bota.
Leia mais3 Algoritmos propostos
Algortmos propostos 3 Algortmos propostos Nesse trabalho foram desenvolvdos dos algortmos que permtem classfcar documentos em categoras de forma automátca, com trenamento feto por usuáros Tas algortmos
Leia mais6 Modelo Proposto Introdução
6 Modelo Proposto 6.1. Introdução Neste capítulo serão apresentados detalhes do modelo proposto nesta dssertação de mestrado, onde será utlzado um modelo híbrdo para se obter prevsão de carga curto prazo
Leia maisCálculo Numérico BCC760 Interpolação Polinomial
Cálculo Numérco BCC76 Interpolação Polnomal Departamento de Computação Págna da dscplna http://www.decom.ufop.br/bcc76/ 1 Interpolação Polnomal Conteúdo 1. Introdução 2. Objetvo 3. Estênca e uncdade 4.
Leia maisUniversidade Federal do Paraná Departamento de Informática. Reconhecimento de Padrões. Classificadores Lineares. Luiz Eduardo S. Oliveira, Ph.D.
Unversdade Federal do Paraná Departamento de Informátca Reconhecmento de Padrões Classfcadores Lneares Luz Eduardo S. Olvera, Ph.D. http://lesolvera.net Objetvos Introduzr os o conceto de classfcação lnear.
Leia maisCIRCUITO LINEAR Um circuito linear é aquele que obedece ao princípio da sobreposição:
. Crcutos não lneares.. Introdução... Defnção de crcuto lnear CIRCUITO LINEAR Um crcuto lnear é aquele que obedece ao prncípo da sobreposção: y f (x) Se x for a entrada do crcuto e y a saída Consderando
Leia maisVariação ao acaso. É toda variação devida a fatores não controláveis, denominadas erro.
Aplcação Por exemplo, se prepararmos uma área expermental com todo cudado possível e fzermos, manualmente, o planto de 100 sementes seleconadas de um mlho híbrdo, cudando para que as sementes fquem na
Leia mais2 Análise de Campos Modais em Guias de Onda Arbitrários
Análse de Campos Modas em Guas de Onda Arbtráros Neste capítulo serão analsados os campos modas em guas de onda de seção arbtrára. A seção transversal do gua é apromada por um polígono conveo descrto por
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Programação Lnear (PL) Aula : Dualdade. Defnção do Problema Dual. Defnção do problema dual. O que é dualdade em Programação Lnear? Dualdade sgnfca a exstênca de um outro problema de PL, assocado a cada
Leia mais4.1 Modelagem dos Resultados Considerando Sazonalização
30 4 METODOLOGIA 4.1 Modelagem dos Resultados Consderando Sazonalzação A sazonalzação da quantdade de energa assegurada versus a quantdade contratada unforme, em contratos de fornecmento de energa elétrca,
Leia maisAuto-Fusão da Auto-Face, do Auto-Esboço e da Auto-Pele pelo Misturograma em imagens em nível de cinza
Auto-Fusão da Auto-Face, do Auto-Esboço e da Auto-Pele pelo Msturograma em magens em nível de cnza Severno Jr, Osvaldo IMES - FAFICA osvaldo@fafca.br Gonzaga, Adlson Escola de Engenhara de São Carlos -
Leia maisResponda às questões utilizando técnicas adequadas à solução de problemas de grande dimensão.
Departamento de Produção e Sstemas Complementos de Investgação Operaconal Exame Época Normal, 1ª Chamada 11 de Janero de 2006 Responda às questões utlzando técncas adequadas à solução de problemas de grande
Leia mais1. CORRELAÇÃO E REGRESSÃO LINEAR
1 CORRELAÇÃO E REGREÃO LINEAR Quando deseja-se estudar se exste relação entre duas varáves quanttatvas, pode-se utlzar a ferramenta estatístca da Correlação Lnear mples de Pearson Quando essa correlação
Leia maisReconhecimento Estatístico de Padrões
Reconhecmento Estatístco de Padrões X 3 O paradgma pode ser sumarzado da segunte forma: Cada padrão é representado por um vector de característcas x = x1 x2 x N (,,, ) x x1 x... x d 2 = X 1 X 2 Espaço
Leia maisFigura 8.1: Distribuição uniforme de pontos em uma malha uni-dimensional. A notação empregada neste capítulo para avaliação da derivada de uma
Capítulo 8 Dferencação Numérca Quase todos os métodos numércos utlzados atualmente para obtenção de soluções de equações erencas ordnáras e parcas utlzam algum tpo de aproxmação para as dervadas contínuas
Leia maisMÉTODOS ITERATIVOS PARA PROBLEMAS DE PROGRAMAÇÃO MATEMÁTICA COM INCERTEZAS
Pesqusa Operaconal e o Desenvolvmento Sustentável MÉTODOS ITERATIVOS PARA PROBLEMAS DE PRORAMAÇÃO MATEMÁTICA COM INCERTEZAS Rcardo Coêlho Slva Departamento de Telemátca Faculdade de Engenhara Elétrca e
Leia maisProcessamento de Imagem. Prof. MSc. André Yoshimi Kusumoto
Processamento de Imagem Prof. MSc. André Yoshm Kusumoto andrekusumoto.unp@gmal.com Operações pontuas globas em magens Uma operação pontual global em uma magem dgtal r é a função f(r) aplcada a todo pxel
Leia maisAVALIAÇÃO EXPERIMENTAL DE UM MÉTODO DE MEDIÇÃO DE COORDENADAS IMAGEM COM PRECISÃO SUBPIXEL
IV Colóquo Braslero de Cêncas Geodéscas - IV CBCG Curtba, 16 a 0 de mao de 005 AVALIAÇÃO EXPERIMENTAL DE UM MÉTODO DE MEDIÇÃO DE COORDENADAS IMAGEM COM PRECISÃO SUBPIXEL Bazan, W. S. 1, Tommasell, A. M.
Leia maisTestes não-paramétricos
Testes não-paramétrcos Prof. Lorí Val, Dr. http://www.mat.ufrgs.br/val/ val@mat.ufrgs.br Um teste não paramétrco testa outras stuações que não parâmetros populaconas. Estas stuações podem ser relaconamentos,
Leia mais7 - Distribuição de Freqüências
7 - Dstrbução de Freqüêncas 7.1 Introdução Em mutas áreas há uma grande quantdade de nformações numércas que precsam ser dvulgadas de forma resumda. O método mas comum de resumr estes dados numércos consste
Leia maisInterpolação Segmentada
Interpolação Segmentada Uma splne é uma função segmentada e consste na junção de váras funções defndas num ntervalo, de tal forma que as partes que estão lgadas umas às outras de uma manera contínua e
Leia mais2 Experimentos com Mistura
Modelagem em Expermentos com Mstura e Mstura-Processo Expermentos com Mstura Formulações de Expermentos com Mstura (EM) são freuentemente encontradas nas ndústras uímcas, farmacêutcas, de almentos e em
Leia maisAVALIAÇÃO NA PRECISÃO DE RECEPTORES GPS PARA O POSICIONAMENTO ABSOLUTO RESUMO ABSTRACT
AVALIAÇÃO NA PRECISÃO DE RECEPTORES GPS PARA O POSICIONAMENTO ABSOLUTO Rodrgo Mkosz Gonçalves John Alejandro Ferro Sanhueza Elmo Leonardo Xaver Tanajura Dulana Leandro Unversdade Federal do Paraná - UFPR
Leia mais6 Análises de probabilidade de ruptura de um talude
6 Análses de probabldade de ruptura de um talude 6.. Introdução No presente capítulo, apresentam-se prevsões de probabldades de ruptura para o talude de jusante da Barragem de Benguê mostrada na fgura
Leia maisCAPÍTULO 2 DESCRIÇÃO DE DADOS ESTATÍSTICA DESCRITIVA
CAPÍTULO DESCRIÇÃO DE DADOS ESTATÍSTICA DESCRITIVA. A MÉDIA ARITMÉTICA OU PROMÉDIO Defnção: é gual a soma dos valores do grupo de dados dvdda pelo número de valores. X x Soma dos valores de x número de
Leia maisPROVA 2 Cálculo Numérico. Q1. (2.0) (20 min)
PROVA Cálculo Numérco Q. (.0) (0 mn) Seja f a função dada pelo gráfco abaxo. Para claro entendmento da fgura, foram marcados todos os pontos que são: () raízes; () pontos crítcos; () pontos de nflexão.
Leia maisCaderno de Fórmulas em Implementação. SWAP Alterações na curva Libor
Caderno de Fórmulas em Implementação SWAP Alterações na curva Lbor Atualzado em: 15/12/217 Comuncado: 12/217 DN Homologação: - Versão: Mar/218 Índce 1 Atualzações... 2 2 Caderno de Fórmulas - SWAP... 3
Leia maisNotas Processos estocásticos. Nestor Caticha 23 de abril de 2012
Notas Processos estocástcos Nestor Catcha 23 de abrl de 2012 notas processos estocástcos 2 O Teorema de Perron Frobenus para matrzes de Markov Consdere um processo estocástco representado por um conunto
Leia maisRadiação Térmica Processos, Propriedades e Troca de Radiação entre Superfícies (Parte 2)
Radação Térmca Processos, Propredades e Troca de Radação entre Superfíces (Parte ) Obetvo: calcular a troca por radação entre duas ou mas superfíces. Essa troca depende das geometras e orentações das superfíces,
Leia mais4 Autovetores e autovalores de um operador hermiteano
T (ψ) j = ψ j ˆT ψ = k ψ j ˆT φ k S k = k,l ψ j φ l T (φ) S k = k,l φ l ψ j T (φ) S k = k,l SljT (φ) S k. Após todos esses passos vemos que T (ψ) j = k,l S jl T (φ) S k ou, em termos matrcas T (ψ) = S
Leia maisPsicologia Conexionista Antonio Roque Aula 8 Modelos Conexionistas com tempo contínuo
Modelos Conexonstas com tempo contínuo Mutos fenômenos de aprendzado assocatvo podem ser explcados por modelos em que o tempo é uma varável dscreta como nos casos vstos nas aulas anterores. Tas modelos
Leia maisMETODOLOGIA PARA O CÁLCULO DE VAZÃO DE UMA SEÇÃO TRANSVERSAL A UM CANAL FLUVIAL. Iran Carlos Stalliviere Corrêa RESUMO
Semnáro Anual de Pesqusas Geodéscas na UFRGS, 2. 2007. UFRGS METODOLOGIA PARA O CÁLCULO DE VAZÃO DE UMA SEÇÃO TRANSVERSAL A UM CANAL FLUVIAL Iran Carlos Stallvere Corrêa Insttuto de Geocêncas UFRGS Departamento
Leia maisProcessamento de Imagem. Prof. MSc. André Yoshimi Kusumoto
Processamento de Imagem Prof. MSc. André Yoshm Kusumoto andrekusumoto.unp@gmal.com Prof. André Y. Kusumoto andrekusumoto.unp@gmal.com Operações pontuas globas em magens Uma operação pontual global em uma
Leia maisSistema interativo de registro de imagens baseado em feições. Camilo Daleles Rennó
Sstema nteratvo de regstro de magens baseado em feções Camlo Daleles Rennó Insttuto Naconal de Pesqusas Espacas - INPE Caxa Postal 515-12201-970 - São José dos Campos - SP, Brasl camlo@dp.npe.br Abstract.
Leia maisESTUDO DE MODELOS PARA AJUSTE E PREVISÃO DE UMA SÉRIE TEMPORAL
Revsta Matz Onlne ESTUDO DE MODELOS PARA AJUSTE E PREVISÃO DE UMA SÉRIE TEMPORAL Valera Ap. Martns Ferrera Vvane Carla Fortulan Valéra Aparecda Martns. Mestre em Cêncas pela Unversdade de São Paulo- USP.
Leia maisELE0317 Eletrônica Digital II
2. ELEMENTOS DE MEMÓRIA 2.1. A Lnha de Retardo A lnha de retardo é o elemento mas smples de memóra. Sua capacdade de armazenamento é devda ao fato de que o snal leva um certo tempo fnto e não nulo para
Leia maisORIENTAÇÃO SEMI-AUTOMÁTICA DE IMAGENS CBERS USANDO RODOVIAS COMO CONTROLE DE CAMPO
ORIENTAÇÃO SEMI-AUTOMÁTICA DE IMAGENS CBERS USANDO RODOVIAS COMO CONTROLE DE CAMPO Semautomatc CBERS mage orentaton usng roads as ground control ALUIR PORFÍRIO DAL POZ JÚLIO CESAR SCALCO 2 Departamento
Leia maisAula Características dos sistemas de medição
Aula - Característcas dos sstemas de medção O comportamento funconal de um sstema de medção é descrto pelas suas característcas (parâmetros) operaconas e metrológcas. Aqu é defnda e analsada uma sére destes
Leia maisClassificação e Pesquisa de Dados
Classcação por Trocas Classcação e Pesqusa de Dados Aula 05 Classcação de dados por Troca:, ntrodução ao Qucksort UFRGS INF01124 Classcação por comparação entre pares de chaves, trocando-as de posção caso
Leia maisTópicos Especiais de Álgebra Linear Tema # 1: Aprendendo a trabalhar com o Derive. Introdução ao Derive
Tópcos Especas de Álgebra Lnear Tema # : Aprendendo a trabalhar com o Derve Assunto: Introdução ao Derve. Ambente Algébrco e Gráfco. Comandos da Álgebra de Matrzes. Determnantes, Inversa de uma Matrz.
Leia maisDetecção de mudanças a partir de imagens de fração: uma abordagem fuzzy empregando o conceito de pixel mistura
Detecção de mudanças a partr de magens de fração: uma abordagem fuzzy empregando o conceto de pxel mstura Hélo Radke Bttencourt Vtor Haertel Programa de Pós-Graduação em Geografa POSGEA/UFRGS Pontfíca
Leia maisElaboração de um Código Computacional para Resolução de Sistemas Lineares de Grande Porte
COMAT Coordenadora do Curso de Lcencatura em Matemátca TCC Trabalho de Conclusão de Curso Elaboração de um Códgo Computaconal para Resolução de Sstemas Lneares de Grande Porte Trabalho de Conclusão de
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Lnear com Restrções Aula 9: Programação Não-Lnear - Funções de Váras Varáves com Restrções Ponto Regular; Introdução aos Multplcadores de Lagrange; Multplcadores de Lagrange e Condções
Leia maisCapítulo 2. APROXIMAÇÕES NUMÉRICAS 1D EM MALHAS UNIFORMES
Capítulo. Aproxmações numércas 1D em malhas unformes 9 Capítulo. AROXIMAÇÕS NUMÉRICAS 1D M MALHAS UNIFORMS O prncípo fundamental do método das dferenças fntas (MDF é aproxmar através de expressões algébrcas
Leia maisMODELAGEM COMPUTACIONAL DA DIFUSÃO DE NÊUTRONS EM GEOMETRIA UNIDIMENSIONAL CARTESIANA
27 Internatonal Nuclear tlantc Conference - INC 27 antos, P, razl, eptember 3 to October 5, 27 OCIÇÃO RILEIR DE ENERGI NUCLER - EN IN: 978-85-99141-2-1 MODELGEM COMPUTCIONL D DIFUÃO DE NÊUTRON EM GEOMETRI
Leia maisIntrodução aos Problemas de Roteirização e Programação de Veículos
Introdução aos Problemas de Roterzação e Programação de Veículos PNV-2450 André Bergsten Mendes Problema de Programação de Veículos Problema de Programação de Veículos Premssas Os roteros ncam e termnam
Leia maisSempre que surgir uma dúvida quanto à utilização de um instrumento ou componente, o aluno deverá consultar o professor para esclarecimentos.
Nesse prátca, estudaremos a potênca dsspada numa resstênca de carga, em função da resstênca nterna da fonte que a almenta. Veremos o Teorema da Máxma Transferênca de Potênca, que dz que a potênca transferda
Leia maisModelagem do Transistor Bipolar
AULA 10 Modelagem do Transstor Bpolar Prof. Rodrgo Rena Muñoz Rodrgo.munoz@ufabc.edu.br T1 2018 Conteúdo Modelagem do transstor Modelo r e Modelo híbrdo Confgurações emssor comum, base comum e coletor
Leia mais3 Animação de fluidos com SPH
3 Anmação de fludos com SPH O SPH (Smoothed Partcle Hydrodynamcs) é um método Lagrangeano baseado em partículas, proposto orgnalmente para smulação de problemas astrofíscos por Gngold e Monaghan (1977)
Leia maisProcedimento Recursivo do Método dos Elementos de Contorno Aplicado em Problemas de Poisson
Trabalho apresentado no III CMAC - SE, Vtóra-ES, 015. Proceedng Seres of the Brazlan Socety of Computatonal and Appled Mathematcs Procedmento Recursvo do Método dos Elementos de Contorno Aplcado em Problemas
Leia mais2 Incerteza de medição
2 Incerteza de medção Toda medção envolve ensaos, ajustes, condconamentos e a observação de ndcações em um nstrumento. Este conhecmento é utlzado para obter o valor de uma grandeza (mensurando) a partr
Leia mais8 - Medidas Descritivas
8 - Meddas Descrtvas 8. Introdução Ao descrevemos um conjunto de dados por meo de tabelas e gráfcos temos muto mas nformações sobre o comportamento de uma varável do que a própra sére orgnal de dados.
Leia maisANÁLISE DE DESEMPENHO DE FILTROS DE REMOÇÃO DE RUÍDO SPECKLE EM IMAGEM SAR (PALSAR-ALOS) COM BASE EM MEDIDAS DE TEXTURA
ANÁLISE DE DESEMPENHO DE FILTROS DE REMOÇÃO DE RUÍDO SPECKLE EM IMAGEM SAR (PALSAR-ALOS) COM BASE EM MEDIDAS DE TEXTURA Erl Pnto dos Santos ¹, Robson Argolo dos Santos ³, Rosangela Leal Santos ³ ¹Estudante
Leia maisO íon lantanídeo no acoplamento Russell-Saunders e a classificação de seus estados segundo os subgrupos do grupo GL(4
O íon lantanídeo no acoplamento Russell-aunders e a classfcação de seus estados segundo os subgrupos do grupo G(4 ) O hamltonano, H, dos íons lantanídeos contém uma parte que corresponde ao campo central,
Leia mais2 Lógica Fuzzy Introdução
2 Lógca Fuzzy 2.. Introdução A lógca fuzzy é uma extensão da lógca booleana, ntroduzda pelo Dr. Loft Zadeh da Unversdade da Calfórna / Berkeley no ano 965. Fo desenvolvda para expressar o conceto de verdade
Leia mais2 Principio do Trabalho Virtual (PTV)
Prncpo do Trabalho rtual (PT)..Contnuo com mcroestrutura Na teora que leva em consderação a mcroestrutura do materal, cada partícula anda é representada por um ponto P, conforme Fgura. Porém suas propredades
Leia mais3 Definição automática de carregamento ótimo
3 Defnção automátca de carregamento ótmo A formulação ncal mostrada neste capítulo fo feta por Sérgo Álvares Maffra[11] e parte da mplementação fo feta por Anderson Perera, tendo sofrdo algumas modfcações
Leia maisROBERTO CARLOS MORO FILHO
Mnstéro da Educação Unversdade Federal do Paraná Setor de Tecnologa Programa de Pós-Graduação em Engenhara Mecânca (PG-Mec) ROBERTO CARLOS MORO FILHO APLICAÇÃO DA TÉCNICA MULTIGRID EM TRANSFERÊNCIA DE
Leia maisAnálise de faltas balanceadas e não-balanceadas utilizando Z bar. 1. Análise de falta balanceada usando a matriz de impedância de barra (Z bar )
Análse de altas balanceadas e não-balanceadas utlzando. Análse de alta balanceada usando a matrz de mpedânca de ra ( ) Aqu será eta uma análse de cálculo de curto-crcuto trásco (alta balanceada), utlzando
Leia maisEletrotécnica AULA Nº 1 Introdução
Eletrotécnca UL Nº Introdução INTRODUÇÃO PRODUÇÃO DE ENERGI ELÉTRIC GERDOR ESTÇÃO ELEVDOR Lnha de Transmssão ESTÇÃO IXDOR Equpamentos Elétrcos Crcuto Elétrco: camnho percorrdo por uma corrente elétrca
Leia maisRealimentação negativa em ampliadores
Realmentação negatva em ampladores 1 Introdução necessdade de amplfcadores com ganho estável em undades repetdoras em lnhas telefôncas levou o Eng. Harold Black à cração da técnca denomnada realmentação
Leia maisDiferenças finitas compactas para a equação de Poisson utilizando métodos iterativos
Dferenças fntas compactas para a equação de Posson utlzando métodos teratvos Rafael de Lma Sterza; Analce Costacurta Brand Departamento de Matemátca e Computação Faculdade de Cêncas e Tecnologa - UNESP
Leia maisUMA ABORDAGEM ALTERNATIVA PARA O ENSINO DO MÉTODO DOS MÍNIMOS QUADRADOS NO NÍVEL MÉDIO E INÍCIO DO CURSO SUPERIOR
UNIVERSIDADE FEDERAL DE JUIZ DE FORA INSTITUTO DE CIÊNCIAS EATAS DEPARTAMENTO DE ESTATÍSTICA UMA ABORDAGEM ALTERNATIVA PARA O ENSINO DO MÉTODO DOS MÍNIMOS QUADRADOS NO NÍVEL MÉDIO E INÍCIO DO CURSO SUPERIOR
Leia maisDIFERENCIANDO SÉRIES TEMPORAIS CAÓTICAS DE ALEATÓRIAS ATRAVÉS DAS TREND STRIPS
177 DIFERENCIANDO SÉRIES TEMPORAIS CAÓTICAS DE ALEATÓRIAS ATRAVÉS DAS TREND STRIPS Antôno Carlos da Slva Flho Un-FACEF Introdução Trend Strps (TS) são uma nova técnca de análse da dnâmca de um sstema,
Leia maisEventos coletivamente exaustivos: A união dos eventos é o espaço amostral.
DEFINIÇÕES ADICIONAIS: PROBABILIDADE Espaço amostral (Ω) é o conjunto de todos os possíves resultados de um expermento. Evento é qualquer subconjunto do espaço amostral. Evento combnado: Possu duas ou
Leia maisAnálise Complexa Resolução de alguns exercícios do capítulo 1
Análse Complexa Resolução de alguns exercícos do capítulo 1 1. Tem-se:. = (0, 1) = (0, 1) =. 3. Sejam a, b R. Então Exercíco nº1 = (0, 1).(0, 1) = (0.0 1.1, 0.1 + 1.0) = ( 1, 0) = 1. a + b = a b = a +
Leia maisESTUDO DA MÁQUINA SIMÉTRICA TRIFÁSICA
CAPÍTUO ETUDO DA ÁQUINA IÉTICA TIFÁICA. INTODUÇÃO A máquna de ndução trfásca com rotor bobnado é smétrca. Apresenta estruturas magnétcas clíndrcas tanto no rotor quanto no estator. Os enrolamentos, tanto
Leia maisRedes de Petri. Definições:
Redes de Petr Defnções: Uma Rede de Petr (PN) é m grafo dreto bpartdo o qal tem dos tpos de nós denomnados lgares (qe representam estados) e transções (qe representam eventos). O estado é alterado pelo
Leia maisUNIVERSIDADE ESTADUAL PAULISTA Faculdade de Ciências e Tecnologia Programa de Pós-Graduação em Ciências Cartográficas
unesp UNIVERSIDADE ESTADUAL PAULISTA Faculdade de Cêncas e Tecnologa Programa de Pós-Graduação em Cêncas Cartográfcas TÉCNICAS PARA A EXTRAÇÃO AUTOMÁTICA DE FEIÇÕES RETAS EM IMAGENS DIGITAIS Almr Olvette
Leia maisESTUDO GRANULOMÉTRICO DE CHOCOLATES ARTESANAIS ELABORADOS EM DIFERENTES MOINHOS
XII Congresso Braslero de Engenhara Químca em Incação Centífca ESTUDO GRANULOMÉTRICO DE CHOCOLATES ARTESANAIS ELABORADOS EM DIFERENTES MOINHOS L. A. QUEMELLI 1*, B. P. NASCIMENTO 1, L. S. ARRIECHE 2 1
Leia maisRobótica. Prof. Reinaldo Bianchi Centro Universitário FEI 2016
Robótca Prof. Renaldo Banch Centro Unverstáro FEI 2016 6 a Aula IECAT Objetvos desta aula Momentos Lneares, angulares e de Inérca. Estátca de manpuladores: Propagação de forças e torques. Dnâmca de manpuladores:
Leia mais