Analysis of support for modularity in object teams based on design patterns

Dissertação de Mestrado em Engenharia Informática

Demux devices based on A-SiC:H

In this paper we present results about the functioning of a multilayered a-SiC:H heterostructure as a device for wavelength-division demultiplexing of optical signals. The device is composed of two stacked p-i-n photodiodes, both optimized for the selective collection of photogenerated carriers. Band gap engineering was used to adjust the photogeneration and recombination rates profiles of the intrinsic absorber regions of each photodiode to short and long wavelength absorption and carrier collection in the visible spectrum. The photocurrent signal using different input optical channels was analyzed at reverse and forward bias and under steady state illumination. This photocurrent is used as an input for a demux algorithm based on the voltage controlled sensitivity of the device. The device functioning is explained with results obtained by numerical simulation of the device, which permit an insight to the internal electric configuration of the double heterojunction.These results address the explanation of the device functioning in the frequency domain to a wavelength tunable photocapacitance due to the accumulation of space charge localized at the internal junction. The existence of a direct relation between the experimentally observed capacitive effects of the double diode and the quality of the semiconductor materials used to form the internal junction is highlighted.

On sampling collection procedure effectiveness for forest soil characterization

One of the most important measures to prevent wild forest fires is the use of prescribed and controlled burning actions as it reduce the fuel mass availability. The impact of these management activities on soil physical and chemical properties varies according to the type of both soil and vegetation. Decisions in forest management plans are often based on the results obtained from soil-monitoring campaigns. Those campaigns are often man-labor intensive and expensive. In this paper we have successfully used the multivariate statistical technique Robust Principal Analysis Compounds (ROBPCA) to investigate on the sampling procedure effectiveness for two different methodologies, in order to reflect on the possibility of simplifying and reduce the sampling collection process and its auxiliary laboratory analysis work towards a cost-effective and competent forest soil characterization.

Vertex component analysis: a geometric-based approach to unmix hyperspectral data

Hyperspectral remote sensing exploits the electromagnetic scattering patterns of the different materials at specific wavelengths [2, 3]. Hyperspectral sensors have been developed to sample the scattered portion of the electromagnetic spectrum extending from the visible region through the near-infrared and mid-infrared, in hundreds of narrow contiguous bands [4, 5]. The number and variety of potential civilian and military applications of hyperspectral remote sensing is enormous [6, 7]. Very often, the resolution cell corresponding to a single pixel in an image contains several substances (endmembers) [4]. In this situation, the scattered energy is a mixing of the endmember spectra. A challenging task underlying many hyperspectral imagery applications is then decomposing a mixed pixel into a collection of reflectance spectra, called endmember signatures, and the corresponding abundance fractions [8–10]. Depending on the mixing scales at each pixel, the observed mixture is either linear or nonlinear [11, 12]. Linear mixing model holds approximately when the mixing scale is macroscopic [13] and there is negligible interaction among distinct endmembers [3, 14]. If, however, the mixing scale is microscopic (or intimate mixtures) [15, 16] and the incident solar radiation is scattered by the scene through multiple bounces involving several endmembers [17], the linear model is no longer accurate. Linear spectral unmixing has been intensively researched in the last years [9, 10, 12, 18–21]. It considers that a mixed pixel is a linear combination of endmember signatures weighted by the correspondent abundance fractions. Under this model, and assuming that the number of substances and their reflectance spectra are known, hyperspectral unmixing is a linear problem for which many solutions have been proposed (e.g., maximum likelihood estimation [8], spectral signature matching [22], spectral angle mapper [23], subspace projection methods [24,25], and constrained least squares [26]). In most cases, the number of substances and their reflectances are not known and, then, hyperspectral unmixing falls into the class of blind source separation problems [27]. Independent component analysis (ICA) has recently been proposed as a tool to blindly unmix hyperspectral data [28–31]. ICA is based on the assumption of mutually independent sources (abundance fractions), which is not the case of hyperspectral data, since the sum of abundance fractions is constant, implying statistical dependence among them. This dependence compromises ICA applicability to hyperspectral images as shown in Refs. [21, 32]. In fact, ICA finds the endmember signatures by multiplying the spectral vectors with an unmixing matrix, which minimizes the mutual information among sources. If sources are independent, ICA provides the correct unmixing, since the minimum of the mutual information is obtained only when sources are independent. This is no longer true for dependent abundance fractions. Nevertheless, some endmembers may be approximately unmixed. These aspects are addressed in Ref. [33]. Under the linear mixing model, the observations from a scene are in a simplex whose vertices correspond to the endmembers. Several approaches [34–36] have exploited this geometric feature of hyperspectral mixtures [35]. Minimum volume transform (MVT) algorithm [36] determines the simplex of minimum volume containing the data. The method presented in Ref. [37] is also of MVT type but, by introducing the notion of bundles, it takes into account the endmember variability usually present in hyperspectral mixtures. The MVT type approaches are complex from the computational point of view. Usually, these algorithms find in the first place the convex hull defined by the observed data and then fit a minimum volume simplex to it. For example, the gift wrapping algorithm [38] computes the convex hull of n data points in a d-dimensional space with a computational complexity of O(nbd=2cþ1), where bxc is the highest integer lower or equal than x and n is the number of samples. The complexity of the method presented in Ref. [37] is even higher, since the temperature of the simulated annealing algorithm used shall follow a log( ) law [39] to assure convergence (in probability) to the desired solution. Aiming at a lower computational complexity, some algorithms such as the pixel purity index (PPI) [35] and the N-FINDR [40] still find the minimum volume simplex containing the data cloud, but they assume the presence of at least one pure pixel of each endmember in the data. This is a strong requisite that may not hold in some data sets. In any case, these algorithms find the set of most pure pixels in the data. PPI algorithm uses the minimum noise fraction (MNF) [41] as a preprocessing step to reduce dimensionality and to improve the signal-to-noise ratio (SNR). The algorithm then projects every spectral vector onto skewers (large number of random vectors) [35, 42,43]. The points corresponding to extremes, for each skewer direction, are stored. A cumulative account records the number of times each pixel (i.e., a given spectral vector) is found to be an extreme. The pixels with the highest scores are the purest ones. N-FINDR algorithm [40] is based on the fact that in p spectral dimensions, the p-volume defined by a simplex formed by the purest pixels is larger than any other volume defined by any other combination of pixels. This algorithm finds the set of pixels defining the largest volume by inflating a simplex inside the data. ORA SIS [44, 45] is a hyperspectral framework developed by the U.S. Naval Research Laboratory consisting of several algorithms organized in six modules: exemplar selector, adaptative learner, demixer, knowledge base or spectral library, and spatial postrocessor. The first step consists in flat-fielding the spectra. Next, the exemplar selection module is used to select spectral vectors that best represent the smaller convex cone containing the data. The other pixels are rejected when the spectral angle distance (SAD) is less than a given thresh old. The procedure finds the basis for a subspace of a lower dimension using a modified Gram–Schmidt orthogonalizati on. The selected vectors are then projected onto this subspace and a simplex is found by an MV T pro cess. ORA SIS is oriented to real-time target detection from uncrewed air vehicles using hyperspectral data [46]. In this chapter we develop a new algorithm to unmix linear mixtures of endmember spectra. First, the algorithm determines the number of endmembers and the signal subspace using a newly developed concept [47, 48]. Second, the algorithm extracts the most pure pixels present in the data. Unlike other methods, this algorithm is completely automatic and unsupervised. To estimate the number of endmembers and the signal subspace in hyperspectral linear mixtures, the proposed scheme begins by estimating sign al and noise correlation matrices. The latter is based on multiple regression theory. The signal subspace is then identified by selectin g the set of signal eigenvalue s that best represents the data, in the least-square sense [48,49 ], we note, however, that VCA works with projected and with unprojected data. The extraction of the end members exploits two facts: (1) the endmembers are the vertices of a simplex and (2) the affine transformation of a simplex is also a simplex. As PPI and N-FIND R algorithms, VCA also assumes the presence of pure pixels in the data. The algorithm iteratively projects data on to a direction orthogonal to the subspace spanned by the endmembers already determined. The new end member signature corresponds to the extreme of the projection. The algorithm iterates until all end members are exhausted. VCA performs much better than PPI and better than or comparable to N-FI NDR; yet it has a computational complexity between on e and two orders of magnitude lower than N-FINDR. The chapter is structure d as follows. Section 19.2 describes the fundamentals of the proposed method. Section 19.3 and Section 19.4 evaluate the proposed algorithm using simulated and real data, respectively. Section 19.5 presents some concluding remarks.

Development of new methodologies in sample treatment for proteomics workflow based on enzymatic probe sonication technology and mass spectrometry

Thesis submitted to the Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia, for the degree of Doctor of Philosophy in Biochemistry

Sectors and routes in solid waste collection

Collecting and transporting solid waste is a constant problem for municipalities and populations in general. Waste management should take into account the preservation of the environment and the reduction of costs. The goal with this paper is to address a real-life solid waste problem. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a two-phase approach. In the first phase, a new method is described for sectorization based on electromagnetism and Coulomb’s Law. The second phase addresses the routing problems in each sector. The paper addresses not only territorial division, but also the frequency with which waste is collected, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. A new model for a Mixed Capacitated Arc Routing Problem with Limited Multi-Landfills is proposed and tested in real instances. The computational results achieved confirm the effectiveness of the entire approach.

Waste collection routing-limited multiple landfills and heterogeneous fleet

This article deals with a real-life waste collection routing problem. To efficiently plan waste collection, large municipalities may be partitioned into convenient sectors and only then can routing problems be solved in each sector. Three diverse situations are described, resulting in three different new models. In the first situation, there is a single point of waste disposal from where the vehicles depart and to where they return. The vehicle fleet comprises three types of collection vehicles. In the second, the garage does not match any of the points of disposal. The vehicle is unique and the points of disposal (landfills or transfer stations) may have limitations in terms of the number of visits per day. In the third situation, disposal points are multiple (they do not coincide with the garage), they are limited in the number of visits, and the fleet is composed of two types of vehicles. Computational results based not only on instances adapted from the literature but also on real cases are presented and analyzed. In particular, the results also show the effectiveness of combining sectorization and routing to solve waste collection problems.

Sectorization: measures and an electromagnetism based approach

Sectorization means dividing a set of basic units into sectors or parts, a procedure that occurs in several contexts, such as political, health and school districting, social networks and sales territory or airspace assignment, to achieve some goal or to facilitate an activity. This presentation will focus on three main issues: Measures, a new approach to sectorization problems and an application in waste collection. When designing or comparing sectors different characteristics are usually taken into account. Some are commonly used, and they are related to the concepts of contiguity, equilibrium and compactness. These fundamental characteristics will be addressed, by defining new generic measures and by proposing a new measure, desirability, connected with the idea of preference. A new approach to sectorization inspired in Coulomb’s Law, which establishes a relation of force between electrically charged points, will be proposed. A charged point represents a small region with specific characteristics/values creating relations of attraction/repulsion with the others (two by two), proportional to the charges and inversely proportional to their distance. Finally, a real case about sectorization and vehicle routing in solid waste collection will be mentioned.

Improving search engines with open Web-based SKOS vocabularies

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Collecting data for indoor mapping of the university of Münster via a location based game

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Archaeometallurgical study of the Proto-historic collection of Moinhos de Golas (North Portugal): a forecast for technological changes?

This work presents the archaeometallurgical study of a group of metallic artefacts found in Moinhos de Golas site, Vila Real (North of Portugal), that can generically be attributed to Proto-history (1st millennium BC, Late Bronze Age and Iron Age). The collection is composed by 35 objects: weapons, ornaments and tools, and others of difficult classification, as rings, bars and one small thin bent sheet. Some of the objects can typologically be attributed to Late Bronze Age, others are of more difficult specific attribution. The archaeometallurgical study involved x-ray digital radiography, elemental analysis by micro-energy dispersive X-ray fluorescence spectrometry and scanning electron microscopy with energy dispersive spectroscopy, microstructural observations by optical microscopy and scanning electron microscopy. The radiographic images revealed structural heterogeneities frequently related with the degradation of some artefacts and the elemental analysis showed that the majority of the artefacts was produced in a binary bronze alloy (Cu-Sn) (73%), being others produced in copper (15%) and three artefacts in brass (Cu-Zn(-Sn-Pb)). Among each type of alloy there’s certain variability in the composition and in the type of inclusions. The microstructural observations revealed that the majority of the artefacts suffered cycles of thermo-mechanical processing after casting. The diversity of metals/alloys identified was a discovery of great interest, specifically due to the presence of brasses. Their presence can be interpreted as importations related to the circulation of exogenous products during the Proto-history and/or to the deposition of materials during different moments at the site, from the transition of Late Bronze Age/Early Iron Age (Orientalizing period) onwards, as during the Roman period.

Cholini (Coleoptera: Curculionidae: Molytinae) housed in the Invertebrate Collection of the Instituto Nacional de Pesquisas da Amazônia, Manaus, Brazil

In Brazilian Amazonia, Cholini (Coleoptera, Curculionidae, Molytinae) is represented by 53 species distributed in seven genera: Ameris Dejean, 1821; Cholus Germar, 1824; Homalinotus Sahlberg, 1823; Lobaspis Chevrolat, 1881; Odontoderes Sahlberg, 1823; Ozopherus Pascoe, 1872 and Rhinastus Schoenherr, 1825. This work documents the species of Cholini housed in the Invertebrate Collection of the Instituto Nacional de Pesquisas da Amazônia, Manaus, Brazil and gives the geographical and biological data associated with them. A total of 186 Cholini specimens were identified as belonging to 14 species (13 from Brazilian Amazonia) and five genera (Cholus, Homalinotus, Odontoderes, Ozopherus and Rhinastus). Only 24% of the Cholini species reported from Brazilian Amazonia are actually represented in the INPA collection, underscoring the need for a more systematical collecting based on available biological information. The known geographical distribution was expanded for the following species: Cholus granifer (Chevrolat, 1881) for Brazil; C. pantherinus (Olivier, 1790) for Manaus (Amazonas); Cholus parallelogrammus (Germar, 1824) for Piraquara (Paraná); Homalinotus depressus (Linnaeus, 1758) for lago Janauacá (Amazonas) and rio Tocantins (Pará); H. humeralis (Gyllenhal, 1836) for Novo Airão, Coari (Amazonas) and Porto Velho (Rondônia); H. nodipennis (Chevrolat, 1878) for Carauari, Lábrea (Amazonas) and Ariquemes (Rondônia); H. validus (Olivier, 1790) for rio Araguaia (Brasil), Manaus (Amazonas), rio Tocantins (Pará), Porto Velho and BR 364, Km 130 (Rondônia); Odontoderes carinatus (Guérin-Méneville, 1844) for Manaus (Amazonas); O. spinicollis (Boheman, 1836) for rio Uraricoera (Roraima); and Ozopherus muricatus Pascoe, 1872 for lago Janauacá (Amazonas). Homalinotus humeralis is reported for the first time from "urucuri" palm, Attalea phalerata Mart. ex Spreng.

Myxomycetes collection preserved in the herbarium of the Federal University of Roraima (Brazil)

First records of myxomycetes in the North region of Brazil go back to the 19th century. Nevertheless, the myxobiota of this region is still largely unexplored, with only 42 species recorded, distributed in 20 genera and seven families. The objectives of this paper were to characterize the Myxomycetes collection of the Herbarium of the Federal University of Roraima (UFRR) and to add new records for the myxobiota of this State. The collection holds specimens collected in fragments of Open Ombrophilous Forest, Seasonal Semi-deciduous Forest, Riparian Forest, deforested areas and urban home gardens in the state of Roraima. The 157 exsiccates were analyzed and identified or redetermined based on identification keys, descriptions and illustrations. The collection is in good conditions of preservation and includes all subclasses of Myxomycetes, 83% of its orders, 50% of its families, and 20 species. Trichiales, with one family, three genera and six species, represents 62% of all exsiccates. Cribraria aff. splendens, Metatrichia vesparia, Physarella oblonga, Stemonaria longa and Stemonitis splendens are new records for Roraima and Arcyria obvelata, Comatricha pulchella, Stemonitis pallida and Stemonitopsis aequalis are referred for the first time in the Northern Region, enlarging the knowledge of the Brazilian geographic distribution of these species.

Metabolic profiling and classification of propolis samples from Southern Brazil: an NMR-based platform coupled with machine learning

The chemical composition of propolis is affected by environmental factors and harvest season, making it difficult to standardize its extracts for medicinal usage. By detecting a typical chemical profile associated with propolis from a specific production region or season, certain types of propolis may be used to obtain a specific pharmacological activity. In this study, propolis from three agroecological regions (plain, plateau, and highlands) from southern Brazil, collected over the four seasons of 2010, were investigated through a novel NMR-based metabolomics data analysis workflow. Chemometrics and machine learning algorithms (PLS-DA and RF), including methods to estimate variable importance in classification, were used in this study. The machine learning and feature selection methods permitted construction of models for propolis sample classification with high accuracy (>75%, reaching 90% in the best case), better discriminating samples regarding their collection seasons comparatively to the harvest regions. PLS-DA and RF allowed the identification of biomarkers for sample discrimination, expanding the set of discriminating features and adding relevant information for the identification of the class-determining metabolites. The NMR-based metabolomics analytical platform, coupled to bioinformatic tools, allowed characterization and classification of Brazilian propolis samples regarding the metabolite signature of important compounds, i.e., chemical fingerprint, harvest seasons, and production regions.

Influence of seasonal changes in daily activity and annual life cycle of Geotrigona mombuca (Hymenoptera, Apidae) in a Cerrado habitat, São Paulo, Brazil

The foraging activity of Geotrigona mombuca Smith, 1863 was studied under natural conditions aiming to verify the influence of seasonal changes on daily flight activity and annual cycle of the colony. Daily flight activity was monitored for a year based on the observation and counting of foragers leaving and entering the hive, as well as the kind of material transported and meteorological factors such as day time, temperature and relative humidity. The influence of seasonal changes was evidenced by alterations on daily rhythm of flight activity and by differences on transportation of food resources, building material and garbage. These data indicate that forager behavior is related to daily microclimate conditions and it is synchronized with the requirements of colony annual cycle, which determines an intense pollen collection in the summer. Thus, the recomposition of the intranidal population in spring and summer can be ensured, which is characterized both for a higher intensity of flight activity and increase in garbage and resin transport, as well as the swarming process in the spring. In this way, an action targeting the preservation or management of the species in a natural environment should consider that survival and reproduction of the colony depends greatly on the amount of available pollen in late winter.