Title :
Parallel Computation of Contour Properties
Author :
Wu, Angela Y. ; Dubitzki, Tsvi ; Rosenfeld, Azriel
Author_Institution :
Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.
fDate :
5/1/1981 12:00:00 AM
Abstract :
Some contour properties can be derived in parallel by a string or cycle of automata in linear time, faster than can be done with a single processor. In particular, the intersection points of two contours, the straightness of a line, the union or intersection of two contours, and polygonal approximations of a contour are computed in linear time.
Keywords :
Automata; Clocks; Code standards; Computer vision; Concurrent computing; Military computing; Parallel processing; Shape; Synchronization; Vectors; Borders; cellular processors; curves; parallel processing; shape;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1981.4767106
