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.

Lithological mapping of Northwest Argentina with remote sensing data using tonal, textural and contextual features

Tonal, textural and contextual properties are used in manual photointerpretation of remotely sensed data. This study has used these three attributes to produce a lithological map of semi arid northwest Argentina by semi automatic computer classification procedures of remotely sensed data. Three different types of satellite data were investigated, these were LANDSAT MSS, TM and SIR-A imagery. Supervised classification procedures using tonal features only produced poor classification results. LANDSAT MSS produced classification accuracies in the range of 40 to 60%, while accuracies of 50 to 70% were achieved using LANDSAT TM data. The addition of SIR-A data produced increases in the classification accuracy. The increased classification accuracy of TM over the MSS is because of the better discrimination of geological materials afforded by the middle infra red bands of the TM sensor. The maximum likelihood classifier consistently produced classification accuracies 10 to 15% higher than either the minimum distance to means or decision tree classifier, this improved accuracy was obtained at the cost of greatly increased processing time. A new type of classifier the spectral shape classifier, which is computationally as fast as a minimum distance to means classifier is described. However, the results for this classifier were disappointing, being lower in most cases than the minimum distance or decision tree procedures. The classification results using only tonal features were felt to be unacceptably poor, therefore textural attributes were investigated. Texture is an important attribute used by photogeologists to discriminate lithology. In the case of TM data, texture measures were found to increase the classification accuracy by up to 15%. However, in the case of the LANDSAT MSS data the use of texture measures did not provide any significant increase in the accuracy of classification. For TM data, it was found that second order texture, especially the SGLDM based measures, produced highest classification accuracy. Contextual post processing was found to increase classification accuracy and improve the visual appearance of classified output by removing isolated misclassified pixels which tend to clutter classified images. Simple contextual features, such as mode filters were found to out perform more complex features such as gravitational filter or minimal area replacement methods. Generally the larger the size of the filter, the greater the increase in the accuracy. Production rules were used to build a knowledge based system which used tonal and textural features to identify sedimentary lithologies in each of the two test sites. The knowledge based system was able to identify six out of ten lithologies correctly.

Physico-geochemical and mineral composition of neem tree soils and relation to organic properties

The Neem tree, the oil of which has a long history of pesticide, fertilizer and medicinal use in India, has been studied extensively for its organic compounds. Here we present a physical, mineralogical and geochemical database resulting from the analyses of two Neem soil profiles (epipedons) in India. Neem tree derivatives are used in the manufacture of a variety of products, from anti-bacterial drugs and insecticides to fertilizers and animal feeds. A preliminary geochemical and mineralogical analysis of Neem soils is made to explore the potential for chemical links between Neem tree derivatives and soils. Physical soil characteristics, including colour, texture and clay mineralogy, suggest the two pedons formed under different hydrological regimes, and hence, are products of different leaching environments, one well-drained site, the other poorly drained. Geochemically, the two Neem soils exhibit similarities, with elevated concentrations of Th and rare earth elements. These elements are of interest because of their association with phosphates, especially monazite and apatite, and the potential link to fertilizer derivatives. Higher concentrations of trace elements in the soils may be linked to nutritional derivatives and to cell growth in the Neem tree.

Mapping of Submerged Aquatic Vegetation in Rivers From Very High Resolution Image Data, Using Object Based Image Analysis Combined with Expert Knowledge

The use of remote sensing for monitoring of submerged aquatic vegetation (SAV) in fluvial environments has been limited by the spatial and spectral resolution of available image data. The absorption of light in water also complicates the use of common image analysis methods. This paper presents the results of a study that uses very high resolution (VHR) image data, collected with a Near Infrared sensitive DSLR camera, to map the distribution of SAV species for three sites along the Desselse Nete, a lowland river in Flanders, Belgium. Plant species, including Ranunculus aquatilis L., Callitriche obtusangula Le Gall, Potamogeton natans L., Sparganium emersum L. and Potamogeton crispus L., were classified from the data using Object-Based Image Analysis (OBIA) and expert knowledge. A classification rule set based on a combination of both spectral and structural image variation (e.g. texture and shape) was developed for images from two sites. A comparison of the classifications with manually delineated ground truth maps resulted for both sites in 61% overall accuracy. Application of the rule set to a third validation image, resulted in 53% overall accuracy. These consistent results show promise for species level mapping in such biodiverse environments, but also prompt a discussion on assessment of classification accuracy.

Colour in English: from metonymy to metaphor

Colour words abound with figurative meanings, expressing much more than visual signals. Some of these figurative properties are well known; in English, for example, black is associated with EVIL and blue with DEPRESSION. Colours themselves are also described in metaphorical terms using lexis from other domains of experience, such as when we talk of deep blue, drawing on the domain of spatial position. Both metaphor and colour are of central concern to semantic theory; moreover, colour is recognised as a highly productive metaphoric field. Despite this, comparatively few works have dealt with these topics in unison, and even those few have tended to focus on Basic Colour Terms (BCTs) rather than including non-BCTs. This thesis addresses the need for an integrated study of both BCTs and non-BCTs, and provides an overview of metaphor and metonymy within the semantic area of colour. Conducted as part of the Mapping Metaphor project, this research uses the unique data source of the Historical Thesaurus of English (HT) to identify areas of meaning that share vocabulary with colour and thus point to figurative uses. The lexicographic evidence is then compared to current language use, found in the British National Corpus (BNC) and the Corpus of Contemporary American (COCA), to test for currency and further developments or changes in meaning. First, terms for saturation, tone and brightness are discussed. This lexis often functions as hue modifiers and is found to transfer into COLOUR from areas such as LIFE, EMOTION, TRUTH and MORALITY. The evidence for cross-modal links between COLOUR with SOUND, TOUCH and DIMENSION is then presented. Each BCT is discussed in turn, along with a selection of non-BCTs, where it is revealed how frequently hue terms engage in figurative meanings. This includes the secondary BCTs, with the only exception being orange, and a number of non-BCTs. All of the evidence discussed confirms that figurative uses of colour originate through a process of metonymy, although these are often extended into metaphor.

A new inhight on the Portuguese traditional sweets as cultural identity: a scientific approach towards evaluation of texture in Castanhas de Ovos de Viseu

The importance of the gastronomic heritage of any people is unquestionable and Portugal is particularly rich when it comes to sweets. Hence, the objective of this work was to give a contribution colour and texture, due to their importance for consumer acceptance. The samples were bought from a pastry in Viseu and produced according to the traditional recipe. Colour evaluation was made by a colorimeter and textural analysis by a texturometer. The results obtained allowed concluding that there were differences between the top burned area and the non-burned areas, as well as when comparing the ruffled with unruffled samples either regarding colour and also texture. The burned area was darker, with a more intense red and less yellow. As to texture, the ruffles samples were harder than the unruffled samples.

AFLP-based genetic mapping of the " bud-flowering" trait in heather (Calluna vulgaris)

Background: Calluna vulgaris is one of the most important landscaping plants produced in Germany. Its enormous economic success is due to the prolonged flower attractiveness of mutants in flower morphology, the so-called bud-bloomers. In this study, we present the first genetic linkage map of C. vulgaris in which we mapped a locus of the economically highly desired trait " flower type" .Results: The map was constructed in JoinMap 4.1. using 535 AFLP markers from a single mapping population. A large fraction (40%) of markers showed distorted segregation. To test the effect of segregation distortion on linkage estimation, these markers were sorted regarding their segregation ratio and added in groups to the data set. The plausibility of group formation was evaluated by comparison of the " two-way pseudo-testcross" and the " integrated" mapping approach. Furthermore, regression mapping was compared to the multipoint-likelihood algorithm. The majority of maps constructed by different combinations of these methods consisted of eight linkage groups corresponding to the chromosome number of C. vulgaris.Conclusions: All maps confirmed the independent inheritance of the most important horticultural traits " flower type" , " flower colour" , and " leaf colour". An AFLP marker for the most important breeding target " flower type" was identified. The presented genetic map of C. vulgaris can now serve as a basis for further molecular marker selection and map-based cloning of the candidate gene encoding the unique flower architecture of C. vulgaris bud-bloomers. © 2013 Behrend et al.; licensee BioMed Central Ltd.

The minimum number of measurements for colour, sparkle, and graininess characterisation in gonio-apparent panels

Materials with new visual appearances have emerged over the last few years. In the automotive industry in particular there is a growing interest in materials with new effect finishes, such as metallic, pearlescent, sparkle, and graininess effects. Typically, for solid colours the mean of three measurements with repetitions is sufficient to obtain a representative measurement for colour characterisation. However, gonio-apparent panels have non-homogeneous colours, and there are no studies that recommend the minimum number of repetitions for colour, sparkle, and graininess characterisation of this type of panel. We assume that colour panels incorporating special-effect pigments in their colour recipes will require a higher minimum number of measurements than solid colour panels. Therefore, the purpose of this study is to verify this assumption by using a multiangle BYK-mac spectrophotometer, given that it is currently the only commercial device that can measure colour, sparkle, and graininess values simultaneously. In addition, a possible methodology is given for establishing the minimum number of measurements when characterising gonio-apparent materials using a specific instrument, able to be implemented in future instruments when determining multiple appearance attributes (colour, gloss, sparkle, etc.) for many coloration technologies. Thus, we studied the minimum number of measurements needed to characterise the colour, sparkle, and graininess of three types of sample with solid, metallic, and pearlescent coatings respectively. Twenty measurements were made at twenty random positions (different target areas) of 90 samples. The minimum number of measurements for all these variables was determined on the basis of the point at which the cumulative mean value became constant. Thus, applying new statistical tools, it is clearly shown that metallic and pearlescent panels require more colour measurements than solid panels, in particular when geometries are being measured in a specular direction. As regards texture (sparkle and graininess), more measurements are needed for graininess than for sparkle, and more for metallic panels than for pearlescent panels.

Field-oriented assessment of agricultural crops through temporal segmentation of modis VI data.

Monitoring agricultural crops constitutes a vital task for the general understanding of land use spatio-temporal dynamics. This paper presents an approach for the enhancement of current crop monitoring capabilities on a regional scale, in order to allow for the analysis of environmental and socio-economic drivers and impacts of agricultural land use. This work discusses the advantages and current limitations of using 250m VI data from the Moderate Resolution Imaging Spectroradiometer (MODIS) for this purpose, with emphasis in the difficulty of correctly analyzing pixels whose temporal responses are disturbed due to certain sources of interference such as mixed or heterogeneous land cover. It is shown that the influence of noisy or disturbed pixels can be minimized, and a much more consistent and useful result can be attained, if individual agricultural fields are identified and each field's pixels are analyzed in a collective manner. As such, a method is proposed that makes use of image segmentation techniques based on MODIS temporal information in order to identify portions of the study area that agree with actual agricultural field borders. The pixels of each portion or segment are then analyzed individually in order to estimate the reliability of the temporal signal observed and the consequent relevance of any estimation of land use from that data. The proposed method was applied in the state of Mato Grosso, in mid-western Brazil, where extensive ground truth data was available. Experiments were carried out using several supervised classification algorithms as well as different subsets of land cover classes, in order to test the methodology in a comprehensive way. Results show that the proposed method is capable of consistently improving classification results not only in terms of overall accuracy but also qualitatively by allowing a better understanding of the land use patterns detected. It thus provides a practical and straightforward procedure for enhancing crop-mapping capabilities using temporal series of moderate resolution remote sensing data.

Mapping spatial and temporal potassium balances in Brazilian soils of south-west Goias.

Introduction: Brazil, is one of the main agricultural producers in the world ranking 1st in the production of sugarcane, coffee and oranges. It is also 2nd as world producer of soybeans and a leader in the harvested yields of many other crops. The annual consumption of mineral fertilizers exceeds 20 million mt, 30% of which corresponds to potash fertilizers (ANDA, 2006). From this statistic it may be supposed that fertilizer application in Brazil is rather high, compared with many other countries. However, even if it is assumed that only one fourth of this enormous 8.5 million km2 territory is used for agriculture, average levels of fertilizer application per hectare of arable land are not high enough for sustainable production. One of the major constraints is the relatively low natural fertility status of the soils which contain excessive Fe and Al oxides. Agriculture is also often practised on sandy soils so that the heavy rainfall causes large losses of nutrients through leaching. In general, nutrient removal by crops such as sugarcane and tropical fruits is much more than the average nutrient application via fertilization, especially in regions with a long history of agricultural production. In the recently developed areas, especially in the Cerrado (Brazilian savanna) where agriculture has expanded since 1980, soils are even poorer than in the "old" agricultural regions, and high costs of mineral fertilizers have become a significant input factor in determining soybean, maize and cotton planting. The consumption of mineral fertilizers throughout Brazil is very uneven. According to the 1995/96 Agricultural Census, only in eight of the total of 26 Brazilian states, were 50 per cent or more of the farms treated "systematically" with mineral fertilizers; in many states it was less than 25 per cent, and in five states even less than 12 per cent (Brazilian Institute for Geography and Statistics; Censo Agropecuario1995/96, Instituto Brazileiro de Geografia e Estadistica; IBGE, www.ibge.gov.br). The geographical application distribution pattern of mineral fertilizers may be considered as an important field of research. Understanding geographical disparities in fertilization level requires a complex approach. This includes evaluation of the availability of nutrients in the soil (and related soil properties e.g. CEC and texture), the input of nutrients with fertilizer application, and the removal of nutrients by harvested yields. When all these data are compiled, it is possible to evaluate the balance of particular nutrients for certain areas, and make conclusions as to where agricultural practices should be optimized. This kind of research is somewhat complicated, because it relies on completely different sources of data, usually from incomparable data sources, e.g. soil characteristics attributed to soil type areas, in contrast to yields by administrative regions, or farms. A priority tool in this case is the Geographical Information System (GIS), which enables attribution of data from different fields to the same territorial units, and makes possible integration of these data in an "inputoutput" model, where "input" is the natural availability of a nutrient in the soil plus fertilization, and "output" export of the same nutrient with the removed harvested yield.

Exploring Iris Colour Prediction And Ancestry Inference In Admixed Populations Of South America.

New DNA-based predictive tests for physical characteristics and inference of ancestry are highly informative tools that are being increasingly used in forensic genetic analysis. Two eye colour prediction models: a Bayesian classifier - Snipper and a multinomial logistic regression (MLR) system for the Irisplex assay, have been described for the analysis of unadmixed European populations. Since multiple SNPs in combination contribute in varying degrees to eye colour predictability in Europeans, it is likely that these predictive tests will perform in different ways amongst admixed populations that have European co-ancestry, compared to unadmixed Europeans. In this study we examined 99 individuals from two admixed South American populations comparing eye colour versus ancestry in order to reveal a direct correlation of light eye colour phenotypes with European co-ancestry in admixed individuals. Additionally, eye colour prediction following six prediction models, using varying numbers of SNPs and based on Snipper and MLR, were applied to the study populations. Furthermore, patterns of eye colour prediction have been inferred for a set of publicly available admixed and globally distributed populations from the HGDP-CEPH panel and 1000 Genomes databases with a special emphasis on admixed American populations similar to those of the study samples.

Phylogenetic And Phylogeographic Mapping Of The Avian Coronavirus Spike Protein-encoding Gene In Wild And Synanthropic Birds.

The evolution and population dynamics of avian coronaviruses (AvCoVs) remain underexplored. In the present study, in-depth phylogenetic and Bayesian phylogeographic studies were conducted to investigate the evolutionary dynamics of AvCoVs detected in wild and synanthropic birds. A total of 500 samples, including tracheal and cloacal swabs collected from 312 wild birds belonging to 42 species, were analysed using molecular assays. A total of 65 samples (13%) from 22 bird species were positive for AvCoV. Molecular evolution analyses revealed that the sequences from samples collected in Brazil did not cluster with any of the AvCoV S1 gene sequences deposited in the GenBank database. Bayesian framework analysis estimated an AvCoV strain from Sweden (1999) as the most recent common ancestor of the AvCoVs detected in this study. Furthermore, the analysis inferred an increase in the AvCoV dynamic demographic population in different wild and synanthropic bird species, suggesting that birds may be potential new hosts responsible for spreading this virus.

Storage At Low Temperature Differentially Affects The Colour And Carotenoid Composition Of Two Cultivars Of Banana.

Different storage conditions can induce changes in the colour and carotenoid profiles and levels in some fruits. The goal of this work was to evaluate the influence of low temperature storage on the colour and carotenoid synthesis in two banana cultivars: Prata and Nanicão. For this purpose, the carotenoids from the banana pulp were determined by HPLC-DAD-MS/MS, and the colour of the banana skin was determined by a colorimeter method. Ten carotenoids were identified, of which the major carotenoids were all-trans-lutein, all-trans-α-carotene and all-trans-β-carotene in both cultivars. The effect of the low temperatures was subjected to linear regression analysis. In cv. Prata, all-trans-α-carotene and all-trans-β-carotene were significantly affected by low temperature (p<0.01), with negative estimated values (β coefficients) indicating that during cold storage conditions, the concentrations of these carotenoids tended to decrease. In cv. Nanicão, no carotenoid was significantly affected by cold storage (p>0.05). The accumulation of carotenoids in this group may be because the metabolic pathways using these carotenoids were affected by storage at low temperatures. The colour of the fruits was not negatively affected by the low temperatures (p>0.05).

Application Of Laser Microdissection Icp-ms For High Resolution Elemental Mapping In Mouse Brain Tissue: A Comparative Study With Laser Ablation Icp-ms.

Mapping of elements in biological tissue by laser induced mass spectrometry is a fast growing analytical methodology in life sciences. This method provides a multitude of useful information of metal, nonmetal, metalloid and isotopic distribution at major, minor and trace concentration ranges, usually with a lateral resolution of 12-160 µm. Selected applications in medical research require an improved lateral resolution of laser induced mass spectrometric technique at the low micrometre scale and below. The present work demonstrates the applicability of a recently developed analytical methodology - laser microdissection associated to inductively coupled plasma mass spectrometry (LMD ICP-MS) - to obtain elemental images of different solid biological samples at high lateral resolution. LMD ICP-MS images of mouse brain tissue samples stained with uranium and native are shown, and a direct comparison of LMD and laser ablation (LA) ICP-MS imaging methodologies, in terms of elemental quantification, is performed.

Avaliação do amaciamento de carne bovina de dianteiro (Triceps brachii) pelos métodos de maturação, estimulação elétrica, injeção de ácidos e tenderização mecânica

Twenty-two Triceps brachii muscle obtained from 11 cows aged 3 and 4 years , killed in an experimental slaughter plant, were submitted to mechanical tenderization, injection with acetic acid 0,1M and lactic acid 0,2M, ageing for 9 and 14 days and electrical stimulation (250v - 60Hz - 90s), some of them were reserved as a control group, without treatment. The 14 days ageing time presented 21% of increase in subjective tenderness and 12% of reduction in shear force, these values were similar to the electrical stimulated meat. However the injection with acids and the ageing time 9 days did not present significant effect in the texture. Although the shear force values of mechanical tenderized meat was the shortest among all treatments, suspect of superestimation because of the fractures plan created by this process. Another analyses were carried out: pH reduction curve, R value; colour analysis; weight losses by cooking and by treatment; and microbiological analysis.