Architecture-independent global image processing
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. ii, 623-628
- https://doi.org/10.1109/icpr.1990.119443
Abstract
A specialized language, called Adapt, for local and global image processing on parallel processors is presented. Adapt is based on a split and merge model. The input image is split into sections, which are processed separately on different processors, and the results are merged using a function written by the user. This model is quite general; any image processing operation that can be computed from top to bottom or from bottom to top on an image can be computed with it. The use of Adapt is illustrated with several programs for important global operations, including histogram, Hough transform, minimum bounding rectangle, and connected components. A preliminary implementation of Adapt exists on the Carnegie Mellon Warp machine. Performance figures from this implementation are provided. A description of how Adapt can be implemented on other architectures is given.Keywords
This publication has 6 references indexed in Scilit:
- Global image processing operations on parallel architecturesPublished by SPIE-Intl Soc Optical Eng ,1990
- An architecture independent programming language for low-level visionComputer Vision, Graphics, and Image Processing, 1989
- The Warp Computer: Architecture, Implementation, and PerformanceIEEE Transactions on Computers, 1987
- Digital HalftoningPublished by MIT Press ,1987
- An effective way to represent quadtreesCommunications of the ACM, 1982
- Algorithm 64: QuicksortCommunications of the ACM, 1961