arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

David Lowe

470 papers · 1961–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 01980: 11981: 11982: 81983: 21984: 11985: 31986: 11987: 41988: 41989: 41990: 11991: 31992: 51993: 31994: 81995: 121996: 111997: 101998: 141999: 102000: 92001: 122002: 292003: 262004: 122005: 192006: 152007: 112008: 202009: 122010: 122011: 132012: 92013: 122014: 142015: 222016: 152017: 142018: 82019: 142020: 102021: 152022: 62023: 42024: 92025: 132026: 8
1967peak 29 in 20022026

Frequent co-authors

Papers

showing 1–25 of 470 RSS

Object recognition from local scale-invariant features

David Lowe

Computer Vision and Pattern Recognition · · cited 16,195× · DOI ↗ · more like this ·

An object recognition system has been developed that uses a new class of local image features. The features are invariant to image scaling, translation, and rotation, and partially invariant to illumination changes and affine or 3D projection. These features share similar properties with neurons in inferior temporal cortex that are used for object recognition in primate vision. Features are efficiently detected through a staged filtering approach that identifies stable points in scale space. Image keys are created that allow for local geometric deformations by representing blurred image gradients in multiple orientation planes and at multiple scales. The keys are used as input to a nearest neighbor indexing method that identifies candidate object matches. Final verification of each match is achieved by finding a low residual least squares solution for the unknown model parameters.…

Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks

David S. Broomhead, David Lowe

Artificial Intelligence · Complex Systems · · cited 3,441× · OpenAlex ↗ · more like this ·

Abstract : The relationship between 'learning' in adaptive layered networks and the fitting of data with high dimensional surfaces is discussed. This leads naturally to a picture of 'generalization in terms of interpolation between known data points and suggests a rational approach to the theory of such networks. A class of adaptive networks is identified which makes the interpolation scheme explicit. This class has the property that learning is equivalent to the solution of a set of linear equations. These networks thus represent nonlinear relationships while having a guaranteed learning rule. Great Britain.

Unsupervised Learning of Depth and Ego-Motion from Video

Tinghui Zhou, Matthew Brown, Noah Snavely +1 more

cs.CV · · cited 2,975× · arXiv ↗ · more like this ·

We present an unsupervised learning framework for the task of monocular depth and camera motion estimation from unstructured video sequences. We achieve this by simultaneously training depth and camera pose estimation networks using the task of view synthesis as the supervisory signal. The networks are thus coupled via the view synthesis objective during training, but can be applied independently at test time. Empirical evaluation on the KITTI dataset demonstrates the effectiveness of our approach: 1) monocular depth performing comparably with supervised methods that use either ground-truth pose or depth for training, and 2) pose estimation performing favorably with established SLAM systems under comparable input settings.

FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION

Marius Muja, David Lowe

Computer Vision and Pattern Recognition · · cited 2,602× · DOI ↗ · more like this ·

nearest-neighbors search, randomized kd-trees, hierarchical k-means tree, clustering. For many computer vision problems, the most time consuming component consists of nearest neighbor matching in high-dimensional spaces. There are no known exact algorithms for solving these high-dimensional problems that are faster than linear search. Approximate algorithms are known to provide large speedups with only minor loss in accuracy, but many such algorithms have been published with only minimal guidance on selecting an algorithm and its parameters for any given problem. In this paper, we describe a system that answers the question, “What is the fastest approximate nearest-neighbor algorithm for my data? ” Our system will take any given dataset and desired degree of precision and use these to automatically determine the best algorithm and parameter values. We also describe a new algorithm that…

Scalable Nearest Neighbor Algorithms for High Dimensional Data

Marius Muja, David Lowe

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 1,415× · DOI ↗ · more like this ·

For many computer vision and machine learning problems, large training sets are key for good performance. However, the most computationally expensive part of many computer vision and machine learning algorithms consists of finding nearest neighbor matches to high dimensional vectors that represent the training data. We propose new algorithms for approximate nearest neighbor matching and evaluate and compare them with previous algorithms. For matching high dimensional features, we find two algorithms to be the most efficient: the randomized k-d forest and a new algorithm proposed in this paper, the priority search k-means tree. We also propose a new algorithm for matching binary features by searching multiple hierarchical clustering trees and show it outperforms methods typically used in the literature. We show that the optimal nearest neighbor algorithm and its parameters depend on the…

Three-dimensional object recognition from single two-dimensional images

David Lowe

Computer Vision and Pattern Recognition · Artificial Intelligence · · cited 1,281× · DOI ↗ · more like this ·

A computer vision system has been implemented that can recognize three-dimensional objects from unknown viewpoints in single gray-scale images. Unlike most other approaches, the recognition is accomplished without any attempt to reconstruct depth information bottom-up from the visual input. Instead, three other mechanisms are used that can bridge the gap between the two-dimensional image and knowledge of three-dimensional objects. First, a process of perceptual organization is used to form groupings and structures in the image that are likely to be invariant over a wide range of viewpoints. Second, a probabilistic ranking method is used to reduce the size of the search space during model-based matching. Finally, a process of spatial correspondence brings the projections of three-dimensional models into direct correspondence with the image by solving for unknown viewpoint and model…

Shape indexing using approximate nearest-neighbour search in high-dimensional spaces

J.S. Beis, David Lowe

Computer Vision and Pattern Recognition · · cited 883× · DOI ↗ · more like this ·

Shape indexing is a way of making rapid associations between features detected in an image and object models that could have produced them. When model databases are large, the use of high-dimensional features is critical, due to the improved level of discrimination they can provide. Unfortunately, finding the nearest neighbour to a query point rapidly becomes inefficient as the dimensionality of the feature space increases. Past indexing methods have used hash tables for hypothesis recovery, but only in low-dimensional situations. In this paper we show that a new variant of the k-d tree search algorithm makes indexing in higher-dimensional spaces practical. This Best Bin First, or BBF search is an approximate algorithm which finds the nearest neighbour for a large fraction of the queries, and a very close neighbour in the remaining cases. The technique has been integrated into a fully…

Fitting parameterized three-dimensional models to images

David Lowe

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 832× · DOI ↗ · more like this ·

Model-based recognition and motion tracking depend upon the ability to solve for projection and model parameters that will best fit a 3-D model to matching 2-D image features. The author extends current methods of parameter solving to handle objects with arbitrary curved surfaces and with any number of internal parameters representing articulation, variable dimensions, or surface deformations. Numerical stabilization methods are developed that take account of inherent inaccuracies in the image measurements and allow useful solutions to be determined even when there are fewer matches than unknown parameters. The Levenberg-Marquardt method is used to always ensure convergence of the solution. These techniques allow model-based vision to be used for a much wider class of problems than was possible with previous methods. Their application is demonstrated for tracking the motion of curved…

Invariant Features from Interest Point Groups

Matthew Brown, David Lowe

Computer Vision and Pattern Recognition · · cited 607× · DOI ↗ · more like this ·

This paper approaches the problem of finding correspondences between images in which there are large changes in viewpoint, scale and illumination. Recent work has shown that scale-space ‘interest points ’ may be found with good repeatability in spite of such changes. Furthermore, the high entropy of the surrounding image regions means that local descriptors are highly discriminative for matching. For descriptors at interest points to be robustly matched between images, they must be as far as possible invariant to the imaging process. In this work we introduce a family of features which use groups of interest points to form geometrically invariant descriptors of image regions. Feature descriptors are formed by resampling the image relative to canonical frames defined by the points. In addition to robust matching, a key advantage of this approach is that each match implies ahypothesis of…

Local feature view clustering for 3D object recognition

David Lowe

Computer Vision and Pattern Recognition · · cited 486× · DOI ↗ · more like this ·

There have been important recent advances in object recognition through the matching of invariant local image features. However, the existing approaches are based on matching to individual training images. This paper presents a method for combining multiple images of a 3D object into a single model representation. This provides for recognition of 3D objects from any viewpoint, the generalization of models to non-rigid changes, and improved robustness through the combination of features acquired under a range of imaging conditions. The decision of whether to cluster a training image into an existing view representation or to treat it as a new view is based on the geometric accuracy of the match to previous model views. A new probabilistic model is developed to reduce the false positive matches that would otherwise arise due to loosened geometric constraints on matching 3D and non-rigid…

Multiclass Object Recognition with Sparse, Localized Features

Jim Mutch, David Lowe

Computer Vision and Pattern Recognition · · cited 459× · DOI ↗ · more like this ·

We apply a biologically inspired model of visual object recognition to the multiclass object categorization problem. Our model modifies that of Serre, Wolf, and Poggio. As in that work, we first apply Gabor filters at all positions and scales; feature complexity and position/scale invariance are then built up by alternating template matching and max pooling operations. We refine the approach in several biologically plausible ways, using simple versions of sparsification and lateral inhibition. We demonstrate the value of retaining some position and scale information above the intermediate feature level. Using feature selection we arrive at a model that performs better with fewer features. Our final model is tested on the Caltech 101 object categories and the UIUC car localization task, in both cases achieving state-of-the-art performance. The results strengthen the case for using this…

Fast Matching of Binary Features

Marius Muja, David Lowe

Computer Vision and Pattern Recognition · · cited 291× · DOI ↗ · more like this ·

There has been growing interest in the use of binary-valued features, such as BRIEF, ORB, and BRISK for efficient local feature matching. These binary features have several advantages over vector-based features as they can be faster to compute, more compact to store, and more efficient to compare. Although it is fast to compute the Hamming distance between pairs of binary features, particularly on modern architectures, it can still be too slow to use linear search in the case of large datasets. For vector-based features, such as SIFT and SURF, the solution has been to use approximate nearest-neighbor search, but these existing algorithms are not suitable for binary features. In this paper we introduce a new algorithm for approximate matching of binary features, based on priority search of multiple hierarchical clustering trees. We compare this to existing alternatives, and show that it…

Similarity Metric Learning for a Variable-Kernel Classifier

David Lowe

Artificial Intelligence · Neural Computation · · cited 267× · DOI ↗ · more like this ·

Nearest-neighbor interpolation algorithms have many useful properties for applications to learning, but they often exhibit poor generalization. In this paper, it is shown that much better generalization can be obtained by using a variable interpolation kernel in combination with conjugate gradient optimization of the similarity metric and kernel size. The resulting method is called variable-kernel similarity metric (VSM) learning. It has been tested on several standard classification data sets, and on these problems it shows better generalization than backpropagation and most other learning methods. The number of parameters that must be determined through optimization are orders of magnitude less than for backpropagation or radial basis function (RBF) networks, which may indicate that the method better captures the essential degrees of variation in learning. Other features of VSM…

Better matching with fewer features: The selection of useful features in large database recognition problems

Panu James Turcot, David Lowe

Computer Vision and Pattern Recognition · · cited 236× · DOI ↗ · more like this ·

There has been recent progress on the problem of recognizing specific objects in very large datasets. The most common approach has been based on the bag-of-words (BOW) method, in which local image features are clustered into visual words. This can provide significant savings in memory compared to storing and matching each feature independently. In this paper we take an additional step to reducing memory requirements by selecting only a small subset of the training features to use for recognition. This is based on the observation that many local features are unreliable or represent irrelevant clutter. We are able to select ¿useful¿ features, which are both robust and distinctive, by an unsupervised preprocessing step that identifies correctly matching features among the training images. We demonstrate that this selection approach allows an average of 4% of the original features per image…

Local Naive Bayes Nearest Neighbor for Image Classification

Sancho McCann, David G. Lowe

cs.CV · · cited 221× · arXiv ↗ · more like this ·

We present Local Naive Bayes Nearest Neighbor, an improvement to the NBNN image classification algorithm that increases classification accuracy and improves its ability to scale to large numbers of object classes. The key observation is that only the classes represented in the local neighborhood of a descriptor contribute significantly and reliably to their posterior probability estimates. Instead of maintaining a separate search structure for each class, we merge all of the reference data together into one search structure, allowing quick identification of a descriptor's local neighborhood. We show an increase in classification accuracy when we ignore adjustments to the more distant classes and show that the run time grows with the log of the number of classes rather than linearly in the number of classes as did the original. This gives a 100 times speed-up over the original method on…

Shape Descriptors for Maximally Stable Extremal Regions

Per-Erik Forssén, David Lowe

Computer Vision and Pattern Recognition · · cited 198× · DOI ↗ · more like this ·

This paper introduces an affine invariant shape descriptor for maximally stable extremal regions (MSER). Affine invariant feature descriptors are normally computed by sampling the original grey-scale image in an invariant frame defined from each detected feature, but we instead use only the shape of the detected MSER itself. This has the advantage that features can be reliably matched regardless of the appearance of the surroundings of the actual region. The descriptor is computed using the scale invariant feature transform (SIFT), with the resampled MSER binary mask as input. We also show that the original MSER detector can be modified to achieve better scale invariance by detecting MSERs in a scale pyramid. We make extensive comparisons of the proposed feature against a SIFT descriptor computed on grey-scale patches, and also explore the possibility of grouping the shape descriptors…

A wiggle-match date for Polynesian settlement of New Zealand

Alan Hogg, Thomas Higham, David J. Lowe +3 more

Geography, Planning and Development · Antiquity · · cited 160× · DOI ↗ · more like this ·

Dating initial colonisation and environmental impacts by Polynesians in New Zealand is controversial. A key horizon is provided by the Kaharoa Tephra, deposited from an eruption of Mt Tarawera, because just underneath this layer are the first signs of forest clearance which imply human settlement. The authors used a log of celery pine from within Kaharoa deposits to derive a new precise date for the eruption via “wiggle-matching” – matching the radiocarbon dates of a sequence of samples from the log with the Southern Hemisphere calibration curve. The date obtained was 1314 ± 12 AD (2σ error), and the first environmental impacts and human occupation are argued to have occurred in the previous 50 years, i.e. in the late 13 th – early 14 th centuries AD. This date is contemporary with earliest settlement dates determined from archaeological sites in the New Zealand archipelago.

Recognising Panoramas

Mark S. Brown, David Lowe

Computer Vision and Pattern Recognition · International Conference on Computer Vision · · cited 125× · OpenAlex ↗ · more like this ·

The problem considered in this paper is the fully asutomaticconstruction of panoramas.Fundamentally, thisproblem requires recognition, as we need to know whichparts of the panorama join up.Previous approaches haveused human input or restrictions on the image sequencefor the matching step.In this work we use object recognitiontechniques based on invariant local features to selectmatchings images, and a probabilistic model for verification.Because of this our method is insensitive to the ordering, orientation, scale and illumination of the images.It is also insensitive to 'noise' images which are not partof the panorama at all, that is, it recognises panoramas.This suggests a useful application for photographers: thesystem takes as input the images on an entire flash card orfilm, recognises images that form part of a panorama, andstitches them with no user input whatsoever.

Adaptive radial basis function nonlinearities, and the problem of generalisation

David Lowe

Artificial Intelligence · International Conference on Artificial Neural Networks · · cited 123× · OpenAlex ↗ · more like this ·

The author and D.S. Broomhead developed (1988) the opinion that most current feedforward layered neural networks perform a curve fitting operation in a high-dimensional space. To create the analogy, it was necessary to generalise earlier papers' assumptions, and so a mechanism for choosing radial basis functions was needed. The method involves optimisation. It is concluded that nonlinear optimisation of the first layer parameters is beneficial only when a minimal network is required to solve a given problem, since the same generalisation performance can be achieved simply by using more centres and adapting only the final layer by linear optimisation. The processing time is many orders of magnitude longer when full adaptation was used. Nonlinear optimisation cannot be used to improve the generalisation performance of the network. Choice of the nonlinearity is not crucial. >

Client needs and the design process in web projects

David Lowe, John Eklund

Information Systems · Journal of Web Engineering · · cited 89× · DOI ↗ · more like this ·

The nature of Web systems is substantially different from more conventional software systems. They are developed in shorter timeframes, often act as the direct interface between multiple stakeholders, meet a more generic set of requirements, and generally serve a less specific user group. They are often developed very quickly from templated solutions, using coarse-grained authoring tools, and by the efforts of a multidisciplinary team. There is often considerable uncertainty on the part of the client as to their own requirements. The importance of defining the objectives of the system during the early stages of a project are generally acknowledged to be important, but access to the tools and templates can encourage developers to build too early. Often requirements are inadequately documented, or only emerge during development, or change as development proceeds. The immaturity of the…

Indexing without invariants in 3D object recognition

J.S. Beis, David Lowe

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 89× · DOI ↗ · more like this ·

We present a method of indexing 3D objects from single 2D images. The method does not rely on invariant features. This allows a richer set of shape information to be used in the recognition process. We also suggest the kd-tree as an alternative indexing data structure to the standard hash table. This makes hypothesis recovery more efficient in high-dimensional spaces, which are necessary to achieve specificity in large model databases. Search efficiency is maintained in these regimes by the use of best-bin first search. Neighbors recovered from the index are used to generate probability estimates, local within the feature space, which are then used to rank hypotheses for verification. On average, the ranking process greatly reduces the number of verifications required. Our approach is general in that it can be applied to any real-valued feature vector. In addition, it is straightforward…

Optimized feature extraction and the Bayes decision in feed-forward classifier networks

David Lowe, Andrew R. Webb

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

The problem of multiclass pattern classification using adaptive layered networks is addressed. A special class of networks, i.e., feed-forward networks with a linear final layer, that perform generalized linear discriminant analysis is discussed, This class is sufficiently generic to encompass the behavior of arbitrary feed-forward nonlinear networks. Training the network consists of a least-square approach which combines a generalized inverse computation to solve for the final layer weights, together with a nonlinear optimization scheme to solve for parameters of the nonlinearities. A general analytic form for the feature extraction criterion is derived, and it is interpreted for specific forms of target coding and error weighting. An important aspect of the approach is to exhibit how a priori information regarding nonuniform class membership, uneven distribution between train and test…

Informed visual search: Combining attention and object recognition

Per-Erik Forssén, David Meger, Kevin Lai +3 more

Computer Vision and Pattern Recognition · · cited 70× · DOI ↗ · more like this ·

This paper studies the sequential object recognition problem faced by a mobile robot searching for specific objects within a cluttered environment. In contrast to current state-of-the-art object recognition solutions which are evaluated on databases of static images, the system described in this paper employs an active strategy based on identifying potential objects using an attention mechanism and planning to obtain images of these objects from numerous viewpoints. We demonstrate the use of a bag-of-features technique for ranking potential objects, and show that this measure outperforms geometric matching for invariance across viewpoints. Our system implements informed visual search by prioritising map locations and re-examining promising locations first. Experimental results demonstrate that our system is a highly competent object recognition system that is capable of locating…

Radiocarbon age of the Kaharoa Tephra, a key marker for late-Holocene stratigraphy and archaeology in New Zealand

David J. Lowe, Bruce McFadgen, Thomas Higham +3 more

Geography, Planning and Development · The Holocene · · cited 70× · DOI ↗ · more like this ·

The Kaharoa eruption, the most recent rhyolitic volcanic event in New Zealand, resulted in the deposition of the compositionally distinctive Kaharoa Tephra over at least 30 000 km 2 of northern and eastern North Island. The tephra forms an isochronous marker bed for various late-Holocene stratigraphic and palaeoen vironmental studies but is particularly important for evaluating the chronology of New Zealand's notably short prehistory because it was erupted within the last millennium, close to the time of first Polynesian colonization. We derive a definitive radiocarbon age, previously ambiguous, for the Kaharoa Tephra of 665615 BP using cluster analysis of 22 radiocarbon ages relevant to the Kaharoa eruptive episode. The error-weighted mean age obtained on unscreened ages, minus outliers, is supported by statistically identical ages obtained from three sets of screened ages selected to…

University of Waikato Radiocarbon Dates I

Alan Hogg, David J. Lowe, Chris H. Hendy

Geography, Planning and Development · Radiocarbon · · cited 68× · DOI ↗ · more like this ·

The radiocarbon dating laboratory at Waikato was established in 1975, primarily as a research tool in the fields of geomorphology, volcanology, tephrostratigraphy, coastal studies, and paleolimnology, to cope with the increasing supply of late Quaternary lake sediment, wood, peat, and shell samples submitted by University staff and postgraduate students undertaking research in the North Island of New Zealand. The method employed is scintillation counting of benzene using the procedures and vacuum systems designed by H A Polach for the Australian National University (ANU) Radiocarbon Dating Research Laboratory (Hogg, 1982). This date list reports on samples submitted by University of Waikato researchers and assayed in the Waikato laboratory mainly between 1979 and 1985. Other dates on material submitted by individuals working in other organizations in New Zealand, and overseas, are to be…