Made available in DSpace on 2016-05-17T16:51:25Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-08-22. Added 1 bitstream(s) on 2016-05-17T16:55:01Z : No. of bitstreams: 1 000864107.pdf: 1967063 bytes, checksum: b6a04d735d1964d6dfeb7d1495b12ed3 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Os Problemas de Corte de Estoque (PCE) são frequentemente encontrados em indústrias moveleiras, onde deseja-se cortar objetos maiores (placas de madeira) em objetos menores (itens), cada qual com uma quantidade pré-estabelecida (demanda), a fim de que seja possível a construção de diversos produtos finais demandados. O foco deste trabalho é a solução dos PCE bidimensionais, em que duas dimensões são relevantes durante o processo de corte, utilizando diferentes métodos para elaborar maneiras distintas de se cortar um único objeto em estoque (elaboração de padrões de corte). Devido às diferentes prioridades que se tem dentro de uma indústria moveleira, pode ser que seja necessário cortar placas de madeira mais rapidamente para que os produtos sejam fabricados com maior agilidade. No entanto, esta rapidez na produção pode gerar maior perda de matéria-prima, ocasionando maiores gastos no processo produtivo. Para possibilitar a solução computacional desse problema foi desenvolvido um código computacional e alguns resultados são apresentados. É realizado um estudo comparativo entre a solução encontrada na prática de uma fábrica real de móveis com a solução encontrada neste trabalho. Os dados utilizados foram extraídos de uma empresa localizada na cidade de Jaci, no interior do estado de São Paulo, considerada de médio porte e que atende o mercado moveleiro a nível nacional / The Cutting Stock Problems (CSP) are generally found in furniture industry, where is need to cut larger objects (wooden boards) into smaller objects (items), each one with a specific amount (demand), in order to produce several final products. The focus of this work is to solve the two-dimensional CSP, where two dimensions are relevant during the cutting process, using different methods to create different ways to cut a single object in stock (development of cutting patterns). Due to the different priorities that have in a furniture industry, sometimes could be necessary to cut wooden boards more quickly to make products as fast as possible. However, this agility in production process may generate greater loss of raw materials, making the manufacturing process more expensive. In order to present a computational solution to the problem, was developed a computational code and some computational results are presented. A comparative study is carried out with a solution found in the practice of real furniture factory and a solution found at this work. The data was obtained from a company located in Jaci, in the state of Sao Paulo, considered medium-sized and deal with furniture market at national level

Made available in DSpace on 2016-05-17T16:51:33Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-09-25. Added 1 bitstream(s) on 2016-05-17T16:55:16Z : No. of bitstreams: 1 000860785.pdf: 4199985 bytes, checksum: b4ae1dfbc4009beeaf307b158f9e02fd (MD5) / A análise de texturas desempenha um papel importante em diversas aplicações, tais como análise de imagens médicas, inspeção industrial, sensoriamento remoto, etc. Dentre as principais aplicações que utilizam a análise de texturas, está a segmentação. Em particular, o estudo relacionado à segmentação de texturas já se estende por mais de cinco décadas, entretanto, continua sendo tópico de enorme interesse. Devido à variedade de contextos e situações em que o termo textura é utilizado, não se tem uma definição formal do seu conceito. Intuitivamente, textura está relacionada às variações tonais (níveis de cinza) nas imagens que podem ser consideradas descontinuidades locais e, em geral, estão associadas às bordas. A detecção de bordas é geralmente vista como um processo que reduz a quantidade de dados que representa um sinal, porém, a transformada wavelet é uma poderosa ferramenta que utiliza escala, direcionalidade e a distribuição local da energia das bordas e fornece uma representação completa e estável de um sinal, sem perda de informações. Neste trabalho, estudou-se e adaptou-se o método de segmentação de texturas desenvolvido por Pagamisse que utiliza a transformada wavelet diádica com quatro direções, incluindo a transformada wavelet starlet no intuito de melhorar o seu desempenho. O método agrega e combina as respostas das transformadas wavelets redundantes (invariantes por translação) em escalas e orientações, fornecendo a melhor segmentação de texturas. A eficiência do método construído foi comprovada aplicando-o em mosaicos de texturas e comparando os resultados obtidos com os resultados de outros métodos de segmentação de texturas encontrados na literatura / The texture analysis plays an important role in many applications, such as analysis of medical imaging, industrial inspection, remote sensing, etc. The main applications that use the analysis of textures is the segmentation. In particular, the study related to the textures segmentation spans for more than five decades, however, it continues to be topic of enormous interest. Because of the variety of contexts and situations in which the term texture is used, there isn't formal definition of the concept. Intuitively, texture is related to tonal variations (gray level) in images, and can be that considered local discontinuities that are generally associated with edges. The edge detection is generally seen as a process that reduces the amount of data that represents a sign, however, the wavelet transform is a powerful tool that uses scale, directionality and the local energy distribution of the edges, and provides a complete and stable representation of a signal, without loss of information. In this study, we studied and adapted the texture segmentation method developed by Pagamisse using the dyadic wavelet transform with four directions, including starlet wavelet transform in order to improve their performance. The method agregates and combines the responses of the redundant wavelets transform (invariant by translation) in scales and orientations, providing the best segmentation of textures. The efficiency of the method constructed was proven by applying to mosaics of textures and comparing the results obtained with the results of other texture segmentation methods found in the literature

Made available in DSpace on 2016-05-17T16:51:39Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-10-13. Added 1 bitstream(s) on 2016-05-17T16:55:22Z : No. of bitstreams: 1 000863304.pdf: 2077644 bytes, checksum: b840a93c470319804fb7f313d43a5e9a (MD5) / Para estudar e classificar imagens é necessário entender as subdivisões que elas apresentam. Para esta finalidade existem técnicas de segmentação de imagens, uma das tarefas de visão computacional, a qual consiste na repartição de uma imagem digital em múltiplos segmentos, regiões ou objetos, com o intuito de facilitar a análise e compreensão. Métodos de segmentação de imagens são frequentemente utilizados para localizar objetos e bordas em imagens. Para tal tarefa, frequentemente são empregados algoritmos de aprendizado de máquina; disciplina científica que trata do projeto e desenvolvimento de algoritmos que melhoram automaticamente com a experiência, imitando o comportamento de aprendizado humano. O processo de aprendizado de máquina pode ser utilizado de diferentes formas, no entanto a categoria de aprendizado semi-supervisionado foi a que melhor se adaptou à proposta deste projeto. Esta categoria representa uma mescla entre o aprendizado supervisionado e o aprendizado não-supervisionado e trabalha com ambos os dados rotulados e não rotulados em sua fase de treinamento, proporcionando o uso de características individuais e/ou por conjunto. Diante da necessidade de combinação do aprendizado semi-supervisionado com a segmentação de imagem, foram estudadas formas de se utilizar informação provenientes de imagens para alimentar o aprendizado de máquina semi-supervisionado. Como resultado deste estudo, o algoritmo de aprendizado semi-supervisionado conhecido como competição e cooperação entre partículas foi estendido para a aplicações na tarefa de segmentação interativa de imagens. Na imagem de entrada, alguns pixels são classificados pelo usuário e servem como pixels de partida para o algoritmo. Estes pontos pré-rotulados são utilizados para criar as partículas no modelo utilizado. Também foram alterados alguns parâmetros de execução e partes estruturais do algoritmo de forma a otimizar a... / To study and classify images it is necessary to understand the subdivisions they present. For this purpose there are image segmentation techniques, one of the computer vision tasks, which consists in the distribution of a digital image into multiple segments, regions or objects, in order to facilitate analysis and understanding. Image segmentation methods are often used for locating objects in images and borders. For this task, machine learning algorithms are often employed; scientific discipline that deals with the design and development of algorithms that automatically improve with experience, imitating the human learning behavior. The machine learning process can be used in different ways, however the category that best adapted to the project proposal, which represents a blend of supervised learning and unsupervised learning, called semi-supervised learning. Such category of algorithms works with both labelled and unlabelled data in their training phase, allowing the use of individual characteristics and or per set. Given the necessity of combining semi-supervised learning with image segmentation, some means of using information delivered from image to feed the semi-supervised learning machine were studied. As a result of this study, the semi-supervised learning algorithm known as competition and cooperation among particles was extended to be applied in the interactive image segmentation task. In the input image, some pixels are classified by the user and serve as a starting pixels to the algorithm. These pre-labeled points are used to create particles in the proposed model. Also, some parameters and algorithm structures were changed to optimize the classification and means of expressing the results in order to make it more suitable for the image segmentation task

Made available in DSpace on 2015-03-03T11:52:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-08-08Bitstream added on 2015-03-03T12:06:09Z : No. of bitstreams: 1 000806982.pdf: 4202371 bytes, checksum: dd9c9e8ab34358e313d370f4db354977 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Nesta dissertação é realizado um estudo comparativo sobre alguns tipos de algoritmos aplicados a imagens digitais voltado para interpolação. Este trabalho inclui os métodos clássicos, que são: replicação, bilinear, bicúbica, Lagrange e interpolação pela função sinc; e alguns recentes: algoritmo-localmente adaptativo, método New Edge-Direction Interpolation (NEDI), improved New Edge Direction Interpolation (iNEDI), iterative curvaturebased interpolation (ICBI), interpolação utilizando wavelets redundantes e utilizando filtro bilateral. Todos os novos métodos possuem melhorias em aspectos visuais e redução de ruídos nas bordas em relação aos clássicos. Os métodos avaliados são comparados visualmente e quantitativamente utilizando as métricas estatísticas: erro médio quadrático (MSE), Raíz do Erro Médio Quadrático (RMSE), Erro Médio Quadrático Normalizado (NMSE), Relação Sinal-Ruído (SNR), Coeficiente de Correlação (CC) e Índice de Qualidade Universal (IQI). Também é realizada uma discussão dos resultados obtidos, analisando as qualidades e os defeitos dos métodos estudados. Por fim, são propostas algumas ideias para trabalhos futuros, visando aprimorar as técnicas já existentes. / In this dissertation, a comparative study of some types of interpolation algorithms for digital images is carried out. This dissertation presents the classical methods, which are: replication, bilinear, bicubic, and Lagrange interpolation by the function sinc; and some newer methods: adaptive locally algorithm adaptive, New Interpolation Edge Direction (NEDI), improved New Edge-Direction Interpolation (iNEDI), iterative curvature-based interpolation (ICBI) , interpolation method that uses redundant wavelets and interpolation method using the bilateral filter. All new methods have improvements to visual aspects and reduction of noise at the edges compared to classical. All evaluated methods are compared visually and quantitatively using statistical metrics, such as: Mean Square Error (MSE), Root Mean Square Error (RMSE), Normalized Mean Square Error (NMSE), Signal Noise Ratio (SNR), Correlation Coefficient (CC) and Universal Image Quality Index (IQI). A discussion of the results is also performed, analyzing the strengths and weaknesses of the methods studied. Finally, we propose some ideas for future work, aiming to improve existing techniques.

Made available in DSpace on 2015-03-03T11:52:52Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-08-29Bitstream added on 2015-03-03T12:06:57Z : No. of bitstreams: 1 000806969.pdf: 1829988 bytes, checksum: df9758a2c8b3433ccf8626a081ac6d42 (MD5) / Modelagem de dados de área tem sido tema de diversas pesquisas em Estatística nas últimas décadas. Modelos espaço-temporais têm sido utilizados para lidar com esse tipo de dados de um modo natural, uma vez que muitas vezes envolvem processos que têm transições no tempo e no espaço. O avanço da tecnologia e, simultaneamente, de métodos estatísticos, têm permitido a elaboração de modelos cada vez mais estruturados para a descrição de fenômenos aleatórios complexos, cuja ideia é descrever, de forma realista, a estrutura de correlação presente nos dados, o que pode ser feito através do uso de modelos hierárquicos. Dada a importância atual da modelagem de fenômenos espaço-temporais, neste trabalho são estudadas propostas recentes apresentadas na literatura para dados espaciais de área, envolvendo modelos autorregressivos condicionais multivariados para capturar a estrutura espacial e modelos dinâmicos para capturar a estrutura temporal. Como aplicação da metodologia é estudada a distribuição espacial da mortalidade pelos cânceres de maior importância quantitativa, segundo as microrregiões administrativas do estado de São Paulo, considerando o período 1998 até 2010. Os resultados da aplicação de um modelo bayesiano hierárquico para os dados evidenciaram quais as regiões de maior risco de mortalidade no estado de São Paulo para cada um dos cânceres estudados, além de mostrar que existe forte correlação espacial entre algumas das doenças, o que constitui um resultado muito importante para os órgãos do sistema de saúde, que têm como função direcionar e alocar recursos para o tratamento e diagnóstico de tais doenças... / Data modeling area has been the subject of several studies in Statistics in recent decades. Spatio-temporal models have been used to deal with this kind of data in a natural way, since they often involve processes that have transitions in time and space. The advancement of technology and simultaneously statistical methods have allowed the development of increasingly structured models for the description of complex random phenomena, whose idea is to describe realistically, the structure of this correlation in the data, which can be done through the use of hierarchical models. Given the current importance of modeling spatio-temporal phenomena, the aim of this work is study recent paper that involve multivariate conditional autoregressive models to capture the spatial and dynamic structure models to capture the temporal structure. As an application of the methodology is the spatial distribution of mortality for cancers of greater quantitative importance studied, according to the administrative microregions of the state of São Paulo, considering the period 1998 to 2010...

Orientador: Gilcilene Sanchez de Paulo / Banca: Alexandre Megiorin Roma / Banca: Gilmar Mompean / Resumo: Neste trabalho é apresentado o desenvolvimento teórico do modelo algébrico PTT (Phan-Thien-Tanner) e aplicação na simulação de escoamentos viscoelásticos. A implementação e obtenção das soluções numéricas são realizadas no ambiente de simulação FREEFLOW-2D. A metodologia numérica a ser empregada para resolver o modelo algébrico PTT é baseada no método de diferenças finitas, com discretização em uma malha deslocada. O fluido é modelado utilizando a técnica MAC (Marker-and-Cell ) o que permite visualizar e localizar a superfície livre do fluido. As derivadas temporais da equação de quantidade de movimento e do modelo algébrico PTT são aproximadas pelos métodos de Euler implícito e Euler explícito, respectivamente. Os termos convectivos são aproximados pelo método 'upwind' de alta ordem CUBISTA (Convergent and Universally Bounded Interpolation Scheme for the Treament of Advection) e as derivadas espaciais por diferenças centrais. A verificação da metodologia numérica é feita na simulação de um escoamento confinado totalmente desenvolvido em um canal, comparando os resultados da solução numérica com a solução analítica que, neste trabalho, é obtida a partir do modelo algébrico PTT. Ainda considerando um escoamento viscoelástico no canal, é comparado o esforço computacional das simulações que utilizam o modelo algébrico e o modelo diferencial. Outro problema proposto para verificar o desempenho do modelo algébrico PTT é a contração abrupta 4:1, nessa geometria também expõem-se comparações do esforço computacional das simulações dadas pelo modelo algébrico e pelo modelo diferencial. Como aplicação em escoamentos com superfície livre, o modelo algébrico é testado em simulações de uma gota viscoelástica em uma placa rígida (Impacting Drop). Os resultados numéricos são comparados com os previstos pelo modelo diferencial PTT. / Abstract: This work presents the theoretical development of the algebraic model PTT (Phan- Thien-Tanner) and its application to the simulation of viscoelastic flows. The implementation and numerical solutions are obtained in the simulation framework FREEFLOW -2D. The numerical methodology used to solve the algebraic PTT model is based on the finite difference method with discretization on a staggered grid. The fluid is modeled using the MAC (Marker-and-Cell) technique which allows for visualization and location the free surface of the fluid. The temporal derivative of the momentum equation and of the algebraic PTT model are approximated by the implicit and explicit Euler's methods. The convective term are approximate by the 'upwind' high order method CUBISTA (Convergent and Universally Bounded Interpolation Scheme for the Treament of Advection) and spatial derivatives by central differences. The numerical methodology verification is performed in a simulation of a confined flow fully developed in a channel, comparing the numerical solution with the analytical solution which is obtained by the algebraic PTT model. Still considering a viscoelastic flow in the channel, is compared the computational effort of the simulations using the algebraic model and differential model. Another problem proposed to verify the performance of the algebraic PTT model is the planar contraction 4:1. This geometry also they expose themselves comparisons of the computational effort of the simulations given by the algebraic model and the differential model. As application of free surface flows, the algebraic model is tested in simulations of a viscoelastic drop in a rigid plate (Impacting Drop). The numerical results are compared with the expected results obtained by the differential PTT model. / Mestre

Orientador: Silvio Alexandre de Araujo / Banca: Maria do Socorro Nogueira Rangel / Banca: Adriana Cristina Cherri / Resumo: Os Problemas de Corte de Estoque (PCE) são frequentemente encontrados em indústrias moveleiras, onde deseja-se cortar objetos maiores (placas de madeira) em objetos menores (itens), cada qual com uma quantidade pré-estabelecida (demanda), a fim de que seja possível a construção de diversos produtos finais demandados. O foco deste trabalho é a solução dos PCE bidimensionais, em que duas dimensões são relevantes durante o processo de corte, utilizando diferentes métodos para elaborar maneiras distintas de se cortar um único objeto em estoque (elaboração de padrões de corte). Devido às diferentes prioridades que se tem dentro de uma indústria moveleira, pode ser que seja necessário cortar placas de madeira mais rapidamente para que os produtos sejam fabricados com maior agilidade. No entanto, esta rapidez na produção pode gerar maior perda de matéria-prima, ocasionando maiores gastos no processo produtivo. Para possibilitar a solução computacional desse problema foi desenvolvido um código computacional e alguns resultados são apresentados. É realizado um estudo comparativo entre a solução encontrada na prática de uma fábrica real de móveis com a solução encontrada neste trabalho. Os dados utilizados foram extraídos de uma empresa localizada na cidade de Jaci, no interior do estado de São Paulo, considerada de médio porte e que atende o mercado moveleiro a nível nacional / Abstract: The Cutting Stock Problems (CSP) are generally found in furniture industry, where is need to cut larger objects (wooden boards) into smaller objects (items), each one with a specific amount (demand), in order to produce several final products. The focus of this work is to solve the two-dimensional CSP, where two dimensions are relevant during the cutting process, using different methods to create different ways to cut a single object in stock (development of cutting patterns). Due to the different priorities that have in a furniture industry, sometimes could be necessary to cut wooden boards more quickly to make products as fast as possible. However, this agility in production process may generate greater loss of raw materials, making the manufacturing process more expensive. In order to present a computational solution to the problem, was developed a computational code and some computational results are presented. A comparative study is carried out with a solution found in the practice of real furniture factory and a solution found at this work. The data was obtained from a company located in Jaci, in the state of Sao Paulo, considered medium-sized and deal with furniture market at national level / Mestre

Orientador: Marcos Tadeu de Oliveira Pimenta / Coorientador: Giovany de Jesus Malcher Figueiredo / Banca: Messias Meneguette Junior / Banca: Edcarlos Domingos da Silva / Resumo: Nesse trabalho teórico na área das equações diferenciais parciais elípticas, estudamos uma versão estacionária da equação de Schrödinger não-linear, com não-linearidade do tipo assintoticamente linear. O objetivo principal versa sobre obter resultados de existência de uma solução nodal radialmente simétrica. Ainda, sob algumas condições, buscamos também obter informações sobre o seu índice de Morse. / Abstract: In this theoretical work in elliptic partial di erential equations, we study a stationary version for the nonlinear Schödinger equation with nonlinearity of the assymptotically linear type. The main objective is getting, some results of existence for a radially symmetric nodal solution. Moreover, under some conditions, we look also obtaining information about its Morse index. / Mestre

Orientador: Vanessa Avansini Botta Pirani / Banca: Messias Meneguette Júnior / Banca: Jefferson Luiz Rocha Bastos / Resumo: Com o objetivo de determinar o comportamento das raízes de alguns tipos de equações trinomiais, que aparecem em determinados problemas relacionados à Matemática Financeira, esta dissertação apresenta o estudo de resultados clássicos que determinam regiões do plano complexo onde os zeros de um determinado polinômio estão localizados, bem como o estudo de resultados específicos sobre a distribuição das raízes de equações trinomiais no plano complexo, de acordo com seus argumentos e módulos. Uma vez que, a grande aplicação dos resultados sobre trinômios está relacionada à determinação da taxa de juros I de séries uniformes de pagamentos antecipadas, postecipadas e diferidas, este trabalho também apresenta o estudo das funções financeiras que envolvem juros compostos. Assim, por meio de toda teoria apresentada, determinamos uma região anelar do plano complexo onde estão localizadas as raízes das equações trinomiais e quadrinomiais relacionadas a determinação da taxa de juros I. Além disso mostramos, sob certas condições, que as raízes das equações trinomiais são simples e determinamos setores do plano complexo que contém exatamente uma raiz destas equações trinomiais. / Abstract: In order to determine the behavior of the roots of some kinds of trinomial equations, which appear in certain problems related to Financial Mathematics, this work presents the study of classical results that determine regions of the complex plane where the zeros of a given polynomial are located, as well as the study of specific results on the distribution of the roots of trinomial equations in the complex plane, according to their arguments and modules. Since the large application of the results on trinomials is related to the determination of the interest rate I of a uniform series of payments, this work also presents the study of financial functions involving compound interest. Then using all presented theory, we determine an annular region of the complex plane where are located the roots of the trinomial and quadrinomial equations related to the determination of the interest rate I. Furthermore we show, under certain conditions, that the roots of the trinomial equations are simple and we determine the sectors of the complex plane that contain exactly one root of these trinomial equations. / Mestre

Orientador: Fernando Antonio Moada / Banca: Mario Hissamitsu Tarumoto / Banca: Jorge Alberto Achcar / Resumo: Neste trabalho iremos realizar uma abordagem sobre a modelagem de dados que advém de um teste acelerado. Consideraremos o caso em que a carga de estresse aplicada foi do tipo "step-stress". Para a modelagem, utilizaremos os modelos step-stress simples e múltiplo sob censura tipo II e censura progressiva tipo II, e iremos supor que os tempos de vida dos itens em teste seguem uma distribuição Gama. Além disso, também será utilizado o modelo step-stress simples sob censura tipo II considerando a presença de riscos competitivos. Será realizada uma abordagem clássica, por meio do método de máxima verossimilhança e uma abordagem Bayesiana usando prioris não-informativas, para estimar os parâmetros dos modelos. Temos como objetivo realizar a comparação dessas duas abordagens por meio de simulações para diferentes tamanhos amostrais e utilizando diferentes funções de perda (Erro Quadrático, Linex, Entropia), e através de estatísticas verificaremos qual desses métodos se aproxima mais dos verdadeiros valores dos parâmetros. / Abstract: In this work, we will perform an approach to data modeling that comes from an accelerated test. We will consider the case where the stress load applied was of the step-stress type. For the modeling, we will use the simple and multiple step-stress models under censorship type II and progressive censorship type II, and we will assume that the lifetimes of the items under test follow a Gamma distribution. In addition, the simple step-stress model under censorship type II will also be used considering the presence of competitive risks. A classical approach will be performed, using the maximum likelihood method and a Bayesian approach using non-informative prioris, to estimate the parameters of the models. We aim to compare these two approaches by simulations for different sample sizes and using different loss functions (Quadratic Error, Linex, Entropy), and through statistics, we will check which of these approaches is closer to the true values of the parameters. / Mestre