Author

Robert Pless

132 papers · 1993–2026

1993peak 13 in 20052026

Frequent co-authors

Papers

showing 1–25 of 132 RSS

Integrated coverage and connectivity configuration in wireless sensor networks

Xiaorui Wang, Guoliang Xing, Yuanfang Zhang +3 more

Computer Networks and Communications · Open Scholarship Institutional Repository (Washington University in St. Louis) · 5 Nov 2003 · cited 1,269× · DOI ↗ · more like this ·

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes, while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully, the active nodes must maintain both sensing coverage and network connectivity. Furthermore, the network must be able to configure itself to any feasible degrees of coverage and connectivity in order to support different applications and environments with diverse requirements. This paper presents the design and analysis of novel protocols that can dynamically configure a network to achieve guaranteed degrees of coverage and connectivity. This work differs from existing connectivity or coverage maintenance protocols in several key ways: 1) We present a Coverage Configuration Protocol (CCP) that can provide different degrees of coverage requested by…

Extrinsic calibration of a camera and laser range finder (improves camera calibration)

Qilong Zhang, Robert Pless

Computer Vision and Pattern Recognition · April 2005 · cited 683× · DOI ↗ · more like this ·

We describe theoretical and experimental results for the extrinsic calibration of sensor platform consisting of a camera and a 2D laser range finder. The calibration is based on observing a planar checkerboard pattern and solving for constraints between the "views" of a planar checkerboard calibration pattern from a camera and laser range finder. We give a direct solution that minimizes an algebraic error from this constraint, and subsequent nonlinear refinement minimizes a re-projection error. To our knowledge, this is the first published calibration tool for this problem. Additionally we show how this constraint can reduce the variance in estimating intrinsic camera parameters.

Integrated coverage and connectivity configuration for energy conservation in sensor networks

Guoliang Xing, Xiaorui Wang, Yuanfang Zhang +3 more

Computer Networks and Communications · ACM Transactions on Sensor Networks · August 2005 · cited 594× · DOI ↗ · more like this ·

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully, the active nodes must maintain both sensing coverage and network connectivity. Furthermore, the network must be able to configure itself to any feasible degree of coverage and connectivity in order to support different applications and environments with diverse requirements. This article presents the design and analysis of novel protocols that can dynamically configure a network to achieve guaranteed degrees of coverage and connectivity. This work differs from existing connectivity or coverage maintenance protocols in several key ways. (1) We present a Coverage Configuration Protocol (CCP) that can provide different degrees of coverage requested by…

Deep Feature Interpolation for Image Content Changes

Paul Upchurch, Jacob Gardner, Geoff Pleiss +4 more

cs.CV · November 2016 · cited 331× · arXiv ↗ · more like this ·

We propose Deep Feature Interpolation (DFI), a new data-driven baseline for automatic high-resolution image transformation. As the name suggests, it relies only on simple linear interpolation of deep convolutional features from pre-trained convnets. We show that despite its simplicity, DFI can perform high-level semantic transformations like "make older/younger", "make bespectacled", "add smile", among others, surprisingly well - sometimes even matching or outperforming the state-of-the-art. This is particularly unexpected as DFI requires no specialized network architecture or even any deep network to be trained for these tasks. DFI therefore can be used as a new baseline to evaluate more complex algorithms and provides a practical answer to the question of which image transformation tasks are still challenging in the rise of deep learning.

Using many cameras as one

Robert Pless

Computer Vision and Pattern Recognition · 22 Dec 2003 · cited 278× · DOI ↗ · more like this ·

We illustrate how to consider a network of cameras as a single generalized camera in a framework proposed by Nayar (2001). We derive the discrete structure from motion equations for generalized cameras, and illustrate the corollaries to epipolar geometry. This formal mechanism allows one to use a network of cameras as if they were a single imaging device, even when they do not share a common center of projection. Furthermore, an analysis of structure from motion algorithms for this imaging model gives constraints on the optimal design of panoramic imaging systems constructed from multiple cameras.

Consistent Temporal Variations in Many Outdoor Scenes

Nathan Jacobs, Nathaniel Roman, Robert Pless

Computer Vision and Pattern Recognition · June 2007 · cited 174× · DOI ↗ · more like this ·

This paper details an empirical study of large image sets taken by static cameras. These images have consistent correlations over the entire image and over time scales of days to months. Simple second-order statistics of such image sets show vastly more structure than exists in generic natural images or video from moving cameras. Using a slight variant to PCA, we can decompose all cameras into comparable components and annotate images with respect to surface orientation, weather, and seasonal change. Experiments are based on a data set from 538 cameras across the United States which have collected more than 17 million images over the the last 6 months.

On greedy geographic routing algorithms in sensing-covered networks

Guoliang Xing, Chenyang Lu, Robert Pless +1 more

Computer Networks and Communications · Open Scholarship Institutional Repository (Washington University in St. Louis) · 24 May 2004 · cited 159× · DOI ↗ · more like this ·

Greedy geographic routing is attractive in wireless sensor networks due to its efficiency and scalability. However, greedy geographic routing may incur long routing paths or even fail due to routing voids on random network topologies. We study greedy geographic routing in an important class of wireless sensor networks that provide sensing coverage over a geographic area (e.g., surveillance or object tracking systems). Our geometric analysis and simulation results demonstrate that existing greedy geographic routing algorithms can successfully find short routing paths based on local states in sensing-covered networks. In particular, we derive theoretical upper bounds on the network dilation of sensing-covered networks under greedy geographic routing algorithms. Furthermore, we propose a new greedy geographic routing algorithm called Bounded Voronoi Greedy Forwarding (BVGF) that allows…

Improved Embeddings with Easy Positive Triplet Mining

Hong Xuan, Abby Stylianou, Robert Pless

cs.CV · April 2019 · cited 158× · arXiv ↗ · more like this ·

Deep metric learning seeks to define an embedding where semantically similar images are embedded to nearby locations, and semantically dissimilar images are embedded to distant locations. Substantial work has focused on loss functions and strategies to learn these embeddings by pushing images from the same class as close together in the embedding space as possible. In this paper, we propose an alternative, loosened embedding strategy that requires the embedding function only map each training image to the most similar examples from the same class, an approach we call "Easy Positive" mining. We provide a collection of experiments and visualizations that highlight that this Easy Positive mining leads to embeddings that are more flexible and generalize better to new unseen data. This simple mining strategy yields recall performance that exceeds state of the art approaches (including those…

Manifold clustering

Richard Souvenir, Robert Pless

Computer Vision and Pattern Recognition · Open Scholarship Institutional Repository (Washington University in St. Louis) · 2005 · cited 158× · DOI ↗ · more like this ·

Manifold learning has become a vital tool in data driven methods for interpretation of video, motion capture, and handwritten character data when they lie on a low dimensional, nonlinear manifold. This work extends manifold learning to classify and parameterize unlabeled data which lie on multiple, intersecting manifolds. This approach significantly increases the domain to which manifold learning methods can be applied, allowing parameterization of example manifolds such as figure eights and intersecting paths which are quite common in natural data sets. This approach introduces several technical contributions which may be of broader interest, including node-weighted multidimensional scaling and a fast algorithm for weighted low-rank approximation for rank-one weight matrices. We show examples for intersecting manifolds of mixed topology and dimension and demonstrations on human motion…

A Survey of Manifold Learning for Images

Robert Pless, Richard Souvenir

Computer Vision and Pattern Recognition · IPSJ Transactions on Computer Vision and Applications · 2009 · cited 110× · DOI ↗ · more like this ·

Many natural image sets are samples of a low-dimensional manifold in the space of all possible images. Understanding this manifold is a key first step in understanding many sets of images, and manifold learning approaches have recently been used within many application domains, including face recognition, medical image segmentation, gait recognition and hand-written character recognition. This paper attempts to characterize the special features of manifold learning on image data sets, and to highlight the value and limitations of these approaches.

Co-Grid

Guoliang Xing, Chenyang Lu, Robert Pless +1 more

Computer Networks and Communications · 26 Apr 2004 · cited 88× · DOI ↗ · more like this ·

Wireless sensor networks often face the critical challenge of sustaining long-term operation on limited battery energy. Coverage maintenance protocols can effectively prolong network lifetime by maintaining sufficient sensing coverage over a region using a small number of active nodes while scheduling the others to sleep. We present a novel distributed coverage maintenance protocol called the Coordinating Grid (Co-Grid). In contrast to existing coverage maintenance protocols which are based on simpler detection models, Co-Grid adopts a distributed detection model based on data fusion that is more consistent with many distributed sensing applications. Co-Grid organizes the network into coordinating fusion groups located on overlapping virtual grids. Through coordination among neighboring fusion groups, Co-Grid can achieve comparable number of active nodes as a centralized algorithm…

Minimum power configuration in wireless sensor networks

Guoliang Xing, Chenyang Lu, Ying Zhang +2 more

Computer Networks and Communications · Open Scholarship Institutional Repository (Washington University in St. Louis) · 25 May 2005 · cited 86× · DOI ↗ · more like this ·

This paper proposes the minimum power conﬁguration (MPC) approach to energy conservation in wireless sensor networks. In sharp contrast to earlier research that treats topology control, power-aware routing, and sleep management in isolation, MPC integrates them as a joint optimization prob-lem in which the power conﬁgurationof a network consists of a set of active nodes and the transmission powers of the nodes. We show through analysis that the minimum power conﬁgu-ration of a network is inherently dependent on the data rates of sources. We propose several approximation algorithms with provable performance bounds compared to the optimal solu-tion, and a practical Minimum Power Conﬁguration Protocol (MPCP) that can dynamically (re)conﬁgure a network to mini-mize the energy consumption based on current data rates. Sim-ulations based on realistic radio models of the Mica2 motes show that…

Extrinsic Auto-calibration of a Camera and Laser Range Finder

Robert Pless

Computer Vision and Pattern Recognition · Open Scholarship Institutional Repository (Washington University in St. Louis) · 2003 · cited 79× · DOI ↗ · more like this ·

This paper describes theoretical and experimental results for the auto-calibration of sensor platform consisting of a camera and a laser range ﬁnder. Real-world use of autonomous sensor platforms often requires the recalibration of sensors without an explicit calibration object. The constraints are based upon data captured simultaneously from the camera and the laser range ﬁnder while the sensor plat-form undergoes an arbitrary motion. The rigid motions of both sensors are related, so these data constrain the relative position and orientation of the camera and laser range ﬁnder. We introduce the mathematical constraints for auto-calibration techniques based upon both discrete and differential motions, and present simulated experimental results, and results from a implementation on a B21rT M Mobile Robot from iRobot Corporation. This framework could also encompass extrinsic calibration…

Evaluation of local models of dynamic backgrounds

Robert Pless, John D. Larson, S. Siebers +1 more

Computer Vision and Pattern Recognition · 22 Dec 2003 · cited 77× · DOI ↗ · more like this ·

Background subtraction is the first step of many video surveillance applications. What is considered background varies by application, and may include regular, systematic, or complex motions. The paper explores the use of several different local spatio-temporal models of a background, defined at each pixel in the image. We present experiments with real image data and conclude that appropriate local representations are sufficient to make background models of complicated real world motions. Empirical studies illustrate, for example, that an optical flow-based model is able to detect emergency vehicles whose motion is different from those typically observed in traffic scenes. We conclude that "different models are appropriate for different scenes", but give criteria by which one can choose which model will be best.

Detecting independent motion: the statistics of temporal continuity

Robert Pless, T. Brodsky, Yiannis Aloimonos

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

We consider a problem central in aerial visual surveillance applications; detection and tracking of small, independently moving objects in long and noisy video sequences. We directly use spatiotemporal image intensity gradient measurements to compute an exact model of background motion. This allows the creation of accurate mosaics over many frames, and the definition of a constraint violation function which acts as an indicator of independent motion. A novel temporal integration method maintains confidence measures over long subsequences without computing the optic flow, requiring object models, or using a Kalman filter. The mosaic acts as a stable feature frame, allowing precise localization of the independently moving objects. We present a statistical analysis of the effects of image noise on the constraint violation measure and find a good match between the predicted probability…

Impact of sensing coverage on greedy geographic routing algorithms

Guoliang Xing, Chenyang Lu, Robert Pless +1 more

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · 15 Mar 2006 · cited 60× · DOI ↗ · more like this ·

Greedy geographic routing is an attractive localized routing scheme for wireless sensor networks due to its efficiency and scalability. However, greedy geographic routing may fail due to routing voids on random network topologies. We study greedy geographic routing in an important class of wireless sensor networks (e.g., surveillance or object tracking systems) that provide sensing coverage over a geographic area. Our analysis and simulation results demonstrate that an existing geographic routing algorithm, greedy forwarding (GF), can successfully find short routing paths based on local states in sensing-covered networks. In particular, we derive theoretical upper bounds on the network dilation of sensing-covered networks under GF. We also propose a new greedy geographic routing algorithm called Bounded Voronoi Greedy Forwarding (BVGF) that achieves path dilation lower than 4.62 in…

Minimum power configuration for wireless communication in sensor networks

Guoliang Xing, Chenyang Lu, Ying Zhang +2 more

Computer Networks and Communications · ACM Transactions on Sensor Networks · June 2007 · cited 49× · DOI ↗ · more like this ·

This article proposes the minimum power configuration (MPC) approach to power management in wireless sensor networks. In contrast to earlier research that treats different radio states (i.e., transmission/reception/idle) in isolation, MPC integrates them in a joint optimization problem that depends on both the set of active nodes and the transmission power. We propose four approximation algorithms with provable performance bounds and two practical routing protocols. Simulations based on realistic radio models show that the MPC approach can conserve more energy than existing minimum power routing and topology control protocols. Furthermore, it can flexibly adapt to network workload and radio platforms.

A spherical eye from multiple cameras (makes better models of the world)

Patrick Baker, Cornelia Fermüller, Yiannis Aloimonos +1 more

Computer Vision and Pattern Recognition · 24 Aug 2005 · cited 47× · DOI ↗ · more like this ·

The paper describes an imaging system that has been designed specifically for the purpose of recovering egomotion and structure from video. The system consists of six cameras in a network arranged so that they sample different parts of the visual sphere. This geometric configuration has provable advantages compared to small field of view cameras for the estimation of the system's own motion and consequently the estimation of shape models from the individual cameras. The reason is that inherent ambiguities of confusion between translation and rotation disappear. We provide algorithms for the calibration of the system and 3D motion estimation. The calibration is based on a new geometric constraint that relates the images of lines parallel in space to the rotation between the cameras. The 3D motion estimation uses a constraint relating structure directly to image gradients.

Analysis of Persistent Motion Patterns Using the 3D Structure Tensor

John Wright, Robert Pless

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

Surveillance applications often capture video over long time periods; interpretation of this data is facilitated by background models that effectively represent the typical behavior in the scene. Capturing statistics of the spatio-temporal derivatives at each pixel can efficiently model surprisingly complicated motion patterns. Considering the video as a function of space and time, the mean 3D structure tensor at each pixel characterizes local image variation, the most common local motion, and whether that motion is consistent or ambiguous. Furthermore, this structure tensor field - the structure tensor at each pixel - is interpretable as a constrained Gaussian probability density function over the derivatives measured across the entire image. In scenes with multiple global motion patterns, a mixture model (of these global distributions) automatically factors background motion into a…

On Local Search and Placement of Meters in Networks

Samir Khuller, Randeep Bhatia, Robert Pless

Computational Theory and Mathematics · SIAM Journal on Computing · 2003 · cited 45× · DOI ↗ · more like this ·

This work is motivated by the problem of placing pressure-meters in fluid networks. The problem is formally defined in graph-theoretic terms as follows. Given a graph, find a cotree (complement of a tree) incident upon the minimum number of vertices. We show that this problem is NP-hard and MAX SNP-hard. We design an algorithm with an approximation factor of $2 + \epsilon$ for this problem for any fixed $\epsilon >0$. This approximation bound comes from the analysis of a local search heuristic, a common practical optimization technique that does not often allow formal worst-case analysis. The algorithm is made very efficient by finding restrictive definitions of the local neighborhoods to be searched. We also exhibit a polynomial time approximation scheme for this problem when the input is restricted to planar graphs.

On Manifold Structure of Cardiac MRI Data: Application to Segmentation

Qilong Zhang, Richard Souvenir, Robert Pless

Computer Vision and Pattern Recognition · 10 Jul 2006 · cited 43× · DOI ↗ · more like this ·

We develop theory and algorithms to incorporate image manifold constraints in a level set segmentation algorithm. This provides a framework to simultaneously segment every image of data sets that vary due to two degrees of freedom - such as cardiopulmonary MR images which deform due to patient breathing and heartbeats. We derive two formulations: a 4D level set which loosely couples the level set function between neighbors in the 2D image manifold and a multilayer level set function which uses different levels of the level set function to represent shapes that shrink or grow. We characterize the set of shape manifolds that the multilayer level set function can represent, and derive the evolution equations for both frameworks. We offer results of segmenting the left ventricle in cardiopulmonary MRI; by automatically discovering the 2D manifold structure of the image set then…

Hotels-50K: A Global Hotel Recognition Dataset

Abby Stylianou, Hong Xuan, Maya Shende +3 more

cs.CV · 26 Jan 2019 · cited 39× · arXiv ↗ · more like this ·

Recognizing a hotel from an image of a hotel room is important for human trafficking investigations. Images directly link victims to places and can help verify where victims have been trafficked, and where their traffickers might move them or others in the future. Recognizing the hotel from images is challenging because of low image quality, uncommon camera perspectives, large occlusions (often the victim), and the similarity of objects (e.g., furniture, art, bedding) across different hotel rooms. To support efforts towards this hotel recognition task, we have curated a dataset of over 1 million annotated hotel room images from 50,000 hotels. These images include professionally captured photographs from travel websites and crowd-sourced images from a mobile application, which are more similar to the types of images analyzed in real-world investigations. We present a baseline approach…

Toward Fully Automatic Geo-Location and Geo-Orientation of Static Outdoor Cameras

Nathan Jacobs, Nathaniel Roman, Robert Pless

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

Automating tools for geo-locating and geo-orienting static cameras is a key step in creating a useful global imaging network from cameras attached to the Internet. We present algorithms for partial camera calibration that rely on access to accurately time-stamped images captured over time from cameras that do not move. To support these algorithms we also offer a method of camera viewpoint change detection, or "tamper detection", which determines if a camera has moved in the challenging case when images are only captured every half hour. These algorithms are tested on a subset of the AMOS (Archive of Many Outdoor Scenes) database, and we present preliminary results that highlight the promise of these approaches.

Embedding Images in non-Flat Spaces

Robert Pless

Computer Vision and Pattern Recognition · Open Scholarship Institutional Repository (Washington University in St. Louis) · 2001 · cited 27× · DOI ↗ · more like this ·

Multi-dimensional scaling is an analysis tool which transforms pairwise distances between points to an embedding of points in space which are consistent with those distances. Two recent techniques in statistical patter recognition, locally linear embedding (LLE) and Isomap, give a mechanism for finding the structure underlying point sets for which comparisons or distances are only meaningful between nearby points. We give a direct method to extend the embedding algorithm to new topologies, finding the optimal embedding of points whose geodesic distance on a surface mathes the given pairwise distance measurements. Surfaces considered include spheres, cylinders, tori, and their higher dimensional corollaries. We give examples of sets of images that come from spaces with these topologies. Using these embedding techniques, we compute pose estimates for thousands of images of an object…

The Episolar Constraint: Monocular Shape from Shadow Correspondence

Austin Abrams, Kylia Miskell, Robert Pless

Computer Vision and Pattern Recognition · June 2013 · cited 24× · DOI ↗ · more like this ·

Shadows encode a powerful geometric cue: if one pixel casts a shadow onto another, then the two pixels are colinear with the lighting direction. Given many images over many lighting directions, this constraint can be leveraged to recover the depth of a scene from a single viewpoint. For outdoor scenes with solar illumination, we term this the episolar constraint, which provides a convex optimization to solve for the sparse depth of a scene from shadow correspondences, a method to reduce the search space when finding shadow correspondences, and a method to geometrically calibrate a camera using shadow constraints. Our method constructs a dense network of nonlocal constraints which complements recent work on outdoor photometric stereo and cloud based cues for 3D. We demonstrate results across a variety of time-lapse sequences from web cams "in the wild".