Moving-Baseline Localization (2009)
Jun-geun Park, Erik D. Demaine, Seth Teller
The moving-baseline localization (MBL) problem arises when a group of nodes moves through an environment in which no external coordinate reference is available. When group members cannot see or hear...
Organic Indoor Location Discovery (2008)
Curtis, Dorothy, Ledlie, Jonathan, Ryan, Russell, Teller, Seth, Charrow, Ben, Battat, Jonathan, ...
We describe an indoor, room-level location discovery method based on spatial variations in "wifi signatures," i.e., MAC addresses and signal strengths of existing wireless access points. The...
Organic Indoor Location Discovery (2008)
Hicks, Jamey, Curtis, Dorothy, Teller, Seth, Charrow, Ben, Ryan, Russell, Ledlie, Jonathan, ...
We describe an indoor, room-level location discovery method based on spatial variations in "wifi signatures," i.e., MAC addresses and signal strengths of existing wireless access points. The...
Wide-Area Egomotion Estimation from Known 3D Structure (2008)
Robust egomotion recovery for extended camera excursions has long been a challenge for machine vision researchers. Existing algorithms handle spatially limited environments and tend to consume...
THE EXPERIENCE OF TEACHING SOFTWARE DEVELOPMENT IN A ROBOTICS PROJECT COURSE (2008)
Nicholas Roy, Seth Teller, John Leonard, Daniela Rus
We describe a curriculum for a two-semester course sequence in hardware-software development, taking students through a complete development cycle of the various capabilities for an autonomous mobile...
Based Systems]: Real-time and embedded systems (2008)
David Moore, John Leonard, Daniela Rus, Seth Teller
This paper describes a distributed, linear-time algorithm for localizing sensor network nodes in the presence of range measurement noise and demonstrates the algorithm on a physical network. We...
Finding Multiple Lanes in Urban Road Networks with Vision and Lidar (2008)
Huang, Albert S., Moore, David, Antone, Matthew, Olson, Edwin, Teller, Seth
This paper describes a system for detecting and estimating the properties of multiple travel lanes in an urban road network from calibrated video imagery and laser range data acquired by a moving...
Nissanka B. Priyantha, Hari Balakrishnan, Erik Demaine, Seth Teller
Physical location is an important attribute of a sensor’s data stream in a large number of sensor network applications. In addition, geographic information, for instance in the form of node...
Non-Metrical Navigation Through Visual Path Control (2008)
Huang, Albert S., Teller, Seth
We describe a new method for wide-area, non-metrical robot navigationwhich enables useful, purposeful motion indoors. Our method has twophases: a training phase, in which a human user directs a...
Non-Metrical Navigation Through Visual Path Control (2008)
Huang, Albert S., Teller, Seth
We describe a new method for wide-area, non-metrical robot navigationwhich enables useful, purposeful motion indoors. Our method has twophases: a training phase, in which a human user directs a...
Particle Video: Long-Range Motion Estimation using Point Trajectories (2008)
This paper describes a new approach to motion estimation in video. We represent video motion using a set of particles. Each particle is an image point sample with a longduration trajectory and other...
Abstract VANISHING POINTS AND 3D LINES FROM OMNIDIRECTIONAL VIDEO (2008)
Michael Bosse, Richard Rikoski, John Leonard, Seth Teller
This paper describes a system for structure-from-motion using vanishing points and three-dimensional lines extracted from omni-directional video sequences. Two novel aspects of this work are its...
Particle Video: Long-Range Motion Estimation using Point Trajectories (2008)
This paper describes a new approach to motion estimation in video. We represent video motion using a set of particles. Each particle is an image point sample with a longduration trajectory and other...
Billboard Clouds for Extreme Model Simplification............................. 5 (2008)
Michael Bosse, Paul Newman, John Leonard, Seth Teller, Xavier Décoret, Frédo Dur, ...
Abstract Global Visibility Algorithms for Illumination Computations (2008)
The most expensive geometric operation in image synthesis is visibility determination. Classically this is solved with hidden surface removal algorithms that render only the parts of the scene...
Based Systems]: Real-time and embedded systems (2008)
David Moore, John Leonard, Daniela Rus, Seth Teller
This paper describes a distributed, linear-time algorithm for localizing sensor network nodes in the presence of range measurement noise and demonstrates the algorithm on a physical network. We...
Nissanka B. Priyantha, Hari Balakrishnan, Erik Demaine, Seth Teller
Physical location is an important attribute of a sensor’s data stream in a large number of sensor network applications. In addition, geographic information, for instance in the form of node...
Wide-Area Egomotion Estimation from Known 3D Structure (2008)
Robust egomotion recovery for extended camera excursions has long been a challenge for machine vision researchers. Existing algorithms handle spatially limited environments and tend to consume...
Emily Whiting, Jonathan Battat, Seth Teller
Abstract: This paper introduces a practical approach to constructing a hybrid 3D metrical–topological model of a university campus or other
A Self-Calibrating, Vision-Based Navigation Assistant (2008)
We describe a body-worn sensor suite, environment representation, set of algorithms, and graphical-aural interface designed to provide human-centered guidance to a person moving through a complex...
A Self-Calibrating, Vision-Based Navigation Assistant (2008)
We describe a body-worn sensor suite, environment representation, set of algorithms, and graphical-aural interface designed to provide human-centered guidance to a person moving through a complex...
Team MIT Urban Challenge Technical Report (2007)
Leonard, John, Barrett, David, How, Jonathan, Teller, Seth, Antone, Matt, Campbell, Stefan, ...
This technical report describes Team MITs approach to theDARPA Urban Challenge. We have developed a novel strategy forusing many inexpensive sensors, mounted on the vehicle periphery,and calibrated...
Team MIT Urban Challenge Technical Report (2007)
Leonard, John, Barrett, David, How, Jonathan, Teller, Seth, Antone, Matt, Campbell, Stefan, ...
This technical report describes Team MITs approach to theDARPA Urban Challenge. We have developed a novel strategy forusing many inexpensive sensors, mounted on the vehicle periphery,and calibrated...
Large-scale 3D reconstruction is a challenging engineering problem. For any system designed to address this problem, it is important to have these three capabilities: correspondence in 3D,...
Reconstruction of Plausible 3D Tree Models from Instrumented Photographs (2007)
Ilya Shlyakhter, Max Rozenoer, Julie Dorsey, Seth Teller
Computer modeling of vegetation has been a fascinating, interdisciplinary research problem for decades, and a variety of methods for synthesizing models and images of plants have emerged. While...
Accelerated Bounded-Error Ray Tracing Using Per-Surface Radiance Interpolants (2007)
Kavita Bala, Julie Dorsey, Seth Teller
Ray tracing, which computes radiance, is usually regarded as an off-line rendering algorithm that is too slow for interactive use. In this paper, we present a system that uses per-surface...
This paper presents an overview of a planned system for automatic population of geospatial databases which represent urban exteriors as textured geometric model data. The salient features of the...
Multi-Level 3D Reconstruction with Visibility Constraints (2007)
In this paper, we examine the problem of 3D reconstruction from a large number of images annotated with camera pose information. Our proposed method involves computing 3D descriptions of the scene at...
MIT Imagery and Simulation Group (2007)
Seth Teller, Kavita Bala, Julie Dorsey
Classical ray-tracing algorithms compute radiance returning to the eye along one or more sample rays through each pixel of an image. The output of a ray-tracing algorithm, although potentially...
Integrated Test Cases in Educational Fusion (2007)
Seth Teller, Wesley S. Chao, Wesley S. Chao
and to grant others the right to do so.
Kavita Bala, Kavita Bala, Julie Dorsey, Julie Dorsey, Seth Teller, Seth Teller
This technical memorandum (TM) has been made
Matching and Pose Re nement with Camera Pose Estimates (2007)
Satyan Coorg, Satyan Coorg, Seth Teller, Seth Teller
This technical memorandum (TM) has been made available free of charge from the MIT Laboratory
Abstract VANISHING POINTS AND 3D LINES FROM OMNIDIRECTIONAL VIDEO (2007)
Michael Bosse, Richard Rikoski, John Leonard, Seth Teller
This paper describes a system for structure-from-motion using vanishing points and three-dimensional lines extracted from omni-directional video sequences. Two novel aspects of this work are its...
Scalable Rotational Registration of Omni-Directional Image Networks (2007)
We describe a linear-time algorithm that recovers absolute, scene-relative camera orientations for networks of thousands of terrestrial images spanning hundreds of meters, in outdoor urban scenes,...
Submitted to the Department of Electrical Engineering and (2007)
Computer Science In, Seth Teller, Patrick James, Patrick James, Nichols Ii, Nichols Ii
Three-dimensional route maps, which depict a path from one location to another, can be powerful tools for visualizing and communicating directions. This thesis presents a client-server architecture...
John Alex, John Alex, Seth Teller, Seth Teller
available free of charge from the MIT Laboratory
Based Systems]: Real-time and embedded systems (2007)
David Moore, John Leonard, Daniela Rus, Seth Teller
This paper describes a distributed, linear-time algorithm for localizing sensor network nodes in the presence of range measurement noise and demonstrates the algorithm on a physical network. We...
Spatially-adaptive learning rates for online incremental slam (2007)
Edwin Olson, John Leonard, Seth Teller
Abstract — Several recent algorithms have formulated the SLAM problem in terms of non-linear pose graph optimization. These algorithms are attractive because they offer lower computational and...
Wide-Area Egomotion Estimation from Known 3D Structure (2006)
We describe an algorithm that takes as inputs a coarse3D model of an environment, and a video sequence acquiredwithin the environment, and produces as output an estimateof the cameraÂs 6-DOF...
Wide-Area Egomotion Estimation from Known 3D Structure (2006)
We describe an algorithm that takes as inputs a coarse3D model of an environment, and a video sequence acquiredwithin the environment, and produces as output an estimateof the cameraÂs 6-DOF...
Passive mobile robot localization within a fixed beacon field (2006)
Carrick Detweiler, John Leonard, Daniela Rus, Seth Teller
Abstract: This paper describes an intuitive geometric algorithm for the localization of mobile nodes in networks of sensors and robots using range-only or angle-only measurements. The algorithm is a...
Fast iterative alignment of pose graphs with poor estimates (2006)
Edwin Olson, John Leonard, Seth Teller
Abstract — A robot exploring an environment can estimate its own motion and the relative positions of features in the environment. Simultaneous Localization and Mapping (SLAM) algorithms attempt to...
Emily J. Whiting, Seth Teller, Axel Kilian
document in whole or in part in any medium now known or
Passive mobile robot localization within a fixed beacon field (2006)
Carrick Detweiler, John Leonard, Daniela Rus, Seth Teller
Abstract: This paper describes an intuitive geometric algorithm for the localization of mobile nodes in networks of sensors and robots using range-only or angle-only measurements. The algorithm is a...
Mobile-assisted localization in wireless sensor networks (2005)
Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth Teller
Abstract — The localization problem is to determine an assignment of coordinates to nodes in a wireless ad-hoc or sensor network that is consistent with measured pairwise node distances. Most...
Single-cluster spectral graph partitioning for robotics applications (2005)
Edwin Olson, Matthew Walter, Seth Teller, John Leonard
Abstract — We present SCGP, an algorithm for finding a single cluster of well-connected nodes in a graph. The general problem is NP-hard, but our algorithm produces an approximate solution in O(N...
Epipolar Constraints for Vision-Aided Inertial Navigation (2005)
David D. Diel, Paul DeBitetto, Seth Teller
This paper describes a new method to improve inertial navigation using feature-based constraints from one or more video cameras. The proposed method lengthens the period of time during which a human...
Single-cluster spectral graph partitioning for robotics applications (2005)
Edwin Olson, Matthew Walter, Seth Teller, John Leonard
Abstract — We present SCGP, an algorithm for finding a single cluster of well-connected nodes in a graph. The general problem is NP-hard, but our algorithm produces an approximate solution in O(N...
Mobile-assisted localization in wireless sensor networks (2005)
Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth Teller
Abstract — The localization problem is to determine an assignment of coordinates to nodes in a wireless ad-hoc or sensor network that is consistent with measured pairwise node distances. Most...
Mobile-assisted localization in wireless sensor networks (2005)
Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth Teller
Abstract — The localization problem is to determine an assignment of coordinates to nodes in a wireless ad-hoc or sensor network that is consistent with measured pairwise node distances. Most...
Single-cluster spectral graph partitioning for robotics applications (2005)
Edwin Olson, Matthew Walter, Seth Teller, John Leonard
Abstract — We present SCGP, an algorithm for finding a single cluster of well-connected nodes in a graph. The general problem is NP-hard, but our algorithm produces an approximate solution in O(N...
This paper describes a method for bringing two videos (recorded at different times) into spatiotemporal alignment, then comparing and combining corresponding pixels for applications such as...
This paper describes a method for bringing two videos (recorded at different times) into spatiotemporal alignment, then comparing and combining corresponding pixels for applications such as...
Mitsubishi Electric Research Laboratories (2004)
Http Www Merl, Matthew Br, Matthew Antone, Seth Teller, Matthew Br, Matthew Antone, ...
Extrinsic calibration of large-scale ad hoc networks of cameras is posed as the following problem: Calculate the locations o N mobile, rotationally aligned cameras distributed over an urban region,...
Submitted to the Department of Electrical Engineering and Computer (2004)
Science In Partial, Jonathan Eric Wolfe, Seth Teller, Jonathan Eric Wolfe
For decades, people have continued to collect an inordinate amount of paper documents containing important information that should be easily accessible. This paper clutter inhibits indexing this...
Robust range-only beacon localization (2004)
Edwin Olson, John Leonard, Seth Teller
We present a system capable of simultaneously estimating the position of an Autonomous Underwater Vehicle (AUV) and the positions of stationary range-only beacons. Notably, our system does not...
Rapid Coordinate System Creation and Mapping Using Crickets, M (2004)
Seth Teller, Roshan Bantwal Baliga, Roshan Bantwal Baliga
by
Lessons from developing and deploying the Cricket indoor location system (2003)
Hari Balakrishnan, Roshan Baliga, Dorothy Curtis, Michel Goraczko, Allen Miu, Bodhi Priyantha, ...
The Cricket indoor location project has been active for four years. We have developed three different versions of the system. The first version was an early proofof-concept (Cricket v0), which led to...
An atlas framework for scalable mapping (2003)
Michael Bosse, Paul Newman, John Leonard, Martin Soika, Wendelin Feiten, Seth Teller
Abstract — This paper describes Atlas, a hybrid metrical/topological approach to SLAM that achieves efficient mapping of large-scale environments. The representation is a graph of coordinate...
Anchor-Free Distributed Localization in Sensor Networks (2003)
Nissanka Priyantha Hari, Hari Balakrishnan, Erik Demaine, Seth Teller
Many sensor network applications require that each nodes sensor stream be annotated with its physical location in some common coordinate system. Manual measurement and configuration methods for...
An Atlas Framework for Scalable Mapping (2003)
Michael Bosse, Paul Newman, John Leonard, Seth Teller
This paper describes Atlas , a new framework in which existing small-scale simultaneous localization and mapping (SLAM) algorithms can be used to perform real-time mapping and navigation in large...
Scalable extrinsic calibration of omnidirectional image networks (2002)
Abstract. We describe a linear-time algorithm that recovers absolute camera orientations and positions, along with uncertainty estimates, for networks of terrestrial image nodes spanning hundreds of...
Recovering facade texture and microstructure from real-world images (2002)
Xiaoguang Wang, Stefano Totaro, Franck Taill, Allen R. Hanson, Seth Teller
Abstract — We present a set of algorithms that recovers detailed building surface structures from large sets of urban images containing severe occlusions and lighting variations. An iterative...
Recovering Facade Texture and Microstructure (2002)
Xiaoguang Wang, Stefano Totaro, Franck Taill, Allen R. Hanson, Seth Teller
We present a set of algorithms that recovers detailed building surface structures from large sets of urban images containing severe occlusions and lighting variations. An iterative weighted-average...
Recovering Facade Texture and Microstructure (2002)
Xiaoguang Wang, Stefano Totaro, Franck Taill, Allen R. Hanson, Seth Teller
We present a set of algorithms that recovers detailed building surface structures from large sets of urban images containing severe occlusions and lighting variations. An iterative weighted-average...
Vanishing points and 3d lines from omnidirectional video (2002)
Michael Bosse, Richard Rikoski, John Leonard, Seth Teller
This paper describes a system for structure-from-motion using vanishing points and three-dimensional lines extracted from omni-directional video sequences. To track lines, we use a novel dynamic...
Scalable extrinsic calibration of omnidirectional image networks (2002)
Abstract. We describe a linear-time algorithm that recovers absolute camera orientations and positions, along with uncertainty estimates, for networks of terrestrial image nodes spanning hundreds of...
Citywalk: A Second Generation Walkthrough System (2001)
Richard Bukowski, Laura Downs, Maryann Simmons, Carlo Séquin, Seth Teller
The architectural framework of an advanced virtual walkthrough environment is described and placed in perspective with first generation systems built during the last two decades. This framework...
Calibrated, registered images of an extended urban area (2001)
Seth Teller, Matthew Antone, Zachary Bodnar, Michael Bosse, Satyan Coorg, Manish Jethwa, ...
We describe a dataset of several thousand calibrated, time-stamped, geo-referenced, high dynamic range color images, acquired under uncontrolled, variable illumination conditions in an outdoor region...
Scalable, Controlled Imagery Capture in Urban Environments (2001)
We describe the design considerations underlying a system for scalable, automated capture of precisely controlled imagery in urban scenes. The system operates for architectural scenes in which, from...
The cricket compass for context-aware mobile applications (2001)
Nissanka B. Priyantha, Hari Balakrishnan, Seth Teller
The ability to determine the orientation of a device is of fundamental importance in context-aware and locationdependent mobile computing. By analogy to a traditional compass, knowledge of...
Scalable, absolute position recovery for omni-directional image networks (2001)
We describe a linear-time algorithm that recovers absolute camera positions for networks of thousands of terrestrial images spanning hundreds of meters, in outdoor urban scenes, under varying...
Scalable, Controlled Imagery Capture in Urban Environments (2001)
We describe the design considerations underlying a system for scalable, automated capture of precisely controlled imagery in urban scenes. The system operates for architectural scenes in which, from...
Robust Camera Pose Recovery Using Stochastic Geometry (2001)
Seth Teller, Matthew E. Antone, Matthew E. Antone
The objective of three-dimensional (3-D) machine vision is to infer geometric properties (shape, dimensions) and photometric attributes (color, texture, reflectance) from a set of two-dimensional...
Calibrated, registered images of an extended urban area (2001)
Seth Teller, Matthew Antone, Zachary Bodnar, Michael Bosse, Satyan Coorg, Manish Jethwa, ...
We describe a dataset of several thousand calibrated, geo-referenced, high dynamic range color images, acquired under uncontrolled, variable illumination in an outdoor region spanning hundreds of...
Calibrated, registered images of an extended urban area (2001)
Seth Teller, Matthew Antone, Zachary Bodnar, Michael Bosse, Satyan Coorg, Manish Jethwa, ...
We describe a dataset of several thousand calibrated, time-stamped, geo-referenced, high dynamic range color images, acquired under uncontrolled, variable illumination conditions in an outdoor region...
Improved Algorithm Visualization and Witness Detection in Educational Fusion (2000)
Seth Teller, Joshua E. Glazer, Joshua E. Glazer
Educational Fusion is a collaborative, Java based, software learning environment tailored to teaching algorithms and running simulations and virtual labs over the web. Students are presented with a...
Automated Model Capture in Extended Urban Environments (Extended Abstract) (2000)
) Seth Teller MIT Computer Graphics Group Abstract Environment capture, or "geometric modeling" -- acquiring a representation of an object in a form useful for computer simulation -- is an...
Automatic Recovery of Relative Camera Rotations for Urban Scenes (2000)
To appear in Proceedings of CVPR 2000. In this paper we describe a formulation of extrinsic camera calibration that decouples rotation from translation by exploiting properties inherent in urban...
Recovering Relative Camera Translations in Urban Scenes (2000)
Urban Scenes, Matthew E. Antone, Seth Teller
Submitted to the Second Workshop on 3-D Structure from Multiple Images of Large-Scale Environments 2000. Please do not distribute. Accurate camera calibration is crucial to the reconstruction of...
Acquiring and Rendering High-Resolution Spherical Mosaics (2000)
Adam Kropp, Neel Master, Seth Teller
We describe an acquisition and viewing method for high-resolution, high-dynamic range spherical image mosaics. These mosaics consist of hundreds of high resolution, high-dynamic-range color images,...
Spherical Mosaics with Quaternions and Dense Correlation (2000)
We describe an algorithm for generating spherical mosaics from a collection of images acquired from a common optical center. The algorithm takes as input an arbitrary number of partially overlapping...
Navigation Sensor Fusion for a Geo-Referenced Camera (Extended Abstract) (2000)
) MIT Computer Graphics Group Abstract In many visualization and simulation e#orts, acquiring the CAD model is a principal bottleneck. We are developing automatic capture techniques which remove the...
Automatic Furniture Population of Large Architectural Models (2000)
Seth Teller, Kari Anne, Kari Anne, Hier Kjlaas
The goal of this project is to automate the process of generating large furnished models of building interiors. The FurnIt system was designed to automatically place furniture into a given floor...
Spherical mosaics with quaternions and dense correlation (2000)
We describe an algorithm for generating spherical mosaics from a collection of images acquired from a common optical center. The algorithm takes as input an arbitrary number of partially overlapping...
Immediate-mode raycasting (1999)
Brown Computer, John Alex, John Alex, Seth Teller
We propose a simple modi cation to the classical polygon rasterization pipeline that enables exact, e cient raycasting of bounded implicit surfaces without the use of a global spatial data structure...
Radiance interpolants for accelerated bounded-error ray tracing (1999)
Kavita Bala, Julie Dorsey, Seth Teller
Ray tracers, which sample radiance, are usually regarded as o-line rendering algorithms that are too slow for interactive use. In this paper, we present a system that exploits object-space, rayspace,...
Extracting Textured Vertical Facades From Controlled Close-Range Imagery (1999)
We are developing a system to extract geodetic, textured CAD models from thousands of initially uncontrolled, close-range ground and aerial images of urban scenes. Here we describe one component of...
Immediate-Mode Ray-Casting (1999)
John Alex, John Alex, Seth Teller, Seth Teller
We propose a simple modification to the classical polygon rasterization pipeline that enables exact, efficient raycasting of bounded implicit surfaces without the use of a global spatial data...
Interactive Ray-Traced Scene Editing Using Ray Segment Trees (1999)
Kavita Bala Julie, Julie Dorsey, Seth Teller
. This paper presents a ray tracer that facilitates near-interactive scene editing with incremental rendering; the user can edit the scene both by manipulating objects and by changing the viewpoint....
Educational Fusion: A Distributed Visual Environment for Teaching Algorithms (1999)
Educational Fusion is a Web based learning environment for teaching algorithmic concepts. Teachers and Students access Fusion from any computer with a Java^TM enable browser. Once logged in to the...
Interactive Ray-Traced Scene Editing Using Ray Segment Trees (1999)
Kavita Bala, Julie Dorsey, Seth Teller
. This paper presents a ray tracer that facilitates near-interactive scene editing with incremental rendering
Radiance interpolants for accelerated bounded-error ray tracing (1999)
Kavita Bala, Julie Dorsey, Seth Teller
Ray tracers, which sample radiance, are usually regarded as offline rendering algorithms that are too slow for interactive use. In this article we present a system that exploits object-space,...
Interactive ray-traced scene editing using ray segment trees (1999)
Kavita Bala, Julie Dorsey, Seth Teller
Abstract. This paper presents a ray tracer that facilitates near-interactive scene editing with incremental rendering; the user can edit the scene both by manipulating objects and by changing the...
Radiance interpolants for accelerated bounded-error ray tracing (1999)
Kavita Bala, Julie Dorsey, Seth Teller
Ray tracers, which sample radiance, are usually regarded as off-line rendering algorithms that are too slow for interactive use. In this paper, we present a system that exploits object-space,...
Interactive ray-traced scene editing using ray segment trees (1999)
Kavita Bala, Julie Dorsey, Seth Teller
Abstract. This paper presents a ray tracer that facilitates near-interactive scene editing with incremental rendering; the user can edit the scene both by manipulating objects and by changing the...
MIT LCS TR-748 Bounded-Error Interactive Ray Tracing (1998)
Kavita Bala, Julie Dorsey, Seth Teller, Kavita Bala, Julie Dorsey, Seth Tellermit, ...
\Lambda Abstract Ray tracing, which computes radiance, is traditionally regarded as an off-line rendering algorithm that is too slowfor interactive use. In this paper, we present an interactive...
Acquisition of a large pose-mosaic dataset (1998)
Satyan Coorg, Neel Master, Seth Teller
This technical memorandum (TM) has been made
Acquisition of a large pose-mosaic dataset (1998)
Satyan Coorg, Neel Master, Seth Teller
This technical memorandum (TM) has been made
Automatic Extraction of Textured Vertical Facades from Pose Imagery (1998)
Satyan Coorg, Satyan Coorg, Seth Teller, Seth Teller
Extracting 3-dimensional structure from real-world imagery and rendering it from unrestricted viewpoints is an important problem in computer vision, and increasingly, computer graphics. Despite many...
Bounded-error interactive ray tracing (1998)
Kavita Bala, Kavita Bala, Julie Dorsey, Julie Dorsey, Seth Teller, Seth Teller
This technical memorandum (TM) has been made available free of charge from the MIT Laboratory
Frustum casting for progressive, interactive rendering (1998)
Seth Teller, John Alex, John Alex, Brown Computer
Efficient visible surface determination algorithms have long been a fundamental goal of computer graphics. We discuss the well-known ray casting problem: given a geometric scene description, a...
Automatic Extraction of Textured Vertical Facades from Pose Imagery (1998)
Satyan Coorg, Satyan Coorg, Seth Teller, Seth Teller
Extracting 3-dimensional structure from real-world imagery and rendering it from unrestricted viewpoints is an important problem in computer vision, and increasingly, computer graphics. Despite many...
Pose Imagery and Automated Three-Dimensional Modeling of Urban Environments (1998)
Seth Teller, Satyan R. Coorg, Satyan R. Coorg
Three-dimensional (3-D) modeling of urban environments has numerous applications, including virtual environments, urban planning, and physical simulation. Constructing 3-D models from photographs...
Automatic Extraction of Textured Vertical Facades from Pose Imagery (1998)
Extracting 3-dimensional structure from real-world imagery and rendering it from unrestricted viewpoints is an important problem in computer vision, and increasingly, computer graphics. Despite many...
Distributed Development and Teaching of Algorithmic Concepts (1998)
Seth Teller, Nathan Boyd, Brandon Porter, On Porter, Nick Tornow
We describe Fuse-N, a system for distributed, Web-based teaching of algorithmic concepts through experimentation, implementation, and automated test and verification. Fuse-N is accessible to, and...
Assisted Articulation of Closed Polygonal Models (1998)
Creating articulated geometric models is a common task in animation systems. In some instances, models are procedurally instanced, and articulated degrees of freedom are designed into the model. In...
Automated Urban Model Acquisition: Project Rationale and Status (1998)
High-fidelity, textured geometric models are a fundamental starting point for computer graphics, simulation, visualization, design, and analysis. Existing tools for acquiring 3d models of large-scale...
Acquisition of a Large Pose-Mosaic Dataset (1998)
Satyan Coorg, Neel Master, Seth Teller
We describe the generation of a large pose-mosaic dataset: a collection of several thousand digital images, grouped by spatial position into spherical mosaics, each annotated with estimates of the...
Acquisition of a Large Pose-Mosaic Dataset (1998)
Satyan Coorg, Neel Master, Seth Teller
We describe the generation of a large pose-mosaic dataset: a collection of several thousand digital images, grouped by spatial position into spherical mosaics, each annotated with estimates of the...
Toward Urban Model Acquisition from Geo-Located Images (1998)
High-fidelity, textured geometric models are a fundamental starting point for computer graphics, simulation, visualization, design, and analysis. Existing tools for acquiring 3D models of large-scale...
Assisted articulation of closed polygonal models (1998)
Creating articulated geometric models is a common task in animation systems. In some instances, models are procedurally instanced, and articulated degrees of freedom are designed into the model. In...
Distributed Development and Teaching of Algorithmic Concepts (1998)
Seth Teller, Nathan Boyd, On Porter, Nick Tornow
We describe Fuse-N, a system for distributed, Web-based teaching of algorithmic concepts through experimentation, implementation, and automated test and verification. Fuse-N is accessible to, and...
Grossman Hon Sc, William J. Dally, J. P. Grossman, J. P. Grossman, Seth Teller, ...
We present an algorithm suitable for real-time, high quality rendering of complex objects. Objects are represented as a dense set of surface point samples which contain colour, depth and normal...
Polygonal approximation of Voronoi diagrams of a set of triangles in three dimensions (1997)
We describe a robust adaptive marching tetrahedra type algorithm for constructing a polygonal approximation of the Voronoi Diagram of an arbitrary set of triangles in three dimensions. Space is...
Matching and Pose Refinement with Camera Pose Estimates (1997)
Satyan Coorg, Satyan Coorg, Seth Teller, Seth Teller
This technical memorandum (TM) has been made
Polygonal Approximation of Voronoi Diagrams of a Set of Triangles in Three Dimensions (1997)
We describe a robust adaptive marching tetrahedra type algorithm for constructing a polygonal approximation of the Voronoi Diagram of an arbitrary set of triangles in three dimensions. Space is...
Real-Time Occlusion Culling for Models with Large Occluders (1997)
Efficiently identifying polygons that are visible from a dynamic synthetic viewpoint is an important problem in computer graphics. Typically, visibility determination is performed using the z-buffer...
Rolf Klein, Raimund Seidel, Seth Teller, Rolf Klein (hagen, Raimund Seidel (saarbrucken
This report contains the abstracts of all the 29 talks, in the order as they were given at the meeting, as well as abstracts of the problems presented at the open problem session. Compiled by Rolf...
Real-Time Occlusion Culling for Models with Large Occluders (1997)
Efficiently identifying polygons that are visible from a dynamic synthetic viewpoint is an important problem in computer graphics. Typically, visibility determination is performed using the z-buffer...
Dense Depth Maps from Epipolar Images (1996)
Mellor, J.P., Teller, Seth, Lozano-Perez, Tomas
Recovering three-dimensional information from two-dimensional images is the fundamental goal of stereo techniques. The problem of recovering depth (three-dimensional information) from a set of images...
Dense Depth Maps from Epipolar Images (1996)
Mellor, J.P., Teller, Seth, Lozano-Perez, Tomas
Recovering three-dimensional information from two-dimensional images is the fundamental goal of stereo techniques. The problem of recovering depth (three-dimensional information) from a set of images...
MIT/LCS/TM-549 Conservative Interpolants for Ray Tracing (1996)
Seth Teller, Kavita Bala, Julie Dorsey
This document has been made available free of charge via ftp
Dense depth maps from epipolar images (1996)
This publication can be retrieved by anonymous ftp to publications.ai.mit.edu. Recovering three-dimensional information from two-dimensional images is the fundamental goal of stereo techniques. The...
A spatially and temporally coherent object space visibility algorithm (1996)
E ciently identifying polygons that are visible from a changing synthetic viewpoint is an important problem in computer graphics. In many complex geometric models, most parts of the model are...
A spatially and temporally coherent object space visibility algorithm (1996)
Efficiently identifying polygons that are visible from a changing synthetic viewpoint is an important problem in computer graphics. In many complex geometric models, most parts of the model are...
Conservative Radiance Interpolants for Ray Tracing (1996)
Seth Teller, Kavita Bala, Julie Dorsey
Classical ray-tracing algorithms compute radiance returning to the eye along one or more sample rays through each pixel of an image. The output of a ray-tracing algorithm, although potentially...
Temporally Coherent Conservative Visibility (Extended Abstract) (1996)
Extended Abstract, Satyan Coorg, Seth Teller
Efficiently identifying polygons that are visible from a changing synthetic viewpoint is an important problem in computer graphics. Even with hardware support, simple algorithms like depth-buffering...
The UC Berkeley System for Interactive Visualization of Large Architectural Models (1996)
Thomas Funkhouser, Seth Teller, Carlo Séquin, Delnaz Khorramabadi
Realistic-looking architectural models with furniture may consist of millions of polygons and require gigabytes of data -- far more than today's workstations can render at interactive frame...
Conservative Interpolants for Ray Tracing (1996)
For Ray Tracing, Seth Teller, Seth Teller, Kavita Bala, Kavita Bala, Julie Dorsey, ...
Classical ray-tracing algorithms compute radiance returning to the eye along one or more sample rays through each pixel of an image. The output of a ray-tracing algorithm, although potentially...
INTRODUCTION Computer graphics is often given as a prime application area for the techniques of computational geometry. The histories of the two fields have a great deal of overlap, with similar...
A Spatially and Temporally Coherent Visibility Algorithm (1996)
Satyan Coorg, Satyan Coorg, Seth Teller, Seth Teller
Efficiently identifying polygons that are visible from a changing synthetic viewpoint is an important problem in computer graphics. In many complex geometric models, most parts of the model are...
Conservative Radiance Interpolants for Ray Tracing (1996)
Seth Teller, Kavita Bala, Julie Dorsey
Classical ray-tracing algorithms compute radiance returning to the eye along one or more sample rays through each pixel of an image. The output of a ray-tracing algorithm, although potentially...
Dense depth maps from epipolar images (1996)
J. P. Mellor, Seth Teller, Tomás Lozano-pérez
This publication can be retrieved by anonymous ftp to publications.ai.mit.edu. Recovering three-dimensional information from two-dimensional images is the fundamental goal of stereo techniques. The...
Dense depth maps from epipolar images (1996)
J. P. Mellor, Seth Teller, Tomás Lozano-pérez
This paper describes a method for generating dense depth maps given large numbers of images taken from arbitrary positions. The algorithm presented is completely local and uses an epipolar image to...
SIMD Column{Parallel Polygon Rendering by (1995)
Matthew Willard Eldridge, Seth Teller, Elizabeth C. Palmer, Frederic R. Morgenthaler, Matthew Willard Eldridge
on May 12, 1995, in partial ful llment of the requirements for the degrees of Bachelor of Science and Master of Science This thesis describes the design and implementation of a polygonal rendering...
SIMD Column{Parallel Polygon Rendering by (1995)
Matthew Willard Eldridge, Seth Teller, Elizabeth C. Palmer, Frederic R. Morgenthaler, Matthew Willard Eldridge
on May 12, 1995, in partial ful llment ofthe requirements for the degrees of
Partitioning and Ordering Large Radiosity Computations (1994)
Seth Teller, Celeste Fowler, Thomas Funkhouser, Pat Hanrahan
We describe a system that computes radiosity solutions for polygonal environments much larger than can be stored in main memory. The solution is stored in and retrieved from a database as the...
Global Visibility Algorithms for. . . (1994)
The most expensive geometric operation in image synthesis is visibility determination. Classically this is solved with hidden surface removal algorithms that render only the parts of the scene...
Stabbing Oriented Convex Polygons in Randomized O(n²) Time (1994)
. We present a randomized algorithm that determines, in expected O(n 2 ) time, whether a line exists that stabs each of a set of oriented convex polygons in R 3 with a total of n edges. If a stabbing...
Partitioning and ordering large radiosity computations (1994)
Seth Teller, Celeste Fowler, Thomas Funkhouser, Pat Hanrahan
We describe a system that computes radiosity solutions for polygonal environments much larger than can be stored in main memory. The solution is stored in and retrieved from a database as the...
Global visibility algorithms for illumination computations (1993)
Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of...
Computing the Antipenumbra of an Area Light Source (1992)
We define the antiumbra and the antipenumbra of aconvex area light source shining through a sequence of convex areal holes in three dimensions. The antiumbra is the volume from which all points on...
Bounded-Error Interactive Ray Tracing
Kavita Bala, Julie Dorsey, Seth Teller
Ray tracing, which computes radiance, is usually regarded as an off-line rendering algorithm that is too slow for interactive use. In this paper, we present an interactive system that uses...