Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Oliver Williams

dblp:18/4107 · DBLP profile ↗
← Back
8ranked-venue papers
7as first author
0since 2021 · last 2010
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 8 · 7 first-authorGraphics, computer vision, multimedia, augmented reality and games · 4 · 3 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
6 papers
3D vision · 28% Probabilistic and Bayesian machine learning · 26% Video understanding and tracking · 23%
Network and information security
1 paper
Privacy and data protection · 100%
Computer graphics and multimedia
1 paper
Multimedia analysis and retrieval · 100%

Topics — the 18 heaviest of 19, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computer vision › 3D vision › stereo vision
stereo matching
0.122006
A Switched Gaussian Process for Estimating Disparity and Segmentation in Binocular Stereo · NIPS 2006
Estimating Disparity and Occlusions in Stereo Video Sequences · CVPR (2) 2005
Computer vision › 3D vision
stereo vision
0.122006
A Switched Gaussian Process for Estimating Disparity and Segmentation in Binocular Stereo · NIPS 2006
Estimating Disparity and Occlusions in Stereo Video Sequences · CVPR (2) 2005
Privacy and data protection
differential privacy
0.112010
Probabilistic Inference and Differential Privacy · NIPS 2010
Computer vision › Segmentation and scene understanding › image segmentation › binary segmentation
bi-layer segmentation
0.112006
A Switched Gaussian Process for Estimating Disparity and Segmentation in Binocular Stereo · NIPS 2006
Machine learning › Probabilistic and Bayesian machine learning › stochastic processes › gaussian process
gaussian process regression
0.112006
Sparse and Semi-supervised Visual Mapping with the S3P · CVPR (1) 2006
Computer vision › Segmentation and scene understanding
image segmentation
0.112006
A Switched Gaussian Process for Estimating Disparity and Segmentation in Binocular Stereo · NIPS 2006
Computer vision › Video understanding and tracking › object tracking
occlusion handling
0.112005
Estimating Disparity and Occlusions in Stereo Video Sequences · CVPR (2) 2005
Machine learning › Probabilistic and Bayesian machine learning › statistical inference › bayesian inference › sparse bayesian learning
relevance vector machine
0.112005
Sparse Bayesian Learning for Efficient Visual Tracking · IEEE Trans. Pattern Anal. Mach. Intell. 2005
Machine learning › Probabilistic and Bayesian machine learning › statistical inference › bayesian inference
sparse bayesian learning
0.112005
Sparse Bayesian Learning for Efficient Visual Tracking · IEEE Trans. Pattern Anal. Mach. Intell. 2005
Multimedia analysis and retrieval
object tracking
0.112005
Sparse Bayesian Learning for Efficient Visual Tracking · IEEE Trans. Pattern Anal. Mach. Intell. 2005
Computer vision › Image recognition and object detection › image classification
object classification
0.012004
The Variational Ising Classifier (VIC) Algorithm for Coherently Contaminated Data · NIPS 2004
Machine learning › Probabilistic and Bayesian machine learning › probabilistic inference › approximate inference
variational inference
0.012004
The Variational Ising Classifier (VIC) Algorithm for Coherently Contaminated Data · NIPS 2004
Computer vision › Video understanding and tracking
object tracking
0.012003
A Sparse Probabilistic Learning Algorithm for Real-Time Tracking · ICCV 2003
Computer vision › Video understanding and tracking › object tracking
probabilistic tracking
0.012003
A Sparse Probabilistic Learning Algorithm for Real-Time Tracking · ICCV 2003
Computer vision › Video understanding and tracking › object tracking › efficient tracking
real-time tracking
0.012003
A Sparse Probabilistic Learning Algorithm for Real-Time Tracking · ICCV 2003
Wearable and physiological sensing
eye tracking
0.012006
Sparse and Semi-supervised Visual Mapping with the S3P · CVPR (1) 2006
Computer vision › Image recognition and object detection
object detection
0.012005
Sparse Bayesian Learning for Efficient Visual Tracking · IEEE Trans. Pattern Anal. Mach. Intell. 2005
Computer vision › Face, body and person analysis
face tracking
0.012003
A Sparse Probabilistic Learning Algorithm for Real-Time Tracking · ICCV 2003

Methods — techniques the papers use, named apart from their topics

temporal fusion · 0.1relevance vector machine · 0.1semi-supervised learning · 0.1bayesian learning · 0.1probabilistic inference · 0.1bayesian inference · 0.1sparse gaussian processes · 0.1sparse gaussian process · 0.1gaussian process · 0.1active learning · 0.1markov random field · 0.1loopy belief propagation · 0.1kernel SVM · 0.1MAP estimation · 0.1
YearPublicationVenuePosition
2010 Probabilistic Inference and Differential Privacy
abstract
We identify and investigate a strong connection between probabilistic inference and differential privacy, the latter being a recent privacy definition that permits only indirect observation of data through noisy measurement. Previous research on differential privacy has focused on designing measurement processes whose output is likely to be useful on its own. We consider the potential of applying probabilistic inference to the measurements and measurement process to derive posterior distributions over the data sets and model parameters thereof. We find that probabilistic inference can improve accuracy, integrate multiple observations, measure uncertainty, and even provide posterior distributions over quantities that were not directly measured.
Oliver Williams, Frank McSherry
NIPS1
2008 An Adaptive Machine Director
abstract
We model the class of problem faced by a video broadcast director, who must act as an active perception agent to select a view of interest to a human from a range of possibilities. Real-time learning of a broadcast direction policy is achieved by efficient online Bayesian learning of the model’s parameters based on intermittent user feedback. In contrast to existing machine direction systems, which are dedicated to a particular scenario, our novel approach allows flexible learning of direction policies for novel domains or for viewerspecific preferences. We illustrate the flexibility of our approach by applying our model to a selection of scenarios with audio-visual input including teleconferencing, meetings and dance entertainment. 1
Timothy M. Hospedales, Oliver Williams
BMVC2
2006 Sparse and Semi-supervised Visual Mapping with the S3P
abstract
This paper is about mapping images to continuous output spaces using powerful Bayesian learning techniques. A sparse, semi-supervised Gaussian process regression model (S3GP) is introduced which learns a mapping using only partially labelled training data. We show that sparsity bestows efficiency on the S3GP which requires minimal CPU utilization for real-time operation; the predictions of uncertainty made by the S3GP are more accurate than those of other models leading to considerable performance improvements when combined with a probabilistic filter; and the ability to learn from semi-supervised data simplifies the process of collecting training data. The S3GP uses a mixture of different image features: this is also shown to improve the accuracy and consistency of the mapping. A major application of this work is its use as a gaze tracking system in which images of a human eye are mapped to screen coordinates: in this capacity our approach is efficient, accurate and versatile.
Oliver Williams, Andrew Blake 0001, Roberto Cipolla
CVPR (1)1
2006 A Switched Gaussian Process for Estimating Disparity and Segmentation in Binocular Stereo
abstract
This paper describes a Gaussian process framework for inferring pixel-wise disparity and bi-layer segmentation of a scene given a stereo pair of images. The Gaussian process covariance is parameterized by a foreground-backgroundocclusion segmentation label to model both smooth regions and discontinuities. As such, we call our model a switched Gaussian process. We propose a greedy incremental algorithm for adding observations from the data and assigning segmentation labels. Two observation schedules are proposed: the first treats scanlines as independent, the second uses an active learning criterion to select a sparse subset of points to measure. We show that this probabilistic framework has comparable performance to the state-of-the-art.
Oliver Williams
NIPS1
2005 Estimating Disparity and Occlusions in Stereo Video Sequences
abstract
We propose an algorithm for estimating disparity and occlusion in stereo video sequences. The algorithm defines a prior on sequences of disparity maps using a 3D Markov random field, and approximately computes the MAP estimate for the disparity sequence using loopy belief propagation. In contrast to previous work on temporal stereo, the algorithm (i) correctly models half-occlusions - scene points visible in one camera but not the other - and (ii) enforces the so-called "monotonicity constraint" on the boundary of half-occluded regions. The algorithm is also able to exploit temporal coherence more appropriately than many previous approaches to temporal stereo, by employing additional states in the Markov random field. These additional states permit rudimentary motion estimation to be performed as part of the belief propagation, thus improving the quality of temporal inference. Parameters of the algorithm are learned from the ground truth disparities of a real stereo sequence. Qualitative results are shown on real sequences, including comparisons with competing approaches, and the performance of the algorithm is assessed quantitatively using the ground truth data.
Oliver Williams, Michael Isard, John MacCormick
CVPR (2)1
2005 Sparse Bayesian Learning for Efficient Visual Tracking
abstract
This paper extends the use of statistical learning algorithms for object localization. It has been shown that object recognizers using kernel-SVMs can be elegantly adapted to localization by means of spatial perturbation of the SVM. While this SVM applies to each frame of a video independently of other frames, the benefits of temporal fusion of data are well-known. This is addressed here by using a fully probabilistic Relevance Vector Machine (RVM) to generate observations with Gaussian distributions that can be fused over time. Rather than adapting a recognizer, we build a displacement expert which directly estimates displacement from the target region. An object detector is used in tandem, for object verification, providing the capability for automatic initialization and recovery. This approach is demonstrated in real-time tracking systems where the sparsity of the RVM means that only a fraction of CPU time is required to track at frame rate. An experimental evaluation compares this approach to the state of the art showing it to be a viable method for long-term region tracking.
Oliver Williams, Andrew Blake 0001, Roberto Cipolla
IEEE Trans. Pattern Anal. Mach. Intell.1
2004 The Variational Ising Classifier (VIC) Algorithm for Coherently Contaminated Data
abstract
There has been substantial progress in the past decade in the development of object classifiers for images, for example of faces, humans and vehi- cles. Here we address the problem of contaminations (e.g. occlusion, shadows) in test images which have not explicitly been encountered in training data. The Variational Ising Classifier (VIC) algorithm models contamination as a mask (a field of binary variables) with a strong spa- tial coherence prior. Variational inference is used to marginalize over contamination and obtain robust classification. In this way the VIC ap- proach can turn a kernel classifier for clean data into one that can tolerate contamination, without any specific training on contaminated positives. 1 Introduction Recent progress in discriminative object detection, especially for faces, has yielded good performance and efficiency [1, 2, 3, 4]. Such systems are capable of classifying those positives that can be generalized from positive training data. This is restrictive in practice in that test data may contain distortions that take it outside the strict ambit of the training positives. One example would be lighting changes (to a face) but this can be addressed reasonably effectively by a normalizing transformation applied to training and test images; doing so is common practice in face classification. Other sorts of disruption are not so easily factored out. A prime example is partial occlusion. The aim of this paper is to extend a classifier trained on clean positives to accept also partially occluded positives, without further training. The approach is to capture some of the regularity inherent in a typical pattern of contamination, namely its spatial coherence. This can be thought of as extending the generalizing capability of a classifier to tolerate the sorts of image distortion that occur as a result of contamination. As done previously in one-dimension, for image contours [5], the Variational Ising Classi- fier (VIC) models contamination explicitly as switches with a strong coherence prior in the form of an Ising model, but here over the full two-dimensional image array. In addition, the Ising model is loaded with a bias towards non-contamination. The aim is to incorporate these hidden contamination variables into a kernel classifier such as [1, 3]. In fact the Rel- evance Vector Machine (RVM) is particularly suitable [6] as it is explicitly probabilistic, so that contamination variables can be incorporated as a hidden layer of random variables. edge neighbours of i i Figure 1: The 2D Ising model is applied over a graph with edges e between neigh- bouring pixels (connected 4-wise). Classification is done by marginalization over all possible configurations of the hidden vari- able array, and this is made tractable by variational (mean field) inference. The inference scheme makes use of "hallucination" to fill in parts of the object that are unobserved due to occlusion. Results of VIC are given for face detection. First we show that the classifier performance is not significantly damaged by the inclusion of contamination variables. Then a contam- inated test set is generated using real test images and computer generated contaminations. Over this test data the VIC algorithm does indeed perform significantly better than a con- ventional classifier (similar to [4]). The hidden variable layer is shown to operate effec- tively, successfully inferring areas of contamination. Finally, inference of contamination is shown working on real images with real contaminations. 2 Bayesian modelling of contamination Classification requires P (F |I), the posterior for the proposition F that an object is present given the image data intensity array I. This can be computed in terms of likelihoods P (F | I) = P (I | F )P (F )/ P (I | F )P (F ) + P (I | F )P (F ) (1) so then the test P (F | I) > 1 becomes 2 log P (I | F ) - log P (I | F ) > t (2) where t is a prior-dependent threshold that controls the tradeoff between positive and neg- ative classification errors. Suppose we are given a likelihood P (I|, F ) for the presence of a face given contamination , an array of binary "observation" variables corresponding to each pixel Ij of I, such that j = 0 indicates contamination at that pixel, whereas j = 1 indicates a successfully observed pixel. Then, in principle, P (I|F ) = P (I|, F )P (), (3) (making the reasonable assumption P (|F ) = P (), that the pattern of contamination is object independent) and similarly for log P (I | F ). The marginalization itself is intractable, requiring a summation over all 2N possible configurations of , for images with N pixels. Approximating that marginalization is dealt with in the next section. In the meantime, there are two other problems to deal with: specifying the prior P (); and specifying the likeli- hood under contamination P (I|, F ) given only training data for the unoccluded object. 2.1 Prior over contaminations The prior contains two terms: the first expresses the belief that contamination will occur in coherent regions of a subimage. This takes the form of an Ising model [7] with energy UI() that penalizes adjacent pixels which differ in their labelling (see Figure 1); the second term UC biases generally against contamination a priori and its balance with the first term is mediated by the constant . The total prior energy is then U () = UI() + UC() = [1 - (e - )] + ( 1 e2 j ), (4) e j where (x) = 1 if x = 0 and 0 otherwise, and e1, e2 are the indices of the pixels at either end of edge e (figure 1). The prior energy determines a probability via a temperature constant 1/T0 [7]: P () e-U()/T0 = e-UI()/T0e-UC()/T0 (5) 2.2 Relevance vector machine An unoccluded classifier P (F |I, = 0) can be learned from training data using a Rele- vance Vector Machine (RVM) [6], trained on a database of frontal face and non-face im- ages [8] (see Section 4 for details). The probabilistic properties of the RVM make it a good choice when (later) it comes to marginalising over . For now we consider how to construct the likelihood itself. First the conventional, unoccluded case is considered for which the posterior P (F |I) is learned from positive and negative examples. Kernel functions [9] are computed between a candidate image I and a subset of relevance vectors {xk}, retained from the training set. Gaussian kernels are used here to compute y(I) = wk exp - (Ij - xkj)2 . (6) k j where wk are learned weights, and xkj is the jth pixel of the kth relevance vector. Then the posterior is computed via the logistic sigmoid function as 1 P (F |I, = 1) = (y(I)) = . (7) 1 + e-y(I) and finally the unoccluded data-likelihood would be P (I|F, = 1) (y(I))/P (F ). (8) 2.3 Hallucinating appearance The aim now is to derive the occluded likelihood from the unoccluded case, where the con- tamination mask is known, without any further training. To do this, (8) must be extended to give P (I|F, ) for arbitrary masks , despite the fact the pixels Ij from the object are not observed wherever j = 0. In principle one should take into account all possible (or at least probable) values for the occluded pixels. Here, for simplicity, a single fixed hallu- cination is substituted for occluded pixels, then we proceed as if those values had actually been observed. This gives P (I|F, ) (~ y(I, ))/P (F ) (9)
Oliver Williams, Andrew Blake 0001, Roberto Cipolla
NIPS1
2003 A Sparse Probabilistic Learning Algorithm for Real-Time Tracking
abstract
We address the problem of applying powerful pattern recognition algorithms based on kernels to efficient visual tracking. Recently S. Avidan, (2001) has shown that object recognizers using kernel-SVMs can be elegantly adapted to localization by means of spatial perturbation of the SVM, using optic flow. Whereas Avidan's SVM applies to each frame of a video independently of other frames, the benefits of temporal fusion of data are well known. Using a fully probabilistic 'relevance vector machine' (RVM) to generate observations with Gaussian distributions that can be fused over time is addressed. To improve performance further, rather than adapting a recognizer, we build a localizer directly using the regression form of the RVM. A classification SVM is used in tandem, for object verification, and this provides the capability of automatic initialization and recovery. The approach is demonstrated in real-time face and vehicle tracking systems. The 'sparsity' of the RVMs means that only a fraction of CPU time is required to track at frame rate. Tracker output is demonstrated in a camera management task in which zoom and pan are controlled in response to speaker/vehicle position and orientation, over an extended period. The advantages of temporal fusion in this system are demonstrated.
Oliver Williams, Andrew Blake 0001, Roberto Cipolla
ICCV1