Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means

Clustering data is a very important task in data mining, image processing and pattern recognition problems. One of the most popular clustering algorithms is the Fuzzy C-Means (FCM). This thesis proposes to implement a new way of calculating the cluster centers in the procedure of FCM algorithm which are called ckMeans, and in some variants of FCM, in particular, here we apply it for those variants that use other distances. The goal of this change is to reduce the number of iterations and processing time of these algorithms without affecting the quality of the partition, or even to improve the number of correct classifications in some cases. Also, we developed an algorithm based on ckMeans to manipulate interval data considering interval membership degrees. This algorithm allows the representation of data without converting interval data into punctual ones, as it happens to other extensions of FCM that deal with interval data. In order to validate the proposed methodologies it was made a comparison between a clustering for ckMeans, K-Means and FCM algorithms (since the algorithm proposed in this paper to calculate the centers is similar to the K-Means) considering three different distances. We used several known databases. In this case, the results of Interval ckMeans were compared with the results of other clustering algorithms when applied to an interval database with minimum and maximum temperature of the month for a given year, referring to 37 cities distributed across continents

Novos métodos determinísticos para gerar centros iniciais dos grupos no algoritmo fuzzy C-Means e variantes

Data clustering is applied to various fields such as data mining, image processing and pattern recognition technique. Clustering algorithms splits a data set into clusters such that elements within the same cluster have a high degree of similarity, while elements belonging to different clusters have a high degree of dissimilarity. The Fuzzy C-Means Algorithm (FCM) is a fuzzy clustering algorithm most used and discussed in the literature. The performance of the FCM is strongly affected by the selection of the initial centers of the clusters. Therefore, the choice of a good set of initial cluster centers is very important for the performance of the algorithm. However, in FCM, the choice of initial centers is made randomly, making it difficult to find a good set. This paper proposes three new methods to obtain initial cluster centers, deterministically, the FCM algorithm, and can also be used in variants of the FCM. In this work these initialization methods were applied in variant ckMeans.With the proposed methods, we intend to obtain a set of initial centers which are close to the real cluster centers. With these new approaches startup if you want to reduce the number of iterations to converge these algorithms and processing time without affecting the quality of the cluster or even improve the quality in some cases. Accordingly, cluster validation indices were used to measure the quality of the clusters obtained by the modified FCM and ckMeans algorithms with the proposed initialization methods when applied to various data sets

Aplicação do Sensoriamento Remoto e do Sistema de Informações Geográficas na Detecção de Manchas de Óleo na Região do Pólo de Exploração de Guamaré, R.N.

Objective to establish a methodology for the oil spill monitoring on the sea surface, located at the Submerged Exploration Area of the Polo Region of Guamaré, in the State of Rio Grande do Norte, using orbital images of Synthetic Aperture Radar (SAR integrated with meteoceanographycs products. This methodology was applied in the following stages: (1) the creation of a base map of the Exploration Area; (2) the processing of NOAA/AVHRR and ERS-2 images for generation of meteoceanographycs products; (3) the processing of RADARSAT-1 images for monitoring of oil spills; (4) the integration of RADARSAT-1 images with NOAA/AVHRR and ERS-2 image products; and (5) the structuring of a data base. The Integration of RADARSAT-1 image of the Potiguar Basin of day 21.05.99 with the base map of the Exploration Area of the Polo Region of Guamaré for the identification of the probable sources of the oil spots, was used successfully in the detention of the probable spot of oil detected next to the exit to the submarine emissary in the Exploration Area of the Polo Region of Guamaré. To support the integration of RADARSAT-1 images with NOAA/AVHRR and ERS-2 image products, a methodology was developed for the classification of oil spills identified by RADARSAT-1 images. For this, the following algorithms of classification not supervised were tested: K-means, Fuzzy k-means and Isodata. These algorithms are part of the PCI Geomatics software, which was used for the filtering of RADARSAT-1 images. For validation of the results, the oil spills submitted to the unsupervised classification were compared to the results of the Semivariogram Textural Classifier (STC). The mentioned classifier was developed especially for oil spill classification purposes and requires PCI software for the whole processing of RADARSAT-1 images. After all, the results of the classifications were analyzed through Visual Analysis; Calculation of Proportionality of Largeness and Analysis Statistics. Amongst the three algorithms of classifications tested, it was noted that there were no significant alterations in relation to the spills classified with the STC, in all of the analyses taken into consideration. Therefore, considering all the procedures, it has been shown that the described methodology can be successfully applied using the unsupervised classifiers tested, resulting in a decrease of time in the identification and classification processing of oil spills, if compared with the utilization of the STC classifier

Dinâmica da paisagem no litoral oriental do Rio Grande do Norte: geocartografia e padrões espaciais dos campos de dunas móveis

This study shows the results of a research developed in the coastal regions of the Maxaranguape and Touros municipalities, more specific in the mobile dune fields of the Rio Grande do Norte's eastern coast. Although the coastal zones, represent a small percentage of the earth's surface it concentrates a great part of the world's population. The Rio Grande do Norte's state coastal landscape mosaic composed by the dune fields suggest a dynamic scene of changes in the spatial and temporal arranges, with significant changes in the geometry of the sedimentary cover. Following this perspective this research has the objective to map the emerged coastal zone of the Rio Grande do Norte's eastern coast under the perspective of the time-space evolution of the mobile dune fields using geoprocessing techniques, which includes remote sensing, digital images processing and geographic information system (GIS). The results imply the issue of thematic maps: Geologic map; multitemporal evolution map of the mobile dune fields; quantification of the mobile dune fields differences map; temporal evolution of the mobile dune fields surrounds map. The El Niño episodes have directly affected the atmospheric circulation, what have enhanced the sedimentary input in the sand dune, what can justify the relative area growth between the years of 1993 and 2001. The dynamic of the landscape transition were higher than the stability of the spatial pattern of the dune and it's surrounds, as a result the Rio Grande do Norte eastern coast dune fields, specially the mobile dunes from Touros, Zumbi and Maracajau have shown a decrease on the sedimentary cover without vegetation area from 1970 to 2007. Therefore, the data acquired and the techniques used, can be, eventually applied to the mobile dune fields monitoring in order to preserve the dune ecosystems in the Rio Grande do Norte coast

Dimensões palpebrais antes e após blefaroplastia superior: avaliação quantitativa

OBJETIVO: Quantificar, usando o sistema de imagem digital, medidas palpebrais antes e após a cirurgia de blefaroplastia superior. MÉTODOS: Foram avaliadas 18 pálpebras de 9 pacientes atendidas no HC da FMB - UNESP, com idade entre 40 a 75 anos, do sexo feminino, portadoras de dermatocálase. Foram obtidas fotografias das pacientes antes e após 60 dias da blefaroplastia da pálpebra superior. As imagens foram transferidas para um computador e analisadas pelo programa Scion Image Frame Grabber. Os parâmetros avaliados foram: a altura da fenda palpebral em posição primária do olhar, altura do sulco palpebral superior e o ângulo palpebral lateral antes e depois de 60 dias da realização da cirurgia de blefaroplastia superior. RESULTADOS: Após a cirurgia, houve aumento da altura da fenda palpebral e do sulco palpebral superior. Contudo, o ângulo palpebral lateral não se alterou. CONCLUSÃO: A posição palpebral se altera após a blefaroplastia e o processamento de imagens digitais possibilita quantificar estas alterações, mensurando os resultados obtidos com a cirurgia.

Avaliação quantitativa das dimensões óculo-palpebrais em portadores de cavidade anoftálmica em uso de prótese ocular externa

OBJETIVOS: Avaliar o posicionamento palpebral em portadores de cavidade anoftálmica com e sem prótese ocular externa, utilizando o processamento de imagem digital. MÉTODOS: Dezoito pacientes foram avaliados qualitativa e quantitativamente na Faculdade de Medicina de Botucatu - Universidade Estadual Paulista - UNESP, com e sem a prótese externa. Usando imagens obtidas por filmadora e processadas usando o programa Scion Image, mediu-se a altura do sulco palpebral superior, a altura da fenda palpebral e os ângulos palpebrais dos cantos interno e externo. RESULTADOS: Pseudo-estrabismo e sulco palpebral superior profundo foram as alterações mais freqüentes ao exame externo. Houve diferença significativa em todas as variáveis estudadas, com diminuição da altura do sulco palpebral superior, aumento da área da fenda palpebral e aumento dos ângulos palpebrais interno e externo quando o paciente estava usando a prótese externa. CONCLUSÃO: Todos os pacientes avaliados apresentaram algum tipo de anormalidade órbito-palpebral, o que reflete a dificuldade em se proporcionar ao portador de cavidade anoftálmica um aspecto idêntico ao que existe na órbita normal. O processamento de imagens digitais permitiu avaliação objetiva das dimensões óculo-palpebrais, o que poderá contribuir nas avaliações seqüenciais dos portadores de cavidade anoftálmica.

Aplicação de um Modelo de Difusão Anisotrópica e Morfologia Matemática na Detecção de Feições Cartográficas

Pós-graduação em Ciências Cartográficas - FCT

Algoritmos de detecção de bordas implementados em FPGA

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Desenvolvimento de uma Plataforma de Software para a Modelagem Digital de Terrenos baseada em TIN

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Estudo comparativo de métodos geoestatísticos aplicados em agricultura de precisão

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Estudo de métodos para classificação e localização precisa de padrões usando um sistema de luz estruturada

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Segmentação morfológica aplicada à cartografia

Pós-graduação em Ciências Cartográficas - FCT

Técnicas de paralelização em GPGPU aplicadas em algoritmo para remoção de ruído multiplicativo

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Análise de multirresolução baseada em polinômio potência de Sigmóide - Wavelet

Pós-graduação em Ciência da Computação - IBILCE

Clareamento dental com perôxido de hidrogênio contendo nano partículas de óxido de titânio como semicondutor: efeito de concentrações, tempos e formas de ativação

Pós-graduação em Ciências Odontológicas - FOAR