Parallel computation of image curve velocity fields

✍ Scribed by Johan P.F D'Haeyer; Ignace Bruyland

• Book ID: 103913107
• Publisher: Elsevier Science
• Year: 1988
• Weight: 953 KB
• Volume: 43
• Category: Article
• ISSN: 0734-189X
• DOI: 10.1016/0734-189x(88)90063-1

✦ Synopsis

The computation of the velocity field along image curves belongs to the class of ill-posed problems (in the sense of Hadamard). Local measurements of image pattern changes are usuaUy insufficient to solve the velocity field uniquely. Therefore regularization techniques are applied, yielding solutions that are robust against noise and that are correct for a limited class of curve velocity fields. It is shown in the paper that regularization problems, such as the smoothest velocity field computation and the computation of the minimum dilatation velocity field, can be solved with a parallel algorithm or a fast sequential algorithm. This follows from the block-tridiagonal structure to which these variational techniques give rise. e 1988 Academic Press. Inc.