Semiautomatic dental recognition using a graph-based segmentation algorithm and teeth shapes features

Dental recognition is very important for forensic human identification, mainly regarding the mass disasters, which have frequently happened due to tsunamis, airplanes crashes, etc. Algorithms for automatic, precise, and robust teeth segmentation from radiograph images are crucial for dental recognition. In this work we propose the use of a graph-based algorithm to extract the teeth contours from panoramic dental radiographs that are used as dental features. In order to assess our proposal, we have carried out experiments using a database of 1126 tooth images, obtained from 40 panoramic dental radiograph images from 20 individuals. The results of the graph-based algorithm was qualitatively assessed by a human expert who reported excellent scores. For dental recognition we propose the use of the teeth shapes as biometric features, by the means of BAS (Bean Angle Statistics) and Shape Context descriptors. The BAS descriptors showed, on the same database, a better performance (EER 14%) than the Shape Context (EER 20%). © 2012 IEEE.

Aprendizagem Baseada em Problemas (PBL – Problem-Based Learning): estratégia para o ensino e aprendizagem de algoritmos e conteúdos computacionais

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

Projections Onto Convex Sets through Particle Swarm Optimization and its application for remote sensing image restoration

Image restoration attempts to enhance images corrupted by noise and blurring effects. Iterative approaches can better control the restoration algorithm in order to find a compromise of restoring high details in smoothed regions without increasing the noise. Techniques based on Projections Onto Convex Sets (POCS) have been extensively used in the context of image restoration by projecting the solution onto hyperspaces until some convergence criteria be reached. It is expected that an enhanced image can be obtained at the final of an unknown number of projections. The number of convex sets and its combinations allow designing several image restoration algorithms based on POCS. Here, we address two convex sets: Row-Action Projections (RAP) and Limited Amplitude (LA). Although RAP and LA have already been used in image restoration domain, the former has a relaxation parameter (A) that strongly depends on the characteristics of the image that will be restored, i.e., wrong values of A can lead to poorly restoration results. In this paper, we proposed a hybrid Particle Swarm Optimization (PS0)-POCS image restoration algorithm, in which the A value is obtained by PSO to be further used to restore images by POCS approach. Results showed that the proposed PSO-based restoration algorithm outperformed the widely used Wiener and Richardson-Lucy image restoration algorithms. (C) 2010 Elsevier B.V. All rights reserved.

Fast-forward/fast-backward substitutions on vector computers

This paper deals with approaches for sparse matrix substitutions using vector processing. Many publications have used the W-matrix method to solve the forward/backward substitutions on vector computer. Recently a different approach has been presented using dependency-based substitution algorithm (DBSA). In this paper the focus is on new algorithms able to explore the sparsity of the vectors. The efficiency is tested using linear systems from power systems with 118, 320, 725 and 1729 buses. The tests were performed on a CRAY Y MP2E/232. The speedups for a fast-forward/fast-backward using a 1729-bus system are near 19 and 14 for real and complex arithmetic operations, respectively. When forward/backward is employed the speedups are about 8 and 6 to perform the same simulations.

The use of scaled semivariograms to plan soil sampling in sugarcane fields

Spatial sampling designs used to characterize the spatial variability of soil attributes are crucial for science studies. Sample planning for the interpolation of a regionalized variable may use several criteria, which could be best selected from an estimated semivariogram from a previously established grid. The objective of this study was to optimize the procedure for scaled semivariogram use to plan soil sampling in sugarcane fields in the Alfisol and Oxisol regions of Jaboticabal Town in So Paulo State, Brazil. A scaled semivariogram for several soil chemical attributes was estimated from the data obtained from two grids positioned on a sugarcane field area, sampled at a depth of 0.0-0.5 m. The research showed that regular grids with uniform intervals did not express the real spatial variability of the soil attributes of Oxisols and Alfisols in the study area. The calculated final sampling density based on the scaled parameters of the semivariogram was one sample for each 2 ha in Area 1 (convex landscape) and one sample for each 1 ha in Area 2 (linear landscape), as indicated by SANOS 0.1 software. The combined use of the simulation programs and scaled semivariograms can be used to define sampling points. These results may help in soil fertility mapping and thereby improve nutrient management in sugarcane crops.

Automatic visual dictionary generation through Optimum-Path Forest clustering

Image categorization by means of bag of visual words has received increasing attention by the image processing and vision communities in the last years. In these approaches, each image is represented by invariant points of interest which are mapped to a Hilbert Space representing a visual dictionary which aims at comprising the most discriminative features in a set of images. Notwithstanding, the main problem of such approaches is to find a compact and representative dictionary. Finding such representative dictionary automatically with no user intervention is an even more difficult task. In this paper, we propose a method to automatically find such dictionary by employing a recent developed graph-based clustering algorithm called Optimum-Path Forest, which does not make any assumption about the visual dictionary's size and is more efficient and effective than the state-of-the-art techniques used for dictionary generation. © 2012 IEEE.

A multisensor, multitemporal approach for monitoring herbaceous vegetation growth in the Amazon floodplain

The Amazon River floodplain is an important source of atmospheric CO2 and CH4. Aquatic herbaceous vegetation (macrophytes) have been shown to contribute significantly to floodplain net primary productivity (NPP) and methane emission in the region. Their fast growth rates under both flooded and dry conditions make herbaceous vegetation the most variable element in the Amazon floodplain NPP budget, and the most susceptible to environmental changes. The present study combines multitemporal Radarsat-1 and MODIS images to monitor spatial and temporal changes in herbaceous vegetation cover in the Amazon floodplain. Radarsat-1 images were acquired from Dec/2003 to Oct/2005, and MODIS daily surface reflectance products were acquired for the two cloud-free dates closest to each Radarsat-1 acquisition. An object-based, hierarchical algorithm was developed using the temporal SAR information to discriminate Permanent Open Water (OW), Floodplain (FP) and Upland (UL) classes at Level 1, and then subdivide the FP class into Woody Vegetation (WV) and Possible Macrophytes (PM) at Level 2. At Level 3, optical and SAR information were combined to discriminate actual herbaceous cover at each date. The resulting maps had accuracies ranging from 80% to 90% for Level 1 and 2 classifications, and from 60% to 70% for Level 3 classifications, with kappa values ranging between 0.7 and 0.9 for Levels 1 and 2 and between 0.5 and 0.6 for Level 3. All study sites had noticeable variations in the extent of herbaceous cover throughout the hydrological year, with maximum areas up to four times larger than minimum areas. The proposed classification method was able to capture the spatial pattern of macrophyte growth and development in the studied area, and the multitemporal information was essential for both separating vegetation cover types and assessing monthly variation in herbaceous cover extent.

Automatic visual dictionary generation through optimum-path forest clusteringautomatic visual dictionary generation through optimum-path forest clustering

Image categorization by means of bag of visual words has received increasing attention by the image processing and vision communities in the last years. In these approaches, each image is represented by invariant points of interest which are mapped to a Hilbert Space representing a visual dictionary which aims at comprising the most discriminative features in a set of images. Notwithstanding, the main problem of such approaches is to find a compact and representative dictionary. Finding such representative dictionary automatically with no user intervention is an even more difficult task. In this paper, we propose a method to automatically find such dictionary by employing a recent developed graph-based clustering algorithm called Optimum-Path Forest, which does not make any assumption about the visual dictionary's size and is more efficient and effective than the state-of-the-art techniques used for dictionary generation.

Computational speed-up with a single qudit

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

Study of physical-chemical stability in contaminated conditioners by bacteria

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Segmentation of Scanning Electron Microscopy Images From Natural Rubber Samples With Gold Nanoparticles Using Starlet Wavelets

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

Al-based anodic oxide films structure observation using field emission gun scanning electron microscopy

In the present work, the anodic oxide films of Al, Al-Cu 4.5% and Al-Si 6.5% alloys are formed using direct and pulse current. In the case of Al-Cu and Al-Si alloys, the electrolyte used contains sulfuric acid and oxalic acid, meanwhile for Al the electrolyte contains sulfuric acid only. Al-Cu alloy was submitted to a heat treatment in order to decrease the effect of inter metallic phase theta upon the anodic film structure. Fractured samples were observed using a field emission gun scanning electron microscope JSM-6330F at (LME)/Brazilian Synchrotron Light Laboratory (LNLS), Campinas, SP, Brazil. The oxide film images enable evaluation of the pore size and form with a resolution similar to the transmission electron microscope (TEM) resolution. It is also observed that the anodizing process using pulse current produces an irregular structure of pore walls, and by direct cur-rent it is produced a rectilinear pore wall. (c) 2005 Elsevier B.V. All rights reserved.

Determining the interfacial density of states in metal-insulator-semiconductor devices based on poly(3-hexylthiophene)

Low frequency admittance measurements are used to determine the density of interface states in metal-insulator-semiconductor diodes based on the unintentionally doped, p-type semiconductor poly(3-hexylthiophene). After vacuum annealing at 90 degrees C, interface hole trapping states are shown to be distributed in energy with their density decreasing approximately linearly from similar to 20x10(10) to 5x10(10) cm(-2) eV(-1) over an energy range extending from 0.05 to 0.25 eV above the bulk Fermi level. (c) 2008 American Institute of Physics.

Description of eggs and nymphal instars of Triatoma baratai Carcavallo & Jurberg, 2000 based on optical and scanning electron microscopy (Hemiptera: Reduviidae: Triatominae)

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

LMI-based algorithm for strictly positive real systems with static output feedback

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