Erin Renshaw

Learning to rank using gradient descent

We investigate using gradient descent methods for learning ranking functions; we propose a simple probabilistic cost function, and we introduce RankNet, an implementation of these ideas using a neural network to model the underlying ranking function. We present test results on toy data and on data from a commercial internet search engine.

Full body gait analysis with Kinect

Human gait is an important indicator of health, with applications ranging from diagnosis, monitoring, and rehabilitation. In practice, the use of gait analysis has been limited. Existing gait analysis systems are either expensive, intrusive, or require well-controlled environments such as a clinic or a laboratory. We present an accurate gait analysis system that is economical and non-intrusive. Our system is based on the Kinect sensor and thus can extract comprehensive gait information from all parts of the body. Beyond standard stride information, we also measure arm kinematics, demonstrating the wide range of parameters that can be extracted. We further improve over existing work by using information from the entire body to more accurately measure stride intervals. Our system requires no markers or battery-powered sensors, and instead relies on a single, inexpensive commodity 3D sensor with a large preexisting install base. We suggest that the proposed technique can be used for continuous gait tracking at home.

Using audio fingerprinting for duplicate detection and thumbnail generation

Audio fingerprinting is a powerful tool for identifying file-based or streaming audio, using a database of fingerprints. The paper presents two new applications of audio fingerprinting: duplicate detection, whose goal is to identify duplicate audio clips in a set, even if they differ in compression quality or duration, and thumbnail generation, which aims to provide a representative short clip of a music track. Neither application requires an external database of fingerprints. Thanks to the robustness of the fingerprinting engine, both applications perform well; the duplicate detector has a false positive rate that is conservatively bounded above by 1% on a very large data set, and the thumbnail generator significantly outperforms using a fixed window.

A foreground-background separation algorithm for image compression

Many bitmap documents are composed by the superposition of layers with pictures and text. These documents do not compress well using image compression algorithms such as JPEG-2000, because text introduces sharp edges on top of the smooth surfaces typically found in natural images. Similarly, compression algorithms for text facsimiles, such as JBIG2, are not suited for color or gray level images. In this paper the SLIm system for separating text and line drawing from background images, in order to compress both more effectively is proposed. This approach differ from previous ones such as DjVu, Tiff-FX, and MRC, by being extremely simple and fast, while yielding close to state-of-the-art compression performance. Results show that the SLIm compression performance is attractive for many applications.