High performance noise reduction for biomedical multidimensional data

被引:13
作者
Tabik, S. [1 ]
Garzon, E. M. [1 ]
Garcia, I. [1 ]
Fernandez, J. J. [1 ]
机构
[1] Univ Almeria, Dept Comp Architecture & Elect, Almeria 04120, Spain
关键词
anisotropic nonlinear diffusion; image processing; parallel computing; symmetric multiprocessors; message passing; distributed shared memory; MPI; Pthreads;
D O I
10.1016/j.dsp.2006.11.004
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Anisotropic nonlinear diffusion (AND) is one of the most powerful noise reduction techniques in the field of image processing. This method is based on a partial differential equation (PDE) tightly coupled with a massive set of eigensystems. Denoising large 3D images in biomedicine and structural cellular biology by AND is extremely expensive from a computational point of view, with huge memory needs. In this work, high performance computing techniques have been applied to AND. An strategy for optimal memory usage has been designed, which has allowed a remarkable reduction of the memory requirements. Parallel implementations of AND have been developed with special focus on clusters of symmetric multiprocessors (SMPs), currently a dominant platform in high performance computing. Different programming models have been used for the parallelization of AND: (1) Message-passing paradigm using MPI and (2) a hybrid paradigm that uses message passing among nodes plus the shared address space paradigm between the processors within the nodes. The parallel approaches have been evaluated on a cluster of dual-Xeon nodes, a representative example of clusters of SMPs. The conclusion drawn is that the hybrid approach is the most suitable for the parallelization of AND for this kind of computing platforms. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:724 / 736
页数:13
相关论文
共 31 条
[1]  
[Anonymous], 2004, COMPUTER SCI SERIES
[2]   Nonlinear filtering of magnetic resonance tomograms by geometry-driven diffusion [J].
Bajla, I ;
Hollander, I .
MACHINE VISION AND APPLICATIONS, 1998, 10 (5-6) :243-255
[4]   Nuclear pore complex structure and dynamics revealed by cryoelectron tomography [J].
Beck, M ;
Förster, F ;
Ecke, M ;
Plitzko, JM ;
Melchior, F ;
Gerisch, G ;
Baumeister, W ;
Medalia, O .
SCIENCE, 2004, 306 (5700) :1387-1390
[5]  
BJORSTAD P, 2000, MATH ITS APPL, V120
[6]  
BUTENHOF DR, 1997, PROGRAMMINGT POSIXR
[7]   Cryo-electron tomography of vaccinia virus [J].
Cyrklaff, M ;
Risco, C ;
Fernández, JJ ;
Jiménez, MV ;
Estéban, M ;
Baumeister, W ;
Carrascosa, JL .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (08) :2772-2777
[8]   The Boole Lecture - Trends in high performance computing [J].
Dongarra, J .
COMPUTER JOURNAL, 2004, 47 (04) :399-403
[9]   High-performance electron tomography of complex biological specimens [J].
Fernández, JJ ;
Lawrence, AF ;
Roca, J ;
García, I ;
Ellisman, MH ;
Carazo, JM .
JOURNAL OF STRUCTURAL BIOLOGY, 2002, 138 (1-2) :6-20
[10]   Image processing and 3-D reconstruction in electron microscopy [J].
Fernandez, JJ ;
Sorzano, COS ;
Marabini, R ;
Carazo, JM .
IEEE SIGNAL PROCESSING MAGAZINE, 2006, 23 (03) :84-94