Parallel Operations on Binary Images.
Abstract
It is a well-known fact that parallel logical operations and shifts are useful for speeding up certain computational tasks in binary image processing. A theoretical model for computation is given using these operations as basic instructions. Some examples demonstrate the utility of such a parallel processing system for fast solutions, e.g., the recognition of rectangles, squares, and isosceles right triangles can be done within time 0(log N), for input images of size triangles can be done within time 0(log N), for input images of size NxN. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1979
- Accession Number
- ADA079987
Entities
People
- Reinhard Klette
Organizations
- University of Maryland