Optimum-Path Forest Classifier for Large Scale Biometric Applications

This paper addresses biometric identification using large databases, in particular, iris databases. In such applications, it is critical to have low response time, while maintaining an acceptable recognition rate. Thus, the trade-off between speed and accuracy must be evaluated for processing and recognition parts of an identification system. In this paper, a graph-based framework for pattern recognition, called Optimum-Path Forest (OPF), is utilized as a classifier in a pre-developed iris recognition system. The aim of this paper is to verify the effectiveness of OPF in the field of iris recognition, and its performance for various scale iris databases. The existing Gauss-Laguerre Wavelet based coding scheme is used for iris encoding. The performance of the OPF and two other - Hamming and Bayesian - classifiers, is compared using small, medium, and large-scale databases. Such a comparison shows that the OPF has faster response for large-scale databases, thus performing better than the more accurate, but slower, classifiers.

A Fast Large Scale Iris Database Classification with Optimum-Path Forest Technique: A Case Study

Majority of biometric researchers focus on the accuracy of matching using biometrics databases, including iris databases, while the scalability and speed issues have been neglected. In the applications such as identification in airports and borders, it is critical for the identification system to have low-time response. In this paper, a graph-based framework for pattern recognition, called Optimum-Path Forest (OPF), is utilized as a classifier in a pre-developed iris recognition system. The aim of this paper is to verify the effectiveness of OPF in the field of iris recognition, and its performance for various scale iris databases. This paper investigates several classifiers, which are widely used in iris recognition papers, and the response time along with accuracy. The existing Gauss-Laguerre Wavelet based iris coding scheme, which shows perfect discrimination with rotary Hamming distance classifier, is used for iris coding. The performance of classifiers is compared using small, medium, and large scale databases. Such comparison shows that OPF has faster response for large scale database, thus performing better than more accurate but slower Bayesian classifier.

Microhabitat and plant structure of Batrachospermum (Batrachospermales, Rhodophyta) populations in four streams of São Paulo State, southeastern Brazil

Microhabitat and plant structure of seven Batrachospermum populations (four of Batrachospermum delicatulum (= Sirodotia delicatula), one of Batrachospermum macrosporum and two of the 'Chantransia' stage), including the influence of physical variables (current velocity, depth, irradiance and substratum), were investigated in four streams of São Paulo State, southeastern Brazil. The populations of B. delicatulum and the 'Chantransia' stage occurred under very diverse microhabitat conditions, which probably contributes to their wide spatial and seasonal distribution in Brazilian streams. Results suggest branch reconfiguration as a probable mechanism of adaptation to current velocity based on the occurrence of: (i) B. macrosporum (a large mucilaginous form with presumably little ability for branch reconfiguration) under lower current velocity than B. delicatulum; (ii) only dense plants in populations with high current velocities (> 60 cm s-1), whereas 53-77% of dense plants were seen in populations exposed to lower currents (< 40 cm s-1); (iii) positive correlations of plant length with internode length in populations under low current velocities and negative correlation in a population with high velocity (132 cm s-1); and (iv) negative correlations of current velocity with plant diameter and internode length in a population under high flow. This study, involving mainly dioecious populations, revealed that B. delicatulum displayed higher fertilization rates than B. macrosporum. A complementary explanation for a dioecious species to increase fertilization success was proposed consisting of outcrossing among intermingled male and female adjacent plants within an algal spot.

The structure of waxy corn starch: Effect of granule size

The granules of waxy corn starch were isolated and various samples were separated by size and classified according to their average diameter in: non-separated granules (N), granules with diameter < 15 μm (S) and granules with diameter ≥ 15 μm (L). The samples were hydrolyzed by bacterial α-amylase and fungal amyloglucosidase. The starch granules remaining after enzymatic hydrolysis were analysed by X-ray diffraction and optical and scanning electron microscopy. Sephadex G-50 gel permeation chromatography of the dissolved residues from the hydrolysis of the N and S samples was performed directly and after successive enzymatic digestion with pullulanase and β-amylase. The results showed that the percentage of hydrolysis increased with a decrease in diameter. No apparent differences in waxy corn starch when observed under light and scanning electronic microscope were observed, regardless of diameter and enzyme action, although both large and small granules showed extensive surface corrosion after enzymatic attack. X-ray analysis suggested a decrease in the quantity of crystalline areas in the smaller granules, which would explain the high percentage of hydrolysis evidenced by these granules. The elution patterns of the α-glucans of both starches (N and S) were similar and reveled the presence of two fractions which were not susceptible to a-amylase and amyloglucosidase attack suggesting that these fractions were involved in the waxy corn starch crystalline regions. Debranching with pullulanase followed by gel-permeation chromatography showed that the amylopectins from the starch granules studied contained three groups of unit chains instead of the two reported in the literature.

Managing large scale virtual environments using portals

This article describes a technique for Large Scale Virtual Environments (LSVEs) partitioning in hexagon cells and using portal in the cell interfaces to reduce the number of messages on the network and the complexity of the virtual world. These environments usually demand a high volume of data that must be sent only to those users who needs the information [Greenhalgh, Benford 1997].

Population structure of the seabob shrimp Xiphopenaeus kroyeri (Heller, 1862) (Crustacea: Penaeoidea) in the littoral of São Paulo, Brazil

The population structure of the penaeidean shrimp Xyphopenacus kroyeri was studied in Ubatuba Bay, Ubatuba, Sd̃ao Paulo, Brazil. The period and site of juvenile recruitment were monitored using a monthly sampling design with eight fixed areas (transects) from September 1995 to August 1996. The population structure was assessed using size frequency distributions (based on carapace length) for each month and sampling area. Females were significantly larger than males, suggesting a differential growth between sexes. The very low occurrence of large adults in the Bay can be related to offshore migration for reproduction. Recruitment occurred throughout the year, with a peak during the summer, when the highest recruitment rates were obtained along inshore transects. The present investigation revealed valuable information on the biology of the species mainly in the study region, which is considered a nursery ground for juveniles of X. kroyeri. The species showed an important variation from the typical life cycle that it is assumed to hold over its entire range and X. kroyeri should be classified as having a life cycle different from that proposed previously in the literature, i.e. the juveniles prefer inshore areas instead of estuaries. Some suggestions for the seabob fishery management are proposed as an alternative for minimising the impact during the harvest period and adjusting the protection schedule.

ISW effect through dark energy quintessence and ΛCDM models

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

Genetic structure of red-handed howler monkey populations in the fragmented landscape of Eastern Brazilian Amazonia

We genotyped 15 microsatellite loci in order to evaluate the effects of habitat fragmentation, caused by flooding of the Tucuruí reservoir, on the genetic structure of Alouatta belzebul in eastern Amazonia. The analysis included two populations sampled in 1984, representing both margins of the Tocantins river, and three populations sampled 18 years later. Minimal differences in the diversity levels between present-day (Ho = 0.62-0.69 and AR = 6.07-7.21) and pre-flooding (Ho = 0.60-0.62 and AR = 6.27-6.77) populations indicated there was no significant loss of genetic variability, possibly because of successful management strategies applied during the flooding. The changes observed were limited to shifts in the composition of alleles, which presumably reflect the admixture of subpopulations during flooding. Given this, there were significant differences in the Rst values (p = 0.05) in all but one between-site comparison. Both present-day and original populations showed a deficit of heterozygotes, which suggests that this may be typical of the species, at least at a local level, perhaps because of specific ecological characteristics. The relatively large number of private alleles recorded in all populations may be a consequence of the Wahlund effect resulting from population admixture or a process of expansion rather than the loss of rare alleles through genetic drift. Additionally, the levels of genetic variability observed in this study were higher than those reported for other species of Neotropical primates, suggesting good fitness levels in these A. belzebul populations. Regular genetic monitoring of remnant populations, especially on islands, should nevertheless be an integral component of long-term management strategies.

Analysis of electronic structure of boron nitride nanotubes with different positions of intrinsic impurities

The pristine boron nitride nanotubes have a large direct band gap around 5 eV. This band gap can be engineered by doping. We investigate electronic structure of the doped hexagonal boron nitride (5,5) nanotubes using the linearized augmented cylindrical wave method. In particular, this work focuses on systematical study of the band gap and the density of states around the Fermi-level when the nanotubes are doped by intrinsic impurities of two substitutional boron atoms in a super cell and a comparative analysis of the relative stability of three structures studied here. This corresponds to 3.3% of impurity concentration. We calculate 29 configurations of the nanotubes with different positions of the intrinsic impurities in the nanotube. The band gap and density of states around the Fermi level show strong dependence on the relative positions of the impurity atoms. The two defect sub bands called D^∏(B) appear in the band gap of the pristine nanotube. The doped nanotubes possess p-type semiconductor properties with the band gap of 1.3-1.9 eV.

Effects of substrate temperature, substrate orientation, and energetic atomic collisions on the structure of GaN films grown by reactive sputtering

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

Temporal and Spatial Scaling of the Genetic Structure of a Vector-Borne Plant Pathogen

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

Structure of the polypeptide crotamine from the Brazilian rattlesnake Crotalus durissus terrificus

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

Structural and electronic analysis of the atomic scale nucleation of Ag on alpha-Ag2WO4 induced by electron irradiation

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

A unified solution to the small scale problems of the Lambda CDM model II: introducing parent-satellite interaction

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

Congruent spatial and temporal foraging by a dominant ant (Hym., Formicidae) and its replacement in an assemblage in a large urban structure in southeastern Brazil

At fixed bail stations in a large institutional setting in Brazil, the temporal and spatial pattern of usage of the dominant species of ant was studied. The ant Crematogaster cf. magnifica, was found in 91% of sampling points. These studies were conducted using the same points as a previous study of tile then dominant ant. Monomorium pharaonis, which was found to have declined from 93% to 3% spatial point occupation. The frequency of point usage during this study was significantly different from the Poisson distribution for both species, indicating non-random use of space. Crematogaster cf. magnifica was significantly more spatially exclusive than had been documented for M. pharaonis, and the probability of points originally occupied by M. pharaonis later becoming occupied by C. cf. magnifica was in excess of 90%. Temporal bait exploitation patterns of the two species did not differ. These data demonstrate that structural ant communities can change over time without human intervention, although short- term stability is characteristic of the urban dominant ants in subtropical Brazil.