Demo Data from VLDB 2026 / reviewers in the wild / expert
Oliver Williams
dblp:18/4107
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computer vision › 3D vision › stereo vision
stereo matching |
0.1 | 2 | 2006 | 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.1 | 2 | 2006 | 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.1 | 1 | 2010 | Probabilistic Inference and Differential Privacy · NIPS 2010 |
Computer vision › Segmentation and scene understanding › image segmentation › binary segmentation
bi-layer segmentation |
0.1 | 1 | 2006 | 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.1 | 1 | 2006 | Sparse and Semi-supervised Visual Mapping with the S3P · CVPR (1) 2006 |
Computer vision › Segmentation and scene understanding
image segmentation |
0.1 | 1 | 2006 | 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.1 | 1 | 2005 | 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.1 | 1 | 2005 | 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.1 | 1 | 2005 | Sparse Bayesian Learning for Efficient Visual Tracking · IEEE Trans. Pattern Anal. Mach. Intell. 2005 |
Multimedia analysis and retrieval
object tracking |
0.1 | 1 | 2005 | 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.0 | 1 | 2004 | 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.0 | 1 | 2004 | The Variational Ising Classifier (VIC) Algorithm for Coherently Contaminated Data · NIPS 2004 |
Computer vision › Video understanding and tracking
object tracking |
0.0 | 1 | 2003 | A Sparse Probabilistic Learning Algorithm for Real-Time Tracking · ICCV 2003 |
Computer vision › Video understanding and tracking › object tracking
probabilistic tracking |
0.0 | 1 | 2003 | 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.0 | 1 | 2003 | A Sparse Probabilistic Learning Algorithm for Real-Time Tracking · ICCV 2003 |
Wearable and physiological sensing
eye tracking |
0.0 | 1 | 2006 | Sparse and Semi-supervised Visual Mapping with the S3P · CVPR (1) 2006 |
Computer vision › Image recognition and object detection
object detection |
0.0 | 1 | 2005 | Sparse Bayesian Learning for Efficient Visual Tracking · IEEE Trans. Pattern Anal. Mach. Intell. 2005 |
Computer vision › Face, body and person analysis
face tracking |
0.0 | 1 | 2003 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2010 | Probabilistic Inference and Differential PrivacyabstractWe 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 |
NIPS | 1 |
| 2008 | An Adaptive Machine DirectorabstractWe 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 |
BMVC | 2 |
| 2006 | Sparse and Semi-supervised Visual Mapping with the S3PabstractThis 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 StereoabstractThis 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 |
NIPS | 1 |
| 2005 | Estimating Disparity and Occlusions in Stereo Video SequencesabstractWe 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 TrackingabstractThis 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 DataabstractThere 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 |
NIPS | 1 |
| 2003 | A Sparse Probabilistic Learning Algorithm for Real-Time TrackingabstractWe 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 |
ICCV | 1 |