by R Klette
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 O(log N) for input images of size NxN. -Author English
Reference:
Parallel operations on binary images. (R Klette), In Computer Graphics & Image Processing, volume 14, 1980.
Bibtex Entry:
@article{klette1980parallelimages.,
author = "Klette, R",
journal = "Computer Graphics \& Image Processing",
pages = "145--158",
title = "Parallel operations on binary images.",
volume = "14",
year = "1980",
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 O(log N) for input images of size NxN. -Author English",
issue = "2",
}