Author

Bruce A. Draper

124 papers · 1988–2026

1988peak 15 in 20022026

Frequent co-authors

Papers

showing 1–25 of 124 RSS

Visual object tracking using adaptive correlation filters

D.S. Bolme, J. Ross Beveridge, Bruce A. Draper +1 more

Computer Vision and Pattern Recognition · June 2010 · cited 3,347× · DOI ↗ · more like this ·

Although not commonly used, correlation filters can track complex objects through rotations, occlusions and other distractions at over 20 times the rate of current state-of-the-art techniques. The oldest and simplest correlation filters use simple templates and generally fail when applied to tracking. More modern approaches such as ASEF and UMACE perform better, but their training needs are poorly suited to tracking. Visual tracking requires robust filters to be trained from a single frame and dynamically adapted as the appearance of the target object changes. This paper presents a new type of correlation filter, a Minimum Output Sum of Squared Error (MOSSE) filter, which produces stable correlation filters when initialized using a single frame. A tracker based upon MOSSE filters is robust to variations in lighting, scale, pose, and nonrigid deformations while operating at 669 frames…

Analyzing PCA-based Face Recognition Algorithms: Eigenvector Selection and Distance Measures

Wendy S. Yambor, Bruce A. Draper, J. Ross Beveridge

Computer Vision and Pattern Recognition · Series in machine perception and artificial intelligence · May 2002 · cited 225× · DOI ↗ · more like this ·

Abstract. This study examines the role of Eigenvector selection and Eigenspace distance measures on PCA-based face recognition systems. In particular, it builds on earlier results from the FERET face recognition evaluation studies, which created a large face database (1,196 subjects) and a baseline face recognition system for comparative evaluations. This study looks at using a combinations of traditional distance measures (City-block, Euclidean, Angle, Mahalanobis) in Eigenspace to improve performance in the matching stage of face recognition. A statistically signi cant improvement is observed for the Mahalanobis distance alone when compared to the other three alone. However, no combinations of these measures appear to perform better than Mahalanobis alone. This study also examines questions of how many EIgenvectors to select and according to what ordering criterion. It compares…

Introduction to the Bag of Features Paradigm for Image Classification and Retrieval

Stephen O'Hara, Bruce A. Draper

cs.CV · 17 Jan 2011 · cited 207× · arXiv ↗ · more like this ·

The past decade has seen the growing popularity of Bag of Features (BoF) approaches to many computer vision tasks, including image classification, video search, robot localization, and texture recognition. Part of the appeal is simplicity. BoF methods are based on orderless collections of quantized local image descriptors; they discard spatial information and are therefore conceptually and computationally simpler than many alternative methods. Despite this, or perhaps because of this, BoF-based systems have set new performance standards on popular image classification benchmarks and have achieved scalability breakthroughs in image retrieval. This paper presents an introduction to BoF image representations, describes critical design choices, and surveys the BoF literature. Emphasis is placed on recent techniques that mitigate quantization errors, improve feature detection, and speed up…

The challenge of face recognition from digital point-and-shoot cameras

J. Ross Beveridge, Kevin W. Bowyer, Patrick J. Flynn +9 more

Computer Vision and Pattern Recognition · September 2013 · cited 184× · DOI ↗ · more like this ·

Inexpensive “point-and-shoot” camera technology has combined with social network technology to give the general population a motivation to use face recognition technology. Users expect a lot; they want to snap pictures, shoot videos, upload, and have their friends, family and acquaintances more-or-less automatically recognized. Despite the apparent simplicity of the problem, face recognition in this context is hard. Roughly speaking, failure rates in the 4 to 8 out of 10 range are common. In contrast, error rates drop to roughly 1 in 1,000 for well controlled imagery. To spur advancement in face and person recognition this paper introduces the Point-and-Shoot Face Recognition Challenge (PaSC). The challenge includes 9,376 still images of 293 people balanced with respect to distance to the camera, alternative sensors, frontal versus not-frontal views, and varying location. There are also…

Average of Synthetic Exact Filters

David S. Bolme, Bruce A. Draper, J. Ross Beveridge

Computer Vision and Pattern Recognition · 2009 IEEE Conference on Computer Vision and Pattern Recognition · June 2009 · cited 184× · DOI ↗ · more like this ·

This paper introduces a class of correlation filters called average of synthetic exact filters (ASEF). For ASEF, the correlation output is completely specified for each training image. This is in marked contrast to prior methods such as synthetic discriminant functions (SDFs) which only specify a single output value per training image. Advantages of ASEF training include: insensitivity to over-fitting, greater flexibility with regard to training images, and more robust behavior in the presence of structured backgrounds. The theory and design of ASEF filters is presented using eye localization on the FERET database as an example task. ASEF is compared to other popular correlation filters including SDF, MACE, OTF, and UMACE, and with other eye localization methods including Gabor Jets and the OpenCV cascade classifier. ASEF is shown to outperform all these methods, locating the eye to…

Gesture Recognition: Focus on the Hands

Pradyumna Narayana, J. Ross Beveridge, Bruce A. Draper

Human-Computer Interaction · June 2018 · cited 154× · DOI ↗ · more like this ·

Gestures are a common form of human communication and important for human computer interfaces (HCI). Recent approaches to gesture recognition use deep learning methods, including multi-channel methods. We show that when spatial channels are focused on the hands, gesture recognition improves significantly, particularly when the channels are fused using a sparse network. Using this technique, we improve performance on the ChaLearn IsoGD dataset from a previous best of 67.71% to 82.07%, and on the NVIDIA dataset from 83.8% to 91.28%.

Accelerated image processing on FPGAs

Bruce A. Draper, J. Ross Beveridge, Stanislav Böhm +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Image Processing · December 2003 · cited 137× · DOI ↗ · more like this ·

The Cameron project has developed a language called single assignment C (SA-C), and a compiler for mapping image-based applications written in SA-C to field programmable gate arrays (FPGAs). The paper tests this technology by implementing several applications in SA-C and compiling them to an Annapolis Microsystems (AMS) WildStar board with a Xilinx XV2000E FPGA. The performance of these applications on the FPGA is compared to the performance of the same applications written in assembly code or C for an 800 MHz Pentium III. (Although no comparison across processors is perfect, these chips were the first of their respective classes fabricated at 0.18 microns, and are therefore of comparable ages.) We find that applications written in SA-C and compiled to FPGAs are between 8 and 800 times faster than the equivalent program run on the Pentium III.

Feature selection from huge feature sets

J. Bins, Bruce A. Draper

Computer Vision and Pattern Recognition · 13 Nov 2002 · cited 137× · DOI ↗ · more like this ·

The number of features that can be completed over an image is, for practical purposes, limitless. Unfortunately, the number of features that can be computed and exploited by most computer vision systems is considerably less. As a result, it is important to develop techniques for selecting features from very large data sets that include many irrelevant or redundant features. This work addresses the feature selection problem by proposing a three-step algorithm. The first step uses a variation of the well known Relief algorithm to remove irrelevance; the second step clusters features using K-means to remove redundancy; and the third step is a standard combinatorial feature selection algorithm. This three-step combination is shown to be more effective than standard feature selection algorithms for large data sets with lots of irrelevant and redundant features. It is also shown to he no…

An introduction to the good, the bad, &amp; the ugly face recognition challenge problem

P. Jonathon Phillips, J. Ross Beveridge, Bruce A. Draper +7 more

Computer Vision and Pattern Recognition · March 2011 · cited 135× · DOI ↗ · more like this ·

The Good, the Bad, & the Ugly Face Challenge Problem was created to encourage the development of algorithms that are robust to recognition across changes that occur in still frontal faces. The Good, the Bad, & the Ugly consists of three partitions. The Good partition contains pairs of images that are considered easy to recognize. On the Good partition, the base verification rate (VR) is 0.98 at a false accept rate (FAR) of 0.001. The Bad partition contains pairs of images of average difficulty to recognize. For the Bad partition, the VR is 0.80 at a FAR of 0.001. The Ugly partition contains pairs of images considered difficult to recognize, with a VR of 0.15 at a FAR of 0.001. The base performance is from fusing the output of three of the top performers in the FRVT 2006. The design of the Good, the Bad, & the Ugly controls for pose variation, subject aging, and subject…

PCA vs. ICA: A Comparison on the FERET Data Set.

Kyungim Baek, Bruce A. Draper, J. Ross Beveridge +1 more

Signal Processing · Joint International Conference on Information Sciences · 2002 · cited 123× · OpenAlex ↗ · more like this ·

... become a specialized applications area within the field of computer vision. Sophisticated commercial systems have been developed that achieve high recognition rates. Although elaborate, many of these systems include a subspace projection step and a nearest neighbor classifier. The goal of this paper is to rigorously compare two subspace projection techniques within the context of a baseline system on the face recognition task. The first technique is principal component analysis (PCA), a well-known &quot;baseline&quot; for projection techniques. The second technique is independent component analysis (ICA), a newer method that produces spatially localized and statistically independent basis vectors. Testing on the FERET data set (and using standard partitions), we find that, when a proper distance metric is used, PCA significantly outperforms ICA on a human face recognition…

A nonparametric statistical comparison of principal component and linear discriminant subspaces for face recognition

J. Ross Beveridge, Kai She, Bruce A. Draper +1 more

Computer Vision and Pattern Recognition · 25 Aug 2005 · cited 117× · DOI ↗ · more like this ·

The FERET evaluation compared recognition rates for different semi-automated and automated face recognition algorithms. We extend FERET by considering when differences in recognition rates are statistically distinguishable subject to changes in test imagery. Nearest Neighbor classifiers using principal component and linear discriminant subspaces are compared using different choices of distance metric. Probability distributions for algorithm recognition rates and pairwise differences in recognition rates are determined using a permutation methodology. The principal component subspace with Mahalanobis distance is the best combination; using L2 is second best. Choice of distance measure for the linear discriminant subspace matters little, and performance is always worse than the principal components classifier using either Mahalanobis or L1 distance. We make the source code for the…

High-level language abstraction for reconfigurable computing

Walid Najjar, W. Böhm, Bruce A. Draper +4 more

Hardware and Architecture · Computer · August 2003 · cited 106× · DOI ↗ · more like this ·

RC systems typically consist of an array of configurable computing elements. The computational granularity of these elements ranges from simple gates - as abstracted by FPGA lookup tables - to complete arithmetic-logic units with or without registers. A rich programmable interconnect completes the array. RC system developer manually partitions an application into two segments: a hardware component in a hardware description language such as VHDL or Verilog that will execute as a circuit on the FPGA and a software component that will execute as a program on the host. Single-assignment C is a C language variant designed to create an automated compilation path from an algorithmic programming language to an FPGA-based reconfigurable computing system.

A meta-analysis of face recognition covariates

Yui Man Lui, David Bolme, Bruce A. Draper +3 more

Computer Vision and Pattern Recognition · September 2009 · cited 95× · DOI ↗ · more like this ·

This paper presents a meta-analysis for covariates that affect performance of face recognition algorithms. Our review of the literature found six covariates for which multiple studies reported effects on face recognition performance. These are: age of the person, elapsed time between images, gender of the person, the person's expression, the resolution of the face images, and the race of the person. The results presented are drawn from 25 studies conducted over the past 12 years. There is near complete agreement between all of the studies that older people are easier to recognize than younger people, and recognition performance begins to degrade when images are taken more than a year apart. While individual studies find men or women easier to recognize, there is no consistent gender effect. There is universal agreement that changing expression hurts recognition performance. If forced to…

FOCUS: Searching for multi-colored objects in a diverse image database

Mousumi Das, Edward M. Riseman, Bruce A. Draper

Computer Vision and Pattern Recognition · 22 Nov 2002 · cited 72× · DOI ↗ · more like this ·

We describe a new multi-phase, color-based image retrieval system, FOCUS (Fast Object Color-based qUery System), with an online user interface which is capable of identifying multi-colored query objects in an image in the presence of significant, interfering backgrounds. The query object may occur in arbitrary sizes, orientations and locations in the database images. The color features used to describe an image have been developed based on the need for speed in matching and ease of computation on complex images while maintaining the scale and rotation invariance properties. The first phase matches the color content of an image computed as the peaks in the color histogram of the image, with the query object colors using an efficient indexing mechanism. The second phase matches the spatial relationships between color regions in the image with the query using a spatial proximity graph…

How features of the human face affect recognition: a statistical comparison of three face recognition algorithms

Geoff Givens, J. Ross Beveridge, Bruce A. Draper +2 more

Computer Vision and Pattern Recognition · 13 Nov 2004 · cited 68× · DOI ↗ · more like this ·

Recognition difficulty is statistically linked to 11 subject covariate factors such as age and gender for three face recognition algorithms: principle components analysis, an interpersonal image difference classifier, and an elastic bunch graph matching algorithm. The covariates assess race, gender, age, glasses use, facial hair, bangs, mouth state, complexion, state of eyes, makeup use, and facial expression. We use two statistical models. First, an ANOVA relates covariates to normalized similarity scores. Second, logistic regression relates subject covariates to probability of rank one recognition. These models have strong explanatory power as measured by R/sup 2/ and deviance reduction, while providing complementary and corroborative results. Some factors, like changes to the eye status, affect all algorithms similarly. Other factors, such as race, affect different algorithms…

A Statistical Assessment of Subject Factors in the PCA Recognition of Human Faces

Geof H. Givens, J. Ross Beveridge, Bruce A. Draper +1 more

Computer Vision and Pattern Recognition · June 2003 · cited 67× · DOI ↗ · more like this ·

Some people's faces are easier to recognize than others, but it is not obvious what subject-specific factors make individual faces easy or difficult to recognize. This study considers 11 factors that might make recognition easy or difficult for 1,072 human subjects in the FERET dataset. The specific factors are: race (white, Asian, African-American, or other), gender, age (young or old), glasses (present or absent), facial hair (present or absent), bangs (present or absent), mouth (closed or other), eyes (open or other), complexion (clear or other), makeup (present or absent), and expression (neutral or other). An ANOVA is used to determine the relationship between these subject covariates and the distance between pairs of images of the same subject in a standard Eigenfaces subspace. Some results are not terribly surprising. For example, the distance between pairs of images of the same…

ISR: a database for symbolic processing in computer vision

J. Brolio, Bruce A. Draper, J. Ross Beveridge +1 more

Computer Vision and Pattern Recognition · Computer · December 1989 · cited 60× · DOI ↗ · more like this ·

ISR (international symbolic representation), a representation and management system for use at the intermediate (symbolic) level of vision, is described. ISR mediates access to intermediate-level vision data and forms an active interface to the higher-level inference processes that construct an image's interpretation. The system supports important types of data and operations and can be adapted to the changing needs of ongoing research. It provides a centralized data representation that supports integration of results from multiple avenues of research into the overall vision system. ISR's underlying computational paradigm is explained, database requirements for image interpretation are identified, the ISR data management system is described, and the use of ISR is discussed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

Goal-directed classification using linear machine decision trees

Bruce A. Draper, Carla E. Brodley, Paul E. Utgoff

Artificial Intelligence · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1994 · cited 57× · DOI ↗ · more like this ·

Recent work in feature-based classification has focused on nonparametric techniques that can classify instances even when the underlying feature distributions are unknown. The inference algorithms for training these techniques, however, are designed to maximize the accuracy of the classifier, with all errors weighted equally. In many applications, certain errors are far more costly than others, and the need arises for nonparametric classification techniques that can be trained to optimize task-specific cost functions. This correspondence reviews the linear machine decision tree (LMDT) algorithm for inducing multivariate decision trees, and shows how LMDT can be altered to induce decision trees that minimize arbitrary misclassification cost functions (MCF's). Demonstrations of pixel classification in outdoor scenes show how MCF's can optimize the performance of embedded classifiers…

Focus on quality, predicting FRVT 2006 performance

J. Ross Beveridge, Geof H. Givens, P. Jonathon Phillips +2 more

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

This paper summarizes a study carried out on data from the Face Recognition Vendor Test 2006 (FRVT 2006). The finding of greatest practical importance is the discovery of a strong connection between a relatively simple measure of image quality and performance of state-of-the-art vendor algorithms in FRVT 2006. The image quality measure quantifies edge density and likely relates to focus. This effect is part of a larger four-way interaction observed between edge density, face size and whether images are acquired indoors our outdoors. This finding illustrates the broader potential for statistical modeling of empirical data to play an important role in finding and codifying biometric quality measures.

Report on the FG 2015 Video Person Recognition Evaluation

J. Ross Beveridge, Hao Zhang, Bruce A. Draper +9 more

Computer Vision and Pattern Recognition · ePrints Soton (University of Southampton) · May 2015 · cited 50× · DOI ↗ · more like this ·

This report presents results from the Video Person Recognition Evaluation held in conjunction with the 11th IEEE International Conference on Automatic Face and Gesture Recognition. Two experiments required algorithms to recognize people in videos from the Point-and-Shoot Face Recognition Challenge Problem (PaSC). The first consisted of videos from a tripod mounted high quality video camera. The second contained videos acquired from 5 different handheld video cameras. There were 1401 videos in each experiment of 265 subjects. The subjects, the scenes, and the actions carried out by the people are the same in both experiments. Five groups from around the world participated in the evaluation. The video handheld experiment was included in the International Joint Conference on Biometrics (IJCB) 2014 Handheld Video Face and Person Recognition Competition. The top verification rate from this…

Scalable action recognition with a subspace forest

S. Ôhara, Bruce A. Draper

Computer Vision and Pattern Recognition · June 2012 · cited 47× · DOI ↗ · more like this ·

We present a novel structure, called a Subspace Forest, designed to provide an efficient approximate nearest neighbor query of subspaces represented as points on Grassmann manifolds. We apply this structure to action recognition by representing actions as subspaces spanning a sequence of thumbnail image tiles extracted from a tracked entity. The Subspace Forest lifts the concept of randomized decision forests from classifying vectors to classifying subspaces, and employs a splitting method that respects the underlying manifold geometry. The Subspace Forest is an inherently parallel structure and is highly scalable due to O(log N) recognition time complexity. Our experimental results demonstrate state-of-the-art classification accuracies on the well-known KTH Actions and UCF Sports benchmarks, and a competitive score on Cambridge Gestures. In addition to being both highly accurate and…

On the existence of face quality measures

P. Jonathon Phillips, J. Ross Beveridge, David S. Bolme +6 more

Computer Vision and Pattern Recognition · September 2013 · cited 46× · DOI ↗ · more like this ·

We investigate the existence of quality measures for face recognition. First, we introduce the concept of an oracle for image quality in the context of face recognition. Next we introduce greedy pruned ordering (GPO) as an approximation to an image quality oracle. GPO analysis provides an estimated upper bound for quality measures, given a face recognition algorithm and data set. We then assess the performance of 12 commonly proposed face image quality measures against this standard. In addition, we investigate the potential for learning new quality measures via supervised learning. Finally, we show that GPO analysis is applicable to other biometrics.

Finding the Subspace Mean or Median to Fit Your Need

Tim Marrinan, Bruce A. Draper, J. Ross Beveridge +2 more

Statistics and Probability · June 2014 · cited 39× · DOI ↗ · more like this ·

Many computer vision algorithms employ subspace models to represent data. Many of these approaches benefit from the ability to create an average or prototype for a set of subspaces. The most popular method in these situations is the Karcher mean, also known as the Riemannian center of mass. The prevalence of the Karcher mean may lead some to assume that it provides the best average in all scenarios. However, other subspace averages that appear less frequently in the literature may be more appropriate for certain tasks. The extrinsic manifold mean, the L2-median, and the flag mean are alternative averages that can be substituted directly for the Karcher mean in many applications. This paper evaluates the characteristics and performance of these four averages on synthetic and real-world data. While the Karcher mean generalizes the Euclidean mean to the Grassman manifold, we show that the…

A flag representation for finite collections of subspaces of mixed dimensions

Bruce A. Draper, Michael Kirby, Justin Marks +2 more

Geometry and Topology · Linear Algebra and its Applications · April 2014 · cited 38× · DOI ↗ · more like this ·

Given a finite set of subspaces of Rn, perhaps of differing dimensions, we describe a flag of vector spaces (i.e. a nested sequence of vector spaces) that best represents the collection based on a natural optimization criterion and we present an algorithm for its computation. The utility of this flag representation lies in its ability to represent a collection of subspaces of differing dimensions. When the set of subspaces all have the same dimension d, the flag mean is related to several commonly used subspace representations. For instance, the d-dimensional subspace in the flag corresponds to the extrinsic manifold mean. When the set of subspaces is both well clustered and equidimensional of dimension d, then the d-dimensional component of the flag provides an approximation to the Karcher mean. An intermediate matrix used to construct the flag can also be used to recover the canonical…

Parametric and Nonparametric Methods for the Statistical Evaluation of Human ID Algorithms

J. Ross Beveridge, Kai She, Bruce A. Draper +1 more

Statistics and Probability · 2001 · cited 38× · OpenAlex ↗ · more like this ·

This paper reviews some of the major issues associated with the statistical evaluation of Human Identification algorithms, emphasizing comparisons between algorithms on the same set of sample images. A general notation is developed and common performance metrics are defined. A simple success/failure evaluation methodology where recognition rate depends upon a binomially distributed random variable, recognition count, is developed and the conditions under which this model is appropriate are discussed. Some nonparametric techniques are also introduced, including bootstrapping. When applied to estimating the distribution of recognition count for a single set of i.i.d. sampled probe images, bootstrapping is noted as equivalent to the parametric binomial model. Bootstrapping applied to recognition rate over resampled sets of images can be problematic. Specifically, sampling with replacement…