Spelling suggestions: "subject:"heighted least square"" "subject:"eighted least square""
31 |
Méthodes itératives de reconstruction tomographique pour la réduction des artefacts métalliques et de la dose en imagerie dentaire / Iterative reconstruction methods for the reduction of metal artifact and dose in dental CTChen, Long 05 February 2015 (has links)
Cette thèse est constituée de deux principaux axes de recherche portant sur l'imagerie dentaire par la tomographie à rayons X : le développement de nouvelles méthodes itératives de reconstruction tomographique afin de réduire les artefacts métalliques et la réduction de la dose délivrée au patient. Afin de réduire les artefacts métalliques, nous prendrons en compte le durcissement du spectre des faisceaux de rayons X et le rayonnement diffusé. La réduction de la dose est abordée dans cette thèse en diminuant le nombre des projections traitées. La tomographie par rayons X a pour objectif de reconstruire la cartographie des coefficients d'atténuations d'un objet inconnu de façon non destructive. Les bases mathématiques de la tomographie repose sur la transformée de Radon et son inversion. Néanmoins des artefacts métalliques apparaissent dans les images reconstruites en inversant la transformée de Radon (la méthode de rétro-projection filtrée), un certain nombre d'hypothèse faites dans cette approche ne sont pas vérifiées. En effet, la présence de métaux exacerbe les phénomènes de durcissement de spectre et l'absence de prise en compte du rayonnement diffusé. Nous nous intéressons dans cette thèse aux méthodes itératives issues d'une méthodologie Bayésienne. Afin d'obtenir des résultats de traitement compatible avec une application clinique de nos nouvelles approches, nous avons choisi un modèle direct relativement simple et classique (linéaire) associé à des approches de corrections de données. De plus, nous avons pris en compte l'incertitude liée à la correction des données en utilisant la minimisation d'un critère de moindres carrés pondérés. Nous proposons donc une nouvelle méthode de correction du durcissement du métal sans connaissances du spectre de la source et des coefficients d'atténuation des matériaux. Nous proposons également une nouvelle méthode de correction du diffusé associée sur les mesures sous certaines conditions notamment de faible dose. En imagerie médicale par tomographie à rayons X, la surexposition ou exposition non nécessaire irradiante augmente le risque de cancer radio-induit lors d'un examen du patient. Notre deuxième axe de recherche porte donc sur la réduction de la dose en diminuant le nombre de projections. Nous avons donc introduit un nouveau mode d'acquisition possédant un échantillonnage angulaire adaptatif. On utilise pour définir cette acquisition notre connaissance a priori de l'objet. Ce mode d'acquisition associé à un algorithme de reconstruction dédié, nous permet de réduire le nombre de projections tout en obtenant une qualité de reconstruction comparable au mode d'acquisition classique. Enfin, dans certains modes d’acquisition des scanners dentaires, nous avons un détecteur qui n'arrive pas à couvrir l'ensemble de l'objet. Pour s'affranchir aux problèmes liés à la tomographie locale qui se pose alors, nous utilisons des acquisitions multiples suivant des trajectoires circulaires. Nous avons adaptés les résultats développés par l’approche « super short scan » [Noo et al 2003] à cette trajectoire très particulière et au fait que le détecteur mesure uniquement des projections tronquées. Nous avons évalué nos méthodes de réduction des artefacts métalliques et de réduction de la dose en diminuant le nombre des projections sur les données réelles. Grâce à nos méthodes de réduction des artefacts métalliques, l'amélioration de qualité des images est indéniable et il n'y a pas d'introduction de nouveaux artefacts en comparant avec la méthode de l'état de l'art NMAR [Meyer et al 2010]. Par ailleurs, nous avons réussi à réduire le nombre des projections avec notre nouveau mode d'acquisition basé sur un « super short scan » appliqué à des trajectoires multiples. La qualité obtenue est comparable aux reconstructions obtenues avec les modes d'acquisition classiques ou short-scan mais avec une réduction d’au moins 20% de la dose radioactive. / This thesis contains two main themes: development of new iterative approaches for metal artifact reduction (MAR) and dose reduction in dental CT (Computed Tomography). The metal artifacts are mainly due to the beam-hardening, scatter and photon starvation in case of metal in contrast background like metallic dental implants in teeth. The first issue concerns about data correction on account of these effects. The second one involves the radiation dose reduction delivered to a patient by decreasing the number of projections. At first, the polychromatic spectra of X-ray beam and scatter can be modeled by a non-linear direct modeling in the statistical methods for the purpose of the metal artifacts reduction. However, the reconstruction by statistical methods is too much time consuming. Consequently, we proposed an iterative algorithm with a linear direct modeling based on data correction (beam-hardening and scatter). We introduced a new beam-hardening correction without knowledge of the spectra of X-ray source and the linear attenuation coefficients of the materials and a new scatter estimation method based on the measurements as well. Later, we continued to study the iterative approaches of dose reduction since the over-exposition or unnecessary exposition of irradiation during a CT scan has been increasing the patient's risk of radio-induced cancer. In practice, it may be useful that one can reconstruct an object larger than the field of view of scanner. We proposed an iterative algorithm on super-short-scans on multiple scans in this case, which contain a minimal set of the projections for an optimal dose. Furthermore, we introduced a new scanning mode of variant angular sampling to reduce the number of projections on a single scan. This was adapted to the properties and predefined interesting regions of the scanned object. It needed fewer projections than the standard scanning mode of uniform angular sampling to reconstruct the objet. All of our approaches for MAR and dose reduction have been evaluated on real data. Thanks to our MAR methods, the quality of reconstructed images was improved noticeably. Besides, it did not introduce some new artifacts compared to the MAR method of state of art NMAR [Meyer et al 2010]. We could reduce obviously the number of projections with the proposed new scanning mode and schema of super-short-scans on multiple scans in particular case.
|
32 |
Processamento de erros grosseiros através do índice de não-detecção de erros e dos resíduos normalizados / Bad data processing through the undetectability index and the normalized residualsVieira, Camila Silva 20 October 2017 (has links)
Esta dissertação trata do problema de processamento de Erros Grosseiros (EGs) com base na aplicação do chamado Índice de Não-Detecção de Erros, ou apenas UI (Undetectability Index), na análise dos resíduos do estimador de estado por mínimos quadrados ponderados. O índice UI foi desenvolvido recentemente e possibilita a classificação das medidas de acordo com as suas características de não refletirem grande parcela de seus erros nos resíduos daquele estimador. As medidas com maiores UIs são aquelas cujos erros são mais difíceis de serem detectados através de métodos que fazem uso da análise dos resíduos, pois grande parcela do erro dessas medidas não aparece no resíduo. Inicialmente demonstrou-se, nesta dissertação, que erros das estimativas das variáveis de estado em um sistema com EG não-detectável (em uma medida de alto índice UI) podem ser mais significativos que em medidas com EGs detectáveis (em medidas com índices UIs baixos). Justificando, dessa forma, a importância de estudos para tornar possível o processamento de EGs em medidas com alto índice UI. Realizou-se, então, nesta dissertação, diversas simulações computacionais buscando analisar a influência de diferentes ponderações de medidas no UI e também nos erros das estimativas das variáveis de estado. Encontrou-se, então, uma maneira que destacou-se como a mais adequada para ponderação das medidas. Por fim, ampliaram-se, nesta dissertação, as pesquisas referentes ao UI para um estimador de estado por mínimos quadrados ponderados híbrido. / This dissertation deals with the problem of Gross Errors processing based on the use of the so-called Undetectability Index, or just UI. This index was developed recently and it is capable to classify the measurements according to their characteristics of not reflecting their errors into the residuals of the weighted least squares state estimation process. Gross errors in measurements with higher UIs are very difficult to be detected by methods based on the residual analysis, as the errors in those measurements are masked, i.e., they are not reflected in the residuals. Initially, this dissertation demonstrates that a non-detectable gross error (error in a measurement with high UI) may affect more the accuracy of the estimated state variables than a detectable gross error (error in a measurement with low UI). Therefore, justifying the importance of studies that make possible gross errors processing in measurements with high UI. In this dissertation, several computational simulations are carried out to analyze the influence of different weights of measurements in the UI index and also in the accuracy of the estimated state variables. It is chosen a way that stood out as the most appropriate for weighing the measurements. Finally, in this dissertation, the studies referring to the UI is extended for a hybrid weighted least squares state estimator.
|
33 |
Processamento de erros grosseiros através do índice de não-detecção de erros e dos resíduos normalizados / Bad data processing through the undetectability index and the normalized residualsCamila Silva Vieira 20 October 2017 (has links)
Esta dissertação trata do problema de processamento de Erros Grosseiros (EGs) com base na aplicação do chamado Índice de Não-Detecção de Erros, ou apenas UI (Undetectability Index), na análise dos resíduos do estimador de estado por mínimos quadrados ponderados. O índice UI foi desenvolvido recentemente e possibilita a classificação das medidas de acordo com as suas características de não refletirem grande parcela de seus erros nos resíduos daquele estimador. As medidas com maiores UIs são aquelas cujos erros são mais difíceis de serem detectados através de métodos que fazem uso da análise dos resíduos, pois grande parcela do erro dessas medidas não aparece no resíduo. Inicialmente demonstrou-se, nesta dissertação, que erros das estimativas das variáveis de estado em um sistema com EG não-detectável (em uma medida de alto índice UI) podem ser mais significativos que em medidas com EGs detectáveis (em medidas com índices UIs baixos). Justificando, dessa forma, a importância de estudos para tornar possível o processamento de EGs em medidas com alto índice UI. Realizou-se, então, nesta dissertação, diversas simulações computacionais buscando analisar a influência de diferentes ponderações de medidas no UI e também nos erros das estimativas das variáveis de estado. Encontrou-se, então, uma maneira que destacou-se como a mais adequada para ponderação das medidas. Por fim, ampliaram-se, nesta dissertação, as pesquisas referentes ao UI para um estimador de estado por mínimos quadrados ponderados híbrido. / This dissertation deals with the problem of Gross Errors processing based on the use of the so-called Undetectability Index, or just UI. This index was developed recently and it is capable to classify the measurements according to their characteristics of not reflecting their errors into the residuals of the weighted least squares state estimation process. Gross errors in measurements with higher UIs are very difficult to be detected by methods based on the residual analysis, as the errors in those measurements are masked, i.e., they are not reflected in the residuals. Initially, this dissertation demonstrates that a non-detectable gross error (error in a measurement with high UI) may affect more the accuracy of the estimated state variables than a detectable gross error (error in a measurement with low UI). Therefore, justifying the importance of studies that make possible gross errors processing in measurements with high UI. In this dissertation, several computational simulations are carried out to analyze the influence of different weights of measurements in the UI index and also in the accuracy of the estimated state variables. It is chosen a way that stood out as the most appropriate for weighing the measurements. Finally, in this dissertation, the studies referring to the UI is extended for a hybrid weighted least squares state estimator.
|
34 |
Uma nova metodologia para estimação de estados em sistemas de distribuição radiais utilizando PMUsAlves, Guilherme de Oliveira 18 September 2015 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-05-16T17:51:25Z
No. of bitstreams: 1
guilhermedeoliveiraalves.pdf: 1293169 bytes, checksum: a76074780b2af177b66be7c6435b16d1 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-06-28T12:25:31Z (GMT) No. of bitstreams: 1
guilhermedeoliveiraalves.pdf: 1293169 bytes, checksum: a76074780b2af177b66be7c6435b16d1 (MD5) / Made available in DSpace on 2016-06-28T12:25:31Z (GMT). No. of bitstreams: 1
guilhermedeoliveiraalves.pdf: 1293169 bytes, checksum: a76074780b2af177b66be7c6435b16d1 (MD5)
Previous issue date: 2015-09-18 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O presente trabalho tem por objetivo apresentar uma nova metodologia para estimação
estática de estados em sistemas de distribuição de energia elétrica que estima as correntes
nos ramos como variáveis de estado utilizando medições de tensão e corrente de ramo
fasoriais oriundas de unidades de medição fasorial (Phasor Measurement Units - PMUs).
A metodologia consiste em resolver um problema de otimização não linear minimizando
uma função objetivo quadrática associada com as medições e estados estimados sujeito
às restrições de carga das barras da rede que não apresentam PMUs instaladas baseadas
em dados históricos, sendo esta a principal contribuição deste trabalho. Uma proposta
de alocação de PMUs também é apresentada e que consiste em alocar duas unidades
em cada ramificação do sistema, uma no começo e outra no final do trecho, procurando
utilizar o menor número possível e que não comprometa a qualidade dos estados estimados.
A resolução do problema de otimização é realizada de duas formas, através da ‘toolbox
fmincon’ do software Matlab, que é uma ferramenta muito utilizada na resolução de
problemas de otimização, e através da implementação computacional do Método de Pontos
Interiores com Barreira de Segurança (Safety Barrier Interior Point Method - SFTB - IPM)
proposto na literatura utilizada. Durante o processo de estimação de estados são utilizadas
medidas obtidas através de um fluxo de potência que simulam as PMUs instaladas nos
sistemas analisados variando o carregamento de cada sistema em torno da sua média
histórica de carga até atingir os limites superior e inferior estabelecidos, sendo verificado
o comportamento do estimador de estados perante a ocorrência de ruídos brancos nas
medidas de todos os sistemas analisados. Foram analisados um sistema de distribuição
tutorial de 15 barras e três sistemas encontrados na literatura contendo 33, 50 e 70 barras
respectivamente. No sistema tutorial e no de 70 barras foram incluídas unidades de
geração distribuída para se verificar o comportamento do estimador de estados. Todos
os resultados do processo de estimação de estados são obtidos com os dois métodos de
resolução apresentados e são comparados o desempenho de cada método, principalmente
em relação ao tempo computacional. Todos os resultados obtidos foram validados usando
um programa de fluxo de potência convencional e apresentam boa precisão com valor de
função objetivo baixo mesmo na presença de ruídos nas medidas refletindo de maneira
confiável o real estado do sistema de distribuição, o que torna a metodologia proposta
atraente. / This work aims at presenting a new methodology for static state estimation in electric
power distribution systems which estimates the branch currents as state variables using
voltage measurements and current phasor branch obtained from phasor measurement
units (Phasor Measurement Units - PMUs). The methodology consists of solving a
nonlinear optimization problem minimizing a quadratic objective function associated with
the estimated measurements and states, subject to load constraints for the non monitored
loads based on historical data, which is the main contribution of this work. A PMU
allocation strategy is presented which consists of allocating two PMUs for each system
branch, one at the beginning and another at the end, trying to use as little PMUs as
possible in such a way that the quality of the estimated states are not compromised. The
solution of the optimization problem is obtained through two ways, the first is the toolbox
‘fmincon’ from Matlab solver software which is a widely used tool in the optimization
problem. The second is a computer implementation of interior point method with security
barrier (SFTB - IPM) proposed in the literature. Comparisons of computing times and
results obtained with both methods are shown. A power flow program is used to obtain the
voltages and branch currents in order to emulate the PMUs data in the state estimation
process. Additionaly the non monitored loads are varied from the minimum bounds to
their maximum, allowing white noise errors from the PMUs measurements. A tutorial
test system of 15 buses is fully explored and three IEEE test systems of 33, 50 and 70
buses are used to show the effectiveness of the proposed methodology. For the tutorial
and 70 bus systems, distribued generation units were included to see the state estimator
behavior. All results from the state estimation process are obtained considering the
two presented solving methods and the computing times performance compared. The
results obtained were validated using a conventional power flow program and have good
accuracy with low objective function value even in the presence of white noise errors in
the measurements reflecting the reliability of the proposed methodology, making it very
attractive for distribution system monitoring.
|
35 |
Estimação de estados em sistemas de distribuição: uma abordadgem trifásica e descentralizadaOliveira, Bráulio César de 08 March 2016 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-01-09T11:36:05Z
No. of bitstreams: 1
brauliocesardeoliveira.pdf: 2150243 bytes, checksum: 62faa254539b7873aa1393d8cd8f1bf2 (MD5) / Approved for entry into archive by Diamantino Mayra (mayra.diamantino@ufjf.edu.br) on 2017-01-31T11:23:24Z (GMT) No. of bitstreams: 1
brauliocesardeoliveira.pdf: 2150243 bytes, checksum: 62faa254539b7873aa1393d8cd8f1bf2 (MD5) / Made available in DSpace on 2017-01-31T11:23:24Z (GMT). No. of bitstreams: 1
brauliocesardeoliveira.pdf: 2150243 bytes, checksum: 62faa254539b7873aa1393d8cd8f1bf2 (MD5)
Previous issue date: 2016-03-08 / O presente trabalho tem por objetivo apresentar uma metodologia para estimação de estados em sistemas de distribuição de energia elétrica. São utilizadas como variáveis de estado as correntes nos ramos. As medições são obtidas por meio de medições fasoriais sincronizadas(PhasorMeasurementUnits-PMUs),sendoqueostiposdemedidasadvindos desses equipamentos são as tensões nodais e as correntes nos ramos. A abordagem é trifásica, portanto representa as características próprias de um sistema de distribuição. A metodologia consiste em resolver um problema de otimização não linear cuja função objetivo associa o erro quadrático das medidas em relação aos estados estimados sujeito às restrições de carga das barras da rede que não possuem PMUs instaladas baseadas em estimativas de cargas obtidas para o instante “t-1”, partindo-se da premissa que em curtos intervalos de tempo a carga não sofre grandes variações, sendo esta em conjunto com a abordagem trifásica as principais contribuições deste trabalho. Outra contribuição do trabalho é a descentralização, com esta técnica pode-se dividir uma determinada rede em vários subsistemas que podem ser resolvidos de forma separada e independente. Isso torna o processo mais rápido do ponto de vista computacional além de permitir o uso do processamento paralelo, visto que já existe um paralelismo natural entre as tarefas que devem ser resolvidas. Outra vantagem da divisão em subsistemas reside no fato do monitoramento de áreas de interesse. Para utilizar a descentralização foi proposta uma alternativa de alocação de PMUs que consiste em posicionar duas unidades em cada ramificação do sistema, uma no começo e outra no final do trecho, procurando utilizar o menor número possível e que não comprometa a qualidade dos estados estimados. A resolução do problema de otimização é realizada através da implementação computacional do Método de Pontos Interiores com Barreira de Segurança (Safety Barrier Interior Point Method - SFTB - IPM) proposto na literatura especializada. As medidas das PMUs foram obtidas através de um Fluxo de Potência Trifásico via Injeção de Correntes (FPTIC). Foram realizadas diversas simulações variando-se o percentual da carga e os resultados obtidos foram comparados com outra metodologia existente na literatura e com os valores verdadeiros que foram obtidos através do FPTIC para as barras não monitoradas. Foram tambémcomparadosotempocomputacionalentreaexecuçãoserialeaexecuçãoutilizando o processamento paralelo. Os testes mostraram bons resultados o que torna a metodologia proposta aplicável na supervisão de sistemas de distribuição. / This work aims to present a methodology for static state estimation in electric power distribution systems. Branch currents are used as state variables. Measurements are obtained by means of Phasor Measurement Units (PMUs), in which voltage and current branches measurements are used. The approach is three-phase, thus represents the distribution system characteristics. The methodology consists of solving a nonlinear optimization problem minimizing a quadratic objective function associated with the estimated measurements and states subject to load constraints for the non monitored loads based on estimated load obtained from the ‘t-1’ instant, starting from the assumption that in short time intervals the load does not have large variations, which together with the the three-phase approach are the main contributions of this work. Another contribution of this work is the descentralided approach, with this assumption the network can be divided into several subnetworks that can be solved separately and independently. This speeds up the process of being solved from a computational point of view and allows the use of parallel processing, since there is already a natural parallelism among tasks to be solved. Another advantage of the division into subsystems is the fact that the monitoring areas of interest. With the aim of allowing the decentralization was proposed PMUs allocation strategy that consists of allocating two units for each lateral feeder, one at the beginning and one at the end, trying to use as little PMUs as possible in such a way that the quality of the estimated states are not compromised. The resolution of the optimization problem is done through a computer implementation of Interior Point Method with Security Barrier (SFTB - IPM) proposed in the literature. The PMUs measurements were emulated using a Three-PhasePowerFlowusingtheCurrentInjectionmethod(FPTIC).Severalsimulations were performed varying the load percentage and the results obtained were compared with other existing methodology in literature and also the true values that were obtained from the FPTIC to non monitored loads. The computational time using serial and parallel processing were also compared. Results show good results which makes the proposed methodology applicable in monitoring distribution systems.
|
36 |
Sledování objektů ve videosekvencích / Image Tracking in Video SequencesPavlík, Vít January 2016 (has links)
Master's thesis addresses the long-term image tracking in video sequences. The project was intended to demonstrate the techniques that are needed for handling the long-term tracking. It primarily describes the techniques which application leads to construction of adaptive tracking system which is able to deal with the change of appearance of the object and unstable character of the surrounding environement appropriately.
|
Page generated in 0.0893 seconds