arXiv.itsnick.co

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

Author

Steven M

3,610 papers · 1753–2026

1967: 01968: 01969: 01970: 21971: 01972: 11973: 01974: 31975: 51976: 51977: 51978: 71979: 61980: 131981: 111982: 161983: 131984: 71985: 131986: 131987: 121988: 151989: 241990: 251991: 301992: 331993: 331994: 551995: 331996: 501997: 501998: 611999: 672000: 822001: 682002: 1242003: 782004: 792005: 1012006: 1272007: 1152008: 1252009: 1152010: 1012011: 1102012: 1302013: 1412014: 1242015: 1432016: 1602017: 962018: 1322019: 942020: 1282021: 1292022: 1192023: 1062024: 1042025: 1032026: 56
1967peak 160 in 20162026

Frequent co-authors

Papers

showing 1–25 of 3,610 RSS

Rapidly-exploring random trees : a new tool for path planning

Steven M. LaValle

Signal Processing · Kagoshima Kenritsu Tanki Daigaku Chiiki Kenkyūjo kenkyū nenpō · · cited 3,593× · OpenAlex ↗ · more like this ·

We introduce the concept of a Rapidly-exploring Random Tree (RRT) as a randomized data structure that is designed for a broad class of path planning problems. While they share many of the beneficial properties of existing randomized planning techniques, RRTs are specifically designed to handle nonholonomic constraints (including dynamics) and high degrees of freedom. An RRT is iteratively expanded by applying control inputs that drive the system slightly toward randomly-selected points, as opposed to requiring point-to-point convergence, as in the probabilistic roadmap approach. Several desirable properties and a basic implementation of RRTs are discussed. To date, we have successfully applied RRTs to holonomic, nonholonomic, and kinodynamic planning problems of up to twelve degrees of freedom.

RRT-connect: An efficient approach to single-query path planning

James Kuffner, Steven M. LaValle

Computer Vision and Pattern Recognition · · cited 3,442× · DOI ↗ · more like this ·

A simple and efficient randomized algorithm is presented for solving single-query path planning problems in high-dimensional configuration spaces. The method works by incrementally building two rapidly-exploring random trees (RRTs) rooted at the start and the goal configurations. The trees each explore space around them and also advance towards each other through, the use of a simple greedy heuristic. Although originally designed to plan motions for a human arm (modeled as a 7-DOF kinematic chain) for the automatic graphic animation of collision-free grasping and manipulation tasks, the algorithm has been successfully applied to a variety of path planning problems. Computed examples include generating collision-free motions for rigid objects in 2D and 3D, and collision-free manipulation motions for a 6-DOF PUMA arm in a 3D workspace. Some basic theoretical analysis is also presented.

Randomized kinodynamic planning

Steven M. LaValle, James Kuffner

Computer Vision and Pattern Recognition · · cited 3,248× · DOI ↗ · more like this ·

The paper presents a state-space perspective on the kinodynamic planning problem, and introduces a randomized path planning technique that computes collision-free kinodynamic trajectories for high degree-of-freedom problems. By using a state space formulation, the kinodynamic planning problem is treated as a 2n-dimensional nonholonomic planning problem, derived from an n-dimensional configuration space. The state space serves the same role as the configuration space for basic path planning. The bases for the approach is the construction of a tree that attempts to rapidly and uniformly explore the state space, offering benefits that are similar to those obtained by successful randomized planning methods, but applies to a much broader class of problems. Some preliminary results are discussed for an implementation that determines the kinodynamic trajectories for hovercrafts and satellites…

Photo tourism

Noah Snavely, Steven M. Seitz, Richard Szeliski

Computer Vision and Pattern Recognition · ACM Transactions on Graphics · · cited 2,833× · DOI ↗ · more like this ·

We present a system for interactively browsing and exploring large unstructured collections of photographs of a scene using a novel 3D interface. Our system consists of an image-based modeling front end that automatically computes the viewpoint of each photograph as well as a sparse 3D model of the scene and image to model correspondences. Our photo explorer uses image-based rendering techniques to smoothly transition between photographs, while also enabling full 3D navigation and exploration of the set of images and world geometry, along with auxiliary information such as overhead maps. Our system also makes it easy to construct photo tours of scenic or historic locations, and to annotate image details, which are automatically transferred to other relevant images. We demonstrate our system on several large personal photo collections as well as images gathered from Internet photo…

A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms

Steven M. Seitz, Brian Curless, James Diebel +2 more

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

This paper presents a quantitative comparison of several multi-view stereo reconstruction algorithms. Until now, the lack of suitable calibrated multi-view image datasets with known ground truth (3D shape models) has prevented such direct comparisons. In this paper, we first survey multi-view stereo algorithms and compare them qualitatively using a taxonomy that differentiates their key properties. We then describe our process for acquiring and calibrating multiview image datasets with high-accuracy ground truth and introduce our evaluation methodology. Finally, we present the results of our quantitative comparison of state-of-the-art multi-view stereo reconstruction algorithms on six benchmark datasets. The datasets, evaluation details, and instructions for submitting new models are available online at http://vision.middlebury.edu/mview.

Nerfies: Deformable Neural Radiance Fields

Keunhong Park, Utkarsh Sinha, Jonathan T. Barron +4 more

cs.CV · · cited 1,559× · arXiv ↗ · more like this ·

We present the first method capable of photorealistically reconstructing deformable scenes using photos/videos captured casually from mobile phones. Our approach augments neural radiance fields (NeRF) by optimizing an additional continuous volumetric deformation field that warps each observed point into a canonical 5D NeRF. We observe that these NeRF-like deformation fields are prone to local minima, and propose a coarse-to-fine optimization method for coordinate-based models that allows for more robust optimization. By adapting principles from geometry processing and physical simulation to NeRF-like models, we propose an elastic regularization of the deformation field that further improves robustness. We show that our method can turn casually captured selfie photos/videos into deformable NeRF models that allow for photorealistic renderings of the subject from arbitrary viewpoints…

Encrypted key exchange: password-based protocols secure against dictionary attacks

Steven M. Bellovin, Michael Merritt

Computer Networks and Communications · Columbia Academic Commons (Columbia University) · · cited 1,353× · DOI ↗ · more like this ·

Classic cryptographic protocols based on user-chosen keys allow an attacker to mount password-guessing attacks. A combination of asymmetric (public-key) and symmetric (secret-key) cryptography that allow two parties sharing a common password to exchange confidential and authenticated information over an insecure network is introduced. In particular, a protocol relying on the counter-intuitive motion of using a secret key to encrypt a public key is presented. Such protocols are secure against active attacks, and have the property that the password is protected against offline dictionary attacks.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

OpenMx: An Open Source Extended Structural Equation Modeling Framework

Steven M. Boker, Michael C. Neale, Hermine H. Maes +9 more

Statistics and Probability · Psychometrika · · cited 1,202× · DOI ↗ · more like this ·

OpenMx is free, full-featured, open source, structural equation modeling (SEM) software. OpenMx runs within the R statistical programming environment on Windows, Mac OS-X, and Linux computers. The rationale for developing OpenMx is discussed along with the philosophy behind the user interface. The OpenMx data structures are introduced - these novel structures define the user interface framework and provide new opportunities for model specification. Two short example scripts for the specification and fitting of a confirmatory factor model are next presented. We end with an abbreviated list of modeling applications available in OpenMx 1.0 and a discussion of directions for future development.

OpenMx 2.0: Extended Structural Equation and Statistical Modeling

Michael C. Neale, Michael D. Hunter, Joshua N. Pritikin +7 more

Statistics and Probability · Psychometrika · · cited 1,174× · DOI ↗ · more like this ·

The new software package OpenMx 2.0 for structural equation and other statistical modeling is introduced and its features are described. OpenMx is evolving in a modular direction and now allows a mix-and-match computational approach that separates model expectations from fit functions and optimizers. Major backend architectural improvements include a move to swappable open-source optimizers such as the newly written CSOLNP. Entire new methodologies such as item factor analysis and state space modeling have been implemented. New model expectation functions including support for the expression of models in LISREL syntax and a simplified multigroup expectation function are available. Ease-of-use improvements include helper functions to standardize model parameters and compute their Jacobian-based standard errors, access to model components through standard R $ mechanisms, and improved tab…

Building Rome in a day

Sameer Agarwal, Yasutaka Furukawa, Noah Snavely +4 more

Computer Vision and Pattern Recognition · Communications of the ACM · · cited 1,087× · DOI ↗ · more like this ·

We present a system that can reconstruct 3D geometry from large, unorganized collections of photographs such as those found by searching for a given city (e.g., Rome) on Internet photo-sharing sites. Our system is built on a set of new, distributed computer vision algorithms for image matching and 3D reconstruction, designed to maximize parallelism at each stage of the pipeline and to scale gracefully with both the size of the problem and the amount of available computation. Our experimental results demonstrate that it is now possible to reconstruct city-scale image collections with more than a hundred thousand images in less than a day.

Synthesizing Obama

Supasorn Suwajanakorn, Steven M. Seitz, Ira Kemelmacher-Shlizerman

Computer Vision and Pattern Recognition · ACM Transactions on Graphics · · cited 1,070× · DOI ↗ · more like this ·

Given audio of President Barack Obama, we synthesize a high quality video of him speaking with accurate lip sync, composited into a target video clip. Trained on many hours of his weekly address footage, a recurrent neural network learns the mapping from raw audio features to mouth shapes. Given the mouth shape at each time instant, we synthesize high quality mouth texture, and composite it with proper 3D pose matching to change what he appears to be saying in a target video to match the input audio track. Our approach produces photorealistic results.

Interactive digital photomontage

Aseem Agarwala, Mira Dontcheva, Maneesh Agrawala +5 more

Computer Vision and Pattern Recognition · ACM Transactions on Graphics · · cited 837× · DOI ↗ · more like this ·

We describe an interactive, computer-assisted framework for combining parts of a set of photographs into a single composite picture, a process we call "digital photomontage." Our framework makes use of two techniques primarily: graph-cut optimization, to choose good seams within the constituent images so that they can be combined as seamlessly as possible; and gradient-domain fusion, a process based on Poisson equations, to further reduce any remaining visible artifacts in the composite. Also central to the framework is a suite of interactive tools that allow the user to specify a variety of high-level image objectives, either globally across the image, or locally through a painting-style interface. Image objectives are applied independently at each pixel location and generally involve a function of the pixel values (such as "maximum contrast") drawn from that same location in the set…

Multicore bundle adjustment

Changchang Wu, Sameer Agarwal, Brian Curless +1 more

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

We present the design and implementation of new inexact Newton type Bundle Adjustment algorithms that exploit hardware parallelism for efficiently solving large scale 3D scene reconstruction problems. We explore the use of multicore CPU as well as multicore GPUs for this purpose. We show that overcoming the severe memory and bandwidth limitations of current generation GPUs not only leads to more space efficient algorithms, but also to surprising savings in runtime. Our CPU based system is up to ten times and our GPU based system is up to thirty times faster than the current state of the art methods, while maintaining comparable convergence behavior. The code and additional results are available at http://grail.cs.washington.edu/projects/mcba.

Towards Internet-scale multi-view stereo

Yasutaka Furukawa, Brian Curless, Steven M. Seitz +1 more

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

This paper introduces an approach for enabling existing multi-view stereo methods to operate on extremely large unstructured photo collections. The main idea is to decompose the collection into a set of overlapping sets of photos that can be processed in parallel, and to merge the resulting reconstructions. This overlapping clustering problem is formulated as a constrained optimization and solved iteratively. The merging algorithm, designed to be parallel and out-of-core, incorporates robust filtering steps to eliminate low-quality reconstructions and enforce global visibility constraints. The approach has been tested on several large datasets downloaded from Flickr.com, including one with over ten thousand images, yielding a 3D reconstruction with nearly thirty million points.

Controlling high bandwidth aggregates in the network

Ratul Mahajan, Steven M. Bellovin, Sally Floyd +3 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 747× · DOI ↗ · more like this ·

The current Internet infrastructure has very few built-in protection mechanisms, and is therefore vulnerable to attacks and failures. In particular, recent events have illustrated the Internet's vulnerability to both denial of service (DoS) attacks and flash crowds in which one or more links in the network (or servers at the edge of the network) become severely congested. In both DoS attacks and flash crowds the congestion is due neither to a single flow, nor to a general increase in traffic, but to a well-defined subset of the traffic --- an aggregate . This paper proposes mechanisms for detecting and controlling such high bandwidth aggregates. Our design involves both a local mechanism for detecting and controlling an aggregate at a single router, and a cooperative pushback mechanism in which a router can ask upstream routers to control an aggregate. While certainly not a panacea…

Multi-View Stereo for Community Photo Collections

Michael Goesele, Noah Snavely, Brian Curless +2 more

Computer Vision and Pattern Recognition · Max Planck Digital Library · · cited 732× · DOI ↗ · more like this ·

We present a multi-view stereo algorithm that addresses the extreme changes in lighting, scale, clutter, and other effects in large online community photo collections. Our idea is to intelligently choose images to match, both at a per-view and per-pixel level. We show that such adaptive view selection enables robust performance even with dramatic appearance variability. The stereo matching technique takes as input sparse 3D points reconstructed from structure-from-motion methods and iteratively grows surfaces from these points. Optimizing for surface normals within a photoconsistency measure significantly improves the matching results. While the focus of our approach is to estimate high-quality depth maps, we also show examples of merging the resulting depth maps into compelling scene reconstructions. We demonstrate our algorithm on standard multi-view stereo datasets and on casually…

View morphing

Steven M. Seitz, Charles R. Dyer

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

Article View morphing Share on Authors: Steven M. Seitz Department of Computer Sciences, University of Wisconsin--Madison, 1210 W. Dayton St., Madison WI Department of Computer Sciences, University of Wisconsin--Madison, 1210 W. Dayton St., Madison WIView Profile , Charles R. Dyer Department of Computer Sciences, University of Wisconsin--Madison, 1210 W. Dayton St., Madison WI Department of Computer Sciences, University of Wisconsin--Madison, 1210 W. Dayton St., Madison WIView Profile Authors Info & Claims SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniquesAugust 1996 Pages 21–30https://doi.org/10.1145/237170.237196Online:01 August 1996Publication History 471citation3,015DownloadsMetricsTotal Citations471Total Downloads3,015Last 12 Months115Last 6 weeks4 Get Citation AlertsNew Citation Alert added!This alert has been successfully added…

The Name of the Game: Predictive Power of Reputations versus Situational Labels in Determining Prisoner’s Dilemma Game Moves

Varda Liberman, Steven M. Samuels, Lee Ross

Sociology and Political Science · Personality and Social Psychology Bulletin · · cited 683× · DOI ↗ · more like this ·

Two experiments, one conducted with American college students and one with Israeli pilots and their instructors, explored the predictive power of reputation-based assessments versus the stated "name of the game" (Wall Street Game vs. Community Game) in determining players' responses in an N-move Prisoner's Dilemma. The results of these studies showed that the relevant labeling manipulations exerted far greater impact on the players' choice to cooperate versus defect--both in the first round and overall--than anticipated by the individuals who had predicted their behavior. Reputation-based prediction, by contrast, failed to discriminate cooperators from defectors. A supplementary questionnaire study showed the generality of the relevant short-coming in naïve psychology. The implications of these findings, and the potential contribution of the present methodology to the classic…

Distortion compensation for generalized stereoscopic particle image velocimetry

Steven M. Soloff, R. J. Adrian, Z-C Liu

Computer Vision and Pattern Recognition · Measurement Science and Technology · · cited 666× · DOI ↗ · more like this ·

Optical distortion due to inaccurate optical alignment, lens nonlinearity, and/or refraction by optical windows, fluid interfaces, and other optical elements of an experiment causes inaccuracy by introducing variable magnification. Since fractional changes in the magnification have a one-to-one effect on the accuracy of measuring the velocity, it is important to compensate for such distortions. A general experimental calibration procedure is described which determines the magnification matrix of a distorted imaging system, and an algorithm is presented to compute accurate velocity field displacements from measurements of distorted PIV images. These procedures form a basis for generalized stereoscopic PIV procedures which permit easy electronic registration of multiple cameras and accurate recombination of stereoscopic displacement fields to obtain the three-dimensional velocity vector…

The bright-side and the dark-side of CEO personality: Examining core self-evaluations, narcissism, transformational leadership, and strategic influence.

Christian J. Resick, Daniel S. Whitman, Steven M. Weingarden +1 more

Gender Studies · Journal of Applied Psychology · · cited 597× · DOI ↗ · more like this ·

This article reports on an examination of the relationships between chief executive officer (CEO) personality, transformational and transactional leadership, and multiple strategic outcomes in a sample of 75 CEOs of Major League Baseball organizations over a 100-year period. CEO bright-side personality characteristics (core self-evaluations) were positively related to transformational leadership, whereas dark-side personality characteristics (narcissism) of CEOs were negatively related to contingent reward leadership. In turn, CEO transformational and contingent reward leadership were related to 4 different strategic outcomes, including manager turnover, team winning percentage, fan attendance, and an independent rating of influence. CEO transformational leadership was positively related to ratings of influence, team winning percentage, and fan attendance, whereas contingent reward…

Nonlinear modelling of cancer: bridging the gap between cells and tumours

John Lowengrub, Hermann B. Frieboes, Fang Jin +5 more

Modeling and Simulation · Nonlinearity · · cited 579× · DOI ↗ · more like this ·

Despite major scientific, medical and technological advances over the last few decades, a cure for cancer remains elusive. The disease initiation is complex, and including initiation and avascular growth, onset of hypoxia and acidosis due to accumulation of cells beyond normal physiological conditions, inducement of angiogenesis from the surrounding vasculature, tumour vascularization and further growth, and invasion of surrounding tissue and metastasis. Although the focus historically has been to study these events through experimental and clinical observations, mathematical modelling and simulation that enable analysis at multiple time and spatial scales have also complemented these efforts. Here, we provide an overview of this multiscale modelling focusing on the growth phase of tumours and bypassing the initial stage of tumourigenesis. While we briefly review discrete modelling, our…

SHIMMER™ – A Wireless Sensor Platform for Noninvasive Biomedical Research

Adrian W Burns, Barry R. Greene, Michael J. McGrath +5 more

Computer Vision and Pattern Recognition · IEEE Sensors Journal · · cited 567× · DOI ↗ · more like this ·

Applying new sensing technology to healthcare maybe part of a solution to the financial and demographic crisis facing global healthcare systems. Researchers applying new approaches to noninvasive patient monitoring and diagnostics are assisted by the features of Sensing Health with Intelligence, Modularity, Mobility and Experimental Reusability (SHIMMER™), a flexible sensing platform. Integrated peripherals, open software, modular expansion, specific power management hardware, and a library of applications supported with platform validation provide SHIMMER with advantages over many other medical research platforms.

ICMP Traceback Messages

Steven M. Bellovin, M. Leech, Tom Taylor

Computer Networks and Communications · Columbia Academic Commons (Columbia University) · · cited 564× · DOI ↗ · more like this ·

It is often useful to learn the path that packets take through the Internet, especially when dealing with certain denial-of-service attacks. We propose a new ICMP message, emitted randomly by routers along the path and sent randomly to the destination (to provide useful information to the attacked party) or to the origin (to provide information to decipher reflector attacks).

New Social Movement Theories

Steven M. Buechler

Sociology and Political Science · Sociological Quarterly · · cited 562× · DOI ↗ · more like this ·

This article offers an overview and assessment of the utility of new social movement theories for analyzing contemporary forms of collective action. The article beings with a brief overview of the origins of new social movement theory and a description of some of the general tenets of this approach. Next, I consider the contributions of four major theorists (Castells, Touraine, Habermas, and Melucci) to this paradigm. The heart of the article provides a critical discussion of the central debates that have emerged within this paradigm. I then propose a typological distinction between “political” and “cultural” versions of new social movement theory. In the conclusion, I assess new social movement theory as a whole and situate the paradigm with reference to other paradigms for the study of social movements.

Implementing Pushback: Router-Based Defense Against DDoS Attacks

John P. A. Ioannidis, Steven M. Bellovin

Computer Networks and Communications · Columbia Academic Commons (Columbia University) · · cited 551× · DOI ↗ · more like this ·

Pushback is a mechanism for defending against distributed denial-of-service (DDoS) attacks. DDoS attacks are treated as a congestion-control problem, but because most such congestion is caused by malicious hosts not obeying traditional end-to-end congestion control, the problem must be handled by the routers. Functionality is added to each router to detect and preferentially drop packets that probably belong to an attack. Upstream routers are also notified to drop such packets (hence the term Pushback) in order that the router's resources be used to route legitimate traffic. In this paper we present an architecture for Pushback, its implementation under FreeBSD, and suggestions for how such a system can be implemented in core routers.