A space- and time-efficient algorithm for extracting the interior of a region defined by its boundary is presented. The algorithm uses crack codes rather than Freeman's codes to represent the border. The crack-code representation is topologically well-behaved, whereas the Freeman code treats the foreground and background asymmetrically. We describe the implementation advantages of several appealing properties of the crack-code representation, including uniqueness of path and invariance under complementation. The resulting algorithm is intuitively appealing, efficient, and simple to implement. It has been routinely used as a part of a semi-automatic image segmentation program for MRI image processing.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.