Object recognition for autonomous objects: comparison of two approaches

Report for the scientific sojourn at the Swiss Federal Institute of Technology Zurich, Switzerland, between September and December 2007. In order to make robots useful assistants for our everyday life, the ability to learn and recognize objects is of essential importance. However, object recognition in real scenes is one of the most challenging problems in computer vision, as it is necessary to deal with difficulties. Furthermore, in mobile robotics a new challenge is added to the list: computational complexity. In a dynamic world, information about the objects in the scene can become obsolete before it is ready to be used if the detection algorithm is not fast enough. Two recent object recognition techniques have achieved notable results: the constellation approach proposed by Lowe and the bag of words approach proposed by Nistér and Stewénius. The Lowe constellation approach is the one currently being used in the robot localization project of the COGNIRON project. This report is divided in two main sections. The first section is devoted to briefly review the currently used object recognition system, the Lowe approach, and bring to light the drawbacks found for object recognition in the context of indoor mobile robot navigation. Additionally the proposed improvements for the algorithm are described. In the second section the alternative bag of words method is reviewed, as well as several experiments conducted to evaluate its performance with our own object databases. Furthermore, some modifications to the original algorithm to make it suitable for object detection in unsegmented images are proposed.

EFNS guidelines on diagnosis and management of neuromyelitis optica.

BACKGROUND AND PURPOSE: Neuromyelitis optica (NMO) or Devic's disease is a rare inflammatory and demyelinating autoimmune disorder of the central nervous system (CNS) characterized by recurrent attacks of optic neuritis (ON) and longitudinally extensive transverse myelitis (LETM), which is distinct from multiple sclerosis (MS). The guidelines are designed to provide guidance for best clinical practice based on the current state of clinical and scientific knowledge. SEARCH STRATEGY: Evidence for this guideline was collected by searches for original articles, case reports and meta-analyses in the MEDLINE and Cochrane databases. In addition, clinical practice guidelines of professional neurological and rheumatological organizations were studied. RESULTS: Different diagnostic criteria for NMO diagnosis [Wingerchuk et al. Revised NMO criteria, 2006 and Miller et al. National Multiple Sclerosis Society (NMSS) task force criteria, 2008] and features potentially indicative of NMO facilitate the diagnosis. In addition, guidance for the work-up and diagnosis of spatially limited NMO spectrum disorders is provided by the task force. Due to lack of studies fulfilling requirement for the highest levels of evidence, the task force suggests concepts for treatment of acute exacerbations and attack prevention based on expert opinion. CONCLUSIONS: Studies on diagnosis and management of NMO fulfilling requirements for the highest levels of evidence (class I-III rating) are limited, and diagnostic and therapeutic concepts based on expert opinion and consensus of the task force members were assembled for this guideline.

Evaluating sampling strategies and logistic regression methods for modelling complex land cover changes

The role of land cover change as a significant component of global change has become increasingly recognized in recent decades. Large databases measuring land cover change, and the data which can potentially be used to explain the observed changes, are also becoming more commonly available. When developing statistical models to investigate observed changes, it is important to be aware that the chosen sampling strategy and modelling techniques can influence results. We present a comparison of three sampling strategies and two forms of grouped logistic regression models (multinomial and ordinal) in the investigation of patterns of successional change after agricultural land abandonment in Switzerland. Results indicated that both ordinal and nominal transitional change occurs in the landscape and that the use of different sampling regimes and modelling techniques as investigative tools yield different results. Synthesis and applications. Our multimodel inference identified successfully a set of consistently selected indicators of land cover change, which can be used to predict further change, including annual average temperature, the number of already overgrown neighbouring areas of land and distance to historically destructive avalanche sites. This allows for more reliable decision making and planning with respect to landscape management. Although both model approaches gave similar results, ordinal regression yielded more parsimonious models that identified the important predictors of land cover change more efficiently. Thus, this approach is favourable where land cover change pattern can be interpreted as an ordinal process. Otherwise, multinomial logistic regression is a viable alternative.

Reconocimiento de objetos multi-clase basado en descriptores de forma

Este trabajo presenta un sistema para detectar y clasificar objetos binarios según la forma de éstos. En el primer paso del procedimiento, se aplica un filtrado para extraer el contorno del objeto. Con la información de los puntos de forma se obtiene un descriptor BSM con características altamente descriptivas, universales e invariantes. En la segunda fase del sistema se aprende y se clasifica la información del descriptor mediante Adaboost y Códigos Correctores de Errores. Se han usado bases de datos públicas, tanto en escala de grises como en color, para validar la implementación del sistema diseñado. Además, el sistema emplea una interfaz interactiva en la que diferentes métodos de procesamiento de imágenes pueden ser aplicados.

Bioinformática: consultas cruzadas a bases de datos biomédicas remotas

En la presente memoria se detallan con exactitud los pasos y procesos realizados para construir una aplicación que posibilite el cruce de datos genéticos a partir de información contenida en bases de datos remotas. Desarrolla un estudio en profundidad del contenido y estructura de las bases de datos remotas del NCBI y del KEGG, documentando una minería de datos con el objetivo de extraer de ellas la información necesaria para desarrollar la aplicación de cruce de datos genéticos. Finalmente se establecen los programas, scripts y entornos gráficos que han sido implementados para la construcción y posterior puesta en marcha de la aplicación que proporciona la funcionalidad de cruce de la que es objeto este proyecto fin de carrera.

Mortality from cardiovascular and cerebrovascular diseases in Europe and other areas of the world: an update.

OBJECTIVE: To update trends in mortality from coronary heart diseases (CHD) and cerebrovascular diseases (CVD) over the period 1981-2004 in Europe, the USA, Latin America, Japan and other selected areas of the world. METHODS: Age-standardized mortality rates were derived from the World Health Organization database. Joinpoint analysis was used to identify significant changes in trends. RESULTS: In the European Union (27 countries), CHD mortality in men declined from 139/100,000 in 1985-1989 to 93/100,000 in 2000-2004 (-33%). In women, the fall was from 61/100,000 to 44/100,000 (-27%). In this area, a decline by over 30% was also registered in CVD mortality for both sexes. In the Russian Federation and other countries of the former Soviet Union, CHD rates in 2000-2004 were exceedingly high, around 380/100,000 men and 170/100,000 women in Russia, 430 for men and 240 for women in Ukraine, 420 and 200 in Belarus. For CVD, a similar situation was registered, with mortality rates of 226/100,000 for men and 159/100,000 for women in 2004 in the Russian Federation, and more than 24% increase since the late 1980s for men and 15% for women. CHD and CVD mortality continued to decline in most Latin American countries, Australia and other areas considered, including Asia (even if with marked differences). CONCLUSION: Although mortality from CHD and CVD continues to decline in several areas of the world including most countries of Europe and of the America providing data and Australia, unfavourable trends were still observed in the Russian Federation and other countries of the former Soviet Union, whose recent rates remain exceedingly high.

Cultura i Societat en la guerra del Francès

Des de que començà aquest projecte, el grup de recerca ha intentat aprofundir el coneixement de la Catalunya de la Guerra del Francès (1808 -1814) a partir d’una òptica britànica. El grup pretenia així desenvolupar la relació que es va establir entre els catalans i els britànics al llarg de tota la guerra, des dels primers contactes permesos per la presència de la flota britànica en la costa catalana fins a la intervenció de forces britàniques en territori català. D’aquesta manera, i primerament, el grup inicià la consulta de les bases de dades i catàlegs catalans i britànics per a completar el nostre llistat de referències arxivístiques i bibliogràfiques. El segon pas van ésser les tres estades d’investigació que entre el 2006 i el 2007 es van fer a Anglaterra, principalment a Londres. La investigació es realitzà a la British Library, al Institute of Historical Research of the School of Advanced Studies de la University of London, al National Maritime Museum i als National Archives of the United Kingdom. A continuació, el grup analitzà la informació recollida de la lectura de fonts primàries i bibliogràfiques en aquests centres de recerca. Finalment, el grup creu que la intensa relació que es va establir entre les dues parts, reflecteix la importància que les autoritats britàniques van donar a Catalunya, i que el seu aïllament amb el centre polític del bàndol patriota va permetre que desenvolupés les seves pròpies dinàmiques i cronologies, encara que s’integraven en el desenvolupament general de la guerra.

Origine des populations de rainette verte (Hyla spp.) de l'ouest de la Suisse

DNA-based techniques are important tools for species assignment, in particular when identification with morphological criteria is difficult. The aim of this study was to genetically determine the species identity of tree frogs (Hyla spp.) populations from western and northern Switzerland (Swiss Plateau), this area being frequently subjected to introductions of species or sub-species from south of the Alps. We sequenced 261 base pairs of the mitochondrial DNA cytochrome b gene from 24 samples of tree frogs from the Swiss Plateau, Ticino (southern Switzerland) and the Dombes region (Ain, France), and compared them with homologous sequences retrieved from DNA databases. The phylogenetic analyses revealed two distinct clades. The first one is represented by samples of Green tree frog (Hyla arborea) from the Swiss Plateau, France, Germany and Greece, confirming the current knowledge about the species' distribution. The second clade includes samples belonging to the Italian tree frog (Hyla intermedia) from south of the Alps (Ticino and Italy), and unexpectedly from the Grangettes site in western Switzerland. These results suggest the introduction of the Italian tree frog H. intermedia north of the Alps, and raise questions about the management of the Grangettes protected area.

A first attempt of geographically-distributed Multi-scale integrated analysis of societal and ecosystem metabolism (MuSIASEM): mapping human time and energy throughput in metropolitan Barcelona

This study presents a first attempt to extend the “Multi-scale integrated analysis of societal and ecosystem metabolism (MuSIASEM)” approach to a spatial dimension using GIS techniques in the Metropolitan area of Barcelona. We use a combination of census and commercial databases along with a detailed land cover map to create a layer of Common Geographic Units that we populate with the local values of human time spent in different activities according to MuSIASEM hierarchical typology. In this way, we mapped the hours of available human time, in regards to the working hours spent in different locations, putting in evidence the gradients in spatial density between the residential location of workers (generating the work supply) and the places where the working hours are actually taking place. We found a strong three-modal pattern of clumps of areas with different combinations of values of time spent on household activities and on paid work. We also measured and mapped spatial segregation between these two activities and put forward the conjecture that this segregation increases with higher energy throughput, as the size of the functional units must be able to cope with the flow of exosomatic energy. Finally, we discuss the effectiveness of the approach by comparing our geographic representation of exosomatic throughput to the one issued from conventional methods.

Análisis y sintonización de aplicaciones paralelas/distribuidas de bioinformática: caso de estudio mpiBLAST

En termes de temps d'execució i ús de dades, les aplicacions paral·leles/distribuïdes poden tenir execucions variables, fins i tot quan s'empra el mateix conjunt de dades d'entrada. Existeixen certs aspectes de rendiment relacionats amb l'entorn que poden afectar dinàmicament el comportament de l'aplicació, tals com: la capacitat de la memòria, latència de la xarxa, el nombre de nodes, l'heterogeneïtat dels nodes, entre d'altres. És important considerar que l'aplicació pot executar-se en diferents configuracions de maquinari i el desenvolupador d'aplicacions no port garantir que els ajustaments de rendiment per a un sistema en particular continuïn essent vàlids per a d'altres configuracions. L'anàlisi dinàmica de les aplicacions ha demostrat ser el millor enfocament per a l'anàlisi del rendiment per dues raons principals. En primer lloc, ofereix una solució molt còmoda des del punt de vista dels desenvolupadors mentre que aquests dissenyen i evaluen les seves aplicacions paral·leles. En segon lloc, perquè s'adapta millor a l'aplicació durant l'execució. Aquest enfocament no requereix la intervenció de desenvolupadors o fins i tot l'accés al codi font de l'aplicació. S'analitza l'aplicació en temps real d'execució i es considra i analitza la recerca dels possibles colls d'ampolla i optimitzacions. Per a optimitzar l'execució de l'aplicació bioinformàtica mpiBLAST, vam analitzar el seu comportament per a identificar els paràmetres que intervenen en el rendiment d'ella, com ara: l'ús de la memòria, l'ús de la xarxa, patrons d'E/S, el sistema de fitxers emprat, l'arquitectura del processador, la grandària de la base de dades biològica, la grandària de la seqüència de consulta, la distribució de les seqüències dintre d'elles, el nombre de fragments de la base de dades i/o la granularitat dels treballs assignats a cada procés. El nostre objectiu és determinar quins d'aquests paràmetres tenen major impacte en el rendiment de les aplicacions i com ajustar-los dinàmicament per a millorar el rendiment de l'aplicació. Analitzant el rendiment de l'aplicació mpiBLAST hem trobat un conjunt de dades que identifiquen cert nivell de serial·lització dintre l'execució. Reconeixent l'impacte de la caracterització de les seqüències dintre de les diferents bases de dades i una relació entre la capacitat dels workers i la granularitat de la càrrega de treball actual, aquestes podrien ser sintonitzades dinàmicament. Altres millores també inclouen optimitzacions relacionades amb el sistema de fitxers paral·lel i la possibilitat d'execució en múltiples multinucli. La grandària de gra de treball està influenciat per factors com el tipus de base de dades, la grandària de la base de dades, i la relació entre grandària de la càrrega de treball i la capacitat dels treballadors.

Versatile gene-specific sequence tags for Arabidopsis functional genomics: transcript profiling and reverse genetics applications.

Microarray transcript profiling and RNA interference are two new technologies crucial for large-scale gene function studies in multicellular eukaryotes. Both rely on sequence-specific hybridization between complementary nucleic acid strands, inciting us to create a collection of gene-specific sequence tags (GSTs) representing at least 21,500 Arabidopsis genes and which are compatible with both approaches. The GSTs were carefully selected to ensure that each of them shared no significant similarity with any other region in the Arabidopsis genome. They were synthesized by PCR amplification from genomic DNA. Spotted microarrays fabricated from the GSTs show good dynamic range, specificity, and sensitivity in transcript profiling experiments. The GSTs have also been transferred to bacterial plasmid vectors via recombinational cloning protocols. These cloned GSTs constitute the ideal starting point for a variety of functional approaches, including reverse genetics. We have subcloned GSTs on a large scale into vectors designed for gene silencing in plant cells. We show that in planta expression of GST hairpin RNA results in the expected phenotypes in silenced Arabidopsis lines. These versatile GST resources provide novel and powerful tools for functional genomics.

EuroDia: a beta-cell gene expression resource.

Type 2 diabetes mellitus (T2DM) is a major disease affecting nearly 280 million people worldwide. Whilst the pathophysiological mechanisms leading to disease are poorly understood, dysfunction of the insulin-producing pancreatic beta-cells is key event for disease development. Monitoring the gene expression profiles of pancreatic beta-cells under several genetic or chemical perturbations has shed light on genes and pathways involved in T2DM. The EuroDia database has been established to build a unique collection of gene expression measurements performed on beta-cells of three organisms, namely human, mouse and rat. The Gene Expression Data Analysis Interface (GEDAI) has been developed to support this database. The quality of each dataset is assessed by a series of quality control procedures to detect putative hybridization outliers. The system integrates a web interface to several standard analysis functions from R/Bioconductor to identify differentially expressed genes and pathways. It also allows the combination of multiple experiments performed on different array platforms of the same technology. The design of this system enables each user to rapidly design a custom analysis pipeline and thus produce their own list of genes and pathways. Raw and normalized data can be downloaded for each experiment. The flexible engine of this database (GEDAI) is currently used to handle gene expression data from several laboratory-run projects dealing with different organisms and platforms. Database URL: http://eurodia.vital-it.ch.

IQRray, a new method for Affymetrix microarray quality control, and the homologous organ conservation score, a new benchmark method for quality control metrics.

MOTIVATION: Microarray results accumulated in public repositories are widely reused in meta-analytical studies and secondary databases. The quality of the data obtained with this technology varies from experiment to experiment, and an efficient method for quality assessment is necessary to ensure their reliability. RESULTS: The lack of a good benchmark has hampered evaluation of existing methods for quality control. In this study, we propose a new independent quality metric that is based on evolutionary conservation of expression profiles. We show, using 11 large organ-specific datasets, that IQRray, a new quality metrics developed by us, exhibits the highest correlation with this reference metric, among 14 metrics tested. IQRray outperforms other methods in identification of poor quality arrays in datasets composed of arrays from many independent experiments. In contrast, the performance of methods designed for detecting outliers in a single experiment like Normalized Unscaled Standard Error and Relative Log Expression was low because of the inability of these methods to detect datasets containing only low-quality arrays and because the scores cannot be directly compared between experiments. AVAILABILITY AND IMPLEMENTATION: The R implementation of IQRray is available at: ftp://lausanne.isb-sib.ch/pub/databases/Bgee/general/IQRray.R. CONTACT: Marta.Rosikiewicz@unil.ch SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Protein interaction data curation: the International Molecular Exchange (IMEx) consortium.

The International Molecular Exchange (IMEx) consortium is an international collaboration between major public interaction data providers to share literature-curation efforts and make a nonredundant set of protein interactions available in a single search interface on a common website (http://www.imexconsortium.org/). Common curation rules have been developed, and a central registry is used to manage the selection of articles to enter into the dataset. We discuss the advantages of such a service to the user, our quality-control measures and our data-distribution practices.

Eosinophilic esophagitis: Updated consensus recommendations for children and adults.

Eosinophilic esophagitis (EoE) is a clinicopathologic condition of increasing recognition and prevalence. In 2007, a consensus recommendation provided clinical and histopathologic guidance for the diagnosis and treatment of EoE; however, only a minority of physicians use the 2007 guidelines, which require fulfillment of both histologic and clinical features. Since 2007, the number of EoE publications has doubled, providing new disease insight. Accordingly, a panel of 33 physicians with expertise in pediatric and adult allergy/immunology, gastroenterology, and pathology conducted a systematic review of the EoE literature (since September 2006) using electronic databases. Based on the literature review and expertise of the panel, information and recommendations were provided in each of the following areas of EoE: diagnostics, genetics, allergy testing, therapeutics, and disease complications. Because accumulating animal and human data have provided evidence that EoE appears to be an antigen-driven immunologic process that involves multiple pathogenic pathways, a new conceptual definition is proposed highlighting that EoE represents a chronic, immune/antigen-mediated disease characterized clinically by symptoms related to esophageal dysfunction and histologically by eosinophil-predominant inflammation. The diagnostic guidelines continue to define EoE as an isolated chronic disorder of the esophagus diagnosed by the need of both clinical and pathologic features. Patients commonly have high rates of concurrent allergic diatheses, especially food sensitization, compared with the general population. Proved therapeutic options include chronic dietary elimination, topical corticosteroids, and esophageal dilation. Important additions since 2007 include genetic underpinnings that implicate EoE susceptibility caused by polymorphisms in the thymic stromal lymphopoietin protein gene and the description of a new potential disease phenotype, proton pump inhibitor-responsive esophageal eosinophila. Further advances and controversies regarding diagnostic methods, surrogate disease markers, allergy testing, and treatment approaches are discussed.