Parallel implementation of image segmentation algorithms on a network of transputers

Image segmentation is one of the most computationally intensive operations in image processing and computer vision. This is because a large volume of data is involved and many different features have to be extracted from the image data. This thesis is concerned with the investigation of practical issues related to the implementation of several classes of image segmentation algorithms on parallel architectures. The Transputer is used as the basic building block of hardware architectures and Occam is used as the programming language. The segmentation methods chosen for implementation are convolution, for edge-based segmentation; the Split and Merge algorithm for segmenting non-textured regions; and the Granlund method for segmentation of textured images. Three different convolution methods have been implemented. The direct method of convolution, carried out in the spatial domain, uses the array architecture. The other two methods, based on convolution in the frequency domain, require the use of the two-dimensional Fourier transform. Parallel implementations of two different Fast Fourier Transform algorithms have been developed, incorporating original solutions. For the Row-Column method the array architecture has been adopted, and for the Vector-Radix method, the pyramid architecture. The texture segmentation algorithm, for which a system-level design is given, demonstrates a further application of the Vector-Radix Fourier transform. A novel concurrent version of the quad-tree based Split and Merge algorithm has been implemented on the pyramid architecture. The performance of the developed parallel implementations is analysed. Many of the obtained speed-up and efficiency measures show values close to their respective theoretical maxima. Where appropriate comparisons are drawn between different implementations. The thesis concludes with comments on general issues related to the use of the Transputer system as a development tool for image processing applications; and on the issues related to the engineering of concurrent image processing applications.

Modeling Habitat Split: Landscape and Life History Traits Determine Amphibian Extinction Thresholds

Habitat split is a major force behind the worldwide decline of amphibian populations, causing community change in richness and species composition. In fragmented landscapes, natural remnants, the terrestrial habitat of the adults, are frequently separated from streams, the aquatic habitat of the larvae. An important question is how this landscape configuration affects population levels and if it can drive species to extinction locally. Here, we put forward the first theoretical model on habitat split which is particularly concerned on how split distance - the distance between the two required habitats - affects population size and persistence in isolated fragments. Our diffusive model shows that habitat split alone is able to generate extinction thresholds. Fragments occurring between the aquatic habitat and a given critical split distance are expected to hold viable populations, while fragments located farther away are expected to be unoccupied. Species with higher reproductive success and higher diffusion rate of post-metamorphic youngs are expected to have farther critical split distances. Furthermore, the model indicates that negative effects of habitat split are poorly compensated by positive effects of fragment size. The habitat split model improves our understanding about spatially structured populations and has relevant implications for landscape design for conservation. It puts on a firm theoretical basis the relation between habitat split and the decline of amphibian populations. © 2013 Fonseca et al.

New mitochondrial and nuclear evidences support recent demographic expansion and an atypical phylogeographic pattern in the Spittlebug Philaenus spumarius (Hemiptera, Aphrophoridae)

Copyright: © 2014 Rodrigues et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

DNA barcoding of Corsican mayflies (Ephemeroptera) with implications on biogeography, systematics and biodiversity

Mayflies (Ephemeroptera) are known to generally present a high degree of insular endemism: half of the 28 species known from Corsica and Sardinia are considered as endemic. We sequenced the DNA barcode (a fragment of the mitochondrial COI gene) of 349 specimens from 50 localities in Corsica, Sardinia, continental Europe and North Africa. We reconstructed gene trees of eight genera or species groups representing the main mayfly families. Alternative topologies were built to test if our reconstructions suggested a single or multiple Corsican/Sardinian colonization event(s) in each genus or species group. A molecular clock calibrated with different evolution rates was used to try to link speciation processes with geological events. Our results confirm the high degree of endemism of Corsican and Sardinian mayflies and the close relationship between these two faunas. Moreover, we have evidence that the mayfly diversity of the two islands is highly underestimated as at least six new putative species occur on the two islands. We demonstrated that the Corsican and Sardinian mayfly fauna reveals a complex history mainly related to geological events. The Messinian Salinity Crisis, which is thought to have reduced marine barriers, thus facilitating gene flow between insular and continental populations, was detected as the most important event in the speciation of most lineages. Vicariance processes related to the split and rotation of the Corso-Sardinian microplate had a minor impact as they involved only two genera with limited dispersal and ecological range. Colonization events posterior to the Messinian Salinity Crisis had only marginal effects as we had indication of recent gene flow only in two clades. With very limited recent gene flow and a high degree of endemism, mayflies from Corsica and Sardinia present all the criteria for conservation prioritization.

Aumann-Shapley Pricing : A Reconsideration of the Discrete Case

We reconsider the following cost-sharing problem: agent i = 1,...,n demands a quantity xi of good i; the corresponding total cost C(x1,...,xn) must be shared among the n agents. The Aumann-Shapley prices (p1,...,pn) are given by the Shapley value of the game where each unit of each good is regarded as a distinct player. The Aumann-Shapley cost-sharing method assigns the cost share pixi to agent i. When goods come in indivisible units, we show that this method is characterized by the two standard axioms of Additivity and Dummy, and the property of No Merging or Splitting: agents never find it profitable to split or merge their demands.

Effects of grassland renovation on carbon concentrations and aggregate distribution in temperate grassland soils

The effects of continuous tillage on the distribution of soil organic matter (SOM) and aggregates have been well studied for arable soils. However, less is known about the effects of sporadic tillage on SOM and aggregate dynamics in grassland soils. The objectives of the present thesis were (I) to study the longer-term effects of sporadic tillage of grassland on organic carbon (Corg) stocks and the distribution of aggregates and SOM, (II) to investigate the combined effects of sporadic tillage and fertilization on carbon and nitrogen dynamics in grassland soils, and (III) to study the temporal dynamics of Corg stocks, aggregate distribution and microbial biomass in grassland soils. Soil samples were taken in three soil depths (0 – 10 cm; 10 – 25 cm; 25 – 40 cm) from a field trial with loamy sandy soils (Cambisols, Eutric Luvisols, Stagnosols, Anthrosols) north of Kiel, Germany. For Objective I we have sampled soil two and five years after one or two tillage operation(s). Treatments consisted of (i) permanent grassland, (ii) tillage of grassland followed by a re-establishment of grassland and (iii) tillage of grassland followed by a re-establishment of grassland with one season of winter wheat in between. The tillage in grassland led to a reduction in Corg stocks, large macroaggregates (>2000 µm) and SOM in the top 10 cm soil depth. These findings were still significant two years after tillage; however, five years after tillage no longer present. Regarding the soil profile (0 – 40 cm) no significant differences in the mentioned parameters between the tilled plots and the permanent grassland existed. A second tillage event and the insertion of one season of winter wheat did not lead to any further effects on Corg stocks as well as aggregate and SOM concentrations in comparison with a single tillage event in these grassland soils. Treatments adapted for Objective II included (i) long-term grassland and (ii) tillage of grassland followed by a re-establishment of grassland with one season of winter wheat in between. The plots were split and received either 240 kg N ha-1 year-1 in the form of cattle slurry or no cattle slurry application. The application of slurry within a period of four years had no effects on the Corg and total nitrogen stocks or the aggregate distribution, but led to a reduction of free and not physically protected SOM. However, the application of cattle slurry and the grassland renovation seems to change the plant species composition and therefore generalizations on the direct effects are not yet possible. For studying Objective III a further field trial was initiated in September 2010. Soil samples were taken six times within one year (from October 2010 to October 2011) (i) after the conversion from arable land into grassland, (ii) after the tillage of grassland followed by a re-establishment of grassland and (iii) in a permanent grassland. We found an increase in the microbial and fungal biomass after the conversion of arable land into grassland, but no effect on aggregate distribution and Corg stocks. A one-time tillage operation in grassland led to a reduction in large macroaggregates and Corg stocks in the top 10 cm soil depth with no effect on the sampled soil profile. However, we found large variations in the fungal biomass and aggregate distribution within one year in the permanent grassland, presumably caused by environmental factors. Overall, our results suggest that a single tillage operation in grassland soils markedly decreased the concentrations of Corg, larger aggregates and SOM. However, this does not result in long-lasting effects on the above mentioned parameters. The application of slurry cannot compensate the negative effects of a tillage event on aggregate concentrations or Corg stocks. However, while the Corg concentration is not subject to fluctuations within a year, there are large variations of the aggregate distribution even in a permanent grassland soil. Therefore conclusions of results from a single sampling time should be handled with care.

Assimilation of stratospheric ozone from MIPAS into a global general-circulation model: The September 2002 vortex split

Ozone and temperature profiles from the Michelson Interferometer for Passive Atmospheric Sounding (MIPAS) have been assimilated, using three-dimensional variational assimilation, into a stratosphere troposphere version of the Met Office numerical weather-prediction system. Analyses are made for the month of September 2002, when there was an unprecedented split in the southern hemisphere polar vortex. The analyses are validated against independent ozone observations from sondes, limb-occultation and total column ozone satellite instruments. Through most of the stratosphere, precision varies from 5 to 15%, and biases are 15% or less of the analysed field. Problems remain in the vortex and below the 60 hPa. level, especially at the tropopause where the analyses have too much ozone and poor agreement with independent data. Analysis problems are largely a result of the model rather than the data, giving confidence in the MIPAS ozone retrievals, though there may be a small high bias in MIPAS ozone in the lower stratosphere. Model issues include an excessive Brewer-Dobson circulation, which results both from known problems with the tracer transport scheme and from the data assimilation of dynamical variables. The extreme conditions of the vortex split reveal large differences between existing linear ozone photochemistry schemes. Despite these issues, the ozone analyses are able to successfully describe the ozone hole split and compare well to other studies of this event. Recommendations are made for the further development of the ozone assimilation system.

Dispersal of NK homeobox gene clusters in amphioxus and humans

The Drosophila melanogaster genome has six physically clustered NK-related homeobox genes in just 180 kb. Here we show that the NK homeobox gene cluster was an ancient feature of bilaterian animal genomes, but has been secondarily split in chordate ancestry. The NK homeobox gene clusters of amphioxus and vertebrates are each split and dispersed at two equivalent intergenic positions. From the ancestral NK gene cluster, only the Tlx-Lbx and NK3-NK4 linkages have been retained in chordates. This evolutionary pattern is in marked contrast to the Hox and ParaHox gene clusters, which are compact in amphioxus and vertebrates, but have been disrupted in Drosophila.

PASSCLAIM - gut health and immunity

Background The gut and immune system form a complex integrated structure that has evolved to provide effective digestion and defence against ingested toxins and pathogenic bacteria. However, great variation exists in what is considered normal healthy gut and immune function. Thus, whilst it is possible to measure many aspects of digestion and immunity, it is more difficult to interpret the benefits to individuals of variation within what is considered to be a normal range. Nevertheless, it is important to set standards for optimal function for use both by the consumer, industry and those concerned with the public health. The digestive tract is most frequently the object of functional and health claims and a large market already exists for gut-functional foods worldwide. Aim To define normal function of the gut and immune system and describe available methods of measuring it. Results We have defined normal bowel habit and transit time, identified their role as risk factors for disease and how they may be measured. Similarly, we have tried to define what is a healthy gut flora in terms of the dominant genera and their metabolism and listed the many, varied and novel methods for determining these parameters. It has proved less easy to provide boundaries for what constitutes optimal or improved gastric emptying, gut motility, nutrient and water absorption and the function of organs such as the liver, gallbladder and pancreas. The many tests of these functions are described. We have discussed gastrointestinal well being. Sensations arising from the gut can be both pleasant and unpleasant. However, the characteristics of well being are ill defined and merge imperceptibly from acceptable to unacceptable, a state that is subjective. Nevertheless, we feel this is an important area for future work and method development. The immune system is even more difficult to make quantitative judgements about. When it is defective, then clinical problems ensure, but this is an uncommon state. The innate and adaptive immune systems work synergistically together and comprise many cellular and humoral factors. The adaptive system is extremely sophisticated and between the two arms of immunity there is great redundancy, which provides robust defences. New aspects of immune function are discovered regularly. It is not clear whether immune function can be "improved". Measuring aspects of immune function is possible but there is no one test that will define either the status or functional capacity of the immune system. Human studies are often limited by the ability to sample only blood or secretions such as saliva but it should be remembered that only 2% of lymphocytes circulate at any given time, which limits interpretation of data. We recommend assessing the functional capacity of the immune system by: measuring specific cell functions ex vivo, measuring in vivo responses to challenge, e. g. change in antibody in blood or response to antigens, determining the incidence and severity of infection in target populations during naturally occurring episodes or in response to attenuated pathogens.

Challenges and opportunities facing contractors in Ghana

The main aim of this study was to ascertain and discuss the current challenges and opportunities facing construction contractors in Ghana. This involved a review of the economic, legal and political environments in which contractors in Ghana operate; a review of published studies on construction in developing countries generally and Ghana specifically; and in-depth interviews and discussions with seven building and civil engineering contractors in Ghana in 2009 and 2010. Six road contractors were also interviewed. The findings indicate significant challenges relating mainly to financing for projects and a harsh business environment. However, most contractors interviewed admitted to significant problems in their own organisations. It is clear that the contracting environment in Ghana is harsh particularly for local contractors who are often not paid on time and without compensation for late payment. However, local construction firms in Ghana who want to breakthrough ought to formulate the right strategic plans, develop innovative business strategies, develop professionalism, and merge with local firms with similar organisational values and characteristics. In short, local or indigenous Ghanaian contractors ought to face up to the reality of competition and the dynamics of modern business in order to survive, grow and become major players in the construction industry in Ghana.

Vertex splitting and connectivity augmentation in hypergraphs

We consider problems of splitting and connectivity augmentation in hypergraphs. In a hypergraph G = (V +s, E), to split two edges su, sv, is to replace them with a single edge uv. We are interested in doing this in such a way as to preserve a defined level of connectivity in V . The splitting technique is often used as a way of adding new edges into a graph or hypergraph, so as to augment the connectivity to some prescribed level. We begin by providing a short history of work done in this area. Then several preliminary results are given in a general form so that they may be used to tackle several problems. We then analyse the hypergraphs G = (V + s, E) for which there is no split preserving the local-edge-connectivity present in V. We provide two structural theorems, one of which implies a slight extension to Mader’s classical splitting theorem. We also provide a characterisation of the hypergraphs for which there is no such “good” split and a splitting result concerned with a specialisation of the local-connectivity function. We then use our splitting results to provide an upper bound on the smallest number of size-two edges we must add to any given hypergraph to ensure that in the resulting hypergraph we have λ(x, y) ≥ r(x, y) for all x, y in V, where r is an integer valued, symmetric requirement function on V*V. This is the so called “local-edge-connectivity augmentation problem” for hypergraphs. We also provide an extension to a Theorem of Szigeti, about augmenting to satisfy a requirement r, but using hyperedges. Next, in a result born of collaborative work with Zoltán Király from Budapest, we show that the local-connectivity augmentation problem is NP-complete for hypergraphs. Lastly we concern ourselves with an augmentation problem that includes a locational constraint. The premise is that we are given a hypergraph H = (V,E) with a bipartition P = {P1, P2} of V and asked to augment it with size-two edges, so that the result is k-edge-connected, and has no new edge contained in some P(i). We consider the splitting technique and describe the obstacles that prevent us forming “good” splits. From this we deduce results about which hypergraphs have a complete Pk-split. This leads to a minimax result on the optimal number of edges required and a polynomial algorithm to provide an optimal augmentation.

Direct Observation of Tetragonal Distortion in Epitaxial Structures through Secondary Peak Split in a Synchrotron Radiation Renninger Scan

This paper reports a direct observation of an interesting split of the (022)(022) four-beam secondary peak into two (022) and (022) three-beam peaks, in a synchrotron radiation Renninger scan (phi-scan), as an evidence of the layer tetragonal distortion in two InGaP/GaAs (001) epitaxial structures with different thicknesses. The thickness, composition, (a perpendicular to) perpendicular lattice parameter, and (01) in-plane lattice parameter of the two epitaxial ternary layers were obtained from rocking curves (omega-scan) as well as from the simulation of the (022)(022) split, and then, it allowed for the determination of the perpendicular and parallel (in-plane) strains. Furthermore, (022)(022) omega:phi mappings were measured in order to exhibit the multiple diffraction condition of this four-beam case with their split measurement.

Direct Observation of Tetragonal Distortion in Epitaxial Structures through Secondary Peak Split in a Synchrotron Radiation Renninger Scan

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

Search for vector-like T quarks decaying to top quarks and Higgs bosons in the all-hadronic channel using jet substructure

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

Interactions between selected photosensitizers and model membranes: an NMR classification

Membrane interactions of porphyrinic photosensitizers (PSs) are known to play a crucial role for PS efficiency in photodynamic therapy (PDT). In the current paper, the interactions between 15 different porphyrinic PSs with various hydrophilic/lipophilic properties and phospholipid bilayers were probed by NMR spectroscopy. Unilamellar vesicles consisting of dioleoyl-phosphatidyl-choline (DOPC) were used as membrane models. PS-membrane interactions were deduced from analysis of the main DOPC (1)H-NMR resonances (choline and lipid chain signals). Initial membrane adsorption of the PSs was indicated by induced changes to the DOPC choline signal, i.e. a split into inner and outer choline peaks. Based on this parameter, the PSs could be classified into two groups, Type-A PSs causing a split and the Type-B PSs causing no split. A further classification into two subgroups each, A1, A2 and B1, B2 was based on the observed time-dependent changes of the main DOPC NMR signals following initial PS adsorption. Four different time-correlated patterns were found indicating different levels and rates of PS penetration into the hydrophobic membrane interior. The type of interaction was mainly affected by the amphiphilicity and the overall lipophilicity of the applied PS structures. In conclusion, the NMR data provided valuable structural and dynamic insights into the PS-membrane interactions which allow deriving the structural constraints for high membrane affinity and high membrane penetration of a given PS. (C) 2011 Elsevier B.V. All rights reserved.