Binary image representation by contour trees

Dogu Baran Aydogan; Jari Hyttinen

doi:10.1117/12.911493

14 February 2012 Binary image representation by contour trees

Dogu Baran Aydogan, Jari Hyttinen

Proceedings Volume 8314, Medical Imaging 2012: Image Processing; 83142X (2012) https://doi.org/10.1117/12.911493
Event: SPIE Medical Imaging, 2012, San Diego, California, United States

Abstract

There is a growing need in medical image processing to analyze segmented objects. In this study we are interested in analyzing morphological properties of complex structures such as the trabecular bone. Although, there are various shape description approaches proposed in the literature, there is not an adequate method to represent foreground object(s) morphology with respect to the background. In this article, we propose a way of representing binary images of any dimensions using graphs that emphasize connectivity of level-sets to foreground and background. We start by calculating the euclidean distance transform (EDT) to create a scalar field. Then the contour tree of this scalar field is calculated using a modified version of the algorithm proposed by Carr. Contour trees are mostly used to visualize high dimensional scalar fields as they can put on view the critical points, i.e: local min, max and saddle points; however, their use in representing complex shapes have not been studied. We demonstrate the use of our method on artificial 2D images having different topologies as well as 3D μ-CT images of two bone biopsies. We show that the application of contour trees to complex binary data particularly prove useful when interpreting pore-networks at micro-scale. Further work to quantify foreground and background interconnectivity using certain graph theoretical methods is still under research.

Citation Download Citation

Dogu Baran Aydogan and Jari Hyttinen "Binary image representation by contour trees", Proc. SPIE 8314, Medical Imaging 2012: Image Processing, 83142X (14 February 2012); https://doi.org/10.1117/12.911493

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