Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
A Parallel Algorithm of Scale-Space Filtering
Kazuyoshi MORIShigeki DOIMinoru MATSUDA
Author information

1996 Volume 9 Issue 8 Pages 347-355


Scale Space Filtering (SSF) is a kind of Multi-Scale Descriptions, and it has a problem that the time complexity proportionally increases with the number of the scale parameters. It is difficult to realize the real-time processing of SSF. The authors noticed SSF has a property that the calculation of one scale parameter does not interfere with the other scale parameter's and the calculation of each scale parameter can be executed in parallel. In this paper, the parallel algorithm called “Scale-Axis Division Method” is proposed for speeding up SSF, and it is inspected by the execution results using MIMD parallel machine. Then, the limitation of this method are estimated. Also, the performance of processor for the real-time processing of the underwater data transmission is considered in this algorithm.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Next article