Massively Parallel, Adaptive, Color Image Processing for Autonomous Road Following

Todd Jochem and Shumeet Baluja
tech. report CMU-RI-TR-93-10, Robotics Institute, Carnegie Mellon University, May, 1993


Download
  • Adobe portable document format (pdf) (3MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
In recent years, significant progress has been made towards achieving autonomous roadway navigation using video images. None of these systems take full advantage of all the information in the 512x512 pixel frame, 30 frame/second color image sequence. This can be attributed to the large amount of data which is present in the color video image stream (22.5 Mbytes/sec) as well as the limited amount of computing resources available to the systems. We have increased the available computing power by using a parallel computer.

Specifically, a single instruction, multiple data (SIMD) machine was used to develop simple and efficient parallel algorithms, largely based on connectionist techniques, which can process every pixel in the incoming 30 frame/second, color video image stream. The system uses substantially larger frames and processes them at faster rates than other color road following systems. This is achievable through the use of algorithms specifically designed for a fine-grained parallel machine as opposed to ones ported from existing systems to parallel architectures. The algorithms presented here were tested on 4k and 16k processor MasPar MP-1 and on 4K, 8K, and 16K processor MasPar MP-2 parallel machines and were used to drive Carnegie Mellon's testbed vehicle, the Navlab I, on paved roads near campus.


Notes
Sponsor: DARPA

NSF
Grant ID: DACA76-89-C-0014, DAAE07-90-C-R059, CDA-9015696
Number of pages: 25


Text Reference
Todd Jochem and Shumeet Baluja, "Massively Parallel, Adaptive, Color Image Processing for Autonomous Road Following," tech. report CMU-RI-TR-93-10, Robotics Institute, Carnegie Mellon University, May, 1993

BibTeX Reference
@techreport{Jochem_1993_301,
   author = "Todd Jochem and Shumeet Baluja",
   title = "Massively Parallel, Adaptive, Color Image Processing for Autonomous Road Following",
   booktitle = "",
   institution = "Robotics Institute",
   month = "May",
   year = "1993",
   number= "CMU-RI-TR-93-10",
   address= "Pittsburgh, PA",
}