Morphological interpolation between contour lines

Eric N. Mortensen; William A. Barrett

doi:10.1117/12.154537

14 September 1993 Morphological interpolation between contour lines

Eric N. Mortensen, William A. Barrett

Proceedings Volume 1898, Medical Imaging 1993: Image Processing; (1993) https://doi.org/10.1117/12.154537
Event: Medical Imaging 1993, 1993, Newport Beach, CA, United States

Abstract

A morphological algorithm for automated interpolation between contour lines is presented. Algorithms based on morphological transforms allow interpolation to be performed directly in image space without the need to explicitly extract or represent contour data using intermediate data structures. Image space operations also allow parallel generation of interpolated contour values while making essential use of neighboring contour morphology. Recursive morphological transforms allow all contour intervals to be processed in constant time regardless of width. For m intercontour intervals, the number of contours calculated in parallel increases O(2^m) with each recursion. The algorithm is applied successfully to a variety of synthetic nested (nonoverlapping) contours as well as overlapping and/or displaced contours. It is also applied to naturally occurring contours extracted from medical scans. The special case of branching is handled automatically without algorithm modification.

Citation Download Citation

Eric N. Mortensen and William A. Barrett "Morphological interpolation between contour lines", Proc. SPIE 1898, Medical Imaging 1993: Image Processing, (14 September 1993); https://doi.org/10.1117/12.154537

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