Block-level parallel processing for scaling evenly divisible images

Image scaling is a frequent operation in medical image processing. This paper presents how two-dimensional (2-D) image scaling can be accelerated with a new coarse-grained parallel processing method. The method is based on evenly divisible image sizes which is, in practice, the case with most medical images. In the proposed method, the image is divided into slices and all the slices are scaled in parallel. The complexity of the method is examined with two parallel architectures while considering memory consumption and data throughput. Several scaling functions can be handled with these generic architectures including linear, cubic B-spline, cubic, Lagrange, Gaussian, and sinc interpolations. Parallelism can be adjusted independent of the complexity of the computational units. The most promising architecture is implemented as a simulation model and the hardware resources as well as the performance are evaluated. All the significant resources are shown to be linearly proportional to the parallelization factor. With contemporary programmable logic, real-time scaling is achievable with large resolution 2-D images and a good quality interpolation. The proposed block-level scaling is also shown to increase software scaling performance over four times.

[1]  Narendra Ahuja,et al.  A fast scheme for image size change in the compressed domain , 2001, IEEE Trans. Circuits Syst. Video Technol..

[2]  Yulong Shen,et al.  Registration and fusion of retinal images-an evaluation study , 2003, IEEE Transactions on Medical Imaging.

[3]  Timo Hämäläinen,et al.  Configurable parallel memory architecture for multimedia computers , 2002, J. Syst. Archit..

[4]  Lee-Sup Kim,et al.  Winscale: an image-scaling algorithm using an area pixel model , 2003, IEEE Trans. Circuits Syst. Video Technol..

[5]  Patrick N. Morgan,et al.  Real-time cardiac MRI using DSPs , 1999, IEEE Transactions on Medical Imaging.

[6]  Renxiang Li,et al.  An arbitrary ratio resizer for MPEG applications , 2000, 2000 Digest of Technical Papers. International Conference on Consumer Electronics. Nineteenth in the Series (Cat. No.00CH37102).

[7]  Paul Budnik,et al.  The Organization and Use of Parallel Memories , 1971, IEEE Transactions on Computers.

[8]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[9]  Erik Jonsson,et al.  Increased Memory Performance During Vector Accesses Through the use of Linear Address Transformations , 1992 .

[10]  Ruola Ning,et al.  Image denoising based on multiscale singularity detection for cone beam CT breast imaging , 2004, IEEE Transactions on Medical Imaging.

[11]  R. Keys.  Cubic convolution interpolation for digital image processing , 1981 .

[12]  W.B. Mikhael,et al.  Polyphase implementation of a video scalar , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[13]  Michael H. Goldbaum,et al.  Locating the optic nerve in a retinal image using the fuzzy convergence of the blood vessels , 2003, IEEE Transactions on Medical Imaging.

[14]  Yves Vander Haeghen,et al.  An imaging system with calibrated color image acquisition for use in dermatology , 2000, IEEE Transactions on Medical Imaging.

[15]  Hsieh Hou,et al.  Cubic splines for image interpolation and digital filtering , 1978 .

[16]  Vassili A. Kovalev,et al.  3D Texture Analysis of MRI Brain Datasets , 2001, IEEE Trans. Medical Imaging.

[17]  David T. Harper,et al.  Conflict-Free Vector Access Using a Dynamic Storage Scheme , 1991, IEEE Trans. Computers.

[18]  E. Maeland.  On the comparison of interpolation methods. , 1988, IEEE transactions on medical imaging.

[19]  Raj Shekhar,et al.  Mutual information-based rigid and nonrigid registration of ultrasound volumes , 2002, IEEE Transactions on Medical Imaging.

[20]  Timo Hämäläinen,et al.  Address Computation in Configurable Parallel Memory Architecture , 2004, IEICE Trans. Inf. Syst..

[21]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[22]  Timo Hämäläinen,et al.  Block-level parallel processing for scaling evenly divisible frames , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[23]  Feng Tao,et al.  An architecture and implementation of image scaling conversion , 2001, ASICON 2001. 2001 4th International Conference on ASIC Proceedings (Cat. No.01TH8549).

[24]  Andrew Hunter,et al.  Measurement of retinal vessel widths from fundus images based on 2-D modeling , 2004, IEEE Transactions on Medical Imaging.

[25]  Wolfgang Birkfellner,et al.  A head-mounted operating binocular for augmented reality visualization in medicine - design and initial evaluation , 2002, IEEE Transactions on Medical Imaging.

[26]  J. A. Parker,et al.  Comparison of Interpolating Methods for Image Resampling , 1983, IEEE Transactions on Medical Imaging.