Fast algorithm of 3D median filter for medical image despeckling

Chengyi Xiong; Jianhua Hou; Zhirong Gao; Xiang He; Shaoping Chen

doi:10.1117/12.750456

14 November 2007 Fast algorithm of 3D median filter for medical image despeckling

Chengyi Xiong, Jianhua Hou, Zhirong Gao, Xiang He, Shaoping Chen

Proceedings Volume 6789, MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques; 678915 (2007) https://doi.org/10.1117/12.750456
Event: International Symposium on Multispectral Image Processing and Pattern Recognition, 2007, Wuhan, China

Abstract

Three-dimensional (3-D) median filtering is very useful to eliminate speckle noise from a medical imaging source, such as functional magnetic resonance imaging (fMRI) and ultrasonic imaging. 3-D median filtering is characterized by its higher computation complexity. N³(N³-1)/2 comparison operations would be required for 3-D median filtering with N×N×N window if the conventional bubble-sorting algorithm is adopted. In this paper, an efficient fast algorithm for 3-D median filtering was presented, which considerably reduced the computation complexity for extracting the median of a 3-D data array. Compared to the state-of-the-art, the proposed method could reduce the computation complexity of 3-D median filtering by 33%. It results in efficiently reducing the system delay of the 3-D median filter by software implementation, and the system cost and power consumption by hardware implementation.

Citation Download Citation

Chengyi Xiong, Jianhua Hou, Zhirong Gao, Xiang He, and Shaoping Chen "Fast algorithm of 3D median filter for medical image despeckling", Proc. SPIE 6789, MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, 678915 (14 November 2007); https://doi.org/10.1117/12.750456

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