Author

Tim Ellis

86 papers · 1985–2026

1985peak 11 in 20022026

Frequent co-authors

Papers

showing 1–25 of 86 RSS

Bridging the gaps between cameras

Dimitrios Makris, Tim Ellis, J. H. Black

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 13 Nov 2004 · cited 313× · DOI ↗ · more like this ·

The paper investigates the unsupervised learning of a model of activity for a multi-camera surveillance network that can be created from a large set of observations. This enables the learning algorithm to establish links between camera views associated with an activity. The learning algorithm operates in a correspondence-free manner, exploiting the statistical consistency of the observation data. The derived model is used to automatically determine the topography of a network of cameras and to provide a means for tracking targets across the "blind" areas of the network. A theoretical justification and experimental validation of the methods are provided.

Learning Semantic Scene Models From Observing Activity in Visual Surveillance

Dimitrios Makris, Tim Ellis

Computer Vision and Pattern Recognition · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 17 May 2005 · cited 273× · DOI ↗ · more like this ·

This paper considers the problem of automatically learning an activity-based semantic scene model from a stream of video data. A scene model is proposed that labels regions according to an identifiable activity in each region, such as entry/exit zones, junctions, paths, and stop zones. We present several unsupervised methods that learn these scene elements and present results that show the efficiency of our approach. Finally, we describe how the models can be used to support the interpretation of moving objects in a visual surveillance environment.

Multi view image surveillance and tracking

J. Black, Tim Ellis, Paul L. Rosin

Computer Vision and Pattern Recognition · OpenGrey (Institut de l'Information Scientifique et Technique) · 27 Aug 2003 · cited 183× · DOI ↗ · more like this ·

The paper presents a set of methods for multi view image tracking using a set of calibrated cameras. We demonstrate how effective the approach is for resolving occlusions and tracking objects between overlapping and non-overlapping camera views. Moving objects are initially detected using background subtraction. Temporal alignment is then performed between each video sequence in order to compensate for the different processing rates of each camera. A Kalman filter is used to track each object in 3D world coordinates and 2D image coordinates. Information is shared between the 2D/3D trackers of each camera view in order to improve the performance of object tracking and trajectory prediction. The system is shown to be robust in resolving dynamic and static object occlusions. Results are presented from a variety of outdoor surveillance video sequences.

Vehicle detection, tracking and classification in urban traffic

Zezhi Chen, Tim Ellis, Sergio A. Velastín

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · September 2012 · cited 181× · DOI ↗ · more like this ·

This paper presents a system for vehicle detection, tracking and classification from roadside CCTV. The system counts vehicles and separates them into four categories: car, van, bus and motorcycle (including bicycles). A new background Gaussian Mixture Model (GMM) and shadow removal method have been used to deal with sudden illumination changes and camera vibration. A Kalman filter tracks a vehicle to enable classification by majority voting over several consecutive frames, and a level set method has been used to refine the foreground blob. Extensive experiments with real world data have been undertaken to evaluate system performance. The best performance results from training a SVM (Support Vector Machine) using a combination of a vehicle silhouette and intensity-based pyramid HOG features extracted following background subtraction, classifying foreground blobs with majority voting.…

A Novel Method for Video Tracking Performance Evaluation

J. Black, Tim Ellis, Paul L. Rosin

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 2003 · cited 180× · DOI ↗ · more like this ·

This paper presents a methodology for evaluating the performance of video surveillance tracking systems. We introduce a novel framework for performance evaluation using pseudo-synthetic video, which employs data captured online and stored in a surveillance database. Tracks are automatically selected from the surveillance database and then used to generate ground truthed video sequences with a controlled level of perceptual complexity that can be used to quantitatively characterise the quality of the tracking algorithms.

Active video-based surveillance system: the low-level image and video processing techniques needed for implementation

Gian Luca Foresti, Christian Micheloni, Lauro Snidaro +2 more

Computer Vision and Pattern Recognition · IEEE Signal Processing Magazine · March 2005 · cited 127× · DOI ↗ · more like this ·

The importance of video surveillance techniques has considerably increased since the latest terrorist incidents. Safety and security have become critical in many public areas, and there is a specific need to enable human operators to remotely monitor the activity across large environments. For these reasons, multicamera systems are needed to provide surveillance coverage across a wide area, ensuring object visibility over a large range of depths. In the development of advanced visual-based surveillance systems, a number of key issues critical to its successful operation must be addressed. This article describes the low-level image and video processing techniques needed to implement a modern surveillance system. In particular, the change detection methods for both fixed and mobile cameras (pan and tilt) are introduced and the registration methods for multicamera systems with overlapping…

An Automatic Approach for Learning and Tuning Gaussian Interval Type-2 Fuzzy Membership Functions Applied to Lung CAD Classification System

Rahil Hosseini, Salah D. Qanadli, Sarah Barman +3 more

Artificial Intelligence · IEEE Transactions on Fuzzy Systems · 19 Oct 2011 · cited 101× · DOI ↗ · more like this ·

The potential of type-2 fuzzy sets to manage high levels of uncertainty in the subjective knowledge of experts or of numerical information has focused on control and pattern classification systems in recent years. One of the main challenges in designing a type-2 fuzzy logic system (FLS) is how to estimate the parameters of the type-2 fuzzy membership function (T2MF) and the footprint of uncertainty (FOU) from imperfect and noisy datasets. This paper presents an automatic approach to learn and tune Gaussian interval type-2 membership functions (IT2MFs) with application to multidimensional pattern classification problems. T2MFs and their FOUs are tuned according to the uncertainties in the training dataset by a combination of genetic algorithm (GA) and cross-validation techniques. In our GA-based approach, the structure of the chromosome has fewer genes than other GA methods, and…

Automatic learning of an activity-based semantic scene model

Dimitrios Makris, Tim Ellis

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 24 Jan 2004 · cited 96× · DOI ↗ · more like this ·

The paper proposes an activity-based semantic model for a scene under visual surveillance. It illustrates methods that allow unsupervised learning of the model from trajectory data derived from automatic visual surveillance cameras. Results are shown for each method. Finally, the benefits of such a model in a visual surveillance system are discussed.

Spatial and Probabilistic Modelling of Pedestrian Behaviour

Dimitrios Makris, Tim Ellis

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 2002 · cited 75× · DOI ↗ · more like this ·

This paper investigates the combination of spatial and probabilistic models for reasoning about pedestrian behaviour in visual surveillance systems. Models are learnt by a multi-step unsupervised method and they are used for trajectory labelling and atypical behaviour detection.

Recognizing Hand Gesture using Fourier Descriptors

Patrick Harding, Tim Ellis

Human-Computer Interaction · Research Repository (Kingston University London) · August 2004 · cited 56× · OpenAlex ↗ · more like this ·

This paper describes a novel application of Fourier descriptor techniques for the recognition of hand gesture trajectories. Appearance based coordinates of hand centroids and time steps are normalized to a fixed length by multirate techniques. Fourier techniques are applied to the data to produce frequency domain data that is scale and translation invariant. The results of inputting the complex harmonic data to a probabilistic neural network for gesture classification are discussed. An understanding of underlying structure of gesture trajectories can be gained from modeling them as an infinite set of ellipses at given orientations. The rotation of the ellipses is visualized in the time domain as 'elliptic corkscrews'.

Illumination-Invariant Motion Detection Using Colour Mixture Models

Min Xu, Tim Ellis

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 2001 · cited 44× · DOI ↗ · more like this ·

This paper tackles the problem of robust change detection in image sequences from static cameras. Motion cues are detected using frame differencing with an adaptive background estimation modelled by a mixture of Gaussians. Illu-mination invariance and elimination or detection of shadows is achieved by using a colour chromaticity representation of the image data. The combina-tion of the colour- and intensity-based models results in some promising ap-plications. 1

ViHASi

Hossein Ragheb, Sergio A. Velastín, Paolo Remagnino +1 more

Computer Vision and Pattern Recognition · 31 Oct 2008 · cited 40× · DOI ↗ · more like this ·

We introduce a large body of virtual human action silhouette (ViHASi) data generated recently for the purpose of evaluating a family of action recognition methods. These are the silhouette-based human action recognition methods. This synthetic multi-camera video data-set consists of 20 action classes, 9 actors and up to 40 synchronized perspective cameras. The data-set has been made available online for other researchers to use. In order to demonstrate the usefulness of the ViHASi data we make use of our recent action recognition method that is simple and relatively fast. Moreover, to deal with long video sequences containing several action samples, a practical temporal segmentation algorithm is introduced and tested that is tightly coupled with the action recognition method used. Our experimental methodologies provides a reasonable platform for quantitatively comparing silhouette-based…

Self-adaptive Gaussian mixture model for urban traffic monitoring system

Zezhi Chen, Tim Ellis

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · November 2011 · cited 39× · DOI ↗ · more like this ·

Identifying moving vehicles is a critical task for an urban traffic monitoring system. With static cameras, background subtraction techniques are commonly used to separate foreground moving objects from background at the pixel level. Gaussian mixture model is commonly used for background modelling. Most background modelling techniques use a single leaning rate of adaptation which is inadequate for complex scenes as the background model cannot deal with sudden illumination changes. In this paper, we propose a self-adaptive Gaussian mixture model to address these problems. We introduce an online dynamical learning rate and global illumination of background model adaptation to deal with fast changing scene illumination. Results of experiments using manually-annotated urban traffic video with sudden illumination changes illustrate that our algorithm achieves consistently better performance…

Finding Paths in Video Sequences

Dimitrios Makris, Tim Ellis

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 2001 · cited 35× · DOI ↗ · more like this ·

This paper investigates the task of identifying frequently-used pathways from video sequences of natural outdoor scenes. Path models are adaptively learnt from the accumulation of trajectory data over many image frames. Labelled paths are used as an efficient means for compressing the trajectory data for logging purposes. In addition, the path models are used to predict the object&apos;s location many timesteps ahead, and to aid the recognition of unusual behaviour identified as atypical object motion.

Corrections to “An Automatic Approach for Learning and Tuning Gaussian Interval Type-2 Fuzzy Membership Functions Applied to Lung CAD Classification System” [Apr 12 224-234]

Rahil Hosseini, Salah D. Qanadli, Sarah Barman +3 more

Artificial Intelligence · IEEE Transactions on Fuzzy Systems · August 2019 · cited 31× · DOI ↗ · more like this ·

In the above-named work (IEEE Trans. Fuzzy Syst., vol. 20, no. 2, pp. 224-234, Apr. 2012), the branch name of Islamic Azad University in the affiliation of R. Hosseini and M. Mazinani appeared incorrectly. It should have read as the "Shahr-e-Qods Branch."

Human action recognition using robust power spectrum features

Hossein Ragheb, Sergio A. Velastín, Paolo Remagnino +1 more

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 2008 · cited 30× · DOI ↗ · more like this ·

We propose a new method for human action recognition from video streams that is fast and robust to noise and to large changes in camera views. We start by extracting features in the Fourier domain once we obtain the bounding boxes containing the silhouettes of a human for a number of video frames representing a basic action. After preprocessing, we divide each space-time volume into space-time sub-volumes (STSV) and compute their corresponding mean-power spectra as our feature vectors. Our features result in high classification performance even with simple distance measures. We perform an experimental comparison, using the same data, between our method and two state-of-the-art methods.

Multi-camera video surveillance

Tim Ellis

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 25 Jun 2003 · cited 29× · DOI ↗ · more like this ·

This paper describes the development of a multi-view video surveillance and the algorithms to detect and track objects (generally low densities of pedestrians, cyclists and motor vehicles) moving through an outdoor environment imaged by a network of video surveillance cameras. The system is designed to adapt to the widely varying illumination conditions present in such outdoor scenes, as well as coping with the spurious motion of non-objects (such as vegetation) and the interaction of objects within the scene. Where possible, the system takes advantage of multiple views of the same object to help resolve occlusion and increase the robustness of the tracking. Overlapping camera views are corresponded using a geometric analysis of camera viewpoints. The system aims to capture scene dependent information through learning, constructing models of the scene using observations extracted from…

Multi-shape Descriptor Vehicle Classification for Urban Traffic

Zezhi Chen, Tim Ellis

Computer Vision and Pattern Recognition · December 2011 · cited 28× · DOI ↗ · more like this ·

This paper investigates the effectiveness of state-of-the-art classification algorithms to categorise road vehicles for an urban traffic monitoring system using a multi-shape descriptor. The analysis is applied to monocular video acquired from a static pole-mounted road side CCTV camera on a busy street. Manual vehicle segmentation was used to acquire a large (>;2000 sample) database of labelled vehicles from which a set of measurement-based features (MBF) in combination with a pyramid of HOG (histogram of orientation gradients, both edge and intensity based) features. These are used to classify the objects into four main vehicle categories: car, van, bus and motorcycle. Results are presented for a number of experiments that were conducted to compare support vector machines (SVM) and random forests (RF) classifiers. 10-fold cross validation has been used to evaluate the performance of…

QoS scheme for multimedia multicast communications over wireless mesh networks

Muddesar Iqbal, Xinheng Wang, Shipeng Li +1 more

Computer Networks and Communications · IET Communications · 12 Jul 2010 · cited 27× · DOI ↗ · more like this ·

A quality of service (QoS) scheme for multimedia multicast communications in wireless mesh networks (WMNs) is proposed in this study. It uses a new bandwidth calculation scheme to provide rate-adaptive admission control. It relies on information it receives from the network and application layers to calculate the network bandwidth consumption and operates independently of the media access control (MAC) layer. Using the proposed QoS scheme, the network layer provides feedback on network congestion to the application layer. The multimedia multicast sender adapts the real-time data transmission rate based on the network congestion feedback it receives. In this study, the authors describe the detailed architecture of the proposed QoS scheme. Furthermore, the authors have implemented the QoS scheme in our previously developed uni-directional link aware multicast extension to AODV (UDL-MAODV)…

A semi-autonomous sewer surveillance and inspection vehicle

R.M. Gooch, T.A. Clarke, Tim Ellis

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 24 Dec 2002 · cited 24× · DOI ↗ · more like this ·

There are millions of kilometres of sewer pipes of varying size and condition. Often, the exact position and state of these sewers is unknown. In order to map the pipe assets accurately, to detect blockage, breakage, erosion, encrustation and in order to plan maintenance or to build fluid models for flow analysis it is necessary to inspect the sewer assets. Man-entry sewers are inspected by the direct intervention of a human operative. Non man-entry sewers are typically inspected using a video camera mounted on a motorised trolley.

A hierarchical database for visual surveillance applications

J. H. Black, Tim Ellis, Dimitrios Makris

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 21 Mar 2005 · cited 23× · DOI ↗ · more like this ·

This paper presents a framework for event detection and video content analysis for visual surveillance applications. The system is able to coordinate the tracking of objects between multiple camera views, which may be overlapping or non-overlapping. The key novelty of our approach is that we can automatically learn a semantic scene model for a surveillance region, and have defined data models to support the storage of different layers of abstraction of tracking data into a surveillance database. The surveillance database provides a mechanism to generate video content summaries of objects detected by the system across the entire surveillance region in terms of the semantic scene model. In addition, the surveillance database supports spatio-temporal queries, which can be applied for event detection and notification applications

Model-based vision for automatic alarm interpretation

Tim Ellis, Paul L. Rosin, P. Golton

Artificial Intelligence · Research Repository (Kingston University London) · 4 Dec 2002 · cited 22× · DOI ↗ · more like this ·

In a previous paper T.J. Ellis et al. (1989) described the development of a knowledge-based vision recognition system for automating the interpretation of alarm events resulting from a perimeter intrusion detection system (PIDS). Measurements extracted over a sequence of digitized images are analyzed to identify the cause of alarm. Models are maintained for both alarm causes and the scene and the measurements are matched with the models to derive an appropriate classification of the event. The authors record progress on the further development of the system and present the results of applying it to a number of real alarms. The system is shown to behave robustly, correctly classifying genuine alarm events (i.e., human intruders) and providing statistics of false alarm events.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

Predictive partial search algorithm for vector quantisation

J. Ngwa-Ndifor, Tim Ellis

Computer Vision and Pattern Recognition · Electronics Letters · 12 Sep 1991 · cited 22× · DOI ↗ · more like this ·

One main difficulty associated with vector quantisation is the computational complexity incurred in minimum distortion encoding. The use of vector class prediction, together with the partial distance search algorithm of Bei and Gray, is shown to reduce the computational complexity involved in the minimum distortion vector quantisation of image data.

ViHASi: Virtual human action silhouette data for the performance evaluation of silhouette-based action recognition methods

Hossein Ragheb, Sergio A. Velastín, Paolo Remagnino +1 more

Computer Vision and Pattern Recognition · September 2008 · cited 21× · DOI ↗ · more like this ·

In this paper we introduce a large body of virtual human action silhouette (ViHASi) data that we have recently generated for the purpose of evaluating a family of action recognition methods. These are the silhouette-based human action recognition methods. This synthetic multi-camera video data-set consists of 20 action classes, 9 actors and up to 40 synchronized perspective cameras. This data-set has been recently made available online for other researchers to download. In order to demonstrate the usefulness of the ViHASi data we make use of an existing action recognition method that is simple and relatively fast. Moreover, to deal with long video sequences containing several action samples, a practical temporal segmentation algorithm is introduced and tested that is tightly coupled with the action recognition method used. The experimental methodologies outlined here provides a route…

ShadowFlash: an approach for shadow removal in an active illumination environment

Jason Yoon, Carsten Koch, Tim Ellis

Computer Vision and Pattern Recognition · Research Repository (Kingston University London) · 2002 · cited 18× · DOI ↗ · more like this ·

In this paper, we introduce a novel shadow removal technique that produces a shadow-free scene. There have been few studies concerning shadow removal, and the existing approaches cannot perfectly restore the original background patterns after removing shadows. With an acceptable number of differently illuminated images, the proposed algorithm simulates an artificial infinite illuminant plane over the field of view. By employing the offset reduction technique, the constancy of the brightness is also reliably guaranteed. Finally, a shadowless image without loss of textural details is obtained without any region extraction phase. Experimental results show that the method could successfully remove all of the visible shadows. The benefits of the proposed algorithm compared to the conventional shadow detection algorithms are the lower computational costs and the improved reliability. 1