Skip navigation

Andrew Blake

Andrew Blake is Managing Director of Microsoft Research Cambridge (UK), where he has led the Computer Vision Research Group since 1999.

Titles by This Author

Visual Reconstruction presents a unified and highly original approach to the treatment of continuity in vision. It introduces, analyzes, and illustrates two new concepts. The first—the weak continuity constraint—is a concise, computational formalization of piecewise continuity. It is a mechanism for expressing the expectation that visual quantities such as intensity, surface color, and surface depth vary continuously almost everywhere, but with occasional abrupt changes. The second concept—the graduated nonconvexity algorithm—arises naturally from the first. It is an efficient, deterministic (nonrandom) algorithm for fitting piecewise continuous functions to visual data.

The book first illustrates the breadth of application of reconstruction processes in vision with results that the authors' theory and program yield for a variety of problems. The mathematics of weak continuity and the graduated nonconvexity (GNC) algorithm are then developed carefully and progressively.

Contents: Modeling Piecewise Continuity. Applications of Piecewise Continuous Reconstruction. Introducing Weak Continuity Constraints. Properties of the Weak String and Membrane. Properties of Weak Rod and Plate. The Discrete Problem. The Graduated Nonconvexity (GNC) Algorithm. Appendixes: Energy Calculations for the String and Membrane. Noise Performance of the Weak Elastic String. Energy Calculations for the Rod and Plate. Establishing Convexity. Analysis of the GNC Algorithm.

Visual Reconstruction is included in the Artificial Intelligence series, edited by Michael Brady and Patrick Winston.

Titles by This Editor

This volume demonstrates the power of the Markov random field (MRF) in vision, treating the MRF both as a tool for modeling image data and, utilizing recently developed algorithms, as a means of making inferences about images. These inferences concern underlying image and scene structure as well as solutions to such problems as image reconstruction, image segmentation, 3D vision, and object labeling. It offers key findings and state-of-the-art research on both algorithms and applications.
After an introduction to the fundamental concepts used in MRFs, the book reviews some of the main algorithms for performing inference with MRFs; presents successful applications of MRFs, including segmentation, super-resolution, and image restoration, along with a comparison of various optimization methods; discusses advanced algorithmic topics; addresses limitations of the strong locality assumptions in the MRFs discussed in earlier chapters; and showcases applications that use MRFs in more complex ways, as components in bigger systems or with multiterm energy functions. The book will be an essential guide to current research on these powerful mathematical tools.

Active Vision explores important themes emerging from the active vision paradigm, which has only recently become an established area of machine vision. In four parts the contributions look in turn at tracking, control of vision heads, geometric and task planning, and architectures and applications, presenting research that marks a turning point for both the tasks and the processes of computer vision.The eighteen chapters in Active Vision draw on traditional work in computer vision over the last two decades, particularly in the use of concepts of geometrical modeling and optical flow; however, they also concentrate on relatively new areas such as control theory, recursive statistical filtering, and dynamical modeling.Active Vision documents a change in emphasis, one that is based on the premise that an observer (human or computer) may be able to understand a visual environment more effectively and efficiently if the sensor interacts with that environment, moving through and around it, culling information selectively, and analyzing visual sensory data purposefully in order to answer specific queries posed by the observer. This method is in marked contrast to the more conventional, passive approach to computer vision where the camera is supposed to take in the whole scene, attempting to make sense of all that it sees.Andrew Blake is Lecturer in Engineering Science at the University of Oxford Alan Yuille is Associate Professor in the Division of Applied Sciences at Harvard University.