A Parallel Algorithm of Scale-Space Filtering
Kazuyoshi MORI, Shigeki DOI, Minoru MATSUDA
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.