Share Email Print

Proceedings Paper

Additional speed-up technique to fuzzy clustering using a multiresolution approach
Author(s): Martin Buerki; Helmut Oswald; Karl Loevblad; Gerhard Schroth
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The fuzzy clustering algorithm (FCA) is a powerful tool for unsupervised investigation of complex data in functional MRI. The original, computationally very expensive algorithm has been adapted in various ways to increase its performance while keeping it stable and sensitive. A simple and highly efficient way to speed up the FCA is preselection (screening) of potentially interesting time-courses, in a way that those time-courses, where only noise is expected are discarded. Although quite successful, preselecting data by some criterion is a step back to model driven analysis and should therefore be used with deliberation. Furthermore, some screening methods run the risk of missing non-periodic signals. We propose an additional adaptation using a multi-resolution approach that first scales down the data volumes. Starting with the lowest resolution, the FCA is applied to that level and then, the computed centroids are used as initial values to the FCA for the next higher level of resolution and so on until the original resolution is reached. The processing of all lower resolution levels serves as a good and fast initialization of the FCA, resulting in a stable convergence and an improved performance without loss of information.

Paper Details

Date Published: 3 July 2001
PDF: 10 pages
Proc. SPIE 4322, Medical Imaging 2001: Image Processing, (3 July 2001); doi: 10.1117/12.430989
Show Author Affiliations
Martin Buerki, Univ. Hospital of Bern (Switzerland)
Helmut Oswald, Univ. Hospital of Bern (Switzerland)
Karl Loevblad, Univ. Hospital of Bern (Switzerland)
Gerhard Schroth, Univ. Hospital of Bern (Switzerland)

Published in SPIE Proceedings Vol. 4322:
Medical Imaging 2001: Image Processing
Milan Sonka; Kenneth M. Hanson, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?