Algoritmo SOM com estrutura hierárquica e dinâmica aplicado a compressão de imagens

ln this work the implementation of the SOM (Self Organizing Maps) algorithm or Kohonen neural network is presented in the form of hierarchical structures, applied to the compression of images. The main objective of this approach is to develop an Hierarchical SOM algorithm with static structure and another one with dynamic structure to generate codebooks (books of codes) in the process of the image Vector Quantization (VQ), reducing the time of processing and obtaining a good rate of compression of images with a minimum degradation of the quality in relation to the original image. Both self-organizing neural networks developed here, were denominated HSOM, for static case, and DHSOM, for the dynamic case. ln the first form, the hierarchical structure is previously defined and in the later this structure grows in an automatic way in agreement with heuristic rules that explore the data of the training group without use of external parameters. For the network, the heuristic mIes determine the dynamics of growth, the pruning of ramifications criteria, the flexibility and the size of children maps. The LBO (Linde-Buzo-Oray) algorithm or K-means, one ofthe more used algorithms to develop codebook for Vector Quantization, was used together with the algorithm of Kohonen in its basic form, that is, not hierarchical, as a reference to compare the performance of the algorithms here proposed. A performance analysis between the two hierarchical structures is also accomplished in this work. The efficiency of the proposed processing is verified by the reduction in the complexity computational compared to the traditional algorithms, as well as, through the quantitative analysis of the images reconstructed in function of the parameters: (PSNR) peak signal-to-noise ratio and (MSE) medium squared error

Correspondência estéreo usando imagens em multiresolução com profundidade variável

We propose a multi-resolution, coarse-to-fine approach for stereo matching, where the first matching happens at a different depth for each pixel. The proposed technique has the potential of attenuating several problems faced by the constant depth algorithm, making it possible to reduce the number of errors or the number of comparations needed to get equivalent results. Several experiments were performed to demonstrate the method efficiency, including comparison with the traditional plain correlation technique, where the multi-resolution matching with variable depth, proposed here, generated better results with a smaller processing time

Uma proposição para o cálculo de mapas de disparidade de imagens estéreo usando um interpolador neural baseado em funções de base radial

This study aims to seek a more viable alternative for the calculation of differences in images of stereo vision, using a factor that reduces heel the amount of points that are considered on the captured image, and a network neural-based radial basis functions to interpolate the results. The objective to be achieved is to produce an approximate picture of disparities using algorithms with low computational cost, unlike the classical algorithms

Posicionamento e movimentação de um robô humanóide utilizando imagens de uma câmera móvel externa

This work proposes a method to localize a simple humanoid robot, without embedded sensors, using images taken from an extern camera and image processing techniques. Once the robot is localized relative to the camera, supposing we know the position of the camera relative to the world, we can compute the position of the robot relative to the world. To make the camera move in the work space, we will use another mobile robot with wheels, which has a precise locating system, and will place the camera on it. Once the humanoid is localized in the work space, we can take the necessary actions to move it. Simultaneously, we will move the camera robot, so it will take good images of the humanoid. The mainly contributions of this work are: the idea of using another mobile robot to aid the navigation of a humanoid robot without and advanced embedded electronics; chosing of the intrinsic and extrinsic calibration methods appropriated to the task, especially in the real time part; and the collaborative algorithm of simultaneous navigation of the robots

Compressão auto-adaptativa de imagens coloridas

Image compress consists in represent by small amount of data, without loss a visual quality. Data compression is important when large images are used, for example satellite image. Full color digital images typically use 24 bits to specify the color of each pixel of the Images with 8 bits for each of the primary components, red, green and blue (RGB). Compress an image with three or more bands (multispectral) is fundamental to reduce the transmission time, process time and record time. Because many applications need images, that compression image data is important: medical image, satellite image, sensor etc. In this work a new compression color images method is proposed. This method is based in measure of information of each band. This technique is called by Self-Adaptive Compression (S.A.C.) and each band of image is compressed with a different threshold, for preserve information with better result. SAC do a large compression in large redundancy bands, that is, lower information and soft compression to bands with bigger amount of information. Two image transforms are used in this technique: Discrete Cosine Transform (DCT) and Principal Component Analysis (PCA). Primary step is convert data to new bands without relationship, with PCA. Later Apply DCT in each band. Data Loss is doing when a threshold discarding any coefficients. This threshold is calculated with two elements: PCA result and a parameter user. Parameters user define a compression tax. The system produce three different thresholds, one to each band of image, that is proportional of amount information. For image reconstruction is realized DCT and PCA inverse. SAC was compared with JPEG (Joint Photographic Experts Group) standard and YIQ compression and better results are obtain, in MSE (Mean Square Root). Tests shown that SAC has better quality in hard compressions. With two advantages: (a) like is adaptive is sensible to image type, that is, presents good results to divers images kinds (synthetic, landscapes, people etc., and, (b) it need only one parameters user, that is, just letter human intervention is required

Superando os riscos da segurança baseada em perímetro - Uma abordagem com identificação federada através de certificados digitais A3/ICP-Brasil e SAML

The traditional perimeter-based approach for computer network security (the castle and the moat model) hinders the progress of enterprise systems and promotes, both in administrators and users, the delusion that systems are protected. To deal with the new range of threats, a new data-safety oriented paradigm, called de-perimeterisation , began to be studied in the last decade. One of the requirements for the implementation of the de-perimeterised model of security is the definition of a safe and effective mechanism for federated identity. This work seeks to fill this gap by presenting the specification, modelling and implementation of a mechanism for federated identity, based on the combination of SAML and X.509 digital certificates stored in smart-cards, following the A3 standard of ICP-Brasil (Brazilian official certificate authority and PKI)

Sistema inteligente para detecção de manchas de óleo na superfície marinha através de imagens de SAR

Oil spill on the sea, accidental or not, generates enormous negative consequences for the affected area. The damages are ambient and economic, mainly with the proximity of these spots of preservation areas and/or coastal zones. The development of automatic techniques for identification of oil spots on the sea surface, captured through Radar images, assist in a complete monitoring of the oceans and seas. However spots of different origins can be visualized in this type of imaging, which is a very difficult task. The system proposed in this work, based on techniques of digital image processing and artificial neural network, has the objective to identify the analyzed spot and to discern between oil and other generating phenomena of spot. Tests in functional blocks that compose the proposed system allow the implementation of different algorithms, as well as its detailed and prompt analysis. The algorithms of digital image processing (speckle filtering and gradient), as well as classifier algorithms (Multilayer Perceptron, Radial Basis Function, Support Vector Machine and Committe Machine) are presented and commented.The final performance of the system, with different kind of classifiers, is presented by ROC curve. The true positive rates are considered agreed with the literature about oil slick detection through SAR images presents

Técnica de medição de área foliarconsumida por insetos através de digitalizador de imagens

Este trabalho teve por objetivo verificar a viabilidade do uso de digitalizador de imagens manual, acoplado a um microcomputador, para a avaliação do consumo de folhas de soja, por lagartas de 5o instar de Anticarsia gemmatalis Hübner (Lep.: Noctuidae), em comparação com o método de pesagem e do planímetro, baseando-se na eficiência dos métodos e no tempo gasto para a avaliação. Os testes foram realizados utilizando-se folhas de soja `IAC 8' e lagartas criadas em dieta artificial. Foram realizados 2 tipos de teste: 1o) oferecimento de folíolos inteiros de soja às lagartas e, 2o) oferecimento de disco de folhas de área conhecida. No 1o teste comparou-se o método de pesagem com o digitalizador de imagens (scanner); no 2o experimento foram comparados o método do planímetro com o digitalizador de imagens que emprega o programa PCXAREA. Os resultados obtidos demonstraram que não existem diferenças nas medições de folíolos e discos de soja consumidos por A. gemmatalis quando comparados os métodos tradicionais (planímetro e pesagem) e o de digitalização de imagens. A medição com o digitalizador reduziu o tempo de avaliação em 88,5% e 87%, em relação ao planímetro e método de pesagem, respectivamente, sendo plenamente viável a sua utilização.

Influência dos modelos digitais de terreno na modelagem de circulação hidrodinâmica 2DH: um estudo de caso

Digital Elevation Models (DEM) are numerical representations of a portion of the earth surface. Among several factors which affect the quality of a DEM, it should be emphasized the attention on the input data and the choice of the interpolating algorithm. On the other hand, several numerical models are used nowadays to characterize nearshore hydrodynamics and morphological changes in coastal areas, whose validation is based on field data collection. Independent on the complexity of the physical processes which are modeled, little attention has been given to the intrinsic bathymetric interpolation built within the numerical models of the specific application. Therefore, this study aims to investigate and to quantify the influence of the bathymetry, as obtained by a DEM, on the hydrodynamic circulation model at a coastal stretch, off the coast of the State of Rio Grande do Norte, Northeast Brazil. This coastal region is characterized by strong hydrodynamic and littoral processes, resulting in a very dynamic morphology with shallow coastal bathymetry. Important economic activities, such as oil exploitation and production, fisheries, salt ponds, shrimp farms and tourism, also bring impacts upon the local ecosystems and influence themselves the local hydrodynamics. This fact makes the region one of the most important for the development of the State, but also enhances the possibility of serious environmental accidents. As a hydrodynamic model, SisBaHiA® - Environmental Hydrodynamics System ( Sistema Básico de Hidrodinâmica Ambiental ) was chosen, for it has been successfully employed at several locations along the Brazilian coast. This model was developed at the Coastal and Oceanographical Engineering Group of the Ocean Engineering Program at the Federal University of Rio de Janeiro. Several interpolating methods were tested for the construction of the DEM, namely Natural Neighbor, Kriging, Triangulation with Linear Interpolation, Inverse Distance to a Power, Nearest Neighbor, and Minimum Curvature, all implemented within the software Surfer®. The bathymetry which was used as reference for the DEM was obtained from nautical charts provided by the Brazilian Hydrographic Service of the Brazilian Navy and from a field survey conducted in 2005. Changes in flow velocity and free surface elevation were evaluated under three aspects: a spatial vision along three profiles perpendicular to the coast and one profile longitudinal to the coast as shown; a temporal vision from three central nodes of the grid during 30 days; a hodograph analysis of components of speed in U and V, by different tidal cycles. Small, but negligible, variations in sea surface elevation were identified. However, the differences in flow and direction of velocities were significant, depending on the DEM

Um hipermídia sobre fases da lua para o ensino de astronomia a distância

The interdisciplinary nature of Astronomy makes it a field of great potential to explore various scientific concepts. However, studies show a great lack of understanding of fundamental subjects, including models that explain phenomena that mark everyday life, like the phases of the moon. Particularly in the context of distance education, learning of such models can be favored by the use of technologies of information and communication. Among other possibilities, we highlight the importance of digital materials that motivate and expand the forms of representation available about phenomena and models. It is also important, however, that these materials promote the explicitation of student's conceptions, as well as interaction with the most central aspects of the astronomical model for the phenomenon. In this dissertation we present a hypermedia module aimed at learning about the phases of the moon, drawn from an investigation on the difficulties with the subject during an Astronomy course for teaching training at undergraduate level at UFRN. The tests of three semesters of course were analyzed, taking into account also the alternative conceptions reported in the literature in astronomy education. The product makes use of small texts, questions, images and interactive animations. Emphasizes questions about the illumination of the Moon and other bodies, and their relationship to the sun, the perception from different angles of objects illuminated by a single source, the cause of the alternation between day and night, the identification of Moon's orbit around the Earth and the occurrence of the phases as a result of the position of observing it, and the perception of time involved in the phenomenon. The module incorporated considerations obtained from interviews with students in two poles where its given presential support for students of the course, and subjects from different pedagogical contexts. The final form of the material was used in a real situation of learning, as supplementary material for the final test of the discipline. The material was analyzed by 7 students and 4 tutors, among 56 users, in the period in question. Most students considered that the so called "Lunar Module" made a difference in their learning, the animations were considered the most prominent aspect, the images were indicated as stimulating and enlightening, and the text informative and enjoyable. The analysis of learning of these students, observing their responses to issues raised at the last evaluation, suggested gains in key aspects relating to the understanding of the phases, but also indicates more persistent difficulties. The work leads us to conclude that it is important to seek contributions for the training of science teachers making use of new technologies, with attention to the treatment of computer as a complementary resource. The interviews that preceded the use of the module, and the way student has sought the module if with questions and/or previous conflicts - established great difference in the effective contribution of the material, indicating that it should be used with the mediation of teacher or tutor, or via strategies that cause interactions between students. It is desirable that these interactions are associated with the recovery of memories of the subjects about previous observations and models, as well as the stimulus to new observations of phenomena

Evolução e mapeamento do uso da terra, através de imagens aerofotogramétricas e orbitais em Santa Bárbara D'Oeste (SP)

Em Santa Bárbara D'Oeste,SP, foram realizados dois mapeamentos do uso da terra em área de 14.625 ha. No primeiro utilizou-se fotografias aéreas verticais pancromáticas (data de 25/6/78), na escala 1:35.000, e no segundo utilizou-se imagens orbitais do satélite LANDSAT-5 com sensor Thematic Mapper (data de 12/8/91), escala 1: 100.000, nas bandas 3, 4 e 5 e composição colorida 3/4/5. Para auxiliar a confecção desses mapas, obteve-se chaves de interpretação, tanto para as aerofotos como para as imagens orbitais. As fotografias aéreas proporcionaram um maior nível de detalhamento na identificação do uso da terra. A banda 3 e a composição colorida 3/4/5 foram as mais eficientes entre as imagens orbitais. Entre 1978 e 1991, a área de ocorrência de cana-de-açúcar permaneceu a mesma, as áreas de mata e pastagem diminuíram, enquanto que as áreas de reflorestamento e urbana aumentaram. Essa região teve sua capacidade de uso enquadrada, na maior parte, na classe IV: terras mais apropriadas para pastagens ou plantas perenes como a cana-de-açúcar, devendo-se aplicar técnicas intensivas de conservação, e com aptidão baseada em práticas agrícolas que refletem um alto nível tecnológico.

Aerofotos convencionais e imagens orbitais TM/LANDSAT no mapeamento morfopedológico em Santa Bárbara D'Oeste (SP)

Foram estudados, com o auxílio de fotografias aéreas, aspectos qualitativos e quantitativos do relevo e da rede de drenagem de solos de uma área de Santa Bárbara D'Oeste, SP. Esta região compreende 14.625 ha, onde foram selecionadas bacias hidrográficas de 3ª ordem de ramificação e amostras circulares de 5km². As unidades de mapeamento simples ou associações de solos são: Latossolo Vermelho Escuro, Podzólico, Litossolo + Podzólico, Terra Roxa Estruturada + Latossolo Roxo distrófico. Após a caracterização das feições fisiográficas, da área de ocorrência desses solos, foram realizados dois mapas morfopedológicos. No primeiro utilizou-se fotografias aéreas verticais pancromáticas na escala 1: 35.000 (data de 25/6/78) e no segundo imagens orbitais do sensor Thematic Mapper do LANDSAT-5, nas bandas 3, 4 e 5 e composição colorida 3/4/5 na escala 1: 100.000 (data de 12/9/91). As análises qualitativas e quantitativas do relevo (índice de declividade média) e rede de drenagem (densidade de drenagem, freqüência de rios, razão de textura) mostraram-se eficientes na diferenciação das unidades de solo estudadas, tanto em bacias hidrográficas como em amostras circulares. A utilização de fotografias aéreas, permitiu maior riqueza de detalhes na precisão dos limites das unidades de mapeamento e no maior número de unidades de mapeamento discriminadas em relação as imagens orbitais. A composição colorida 3/4/5 permitiu diferenciar os Latossolos argilosos dos Latossolos de textura média, assim como o Latossolo Húmico.

Caracterização espectral de áreas de gramíneas forrageiras infectadas com a doença mela-das-sementes da braquiária por meio de imagens CCD/CBERS-2

Imagens CCD/CBERS-2, nas bandas espectrais CCD2, CCD3 e CCD4, dos anos de 2004 e 2005, de Mirante do Paranapanema - SP, foram transformadas em reflectância de superfície usando o modelo 5S de correção atmosférica e normalizadas radiometricamente. O objetivo principal foi caracterizar espectralmente áreas de pastagens de Brachiaria brizantha em fase de florescimento, isentas e infectadas com a doença mela-das-sementes da braquiária, possibilitando a sua detecção por meio da comparação entre os valores de reflectância de superfície denominada de Fator de Reflectância Bidirecional de Superfície (FRBS). Teve-se, também, o objetivo de avaliar a eficácia das imagens CCD/CBERS-2 para a obtenção de respostas espectrais de pastagens. Os dosséis sadios e doentes da Brachiaria brizantha foram identificados por meio da análise dos valores de reflectância e dos dados observados no Índice de Estresse Hídrico Acumulativo Relativo da Cultura (ACWSI) obtidos na área de estudo. Os resultados indicaram que as principais diferenças foram a diminuição da reflectância na banda CCD3 e o aumento da reflectância na banda CCD4 nas áreas doentes. A metodologia empregada com o uso de dados do sensor CCD/CBERS-2, associados ao ACWSI, mostrou-se eficaz para discriminar dosséis infectados com a mela-das-sementes da braquiária.

Caracterização espectral da água do reservatório de Itupararanga, SP, a partir de imagens hiperespectrais hyperion e análise derivativa

The current accessibility to hyperspectral images of Hyperion/EO1 orbital sensor has brought new perspectives for studies of aquatic environments for allowing the remote estimative of several optically active constituents (OACs) in water body. The changes in the composition and concentration of OACs cause different patterns of absorption and scattering of electromagnetic radiation, likely to be detected using hyperspectral data. Therefore, an investigation was conducted taking into account the spectral characterization of water of a reservoir intended for public supply (Itupararanga Reservoir), from Hyperion/EO1 images and derivative analysis technique applied to spectral curves generated. Simultaneously to the acquisition of a Hyperion/EO1 image, a field campaign was carried out to collect limnological data in situ in georeferenced points. After radiometric correction of the image, reflectance curves of pixels were extracted for each station and the curves obtained were subjected to the technique of derivative analysis, which revealed features of absorption and scattering mainly associated to the presence of algal pigments. The results obtained show the presence of phytoplankton and algal activity, matching the field observation.

Avaliação do potencial das imagens quickbird ortorretificadas para o mapeamento das propriedades localizadas na área de expansão e vazios urbanos

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)