Share Email Print

Proceedings Paper

Morphological interpolation between contour lines
Author(s): Eric N. Mortensen; William A. Barrett
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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(2m) 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.

Paper Details

Date Published: 14 September 1993
PDF: 10 pages
Proc. SPIE 1898, Medical Imaging 1993: Image Processing, (14 September 1993); doi: 10.1117/12.154537
Show Author Affiliations
Eric N. Mortensen, Brigham Young Univ. (United States)
William A. Barrett, Brigham Young Univ. (United States)

Published in SPIE Proceedings Vol. 1898:
Medical Imaging 1993: Image Processing
Murray H. Loew, Editor(s)

© SPIE. Terms of Use
Back to Top