A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF …refbase.cvc.uab.es/files/VGG2012.pdf · 2012....

5
A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF ORGANS Sergio Vera ?Miguel A. Gonz ´ alez ? Debora Gil ? Alma IT Systems Computer Vision Center, Comp. Science Dep., Universitat Aut` onoma de Barcelona ABSTRACT Medial representations are powerful tools for describing and parameterizing the volumetric shape of anatomical structures. Accurate computation of one pixel wide medial surfaces is mandatory. Those surfaces must represent faithfully the ge- ometry of the volume. Although morphological methods produce excellent results in 2D, their complexity and quality drops across dimensions, due to a more complex description of pixel neighborhoods. This paper introduces a continuous operator for accurate and efficient computation of medial structures of arbitrary di- mension. Our experiments show its higher performance for medical imaging applications in terms of simplicity of me- dial structures and capability for reconstructing the anatomi- cal volume. Index TermsMedial Surface Representation, Volume Reconstruction 1 1. INTRODUCTION Medial representations have gained increasing popularity for describing and segmenting anatomical structures. Techniques such as M-Reps [1] and CM-Reps [2] have shown the po- tential to describe complex shapes in a versatile manner. De- formable medial modelling has been used in a variety of med- ical imaging analysis applications, including computational neuroanatomy [3], 3D cardiac modelling [4, 5], and cancer treatment planning [6]. Medial representations model anatomical volumes by ex- plicitly defining a medial manifold and its radial perpendicu- This research has been funded by the Spanish projects TIN2009-13618, CSD2007-00018 and 2009-TEM-00007. The last author has been supported by the Ramon y Cajal Program 1 Copyright 2012 IEEE. Published in the 2012 International Symposium on Biomedical Imaging: From Nano to Macro (ISBI 2012), scheduled for 2-5 May 2012 in Barcelona, Spain. Personal use of this material is permit- ted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or re- distribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the IEEE. Contact: Manager, Copyrights and Permissions / IEEE Service Center / 445 Hoes Lane / P.O. Box 1331 / Piscataway, NJ 08855-1331, USA. Telephone: + Intl. 908-562- 3966. lar coordinate [7]. Any medial manifold used to (re)generate anatomical volume must be simple enough to allow an easy generation of the radial axis, but complete enough to allow a satisfactory reconstruction of the volume. (a) (b) Fig. 1: Medial surfaces obtained using a 6-connected neigh- borhood, (a), and a 26 connected neighborhood, (b). Most methods for medial surface computation are based on morphological (ordered) thinning operations on either the original volume or the distance map to its boundary. In any case, they require the definition of a neighborhood set and sur- face conditions for the removal of simple voxels (those that do not alter the topology if removed) that do not lie on a surface. The complexity of neighborhood definition and surface tests increases exponentially with the dimension of the embedding space [8]. Additionally, small changes in those tests or in the order in which voxels are traversed, generates completely dif- ferent surfaces (as illustrated in Fig. 1). A completely different approach is the two-fold method introduced in [9]. In this work, medial structures are com- puted applying Non Maxima Suppression (NMS) to a me- dial map based on a normalized ridge detector. Although NMS binarization proved to surpass standard thinning meth- ods, a main concern is the introduction of internal holes in medial surfaces and a significant drop of the response at self- intersections. The present work focuses on the definition of a medial map capable of producing complete medial surfaces reach- ing a good compromise between simplicity of the medial ge- ometry and its ability to reconstruct the whole anatomical volume. After thorough analysis of the main properties and shortcomings of existing ridge operators, we introduce a me- dial map based on ridge detectors that combines the advan-

Transcript of A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF …refbase.cvc.uab.es/files/VGG2012.pdf · 2012....

Page 1: A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF …refbase.cvc.uab.es/files/VGG2012.pdf · 2012. 7. 16. · A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF ORGANS Sergio Vera?y

A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF ORGANS

Sergio Vera?† Miguel A. Gonzalez? Debora Gil†

? Alma IT Systems† Computer Vision Center, Comp. Science Dep., Universitat Autonoma de Barcelona

ABSTRACT

Medial representations are powerful tools for describing andparameterizing the volumetric shape of anatomical structures.Accurate computation of one pixel wide medial surfaces ismandatory. Those surfaces must represent faithfully the ge-ometry of the volume. Although morphological methodsproduce excellent results in 2D, their complexity and qualitydrops across dimensions, due to a more complex descriptionof pixel neighborhoods.

This paper introduces a continuous operator for accurateand efficient computation of medial structures of arbitrary di-mension. Our experiments show its higher performance formedical imaging applications in terms of simplicity of me-dial structures and capability for reconstructing the anatomi-cal volume.

Index Terms— Medial Surface Representation, VolumeReconstruction

1

1. INTRODUCTION

Medial representations have gained increasing popularity fordescribing and segmenting anatomical structures. Techniquessuch as M-Reps [1] and CM-Reps [2] have shown the po-tential to describe complex shapes in a versatile manner. De-formable medial modelling has been used in a variety of med-ical imaging analysis applications, including computationalneuroanatomy [3], 3D cardiac modelling [4, 5], and cancertreatment planning [6].

Medial representations model anatomical volumes by ex-plicitly defining a medial manifold and its radial perpendicu-

This research has been funded by the Spanish projects TIN2009-13618,CSD2007-00018 and 2009-TEM-00007. The last author has been supportedby the Ramon y Cajal Program

1Copyright 2012 IEEE. Published in the 2012 International Symposiumon Biomedical Imaging: From Nano to Macro (ISBI 2012), scheduled for2-5 May 2012 in Barcelona, Spain. Personal use of this material is permit-ted. However, permission to reprint/republish this material for advertising orpromotional purposes or for creating new collective works for resale or re-distribution to servers or lists, or to reuse any copyrighted component of thiswork in other works, must be obtained from the IEEE. Contact: Manager,Copyrights and Permissions / IEEE Service Center / 445 Hoes Lane / P.O.Box 1331 / Piscataway, NJ 08855-1331, USA. Telephone: + Intl. 908-562-3966.

lar coordinate [7]. Any medial manifold used to (re)generateanatomical volume must be simple enough to allow an easygeneration of the radial axis, but complete enough to allow asatisfactory reconstruction of the volume.

(a) (b)

Fig. 1: Medial surfaces obtained using a 6-connected neigh-borhood, (a), and a 26 connected neighborhood, (b).

Most methods for medial surface computation are basedon morphological (ordered) thinning operations on either theoriginal volume or the distance map to its boundary. In anycase, they require the definition of a neighborhood set and sur-face conditions for the removal of simple voxels (those that donot alter the topology if removed) that do not lie on a surface.The complexity of neighborhood definition and surface testsincreases exponentially with the dimension of the embeddingspace [8]. Additionally, small changes in those tests or in theorder in which voxels are traversed, generates completely dif-ferent surfaces (as illustrated in Fig. 1).

A completely different approach is the two-fold methodintroduced in [9]. In this work, medial structures are com-puted applying Non Maxima Suppression (NMS) to a me-dial map based on a normalized ridge detector. AlthoughNMS binarization proved to surpass standard thinning meth-ods, a main concern is the introduction of internal holes inmedial surfaces and a significant drop of the response at self-intersections.

The present work focuses on the definition of a medialmap capable of producing complete medial surfaces reach-ing a good compromise between simplicity of the medial ge-ometry and its ability to reconstruct the whole anatomicalvolume. After thorough analysis of the main properties andshortcomings of existing ridge operators, we introduce a me-dial map based on ridge detectors that combines the advan-

Page 2: A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF …refbase.cvc.uab.es/files/VGG2012.pdf · 2012. 7. 16. · A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF ORGANS Sergio Vera?y

tages of steerable filters and level sets geometry. We callthis medial map Geometric Steerable Medial Map, GSM2.A database of 3D liver segmentations [10] is used as a bench-mark to evaluate the degree of similarity between volumesobtained from medial surfaces. Our experiments show thehigher performance of our approach compared to morpholog-ical methods.

2. A GEOMETRIC STEERABLE MEDIAL MAP

Distance maps are a key element for obtaining medial maps,since, by definition, their maximum values are located at cen-tral voxels corresponding to the medial structure. Distancemaps can be used directly to generate skeletons ([11]) butthe ridges of the distance map have show superior power toidentify medial voxels [9]. In image processing, ridge detec-tors are based either on level sets geometry or image intensityprofiles.

The map described in [12], defines ridges as lines joiningpoints of maximum curvature of the distance map level sets. Itis computed using the maximum eigenvector of the structuretensor of the distance map as follows.

Let ~V be the eigenvector of principal eigenvalue of thestructure tensor and consider its reorientation along the dis-tance gradient, ~V = (P,Q,R), given as:

~V = sign(< ~V · ∇D >) · ~V

for < · > the scalar product. The ridgeness measure [12] isgiven by the divergence:

NRM := div(~V ) = ∂xP + ∂yQ+ ∂zR (1)

The above operator assigns positive values to ridge pixels andnegative values to valley ones.

A main advantage is that NRM ∈ [−N,N ] for N thedimension of the volume. In this way, it is possible to seta threshold common to any volume for detecting significantridges and, thus, points highly likely to belong to the me-dial surface. However, by its geometric nature, NRM has twomain limitations. In order to be properly defined, NRM re-quires that the vector ~V uniquely defines the tangent space toimage level sets. Therefore, the operator achieves strong re-sponses in the case of one-fold medial manifolds, but signifi-cantly drops anywhere two or more medial surfaces intersecteach other. Additionally, NRM responses are not continu-ous maps but step-wise almost binary images (see Fig.2 left).Such discrete nature of the map hinders the performance ofthe NMS binarization step that removes some internal voxelsof the medial structure and, thus, introduces holes in the finalmedial surface.

On the other side, ridge maps based on image intensityare computed by convolution with a bank of steerable fil-ters. Each filter is defined by 2nd derivatives of (oriented)

anisotropic 3D Gaussian kernels:

gΘσ = g

(θ,φ)(σx,σy,σz) =

1

(2π)3/2σxσyσze−(x2

2σ2x+ y2

2σ2y+ z2

2σ2z

)

for (x, y, z) the coordinates given by a rotations of anglesθ and φ that transform the z-axis into the unitary vector(cos(φ)cos(θ), cos(φ)sin(θ), sin(φ)). In order to detectsheet-like ridges, the scales are set to σz < σx = σy .

The second partial derivative along the z axis constitutesthe principal kernel for computing ridges:

∂2zg

Θσ = (z2/σ4

z − 1/σ2z)gΘ

σ

The response of the operator Steerable Gaussian Ridge (SGR)is calculated as the maximum response for a discrete samplingof the angulation:

SGR := maxi,j

(D ∗ ∂2

zgΘi,jσ

)(2)

for Θi,j given by θi = { iπN , i = 1..N} and φj = { jπM , j =1..M}.

A main advantage of using steerable filters is that their re-sponse provides continuous maps which ensure completenessof the surfaces obtained by NMS binarization. Besides, sincethey decouple the space of possible orientations for medialsurfaces, their response does not decrease at self-intersections(see Fig.2 left and center). Their main counterpart is that theirresponse is not normalized, so setting the threshold for NMSbinarization becomes a delicate issue.

The analysis above shows that geometric and intensitymethods have complementary advantages and shortcomings.Therefore we propose combining them into the following Ge-ometric Steerable Medial Map (GSM2):

GSM2 := SGR(NMR) = maxi,j

(NRM ∗ ∂2

zgΘi,jσ

)(3)

The advantages of GSM2 are two-fold. On one hand, steer-able filters provide a continuous approximation to NMRsemi-discrete maps with a more uniform response at self-intersecting points. On the other hand, because NMR mapshave a sharp response at central voxels, GSM2 still providesa highly selective response at ridges. In this manner GSM2generates medial maps with good combination of specificityin detecting medial voxels while having good characteris-tics for NMS binarization, which does not introduce internalholes (Fig. 2 right).

3. VALIDATION EXPERIMENTS

In order to provide a real scenario for the reconstruction testswe use 14 livers from the SLIVER07 challenge [10] as asource of anatomical volumes. We have applied GSM2 us-ing σ = 0.5, ρ = 1 for computing structure tensors in NMRandN = M = 8 orientations for SGR. In order to compare to

Page 3: A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF …refbase.cvc.uab.es/files/VGG2012.pdf · 2012. 7. 16. · A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF ORGANS Sergio Vera?y

Fig. 2: Performance of different ridge operators. Normalized Ridge Map (left), Steerable Gaussian Ridge (center) and Geomet-ric Steerable Medial Map (right).

morphological methods, we also applied an ordered thinningusing a 6-connected neighborhood (labeled Th6) described in[13], a 26-connected neighborhood (labeled Th26) describedin [11] and a pruning of the 26-connected neighborhood (la-beled Th26P ).

As some of the medial surface techniques include somesort of pruning, our experiments will focus on evaluating howthe pruning affects the generation of reconstructed volumes.Volumes are reconstructed from the computed medial sur-faces by applying the inverse medial transform. Compar-isons with the original shape are based on volumetric mea-sures (Volume Overlap Error (VOE), Relative Volume Differ-ence (RVD) and Dice coefficient) and symmetric surface dis-tances(Average (AvSD), and Maximum (MxSD)) [10]. Asidefrom dice coefficient, lower metric values indicate better re-construction capability.

Table 1 reports statistical ranges for all methods and mea-sures computed for the 14 livers. Although, there are notsignificant differences among methods, our approach and thepruned thinning have better reconstruction power. Addition-ally in the case of thinning based methods, medial manifoldshave a more complex geometry than GSM2 and might includeextra structures and self intersections (Fig. 3). In medical ap-plications such extra structures might hinder the identificationof abnormal or pathological structures. This is not the case forGSM2 surfaces as exemplified in Fig. 4. The oversized supe-rior lobe on the right liver is captured by the presence of anunusual medial manifold configuration.

4. CONCLUSIONS

In order to provide more intuitive and easily interpretablerepresentations of complex organs, medial manifolds shouldreach a compromise between simplicity in geometry and ca-pability for restoring the anatomy of the organ. The methodpresented in this paper allows the computation of medial man-ifolds without relying in morphological methods nor neigh-bourhood or surface tests. Additionally, it can be seamless

implemented regardless of the dimension of the embeddingspace. The resulting medial surfaces are of greater simplicitythan the generated by thinning methods. Although havingthis minimalistic property, the resulting manifolds can beused to recalculate the original volume with slightly betterreconstructions than existing methods.

5. REFERENCES

[1] S.M. Pizer and P.T. Fletcher et al., “Deformable M-Repsfor 3D medical image segmentation,” Int. J. Comp. Vis.,vol. 55, no. 2, pp. 85–106, 2003.

[2] P.A. Yushkevich, “Continuous medial representation ofbrain structures using the biharmonic PDE,” NeuroIm-age, vol. 45, no. 1, pp. 99–110, 2009.

[3] Martin Styner, Jeffrey A. Lieberman, Dimitrios Pan-tazis, and Guido Gerig, “Boundary and medial shapeanalysis of the hippocampus in schizophrenia,” MedicalImage Analysis, vol. 8, no. 3, pp. 197–203, 2004.

[4] H. Sun, B.B. Avants, A.F. Frangi, F. Sukno, J.C. Gee,and P.A. Yushkevich, “Cardiac medial modeling andtime-course heart wall thickness analysis,” in MICCAI,2008, vol. 5242, pp. 766–773.

[5] H. Sun, A. F. Frangi, H. Wang, and et al, “Automatic car-diac mri segmentation using a biventricular deformablemedial model,” in MICCAI. 2010, vol. 6361, pp. 468–475, Springer.

[6] Joshua Stough, Robert Broadhurst, Stephen Pizer, andEdward Chaney, “Regional appearance in deformablemodel segmentation,” vol. 4584, pp. 532–543, 2007.

[7] H. Blum, A transformation for extracting descriptors ofshape, MIT Press, 1967.

Page 4: A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF …refbase.cvc.uab.es/files/VGG2012.pdf · 2012. 7. 16. · A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF ORGANS Sergio Vera?y

(a) (b) (c)

Fig. 3: Medial Manifolds of a healthy liver generated with morphological methods. Th6 (left), Th26 (center), Th26P (right).

GSM2 Th6 Th26 Th26P

Volume ErrorVOE 7.9641± 1.6973 8.8396± 1.7287 8.2471± 1.7235 7.8378± 1.6778RVD 8.4925± 2.0314 9.1014± 2.1014 8.9602± 2.0857 7.8618± 2.2303Dice 0.9585± 0.0092 0.9535± 0.0095 0.9569± 0.0094 0.9591± 0.0091

Surface Dist.AvSD 0.7969± 0.0581 0.8876± 0.0624 0.8278± 0.0546 0.7831± 0.0504MxSD 5.6100± 2.6783 6.0037± 2.5859 5.5222± 2.5562 5.5748± 2.4864

Table 1: Errors in reconstruction.

Fig. 4: Medial Manifolds of a healthy liver (left) and a liver with an unusual lobe (right).

[8] T. C. Lee, R. L. Kashyap, and C. N. Chu, “Buildingskeleton models via 3-D medial surface axis thinningalgorithms,” Grap. Mod. Imag. Process., vol. 56, no. 6,pp. 462–478, 1994.

[9] S. Vera, D. Gil, A. Borras, X. Sanchez, F. Perez, M. G.Linguraru, and M. A. Gonzalez Ballester, “Computationand evaluation of medial surfaces for shape representa-tion of abdominal organs,” in MICCAI Abdominal Imag-ing. 2011, vol. 7029 of LNCS, pp. 223–230, Springer.

[10] T. Heimann, B. van Ginneken, M. A. Styner,Y. Arzhaeva, and V. Aurich, “Comparison and eval-uation of methods for liver segmentation from CTdatasets,” IEEE Trans. Med. Imag., vol. 28(8), pp. 1251–1265, 2009.

[11] C. Pudney, “Distance-ordered homotopic thinning: Askeletonization algorithm for 3D digital images,” Comp.Vis. Imag. Underst., vol. 72(2), pp. 404–13, 1998.

Page 5: A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF …refbase.cvc.uab.es/files/VGG2012.pdf · 2012. 7. 16. · A MEDIAL MAP CAPTURING THE ESSENTIAL GEOMETRY OF ORGANS Sergio Vera?y

[12] A.M. Lopez, F. Lumbreras, J. Serrat, and J.J. Villanueva,“Evaluation of methods for ridge and valley detection,”IEEE Trans. Pat. Ana. Mach. Intel., vol. 21, no. 4, pp.327–335, 1999.

[13] Sylvain Bouix and Kaleem Siddiqi, “Divergence-basedmedial surfaces,” in ECCV, 2000, pp. 603–618.