A concurrent region growing algorithm guided by circumscribed contours

Image segmentation of natural scenes constitutes a major problem in machine vision. This paper presents a new proposal for the image segmentation problem which has been based on the integration of edge and region information. This approach begins by detecting the main contours of the scene which are later used to guide a concurrent set of growing processes. A previous analysis of the seed pixels permits adjustment of the homogeneity criterion to the region's characteristics during the growing process. Since the high variability of regions representing outdoor scenes makes the classical homogeneity criteria useless, a new homogeneity criterion based on clustering analysis and convex hull construction is proposed. Experimental results have proven the reliability of the proposed approach

A new approach to segmentation based on fusing circumscribed contours, region growing and clustering

One of the major problems in machine vision is the segmentation of images of natural scenes. This paper presents a new proposal for the image segmentation problem which has been based on the integration of edge and region information. The main contours of the scene are detected and used to guide the posterior region growing process. The algorithm places a number of seeds at both sides of a contour allowing stating a set of concurrent growing processes. A previous analysis of the seeds permits to adjust the homogeneity criterion to the regions's characteristics. A new homogeneity criterion based on clustering analysis and convex hull construction is proposed

Microcalcification evaluation in computer assisted diagnosis for digital mammography

In order to develop applications for z;isual interpretation of medical images, the early detection and evaluation of microcalcifications in digital mammograms is verg important since their presence is oftenassociated with a high incidence of breast cancers. Accurate classification into benign and malignant groups would help improve diagnostic sensitivity as well as reduce the number of unnecessa y biopsies. The challenge here is the selection of the useful features to distinguish benign from malignant micro calcifications. Our purpose in this work is to analyse a microcalcification evaluation method based on a set of shapebased features extracted from the digitised mammography. The segmentation of the microcalcificationsis performed using a fixed-tolerance region growing method to extract boundaries of calcifications with manually selected seed pixels. Taking into account that shapes and sizes of clustered microcalcificationshave been associated with a high risk of carcinoma based on digerent subjective measures, such as whether or not the calcifications are irregular, linear, vermiform, branched, rounded or ring like, our efforts were addressed to obtain a feature set related to the shape. The identification of the pammeters concerning the malignant character of the microcalcifications was performed on a set of 146 mammograms with their real diagnosis known in advance from biopsies. This allowed identifying the following shape-based parameters as the relevant ones: Number of clusters, Number of holes, Area, Feret elongation, Roughness, and Elongation. Further experiments on a set of 70 new mammogmms showed that the performance of the classification scheme is close to the mean performance of three expert radiologists, which allows to consider the proposed method for assisting the diagnosis and encourages to continue the investigation in the senseof adding new features not only related to the shape

Improving Clustering Algorithms for Image Segmentation using Contour and Region Information

In image segmentation, clustering algorithms are very popular because they are intuitive and, some of them, easy to implement. For instance, the k-means is one of the most used in the literature, and many authors successfully compare their new proposal with the results achieved by the k-means. However, it is well known that clustering image segmentation has many problems. For instance, the number of regions of the image has to be known a priori, as well as different initial seed placement (initial clusters) could produce different segmentation results. Most of these algorithms could be slightly improved by considering the coordinates of the image as features in the clustering process (to take spatial region information into account). In this paper we propose a significant improvement of clustering algorithms for image segmentation. The method is qualitatively and quantitative evaluated over a set of synthetic and real images, and compared with classical clustering approaches. Results demonstrate the validity of this new approach

Variation of grain nitrogen content in relation with grain yield in old and modern Spanish wheats grown under a wide range of agronomic conditions in a Mediterranean region

Wheat yield and grain nitrogen concentration (GNC; mg N/g grain) are frequently negatively correlated. In most growing conditions, this is mainly due to a feedback process between GNC and the number of grains/m2. In Mediterranean conditions, breeders may have produced cultivars with conservative grain set. The present study aimed at clarifying the main physiological determinants of grain nitrogen accumulation (GNA) in Mediterranean wheat and to analyse how breeding has affected them. Five field experiments were carried out in north-eastern Spain in the 2005/06 and 2006/ 07 growing seasons with three cultivars released at different times and an advanced line. Depending on the experiment, source-sink ratios during grain filling were altered by reducing grain number/m2 either through pre-anthesis shading (unshaded control or 0.75 shading only between jointing and anthesis) or by directly trimming the spikes after anthesis and before the onset of the effective grain filling period (un-trimmed control or spikes halved 7–10 days after anthesis). Grain nitrogen content (GN content ; mg N/grain) decreased with the year of release of the genotypes. As the number of grains/m2 was also increased by breeding there was a clear dilution effect on the amount of nitrogen allocated to each grain. However, the increase in GN content in old genotypes did not compensate for the loss in grain nitrogen yield (GNY) due to the lower number of grains/m2. GN content of all genotypes increased (increases ranged from 0.13 to 0.40 mg N/grain, depending on experiment and genotype) in response to the post-anthesis spike trimming or pre-anthesis shading. The degree of source-limitation for GNA increased with the year of release of the genotypes (and thus with increases in grain number/m2) from 0.22 (mean of the four manipulative experiments) in the oldest cultivar to 0.51 (mean of the four manipulative experiments) in the most modern line. It was found that final GN content depended strongly on the source-sink ratio established at anthesis between the number of grains set and the amount of nitrogen absorbed at this stage. Thus, Mediterranean wheat breeding that improved yield through increases in grain number/m2 reduced the GN content by diluting a rather limited source of nitrogen into more grains. This dilution effect produced by breeding was further confirmed by the reversal effect produced by grain number/m2 reductions due to either pre-anthesis shading or post-anthesis spike trimming.

Applying precision feeding techniques in growing-finishing pig operations

The high cost of feed ingredients, the use of non-renewable sources of phosphate and the dramatic increase in the environmental load resulting from the excessive land application of manure are major challenges for the livestock industry. Precision feeding is proposed as an essential approach to improve the utilization of dietary nitrogen, phosphorus and other nutrients and thus reduce feeding costs and nutrient excretion. Precision feeding requires accurate knowledge of the nutritional value of feedstuffs and animal nutrient requirements, the formulation of diets in accordance with environmental constraints, and the gradual adjustment of the dietary nutrient supply to match the requirements of the animals. After the nutritional potential of feed ingredients has been precisely determined and has been improved by the addition of enzymes (e.g. phytases) or feed treatments, the addition of environmental objectives to the traditional feed formulation algorithms can promote the sustainability of the swine industry by reducing nutrient excretion in swine operations with small increases in feeding costs. Increasing the number of feeding phases can also contribute to significant reductions in nutrient excretion and feeding costs. However, the use of precision feeding techniques in which pigs are fed individually with daily tailored diets can further improve the efficiency with which pigs utilize dietary nutrients. Precision feeding involves the use of feeding techniques that allow the provision of the right amount of feed with the right composition at the right time to each pig in the herd. Using this approach, it has been estimated that feeding costs can be reduced by more than 4.6%, and nitrogen and phosphorus excretion can both be reduced by more than 38%. Moreover, the integration of precision feeding techniques into large-group production systems can provide real-time off-farm monitoring of feed and animals for optimal slaughter and production strategies, thus improving the environmental sustainability of pork production, animal well-being and meat-product quality.

Urban population density functions : the case of the Barcelona region

L'anàlisi de la densitat urbana és utilitzada per examinar la distribució espacial de la població dins de les àrees urbanes, i és força útil per planificar els serveis públics. En aquest article, s'estudien setze formes funcionals clàssiques de la relació existent entre la densitat i la distancia en la regió metropolitana de Barcelona i els seus onze subcentres.

Collusion in growing and shrinking markets: empirical evidence from experimental duopolies

We study collusive behaviour in experimental duopolies that compete in prices under dynamic demand conditions. In one treatment the demand grows at a constant rate. In the other treatment the demand declines at another constant rate. The rates are chosen so that the evolution of the demand in one case is just the reverse in time than the one for the other case. We use a box-design demand function so that there are no issues of finding and co-ordinating on the collusive price. Contrary to game-theoretic reasoning, our results show that collusion is significantly larger when the demand shrinks than when it grows. We conjecture that the prospect of rapidly declining profit opportunities exerts a disciplining effect on firms that facilitates collusion and discourages deviation.

Current Account imbalances, thriftiness and the real exchange rate in a growing economy

This paper analyses the theoretical relevance of the dynamical aspects of growth on the discussion about the observed positive correlation between per capita real income and real exchange rates. With this purpose, we develop a simple exogenous growth model where the internal, external and intertemporal equilibrium conditions of a typical macroeconomic model are imposed; this last one through the inclusion of a balanced growth path for the foreign assets accumulation. The main result under this consideration is that the relationship defended by the Balassa-Samuelson hypothesis is no more so straightforward. In our particular approach, the mentioned bilateral relationship depends on a parameter measuring thriftiness in the economy. Therefore, the probability of ending up with a positive relationship between growth and real exchange rates -as the classical economic theory predicts- will be higher when the economy is able to maintain a minimum saving ratio. Moreover, given that our model considers a simple Keynesian consumption function, some explosive paths can also be possible.

Can genetic algorithms explain experimental anomalies? An application to common property resources

It is common to find in experimental data persistent oscillations in the aggregate outcomes and high levels of heterogeneity in individual behavior. Furthermore, it is not unusual to find significant deviations from aggregate Nash equilibrium predictions. In this paper, we employ an evolutionary model with boundedly rational agents to explain these findings. We use data from common property resource experiments (Casari and Plott, 2003). Instead of positing individual-specific utility functions, we model decision makers as selfish and identical. Agent interaction is simulated using an individual learning genetic algorithm, where agents have constraints in their working memory, a limited ability to maximize, and experiment with new strategies. We show that the model replicates most of the patterns that can be found in common property resource experiments.

Employment descentralisation: polycentric compaction or sprawl? The case of the Barcelona Metropolitan Region 1986-1996

The Barcelona Metropolitan Region (BMR) has been repeatedly characterised as a polycentric-type urban system. The aim of this study is to corroborate this affirmation by making use of a methodology that enables the identifying of employment subcentres and valuing of the degree of polycentrism of the BMR in 1986 and 1996. The results obtained in the two years confirm the existence and extension of the polycentrism.

Two algorithms to find a power integral basis

"Vegeu el resum a l'inici del fitxer adjunt."

Prospección de avellanos (Corylus avellana L.) en Asturias

Resumen. Los avellanos en Asturias se encuentran en los cauces de los ríos, delimitando fincas o aislados. Son escasas las plantaciones regulares de esta especie. Durante tres años (2003-04-05) se realizó una prospección conjunta entre el IRTA y el SERIDA, con el fin de estudiar el material asturiano e intentar conservar el material genético en período de extinción. Se preseleccionaron 90 individuos atendiendo a sus características vegetativas y del fruto. Se ha observado una gran variabilidad genética del avellano en esta zona norte de España y en un primer estudio se han encontrado 16 individuos interesantes por sus buenas características del fruto. En Febrero de 2008, ya se ha empezado a introducir material en colección (en el IRTA y en el SERIDA), con el fin de conservar el material y realizar, posteriormente, su caracterización agronómica y comercial Abstract. Asturias region is known for its wild hazelnuts growing spontaneously or planted on land boundaries and on river banks. There are few orchards of this species. During three years (2003-04-05), a survey of native hazelnuts started in collaboration IRTA and SERIDA, to study this material and preserve the genetic diversity. In this prospection a total of 90 trees were studied and a high genetic variability was observed, outstanding 16 individuals for their good fruit characteristics. In February, 2008, preselected material has been introduced at two collections (IRTA and SERIDA) for his preservation and agronomic and commercial characterisation.

A Model-to-model analysis of the repeated Prisoners' Dilemma: genetic algorithms vs. evolutionary dynamics

We study the properties of the well known Replicator Dynamics when applied to a finitely repeated version of the Prisoners' Dilemma game. We characterize the behavior of such dynamics under strongly simplifying assumptions (i.e. only 3 strategies are available) and show that the basin of attraction of defection shrinks as the number of repetitions increases. After discussing the difficulties involved in trying to relax the 'strongly simplifying assumptions' above, we approach the same model by means of simulations based on genetic algorithms. The resulting simulations describe a behavior of the system very close to the one predicted by the replicator dynamics without imposing any of the assumptions of the analytical model. Our main conclusion is that analytical and computational models are good complements for research in social sciences. Indeed, while on the one hand computational models are extremely useful to extend the scope of the analysis to complex scenar

Fast numerical algorithms for the computation of invariant tori in Hamiltonian systems

In this paper, we develop numerical algorithms that use small requirements of storage and operations for the computation of invariant tori in Hamiltonian systems (exact symplectic maps and Hamiltonian vector fields). The algorithms are based on the parameterization method and follow closely the proof of the KAM theorem given in [LGJV05] and [FLS07]. They essentially consist in solving a functional equation satisfied by the invariant tori by using a Newton method. Using some geometric identities, it is possible to perform a Newton step using little storage and few operations. In this paper we focus on the numerical issues of the algorithms (speed, storage and stability) and we refer to the mentioned papers for the rigorous results. We show how to compute efficiently both maximal invariant tori and whiskered tori, together with the associated invariant stable and unstable manifolds of whiskered tori. Moreover, we present fast algorithms for the iteration of the quasi-periodic cocycles and the computation of the invariant bundles, which is a preliminary step for the computation of invariant whiskered tori. Since quasi-periodic cocycles appear in other contexts, this section may be of independent interest. The numerical methods presented here allow to compute in a unified way primary and secondary invariant KAM tori. Secondary tori are invariant tori which can be contracted to a periodic orbit. We present some preliminary results that ensure that the methods are indeed implementable and fast. We postpone to a future paper optimized implementations and results on the breakdown of invariant tori.