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.