Image Segmentation Using Information Bottleneck Method

In image processing, segmentation algorithms constitute one of the main focuses of research. In this paper, new image segmentation algorithms based on a hard version of the information bottleneck method are presented. The objective of this method is to extract a compact representation of a variable, considered the input, with minimal loss of mutual information with respect to another variable, considered the output. First, we introduce a split-and-merge algorithm based on the definition of an information channel between a set of regions (input) of the image and the intensity histogram bins (output). From this channel, the maximization of the mutual information gain is used to optimize the image partitioning. Then, the merging process of the regions obtained in the previous phase is carried out by minimizing the loss of mutual information. From the inversion of the above channel, we also present a new histogram clustering algorithm based on the minimization of the mutual information loss, where now the input variable represents the histogram bins and the output is given by the set of regions obtained from the above split-and-merge algorithm. Finally, we introduce two new clustering algorithms which show how the information bottleneck method can be applied to the registration channel obtained when two multimodal images are correctly aligned. Different experiments on 2-D and 3-D images show the behavior of the proposed algorithms

An information theoretic framework for image segmentation

In this paper, an information theoretic framework for image segmentation is presented. This approach is based on the information channel that goes from the image intensity histogram to the regions of the partitioned image. It allows us to define a new family of segmentation methods which maximize the mutual information of the channel. Firstly, a greedy top-down algorithm which partitions an image into homogeneous regions is introduced. Secondly, a histogram quantization algorithm which clusters color bins in a greedy bottom-up way is defined. Finally, the resulting regions in the partitioning algorithm can optionally be merged using the quantized histogram

Critical analysis and extension of the Hirshfeld atoms in molecules

The computational approach to the Hirshfeld [Theor. Chim. Acta 44, 129 (1977)] atom in a molecule is critically investigated, and several difficulties are highlighted. It is shown that these difficulties are mitigated by an alternative, iterative version, of the Hirshfeld partitioning procedure. The iterative scheme ensures that the Hirshfeld definition represents a mathematically proper information entropy, allows the Hirshfeld approach to be used for charged molecules, eliminates arbitrariness in the choice of the promolecule, and increases the magnitudes of the charges. The resulting "Hirshfeld-I charges" correlate well with electrostatic potential derived atomic charges

Counterpoise-corrected geometries and harmonic frequencies of N-body clusters: application to (HF)n (n=3,4)

A study was conducted on the methods of basis set superposition error (BSSE)-free geometry optimization and frequency calculations in clusters larger than a dimer. In particular, three different counterpoise schemes were critically examined. It was shown that the counterpoise-corrected supermolecule energy can be easily obtained in all the cases by using the many-body partitioning of energy

Food webs of Mediterranean coastal wetlands

En aquesta tesi doctoral s'han estudiat els efectes directes i indirectes de dos tipus d'espècies claus de la comunitat aquàtica dels aiguamolls de l'Empordà (aiguamolls costaners mediterranis amb una xarxa tròfica senzilla). S'han realitzat experiments al camp utilitzant microcosmos i mesocosmos i els resultats han estat analitzats mitjançant tres aproximacions: la taxonòmica, la funcional i la de mides. S'ha comprovat que en situacions amb absència de predadors i dominància d'una única espècie en el zooplàncton (en aquest cas Calanipeda aquaedulcis i Daphnia magna), la segregació del recurs entre els diferents estadis de desenvolupament de la mateixa espècie zooplanctònica és una estratègia per evitar la competència intraespecífica en condicions de limitació de recurs. Per altra banda, la presència de diferents top-predators a la comunitat aquàtica (en aquest cas la medusa Odessia maeotica i el peix Aphanius iberus) desencadena una cascada tròfica en el plàncton però amb efectes top-down diferents segons el top-predator.

“Cali, capital mundial de la salsa”. Fundación de un mito: mapas prácticas y heroínas

El texto “<>. Fundación de un mito: mapas prácticas y heroínas”, como su largo título indica, constituye el inicio de una búsqueda por interpretar la fundación del mito contemporáneo de la ciudad de Cali como “capital mundial de la salsa”. Para lograrlo, se hace una interpretación sistemática de las prácticas culturales salseras desde los relatos de varios “héroes”, “heroínas” y “mapas” que el autor organiza desde una apuesta por la diversidad de voces: los de la obra Celia Cruz: Reina Rumba de Umberto Valverde y los bailadores de los 50, en los barrios en los que empezó la “rumba” caleña de la “música antillana”; los de los cuentos de Andrés Caicedo y, en especial la heroína de la novela ¡Que viva la música!, representantes de la rumba, ya plenamente “salsera” de finales de los años 60 y los 70, y el surgimiento de la salsa ya no sectorizada, sino como una práctica asumida como parte de “la ciudad”; dos de las canciones del Grupo Niche que permiten evidenciar la problemática de una ciudad habitada por un gran número de migrantes (empezando por el autor), que se afincaron en barrios periféricos y “de invasión”. La parte final de la investigación está compuesta por el relato oral de un grupo de bailarines profesionales que dan testimonio de sus propias prácticas salseras, desde los años 40 hasta la actualidad. Sus testimonios ponen en primer plano el conflicto profundo de negociación simbólica, que significó su apuesta por las prácticas culturales que ahora son parte de una memoria colectiva de la ciudad. Como bailadores en un principio, y bailarines cuando su estatus profesional fue aceptado, ellos son los héroes y heroínas principales de esta apuesta por interpretar la compleja formación del mito de “Cali, capital mundial de la salsa”. Ellos establecieron las más importantes prácticas salseras y construyeron los mapas simbólicos de la ciudad salsera.

Identification of Putative Wintering Areas and Ecological Determinants of Population Dynamics of Common House-Martin (Delichon urbicum) and Common Swift (Apus apus) Breeding in Northern Italy

To identify the causes of population decline in migratory birds, researchers must determine the relative influence of environmental changes on population dynamics while the birds are on breeding grounds, wintering grounds, and en route between the two. This is problematic when the wintering areas of specific populations are unknown. Here, we first identified the putative wintering areas of Common House-Martin (Delichon urbicum) and Common Swift (Apus apus) populations breeding in northern Italy as those areas, within the wintering ranges of these species, where the winter Normalized Difference Vegetation Index (NDVI), which may affect winter survival, best predicted annual variation in population indices observed in the breeding grounds in 1992–2009. In these analyses, we controlled for the potentially confounding effects of rainfall in the breeding grounds during the previous year, which may affect reproductive success; the North Atlantic Oscillation Index (NAO), which may account for climatic conditions faced by birds during migration; and the linear and squared term of year, which account for nonlinear population trends. The areas thus identified ranged from Guinea to Nigeria for the Common House-Martin, and were located in southern Ghana for the Common Swift. We then regressed annual population indices on mean NDVI values in the putative wintering areas and on the other variables, and used Bayesian model averaging (BMA) and hierarchical partitioning (HP) of variance to assess their relative contribution to population dynamics. We re-ran all the analyses using NDVI values at different spatial scales, and consistently found that our population of Common House-Martin was primarily affected by spring rainfall (43%–47.7% explained variance) and NDVI (24%–26.9%), while the Common Swift population was primarily affected by the NDVI (22.7%–34.8%). Although these results must be further validated, currently they are the only hypotheses about the wintering grounds of the Italian populations of these species, as no Common House-Martin and Common Swift ringed in Italy have been recovered in their wintering ranges.

The Influence of Summer Climate on Avian Community Composition in the Eastern Boreal Forest of Canada

Understanding the relative influence of environmental variables, especially climate, in driving variation in species diversity is becoming increasingly important for the conservation of biodiversity. The objective of this study was to determine to what extent climate can explain the structure and diversity of forest bird communities by sampling bird abundance in homogenous mature spruce stands in the boreal forest of the Québec-Labrador peninsula using variance partitioning techniques. We also quantified the relationship among two climatic gradients, summer temperature and precipitation, and bird species richness, migratory strategy, and spring arrival phenology. For the bird community, climate factors appear to be most important in explaining species distribution and abundance because nearly 15% of the variation in the distribution of the 44 breeding birds selected for the analysis can be explained by climate. The vegetation variables we selected were responsible for a much smaller amount of the explained variation (4%). Breeding season temperature seems to be more important than precipitation in driving variation in bird species diversity at the scale of our analysis. Partial correlation analysis indicated that bird species richness distribution was determined by the temperature gradient, because the number of species increased with increasing breeding season temperature. Similar results were observed between breeding season temperature and the number of residents, short-distance and long-distance migrants, and early and late spring migrants. Our results suggest that the northern and southern range boundaries of species are not equally sensitive to the temperature gradient across the region.

Accumulated metal speciation in earthworm populations with multi-generational exposure to metalliferous soils: cell fractionation and high energy synchrotron analyses

Predicting metal bioaccumulation and toxicity in soil organisms is complicated by site-specific biotic and abiotic parameters. In this study we exploited tissue fractionation and digestion techniques, combined with X-ray absorption spectroscopy (XAS), to investigate the whole-body and subcellular distributions, ligand affinities, and coordination chemistry of accumulated Pb and Zn in field populations of the epigeic earthworm Lumbricus rubellus inhabiting three contrasting metalliferous and two unpolluted soils. Our main findings were (i) earthworms were resident in soils with concentrations of Pb and Zn ranging from 1200 to 27 000 mg kg(-1) and 200 to 34 000 mg kg(-1), respectively; (ii) Pb and Zn primarily accumulated in the posterior alimentary canal in nonsoluble subcellular fractions of earthworms; (iii) site-specific differences in the tissue and subcellular partitioning profiles of populations were observed, with earthworms from a calcareous site partitioning proportionally more Pb to their anterior body segments and Zn to the chloragosome-rich subcellular fraction than their acidic-soil inhabiting counterparts; (iv) XAS indicated that the interpopulation differences in metal partitioning between organs were not accompanied by qualitative differences in ligand-binding speciation, because crystalline phosphate-containing pyromorphite was a predominant chemical species in the whole-worm tissues of all mine soil residents. Differences in metal (Pb, Zn) partitioning at both organ and cellular levels displayed by field populations with protracted histories of metal exposures may reflect their innate ecophysiological responses to essential edaphic variables, such as Ca2+ status. These observations are highly significant in the challenging exercise of interpreting holistic biomarker data delivered by "omic" technologies.