11355264
Automatic Model Selection by Modelling the Distribution of Residuals
Many problems in computer vision involve a choice of the most suitable model for a set of data. Typically one wishes to choose a model which best represents the data in a way that generalises to unseen data without overfitting. We propose an algorithm in which the quality of a model match can be determined by calculating how well the distribution of model residuals matches a distribution estimated from the noise on the data. The distribution of residuals has two components - the measurement noise, and the noise caused by the uncertainty in the model parameters. If the model is too complex to be supported by the data, then there will be large uncertainty in the parameters. We demonstrate that the algorithm can be used to select appropriate model complexity in a variety of problems, including polynomial fitting, and selecting the number of modes to match a shape model to noisy data.
29977859
Measuring similarity between pixel signatures
626048
Corresponding Articular Cartilage Thickness Measurements in the Knee Joint by Modelling the Underlying Bone
We present a method for corresponding and combining cartilage thickness readings from a population of patients using the underlying bone structure as a reference. Knee joint femoral bone and cartilage surfaces are constructed from a set of parallel slice segmentations of MR scans. Correspondence points across a population of bone surfaces are defined and refined by minimising an objective function based on the Minimum Description Length of the resulting statistical shape model. The optimised bone model defines a set of corresponding locations from which 3D measurements of the cartilage thickness can be taken and combined for a population of patients. Results are presented for a small group of patients demonstrating the feasibility and potential of the approach as a means of detecting sub-millimetre cartilage thickness changes due to disease progression.
35191926
Automatic Extraction of the Face Identity-Subspace
Facial variation divides into a number of functional subspaces, and ensemblespecific variation. An improved method of measuring these is presented, within the space defined by an Appearance Model. Initial estimates of the subspaces (lighting, pose, identity and expression) are obtained by Principal Components Analysis on appropriate groups of faces. An expectationmaximization algorithm is applied to image codings to maximise the probability of coding across these non-orthogonal subspaces. Ensemble specific variation is then removed by measuring the spatial predictability of the eigenvectors excluding those which are less predictable than the ensemble. These procedures significantly enhance identity recognition for a disjoint test set.
14993996
3D Statistical Shape Models Using Direct Optimisation of Description Length
We describe an automatic method for building optimal 3D statistical shape models from sets of training shapes. Although shape models show considerable promise as a basis for segmenting and interpreting images, a major drawback of the approach is the need to establish a dense correspondence across a training set of example shapes. It is important to establish the correct correspondence, otherwise poor models can result. In 2D, this can be achieved using manual 'landmarks', but in 3D this becomes impractical. We show it is possible to establish correspondences automatically, by casting the correspondence problem as one of finding the 'optimal' parameterisation of each shape in the training set. We describe an explicit representation of surface parameterisation, that ensures the resulting correspondences are legal, and show how this representation can be manipulated to minimise the description length of the training set using the model. This results in compact models with good generalisation properties. Results are reported for two sets of biomedical shapes, showing significant improvement in model properties compared to those obtained using a uniform surface parameterisation.
3881938
A Comparison of Face Verification Algorithms using Appearance Models
Statistical models of shape and appearance have been successfully used in face modeling, tracking and synthesis. In this paper we describe experiments using appearance models for face verification. We compare a variety of different algorithms on a standard face database (XM2VTS). We demonstrate that simple methods of correction for head pose and face expression can significantly improve results.
14456844
Exploration strategies for mobile robots
The problem of programming a robot to carry out a systematic exploration of its environment using realistic sensors is considered. The robot is modeled as a single point moving in a two-dimensional configuration space populated with visually opaque and transparent obstacles. The robot is equipped with proximity sensors, a vision-based recognition system, and a method of odometry, all of which have some uncertainty associated with their measurements. By using visually distinctive configurations of features in the world as natural landmarks, a series of local maps is constructed. The geometrical relationships between mutually visible landmarks are used to build a relational map from this collection of local maps. This representation forms the basis for a systematic exploration algorithm. The approach is implemented in simulation, and results are presented.<<ETX>>
15498523
A framework for sensor planning and control with applications to vision guided multi-robot systems
The paper presents an approach to the problem of controlling the configuration of a team of mobile agents equipped with cameras so as to optimize the quality of the estimates derived from their measurements. The issue of optimizing the robots' configuration is particularly important in the context of teams equipped with vision sensors since most estimation schemes of interest will involve some form of triangulation. We provide a theoretical framework for tackling the sensor planning problem and a practical computational strategy, inspired by work on particle filtering, for implementing the approach. The ideas have been demonstrated both in simulation and on actual robotic platforms. The results indicate that the framework is able to solve fairly difficult sensor planning problems online without requiring excessive amounts of computational resources.
290131
Internet-based system for simulation-based medical planning for cardiovascular disease
Current practice in vascular surgery utilizes only diagnostic and empirical data to plan treatments, which does not enable quantitative a priori prediction of the outcomes of interventions. We have previously described simulation-based medical planning methods to model blood flow in arteries and plan medical treatments based on physiologic models. An important consideration for the design of these patient-specific modeling systems is the accessibility to physicians with modest computational resources. We describe a simulation-based medical planning environment developed for the World Wide Web (WWW) using the Virtual Reality Modeling Language (VRML) and the Java programming language.
13161464
Macroscopic traffic flow modelling and ramp metering control using Matlab/Simulink
Computer programs to simulate traffic flow offer an opportunity to evaluate new strategies for reducing delays, congestion, fuel consumption and pollution. This paper describes a Statistical Traffic Model or STM, which is based on accepted macro-modelling concepts, such as the conservation of vehicles and the fundamental traffic diagram. In this case, the model is constructed using the well known Matlab/Simulink™ software package, so providing an integrated approach for data processing, graphical presentation of data, control system design and macroscopic simulation in one straightforward to use, widely available environment. To illustrate the methodology, the STM is applied to a section of the M3/M27 Ramp Metering Pilot Scheme in the UK. This Highways Agency sponsored project, based in the Southampton area, utilises traffic lights at the on-ramp entrances to regulate access to the main carriageway of the motorway, in an attempt to maintain flow close to the capacity. The paper utilises the model to help design a locally-coordinated ramp metering algorithm, based on proportional-integral-plus (PIP) control methods. In this manner, the STM proves particularly valuable for the application of multi-objective optimisation techniques in the design of new traffic management systems.
3100813
Robust visual servoing based on relative orientation
In this paper the problem of controlling the spatial position and orientation of a robotic platform based on the image data obtained from a video camera mounted on that platform is considered. More specifically, we propose control laws that generate translational and angular velocities that will cause the robot to achieve and maintain a fixed position and orientation with respect to a set of feature points in the scene. The proposed control schemes make use of well established techniques for computing estimates for the relative orientation of two camera positions from a set of feature correspondences. An important advantage of these control schemes is that it is possible to demonstrate analytically that they are globally convergent even in the presence of large calibration errors in both the intrinsic parameters of the camera and in the extrinsic parameters which relate the frame of reference of the camera to the body frame of the robot platform which is being controlled. Furthermore no a priori knowledge about the structure of the scene is assumed.