Reliable detection of directional couplings using rank statistics

To detect directional couplings from time series various measures based on distances in reconstructed state spaces were introduced. These measures can, however, be biased by asymmetries in the dynamics' structure, noise color, or noise level, which are ubiquitous in experimental signals. Using theoretical reasoning and results from model systems we identify the various sources of bias and show that most of them can be eliminated by an appropriate normalization. We furthermore diminish the remaining biases by introducing a measure based on ranks of distances. This rank-based measure outperforms existing distance-based measures concerning both sensitivity and specificity for directional couplings. Therefore, our findings are relevant for a reliable detection of directional couplings from experimental signals.

Predictability of music descriptor time series and its application to cover song detection

Intuitively, music has both predictable and unpredictable components. In this work we assess this qualitative statement in a quantitative way using common time series models fitted to state-of-the-art music descriptors. These descriptors cover different musical facets and are extracted from a large collection of real audio recordings comprising a variety of musical genres. Our findings show that music descriptor time series exhibit a certain predictability not only for short time intervals, but also for mid-term and relatively long intervals. This fact is observed independently of the descriptor, musical facet and time series model we consider. Moreover, we show that our findings are not only of theoretical relevance but can also have practical impact. To this end we demonstrate that music predictability at relatively long time intervals can be exploited in a real-world application, namely the automatic identification of cover songs (i.e. different renditions or versions of the same musical piece). Importantly, this prediction strategy yields a parameter-free approach for cover song identification that is substantially faster, allows for reduced computational storage and still maintains highly competitive accuracies when compared to state-of-the-art systems.

On high-rate full-diversity 2x2 space-time codes with low-complexity optimum detection

The 2×2 MIMO profiles included in Mobile WiMAX specifications are Alamouti’s space-time code (STC) fortransmit diversity and spatial multiplexing (SM). The former hasfull diversity and the latter has full rate, but neither of them hasboth of these desired features. An alternative 2×2 STC, which is both full rate and full diversity, is the Golden code. It is the best known 2×2 STC, but it has a high decoding complexity. Recently, the attention was turned to the decoder complexity, this issue wasincluded in the STC design criteria, and different STCs wereproposed. In this paper, we first present a full-rate full-diversity2×2 STC design leading to substantially lower complexity ofthe optimum detector compared to the Golden code with only a slight performance loss. We provide the general optimized form of this STC and show that this scheme achieves the diversitymultiplexing frontier for square QAM signal constellations. Then, we present a variant of the proposed STC, which provides a further decrease in the detection complexity with a rate reduction of 25% and show that this provides an interesting trade-off between the Alamouti scheme and SM.

Multiuser detection in a dynamic environment — Part II: Joint user identification and parameter estimation

The problem of jointly estimating the number, the identities, and the data of active users in a time-varying multiuser environment was examined in a companion paper (IEEE Trans. Information Theory, vol. 53, no. 9, September 2007), at whose core was the use of the theory of finite random sets on countable spaces. Here we extend that theory to encompass the more general problem of estimating unknown continuous parameters of the active-user signals. This problem is solved here by applying the theory of random finite sets constructed on hybrid spaces. We doso deriving Bayesian recursions that describe the evolution withtime of a posteriori densities of the unknown parameters and data.Unlike in the above cited paper, wherein one could evaluate theexact multiuser set posterior density, here the continuous-parameter Bayesian recursions do not admit closed-form expressions. To circumvent this difficulty, we develop numerical approximationsfor the receivers that are based on Sequential Monte Carlo (SMC)methods (“particle filtering”). Simulation results, referring to acode-divisin multiple-access (CDMA) system, are presented toillustrate the theory.

Development of In-Situ Detection Methods for Materials-Related Distress (MRD) in Concrete Pavements, July 2003

The purpose of this research was to summarize existing nondestructive test methods that have the potential to be used to detect materials-related distress (MRD) in concrete pavements. The various nondestructive test methods were then subjected to selection criteria that helped to reduce the size of the list so that specific techniques could be investigated in more detail. The main test methods that were determined to be applicable to this study included two stress-wave propagation techniques (impact-echo and spectral analysis of surface waves techniques), infrared thermography, ground penetrating radar (GPR), and visual inspection. The GPR technique was selected for a preliminary round of “proof of concept” trials. GPR surveys were carried out over a variety of portland cement concrete pavements for this study using two different systems. One of the systems was a state-of-the-art GPR system that allowed data to be collected at highway speeds. The other system was a less sophisticated system that was commercially available. Surveys conducted with both sets of equipment have produced test results capable of identifying subsurface distress in two of the three sites that exhibited internal cracking due to MRD. Both systems failed to detect distress in a single pavement that exhibited extensive cracking. Both systems correctly indicated that the control pavement exhibited negligible evidence of distress. The initial positive results presented here indicate that a more thorough study (incorporating refinements to the system, data collection, and analysis) is needed. Improvements in the results will be dependent upon defining the optimum number and arrangement of GPR antennas to detect the most common problems in Iowa pavements. In addition, refining highfrequency antenna response characteristics will be a crucial step toward providing an optimum GPR system for detecting materialsrelated distress.

Simultaneous detection of aneuploidies for chromosomes 4, 6, 10 and 17 by automated four colour I-FISH in high hyperdiploid acute lymphoblastic leukemia : diagnostic assessment, clonal heterogeneity and chromosomal instability in adults

SummarySimultaneous detection of aneuploidies for chromosomes 4, 6,10 and 17 by automated four color l-FISH in high hyperdiploid acute lymphoblastic leukemia: diagnostic assessment, clonal heterogeneity and chromosomal instability in adultsAnna Talamo BlandinService de Génétique Médicale, Unité de Cytogénétique du Cancer, CHUVAcute lymphoblastic leukemia (ALL) is a malignant hemopathy characterized by the accumulation of the immature lymphoid cells in the bone marrow and, most often, in the peripheral blood. ALL is a heterogeneous disease with distinct biological and prognostic entities. At diagnosis, cytogenetic and molecular findings constitute important and independent prognostic factors. High hyperdiploidy with 51-67 chromosomes (HeH), one of the largest cytogenetic subsets of ALL, in childhood particularly, is generally associated with a relatively favorable outcome. Chromosome gain is nonrandom, extracopies of some chromosome occurring more frequently than those of others. Concurrent presence of trisomy for chromosomes 4, 10 and 17 confers an especially good prognosis. The first aim of our work was to develop an automated four color interphase fluorescence in situ hybridization (l-FISH) methodology and to assess its ability to detect concurrent aneuploidies 4, 6, 10 and 17 in 10 ALL patients. Various combinations of aneuploidies were identified. All clones detected by conventional cytogenetics were also observed by l-FISH. However, in all patients, l-FISH revealed numerous additional abnormal clones, leading to a high level of clonal heterogeneity. Our second aim has been to investigate the nature and origin of this clonal heterogeneity and to test for the presence of chromosome instability (CIN) in HeH ALL at initial presentation. Ten HeH ALL and 10 non-HeH ALL patients were analysed by four colour l-FISH and numerical CIN values were determined for all four chromosomes together and for each chromosome and patient group, an original approach in ALL. CIN values in HeH ALL proved to be much higher than#iose in non-HeH ALL, suggesting that numerical CIN may be at the origin of the high level of clonal heterogeneity revealed by l-FISH. Our third aim has been to study the evolution of these cytogenetic features during the course of the disease in 10 HeH ALL patients. Clonal heterogeneity was also observed again during disease progression, particularly at relapse. Clones detected at initial presentation generally reappeared in relapse, in most cases with newly generated ones. A significant correlation between the number of abnormal clones and CIN suggested that the higher the instability, the larger the number of abnormal clones. Whereas clonal heterogeneity and its evolution most probably result from underlying chromosome instability, operating processes remain conjectural.RésuméLa leucémie lymphoblastique aiguë (LLA) est une hémopathie maligne qui résulte de l'accumulationde cellules lymphoïdes immatures dans la moelle osseuse, et, le plus souvent, dans le sangpériphérique également. La LLA est une affection hétérogène au sein de laquelle se distinguentplusieurs entités biologiques et pronostiques. Les données cytogénétiques et moléculaires font partieintégrante du diagnostic et jouent un rôle essentiel dans l'évaluation du pronostic. L'hyperdiploïdieélevée à 51-­67 chromosomes (HeH), relativement fréquente, en particulier chez l'enfant, s'associe àun pronostic favorable. Le gain de chromosomes ne relève pas du hasard, certains chromosomesétant plus fréquemment impliqués que d'autres. La présence simultanée des trisomies 4, 6, et 17s'associe à un pronostic particulièrement bon. Le premier but du travail a été de développer uneméthode d'analyse automatique par hybridation in situ fluorescente interphasique (I-­FISH) à 4couleurs et de tester sa capacité à identifier la présence simultanée d'aneuploïdies 4, 6, 10 et 17 dans10 cas de LLA. Différentes combinaisons d'aneuploïdies ont été identifiées. Tous les clones détectéspar cytogénétique conventionnelle l'ont été par I-­FISH. Or, chez tous les patients, l'I-­FISH a révélé denombreux clones anormaux additionnels générant un degré élevé d'hétérogénéité clonale. Notredeuxième but a été d'investiguer la nature et l'origine de cette hétérogénéité et de tester la présenced'instabilité chromosomique (CIN) chez les patients avec une LLA HeH en presentation initiale. DixLLA HeH et 10 LLA non-­HeH ont été analysées par I-­FISH et les valeurs de CIN numérique ont étédéterminées pour les 4 chromosomes ensemble et pour chaque chromosome et groupe de patients,approche originale dans la LLA. Ces valeurs étant beaucoup plus élevées dans la LLA HeH que dansla LLA non-­HeH, elles favorisent l'hypothèse selon laquelle la CIN serait à l'origine de l'hétérogénéitéclonale révélée par I-­FISH. Le troisième but de notre travail a été d'étudier l'évolution de cescaractéristiques cytogénétiques au cours de la maladie dans 10 cas de LLA HeH. L'hétérogénéitéclonale a été retrouvée lors de la progression de la maladie, en particulier en rechute, où les clonesanormaux détectés en présentation initiale réapparaissent, généralement accompagnés de clonesnouveaux. La corrélation existant entre nombre de clones anormaux et valeurs de CIN suggère queplus l'instabilité est élevée, plus le nombre de clones anormaux est grand. Bien que l'hétérogénéitéclonale et son évolution résultent très probablement de l'instabilité chromosomique, les processus àl'oeuvre ne sont pas entièrement élucidés.

Edge detection by selection of pieces of level lines

We propose an edge detector based on the selection of wellcontrasted pieces of level lines, following the proposal ofDesolneux-Moisan-Morel (DMM) [1]. The DMM edge detectorhas the problem of over-representation, that is, everyedge is detected several times in slightly different positions.In this paper we propose two modifications of the originalDMM edge detector in order to solve this problem. The firstmodification is a post-processing of the output using a generalmethod to select the best representative of a bundle of curves.The second modification is the use of Canny’s edge detectorinstead of the norm of the gradient to build the statistics. Thetwo modifications are independent and can be applied separately.Elementary reasoning and some experiments showthat the best results are obtained when both modifications areapplied together.

A systolic array for linear MIMO detection based on an all-swap lattice reduction algorithm

A systolic array to implement lattice-reduction-aided lineardetection is proposed for a MIMO receiver. The lattice reductionalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design.ASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similarbit-error-rate performance, while ASLR is more time efficient inthe systolic array, especially for systems with a large number ofantennas.

Direct detection of a BRAF mutation in total RNA from melanoma cells using cantilever arrays.

Malignant melanoma, the deadliest form of skin cancer, is characterized by a predominant mutation in the BRAF gene. Drugs that target tumours carrying this mutation have recently entered the clinic. Accordingly, patients are routinely screened for mutations in this gene to determine whether they can benefit from this type of treatment. The current gold standard for mutation screening uses real-time polymerase chain reaction and sequencing methods. Here we show that an assay based on microcantilever arrays can detect the mutation nanomechanically without amplification in total RNA samples isolated from melanoma cells. The assay is based on a BRAF-specific oligonucleotide probe. We detected mutant BRAF at a concentration of 500 pM in a 50-fold excess of the wild-type sequence. The method was able to distinguish melanoma cells carrying the mutation from wild-type cells using as little as 20 ng µl(-1) of RNA material, without prior PCR amplification and use of labels.

Multiuser detection with an unknown number of active users: receiver design

In multiuser detection, the set of users active at any time may be unknown to the receiver. In these conditions, optimum reception consists of detecting simultaneously the set of activeusers and their data, problem that can be solved exactly by applying random-set theory (RST) and Bayesian recursions (BR). However, implementation of optimum receivers may be limited by their complexity, which grows exponentially with the number of potential users. In this paper we examine three strategies leading to reduced-complexity receivers.In particular, we show how a simple approximation of BRs enables the use of Sphere Detection (SD) algorithm, whichexhibits satisfactory performance with limited complexity.

Automatic Detection of Non-deverbal Event Nouns for Quick Lexicon Production

In this work we present the results of experimental work on the development of lexical class-based lexica by automatic means. Our purpose is to assess the use of linguistic lexical-class based information as a feature selection methodology for the use of classifiers in quick lexical development. The results show that the approach can help reduce the human effort required in the development of language resources significantly.

Detection of fat embolism in cases with postmortem angiography (PMA) - Preliminary results

Introduction: Pulmonary fat embolism (PFE) can be a cause of death in cases with trauma, during orthopedic surgery and also in non-traumatic conditions, such as burns, pancreatitis, fatty liver or sickle cell disease. As PMA becomes more widespread, it is important to determine how it affects the diagnosis of PFE. Aims: The aim of this study was to determine if the oily contrast liquid used in PMA induces artefactual PFE, if such artefacts differ from original PFE and if PFE can be detected and graded before PMA. Material and methods: Cases of adults without signs of postmortem change and for which an autopsy with angiography was performed were selected for this study. Pulmonary biopsies of each lung were taken before and after the angiography as were fragments of each lung with a twin-edged knife during the autopsy. The samples were examined under the microscope without fixation or staining and after an Oil-Red O staining. PFE was graded according to Falci et al. Results: Non-artefactual (original) PFE was diagnosed in 4 cases on pre-PMA biopsies. As expected, structures with the aspect of PFE were present in all cases after angiography. The microscopical aspect of original and PMA induced PFE was identical. Grading of the PFE according to Falci et al. was depending on the quality of the biopsies. Conclusions: PMA with oily contrast induces artefactual PFE that cannot be visually differentiated from original PFE. Original PFE can however be diagnosed with pre-angiography biopsies. In order to assure the diagnosis and correct grading of PFE, the quality of the biopsy should be checked before PMA with oily contrast.

Detection of four Plasmodium species in blood from humans by 18S rRNA gene subunit-based and specific real-time PCR assays

Résumé : Un nombre croissant de cas de malaria chez les voyageurs et migrants a été rapporté. Bien que l'analyse microscopique des frottis sanguins reste traditionnellement l'outil diagnostic de référence, sa fiabilité dépend considérablement de l'expertise de l'examinateur, pouvant elle-même faire défaut sous nos latitudes. Une PCR multiplex en temps réel a donc été développée en vue d'une standardisation du diagnostic. Un ensemble d'amorces génériques ciblant une région hautement conservée du gène d'ARN ribosomial 18S du genre Plasmodium a tout d'abord été conçu, dont le polymorphisme du produit d'amplification semblait suffisant pour créer quatre sondes spécifiques à l'espèce P. falciparum, P. malariae, P. vivax et P. ovale. Ces sondes utilisées en PCR en temps réel se sont révélées capables de détecter une seule copie de plasmide de P. falciparum, P. malariae, P. vivax et P. ovale spécifiquement. La même sensibilité a été obtenue avec une sonde de screening pouvant détecter les quatre espèces. Quatre-vingt-dix-sept échantillons de sang ont ensuite été testés, dont on a comparé la microscopie et la PCR en temps réel pour 66 (60 patients) d'entre eux. Ces deux méthodes ont montré une concordance globale de 86% pour la détection de plasmodia. Les résultats discordants ont été réévalués grâce à des données cliniques, une deuxième expertise microscopique et moléculaire (laboratoire de Genève et de l'Institut Suisse Tropical de Bâle), ainsi qu'à l'aide du séquençage. Cette nouvelle analyse s'est prononcé en faveur de la méthode moléculaire pour tous les neuf résultats discordants. Sur les 31 résultats positifs par les deux méthodes, la même réévaluation a pu donner raison 8 fois sur 9 à la PCR en temps réel sur le plan de l'identification de l'espèce plasmodiale. Les 31 autres échantillons ont été analysés pour le suivi de sept patients sous traitement antimalarique. Il a été observé une baisse rapide du nombre de parasites mesurée par la PCR en temps réel chez six des sept patients, baisse correspondant à la parasitémie déterminée microscopiquement. Ceci suggère ainsi le rôle potentiel de la PCR en temps réel dans le suivi thérapeutique des patients traités par antipaludéens. Abstract : There have been reports of increasing numbers of cases of malaria among migrants and travelers. Although microscopic examination of blood smears remains the "gold standard" in diagnosis, this method suffers from insufficient sensitivity and requires considerable expertise. To improve diagnosis, a multiplex real-time PCR was developed. One set of generic primers targeting a highly conserved region of the 18S rRNA gene of the genus Plasmodium was designed; the primer set was polymorphic enough internally to design four species-specific probes for P. falciparum, P. vivax, P. malarie, and P. ovale. Real-time PCR with species-specific probes detected one plasmid copy of P. falciparum, P. vivax, P. malariae, and P. ovale specifically. The same sensitivity was achieved for all species with real-time PCR with the 18S screening probe. Ninety-seven blood samples were investigated. For 66 of them (60 patients), microscopy and real-time PCR results were compared and had a crude agreement of 86% for the detection of plasmodia. Discordant results were reevaluated with clinical, molecular, and sequencing data to resolve them. All nine discordances between 18S screening PCR and microscopy were resolved in favor of the molecular method, as were eight of nine discordances at the species level for the species-specific PCR among the 31 samples positive by both methods. The other 31 blood samples were tested to monitor the antimalaria treatment in seven patients. The number of parasites measured by real-time PCR fell rapidly for six out of seven patients in parallel to parasitemia determined microscopically. This suggests a role of quantitative PCR for the monitoring of patients receiving antimalaria therapy.

Eliminating heterophilic antibody interference for ferritin detection using Olympus F(ab')2 based reagent.

Interferences with the Olympus immunoturbidimetric assay for ferritin have been reported because the antibodies used in the immunoassay are derived from rabbits. Rabbits are familiar pets known to be a risk factor for developing heterophilic (or interfering) antibodies. This report shows how the current Olympus Ferritin assay has been improved to eliminate the interference from heterophilic antibodies.