Title: 3D fast spatial filtering method

Authors: Dave I. Sims; Mohammad-Reza Siadat; Ishwar K. Sethi

Addresses: Department of Computer Science and Engineering, Oakland University, 2200 N. Squirrel Road, Rochester, Michigan 48309-4401, USA. ' Department of Computer Science and Engineering, Oakland University, 2200 N. Squirrel Road, Rochester, Michigan 48309-4401, USA. ' Department of Computer Science and Engineering, Oakland University, 2200 N. Squirrel Road, Rochester, Michigan 48309-4401, USA

Abstract: Spatial image filtering is a method by which an image can be enhanced. The method involves computing correlation of a mask and input image to produce desired image. This requires a number of computations consisting of addition and division operations. Such operations are repeated multiple times for common areas of overlapping masks as we shift the mask over consecutive pixels. As a result, there is a significant number of redundant operations that slows down the spatial filtering process. In this paper, we propose a new method to eliminate redundant operations and we apply it to volumetric MRI images using mean filter. We analyse the complexity of the proposed method and compare its processing speed to that of the conventional implementation of the mean filter. Our method shows up to one order of magnitude improvement in processing speed over the conventional method especially on 3D images with large filter masks.

Keywords: spatial filtering; 3D filters; faster mean filters; medical image processing; medical images.

DOI: 10.1504/IJCVR.2011.042843

International Journal of Computational Vision and Robotics, 2011 Vol.2 No.3, pp.266 - 276

Published online: 06 Oct 2011 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article