DocumentCode
1116997
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.
Issue
3
fYear
1981
fDate
5/1/1981 12:00:00 AM
Firstpage
331
Lastpage
337
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1981.4767106
Filename
4767106
Link To Document