An efficient method for computing mathematical morphology for medical imaging

Michael S. Vaz; Atilla P. Kiraly

doi:10.1117/12.653982

17 March 2006 An efficient method for computing mathematical morphology for medical imaging

Michael S. Vaz, Atilla P. Kiraly

Proceedings Volume 6144, Medical Imaging 2006: Image Processing; 61445X (2006) https://doi.org/10.1117/12.653982
Event: Medical Imaging, 2006, San Diego, California, United States

Abstract

Many medical imaging techniques use mathematical morphology (MM), with discs and spheres being the structuring elements (SE) of choice. Given the non-linear nature of the underlying comparison operations (min, max, AND, OR), MM optimization can be challenging. Many efficient methods have been proposed for various types of SE based on the ability to decompose the SE by way of separability or homotopy. Usually, these methods are only able to approximate disc and sphere SE rather than accomplish MM for the exact SE obtained by discretization of such shapes. We present a method that for efficiently computing MM for binary and gray scale image volumes using digitally convex and X-Y-Z symmetric flat SE, which includes discs and spheres. The computational cost is a function of the diameter of the SE and rather than its volume. Additional memory overhead, if any, is modest. We are able to compute MM on real medical image volumes with greatly reduced running times with increasing gains for larger SE. Our method is also robust to scale: it is applicable to ellipse and ellipsoid SE which may result from discretizing a disc or sphere on an anisotropic grid. In addition, it is easy to implement and can make use of existing image comparison operations. We present performance results on large medical chest CT datasets.

Citation Download Citation

Michael S. Vaz and Atilla P. Kiraly "An efficient method for computing mathematical morphology for medical imaging", Proc. SPIE 6144, Medical Imaging 2006: Image Processing, 61445X (17 March 2006); https://doi.org/10.1117/12.653982

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