Orientador: Roberto de Alencar Lotufo / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T21:44:46Z (GMT). No. of bitstreams: 1 Silva_AlexandreGoncalves_D.pdf: 8468020 bytes, checksum: 8e00e5b8cd107e6379773db874c73089 (MD5) Previous issue date: 2009 / Resumo: Uma imagem em níveis de cinza pode ser interpretada como uma superfície topográfica e representada por uma árvore de componentes, baseada na relação de inclusão de regiões conexas, obtida a partir da decomposição por limiares. Medidas sobre platôs, vales ou montanhas deste relevo são úteis na caracterização de objetos de interesse em sistemas de visão computacional. Este trabalho apresenta métodos de filtragem, segmentação e reconhecimento de padrões derivados da exploração de aspectos semânticos oferecidos por essa estrutura hierárquica, construída de maneira concisa e em tempo quase-linear, mesmo com a introdução de uma série de novos atributos geométricos, topológicos e estatísticos. Havendo menos elementos a processar em relação à quantidade de pixels e, sendo possível a alteração da organização dos mesmos por meio de podas e enxertos, essa representação possibilita a implementação de algoritmos rápidos para operadores conexos antiextensivos. Um importante resultado da árvore estendida de atributos é a formulação genérica e determinação eficiente de novos valores de extinção, utilizados como modelo simplificado de seleção de extremos ou marcadores relevantes para reconstrução morfológica ou segmentação por regiões de influência. Propõe-se também um algoritmo unificado para pesquisa de formas conforme a análise adotada para verificação aproximada da disposição espacial de pixels de cada componente na árvore. / Abstract: A gray-level image can be interpreted as a topographical surface and represented by a component tree, based on the inclusion relation of connected regions, obtained by threshold decomposition. Measures on plateaus, valleys or mountains of this relief are useful in the characterization of objects of interest in computer vision systems. This work presents filtering, segmentation and pattern recognition methods from the exploration of semantic aspects provide by this hierarchical structure, whose can be constructed in a concise way and in quasi-linear time, even with the addition of a set of new geometric, topological and statistical attributes. How there is less elements to process in relation to the amount of pixels, and being able to change the organization of these through pruning and grafting, this representation allows the implementation of fast algorithms for connected anti-extensive operators. An important result of the extended attribute tree is the generic formulation and efficient determination of new extinction values, used as simplified model of selecting relevant extremes or markers for morphological reconstruction or segmentation by influence regions. A unified algorithm to search shapes is also proposed according the analysis adopted for approximate verification of the spatial layout of pixels of each component in the tree. / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Orientador: Yuzo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T16:56:14Z (GMT). No. of bitstreams: 1 Silva_KarinneSaraivada_M.pdf: 10827460 bytes, checksum: 88bfa38e14ff8802bd4874d959af1e99 (MD5) Previous issue date: 2010 / Resumo: Segmentação de texturas é um ponto crucial em muitas aplicações da área de visão computacional e processamento digital de imagens. Muitas são as aplicações que utilizam imagens com texturas, como: sensoriamento remoto, análise de imagens médicas, inspeção industrial, etc. Para análise de texturas, é essencial o uso de um extrator de características capaz de representar bem cada textura presente na imagem. A transformada wavelet packet fornece a caracterização necessária para discriminação de texturas, oferecendo também uma representação multi-escala, ferramenta muito importante na análise de texturas. Outro ponto importante neste trabalho, é o fato da metodologia aqui proposta ser não supervisionada. Para tal, é utilizado o algoritmo de clusterização ARIA, que determina automaticamente o número de clusters presentes no conjunto de dados. A eficiência do método desenvolvido é comprovada aplicando-o em diversas imagens, como: mosaicos de Brodatz, imagens naturais, imagens médicas e outras aplicações. / Abstract:Texture segmentation is a crucial aspect in many computer vision and digital image processing applications. Several of these applications use texture images, such as remote sensing, medical image analysis, industrial inspection, etc. For texture analysis, it is essential to use a feature-extractor that can represent precisely each of the textures present in the picture. The wavelet packet transform provides the characteristics required for discrimination of the textures, as well as offering a multi-scale representation, which is a very important tool in texture analysis. Another important aspect in this work is that the proposed methodology is unsupervised. To achieve that, the clustering algorithm ARIA is used, which automatically determines the number of clusters present in the data set. The efficiency of the developed method is clear in the application of the method on several types of images, such as mosaics of Brodatz, natural images, medical images and other applications. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Carlos Roberto de Souza Filho, Raimundo de Almeida Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Geociencias / Made available in DSpace on 2018-08-11T22:06:13Z (GMT). No. of bitstreams: 1 Augusto_VagneyAparecido_M.pdf: 16128121 bytes, checksum: 103a9497924f9ff8db4d00402bed3318 (MD5) Previous issue date: 2006 / Resumo: Escapes gasosos de hidrocarbonetos (HCs) em superfície são processos já documentados em várias partes do mundo. Os reservatórios de petróleo não são completamente selados, permitem escapes de fluidos, principalmente gases, que migram e formam microexsudações em superfície. Este processo ocorre principalmente como resultado de altas pressões diferenciais nos reservatórios. A migração ocorre de distintas formas, através de falhas, fraturas, planos de acamamentos e de rochas com alta porosidade. Os gases, quando próximos ou presentes na superfície, interagem com os solos produzindo um conjunto de alterações físico-químicas. Estas alterações provocam a dissolução e precipitação de minerais, mobilização e imobilização de elementos químicos, conseqüentemente gerando alterações fisiológicas indiretas na vegetação sobrejacente. Os principais fatores resultantes destes processos, e que influenciam o desenvolvimento da vegetação são: disponibilidade de oxigênio; concentração de CO2; disponibilidade de metais pesados e a diminuição da porosidade dos solos. Os efeitos observados nas plantas em solos ricos em HCs são: crescimento debilitado; mudança nas estruturas das folhas, acompanhada de uma variação na coloração; quedas de folhas; menor densidade de plantas; atrofia; em casos extremos, pode ocorrer a morte da vegetação no local. Diante deste contexto, foi feito um estudo através de imagens do sensor multiespectral ASTER/TERRA, de forma integrada com dados geoquímicos de solos, objetivando a caracterização das possíveis modificações da vegetação ao nível espectral. A área de estudo foi restrita a uma cultura de eucalipto na região de Remanso do Fogo, Município de Buritizeiro-MG, que é conhecida historicamente pela varias ocorrências de emanações gasosas naturais de HCs. Geologicamente, a área compreende sedimentos Fanerozóicos da denominada Bacia São Franciscana, incluindo siltitos, folhelhos, calcários, dolomitos, arcósios, recobertos por sedimentos elúvio-coluvionares areno-argilosos e fluviais arenosos. O processamento digital dos dados ASTER consistiu basicamente de duas etapas: (i) caracterização espectral da vegetação nas áreas com anomalia geoquímicas de gás, em conjunto com pontos já conhecidos de ocorrências de exsudações gasosas; (ii) aplicação de técnicas de mapeamento espectral comumente utilizadas em imagens hirperespectrais, denominadas SAM ( Spectral Angle Mapper) e MTMF (Mixture Tuned Matched Filtering), objetivando separar áreas com ocorrências de exsudações de HCs, baseandose nos espectros característicos identificados. A análise espectral dos pixels nas áreas anômalas possibilitou a sua diferenciação de áreas não afetadas pelas microexsudações. A partir dos espectros de referencia identificados como anômalos, observou-se modificações marcantes na reflectância da vegetação nas bandas 2, 3, 4 e 6 do ASTER, demonstrativas da associação espacial entre anomalias geoquímicas e geobotânicas. Este estudo de caso revelou o potencial das técnicas de processamento digital aplicadas à imagens do sensor ASTER, como ferramenta para a detecção e caracterização de exsudações, as quais constituem importantes indícios para ocorrência de recursos de óleo e gás. / Abstract: Escapes of gaseous hydrocarbons (HCs) at surface (i.e., seepages) are processes recorded in several parts of the world. The reservoirs of oil are not completely sealed, allow fluid escapes, mainly gases, which migrate and form seeps at surface. This process occurs mainly as a result of highly distinguishing pressures in the reservoirs. The migration occurs by different means, through faults, fractures, bedding plans and through rocks with high porosity. The gases, when close or at surface, interact with soils producing a set of chemical alterations. These alterations provoke the dissolution and precipitation of minerals, mobilization and immobilization of chemical elements, consequently generating indirect physiological alterations in the superjacent vegetation. The main resultant factors of these processes and that influence the development of the vegetation are: oxygen availability; CO2 concentration; availability of heavy metals and the reduction of the ground porosity. The effects observed in the plants in HCs-rich soils are: weak growth; change in leaf structure followed by a variation in their color; leaf fall; lesser density of plants, which are generally atrophied; and in extreme cases, the death of the vegetation may occur. In this context, this study comprises the integrated use of multispectral images of the ASTER/Terra sensor/satellite and HCs geochemical data, aiming the characterization of possible spectral modifications of vegetation affected by seepages that could be traced by remote sensing techniques. The study area is restricted to a culture of eucalyptus in the region of Remanso do Fogo, City of Buritizeiro-MG, that is known historically by various occurrences of natural gaseous emanations of HCs. Geologically, the area comprises Fanerozoic sediments of the Sao Francisco Basin, including siltstones, black-shale, limestones, dolomites, arkoses, which in turn are covered by areno-argillaceous colluviums and arenaceous fluvial sediments. ASTER data digital image processing involved basically two steps: (i) spectral characterization of the vegetation in geochemically anomalous areas and where occurrences of seepages are known; (ii) application of spectral mapping techniques usually applied to hyperspectral data, such as SAM (Spectral Angle Mapper) and MTMF (Mixture Tuned Matched Filtering), aiming to map sectors with occurrences of seepages, based on their distinctive spectral signature. The spectral analysis of pixels in the anomalous areas made possible the differentiation between areas affected and not affected by the seepages. Steaming from the identified anomalous reference spectra, important modifications were observed in the reflectance of the vegetation in ASTER bands 2, 3, 4 and 6, which were demonstrative of the spatial association between geochemical and geobotanical anomalies in the area. This study case discloses the potential of ASTER data, modelled spectra and the applied image processing techniques, as tools for the detection and characterization of seepages, which constitute an important indication for occurrence of resources of oil and gas. / Mestrado / Geologia e Recursos Naturais / Mestre em Geociências

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-14T20:28:34Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Felipe de Souza Farias.pdf: 29292259 bytes, checksum: deefd1f41564a97e9bcd3647e671cbeb (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-14T20:28:53Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Felipe de Souza Farias.pdf: 29292259 bytes, checksum: deefd1f41564a97e9bcd3647e671cbeb (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-14T20:29:07Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Felipe de Souza Farias.pdf: 29292259 bytes, checksum: deefd1f41564a97e9bcd3647e671cbeb (MD5) / Made available in DSpace on 2017-02-14T20:29:07Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Felipe de Souza Farias.pdf: 29292259 bytes, checksum: deefd1f41564a97e9bcd3647e671cbeb (MD5) Previous issue date: 2016-06-09 / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / In this work we present a TV content extraction methodology using a model based on a Markov random field (MRF). We present two major contributions. For the first contribution, we modified a method for quadrangular object detection in color images, by means of adapting edge and rectangle detection techniques to detect and select a sole rectangular object with features of a TV or monitor screen. Besides this contribution, we concieved two databases consisted of, respectively, 504 and 600 TV and monitor photos, acquired under different sizes, different illumination conditions and different distance between camera and device, as well as reference images with the content presented in the devices in the acquisition moment. The methodology’s performance was evaluated in the context of detection and evaluation of monitor content, using the databases concieved in this work. For comparison, we used existing methods for detecting rectangular objects in the same context of the proposed methodology. The experiments demonstrate that the methodology’s performance is greatly influenced by the content complexity and the image background. / Neste trabalho, apresentamos uma metodologia de extração de conteúdo de TVs e monitores que utiliza um modelo baseado no campo aleatório de Markov (MRF). Duas contribuições foram feitas. Na primeira contribuição, modificamos um método de detecção de objetos quadrangulares em imagens coloridas. Isto é feito adaptando as técnicas de detecção de borda e de retângulos para a detecção e seleção de um único objeto retangular com características de uma tela de TV ou monitor. Além desta contribuição, concebemos duas bases de dados com, respectivamente, 504 e 600 imagens de TV/monitores adquiridas em diferentes resoluções, condições de iluminação e distância entre câmera e tela, assim como imagens de referência com o conteúdo apresentado nos aparelhos no momento da captura. O desempenho da metodologia foi avaliado em um contexto de detecção e avaliação de conteúdo de monitores, utilizando as duas bases de dados concebidas neste trabalho. Para comparação, utilizamos métodos de detecção de objetos retangulares existentes na literatura na mesma aplicação da metodologia proposta. Os experimentos demonstram que o desempenho da metodologia sofre grande influência da complexidade do conteúdo e do background da imagem.

É apresentado o desenvolvimento de um modelo computacional que visa relacionar imagens digitais obtidas em diferentes escalas e resoluções com aplicação de Wavelets. Seu desenvolvimento encontra-se no contexto multidisciplinar e situa-se na intersecção das linhas de pesquisa de áreas da Física, da Matemática e da Computação. Desta forma, optou-se na implementação por uma abordagem computacional dos estudos, com aplicação em imagens digitais provenientes da reconstrução de dados de tomografia computadorizada de Raios-X. Resultados indicam que a implementação do modelo computacional desenvolvido tem sua funcionalidade comprovada, uma vez que os atributos vetoriais dos objetos considerados para análise (poros) foram mantidos estáveis em diferentes resoluções estudadas. O modelo foi implementado em linguagem de programação C++ com uso de orientação a objetos e organizado em classes. Adicionalmente, sua aplicação é viabilizada para diversas plataformas computacionais no que tange a sistemas operacionais e processadores. Do ponto de vista científico, o sistema resultante, além de ser uma ferramenta importante no estudo de meios porosos através de imagens de tomografia computadorizada por Raios-X, contribui com métodos inovadores que fazem uso de Wavelets e são aplicados na suavização de bordas por técnica sub-pixel, na otimização de desempenho e no processamento de dados para interpolação / This work consists of the development of a computational model aimed at relating digital images obtained on different scales and resolutions to the application of Wavelets. The development of this model lies within a multidisciplinary context, at the intersection of the research lines of areas of Physics, Mathematics and Computation. The choice of these studies therefore fel1 on a computational approach, with the application of digital images originating from the reconstruction of computerized tomographic X-ray data. The results of the implementation of the computational model developed here confirm the model\'s functionality, since the vectorial attributes of the objects utilized for our analysis (pores) remained stable under different resolutions. The model was implemented in the C++ programming language using object orientation, and the model\'s methods were organized into classes based on their application on different computational platforms, from the standpoint of operational systems and processors. In the scientific point of view, the resulting system is an important tool in the porous means researches using computerized tomography by X-rays and it has exclusive methods. These methods use Wavelets and they have application in edge smoothing processes by sub-pixel technique, in optimizing processing time and in data processing for interpolation

Orientador: Antonio Carlos Bannwart / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica e Instituto de Geociências / Made available in DSpace on 2018-08-23T09:29:35Z (GMT). No. of bitstreams: 1 Daun_LeandroGalvao_M.pdf: 5084421 bytes, checksum: 56e4661dc939fdef8c0383b09f63721f (MD5) Previous issue date: 2013 / Resumo: Os desafios tecnológicos na produção de petróleo e gás têm aumentado consideravelmente nos últimos anos devido à busca por segurança, redução de custos e otimização da produção, como indicado pelo grande número de estudos sobre a garantia de escoamento. Uma grande preocupação está relacionada ao escoamento multifásico em equipamentos submarinos, onde podem ocorrer diferentes padrões de escoamento e fenômenos termo-fluido-dinâmicos. O presente trabalho tem por objetivo avaliar experimentalmente possíveis fenômenos de garantia de escoamento na entrada de um Sistema de Bombeio Centrifugo Submerso em Skid (S-BCSS), como o instalado no campo de Espadarte na costa brasileira. A atenção foi dada a possíveis sinais de surging da BCS, devido à presença de gás na fase líquida e mudança na orientação do escoamento a partir da horizontal para a vertical descendente, a montante da entrada da bomba. As condições de transição entre os padrões de escoamento "bolhas dispersas" e "intermitente" foram investigados em uma linha experimental com configuração do tipo U horizontal com braços superior, inferior e curvas de 90 graus. A tubulação da linha possui diâmetro interno de 60 milímetros e comprimento total de 32 metros, sendo testada com ar e água em uma ampla gama de composições de mistura permitindo a comparação com mapas de fluxo horizontal e vertical descendente encontrados na literatura. O comportamento dos limites de padrões de escoamento foi experimentalmente avaliado, indicando possibilidades de acumulo de gás na curva superior devido à mudança de padrão "bolhas dispersas" para "intermitente" quando há alterações de orientação do escoamento horizontal para vertical descendente. A existência de uma velocidade mínima da mistura capaz de assegurar o arrasto das bolhas pelo líquido foi também investigada. Diferentes correlações para a velocidade de deslizamento e parâmetro de distribuição foram testadas para o cálculo da fração de vazio. Isto foi realizado através da obtenção da velocidade média do gás local, por meio da obtenção de imagens em alta velocidade seguido de um processamento digital das mesmas. A fração de vazio foi calculada a partir da relação entre as velocidades superficiais e locais do gás. Através da comparação entre 2124 pontos experimentais, foi possível obter as melhores correlações de fração de vazio para diferentes intervalos, resultando na obtenção de diferentes valores de velocidades mínimas de mistura / Abstract: The technological challenges in the oil and gas production have increased considerably in recent years due to the search for safety, cost reduction and production optimization, as indicated by the large number of studies on flow assurance. One major concern is the multiphase flow in subsea equipment where different flow patterns and thermo-fluid-dynamic phenomena may occur. The present work is aimed at evaluating experimentally possible flow assurance phenomena at the inlet of a Subsea Skided ESP (mudline ESP) such as one installed at Espadarte field offshore Brazil. Attention was paid to possible surging of the pump due to the presence of gas bubbles within the liquid and change in flow orientation from horizontal to vertical downward upstream the ESP intake. First, the conditions at the transition between dispersed bubbles and intermittent flow were investigated in a horizontal U-type tube with top and down arms and 90-degree bends. A flow circuit of 60mm i.d. size and 32m was built and tested using air and water in a wide range of mixture compositions, allowing comparisons with horizontal and downward flow maps found in the literature. The behavior of flow pattern boundaries was experimentally evaluated and indicated no possibility of gas accumulation on the upper bend due when the flow pattern changes from dispersed bubbles to intermittent as the flow orientation changes from horizontal to downward. The requirement of a minimum mixture velocity capable of ensuring enough drag of the bubbles by the liquid was also investigated. Several different correlations for drift velocity and distribution parameter were tested for calculation of the void fraction. This was achieved by measuring the local average gas velocity using a high speed imaging and digital image processing. The void fraction was calculated from the ratio between superficial and local gas velocities. From comparison with 2,124 data points, the best void fraction correlation for each range was determined, from which reliable values for the minimum mixture velocity were determined / Mestrado / Explotação / Mestre em Ciências e Engenharia de Petróleo

Approximate Nearest-Neighbour Field (ANNF\ maps between two related images are commonly used by computer vision and graphics community for image editing, completion, retargetting and denoising. In this work we generalize ANNF computation to unrelated image pairs. For accurate ANNF map computation we propose Feature Match, in which the low-dimensional features approximate image patches along with global colour adaptation. Unlike existing approaches, the proposed algorithm does not assume any relation between image pairs and thus generalises ANNF maps to any unrelated image pairs. This generalization enables ANNF approach to handle a wider range of vision applications more efficiently. The following is a brief description of the applications developed using the proposed Feature Match framework. The first application addresses the problem of detecting the optic disk from retinal images. The combination of ANNF maps and salient properties of optic disks leads to an efficient optic disk detector that does not require tedious training or parameter tuning. The proposed approach is evaluated on many publicly available datasets and an average detection accuracy of 99% is achieved with computation time of 0.2s per image. The second application aims to super-resolve a given synthetic image using a single source image as dictionary, avoiding the expensive training involved in conventional approaches. In the third application, we make use of ANNF maps to accurately propagate labels across video for segmenting video objects. The proposed approach outperforms the state-of-the-art on the widely used benchmark SegTrack dataset. In the fourth application, ANNF maps obtained between two consecutive frames of video are enhanced for estimating sub-pixel accurate optical flow, a critical step in many vision applications. Finally a summary of the framework for various possible applications like image encryption, scene segmentation etc. is provided.

Orientador: Fernando Antônio Campos Gomide / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T15:47:57Z (GMT). No. of bitstreams: 1 Fuini_MateusGuilherme_M.pdf: 2245163 bytes, checksum: de5163a887c624c4488ae7be6adde00a (MD5) Previous issue date: 2006 / Resumo: Neste trabalho utilizam-se as teorias de Linguagem Formal Nebulosa e da Computacional das Percepções de Zadeh para definir buscas em uma base de dados gráfica. A descrição dos elementos gráficos a serem identificados é codificada por meio de sentenças aceitas por uma gramática nebulosa e definida sobre um conjunto de símbolos gráficos terminais reconhecidos por rotinas computacionais específicas. Esses símbolos terminais rotulam a imagem a ser pesquisada. A teoria da Percepção Computacional é usada para permitir que o usuário defina as relações espaciais a serem partilhadas pelos elementos gráficos na cena a ser pesquisada. Os resultados obtidos com buscas realizadas em uma base de dados gráfica com 22000 desenhos mostram que o sistema proposto fornece uma alternativa interessante para solução de buscas em bancos de dados visuais / Abstract: In this work, Fuzzy Formal Language techniques and Zadeh's Computational Theory of Perceptions are used to allow the user to query graphic data bases. The description of the graphic elements to be searched is encoded by means of fuzzy sentences accepted by a fuzzy grammar defined over a set of graphic primitives recognized by specific computational routines aimed to label different primitive graphic components of a given image. The Computational Theory of Perceptions is used to allow the user to specify the required spatial relations to be shared by the selected in the graphic scenes to be selected. The results obtained by querying a 22000 graphic scene data base support the claim that our approach provides a interesting solution for querying visual data bases / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Submitted by Nadir Basilio (nadirsb@uninove.br) on 2016-07-01T14:58:21Z No. of bitstreams: 1 Marisa Carla Voigt Gava.pdf: 1946904 bytes, checksum: 369bf987709311eddcb1f66a7c5fad55 (MD5) / Made available in DSpace on 2016-07-01T14:58:21Z (GMT). No. of bitstreams: 1 Marisa Carla Voigt Gava.pdf: 1946904 bytes, checksum: 369bf987709311eddcb1f66a7c5fad55 (MD5) Previous issue date: 2016-02-29 / The cutting problem involves cutting larger objects into smaller items with the aim of minimizing waste. The objects can be raw materials, such as rolls of paper, glass sheets, metal plates, steel, aluminum or wood. The items represent the shape to be cut and may be described as concave or convex irregular geometries. The cut of raw material is an industrial process which has attracted the attention of many researchers, since it can generate large waste, increasing the production cost. Nevertheless, the set of possible solutions to this problem has a large number of combinations and, therefore, its computational complexity is considered NP-Hard. In this work, we proposed an approach based on Genetic Algorithm (GA) and Digital Image Processing (DIP) to deal with the problem of to cut rectangular plates (objects) in equal parts (items) with irregular shapes, categorized in the literature as 2D-I-IIPP. The aim is to maximize the number of items to be cut into the available area of the object in order to reduce waste and thus adding economic gains to the cutting process. In this approach the object and the items are represented as digital images. The GA is responsible for generating possible solutions (sets of translations and orientations of items). The evaluation of each solution generated by GA is performed by a RPID algorithm, which basically detects overlaps between the items placed on the object and calculates the quality of solution. To develop the proposed approach it was used the programming language C/C++ in addition to GAlib and Proeikon libraries. Based on computational experiments conducted the results indicate that the proposed approach is a good alternative to solve the problem investigated. / O problema de corte consiste em cortar objetos maiores em itens menores com o objetivo de minimizar as sobras. Os objetos podem ser matérias-primas, tais como bobinas de papel, folhas de vidro, placas de metal, aço, alumínio ou madeira. Os itens representam o formato que deverá ser cortado e podem ser descritos como de geometrias irregulares côncavas ou convexas. O corte de matéria-prima é um processo industrial que tem atraído a atenção de muitos pesquisadores, visto que pode gerar grandes desperdícios, elevando o custo da produção. Não obstante, o conjunto de possíveis soluções para esse tipo de problema possui um grande número de combinações e, por esse motivo, sua complexidade computacional é considerada NP-Hard. Neste trabalho é proposta uma abordagem baseada em Algoritmo Genético (AG) e Processamento de Imagens Digitais para lidar com o problema de cortar placas retangulares (objetos) em peças idênticas (itens) com formas irregulares, categorizado na literatura como 2D-I-IIPP. O objetivo é maximizar o número de itens a serem cortados na área disponível do objeto, visando diminuir os desperdícios e, consequentemente, agregando ganhos econômicos ao processo de corte. Nesta abordagem tanto os objetos como os itens são representados como imagens digitais. O AG é responsável por gerar as possíveis soluções (conjuntos de translações e orientações dos itens). A avaliação de cada solução gerada pelo AG é realizada por um algoritmo de Processamento de Imagens Digitais que basicamente detecta as sobreposições entre os itens posicionados sobre o objeto e calcula a qualidade da solução. Para desenvolver a abordagem proposta foi utilizada a linguagem de programação C/C++, além das bibliotecas GAlib e Proeikon. Os resultados obtidos nos experimentos computacionais realizados indicam que a abordagem proposta é uma boa alternativa para solução do problema investigado.

Submitted by Ricardo Cedraz Duque Moliterno (ricardo.moliterno@uefs.br) on 2016-09-13T21:44:53Z No. of bitstreams: 1 Disserta??o_George.pdf: 4996097 bytes, checksum: ece2301b72ccb1d9d33a2e2837531079 (MD5) / Made available in DSpace on 2016-09-13T21:44:53Z (GMT). No. of bitstreams: 1 Disserta??o_George.pdf: 4996097 bytes, checksum: ece2301b72ccb1d9d33a2e2837531079 (MD5) Previous issue date: 2016-02-29 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / The realization of an accurate diagnosis from histological images requires pathologists with practical experience because the characteristics of these images lead to a subjective analysis, which often hamper the accuracy of diagnosis. Systems that help to achieve better diagnoses can minimize doubts and improve the quality of diagnosis, influencing on increasing the effectiveness of medical treatments. This paper describes the research and development of PathoSpotter, a computer system to aid in the identification of diseases from histological images. The PathoSpotter proposes to reduce the lack of support work to histopathological diagnosis of renal diseases since much has been done in the area of cancer, but there is few published material in relation to the Digital Pathology applied to nephrology and hepatology. Our goal in this study was to apply the PathoSpotter the classification of proliferative glomerulopathy, which is a family of primary diseases affecting the kidneys. The work was based on a data set consisting of 811 histological pictures glomeruli and classical techniques of processing digital images and histopathology were used. The PathoSpotter presented a performance of 88.4% accuracy, which was similar to other Digital Pathology jobs that can be found in the literature. / A realiza??o do diagn?stico preciso a partir de imagens histol?gicas requer m?dicos patologistas com vasta experi?ncia pr?tica, pois as caracter?sticas dessas imagens conduzem a uma an?lise subjetiva que muitas vezes dificultam a exatid?o do diagn?stico. Sistemas que auxiliam a obten??o de melhores diagn?sticos podem minimizar d?vidas e melhorar a qualidade dos diagn?sticos, influenciando no aumento da efic?cia dos tratamentos m?dicos. Este trabalho descreve a pesquisa e o desenvolvimento do PathoSpotter, um sistema computacional para aux?lio na identifica??o de patologias a partir de imagens histol?gicas. O PathoSpotter se prop?e a reduzir a car?ncia de trabalhos de apoio ao diagn?stico histopatol?gico das doen?as renais, j? que muito tem sido feito na ?rea de neoplasias, mas h? pouco material publicado em rela??o ? Patologia Digital aplicada ? nefrologia ou hepatologia. Nosso objetivo neste trabalho foi aplicar o PathoSpotter na classifica??o das glomerulopatias proliferativas, que ? uma fam?lia de doen?as prim?rias que afetam os rins. O trabalho se baseou em um conjunto de dados composto por 811 imagens histol?gicas de glom?rulos, e foram utilizadas t?cnicas cl?ssicas de processamento de imagens e histopatologia digital. O PathoSpotter apresentou um desempenho de 88,4% de acur?cia, resultado similar ao de outros trabalhos de Patologia Digital que podem ser encontrados na literatura especializada.