Generating trees for permutations avoiding generalized patterns

We construct generating trees with with one, two, and three labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation, which allows us to incorporate the adjacency condition about some entries in an occurrence of a generalized pattern. We use these trees to find functional equations for the generating functions enumerating these classes of permutations with respect to different parameters. In several cases we solve them using the kernel method and some ideas of Bousquet-Mélou [2]. We obtain refinements of known enumerative results and find new ones.

Label Space Reduction in All-Optical Label Switchiing Networks

Report for the scientific sojourn at the Department of Information Technology (INTEC) at the Ghent University, Belgium, from january to june 2007. All-Optical Label Swapping (AOLS) forms a key technology towards the implementation of All-Optical Packet Switching nodes (AOPS) for the future optical Internet. The capital expenditures of the deployment of AOLS increases with the size of the label spaces (i.e. the number of used labels), since a special optical device is needed for each recognized label on every node. Label space sizes are affected by the wayin which demands are routed. For instance, while shortest-path routing leads to the usage of fewer labels but high link utilization, minimum interference routing leads to the opposite. This project studies and proposes All-Optical Label Stacking (AOLStack), which is an extension of the AOLS architecture. AOLStack aims at reducing label spaces while easing the compromise with link utilization. In this project, an Integer Lineal Program is proposed with the objective of analyzing the softening of the aforementioned trade-off due to AOLStack. Furthermore, a heuristic aiming at finding good solutions in polynomial-time is proposed as well. Simulation results show that AOLStack either a) reduces the label spaces with a low increase in the link utilization or, similarly, b) uses better the residual bandwidth to decrease the number of labels even more.

Fusion of Multi-Atlas Segmentations with Spatial Distribution Modeling

In recent years, multi-atlas fusion methods have gainedsignificant attention in medical image segmentation. Inthis paper, we propose a general Markov Random Field(MRF) based framework that can perform edge-preservingsmoothing of the labels at the time of fusing the labelsitself. More specifically, we formulate the label fusionproblem with MRF-based neighborhood priors, as an energyminimization problem containing a unary data term and apairwise smoothness term. We present how the existingfusion methods like majority voting, global weightedvoting and local weighted voting methods can be reframedto profit from the proposed framework, for generatingmore accurate segmentations as well as more contiguoussegmentations by getting rid of holes and islands. Theproposed framework is evaluated for segmenting lymphnodes in 3D head and neck CT images. A comparison ofvarious fusion algorithms is also presented.

ADOS: an educational primary prevention programme for preventing excess body weight in adolescents.

OBJECTIVE: The prevalence of adolescent obesity has increased considerably over the past decade in Switzerland and has become a serious public health problem in Europe. Prevention of obesity using various comprehensive programmes appears to be very promising, although we must admit that several interventions had generally disappointing results compared with the objectives and target initially fixed. Holistic programmes including nutritional education combined with promotion of physical activity and behaviour modification constitute the key factors in the prevention of childhood and adolescent obesity. The purpose of this programme was to incorporate nutrition/physical education as well as psychological aspects in selected secondary schools (9th grade, 14-17 years). METHODS: The educational strategy was based on the development of a series of 13 practical workshops covering wide areas such as physical inactivity, body composition, sugar, energy density, invisible lipids, how to read food labels, is meal duration important? Do you eat with pleasure or not? Do you eat because you are hungry? Emotional eating. For teachers continuing education, a basic highly illustrated guide was developed as a companion booklet to the workshops. These materials were first validated by biology, physical education, dietician and psychologist teachers as well as school medical officers. RESULTS: Teachers considered the practical educational materials innovative and useful, motivational and easy to understand. Up to now (early 2008), the programme has been implemented in 50 classes or more from schools originating from three areas in the French part of Switzerland. Based on the 1-week pedometer value assessed before and after the 1 school-year programme, an initial evaluation indicated that overall physical placidity was significantly decreased as evidenced by a significant rise in the number of steps per day. CONCLUSION: Future evaluation will provide more information on the effectiveness of the ADOS programme.

Marine biotoxins in the Catalan littoral: could biosensors be integrated into monitoring programmes?

Aquest article descriu els sensors enzimàtics i immunosensors electroquímics que s’han desenvolupat als nostres grups per a la detecció de la biotoxina marina àcid okadaic (OA), i discuteix la possibilitat d’integrar-los en programes de seguiment. Els sensors enzimàtics per a OA que es presenten es basen en la inhibició de la proteïna fosfatasa (PP2A) per aquesta toxina i la mesura electroquímica de l’activitat enzimàtica mitjançant l’ús de substrats enzimàtics apropiats, electroquímicament actius després de la seva desfosforació per l’enzim. Els immunosensors electroquímics descrits en aquest article es basen en un enzimoimmunoassaig sobre fase sòlida competitiu indirecte (ciELISA), amb fosfatasa alcalina (ALP) o peroxidasa (HRP) com a marcatges, i un sistema de reciclatge enzimàtic amb diaforasa (DI). Els biosensors presentats aquí s’han aplicat a l’anàlisi de dinoflagel·lats, musclos i ostres. Les validacions preliminars amb assaigs colorimètrics i LC-MS/MS han demostrat la possibilitat d’utilitzar les bioeines desenvolupades per al cribratge preliminar de biotoxines marines en mostres de camp o de cultiu, que ofereixen informació complementària a la cromatografia. En conclusió, tot i que encara cal optimitzar alguns paràmetres experimentals, la integració dels biosensors a programes de seguiment és viable i podria proporcionar avantatges respecte a altres tècniques analítiques pel que fa al temps d’anàlisi, la simplicitat, la selectivitat, la sensibilitat, el fet de poder ser d’un sol ús i l’efectivitat de cost. This article describes the electrochemical enzyme sensors and immunosensors that have been developed by our groups for the detection of marine biotoxin okadaic acid (OA), and discusses the possibility of integrating them into monitoring programmes. The enzyme sensors for OA reported herein are based on the inhibition of immobilised protein phosphatase 2A (PP2A) by this toxin and the electrochemical measurement of the enzyme activity through the use of appropriate enzyme substrates, which are electrochemically active after dephosphorylation by the enzyme. The electrochemical immunosensors described in this article are based on a competitive indirect Enzyme- Linked ImmunoSorbent Assay (ciELISA), using alkaline phosphatase (ALP) or horseradish peroxidase (HRP) as labels, and an enzymatic recycling system with diaphorase (DI). The biosensors presented herein have been applied to the analysis of dinoflagellates, mussels and oysters. Preliminary validations with colorimetric assays and LC-MS/MS have demonstrated the possibility of using the developed biotools for the preliminary screening of marine biotoxins in field or cultured samples, offering complementary information to chromatography. In conclusion, although optimisation of some experimental parameters is still required, the integration of biosensors into monitoring programmes is viable and may provide advantages over other analytical techniques in terms of analysis time, simplicity, selectivity, sensitivity, disposability of electrodes and cost effectiveness.

A Survey of Active Learning Algorithms for Supervised Remote Sensing Image Classification

Defining an efficient training set is one of the most delicate phases for the success of remote sensing image classification routines. The complexity of the problem, the limited temporal and financial resources, as well as the high intraclass variance can make an algorithm fail if it is trained with a suboptimal dataset. Active learning aims at building efficient training sets by iteratively improving the model performance through sampling. A user-defined heuristic ranks the unlabeled pixels according to a function of the uncertainty of their class membership and then the user is asked to provide labels for the most uncertain pixels. This paper reviews and tests the main families of active learning algorithms: committee, large margin, and posterior probability-based. For each of them, the most recent advances in the remote sensing community are discussed and some heuristics are detailed and tested. Several challenging remote sensing scenarios are considered, including very high spatial resolution and hyperspectral image classification. Finally, guidelines for choosing the good architecture are provided for new and/or unexperienced user.

Direct analysis of peptide binding to cell-associated MHC class I molecules.

Exogenously added synthetic peptides can mimic endogenously produced antigenic peptides recognized on target cells by MHC class I-restricted cytolytic T lymphocytes. While it is assumed that exogenous peptides associate with class I molecules on the target cell surface, direct binding of peptides to cell-associated class I molecules has been difficult to demonstrate. Using a newly developed binding assay based on photoaffinity labeling, we have investigated the interaction of two antigenic peptides, known to be recognized in the context of H-2Kd or H-2Db, respectively, with 20 distinct class I alleles on living cells. None of the class I alleles tested, with the exception of H-2Kd or H-2Db, bound either of the peptides, thus demonstrating the exquisite specificity of peptide binding to class I molecules. Moreover, peptide binding to cell-associated H-2Kd was drastically reduced when metabolic energy, de novo protein synthesis or protein egress from the endoplasmic reticulum was inhibited. It is thus likely that exogenously added peptides do not associate with the bulk of class I molecules expressed at the cell surface, but rather bind to short-lived molecules devoid of endogenous peptides.

Structured output SVM for remote sensing image classification

In the recent years, kernel methods have revealed very powerful tools in many application domains in general and in remote sensing image classification in particular. The special characteristics of remote sensing images (high dimension, few labeled samples and different noise sources) are efficiently dealt with kernel machines. In this paper, we propose the use of structured output learning to improve remote sensing image classification based on kernels. Structured output learning is concerned with the design of machine learning algorithms that not only implement input-output mapping, but also take into account the relations between output labels, thus generalizing unstructured kernel methods. We analyze the framework and introduce it to the remote sensing community. Output similarity is here encoded into SVM classifiers by modifying the model loss function and the kernel function either independently or jointly. Experiments on a very high resolution (VHR) image classification problem shows promising results and opens a wide field of research with structured output kernel methods.

Semi-supervised segmentation of ultrasound images based on patch representation and continuous min cut.

Ultrasound segmentation is a challenging problem due to the inherent speckle and some artifacts like shadows, attenuation and signal dropout. Existing methods need to include strong priors like shape priors or analytical intensity models to succeed in the segmentation. However, such priors tend to limit these methods to a specific target or imaging settings, and they are not always applicable to pathological cases. This work introduces a semi-supervised segmentation framework for ultrasound imaging that alleviates the limitation of fully automatic segmentation, that is, it is applicable to any kind of target and imaging settings. Our methodology uses a graph of image patches to represent the ultrasound image and user-assisted initialization with labels, which acts as soft priors. The segmentation problem is formulated as a continuous minimum cut problem and solved with an efficient optimization algorithm. We validate our segmentation framework on clinical ultrasound imaging (prostate, fetus, and tumors of the liver and eye). We obtain high similarity agreement with the ground truth provided by medical expert delineations in all applications (94% DICE values in average) and the proposed algorithm performs favorably with the literature.

Noninvasive imaging of 5-HT3 receptor trafficking in live cells: from biosynthesis to endocytosis.

Sequential stages in the life cycle of the ionotropic 5-HT(3) receptor (5-HT(3)R) were resolved temporally and spatially in live cells by multicolor fluorescence confocal microscopy. The insertion of the enhanced cyan fluorescent protein into the large intracellular loop delivered a fluorescent 5-HT(3)R fully functional in terms of ligand binding specificity and channel activity, which allowed for the first time a complete real-time visualization and documentation of intracellular biogenesis, membrane targeting, and ligand-mediated internalization of a receptor belonging to the ligand-gated ion channel superfamily. Fluorescence signals of newly expressed receptors were detectable in the endoplasmic reticulum about 3 h after transfection onset. At this stage receptor subunits assembled to form active ligand binding sites as demonstrated in situ by binding of a fluorescent 5-HT(3)R-specific antagonist. After novel protein synthesis was chemically blocked, the 5-HT(3) R populations in the endoplasmic reticulum and Golgi cisternae moved virtually quantitatively to the cell surface, indicating efficient receptor folding and assembly. Intracellular 5-HT(3) receptors were trafficking in vesicle-like structures along microtubules to the cell surface at a velocity generally below 1 mum/s and were inserted into the plasma membrane in a characteristic cluster distribution overlapping with actin-rich domains. Internalization of cell surface 5-HT(3) receptors was observed within minutes after exposure to an extracellular agonist. Our orchestrated use of spectrally distinguishable fluorescent labels for the receptor, its cognate ligand, and specific organelle markers can be regarded as a general approach allowing subcellular insights into dynamic processes of membrane receptor trafficking.

Photoaffinity labeling of the T cell receptor on living cytotoxic T lymphocytes.

Using a direct binding assay based on photoaffinity labeling, we have studied the interaction of an antigenic peptide with MHC class I molecules and the TCR on living cells. Two photoreactive derivatives of the H-2Kd (Kd) restricted Plasmodium berghei circumsporozoite (PbCS) peptide 253-260 (YIPSAEKI) were used. The first derivative contained an N-terminal photoreactive iodo, 4-azido salicyloyl (IASA) group and biotin on the TCR contact residue Lys259 [IASA-YIPSAEK(biotin)I]. As previously described, this derivative selectively bound to and labeled the Kd molecule. The second photoreactive compound, the isomeric biotin-YIPSAEK(IASA)I, also efficiently bound to the Kd molecule, but failed to label this protein. A CTL clone derived from a mouse immunized with this derivative recognized this conjugate but not the parental P. berghei circumsporozoite peptide or the [IASA-YIPSAEK-(biotin)I] derivative in an Kd-restricted manner. Incubation of the cloned CTL cells with biotin-YIPSAEK(IASA)I, but not its isomer, followed by UV irradiation resulted in photoaffinity labeling of the TCR-alpha chain that was dependent on the conjugate binding to the Kd molecule. The TCR labeling was partially inhibited by anti-LFA 1 and anti-ICAM1 mAb, but was increased by addition of beta 2m or soluble KdQ10. The exquisite labeling selectivity of the two photoprobes opens a new, direct approach to the molecular analysis of antigen presentation and recognition by living CTL.

Spin-labeling coronary MR angiography with steady-state free precession and radial k-space sampling: initial results in healthy volunteers.

The purpose of this study was to prospectively compare free-breathing navigator-gated cardiac-triggered three-dimensional steady-state free precession (SSFP) spin-labeling coronary magnetic resonance (MR) angiography performed by using Cartesian k-space sampling with that performed by using radial k-space sampling. A new dedicated placement of the two-dimensional selective labeling pulse and an individually adjusted labeling delay time approved by the institutional review board were used. In 14 volunteers (eight men, six women; mean age, 28.8 years) who gave informed consent, signal-to-noise ratio (SNR), contrast-to-noise ratio (CNR), vessel sharpness, vessel length, and subjective image quality were investigated. Differences between groups were analyzed with nonparametric tests (Wilcoxon, Pearson chi2). Radial imaging, as compared with Cartesian imaging, resulted in a significant reduction in the severity of motion artifacts, as well as an increase in SNR (26.9 vs 12.0, P < .05) in the coronary arteries and CNR (23.1 vs 8.8, P < .05) between the coronary arteries and the myocardium. A tendency toward improved vessel sharpness and vessel length was also found with radial imaging. Radial SSFP imaging is a promising technique for spin-labeling coronary MR angiography.

Phenotypic features of carbohydrate sulfotransferase 3 (CHST3) deficiency in 24 patients: congenital dislocations and vertebral changes as principal diagnostic features.

We recently reported on the deficiency of carbohydrate sulfotransferase 3 (CHST3; chondroitin-6-sulfotransferase) in six subjects diagnosed with recessive Larsen syndrome or humero-spinal dysostosis [Hermanns et al. (2008); Am J Hum Genet 82:1368-1374]. Since then, we have identified 17 additional families with CHST3 mutations and we report here on a series of 24 patients in 23 families. The diagnostic hypothesis prior to molecular analysis had been: Larsen syndrome (15 families), humero-spinal dysostosis (four cases), chondrodysplasia with multiple dislocations (CDMD "Megarbane type"; two cases), Desbuquois syndrome (one case), and spondylo-epiphyseal dysplasia (one case). In spite of the different diagnostic labels, the clinical features in these patients were similar and included dislocation of the knees and/or hips at birth, clubfoot, elbow joint dysplasia with subluxation and limited extension, short stature, and progressive kyphosis developing in late childhood. The most useful radiographic clues were the changes of the lumbar vertebrae. Twenty-four different CHST3 mutations were identified; 16 patients had homozygous mutations. We conclude that CHST3 deficiency presents at birth with congenital dislocations of knees, hips, and elbows, and is often diagnosed initially as Larsen syndrome, humero-spinal dysostosis, or chondrodysplasia with dislocations. The incidence of CHST3 deficiency seems to be higher than assumed so far. The clinical and radiographic pattern (joint dislocations, vertebral changes, normal carpal age, lack of facial flattening, and recessive inheritance) is characteristic and distinguishes CHST3 deficiency from other disorders with congenital dislocations such as filamin B-associated dominant Larsen syndrome and Desbuquois syndrome.

Differential roles of T cell receptor alpha and beta chains in ligand binding among H-2Kd-restricted cytolytic T lymphocyte clones specific for a photoreactive Plasmodium berghei circumsporozoite peptide derivative.

To study the interaction of T cell receptor with its ligand, a complex of a major histocompatibility complex molecule and a peptide, we derived H-2Kd-restricted cytolytic T lymphocyte clones from mice immunized with a Plasmodium berghei circumsporozoite peptide (PbCS) 252-260 (SYIPSAEKI) derivative containing photoreactive Nepsilon-[4-azidobenzoyl] lysine in place of Pro-255. This residue and Lys-259 were essential parts of the epitope recognized by these clones. Most of the clones expressed BV1S1A1 encoded beta chains along with specific complementary determining region (CDR) 3beta regions but diverse alpha chain sequences. Surprisingly, all T cell receptors were preferentially photoaffinity labeled on the alpha chain. For a representative T cell receptor, the photoaffinity labeled site was located in the Valpha C-strand. Computer modeling suggested the presence of a hydrophobic pocket, which is formed by parts of the Valpha/Jalpha C-, F-, and G-strands and adjacent CDR3alpha residues and structured to be able to avidly bind the photoreactive ligand side chain. We previously found that a T cell receptor specific for a PbCS peptide derivative containing this photoreactive side chain in position 259 similarly used a hydrophobic pocket located between the junctional CDR3 loops. We propose that this nonpolar domain in these locations allow T cell receptors to avidly and specifically bind epitopes containing non-peptidic side chains.

Hydrophobic labeling of (Na+,K+)-ATPase: further evidence that the beta subunit is embedded in the membrane bilayer.

O-Hexanoyl-3,5-diiodo-N-(4-azido-2-nitro-phenyl)tyramine has been used after photochemical conversion into the reactive nitrene to label (Na+,K+)-ATPase from Bufo marinus toad kidney. Immunochemical evidence indicates that the reagent labels both subunits of the enzyme in partially purified form as well as in microsomal membranes. These results support the view that the glycoprotein subunit, like the catalytic subunit, possesses hydrophobic domains by which it is integrated into the plasma membrane.