A novel structured dictionary for fast processing of 3D medical images, with application to computed tomography restoration and denoising

Davood Karimi; Rabab K. Ward

doi:10.1117/12.2214894

21 March 2016 A novel structured dictionary for fast processing of 3D medical images, with application to computed tomography restoration and denoising

Davood Karimi, Rabab K. Ward

Author Affiliations +

Proceedings Volume 9784, Medical Imaging 2016: Image Processing; 97840N (2016) https://doi.org/10.1117/12.2214894
Event: SPIE Medical Imaging, 2016, San Diego, California, United States

Abstract

Sparse representation of signals in learned overcomplete dictionaries has proven to be a powerful tool with applications in denoising, restoration, compression, reconstruction, and more. Recent research has shown that learned overcomplete dictionaries can lead to better results than analytical dictionaries such as wavelets in almost all image processing applications. However, a major disadvantage of these dictionaries is that their learning and usage is very computationally intensive. In particular, finding the sparse representation of a signal in these dictionaries requires solving an optimization problem that leads to very long computational times, especially in 3D image processing. Moreover, the sparse representation found by greedy algorithms is usually sub-optimal. In this paper, we propose a novel two-level dictionary structure that improves the performance and the speed of standard greedy sparse coding methods. The first (i.e., the top) level in our dictionary is a fixed orthonormal basis, whereas the second level includes the atoms that are learned from the training data. We explain how such a dictionary can be learned from the training data and how the sparse representation of a new signal in this dictionary can be computed. As an application, we use the proposed dictionary structure for removing the noise and artifacts in 3D computed tomography (CT) images. Our experiments with real CT images show that the proposed method achieves results that are comparable with standard dictionary-based methods while substantially reducing the computational time.

Citation Download Citation

Davood Karimi and Rabab K. Ward "A novel structured dictionary for fast processing of 3D medical images, with application to computed tomography restoration and denoising", Proc. SPIE 9784, Medical Imaging 2016: Image Processing, 97840N (21 March 2016); https://doi.org/10.1117/12.2214894

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