A PARALLEL ALGORITHM FOR ANALYZING CONNECTED COMPONENTS IN BINARY IMAGES
1992 ◽
Vol 06
(02n03)
◽
pp. 315-333
◽
Keyword(s):
In this paper, a parallel algorithm for analyzing connected components in binary images is described. It is based on the extension of the Cylindrical Algebraic Decomposition (CAD) to a two-dimensional (2D) discrete space. This extension allows us to find the number of connected components, to determine their connectivity degree, and to solve the visibility problem. The parallel implementation of the algorithm is outlined and its time/space complexity is given.
2001 ◽
Vol 11
(4)
◽
pp. 239-296
◽
Keyword(s):
Keyword(s):
1992 ◽
Vol 06
(02n03)
◽
pp. 211-225
◽
Keyword(s):