Image Chunking: Defining Spatial Building Blocks for Scene Analysis

Rapid judgments about the properties and spatial relations of objects are the crux of visually guided interaction with the world. Vision begins, however, with essentially pointwise representations of the scene, such as arrays of pixels or small edge fragments. For adequate time-performance in recognition, manipulation, navigation, and reasoning, the processes that extract meaningful entities from the pointwise representations must exploit parallelism. This report develops a framework for the fast extraction of scene entities, based on a simple, local model of parallel computation.sAn image chunk is a subset of an image that can act as a unit in the course of spatial analysis. A parallel preprocessing stage constructs a variety of simple chunks uniformly over the visual array. On the basis of these chunks, subsequent serial processes locate relevant scene components and assemble detailed descriptions of them rapidly. This thesis defines image chunks that facilitate the most potentially time-consuming operations of spatial analysis---boundary tracing, area coloring, and the selection of locations at which to apply detailed analysis. Fast parallel processes for computing these chunks from images, and chunk-based formulations of indexing, tracing, and coloring, are presented. These processes have been simulated and evaluated on the lisp machine and the connection machine.

Object detection and recognition in complex scenes

Dissertação de Mestrado, Engenharia Informática, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2014

Hydrothermal synthesis and structure of [{Mo8V4O36(VO4)(VO)(2)}(n)](7n-) bi-capped alpha-Keggin fragments linked to a chain

The title compound, (H(2)en)(3)H3O {MO8V4O36 (VO4) (VO)(2)} . 4H(2)O, was hydrothermally synthesized and structurally characterized by means of IR, ESR spectrum and single crystal X-ray diffraction. It crystallized in a monoclinic system with space group P2(1)/c, a=1. 980 4(4) nm, b=2. 063 4(4) nm, c=1. 192 0(2) nm, (beta =94. 76(3)degrees and deep black colour. The compound contains V-centered bi-capped alpha -Keggin fragments {Mo8V7O42} that are linked together by edge-shared units (VO5)-O-N via V-O-V bonds, forming a chain.

Negative photoion spectroscopy of freon molecules in the vicinity of the Cl 2p edge

Polar photodissociation of CFnCl4-n (n=0-2) has been studied using synchrotron radiation within the energy range 195-217 eV. The first observations of negative photoion fragments from these molecules after core excitation are reported. In addition to observing a number of previously known resonances two additional resonant states, just above the Cl 2p ionization limit, are observed and play an important role in the polar photodissociation process. The difficulties in identifying these above threshold spin-split features using negative photoion spectroscopy are discussed.

Dissecting cell cycle protein complexes using the pptimized yeast cytosine deaminase protein-fragment complementation assay “You too can play with an edge”

Les protéines sont les produits finaux de la machinerie génétique. Elles jouent des rôles essentiels dans la définition de la structure, de l'intégrité et de la dynamique de la cellule afin de promouvoir les diverses transformations chimiques requises dans le métabolisme et dans la transmission des signaux biochimique. Nous savons que la doctrine centrale de la biologie moléculaire: un gène = un ARN messager = une protéine, est une simplification grossière du système biologique. En effet, plusieurs ARN messagers peuvent provenir d’un seul gène grâce à l’épissage alternatif. De plus, une protéine peut adopter plusieurs fonctions au courant de sa vie selon son état de modification post-traductionelle, sa conformation et son interaction avec d’autres protéines. La formation de complexes protéiques peut, en elle-même, être déterminée par l’état de modifications des protéines influencées par le contexte génétique, les compartiments subcellulaires, les conditions environmentales ou être intrinsèque à la croissance et la division cellulaire. Les complexes protéiques impliqués dans la régulation du cycle cellulaire sont particulièrement difficiles à disséquer car ils ne se forment qu’au cours de phases spécifiques du cycle cellulaire, ils sont fortement régulés par les modifications post-traductionnelles et peuvent se produire dans tous les compartiments subcellulaires. À ce jour, aucune méthode générale n’a été développée pour permettre une dissection fine de ces complexes macromoléculaires. L'objectif de cette thèse est d'établir et de démontrer une nouvelle stratégie pour disséquer les complexes protéines formés lors du cycle cellulaire de la levure Saccharomyces cerevisiae (S. cerevisiae). Dans cette thèse, je décris le développement et l'optimisation d'une stratégie simple de sélection basée sur un essai de complémentation de fragments protéiques en utilisant la cytosine déaminase de la levure comme sonde (PCA OyCD). En outre, je décris une série d'études de validation du PCA OyCD afin de l’utiliser pour disséquer les mécanismes d'activation des facteurs de transcription et des interactions protéine-protéines (IPPs) entre les régulateurs du cycle cellulaire. Une caractéristique clé du PCA OyCD est qu'il peut être utilisé pour détecter à la fois la formation et la dissociation des IPPs et émettre un signal détectable (la croissance des cellules) pour les deux types de sélections. J'ai appliqué le PCA OyCD pour disséquer les interactions entre SBF et MBF, deux facteurs de transcription clés régulant la transition de la phase G1 à la phase S. SBF et MBF sont deux facteurs de transcription hétérodimériques composés de deux sous-unités : une protéine qui peut lier directement l’ADN (Swi4 ou Mbp1, respectivement) et une protéine commune contenant un domain d’activation de la transcription appelée Swi6. J'ai appliqué le PCA OyCD afin de générer un mutant de Swi6 qui restreint ses activités transcriptionnelles à SBF, abolissant l’activité MBF. Nous avons isolé des souches portant des mutations dans le domaine C-terminal de Swi6, préalablement identifié comme responsable dans la formation de l’interaction avec Swi4 et Mbp1, et également important pour les activités de SBF et MBF. Nos résultats appuient un modèle où Swi6 subit un changement conformationnel lors de la liaison à Swi4 ou Mbp1. De plus, ce mutant de Swi6 a été utilisé pour disséquer le mécanisme de régulation de l’entrée de la cellule dans un nouveau cycle de division cellulaire appelé « START ». Nous avons constaté que le répresseur de SBF et MBF nommé Whi5 se lie directement au domaine C-terminal de Swi6. Finalement, j'ai appliqué le PCA OyCD afin de disséquer les complexes protéiques de la kinase cycline-dépendante de la levure nommé Cdk1. Cdk1 est la kinase essentielle qui régule la progression du cycle cellulaire et peut phosphoryler un grand nombre de substrats différents en s'associant à l'une des neuf protéines cycline régulatrice (Cln1-3, Clb1-6). Je décris une stratégie à haut débit, voir à une échelle génomique, visant à identifier les partenaires d'interaction de Cdk1 et d’y associer la cycline appropriée(s) requise(s) à l’observation d’une interaction en utilisant le PCA OyCD et des souches délétées pour chacune des cyclines. Mes résultats nous permettent d’identifier la phase(s) du cycle cellulaire où Cdk1 peut phosphoryler un substrat particulier et la fonction potentielle ou connue de Cdk1 pendant cette phase. Par exemple, nous avons identifié que l’interaction entre Cdk1 et la γ-tubuline (Tub4) est dépendante de Clb3. Ce résultat est conforme au rôle de Tub4 dans la nucléation et la croissance des faisceaux mitotiques émanant des centromères. Cette stratégie peut également être appliquée à l’étude d'autres IPPs qui sont contrôlées par des sous-unités régulatrices.

Fragmentation drives tropical forest fragments to early successional states: A modelling study for Brazilian Atlantic forests

Land use leads to massive habitat destruction and fragmentation in tropical forests. Despite its global dimensions the effects of fragmentation on ecosystem dynamics are not well understood due to the complexity of the problem. We present a simulation analysis performed by the individual-based model FORMIND. The model was applied to the Brazilian Atlantic Forest, one of the world`s biodiversity hot spots, at the Plateau of Sao Paulo. This study investigates the long-term effects of fragmentation processes on structure and dynamics of different sized remnant tropical forest fragments (1-100 ha) at community and plant functional type (PFT) level. We disentangle the interplay of single effects of different key fragmentation processes (edge mortality, increased mortality of large trees, local seed loss and external seed rain) using simulation experiments in a full factorial design. Our analysis reveals that particularly small forest fragments below 25 ha suffer substantial structural changes, biomass and biodiversity loss in the long term. At community level biomass is reduced up to 60%. Two thirds of the mid- and late-successional species groups, especially shade-tolerant (late successional climax) species groups are prone of extinction in small fragments. The shade-tolerant species groups were most strongly affected; its tree number was reduced more than 60% mainly by increased edge mortality. This process proved to be the most powerful of those investigated, explaining alone more than 80% of the changes observed for this group. External seed rain was able to compensate approximately 30% of the observed fragmentation effects for shade-tolerant species. Our results suggest that tropical forest fragments will suffer strong structural changes in the long term, leading to tree species impoverishment. They may reach a new equilibrium with a substantially reduced subset of the initial species pool, and are driven towards an earlier successional state. The natural regeneration potential of a landscape scattered with forest fragments appears to be limited, as external seed rain is not able to fully compensate for the observed fragmentation-induced changes. Our findings suggest basic recommendations for the management of fragmented tropical forest landscapes. (C) 2011 Elsevier B.V. All rights reserved.

Effects of microhabitat on palm seed predation in two forest fragments in southeast Brazil

The establishment of plants depends crucially on where seeds are deposited in the environment. Some authors suggest that in forest understory seed predation is lower than in gaps, and higher than at the forest edge. However, most studies have been carried out in large forest patches and very little is known about the effects of microhabitat conditions on seed predation in forest fragments. We evaluated the effects of three microhabitats (gaps, forest edge, and understory) on seed predation of two palm species (Euterpe edulis and Syagrus romanzoffiana) in two semi-deciduous forest fragments (230 and 2100 hat in southeast Brazil. Our objective was to test two hypotheses: (1) Low rodent abundance in small fragments as a result of meso-predator action levels leads to lower seed predation in small fragments. (2) Most mammal species in small fragments are generalists with respect to diet and habitat, so that seed predation is similar in different microhabitats (gaps, forest edge and understory) in the small fragment, but not in the larger one. The study community of small fragments is usually composed of generalist species (in diet and habitat aspects), so we expected the same rate of seed predation among microhabitats (gaps, forest edge and understory) in the tested smaller fragment. The experiment was carried out in the dry season (for E. edulis) and in the wet season (for S. romanzoffiana) in 1999. We conclude that post-dispersal seed predation in forest fragments can be directly connected with mammal communities, reflecting their historical and ecological aspects. (C) 2004 Elsevier SAS. All rights reserved.

Bird diversity and abundance in forest fragments and Eucalyptus plantations around an Atlantic forest reserve, Brazil

Little of Brazil's remaining Atlantic forest is protected, so it is important to assess how well the region's wildlife can persist in areas/habitats outside reserves. We studied bird diversity and abundance during 546 point counts in the Sooretama/Linhares reserve, 200 point counts in 31 forest fragments (10-150 h), and 50 point counts in < 30-year-old Eucalyptus plantations, within 7 km of the reserve. Only eight bird species were recorded in Eucalyptus, and this impoverishment, as compared to some Eucalyptus plantations elsewhere in Brazil may be a result of intensive clearance of understory vegetation. Species diversity in forest fragments was significantly lower than in the reserve. Twelve, mostly non-forest or edge species, were significantly commoner in the fragments, but nineteen species were frequent in the reserve but rare or absent in forest fragments. These included two Pyrrhura parakeets, a Brotogeris parakeet, a trogon Trogon, a jacamar Galbula, woodpeckers Piculus and Campephilus, Myrmotherula antwrens, and Hemithraupus and Tachyphonus tanagers. Bird species richness at points in forest fragments did not decline with fragment size, distance from the reserve, or forest quality. However, forest in fragments was more heavily degraded than forest within the reserve and poor forest quality may be the cause of declines in some species. Whilst protection of forest within reserves is a priority, management of forest fragments may aid conservation of some threatened species.

CRYSTALLINE FRAGMENTS IN GLASSES

The nature of tetrahedral molecular fragments is investigated in SiSe2 glasses using the molecular-dynamics method. The glass consists of both edge-sharing (ES) and corner-sharing tetrahedra. The ES tetrahedra are the building blocks of chain-like-molecular fragments. The two-edge-sharing tetrahedra are the nucleus, and corner-sharing configurations provide connecting hinges between fragments. Statistics of rings and fragments reveals that threefold and eightfold rings are most abundant, chainlike fragments that are typically 10-15 angstrom long occur mostly in eightfold rings, and the longest fragments occur in elevenfold rings.

Habitat patch size modulates terrestrial mammal activity patterns in Amazonian forest fragments

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

Edge-interior differences in the species richness and abundance of drosophilids in a semideciduous forest fragment

Habitat fragmentation is the main cause of biodiversity loss, as remnant fragments are exposed to negative influences that include edge effects, prevention of migration, declines in effective population sizes, loss of genetic variability and invasion of exotic species. The Drosophilidae (Diptera), especially species of the genus Drosophila, which are highly sensitive to environmental variation, have been used as bioindicators. A twelve-month field study was conducted to evaluate the abundance and richness of drosophilids in an edge-interior transect in a fragment of semideciduous forest in São Paulo State, Brazil. One objective of the study was to evaluate the applied methodology with respect to its potential use in future studies addressing the monitoring and conservation of threatened areas. The species abundance along the transect showed a clear gradient, with species associated with disturbed environments, such as Drosophila simulans, Scaptodrosophila latifasciaeformis and Zaprionus indianus, being collected at the fragment edge and the species D. willistoni and D. mediostriata being found in the fragment's interior. Replacement of these species occurred at approximately 60 meters from the edge, which may be a reflection of edge effects on species abundance and richness because the species found within the habitat fragment are more sensitive to variations in temperature and humidity than those sampled near the edge. The results support the use of this methodology in studies on environmental impacts. © 2013 Penariol and Madi-Ravazzi; licensee Springer.

The importance of landscape structure for seed dispersal in rain forest fragments

Questions What are the main features of the seed rain in a fragmented Atlantic forest landscape? Can seed rain species attributes (life form, dispersal mode, successional status) relate to the spatial arrangement (size and number of fragments, edge density and presence of corridor) of forest fragments in the landscape? How does the rain forest landscape structure affect the seed rain? Location Atlantic rainforest, Sao Paulo State, Southeastern Brazil. Methods Seed rain samples were collected monthly throughout 1yr, counted, identified and classified according to species dispersal mode, successional status and life form. Seed rain composition was compared with woody species near the seed traps. Relationships between seed rain composition and landscape spatial arrangement (fragment area, presence of corridor, number of fragments in the surroundings, proximity of fragments, and edge density) were tested using canonical correspondence analysis (CCA). Results We collected 20142 seeds belonging to 115 taxa, most of them early successional and anemochorous trees. In general, the seed rain had a species composition distinct from that of the nearby forest tree community. Small isolated fragments contained more seeds, mainly of anemochorous, epiphytic and early-successional species; large fragments showed higher association with zoochorous and late-successional species compared to small fragments. The CCA significantly distinguished the species dispersal mode according to fragment size and isolation, anemochorous species being associated to small and isolated fragments, and zoochorous species to larger areas and fragment aggregation. Nevertheless, a gradient driven by proximity (PROX) and edge density (ED) segregated lianas (in the positive extremity), early successional and epiphyte species (in the negative end); large fragments were positively associated to PROX and ED. Conclusions The results highlight the importance of the size and spatial arrangement of forest patches to promote habitat connectivity and improve the flux of animal-dispersed seeds. Landscape structure controls seed fluxes and affects plant dispersal capacity, potentially influencing the composition and structure of forest fragments. The seed rain composition may be used to assess the effects of landscape spatial structure on plant assemblages, and provide relevant information for biodiversity conservation.

Top-K Query Processing in Edge-Labeled Graph Data

Edge-labeled graphs have proliferated rapidly over the last decade due to the increased popularity of social networks and the Semantic Web. In social networks, relationships between people are represented by edges and each edge is labeled with a semantic annotation. Hence, a huge single graph can express many different relationships between entities. The Semantic Web represents each single fragment of knowledge as a triple (subject, predicate, object), which is conceptually identical to an edge from subject to object labeled with predicates. A set of triples constitutes an edge-labeled graph on which knowledge inference is performed. Subgraph matching has been extensively used as a query language for patterns in the context of edge-labeled graphs. For example, in social networks, users can specify a subgraph matching query to find all people that have certain neighborhood relationships. Heavily used fragments of the SPARQL query language for the Semantic Web and graph queries of other graph DBMS can also be viewed as subgraph matching over large graphs. Though subgraph matching has been extensively studied as a query paradigm in the Semantic Web and in social networks, a user can get a large number of answers in response to a query. These answers can be shown to the user in accordance with an importance ranking. In this thesis proposal, we present four different scoring models along with scalable algorithms to find the top-k answers via a suite of intelligent pruning techniques. The suggested models consist of a practically important subset of the SPARQL query language augmented with some additional useful features. The first model called Substitution Importance Query (SIQ) identifies the top-k answers whose scores are calculated from matched vertices' properties in each answer in accordance with a user-specified notion of importance. The second model called Vertex Importance Query (VIQ) identifies important vertices in accordance with a user-defined scoring method that builds on top of various subgraphs articulated by the user. Approximate Importance Query (AIQ), our third model, allows partial and inexact matchings and returns top-k of them with a user-specified approximation terms and scoring functions. In the fourth model called Probabilistic Importance Query (PIQ), a query consists of several sub-blocks: one mandatory block that must be mapped and other blocks that can be opportunistically mapped. The probability is calculated from various aspects of answers such as the number of mapped blocks, vertices' properties in each block and so on and the most top-k probable answers are returned. An important distinguishing feature of our work is that we allow the user a huge amount of freedom in specifying: (i) what pattern and approximation he considers important, (ii) how to score answers - irrespective of whether they are vertices or substitution, and (iii) how to combine and aggregate scores generated by multiple patterns and/or multiple substitutions. Because so much power is given to the user, indexing is more challenging than in situations where additional restrictions are imposed on the queries the user can ask. The proposed algorithms for the first model can also be used for answering SPARQL queries with ORDER BY and LIMIT, and the method for the second model also works for SPARQL queries with GROUP BY, ORDER BY and LIMIT. We test our algorithms on multiple real-world graph databases, showing that our algorithms are far more efficient than popular triple stores.

Romano-British wall-painting fragments: a spectroscopic analysis

Raman spectroscopic analyses of fragmented wall-painting specimens from a Romano-British villa dating from ca. 200 AD are reported. The predominant pigment is red haematite, to which carbon, chalk and sand have been added to produce colour variations, applied to a typical Roman limewash putty composition. Other pigment colours are identified as white chalk, yellow (goethite), grey (soot/chalk mixture) and violet. The latter pigment is ascribed to caput mortuum, a rare form of haematite, to which kaolinite (possibly from Cornwall) has been added, presumably in an effort to increase the adhesive properties of the pigment to the substratum. This is the first time that kaolinite has been reported in this context and could indicate the successful application of an ancient technology discovered by the Romano-British artists. Supporting evidence for the Raman data is provided by X-ray diffraction and SEM-EDAX analyses of the purple pigment.