Sciweavers

Share
ICPR
2000
IEEE

A Parallel Algorithm for Tracking of Segments in Noisy Edge Images

9 years 7 months ago
A Parallel Algorithm for Tracking of Segments in Noisy Edge Images
We present a parallel implementation of a probabilistic algorithm for real time tracking of segments in noisy edge images. Given an initial solution ?a set of segments that reasonably describe the input binary edge image?, the algorithm efficiently updates the parameters of these segments to track the movements of objects in the image in successive image frames. The proposed method is based on the EM algorithm ?a technique for parameter estimation of statistical distributions in presence of incomplete data?, used here to estimate the parameters of a mixture density. The algorithm is highly susceptible of parallelization, because of the uncoupled nature of the computations needed on its main data structures. This property is exploited in order to make an efficient version for parallel distributed memory environments, under the message passing paradigm. We carefully describe the details of the implementation, and finally, we show an evaluation of the algorithm in a NOW (Network Of Works...
Pedro E. López-de-Teruel, Alberto Ruiz, Jos
Added 09 Nov 2009
Updated 09 Nov 2009
Type Conference
Year 2000
Where ICPR
Authors Pedro E. López-de-Teruel, Alberto Ruiz, José M. García
Comments (0)
books