Secondary Logo

Institutional members access full text with Ovid®

Share this article on:

Development and Validation of the Random Walk Algorithm: Application to the Classification of Diffuse Heterogeneity in Brain SPECT Perfusion Images

Modzelewski, Romain PhD*†; de la Rue, Thierry PhD; Janvresse, Elise PhD; Hitzel, Anne MD*†; Menard, Jean François PhD; Manrique, Alain MD, PhD*†; Gardin, Isabelle PhD*†; Gerardin, Emmanuel MD, PhD*; Hannequin, Didier MD, PhD; Vera, Pierre MD, PhD*†

Journal of Computer Assisted Tomography: July-August 2008 - Volume 32 - Issue 4 - p 651-659
doi: 10.1097/RCT.0b013e31814fae48
Neuroimaging: Original Article

Heterogeneity analysis has been studied for radiological imaging, but few methods have been developed for functional images. Diffuse heterogeneous perfusion frequently appears in brain single photon emission computed tomography (SPECT) images, but objective quantification is lacking. An automatic method, based on random walk (RW) theory, has been developed to quantify perfusion heterogeneity. We assess the robustness of our algorithm in differentiating levels of diffuse heterogeneity even when focal defects are present.

Methods: Heterogeneity is quantified by counting R (percentage), the mean rate of visited pixels in a fixed number of steps of the stochastic RW process. The algorithm has been tested on the numerical anthropomorphic Zubal head phantom. Seven diffuse cortical heterogeneity levels were simulated with an adjustable Gaussian function and 6 temporoparietal focal defects simulating Alzheimer Disease, leading to 42 phantoms. Data were projected and smoothed (full width at half maximum, 5.5 mm), and Poisson noise was added to the 64 projections. The SPECT data were reconstructed using filtered backprojection (Hamming filter, 0.5 c/p). R values for different levels of perfusion defect and diffuse heterogeneity were evaluated on 3 parameters: the number of slices studied (20 vs 40), the use of Talairach normalization versus original space, and the use of a cortical mask within the Talairach space. For each parameter, regression lines for heterogeneity and temporoparietal defect quantification were analyzed by covariance statistics. R values were also evaluated on SPECT images performed on 25 subjects with suspected focal dementia and on 15 normal controls. Scans were blindly ranked by 2 experienced nuclear physicians according to the degree of diffuse heterogeneity.

Results: Variability of R was smaller than 0.17% for repeated measurements. R was more particularly influenced by diffuse heterogeneity compared with focal perfusion defect. The Talairach normalization had a significant influence on the heterogeneity quantification. The number of slices visited by the RW and the cortical masking have a weak influence on the heterogeneity quantification but only for very low heterogeneity levels. The Spearman coefficient between physicians' consensus and RW automatic ranking is 0.85, in the same order of magnitude as the Spearman coefficient between the rankings of the 2 senior physicians (0.86).

Conclusions: Random walk is an original and objective method and is able to quantify heterogeneous brain perfusion, even in presence of cortical defects. This method is repeatable, robust, and mainly influenced by spatial normalization.

From the *LITIS Laboratory,-EA 4108-QUANT.I.F team (Quantification en Imagerie Fonctionnelle), Faculty of Medicine, Rouen University; †Department of Nuclear Medicine, Henri Becquerel Center and Rouen University Hospital, Rouen; ‡UMR-CNRS 6085 (Unité Mixte de Recherche-Centre National de la Recherche Scientifique), Raphaël Salem Mathematics Laboratory, Saint Étienne du Rouvray; and Departments of §Biostatistic and ¶Neurology, Rouen University Hospital, Rouen, France.

Received for publication March 30, 2007; accepted July 6, 2007.

Reprints: Romain Modzelewski, PhD, Départment de médecine nucléaire, Centre Henri Becquerel, 1, rue d'amiens, 76038 Rouen Cedex1, France (e-mail:

This study was partially supported by grants from the "Comité de Seine-Maritime de la Ligue Contre le Cancer."

© 2008 Lippincott Williams & Wilkins, Inc.