Image segmentation using globally optimal growth in three dimensions with an adaptive feature set

David C. Taylor; William A. Barrett

doi:10.1117/12.185242

9 September 1994 Image segmentation using globally optimal growth in three dimensions with an adaptive feature set

David C. Taylor, William A. Barrett

Proceedings Volume 2359, Visualization in Biomedical Computing 1994; (1994) https://doi.org/10.1117/12.185242
Event: Visualization in Biomedical Computing 1994, 1994, Rochester, MN, United States

Abstract

A globally optimal region growing algorithm for 3D segmentation of anatomical objects is developed. The notion of simple 3D connected component labelling is extended to enable the combination of arbitrary features in the segmentation process. This algorithm uses a hybrid octree-btree structure to segment an object of interest in an ordered fashion. This tree structure overcomes the computational complexity of global optimality in three dimensions. The segmentation process is controlled by a set of active features, which work in concert to extract the object of interest. The cost function used to enforce the order is based on the combination of active features. The characteristics of the data throughout the volume dynamically influences which features are active. A foundation for applying user interaction with the object directly to the feature set is established. The result is a system which analyzes user input and neighborhood data and optimizes the tools used in the segmentation process accordingly.

Citation Download Citation

David C. Taylor and William A. Barrett "Image segmentation using globally optimal growth in three dimensions with an adaptive feature set", Proc. SPIE 2359, Visualization in Biomedical Computing 1994, (9 September 1994); https://doi.org/10.1117/12.185242

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