The Robotics Institute
 Search the site
RI | Research | Projects | Image Feature Access Algorithms

Text only version of this site

Image Feature Access Algorithms
This project is no longer active.

Head: Robert H. Thibadeau

Mailing address:
Carnegie Mellon University
Robotics Institute
5000 Forbes Avenue
Pittsburgh, PA 15213


Associated lab/group: Internet Systems Lab

For more information, see this project's homepage.

Jump to: Project Description | Personnel

Project Description

In the course of working with standard computational geometry algorithms in developing image conversion tools, we encountered several different problems of scale and representation. None of the algorithms in the literature had a unified solution that coupled the representation of spatial entities with the requisite access algorithms. Our data structure was specifically designed to handle objects that occupy a sub-area of an image, and the corresponding access methods allow for both two dimensional range queries and quick access to single objects. In the process of image conversion, fast range queries are essential when trying to quickly answer questions of nearness, connectedness, containment and intersection.

Past members

Name Title Email Address
Richard's personal homepage Richard Romero PhD Student, RI
Robert's personal homepage Robert H. Thibadeau Adjunct Faculty, MLD rht@cs.cmu.edu

The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu