Multiscale shape representation by image foresting transform

Alexandre Xavier Falcao; Bruno S. Cunha

doi:10.1117/12.430984

3 July 2001 Multiscale shape representation by image foresting transform

Alexandre Xavier Falcao, Bruno S. Cunha

Proceedings Volume 4322, Medical Imaging 2001: Image Processing; (2001) https://doi.org/10.1117/12.430984
Event: Medical Imaging 2001, 2001, San Diego, CA, United States

Abstract

The image foresting transform (IFT) reduces optimal image partition problems into a shortest-path forest problem in a graph, whose solution can be obtained in linear time. Such a strategy has allowed a unified and effective approach to the design of image processing operators, such as edge detection, region growing, watershed transforms, distance transforms, and connected filters. This paper presents a fast and simple IFT-based approach to multiscale shape representation with applications to medical imaging. Given an image with multiple contours, each contour pixel defines a seed with a contour label and a pixel label. The IFT computes the Euclidean distance transform, propagating both types of labels to other pixels in the image. A difference image is created from the propagated labels. The skeleton by influence zone (SKIZ) and multiscale skeletons are produced by thresholding the difference image. As compared to other approaches, including multiscale skeletonization based on the Voronoi diagram, the presented method can generate high-quality one-pixel-wide connected skeletons and SKIZ for objects of arbitrary topologies, simultaneously. Multiscale shape reconstructions can then be obtained by considering the SKIZ, the skeletons and the Euclidean distance values. The method allows non-linear multiscale shape filtering without border shifting, as illustrated with medical images.

Citation Download Citation

Alexandre Xavier Falcao and Bruno S. Cunha "Multiscale shape representation by image foresting transform", Proc. SPIE 4322, Medical Imaging 2001: Image Processing, (3 July 2001); https://doi.org/10.1117/12.430984

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