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

Speculative parallelization of multipath radiosity algorithm

In computer graphics, global illumination algorithms take into account not only the light that comes directly from the sources, but also the light interreflections. This kind of algorithms produce very realistic images, but at a high computational cost, especially when dealing with complex environments. Parallel computation has been successfully applied to such algorithms in order to make it possible to compute highly-realistic images in a reasonable time. We introduce here a speculation-based parallel solution for a global illumination algorithm in the context of radiosity, in which we have taken advantage of the hierarchical nature of such an algorithm

Modeling stochasticity and robustness in gene regulatory networks.

MOTIVATION: Understanding gene regulation in biological processes and modeling the robustness of underlying regulatory networks is an important problem that is currently being addressed by computational systems biologists. Lately, there has been a renewed interest in Boolean modeling techniques for gene regulatory networks (GRNs). However, due to their deterministic nature, it is often difficult to identify whether these modeling approaches are robust to the addition of stochastic noise that is widespread in gene regulatory processes. Stochasticity in Boolean models of GRNs has been addressed relatively sparingly in the past, mainly by flipping the expression of genes between different expression levels with a predefined probability. This stochasticity in nodes (SIN) model leads to over representation of noise in GRNs and hence non-correspondence with biological observations. RESULTS: In this article, we introduce the stochasticity in functions (SIF) model for simulating stochasticity in Boolean models of GRNs. By providing biological motivation behind the use of the SIF model and applying it to the T-helper and T-cell activation networks, we show that the SIF model provides more biologically robust results than the existing SIN model of stochasticity in GRNs. AVAILABILITY: Algorithms are made available under our Boolean modeling toolbox, GenYsis. The software binaries can be downloaded from http://si2.epfl.ch/ approximately garg/genysis.html.

Embodied Autonomy in Digital Ecosystems: From Bio-Inspired Agents to Cognitive Systems

This paper proposes to promote autonomy in digital ecosystems so that it provides agents with information to improve the behavior of the digital ecosystem in terms of stability. This work proposes that, in digital ecosystems, autonomous agents can provide fundamental services and information. The final goal is to run the ecosystem, generate novel conditions and let agents exploit them. A set of evaluation measures must be defined as well. We want to provide an outline of some global indicators, such as heterogeneity and diversity, and establish relationships between agent behavior and these global indicators to fully understand interactions between agents, and to understand the dependence and autonomy relations that emerge between the interacting agents. Individual variations, interaction dependencies, and environmental factors are determinants of autonomy that would be considered. The paper concludes with a discussion of situations when autonomy is a milestone

Comparison of topography- and aperture-dependent motion compensation algorithms for airborne SAR

This letter presents a comparison between threeFourier-based motion compensation (MoCo) algorithms forairborne synthetic aperture radar (SAR) systems. These algorithmscircumvent the limitations of conventional MoCo, namelythe assumption of a reference height and the beam-center approximation.All these approaches rely on the inherent time–frequencyrelation in SAR systems but exploit it differently, with the consequentdifferences in accuracy and computational burden. Aftera brief overview of the three approaches, the performance ofeach algorithm is analyzed with respect to azimuthal topographyaccommodation, angle accommodation, and maximum frequencyof track deviations with which the algorithm can cope. Also, ananalysis on the computational complexity is presented. Quantitativeresults are shown using real data acquired by the ExperimentalSAR system of the German Aerospace Center (DLR).

L'histoire naturelle au XVIe siècle : regards, lectures et discours sur la nature à travers l'exemple de La nature et diversité des poissons de Pierre Belon (1555)

Plan du travail Nous traiterons de cet aspect historique et contextuel dans la première partie. Les trois premiers chapitres décrivent les fondements antiques et médiévaux de la philosophie naturelle seiziémiste et évoquent l'influence du De animalibus d'Albert le Grand sur les médecins naturalistes. Nous en arriverons alors aux liens qui unissent ces derniers (chapitre IV) et aux conditions matérielles et intellectuelles qui entourent et parfois entravent la parution des ouvrages (chapitre V). Nous nous pencherons ensuite sur l'identité des lecteurs susceptibles d'être intéressés par les traités d'histoire naturelle. Ces lecteurs ont des attentes qui méritent aussi un examen quant à leur origine, car elles conditionnent pour une part variable, mais importante, le contenu des oeuvres (chapitre VI). Confrontés à des critiques, à des obstacles institutionnels parfois séculaires, les médecins naturalistes se défendent pour une part en reprenant les arguments de leurs prédécesseurs médiévaux. Mais nous les verrons mettre en place de nouvelles stratégies, en relation étroite avec le renouveau bien connu de la dialectique et de la rhétorique, qui trouve ses racines en Italie du nord à la fin du XVe siècle. Ce point sera développé dans la seconde partie, qui servira de transition essentielle dans notre exposé. C'est là que nous découvrirons que la rhétorique ne s'impose pas uniquement comme un rituel renouvelé de la dispute médiévale : elle n'entre pas seulement en jeu lorsqu'il s'agit de défendre ses intérêts contre des rivaux ou des adversaires académiques (chapitre VII). Les médecins naturalistes mettent au contraire au point des instruments au service d'un processus heuristique qui s'inspire des nouveaux canons de la rhétorique, dont Rudolph Agricola est un des théoriciens principaux (chapitre VIII). Ces observations nous amèneront à repréciser ce qu'il faut entendre par philosophie naturelle au XVIe siècle, notamment au travers de l'autorité de personnages comme Théodore Gaza (chapitre IX) et à définir les fondements généraux de l'histoire naturelle seiziémiste, en adoptant des points de vue divers : examen des tables des matières d'ouvrages, des réflexions des médecins naturalistes, avec à leur tête Conrad Gesner, ou encore étude de la pénétration de l'histoire naturelle dans quelques récits des voyageurs aux Amériques (chapitre X et XI). Arrivé à ce point de l'exposé, le lecteur aura constaté que la solidité de l'histoire naturelle seiziémiste tient à une stratégie discursive soigneusement élaborée. Le développement détaillé et l'application de ce nouveau processus, qui s'ancre au plus profond du discours descriptif de la nature, seront décrits dans la troisième partie. Nous commencerons par y rappeler quels sont les instruments antiques de la description des particulares, l'accident et la différence, que les médecins naturalistes adaptent à leurs exigences heuristiques (chapitre XII). Nous verrons le rôle de "nota", outil discursif méconnu, qui désigne les éléments décisifs ou arguments par lesquels les médecins naturalistes identifient les espèces décrites par les anciens en les confrontant aux espèces réelles (chapitre XIII). Une fois présenté l'instrument descriptif, se pose la question de son utilisation par les médecins naturalistes et de son évaluation par rapport au fonctionnement de la taxonomie moderne (chapitre XIV). La différence entre les deux regards sur la nature apparaîtra comme fondamentale : les médecins naturalistes assignent à leurs investigations des limites, inhérentes à l'origine sacrée de leur quête, qui relève de la philosophie, elle-même subordonnée à la théologie. Cela se percevra par exemple dans la description des animaux du Nouveau Monde. Les conséquences de cette constatation sont considérables : elles remettent en cause le statut du "savant" du XVIe siècle, qui ne saurait être assimilé à l'observateur extérieur tel que l'érige la science des Lumières. Belon et ses collègues se disent plutôt des "contemplateurs" et des interprètes, ce qui les rapprochent de la figure du poète, avec qui ils entretiennent des rapports ambivalents. C'est la relation même du médecin naturaliste au langage de la nature qui s'en trouve affectée : le savant n'a pas la maîtrise du discours, dans la mesure où les signes qu'il interprète et, dans une certaine mesure, ordonne, du latin : les noms d'espèces, entre autres dans les titres de notices descriptives, pour mieux cerner la relation entre la langue antique et la vernaculaire, ainsi que la notion de langue originelle chez les médecins naturalistes (chapitre XVIII). Les points communs qui émergeront de cette confrontation feront disparaître le clivage anachronique entre langue latine et langue vernaculaire, de même que l'hypothèse de l'insuffisance lexicale de la seconde, dont les médecins naturalistes auraient en vain voulu faire l'instrument de la science moderne (chapitre XIX). Le chapitre XX aura pour but d'établir le lien et l'adéquation entre les caractéristiques du discours descriptif ainsi mises en évidence et les fondements véritables de l'histoire naturelle seiziémiste.

Using free data mining software and clustering algorithms to find predictors from student qualifications

In this project a research both in finding predictors via clustering techniques and in reviewing the Data Mining free software is achieved. The research is based in a case of study, from where additionally to the KDD free software used by the scientific community; a new free tool for pre-processing the data is presented. The predictors are intended for the e-learning domain as the data from where these predictors have to be inferred are student qualifications from different e-learning environments. Through our case of study not only clustering algorithms are tested but also additional goals are proposed.

Clustering algorithms for anti-money laundering using graph theory and social network analysis

HEMOLIA (a project under European community’s 7th framework programme) is a new generation Anti-Money Laundering (AML) intelligent multi-agent alert and investigation system which in addition to the traditional financial data makes extensive use of modern society’s huge telecom data source, thereby opening up a new dimension of capabilities to all Money Laundering fighters (FIUs, LEAs) and Financial Institutes (Banks, Insurance Companies, etc.). This Master-Thesis project is done at AIA, one of the partners for the HEMOLIA project in Barcelona. The objective of this thesis is to find the clusters in a network drawn by using the financial data. An extensive literature survey has been carried out and several standard algorithms related to networks have been studied and implemented. The clustering problem is a NP-hard problem and several algorithms like K-Means and Hierarchical clustering are being implemented for studying several problems relating to sociology, evolution, anthropology etc. However, these algorithms have certain drawbacks which make them very difficult to implement. The thesis suggests (a) a possible improvement to the K-Means algorithm, (b) a novel approach to the clustering problem using the Genetic Algorithms and (c) a new algorithm for finding the cluster of a node using the Genetic Algorithm.

Locating and extracting the textual content from complex colour images using techniques inspired by human perception

Los sistemas de radio cognitivos son una solución a la deficiente distribución del espectro inalámbrico de frecuencias. Usando acceso dinámico al medio, los usuarios secundarios pueden comunicarse en canales de frecuencia disponibles, mientras los usuarios asignados no están usando dichos canales. Un buen sistema de mensajería de control es necesario para que los usuarios secundarios no interfieran con los usuarios primarios en las redes de radio cognitivas. Para redes en donde los usuarios son heterogéneos en frecuencia, es decir, no poseen los mismos canales de frecuencia para comunicarse, el grupo de canales utilizado para transmitir información de control debe elegirse cuidadosamente. Por esta razón, en esta tesis se estudian las ideas básicas de los esquemas de mensajería de control usados en las redes de radio cognitivas y se presenta un esquema adecuado para un control adecuado para usuarios heterogéneos en canales de frecuencia. Para ello, primero se presenta una nueva taxonomía para clasificar las estrategias de mensajería de control, identificando las principales características que debe cumplir un esquema de control para sistemas heterogéneos en frecuencia. Luego, se revisan diversas técnicas matemáticas para escoger el mínimo número de canales por los cuales se transmite la información de control. Después, se introduce un modelo de un esquema de mensajería de control que use el mínimo número de canales y que utilice las características de los sistemas heterogéneos en frecuencia. Por último, se comparan diversos esquemas de mensajería de control en términos de la eficiencia de transmisión.

Multicast algorithms evaluation using an adaptative routing in ATM networks

This paper proposes a multicast implementation based on adaptive routing with anticipated calculation. Three different cost measures for a point-to-multipoint connection: bandwidth cost, connection establishment cost and switching cost can be considered. The application of the method based on pre-evaluated routing tables makes possible the reduction of bandwidth cost and connection establishment cost individually