Additional speed-up technique to fuzzy clustering using a multiresolution approach

Martin Buerki; Helmut Oswald; Karl Loevblad; Gerhard Schroth

doi:10.1117/12.430989

3 July 2001 Additional speed-up technique to fuzzy clustering using a multiresolution approach

Martin Buerki, Helmut Oswald, Karl Loevblad, Gerhard Schroth

Proceedings Volume 4322, Medical Imaging 2001: Image Processing; (2001) https://doi.org/10.1117/12.430989
Event: Medical Imaging 2001, 2001, San Diego, CA, United States

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.

Citation Download Citation

Martin Buerki, Helmut Oswald, Karl Loevblad, and Gerhard Schroth "Additional speed-up technique to fuzzy clustering using a multiresolution approach", Proc. SPIE 4322, Medical Imaging 2001: Image Processing, (3 July 2001); https://doi.org/10.1117/12.430989

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available