Concept

String metric

Related publications (63)

Symbol-Pair Codes: Algebraic Constructions and Asymptotic Bounds

For the recently proposed model of symbol-pair channels, we advance the pair-error coding theory with algebraic cyclic-code constructions and asymptotic bounds on code rates. Cyclic codes for pair-errors are constructed by a careful use of duals of known t ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2011

Which similarity measure is better for analyzing protein structures in a molecular dynamics trajectory?

Fabio Pietrucci

An important step in the computer simulation of the dynamics of biomolecules is the comparison of structures in a trajectory by exploiting a measure of distance. This allows distinguishing structures which are geometrically similar from those which are dif ...

2011

A Speech-based Just-in-Time Retrieval System using Semantic Search

Philip Neil Garner, Andrei Popescu-Belis, Majid Yazdani

The Automatic Content Linking Device is a just-in-time document retrieval system which monitors an ongoing conversation or a monologue and enriches it with potentially related documents, including multimedia ones, from local repositories or from the Intern ...

2011

LDAHash: Improved matching with smaller descriptors

Pascal Fua, Christoph Strecha

SIFT-like local feature descriptors are ubiquitously employed in such computer vision applications as content-based retrieval, video analysis, copy detection, object recognition, photo-tourism and 3D reconstruction. Feature descriptors can be designed to b ...

2010

Evolution of whole genomes through inversions

Krister Swenson

Advances in sequencing technology are yielding DNA sequence data at an alarming rate – a rate reminiscent of Moore's law. Biologists' abilities to analyze this data, however, have not kept pace. On the other hand, the discrete and mechanical nature of the ...

EPFL2009

Graph signature for self-reconfiguration planning of modules with symmetry

Auke Ijspeert, Milad Shafiee Ashtiani, Masoud Asadpour

In our previous works we had developed a framework for self-reconfiguration planning based on graph signature and graph edit-distance. The graph signature is a fast isomorphism test between different configurations and the graph edit-distance is a similari ...

2009

Improved Phone Posterior Estimation Through k-NN and MLP-Based Similarity

Benjamin Picart

In this work, we investigate the possible use of k-nearest neighbour (kNN) classifiers to perform frame-based acoustic phonetic classification, hence replacing Gaussian Mixture Models (GMM) or MultiLayer Perceptrons (MLP) used in standard Hidden Markov Mod ...

Idiap2009

Segmentation of head and neck lymph node regions for radiotherapy planning, using active contour based atlas registration

Jean-Philippe Thiran, Meritxell Bach Cuadra, Valérie Duay, Subrahmanyam Venkata Ravi Mohana Sai Gorthi, Nawal Houhou

In this paper, we present the segmentation of the head and neck lymph node regions using a new active contour based atlas registration model. We propose to segment the lymph node regions without directly including them in the atlas registration process; in ...

2009

Active Contour-Based Segmentation of Head and Neck with Adaptive Atlas Selection

Jean-Philippe Thiran, Meritxell Bach Cuadra, Valérie Duay, Subrahmanyam Venkata Ravi Mohana Sai Gorthi

This paper presents automated segmentation of structures in the Head and Neck (H&N) region, using an active contour-based joint registration and segmentation model. A new atlas selection strategy is also used. Segmentation is performed based on the dense ...

2009

A Kernel Wrapper for Phoneme Sequence Recognition

We describe a kernel wrapper, a Mercer kernel for the task of phoneme sequence recognition which is based on operations with the Gaussian kernel, and suitable for any sequence kernel classifier. We start by presenting a kernel-based algorithm for phoneme s ...

John Wiley and Sons2009

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.