The Robotics Institute

Carnegie Mellon Robotics Institute

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

The Apply programming language has been extended to allow variable-sized image computations, and also to allow border mirroring, in which pixels accessed outside the borders are produced by copying pixels from the interior of the image. Implementation and design decisions are discussed. Apply and the Warp programing language W2 were used to implement the second DARPA image understanding benchmark. The results of this implementation are reported. Experience with this benchmark suggests a method for performing global image computations in a machine independent manner, using the divide and conquer model. Implications of this model for algorithms in the image understanding benchmark are discussed. It is shown that this model is capable of computing any algorithm in which data is accessed in a fixed order, regardless of the data values, and in which the final computation is reversible: that is, it produces the same result if the data values are reversed in order.

Notes

Grant ID: #F33615-86-C-5-38

Associated Center(s) / Consortia: Vision and Autonomous Systems Center

Text Reference

Takeo Kanade and J. A. Webb, "Parallel Vision Algorithm Design and Implementation: 1988 End of Year Report," tech. report CMU-RI-TR-89-23, Robotics Institute, Carnegie Mellon University, July, 1989

BibTeX Reference

@techreport{Kanade_1989_205,
   author = "Takeo Kanade and J. A. Webb",
   title = "Parallel Vision Algorithm Design and Implementation: 1988 End of Year Report",
   booktitle = "",
   institution = "Robotics Institute",
   month = "July",
   year = "1989",
   number= "CMU-RI-TR-89-23",
   address= "Pittsburgh, PA",
}

The Robotics Institute

Menu