Efficient morphological processing of 3D data based on directional interval coding

Gady Agam; Philippe Gauthier

doi:10.1117/12.532446

19 April 2004 Efficient morphological processing of 3D data based on directional interval coding

Gady Agam, Philippe Gauthier

Proceedings Volume 5300, Vision Geometry XII; (2004) https://doi.org/10.1117/12.532446
Event: Electronic Imaging 2004, 2004, San Jose, California, United States

Abstract

In this paper we extend previous techniques we developed for efficient morphological processing of 2D document images to the analysis of 3D voxel data obtained by Computed Tomography (CT) scans. The proposed approach is based on a directional interval coding scheme of the voxel data and a basic set of operations that can be employed directly to the encoded data. The scan lines can be chosen to be in an arbitrary direction so as to fit directionality inherent to the data. Morphological operations are obtained by manipulating pairs of intervals belonging to the data and the kernel, where such manipulation can result in the addition, removal, or change of existing intervals. In addition to the implementation of ordinary morphological operations we develop a convolution operation that can be applied directly to the encoded data thus enabling the implementation of regulated morphological operations which incorporate a variable level of strictness. The computational complexity of the proposed operations is evaluated and compared to that of the standard implementation. The paper concludes with simulation results in which the execution time of iterative application of different morphological operations based on a standard implementation and the proposed encoded implementation are compared.

Citation Download Citation

Gady Agam and Philippe Gauthier "Efficient morphological processing of 3D data based on directional interval coding", Proc. SPIE 5300, Vision Geometry XII, (19 April 2004); https://doi.org/10.1117/12.532446

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