Showing papers by "École Normale Supérieure published in 2006"

Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories

Abstract: This paper presents a method for recognizing scene categories based on approximate global geometric correspondence. This technique works by partitioning the image into increasingly fine sub-regions and computing histograms of local features found inside each sub-region. The resulting "spatial pyramid" is a simple and computationally efficient extension of an orderless bag-of-features image representation, and it shows significantly improved performance on challenging scene categorization tasks. Specifically, our proposed method exceeds the state of the art on the Caltech-101 database and achieves high accuracy on a large database of fifteen natural scene categories. The spatial pyramid framework also offers insights into the success of several recently proposed image descriptions, including Torralba’s "gist" and Lowe’s SIFT descriptors.

A germline-specific class of small RNAs binds mammalian Piwi proteins

Abstract: In RNA interference, small RNAs (siRNAs or miRNAs) act to regulate gene expression. They serve as specificity factors that direct the RISC (RNA-induced silencing) complex to the complementary mRNA targets. A major component of RISC is a protein of the Argonaute family. Two groups have now identified a new class of small RNAs that interact with one Argonaute subfamily, the Piwi class. These testis-specific small RNAs, called 'piRNAs', are slightly longer than the previously described small RNAs. The function of the piRNAs is not yet known, but they might be involved in sperm production. One of two studies that identifies a new class of small RNAs that interact with one Argonaute subfamily, the Piwi class. These testis-specific small RNAs, called 'piRNAs', are slightly longer than the previously described siRNAs and miRNAs. Small RNAs associate with Argonaute proteins and serve as sequence-specific guides to regulate messenger RNA stability, protein synthesis, chromatin organization and genome structure1,2,3. In animals, Argonaute proteins segregate into two subfamilies4. The Argonaute subfamily acts in RNA interference and in microRNA-mediated gene regulation using 21–22-nucleotide RNAs as guides. The Piwi subfamily is involved in germline-specific events such as germline stem cell maintenance and meiosis. However, neither the biochemical function of Piwi proteins nor the nature of their small RNA guides is known. Here we show that MIWI, a murine Piwi protein, binds a previously uncharacterized class of ∼29–30-nucleotide RNAs that are highly abundant in testes. We have therefore named these Piwi-interacting RNAs (piRNAs). piRNAs show distinctive localization patterns in the genome, being predominantly grouped into 20–90-kilobase clusters, wherein long stretches of small RNAs are derived from only one strand. Similar piRNAs are also found in human and rat, with major clusters occurring in syntenic locations. Although their function must still be resolved, the abundance of piRNAs in germline cells and the male sterility of Miwi mutants suggest a role in gametogenesis.

A molecular jump mechanism of water reorientation.

Abstract: Despite long study, a molecular picture of the mechanism of water reorientation is still lacking Using numerical simulations, we find support for a pathway in which the rotating water molecule breaks a hydrogen bond (H-bond) with an overcoordinated first-shell neighbor to form an H-bond with an undercoordinated second-shell neighbor The H-bond cleavage and the molecular reorientation occur concertedly and not successively as usually considered This water reorientation mechanism involves large-amplitude angular jumps, rather than the commonly accepted sequence of small diffusive steps, and therefore calls for reinterpretation of many experimental data wherein water rotational relaxation is assumed to be diffusive

Keypoint recognition using randomized trees

Abstract: In many 3D object-detection and pose-estimation problems, runtime performance is of critical importance. However, there usually is time to train the system, which we would show to be very useful. Assuming that several registered images of the target object are available, we developed a keypoint-based approach that is effective in this context by formulating wide-baseline matching of keypoints extracted from the input images to those found in the model images as a classification problem. This shifts much of the computational burden to a training phase, without sacrificing recognition performance. As a result, the resulting algorithm is robust, accurate, and fast-enough for frame-rate performance. This reduction in runtime computational complexity is our first contribution. Our second contribution is to show that, in this context, a simple and fast keypoint detector suffices to support detection and tracking even under large perspective and scale variations. While earlier methods require a detector that can be expected to produce very repeatable results, in general, which usually is very time-consuming, we simply find the most repeatable object keypoints for the specific target object during the training phase. We have incorporated these ideas into a real-time system that detects planar, nonplanar, and deformable objects. It then estimates the pose of the rigid ones and the deformations of the others

Accurate modeling, wave mechanisms, and design considerations of a substrate integrated waveguide

Abstract: A new method of analysis is presented in this paper for the determination of complex propagation constants in substrate integrated waveguides (SIWs) This method makes use of the concept of surface impedance to model the rows of conducting cylinders, and the proposed model is then solved by combining a method of moments and a transverse resonance procedure The proposed method is further applied to extract results in terms of parametric curves and graphs which demonstrate fundamental and interesting wave guidance and leakage properties of this type of periodic waveguide Useful design rules are extracted from this analysis, suggesting that appropriate design parameters and regions should be carefully selected for practical applications In addition, comprehensive review and comparisons with published results are also presented to show the performance and accuracy of the proposed modeling technique Practical measurements of fabricated samples with different levels of loss have confirmed the accuracy of this new method and validity of design rules

Mesoangioblast stem cells ameliorate muscle function in dystrophic dogs.

Abstract: Duchenne muscular dystrophy remains an untreatable genetic disease that severely limits motility and life expectancy in affected children. The only animal model specifically reproducing the alterations in the dystrophin gene and the full spectrum of human pathology is the golden retriever dog model. Affected animals present a single mutation in intron 6, resulting in complete absence of the dystrophin protein, and early and severe muscle degeneration with nearly complete loss of motility and walking ability. Death usually occurs at about 1 year of age as a result of failure of respiratory muscles. Here we report that intra-arterial delivery of wild-type canine mesoangioblasts (vessel-associated stem cells) results in an extensive recovery of dystrophin expression, normal muscle morphology and function (confirmed by measurement of contraction force on single fibres). The outcome is a remarkable clinical amelioration and preservation of active motility. These data qualify mesoangioblasts as candidates for future stem cell therapy for Duchenne patients.

Berezinskii–Kosterlitz–Thouless crossover in a trapped atomic gas

Abstract: Any state of matter is classified according to its order, and the type of order that a physical system can possess is profoundly affected by its dimensionality. Conventional long-range order, as in a ferromagnet or a crystal, is common in three-dimensional systems at low temperature. However, in two-dimensional systems with a continuous symmetry, true long-range order is destroyed by thermal fluctuations at any finite temperature. Consequently, for the case of identical bosons, a uniform two-dimensional fluid cannot undergo Bose-Einstein condensation, in contrast to the three-dimensional case. However, the two-dimensional system can form a 'quasi-condensate' and become superfluid below a finite critical temperature. The Berezinskii-Kosterlitz-Thouless (BKT) theory associates this phase transition with the emergence of a topological order, resulting from the pairing of vortices with opposite circulation. Above the critical temperature, proliferation of unbound vortices is expected. Here we report the observation of a BKT-type crossover in a trapped quantum degenerate gas of rubidium atoms. Using a matter wave heterodyning technique, we observe both the long-wavelength fluctuations of the quasi-condensate phase and the free vortices. At low temperatures, the gas is quasi-coherent on the length scale set by the system size. As the temperature is increased, the loss of long-range coherence coincides with the onset of proliferation of free vortices. Our results provide direct experimental evidence for the microscopic mechanism underlying the BKT theory, and raise new questions regarding coherence and superfluidity in mesoscopic systems.

Global trends of whole-genome duplications revealed by the ciliate Paramecium tetraurelia

Abstract: The duplication of entire genomes has long been recognized as having great potential for evolutionary novelties, but the mechanisms underlying their resolution through gene loss are poorly understood. Here we show that in the unicellular eukaryote Paramecium tetraurelia, a ciliate, most of the nearly 40,000 genes arose through at least three successive whole-genome duplications. Phylogenetic analysis indicates that the most recent duplication coincides with an explosion of speciation events that gave rise to the P. aurelia complex of 15 sibling species. We observed that gene loss occurs over a long timescale, not as an initial massive event. Genes from the same metabolic pathway or protein complex have common patterns of gene loss, and highly expressed genes are over-retained after all duplications. The conclusion of this analysis is that many genes are maintained after whole-genome duplication not because of functional innovation but because of gene dosage constraints.

Securing vehicular communications

Abstract: The road to a successful introduction of vehicular communications has to pass through the analysis of potential security threats and the design of a robust security architecture able to cope with these threats. In this article we undertake this challenge. In addition to providing a survey of related academic and industrial efforts, we also outline several open problems

The octagon abstract domain

Abstract: This article presents the octagon abstract domain, a relational numerical abstract domain for static analysis by abstract interpretation. It allows representing conjunctions of constraints of the form ± X ± Y ? c where X and Y range among program variables and c is a constant in ?, ?, or ? automatically inferred. Abstract elements are represented using modified Difference Bound Matrices and we use a normalization algorithm loosely based on the shortest-path closure to compute canonical representations and construct best-precision abstract transfer functions. We achieve a quadratic memory cost per abstract element and a cubic worst-case time cost per abstract operation, with respect to the number of program variables. In terms of cost and precision, our domain is in between the well-known fast but imprecise interval domain and the costly polyhedron domain. We show that it is precise enough to treat interesting examples requiring relational invariants, and hence, out of the reach of the interval domain. We also present a packing strategy that allows scaling our domain up to large programs by tuning the amount of relationality. The octagon domain was incorporated into the ASTREE industrial-strength static analyzer and was key in proving the absence of run-time errors in large critical embedded flight control software for Airbus planes.

Two-dimensional Keller-Segel model: Optimal critical mass and qualitative properties of the solutions

Abstract: The Keller-Segel system describes the collective motion of cells which are attracted by a chemical substance and are able to emit it In its simplest form it is a conservative drift-diffusion equation for the cell density coupled to an elliptic equation for the chemo-attractant concentration It is known that, in two space dimensions, for small initial mass, there is global existence of solutions and for large initial mass blow-up occurs In this paper we complete this picture and give a detailed proof of the existence of weak solutions below the critical mass, above which any solution blows-up in finite time in the whole euclidean space Using hypercontractivity methods, we establish regularity results which allow us to prove an inequality relating the free energy and its time derivative For a solution with sub-critical mass, this allows us to give for large times an ``intermediate asymptotics'' description of the vanishing In self-similar coordinates, we actually prove a convergence result to a limiting self-similar solution which is not a simple reflect of the diffusion

Multi-signatures in the plain public-Key model and a general forking lemma

Abstract: A multi-signature scheme enables a group of signers to produce a compact, joint signature on a common document, and has many potential uses. However, existing schemes impose key setup or PKI requirements that make them impractical, such as requiring a dedicated, distributed key generation protocol amongst potential signers, or assuming strong, concurrent zero-knowledge proofs of knowledge of secret keys done to the CA at key registration. These requirements limit the use of the schemes. We provide a new scheme that is proven secure in the plain public-key model, meaning requires nothing more than that each signer has a (certified) public key. Furthermore, the important simplification in key management achieved is not at the cost of efficiency or assurance: our scheme matches or surpasses known ones in terms of signing time, verification time and signature size, and is proven secure in the random-oracle model under a standard (not bilinear map related) assumption. The proof is based on a simplified and general Forking Lemma that may be of independent interest.

Predictive Codes for Forthcoming Perception in the Frontal Cortex

Abstract: Incoming sensory information is often ambiguous, and the brain has to make decisions during perception. "Predictive coding" proposes that the brain resolves perceptual ambiguity by anticipating the forthcoming sensory environment, generating a template against which to match observed sensory evidence. We observed a neural representation of predicted perception in the medial frontal cortex, while human subjects decided whether visual objects were faces or not. Moreover, perceptual decisions about faces were associated with an increase in top-down connectivity from the frontal cortex to face-sensitive visual areas, consistent with the matching of predicted and observed evidence for the presence of faces.

Sisal cellulose whiskers reinforced polyvinyl acetate nanocomposites

Abstract: Sisal nanowhiskers were used as novel reinforcement to obtain nanocomposites with polyvinyl acetate (PVAc) as matrix phase. They are seen as attractive materials due to the widespread availability and low cost of the sisal source material. Statistical analysis of the sisal whisker length and diameter resulted in average values of 250 nm and 4 nm, respectively, resulting in an average aspect ratio in the upper range of reported cellulose nanowhisker values. The high aspect ratio ensures percolation, with resulting mechanical improvements and thermal stability, at lower fiber loads. Water uptake and thermal behaviour of the sisal whisker–PAVc composites were studied. Whisker addition was found to stabilize the nanocomposites with no benefit seen when increasing the whisker content beyond the percolation threshold: For all whisker contents studied above percolation, the water uptake stays constant, and the Tg does not vary with whisker content at a given relative humidity. The water diffusion rate however increases due to water accumulation at the whisker–PVAc interface. Below whisker percolation, stabilization is only noticed at low relative humidity, whereas high humidity results in disruption of whisker–PVAc interactions. This work shows the potential of cellulose nanowhiskers to stabilize polar polymers even at high humidity conditions with minimal reinforcement addition.

Beyond comparison: histoire croisée and the challenge of reflexivity

Abstract: This article presents, in a programmatic way, the histoire croisee approach, its methodological implications and its empirical developments. Histoire croisee draws on the debates about comparative history, transfer studies, and connected or shared history that have been carried out in the social sciences in recent years. It invites us to reconsider the interactions between different societies or cultures, erudite disciplines or traditions (more generally, between social and cultural productions). Histoire croisee focuses on empirical intercrossings consubstantial with the object of study, as well as on the operations by which researchers themselves cross scales, categories, and viewpoints. The article first shows how this approach differs from purely comparative or transfer studies. It then develops the principles of pragmatic and reflexive induction as a major methodological principle of histoire croisee. While underlining the need and the methods of a historicization of both the objects and categories of analysis, it calls for a reconsideration of the way history can combine empirical and reflexive concerns into a dynamic and flexible approach.

Perfect Space–Time Block Codes

Abstract: In this paper, we introduce the notion of perfect space-time block codes (STBCs). These codes have full-rate, full-diversity, nonvanishing constant minimum determinant for increasing spectral efficiency, uniform average transmitted energy per antenna and good shaping. We present algebraic constructions of perfect STBCs for 2, 3, 4, and 6 antennas

Thermal radiation scanning tunnelling microscopy

Abstract: The resolution achievable by optical imaging is limited by the wavelength of the light used — the diffraction limit. Near-field scanning optical microscopy circumvents this limit by using a probe smaller than the wavelength of the incident light to map out the electromagnetic field at the sample surface, allowing a resolution well beyond the diffraction limit. Now a variant of this technique has been developed that does away with external illumination altogether. The new technique, called thermal radiation scanning tunnelling microscopy or TRSTM, makes use of the thermal infrared emissions from the sample itself. Think of it as a near-field equivalent of a night-vision camera. In standard near-field scanning optical microscopy (NSOM), a subwavelength probe acts as an optical ‘stethoscope’ to map the near field produced at the sample surface by external illumination1. This technique has been applied using visible1,2, infrared3, terahertz4 and gigahertz5,6 radiation to illuminate the sample, providing a resolution well beyond the diffraction limit. NSOM is well suited to study surface waves such as surface plasmons7 or surface-phonon polaritons8. Using an aperture NSOM with visible laser illumination, a near-field interference pattern around a corral structure has been observed9, whose features were similar to the scanning tunnelling microscope image of the electronic waves in a quantum corral10. Here we describe an infrared NSOM that operates without any external illumination: it is a near-field analogue of a night-vision camera, making use of the thermal infrared evanescent fields emitted by the surface, and behaves as an optical scanning tunnelling microscope11,12. We therefore term this instrument a ‘thermal radiation scanning tunnelling microscope’ (TRSTM). We show the first TRSTM images of thermally excited surface plasmons, and demonstrate spatial coherence effects in near-field thermal emission.

Pulp and Paper Fiction: On the Discursive Legitimation of Global Industrial Restructuring

Abstract: Despite the central role of legitimacy in social and organizational life, we know little of the subtle meaning-making processes through which organizational phenomena, such as industrial restructuring, are legitimated in contemporary society. Therefore, this paper examines the discursive legitimation strategies used when making sense of global industrial restructuring in the media. Based on a critical discourse analysis of extensive media coverage of a revolutionary pulp and paper sector merger, we distinguish and analyze five legitimation strategies: (1) normalization, (2) authorization, (3) rationalization, (4) moralization, and (5) narrativization. We argue that while these specific legitimation strategies appear in individual texts, their recurring use in the intertextual totality of the public discussion establishes the core elements of the emerging legitimating discourse.

Metaheuristics for hard optimization : methods and case studies

Abstract: Metaheuristics for Hard Optimization comprises of three parts. The first part is devoted to the detailed presentation of the four most widely known metaheuristics: - the simulated annealing method; - the tabu search; - the genetic and evolutionary algorithms; - the ant colony algorithms. Each one of these metaheuristics is actually a family of methods, of which we try to discuss the essential elements. Some common features clearly appear in most metaheuristics, such as the use of diversification, to force the exploration of regions of the search space, rarely visited until now, and the use of intensification, to go thoroughly into some promising regions. Another common feature is the use of memory to archive the best encountered solutions. One common drawback for most metaheuristics still is the delicate tuning of numerous parameters; theoretical results available by now are not sufficient to really help in practice the user facing a new hard optimization problem. In the second part, we present some other metaheuristics, less widespread or emergent: some variants of simulated annealing; noising method; distributed search; Alienor method; particle swarm optimization; estimation of distribution methods; GRASP method; cross-entropy method; artificial immune systems; differential evolution. Then we describe some extensions of metaheuristics for continuous optimization, multimodal optimization, multiobjective optimization and contrained evolutionary optimization. We present some of the existing techniques and some ways of research. The last chapter is devoted to the problem of the choice of a metaheuristic; we describe an unifying method called "Adaptive Memory Programming", which tends to attenuate the difficulty of this choice. The delicate subject of a rigorous statistical comparison between stochastic iterative methods is also discussed. The last part of the book concentrates on three case studies: - the optimization of the 3G mobile networks (UMTS) using the genetic algorithms. After a brief presentation of the operation of UMTS networks and of the quantities involved in the analysis of their performances, the chapter discusses the optimization problem for planning the UMTS network; an efficient method using a genetic algorithm is presented and illustrated through one example of a realistic network; - the application of genetic algorithms to the problems of management of the air traffic. One details two problems of air traffic management for which a genetic algorithm based solution has been proposed: the first application deals with the en route conflict resolution problem; the second one discusses the traffic management in an airport platform; - constrained programming and ant colony algorithms applied to vehicle routing problems. It is shown that constraint programming provides a modelling procedure, making it possible to represent the problems in an expressive and concise way; the use of ant colony algorithms allows to obtain heuristics which can be simultaneously robust and generic in nature. One appendix of the book is devoted to the modeling of simulated annealing through the Markov chain formalism. Another appendix gives a complete implementation in C++ language for robust tabu search method

Yield stress and thixotropy: on the difficulty of measuring yield stresses in practice

Abstract: The yield stress of many yield stress fluids has turned out to be difficult to determine experimentally. This has led to various discussions in the literature about those experimental difficulties, and the usefulness and pertinence of the concept of yield stress fluids. We argue here that most of the difficulties disappear when taking the thixotropy of yield stress fluids into account, and will demonstrate an experimental protocol that allows reproducible data to be obtained for the critical stress necessary for flow of these fluids. As a bonus, we will show that the interplay of yield stress and thixotropy allows one to account for the ubiquitous shear localization observed in these materials. However, due to the thixotropy the yield stress is no longer a material property, since it depends on the (shear) history of the sample.

Tourism and hospitality marketing: fantasy, feeling and fun

Abstract: Purpose – Experiential marketing is arguably marketing's most contemporary orientation, but as with many marketing innovations it has been largely overlooked by those involved in tourism and hospitality marketing and promotion. Whilst in many industries companies have moved away from traditional features and benefits approaches, to putting experiential marketing centre‐stage, marketing in the tourism and hospitality sectors does not appear to have explicitly engaged the theoretical issues involved. This raises the question what, if anything, does experiential marketing have to offer marketers in the disciplines of tourism and hospitality? In this paper, I will seek to introduce the experiential marketing debate and demonstrate how the questions raised by the concept are critical to an understanding of marketing theory and research within the tourism and hospitality sectors.Design/methodology/approach – Following the authors previous publications which sought to investigate alternative paradigms for studyi...

A high order Godunov scheme with constrained transport and adaptive mesh refinement for astrophysical magnetohydrodynamics

Abstract: Aims. In this paper, we present a new method to perform numerical simulations of astrophysical MHD flows using the Adaptive Mesh Refinement framework and Constrained Transport. Methods. The algorithm is based on a previous work in which the MUSCL-Hancock scheme was used to evolve the induction equation. In this paper, we detail the extension of this scheme to the full MHD equations and discuss its properties. Results. Through a series of test problems, we illustrate the performances of this new code using two different MHD Riemann solvers (Lax-Friedrich and Roe) and the need of the Adaptive Mesh Refinement capabilities in some cases. Finally, we show its versatility by applying it to two completely different astrophysical situations well studied in the past years: the growth of the magnetorotational instability in the shearing box and the collapse of magnetized cloud cores.Conclusions. We have implemented a new Godunov scheme to solve the ideal MHD equations in the AMR code RAMSES. We have shown that it results in a powerful tool that can be applied to a great variety of astrophysical problems, ranging from galaxies formation in the early universe to high resolution studies of molecular cloud collapse in our galaxy.

Yield stress and thixotropy : on the difficulty of measuring yield stresses in practice

Abstract: The yield stress of many yield stress fluids has turned out to be difficult to determine experimentally. This has led to various discussions in the literature about those experimental difficulties, and the usefulness and pertinence of the concept of yield stress fluids. We argue here that most of the difficulties disappear when taking the thixotropy of yield stress fluids into account, and will demonstrate an experimental protocol that allows reproducible data to be obtained for the critical stress necessary for flow of these fluids. As a bonus, we will show that the interplay of yield stress and thixotropy allows one to account for the ubiquitous shear localization observed in these materials. However, due to the thixotropy the yield stress is no longer a material property, since it depends on the (shear) history of the sample.

High dynamic range image rendering with a retinex-based adaptive filter

Abstract: We propose a new method to render high dynamic range images that models global and local adaptation of the human visual system. Our method is based on the center-surround Retinex model. The novelties of our method is first to use an adaptive filter, whose shape follows the image high-contrast edges, thus reducing halo artifacts common to other methods. Second, only the luminance channel is processed, which is defined by the first component of a principal component analysis. Principal component analysis provides orthogonality between channels and thus reduces the chromatic changes caused by the modification of luminance. We show that our method efficiently renders high dynamic range images and we compare our results with the current state of the art