Microsoft Research Blog

English

  1. Integration of Speaker and Speech Recognition Systems 

    April 1, 1991 | D. A. Reynolds and Larry Heck

    This paper presents a novel combination of a high-performance speaker identification system and an isolated word recognizer. The front-end text-independent speaker identification system determines the most likely speaker for an input word. The speaker identity is then used to choose the reference word models for…

  2. Fast shape from shading 

    February 28, 1991 | Rick Szeliski

    Abstract Extracting surface orientation and surface depth from a shaded image is one of the classic problems in computer vision. Many previous algorithms either violate integrability, i.e., the surface normals do not correspond to a feasible surface, or use regularization, which biases the solution away…

  3. Sampled-Grating and Crossed-Grating Models of Moire Patterns from Digital Imaging 

    February 1, 1991 | John Krumm and Steven A. Shafer

    Traditional “crossed-grating” moire as well as the newer “sampled-grating” (scanning) moire have proved to be effective methods of shape measurement. There is speculation that the moire patterns of a sampled grating, which are due to aliasing, can be modeled with crossed gratings. We compare the…

  4. Zero-One Laws 

    February 1, 1991 | Yuri Gurevich

    Reprinted in 1993 World Scientific book, Current Trends in Theoretical Computer Science, pages 293-309

  5. On the Reduction Theory for Average-Case Complexity 

    January 4, 1991 | Yuri Gurevich

    A function from instances of one problem to instances of another problem is a reduction if together with any admissible algorithm for the second problem it gives an admissible algorithm for the first problem. This is an example of a descriptive definition of reductions. We…

  6. Determining Motion From 3D Line Segment Matches: A Comparative Study 

    January 2, 1991 | Zhengyou Zhang and Olivier D. Faugeras

    Motion estimation is a very important problem in dynamic scene analysis. Although it is easier to estimate motion parameters from 3D data than from 2D images, it is not trivial, since the 3D data we have are almost always corrupted by noise. A comparative study…

  7. Experiences in the use of a media space 

    January 1, 1991

    A media space is a system that uses integrated video, audio, and computers to a How individuals and groups to work together despite being distributed spatially and temporally. Our media space, CAVECAT (Computer Audio Video Enhanced Collaboration And Telepresence), enables a small number of individuals…

  8. A Fast Procedure for Retraining the Multilayer Perceptron 

    January 1, 1991 | C. M. Bishop and Christopher Bishop

    In this paper we describe a fast procedure for re-training a feed-forward network, previously trained by error back-propagation, following a small change in the training data. This technique would permit fine calibration of individual neural network based control systems in a mass-production environment. We also…

  9. Unboxed values as first class citizens 

    January 1, 1991 | SL Peyton Jones, J Launchbury, and Simon Peyton Jones

    The code compiled from a non-strict functional program usually manipulates heap- allocated boxed numbers. Compilers for such languages often go to considerable trouble to optimise operations on boxed numbers into simpler operations on their unboxed forms. These optimisations are usually handled in an ad hoc…

  10. Time-Dependent Utility and Action Under Uncertainty 

    January 1, 1991 | Eric Horvitz and Geoffrey Rutledge

    We discuss representing and reasoning with knowledge about the time-dependent utility of an agent's actions. Time-dependent utility plays a crucial role in the interaction between computation and action under bounded resources. We present a semantics for time-dependent utility and describe the use of time-dependent information…