11institutetext: Electronic & Information Engineering School, Harbin Institute of Technology (Shenzhen), Shenzhen, China
11email: [email protected]
22institutetext: Peng Cheng Laboratory, Shenzhen, China 33institutetext: Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China 44institutetext: International Research Institute for Artificial Intelligence, Harbin Institute of Technology (Shenzhen), Shenzhen, China

Centerline Boundary Dice Loss for Vascular Segmentation

Pengcheng Shi 11    Jiesi Hu 1122    Yanwu Yang 1122   
Zilve Gao
11
   Wei Liu 11    Ting Ma(){}^{(\textrm{{\char 0\relax}})}start_FLOATSUPERSCRIPT ( ✉ ) end_FLOATSUPERSCRIPT 11223344
Abstract

Vascular segmentation in medical imaging plays a crucial role in analysing morphological and functional assessments. Traditional methods, like the centerline Dice (clDice) loss, ensure topology preservation but falter in capturing geometric details, especially under translation and deformation. The combination of clDice with traditional Dice loss can lead to diameter imbalance, favoring larger vessels. Addressing these challenges, we introduce the centerline boundary Dice (cbDice) loss function, which harmonizes topological integrity and geometric nuances, ensuring consistent segmentation across various vessel sizes. cbDice enriches the clDice approach by including boundary-aware aspects, thereby improving geometric detail recognition. It matches the performance of the boundary difference over union (B-DoU) loss through a mask-distance-based approach, enhancing traslation sensitivity. Crucially, cbDice incorporates radius information from vascular skeletons, enabling uniform adaptation to vascular diameter changes and maintaining balance in branch growth and fracture impacts. Furthermore, we conducted a theoretical analysis of clDice variants (cl-X-Dice). We validated cbDice’s efficacy on three diverse vascular segmentation datasets, encompassing both 2D and 3D, and binary and multi-class segmentation. Particularly, the method integrated with cbDice demonstrated outstanding performance on the MICCAI 2023 TopCoW Challenge dataset. Our code is made publicly available at: https://github.com/PengchengShi1220/cbDice.

Keywords:
Vascular segmentation, Centerline boundary loss, Diameter balance

1 Introduction

Advancements in deep learning have remarkably enhanced medical image segmentation, especially in vasculature, revolutionizing diagnostic and interventional radiology. However, prevalent metrics frequently neglect domain-specific needs, exposing significant deficiencies [10, 15]. Vascular segmentation encounters three significant challenges: (1) preserving the topology of the vascular network to enable accurate hemodynamic analysis; (2) capturing the intricate geometric morphologies vital for the diagnosis of conditions like stenosis; (3) attaining balanced segmentation across vessel diameters and consistent width adjustments within each branch to mitigate diameter imbalance (see Fig. 1).

Refer to caption
Figure 1: Challenges in vascular segmentation across diverse datasets. Key features are highlighted: (1) green centerlines for vessel connectivity; (2) blue circles for morphological characteristics; and (3) light orange arrows within light blue frames indicating branches with significant diameter differences.

In this paper, we seek to address a fundamental question: How to encompass topology, geometry, and vessel diameter consistency in vascular segmentation? Recent advancements in the field of vascular segmentation have been significantly driven by the integration of deep neural networks that utilize both topological [4, 13, 20, 17, 11, 7, 14, 2] and geometric [24, 13, 23, 12, 18, 14] principles. While significant strides have been made, particularly in designing loss functions to mitigate data imbalance in medical image segmentation [6, 28, 22, 27], a comprehensive analytical framework in this domain remains elusive. Our study aims to bridge this gap by proposing the centerline boundary Dice (cbDice) loss function. Distinctively, cbDice integrates boundary awareness with radius information extracted from vascular skeletons. This methodology facilitates equitable segmentation across vessels of differing diameters, critically preserving topological integrity. Our contributions in this study are multifaceted: (1) We introduce the unified clDice variants (cl-X-Dice) loss, a new framework combining topology, geometry, and vessel diameter consistency for vascular segmentation. (2) We refine the centerline Dice (clDice) loss with geometric considerations, equating its performance to the boundary difference over union (B-DoU) loss through a mask-distance-based method that enhances traslation sensitivity. (3) We enhance the cbDice loss by integrating radius information from vascular skeletons. This enables uniform adaptation to changes in vascular diameter, ensuring a balanced impact on fractures or growth across various branches. (4) We conduct a theoretical analysis to show the scrutinizing their responsiveness to geometric transformations among different cl-X-Dice implementations. Additionally, we evaluate cbDice loss across a range of vascular segmentation datasets, covering 2D and 3D dimensions and both binary and multi-class segmentation tasks.

Related works: (i) Topologically, maintaining connectivity, as underscored by persistent homology [4, 1, 13, 20], centerline or skeletonization techniques [17, 11], and Euler characteristic methods [7], is essential. The emergence of topology-aware uncertainty estimation [2] has also played a significant role. Despite advancements, challenges remain. For example, the clDice loss function [17], though effective in ensuring topological integrity, has limitations in capturing geometric nuances, especially during translation and deformation. This underscores the need for approaches that harmoniously balance topological fidelity with precise morphological representation in vessel imagery. (ii) Geometrically, boundary precision is highlighted by methods such as the B-DoU loss [21] and edge-reinforced networks [24]. Techniques such as dynamic snake convolution [13] target fine, intricate features. In medical image segmentation, distance map-based approaches are crucial, including shape-aware segmentation with signed distance maps [25], and CNN integration of distance transform maps [9]. Recent techniques that combine centerlines with distance maps have demonstrated the capability to constrain both the skeleton and the geometric morphology in tubular structure segmentation [23, 18]. However, they lack comprehensive integration within a loss function, a crucial aspect for enhancing applicability and generalization, and have not been adequately linked with centerline-based metrics like the clDice. Although the normalized skeleton distance transform (NSDT) clDice loss [14] considers geometry based on clDice, this method overlooks the challenges posed by diameter imbalance. (iii) Imbalance is a common issue in medical image segmentation, where traditional loss functions like the Dice loss exhibit a bias towards larger anatomical structures. To address this issue, recent studies have introduced a range of targeted solutions, including boundary loss [6], focal Dice loss [28], combo loss [22], and unified focal loss [27]. These approaches are designed to mitigate imbalanced segmentation. However, they do not specifically address the problem of imbalanced vessel diameter in vascular segmentation, while also neglecting the connectivity of the vascular network.

2 Methodology

Preliminaries. This method first processes an input Xci×𝒩𝑋superscriptsubscript𝑐i𝒩X\in\mathbb{R}^{c_{\mathrm{i}}\times\mathcal{N}}italic_X ∈ blackboard_R start_POSTSUPERSCRIPT italic_c start_POSTSUBSCRIPT roman_i end_POSTSUBSCRIPT × caligraphic_N end_POSTSUPERSCRIPT through a model to generate an output Yco×𝒩𝑌superscriptsubscript𝑐o𝒩Y\in\mathbb{R}^{c_{\mathrm{o}}\times\mathcal{N}}italic_Y ∈ blackboard_R start_POSTSUPERSCRIPT italic_c start_POSTSUBSCRIPT roman_o end_POSTSUBSCRIPT × caligraphic_N end_POSTSUPERSCRIPT, where cisubscript𝑐ic_{\mathrm{i}}italic_c start_POSTSUBSCRIPT roman_i end_POSTSUBSCRIPT and cosubscript𝑐oc_{\mathrm{o}}italic_c start_POSTSUBSCRIPT roman_o end_POSTSUBSCRIPT denote the number of input and output channels, respectively. Subsequently, the output Y𝑌Yitalic_Y is transformed into a binary mask, denoted by V𝑉Vitalic_V. Here, 𝒩𝒩\mathcal{N}caligraphic_N signifies the total number of pixels or voxels, defined as w×h𝑤w\times hitalic_w × italic_h for 2D images, or w×h×d𝑤𝑑w\times h\times ditalic_w × italic_h × italic_d for 3D volumes, where w𝑤witalic_w, hhitalic_h, and d𝑑ditalic_d represent width, height, and depth, respectively. The mask V𝑉Vitalic_V is defined as V={vi,bjvi[1,q],j[1,k]}𝑉conditional-setsubscript𝑣𝑖subscriptsuperscript𝑏v𝑗formulae-sequence𝑖1𝑞𝑗1𝑘V=\{v_{i},b^{\text{v}}_{j}\mid i\in[1,q],j\in[1,k]\}italic_V = { italic_v start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , italic_b start_POSTSUPERSCRIPT v end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_i ∈ [ 1 , italic_q ] , italic_j ∈ [ 1 , italic_k ] }, comprising q𝑞qitalic_q mask points (v𝑣vitalic_v) with value 1, and k𝑘kitalic_k background points (bvsuperscript𝑏vb^{\text{v}}italic_b start_POSTSUPERSCRIPT v end_POSTSUPERSCRIPT) with value 0. The corresponding skeleton S𝑆Sitalic_S, derived from V𝑉Vitalic_V, consisting of S={si,bjsi[1,n],j[1,m]}𝑆conditional-setsubscript𝑠𝑖subscriptsuperscript𝑏s𝑗formulae-sequence𝑖1𝑛𝑗1𝑚S=\{s_{i},b^{\text{s}}_{j}\mid i\in[1,n],j\in[1,m]\}italic_S = { italic_s start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , italic_b start_POSTSUPERSCRIPT s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_i ∈ [ 1 , italic_n ] , italic_j ∈ [ 1 , italic_m ] } with n𝑛nitalic_n skeletal points (s𝑠sitalic_s) valued 1, and m𝑚mitalic_m background points (bssuperscript𝑏sb^{\text{s}}italic_b start_POSTSUPERSCRIPT s end_POSTSUPERSCRIPT) valued 0. Both V𝑉Vitalic_V and S𝑆Sitalic_S belong to 𝒩superscript𝒩\mathbb{R}^{\mathcal{N}}blackboard_R start_POSTSUPERSCRIPT caligraphic_N end_POSTSUPERSCRIPT. The subscripts P and L respectively denote the prediction and the reference. We begin by examining the traditional clDice[17], introduced for topology preservation:

Tprec(SP,VL)=|SPVL||SP|,Tsens(SL,VP)=|SLVP||SL|formulae-sequenceTprecsubscript𝑆Psubscript𝑉Lsubscript𝑆Psubscript𝑉Lsubscript𝑆PTsenssubscript𝑆Lsubscript𝑉Psubscript𝑆Lsubscript𝑉Psubscript𝑆L\displaystyle\mathrm{Tprec}(S_{\mathrm{P}},V_{\mathrm{L}})=\frac{|S_{\mathrm{P% }}\cap V_{\mathrm{L}}|}{|S_{\mathrm{P}}|},\quad\mathrm{Tsens}(S_{\mathrm{L}},V% _{\mathrm{P}})=\frac{|S_{\mathrm{L}}\cap V_{\mathrm{P}}|}{|S_{\mathrm{L}}|}roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) = divide start_ARG | italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | end_ARG start_ARG | italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | end_ARG , roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) = divide start_ARG | italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | end_ARG start_ARG | italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | end_ARG (1)
clDice(VP,VL)=2×Tprec(SP,VL)×Tsens(SL,VP)Tprec(SP,VL)+Tsens(SL,VP)clDicesubscript𝑉Psubscript𝑉L2Tprecsubscript𝑆Psubscript𝑉LTsenssubscript𝑆Lsubscript𝑉PTprecsubscript𝑆Psubscript𝑉LTsenssubscript𝑆Lsubscript𝑉P\mathrm{clDice}(V_{\mathrm{P}},V_{\mathrm{L}})=\frac{2\times\mathrm{Tprec}(S_{% \mathrm{P}},V_{\mathrm{L}})\times\mathrm{Tsens}(S_{\mathrm{L}},V_{\mathrm{P}})% }{\mathrm{Tprec}(S_{\mathrm{P}},V_{\mathrm{L}})+\mathrm{Tsens}(S_{\mathrm{L}},% V_{\mathrm{P}})}roman_clDice ( italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) = divide start_ARG 2 × roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) × roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) end_ARG start_ARG roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) + roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) end_ARG (2)

where VPsubscript𝑉PV_{\mathrm{P}}italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT and VLsubscript𝑉LV_{\mathrm{L}}italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT are the masks of predicted and labeled segments. The skeletons SPsubscript𝑆PS_{\mathrm{P}}italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT and SLsubscript𝑆LS_{\mathrm{L}}italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT are extracted from VPsubscript𝑉PV_{\mathrm{P}}italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT and VLsubscript𝑉LV_{\mathrm{L}}italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT respectively.

Refer to caption
Figure 2: This figure displays a segmented 2D retinal vessel, offering a visual example of the different variables mentioned in Table 1. A 2D schematic depicts the transition from clDice to cbDice, visualized as a bottle with varying radius.

Variations of clDice. Fig. 2 illustrates the stepwise evolution of the cl-X-Dice. Our method models tubular structures as entities with variable radius: employing normals to the skeleton line for depicting radius changes in 2D, and using circular cross-sections aligned along the central line in 3D. This alignment facilitates volume estimation through the application of set-based expressions. The set D𝐷Ditalic_D signifies the minimum distances from q𝑞qitalic_q mask points (v𝑣vitalic_v) in V𝑉Vitalic_V to their respective boundaries, defined as D={divi,bjvi[1,q],j[1,k]}𝐷conditional-setsubscript𝑑𝑖subscript𝑣𝑖subscriptsuperscript𝑏v𝑗formulae-sequence𝑖1𝑞𝑗1𝑘D=\{d_{i}\cdot v_{i},b^{\text{v}}_{j}\mid i\in[1,q],j\in[1,k]\}italic_D = { italic_d start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ⋅ italic_v start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , italic_b start_POSTSUPERSCRIPT v end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_i ∈ [ 1 , italic_q ] , italic_j ∈ [ 1 , italic_k ] }, thus forming the distance map. The set R𝑅Ritalic_R, associated with skeletal points in S𝑆Sitalic_S, is defined as R={risi,bjsi[1,n],j[1,m]}𝑅conditional-setsubscript𝑟𝑖subscript𝑠𝑖subscriptsuperscript𝑏s𝑗formulae-sequence𝑖1𝑛𝑗1𝑚R=\{r_{i}\cdot s_{i},b^{\text{s}}_{j}\mid i\in[1,n],j\in[1,m]\}italic_R = { italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ⋅ italic_s start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , italic_b start_POSTSUPERSCRIPT s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_i ∈ [ 1 , italic_n ] , italic_j ∈ [ 1 , italic_m ] }, representing n𝑛nitalic_n skeletal points (s𝑠sitalic_s) with corresponding skeletal radius (r𝑟ritalic_r). The radius of each skeletal point in S𝑆Sitalic_S is derived from the distance map D𝐷Ditalic_D, resulting in the set R𝑅Ritalic_R. Conversely, I={siri,bjsi[1,n],j[1,m]}𝐼conditional-setsubscript𝑠𝑖subscript𝑟𝑖subscriptsuperscript𝑏s𝑗formulae-sequence𝑖1𝑛𝑗1𝑚I=\{\frac{s_{i}}{r_{i}},b^{\text{s}}_{j}\mid i\in[1,n],j\in[1,m]\}italic_I = { divide start_ARG italic_s start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT end_ARG start_ARG italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT end_ARG , italic_b start_POSTSUPERSCRIPT s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_i ∈ [ 1 , italic_n ] , italic_j ∈ [ 1 , italic_m ] } denotes the set of inverse skeleton radius for the same n𝑛nitalic_n skeletal points in S𝑆Sitalic_S. D𝐷Ditalic_D, R𝑅Ritalic_R and I𝐼Iitalic_I are elements of 𝒩superscript𝒩\mathbb{R}^{\mathcal{N}}blackboard_R start_POSTSUPERSCRIPT caligraphic_N end_POSTSUPERSCRIPT. To reconcile differences between skeleton line and distance map computations, values in D𝐷Ditalic_D exceeding Rmaxsubscript𝑅R_{\max}italic_R start_POSTSUBSCRIPT roman_max end_POSTSUBSCRIPT are adjusted to Rmaxsubscript𝑅R_{\max}italic_R start_POSTSUBSCRIPT roman_max end_POSTSUBSCRIPT. Hence, the range of R𝑅Ritalic_R is [0, Rmaxsubscript𝑅R_{\max}italic_R start_POSTSUBSCRIPT roman_max end_POSTSUBSCRIPT] and the range of D𝐷Ditalic_D is [1, Rmaxsubscript𝑅R_{\max}italic_R start_POSTSUBSCRIPT roman_max end_POSTSUBSCRIPT]. For the p𝑝pitalic_p mask points {vii,i[1,p]}conditional-setsubscript𝑣𝑖formulae-sequence𝑖𝑖1𝑝\{v_{i}\mid i\in\mathbb{Z},i\in[1,p]\}{ italic_v start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∣ italic_i ∈ blackboard_Z , italic_i ∈ [ 1 , italic_p ] } located either in a 2D plane perpendicular to the centerline or in a 3D cross-section, which include a skeleton point s𝑠sitalic_s with a corresponding skeleton radius r𝑟ritalic_r, the distance disubscript𝑑𝑖d_{i}italic_d start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT from each of the p𝑝pitalic_p mask points to the boundary is within the range of [1, r𝑟ritalic_r]. The cl-X-Dice metric is designed to address segmentation challenges in vasculatures of varying diameters:

Tprec(SP,SL,VL)=|QspQvl||QspQspvp(USL)|+|QspQslvl|Tprecsubscript𝑆Psubscript𝑆Lsubscript𝑉Lsubscript𝑄spsubscript𝑄vlsubscript𝑄spsubscript𝑄spvp𝑈subscript𝑆Lsubscript𝑄spsubscript𝑄slvl\mathrm{Tprec}(S_{\mathrm{P}},S_{\mathrm{L}},V_{\mathrm{L}})=\frac{|Q_{\mathrm% {sp}}\cap Q_{\mathrm{vl}}|}{|Q_{\mathrm{sp}}\cap Q_{\mathrm{spvp}}\cap(U-S_{% \mathrm{L}})|+|Q_{\mathrm{sp}}\cap Q_{\mathrm{slvl}}|}\\ roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) = divide start_ARG | italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_vl end_POSTSUBSCRIPT | end_ARG start_ARG | italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_spvp end_POSTSUBSCRIPT ∩ ( italic_U - italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) | + | italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_slvl end_POSTSUBSCRIPT | end_ARG (3)
Tsens(SL,SP,VP)=|QslQvp||QslQslvl(USP)|+|QslQspvp|Tsenssubscript𝑆Lsubscript𝑆Psubscript𝑉Psubscript𝑄slsubscript𝑄vpsubscript𝑄slsubscript𝑄slvl𝑈subscript𝑆Psubscript𝑄slsubscript𝑄spvp\mathrm{Tsens}(S_{\mathrm{L}},S_{\mathrm{P}},V_{\mathrm{P}})=\frac{|Q_{\mathrm% {sl}}\cap Q_{\mathrm{vp}}|}{|Q_{\mathrm{sl}}\cap Q_{\mathrm{slvl}}\cap(U-S_{% \mathrm{P}})|+|Q_{\mathrm{sl}}\cap Q_{\mathrm{spvp}}|}\\ roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) = divide start_ARG | italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_vp end_POSTSUBSCRIPT | end_ARG start_ARG | italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_slvl end_POSTSUBSCRIPT ∩ ( italic_U - italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) | + | italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_spvp end_POSTSUBSCRIPT | end_ARG (4)
cl-X-Dice(VP,VL)=2×Tprec(SP,SL,VL)×Tsens(SL,SP,VP)Tprec(SP,SL,VL)+Tsens(SL,SP,VP)cl-X-Dicesubscript𝑉Psubscript𝑉L2Tprecsubscript𝑆Psubscript𝑆Lsubscript𝑉LTsenssubscript𝑆Lsubscript𝑆Psubscript𝑉PTprecsubscript𝑆Psubscript𝑆Lsubscript𝑉LTsenssubscript𝑆Lsubscript𝑆Psubscript𝑉P\text{cl-X-Dice}(V_{\mathrm{P}},V_{\mathrm{L}})=\frac{2\times\mathrm{Tprec}(S_% {\mathrm{P}},S_{\mathrm{L}},V_{\mathrm{L}})\times\mathrm{Tsens}(S_{\mathrm{L}}% ,S_{\mathrm{P}},V_{\mathrm{P}})}{\mathrm{Tprec}(S_{\mathrm{P}},S_{\mathrm{L}},% V_{\mathrm{L}})+\mathrm{Tsens}(S_{\mathrm{L}},S_{\mathrm{P}},V_{\mathrm{P}})}cl-X-Dice ( italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) = divide start_ARG 2 × roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) × roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) end_ARG start_ARG roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) + roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) end_ARG (5)

where we define U𝒩𝑈superscript𝒩U\in\mathbb{R}^{\mathcal{N}}italic_U ∈ blackboard_R start_POSTSUPERSCRIPT caligraphic_N end_POSTSUPERSCRIPT with each element set to 1. We introduce variables Qsp,Qsl,Qvl,subscript𝑄spsubscript𝑄slsubscript𝑄vlQ_{\mathrm{sp}},Q_{\mathrm{sl}},Q_{\mathrm{vl}},italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT , italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT , italic_Q start_POSTSUBSCRIPT roman_vl end_POSTSUBSCRIPT , and Qvpsubscript𝑄vpQ_{\mathrm{vp}}italic_Q start_POSTSUBSCRIPT roman_vp end_POSTSUBSCRIPT to address geometric and vascular diameter imbalance aspects in segmentation processes. These variables are crucial for the detailed analysis of vascular structures. A comprehensive comparison of the cl-X-Dice for vascular segmentation is available in Table 1. Key notations for Q𝑄Qitalic_Q are defined as: sp=SP,sl=SL,vl=VL,vp=VP,slvl=SLVL,formulae-sequencespsubscript𝑆Pformulae-sequenceslsubscript𝑆Lformulae-sequencevlsubscript𝑉Lformulae-sequencevpsubscript𝑉Pslvlsubscript𝑆Lsubscript𝑉L\mathrm{sp}=S_{\mathrm{P}},\mathrm{sl}=S_{\mathrm{L}},\mathrm{vl}=V_{\mathrm{L% }},\mathrm{vp}=V_{\mathrm{P}},\mathrm{slvl}=S_{\mathrm{L}}\cap V_{\mathrm{L}},roman_sp = italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , roman_sl = italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , roman_vl = italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , roman_vp = italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , roman_slvl = italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , and spvp=SPVPspvpsubscript𝑆Psubscript𝑉P\mathrm{spvp}=S_{\mathrm{P}}\cap V_{\mathrm{P}}roman_spvp = italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT. Additionally, normalized ratios are represented as RN=RRmax,IN=IImin,formulae-sequencesubscript𝑅N𝑅subscript𝑅subscript𝐼N𝐼subscript𝐼R_{\text{N}}=\frac{R}{R_{\max}},I_{\text{N}}=\frac{I}{I_{\min}},italic_R start_POSTSUBSCRIPT N end_POSTSUBSCRIPT = divide start_ARG italic_R end_ARG start_ARG italic_R start_POSTSUBSCRIPT roman_max end_POSTSUBSCRIPT end_ARG , italic_I start_POSTSUBSCRIPT N end_POSTSUBSCRIPT = divide start_ARG italic_I end_ARG start_ARG italic_I start_POSTSUBSCRIPT roman_min end_POSTSUBSCRIPT end_ARG , and DN=DRmaxsubscript𝐷N𝐷subscript𝑅D_{\text{N}}=\frac{D}{R_{\max}}italic_D start_POSTSUBSCRIPT N end_POSTSUBSCRIPT = divide start_ARG italic_D end_ARG start_ARG italic_R start_POSTSUBSCRIPT roman_max end_POSTSUBSCRIPT end_ARG. Figure 3 demonstrates how different metrics respond to translation, deformation, and diameter imbalance. We extensively analyze the cl-X-Dice metric’s theoretical response to geometric transformations. For a detailed proof, see the supplementary materials.

Table 1: Stepwise evolution of cl-X-Dice and comparison of 2D and 3D metrics. The abbreviations include reference (LL\mathrm{L}roman_L), prediction (PP\mathrm{P}roman_P), centerline (clcl\mathrm{cl}roman_cl), Dice (DD\mathrm{D}roman_D), skeleton (SS\mathrm{S}roman_S), mask (MM\mathrm{M}roman_M), inverse skeleton radius (II\mathrm{I}roman_I), normalized (NN\mathrm{N}roman_N), and centerline boundary (cbcb\mathrm{cb}roman_cb). cl-MIN-D is equivalent to cb-D in this study.
Metric cl-D cl-S-D cl-M-D cl-MS-D cl-MI-D cl-MSN-D cl-MIN-D
Dim 2D 3D 2D 3D 2D 3D 2D 3D 2D 3D 2D 3D 2D 3D
Qslsubscript𝑄slQ_{\mathrm{sl}}italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT SLsubscript𝑆LS_{\mathrm{L}}italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT SLsubscript𝑆LS_{\mathrm{L}}italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT RLsubscript𝑅LR_{\mathrm{L}}italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT RL2subscriptsuperscript𝑅2LR^{2}_{\mathrm{L}}italic_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT SLsubscript𝑆LS_{\mathrm{L}}italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT SLsubscript𝑆LS_{\mathrm{L}}italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT RLsubscript𝑅LR_{\mathrm{L}}italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT RL2subscriptsuperscript𝑅2LR^{2}_{\mathrm{L}}italic_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ILsubscript𝐼LI_{\mathrm{L}}italic_I start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT IL2subscriptsuperscript𝐼2LI^{2}_{\mathrm{L}}italic_I start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT RL,Nsubscript𝑅LNR_{\mathrm{L},\text{N}}italic_R start_POSTSUBSCRIPT roman_L , N end_POSTSUBSCRIPT RL,N2subscriptsuperscript𝑅2LNR^{2}_{\mathrm{L},\text{N}}italic_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_L , N end_POSTSUBSCRIPT IL,Nsubscript𝐼LNI_{\mathrm{L},\text{N}}italic_I start_POSTSUBSCRIPT roman_L , N end_POSTSUBSCRIPT IL,N2subscriptsuperscript𝐼2LNI^{2}_{\mathrm{L},\text{N}}italic_I start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_L , N end_POSTSUBSCRIPT
Qspsubscript𝑄spQ_{\mathrm{sp}}italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT SPsubscript𝑆PS_{\mathrm{P}}italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT SPsubscript𝑆PS_{\mathrm{P}}italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT RPsubscript𝑅PR_{\mathrm{P}}italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT RP2subscriptsuperscript𝑅2PR^{2}_{\mathrm{P}}italic_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT SPsubscript𝑆PS_{\mathrm{P}}italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT SPsubscript𝑆PS_{\mathrm{P}}italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT RPsubscript𝑅PR_{\mathrm{P}}italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT RP2subscriptsuperscript𝑅2PR^{2}_{\mathrm{P}}italic_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT IPsubscript𝐼PI_{\mathrm{P}}italic_I start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT IP2subscriptsuperscript𝐼2PI^{2}_{\mathrm{P}}italic_I start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT RP,Nsubscript𝑅PNR_{\mathrm{P},\text{N}}italic_R start_POSTSUBSCRIPT roman_P , N end_POSTSUBSCRIPT RP,N2subscriptsuperscript𝑅2PNR^{2}_{\mathrm{P},\text{N}}italic_R start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_P , N end_POSTSUBSCRIPT IP,Nsubscript𝐼PNI_{\mathrm{P},\text{N}}italic_I start_POSTSUBSCRIPT roman_P , N end_POSTSUBSCRIPT IP,N2subscriptsuperscript𝐼2PNI^{2}_{\mathrm{P},\text{N}}italic_I start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT start_POSTSUBSCRIPT roman_P , N end_POSTSUBSCRIPT
Qvlsubscript𝑄vlQ_{\mathrm{vl}}italic_Q start_POSTSUBSCRIPT roman_vl end_POSTSUBSCRIPT VLsubscript𝑉LV_{\mathrm{L}}italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT DLsubscript𝐷LD_{\mathrm{L}}italic_D start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT DL,Nsubscript𝐷LND_{\mathrm{L},\text{N}}italic_D start_POSTSUBSCRIPT roman_L , N end_POSTSUBSCRIPT
Qvpsubscript𝑄vpQ_{\mathrm{vp}}italic_Q start_POSTSUBSCRIPT roman_vp end_POSTSUBSCRIPT VPsubscript𝑉PV_{\mathrm{P}}italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT DPsubscript𝐷PD_{\mathrm{P}}italic_D start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT DP,Nsubscript𝐷PND_{\mathrm{P},\text{N}}italic_D start_POSTSUBSCRIPT roman_P , N end_POSTSUBSCRIPT
Qslvlsubscript𝑄slvlQ_{\mathrm{slvl}}italic_Q start_POSTSUBSCRIPT roman_slvl end_POSTSUBSCRIPT SLsubscript𝑆LS_{\mathrm{L}}italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT RLsubscript𝑅LR_{\mathrm{L}}italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT RL,Nsubscript𝑅LNR_{\mathrm{L},\text{N}}italic_R start_POSTSUBSCRIPT roman_L , N end_POSTSUBSCRIPT
Qspvpsubscript𝑄spvpQ_{\mathrm{spvp}}italic_Q start_POSTSUBSCRIPT roman_spvp end_POSTSUBSCRIPT SPsubscript𝑆PS_{\mathrm{P}}italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT RPsubscript𝑅PR_{\mathrm{P}}italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT RP,Nsubscript𝑅PNR_{\mathrm{P},\text{N}}italic_R start_POSTSUBSCRIPT roman_P , N end_POSTSUBSCRIPT

3 Experiments

3.1 Datasets

We evaluate our proposed methodology across three vascular segmentation datasets. The DRIVE dataset [19], a benchmark for 2D retinal vessel imaging, includes 40 color fundus photographs (584x565 pixels), split into 16 training, 4 validation, and 20 testing images. For 3D CT pulmonary artery segmentation, the MICCAI 2022 Parse Challenge dataset [8] comprises 100 CT scans (512x512x228 to 512x512x376 pixels), with 80 for training and 20 for validation and testing. Lastly, the MICCAI 2023 TopCoW Challenge dataset [26] consists of 90 brain MRA cases (approximately 481x586x185 pixels), with 72 for training and 18 for validation and testing.

Refer to caption
Figure 3: (a) With translation-only perturbations, cb-Dice metric sensitivity to cl-M-Dice variations, increasing alongside translation distance, is comparable to B-DoU, while clDice remains near 1. (b) In uniform scaling (enlargement or reduction), cbDice-Dice pairing ensures more consistent evaluations than clDice-Dice, effectively adapting to scale changes. (c) For diameter imbalances, cbDice-Dice consistently assesses varied diameter branches, outperforming clDice-Dice.
Table 2: Comparison of DRIVE dataset results via nnU-Net over 20 epochs. Our methods are highlighted in light yellow, with best scores in bold.
Loss X B-DoU B-DoU cl-M-Dice clDice cbDice cbDice cbDice
α𝛼\alphaitalic_α 0 1 0 1 1 1 1 1 1
β𝛽\betaitalic_β 0 0 1 1 1 1 0.5 1 2
Overlap \uparrow Dice 81.8 82.4 82.2 82.3 82.4 82.3 82.5 82.4 82.3
clDice 81.2 82.3 81.9 82.1 82.3 82.2 82.3 82.4 82.2
Topology \downarrow βerrsuperscript𝛽err\beta^{\text{err}}italic_β start_POSTSUPERSCRIPT err end_POSTSUPERSCRIPT 345 360 339 343 356 355 358 361 351
μerrsuperscript𝜇err\mu^{\text{err}}italic_μ start_POSTSUPERSCRIPT err end_POSTSUPERSCRIPT 631 599 620 611 599 605 590 601 607
Distance \uparrow NSD 86.1 86.9 87.0 87.1 87.1 86.8 87.2 87.0 86.9

3.2 Setup

We conducted our experiments using PyTorch 2.1, utilizing NVIDIA V100 for increased computational efficiency. All experiments were trained from scratch on the nnU-Net V2 framework [5]. In standardizing our experimental setup, we opted not to use deep supervision, set the batch size to 2, and adjusted other parameters according to the default configurations of nnU-Net for each dataset. Additionally, for the TopCoW 2023 dataset, we disabled mirror augmentation to prevent the incorrect flipping of left and right labels. We rigorously assessed the effectiveness of the cbDice loss across a range of state-of-the-art segmentation models from the TopCoW 2023 Challenge [26] and from other recent studies. This assessment included nnU-Net [5], SwinUNETR [3] and NexToU [16]. The comparative study involved several loss functions: standard Dice loss, clDice loss [17], B-DoU loss [21], and our proposed cl-M-Dice and cbDice loss. Segmentation performance was evaluated using key metrics in overlap (Dice and clDice [17]), topology (Betti Number error and Betti Matching error [20]), and distance (Normalized Surface Distance (NSD) at 1.0mm tolerance, following [12, 10]). βerrsuperscript𝛽err\beta^{\text{err}}italic_β start_POSTSUPERSCRIPT err end_POSTSUPERSCRIPT and μerrsuperscript𝜇err\mu^{\text{err}}italic_μ start_POSTSUPERSCRIPT err end_POSTSUPERSCRIPT correspond to the Betti number error and the Betti matching error, respectively. We adopted the topology preserving differentiable skeleton extraction algorithm described in [11], and implemented the Euclidean distance transform using a GPU-accelerated approach with the cuCIM library. Aligning with nnU-Net, we maintain the Cross Entropy (CE) loss. The loss function is =0.5×CE+α2×(α+β)Dice+β2×(α+β)X0.5CE𝛼2𝛼𝛽Dice𝛽2𝛼𝛽X\mathcal{L}=0.5\times\text{CE}+\frac{\alpha}{2\times(\alpha+\beta)}\cdot\text{% Dice}+\frac{\beta}{2\times(\alpha+\beta)}\cdot\text{X}caligraphic_L = 0.5 × CE + divide start_ARG italic_α end_ARG start_ARG 2 × ( italic_α + italic_β ) end_ARG ⋅ Dice + divide start_ARG italic_β end_ARG start_ARG 2 × ( italic_α + italic_β ) end_ARG ⋅ X, where X denotes cl-X-Dice or B-DoU [21]. Parameters α𝛼\alphaitalic_α and β𝛽\betaitalic_β are non-negative numbers; with both set to 0, it reverts to CE loss.

Refer to caption
Figure 4: Comparative visualization of results on the TopCoW 2023 dataset. Yellow arrows mark areas of segmentation false negatives, green arrows point to false positives, and red arrows identify areas of misclassification.

3.3 Results

Our method demonstrates effectiveness in 2D and 3D binary segmentation tasks. Detailed analysis of the DRIVE dataset, as presented in Table 2, demonstrates that the cbDice loss significantly improves overlap metrics. Specifically, it achieves the highest Dice score of 82.5% and a clDice score of 82.4%. Additionally, the cbDice variant with β=0.5𝛽0.5\beta=0.5italic_β = 0.5 reaches a top NSD of 87.2%. In parallel, cl-M-Dice performs comparably to B-DoU. Within the Parse 2022 dataset, the cbDice loss is effective in maintaining both topology and geometry in vascular structures, as evidenced by improved segmentation Dice scores, increased NSD scores, and reduced topological errors.

The cbDice loss approach has substantially improved vascular segmentation, especially in precision and topological integrity of small structures. This is particularly significant in the TopCoW 2023 dataset, as shown in Table 3. The metric βerrsuperscript𝛽err\beta^{\text{err}}italic_β start_POSTSUPERSCRIPT err end_POSTSUPERSCRIPT, denoted by ’–’, is not calculated for multi-class segmentation if not all classes are segmented. Our comparative visualization for the TopCoW, as shown in Figure 4, effectively highlights segmentation errors, with arrows indicating false negatives, false positives, and misclassifications. Our loss function, which incorporates cbDice, contrasts starkly with the standard CE and Dice loss (α𝛼\alphaitalic_α=1, β𝛽\betaitalic_β=0) and the combination of CE, Dice, and clDice loss (X=clDice, α𝛼\alphaitalic_α=1, β𝛽\betaitalic_β=1). It exhibits superior performance, particularly in multi-class segmentation and enhancing connectivity among different vessel classes. The cbDice approach outperforms conventional Dice and clDice methods in terms of scores, while also reducing false positives and negatives. For example, nnU-Net with cbDice achieves Dice(S) scores as high as 43.38% at α𝛼\alphaitalic_α and β𝛽\betaitalic_β values of 1 and 2, surpassing clDice’s 38.46%. Similarly, NexToU with cbDice attains a peak Dice(S) of 48.43% at α=1𝛼1\alpha=1italic_α = 1 and β=3𝛽3\beta=3italic_β = 3. Overall, the cbDice loss approach represents a significant advancement in accurately segmenting small and complex vascular structures across diverse datasets. For 2D binary segmentation, setting the hyperparameter β𝛽\betaitalic_β to 0.5 or 1 offers advantages. In 3D binary segmentation, β𝛽\betaitalic_β values of 1 or 2 are more effective. For 3D multi-class imbalanced segmentation, a β𝛽\betaitalic_β value of 2 or 3 is recommended. Its effectiveness in maintaining structural integrity and precision underscores the need for tailored β𝛽\betaitalic_β values to optimize performance for specific network architectures and datasets.

Table 3: Comprehensive comparison of results on the Parse 2022 and TopCoW 2023 datasets. Here, L denotes large (non-communicating) arteries, and S represents small (communicating) arteries [26].
Network Loss Parse 2022 (50 epochs) TopCoW 2023 (100 epochs, classes average)
X α𝛼\alphaitalic_α β𝛽\betaitalic_β Dice clDice βerrsuperscript𝛽err\beta^{\text{err}}italic_β start_POSTSUPERSCRIPT err end_POSTSUPERSCRIPT NSD Dice(L) Dice(S) clDice βerrsuperscript𝛽err\beta^{\text{err}}italic_β start_POSTSUPERSCRIPT err end_POSTSUPERSCRIPT NSD(L) NSD(S)
nnU-Net 0 0 82.55 68.91 331.5 78.51 81.51 7.012 90.10 89.78 14.08
1 0 85.05 80.11 277.7 86.04 84.03 0 88.22 91.90 0
clDice 1 1 85.30 80.23 263.4 86.20 84.21 38.46 90.72 92.45 47.85
cbDice 1 1 85.46 80.76 266.1 86.57 84.11 41.55 91.34 0.96 92.21 50.42
cbDice 1 2 84.91 80.02 275.8 85.98 84.01 43.38 91.95 0.98 91.99 54.11
cbDice 1 3 84.97 78.98 285.6 85.26 84.18 42.68 90.63 0.95 92.67 51.76
SwinUNETR 0 0 78.91 58.53 508.7 70.80 61.22 0 88.64 70.64 0
1 0 81.94 69.87 496.9 78.33 83.19 37.32 90.18 1.40 89.55 46.36
clDice 1 1 82.06 70.12 499.4 78.80 83.16 34.72 90.03 1.31 90.73 43.65
cbDice 1 1 82.19 71.04 476.5 79.36 82.29 37.34 90.21 1.43 89.51 46.49
cbDice 1 2 81.88 69.96 469.0 78.89 82.86 38.38 90.56 1.29 90.70 48.37
cbDice 1 3 81.59 68.62 477.5 77.54 83.09 38.85 90.24 1.27 90.67 47.52
NexToU 0 0 81.33 64.80 387.7 75.35 56.33 0 89.93 67.79 0
1 0 85.08 79.39 288.5 85.49 84.52 42.37 90.44 0.99 92.30 51.82
clDice 1 1 84.88 79.27 274.3 85.23 84.30 43.90 90.19 0.66 92.02 53.31
cbDice 1 1 85.19 80.07 248.95 85.88 84.32 44.51 90.72 0.68 92.18 55.62
cbDice 1 2 85.22 79.72 216.2 85.56 84.37 47.39 90.45 0.65 92.37 57.71
cbDice 1 3 85.05 79.18 289.6 85.31 84.21 48.43 90.89 0.66 92.30 58.91

4 Conclusion

In this study, we introduce the cbDice loss, an innovative advancement within the clDice loss framework, further elaborated through a series of cl-X-Dice metrics. These developments specifically cater to the complexities of vascular segmentation in medical imaging. Extensive evaluations across diverse datasets have validated the efficacy of our method in preserving topological integrity, capturing geometric detail, and maintaining balanced diameter representation in vascular segmentation tasks. Comparative analysis against leading models and loss functions have demonstrated the superior capability of the cbDice loss in meeting the intricate demands of vascular segmentation.

{credits}

4.0.1 Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grant 62276081 and 62106113, in part by the National Key Research and Development Program of China under Grant 2021YFC2501202, and in part by the Major Key Project of Peng Cheng Laboratory under Grant PCL2023A09.

4.0.2 \discintname

The authors have no competing interests to declare that are relevant to the content of this article.

References

  • [1] Clough, J.R., Byrne, N., Oksuz, I., Zimmer, V.A., Schnabel, J.A., King, A.P.: A topological loss function for deep-learning based image segmentation using persistent homology. IEEE transactions on pattern analysis and machine intelligence 44(12), 8766–8778 (2020)
  • [2] Gupta, S., Zhang, Y., Hu, X., Prasanna, P., Chen, C.: Topology-aware uncertainty for image segmentation. Advances in Neural Information Processing Systems 36 (2024)
  • [3] Hatamizadeh, A., Nath, V., Tang, Y., Yang, D., Roth, H.R., Xu, D.: Swin unetr: Swin transformers for semantic segmentation of brain tumors in mri images. In: International MICCAI Brainlesion Workshop. pp. 272–284. Springer (2021)
  • [4] Hu, X., Li, F., Samaras, D., Chen, C.: Topology-preserving deep image segmentation. Advances in neural information processing systems 32 (2019)
  • [5] Isensee, F., Jaeger, P.F., Kohl, S.A., Petersen, J., Maier-Hein, K.H.: nnu-net: a self-configuring method for deep learning-based biomedical image segmentation. Nature methods 18(2), 203–211 (2021)
  • [6] Kervadec, H., Bouchtiba, J., Desrosiers, C., Granger, E., Dolz, J., Ayed, I.B.: Boundary loss for highly unbalanced segmentation. In: International conference on medical imaging with deep learning. pp. 285–296. PMLR (2019)
  • [7] Li, L., Ma, Q., Ouyang, C., Li, Z., Meng, Q., Zhang, W., Qiao, M., Kyriakopoulou, V., Hajnal, J.V., Rueckert, D., et al.: Robust segmentation via topology violation detection and feature synthesis. In: International Conference on Medical Image Computing and Computer-Assisted Intervention. pp. 67–77. Springer (2023)
  • [8] Luo, G., Wang, K., Liu, J., Li, S., Liang, X., Li, X., Gan, S., Wang, W., Dong, S., Wang, W., et al.: Efficient automatic segmentation for multi-level pulmonary arteries: The parse challenge. arXiv preprint arXiv:2304.03708 (2023)
  • [9] Ma, J., Wei, Z., Zhang, Y., Wang, Y., Lv, R., Zhu, C., Gaoxiang, C., Liu, J., Peng, C., Wang, L., et al.: How distance transform maps boost segmentation cnns: an empirical study. In: Medical Imaging with Deep Learning. pp. 479–492. PMLR (2020)
  • [10] Maier-Hein, L., Reinke, A., Godau, P., Tizabi, M.D., Buettner, F., Christodoulou, E., Glocker, B., Isensee, F., Kleesiek, J., Kozubek, M., et al.: Metrics reloaded: recommendations for image analysis validation. Nature methods pp. 1–18 (2024)
  • [11] Menten, M.J., Paetzold, J.C., Zimmer, V.A., Shit, S., Ezhov, I., Holland, R., Probst, M., Schnabel, J.A., Rueckert, D.: A skeletonization algorithm for gradient-based optimization. In: Proceedings of the IEEE/CVF International Conference on Computer Vision. pp. 21394–21403 (2023)
  • [12] Nikolov, S., Blackwell, S., Zverovitch, A., Mendes, R., Livne, M., De Fauw, J., Patel, Y., Meyer, C., Askham, H., Romera-Paredes, B., et al.: Clinically applicable segmentation of head and neck anatomy for radiotherapy: deep learning algorithm development and validation study. Journal of medical Internet research 23(7), e26151 (2021)
  • [13] Qi, Y., He, Y., Qi, X., Zhang, Y., Yang, G.: Dynamic snake convolution based on topological geometric constraints for tubular structure segmentation. In: Proceedings of the IEEE/CVF International Conference on Computer Vision. pp. 6070–6079 (2023)
  • [14] Qiu, Y., Li, Z., Wang, Y., Dong, P., Wu, D., Yang, X., Hong, Q., Shen, D.: Corsegrec: a topology-preserving scheme for extracting fully-connected coronary arteries from ct angiography. In: International Conference on Medical Image Computing and Computer-Assisted Intervention. pp. 670–680. Springer (2023)
  • [15] Reinke, A., Tizabi, M.D., Baumgartner, M., Eisenmann, M., Heckmann-Nötzel, D., Kavur, A.E., Rädsch, T., Sudre, C.H., Acion, L., Antonelli, M., et al.: Understanding metric-related pitfalls in image analysis validation. Nature methods pp. 1–13 (2024)
  • [16] Shi, P., Guo, X., Yang, Y., Ye, C., Ma, T.: Nextou: Efficient topology-aware u-net for medical image segmentation. arXiv preprint arXiv:2305.15911 (2023)
  • [17] Shit, S., Paetzold, J.C., Sekuboyina, A., Ezhov, I., Unger, A., Zhylka, A., Pluim, J.P., Bauer, U., Menze, B.H.: cldice-a novel topology-preserving loss function for tubular structure segmentation. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. pp. 16560–16569 (2021)
  • [18] Song, Z., Chai, S., Zhu, E.: Segmentation of aorta with aortic dissection based on centerline and boundary distance. In: 2022 41st Chinese Control Conference (CCC). pp. 7292–7297. IEEE (2022)
  • [19] Staal, J., Abràmoff, M.D., Niemeijer, M., Viergever, M.A., Van Ginneken, B.: Ridge-based vessel segmentation in color images of the retina. IEEE transactions on medical imaging 23(4), 501–509 (2004)
  • [20] Stucki, N., Paetzold, J.C., Shit, S., Menze, B., Bauer, U.: Topologically faithful image segmentation via induced matching of persistence barcodes. In: International Conference on Machine Learning. pp. 32698–32727. PMLR (2023)
  • [21] Sun, F., Luo, Z., Li, S.: Boundary difference over union loss for medical image segmentation. In: International Conference on Medical Image Computing and Computer-Assisted Intervention. pp. 292–301. Springer (2023)
  • [22] Taghanaki, S.A., Zheng, Y., Zhou, S.K., Georgescu, B., Sharma, P., Xu, D., Comaniciu, D., Hamarneh, G.: Combo loss: Handling input and output imbalance in multi-organ segmentation. Computerized Medical Imaging and Graphics 75, 24–33 (2019)
  • [23] Wang, Y., Wei, X., Liu, F., Chen, J., Zhou, Y., Shen, W., Fishman, E.K., Yuille, A.L.: Deep distance transform for tubular structure segmentation in ct scans. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. pp. 3833–3842 (2020)
  • [24] Xia, L., Zhang, H., Wu, Y., Song, R., Ma, Y., Mou, L., Liu, J., Xie, Y., Ma, M., Zhao, Y.: 3d vessel-like structure segmentation in medical images by an edge-reinforced network. Medical Image Analysis 82, 102581 (2022)
  • [25] Xue, Y., Tang, H., Qiao, Z., Gong, G., Yin, Y., Qian, Z., Huang, C., Fan, W., Huang, X.: Shape-aware organ segmentation by predicting signed distance maps. In: Proceedings of the AAAI Conference on Artificial Intelligence. pp. 12565–12572 (2020)
  • [26] Yang, K., Musio, F., Ma, Y., Juchler, N., Paetzold, J.C., Al-Maskari, R., Höher, L., Li, H.B., Hamamci, I.E., Sekuboyina, A., et al.: Benchmarking the cow with the topcow challenge: Topology-aware anatomical segmentation of the circle of willis for cta and mra. arXiv preprint arXiv:2312.17670 (2023)
  • [27] Yeung, M., Sala, E., Schönlieb, C.B., Rundo, L.: Unified focal loss: Generalising dice and cross entropy-based losses to handle class imbalanced medical image segmentation. Computerized Medical Imaging and Graphics 95, 102026 (2022)
  • [28] Zhao, R., Qian, B., Zhang, X., Li, Y., Wei, R., Liu, Y., Pan, Y.: Rethinking dice loss for medical image segmentation. In: 2020 IEEE International Conference on Data Mining (ICDM). pp. 851–860. IEEE (2020)

5 Supplementary Material

Theoretical Analysis of clDice Variants. This section delves into the theoretical foundations and geometric sensitivities of cl-X-Dice metrics in vascular segmentation. We introduce three theorems to elucidate the behavior and computation of cl-X-Dice metrics:

Theorem 5.1

For vertical translations along skeleton lines without deformation, cl-M-Dice coefficient is sensitive to translations of mask V𝑉Vitalic_V within radius R𝑅Ritalic_R, whereas clDice remains invariant.

Proof

In 2D, cl-M-Dice is defined thus (extendable analogously to 3D):

Tprec(SP,SL,VL)=|SPDL||RP(USL)|+|SPRL|Tprecsubscript𝑆Psubscript𝑆Lsubscript𝑉Lsubscript𝑆Psubscript𝐷Lsubscript𝑅P𝑈subscript𝑆Lsubscript𝑆Psubscript𝑅L\mathrm{Tprec}(S_{\mathrm{P}},S_{\mathrm{L}},V_{\mathrm{L}})=\frac{|S_{\mathrm% {P}}\cap D_{\mathrm{L}}|}{|R_{\mathrm{P}}\cap(U-S_{\mathrm{L}})|+|S_{\mathrm{P% }}\cap R_{\mathrm{L}}|}roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) = divide start_ARG | italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ italic_D start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | end_ARG start_ARG | italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ ( italic_U - italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) | + | italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | end_ARG (6)
Tsens(SL,SP,VP)=|SLDP||RL(USP)|+|SLRP|Tsenssubscript𝑆Lsubscript𝑆Psubscript𝑉Psubscript𝑆Lsubscript𝐷Psubscript𝑅L𝑈subscript𝑆Psubscript𝑆Lsubscript𝑅P\mathrm{Tsens}(S_{\mathrm{L}},S_{\mathrm{P}},V_{\mathrm{P}})=\frac{|S_{\mathrm% {L}}\cap D_{\mathrm{P}}|}{|R_{\mathrm{L}}\cap(U-S_{\mathrm{P}})|+|S_{\mathrm{L% }}\cap R_{\mathrm{P}}|}roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) = divide start_ARG | italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ italic_D start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | end_ARG start_ARG | italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ ( italic_U - italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) | + | italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | end_ARG (7)

Under vertical translations maintaining constant radius, |SPRL|subscript𝑆Psubscript𝑅L|S_{\mathrm{P}}\cap R_{\mathrm{L}}|| italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | equals |SLRP|subscript𝑆Lsubscript𝑅P|S_{\mathrm{L}}\cap R_{\mathrm{P}}|| italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT |. This reduces cl-M-Dice’s denominator to |RP|subscript𝑅P|R_{\mathrm{P}}|| italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | (and analogously for RLsubscript𝑅LR_{\mathrm{L}}italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT), making its sensitivity dependent solely on the numerator. Hence, cl-M-Dice reacts to spatial displacements of V𝑉Vitalic_V within R𝑅Ritalic_R. Conversely, clDice, assessing overlap between S𝑆Sitalic_S and V𝑉Vitalic_V, is not influenced by these variations.

Theorem 5.2

cl-S-Dice, unlike clDice, is sensitive to radius variations at the skeleton under deformation without perpendicular translation. In cases of complete overlap, cl-S-Dice equals clDice with a value of 1.

Proof

In 2D, cl-S-Dice is defined thus (extendable analogously to 3D):

Tprec(SP,SL,VL)=|RPVL||RP|,Tsens(SL,SP,VP)=|RLVP||RL|formulae-sequenceTprecsubscript𝑆Psubscript𝑆Lsubscript𝑉Lsubscript𝑅Psubscript𝑉Lsubscript𝑅PTsenssubscript𝑆Lsubscript𝑆Psubscript𝑉Psubscript𝑅Lsubscript𝑉Psubscript𝑅L\mathrm{Tprec}(S_{\mathrm{P}},S_{\mathrm{L}},V_{\mathrm{L}})=\frac{|R_{\mathrm% {P}}\cap V_{\mathrm{L}}|}{|R_{\mathrm{P}}|},\quad\mathrm{Tsens}(S_{\mathrm{L}}% ,S_{\mathrm{P}},V_{\mathrm{P}})=\frac{|R_{\mathrm{L}}\cap V_{\mathrm{P}}|}{|R_% {\mathrm{L}}|}roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) = divide start_ARG | italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | end_ARG start_ARG | italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | end_ARG , roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) = divide start_ARG | italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | end_ARG start_ARG | italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | end_ARG (8)

For clDice 1absent1\neq 1≠ 1 (partial overlap), changes in radius (RPsubscript𝑅PR_{\mathrm{P}}italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT, RLsubscript𝑅LR_{\mathrm{L}}italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT) affect both |RPVL|subscript𝑅Psubscript𝑉L|R_{\mathrm{P}}\cap V_{\mathrm{L}}|| italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | and |RLVP|subscript𝑅Lsubscript𝑉P|R_{\mathrm{L}}\cap V_{\mathrm{P}}|| italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT |. Specifically, with S={si,bjsi[1,n],j[1,m]}𝑆conditional-setsubscript𝑠𝑖subscriptsuperscript𝑏s𝑗formulae-sequence𝑖1𝑛𝑗1𝑚S=\{s_{i},b^{\text{s}}_{j}\mid i\in[1,n],j\in[1,m]\}italic_S = { italic_s start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , italic_b start_POSTSUPERSCRIPT s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ italic_i ∈ [ 1 , italic_n ] , italic_j ∈ [ 1 , italic_m ] } and R={risi,bjs,i[1,n],j[1,m]}R=\{r_{i}\cdot s_{i},b^{\text{s}}_{j}\mid,i\in[1,n],j\in[1,m]\}italic_R = { italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ⋅ italic_s start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , italic_b start_POSTSUPERSCRIPT s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ∣ , italic_i ∈ [ 1 , italic_n ] , italic_j ∈ [ 1 , italic_m ] }, variances in risubscript𝑟𝑖r_{i}italic_r start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT at any sisubscript𝑠𝑖s_{i}italic_s start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT modify cl-S-Dice. When clDice =1absent1=1= 1 (complete overlap), |RPVL|=|RP|subscript𝑅Psubscript𝑉Lsubscript𝑅P|R_{\mathrm{P}}\cap V_{\mathrm{L}}|=|R_{\mathrm{P}}|| italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT | = | italic_R start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | and |RLVP|=|RL|subscript𝑅Lsubscript𝑉Psubscript𝑅L|R_{\mathrm{L}}\cap V_{\mathrm{P}}|=|R_{\mathrm{L}}|| italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ∩ italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT | = | italic_R start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT |, aligning cl-S-Dice with clDice, highlighting cl-S-Dice’s sensitivity to radius changes in other scenarios.

Theorem 5.3

cl-X-Dice enhances geometric sensitivity and compensates for diameter differences while preserving clDice’s topological integrity.

Proof

The cl-X-Dice metric, through the incorporation of variables Qsl,Qsp,Qvl,subscript𝑄slsubscript𝑄spsubscript𝑄vlQ_{\mathrm{sl}},Q_{\mathrm{sp}},Q_{\mathrm{vl}},italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT , italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT , italic_Q start_POSTSUBSCRIPT roman_vl end_POSTSUBSCRIPT , and Qvpsubscript𝑄vpQ_{\mathrm{vp}}italic_Q start_POSTSUBSCRIPT roman_vp end_POSTSUBSCRIPT, offers an advanced sensitivity to geometric alterations, including size and shape variability, while upholding the topological preservation traits of clDice.

Tprec(SP,SL,VL)=|QspQvl||QspQspvp(USL)|+|QspQslvl|Tprecsubscript𝑆Psubscript𝑆Lsubscript𝑉Lsubscript𝑄spsubscript𝑄vlsubscript𝑄spsubscript𝑄spvp𝑈subscript𝑆Lsubscript𝑄spsubscript𝑄slvl\mathrm{Tprec}(S_{\mathrm{P}},S_{\mathrm{L}},V_{\mathrm{L}})=\frac{|Q_{\mathrm% {sp}}\cap Q_{\mathrm{vl}}|}{|Q_{\mathrm{sp}}\cap Q_{\mathrm{spvp}}\cap(U-S_{% \mathrm{L}})|+|Q_{\mathrm{sp}}\cap Q_{\mathrm{slvl}}|}\\ roman_Tprec ( italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) = divide start_ARG | italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_vl end_POSTSUBSCRIPT | end_ARG start_ARG | italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_spvp end_POSTSUBSCRIPT ∩ ( italic_U - italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT ) | + | italic_Q start_POSTSUBSCRIPT roman_sp end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_slvl end_POSTSUBSCRIPT | end_ARG (9)
Tsens(SL,SP,VP)=|QslQvp||QslQslvl(USP)|+|QslQspvp|Tsenssubscript𝑆Lsubscript𝑆Psubscript𝑉Psubscript𝑄slsubscript𝑄vpsubscript𝑄slsubscript𝑄slvl𝑈subscript𝑆Psubscript𝑄slsubscript𝑄spvp\mathrm{Tsens}(S_{\mathrm{L}},S_{\mathrm{P}},V_{\mathrm{P}})=\frac{|Q_{\mathrm% {sl}}\cap Q_{\mathrm{vp}}|}{|Q_{\mathrm{sl}}\cap Q_{\mathrm{slvl}}\cap(U-S_{% \mathrm{P}})|+|Q_{\mathrm{sl}}\cap Q_{\mathrm{spvp}}|}\\ roman_Tsens ( italic_S start_POSTSUBSCRIPT roman_L end_POSTSUBSCRIPT , italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT , italic_V start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) = divide start_ARG | italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_vp end_POSTSUBSCRIPT | end_ARG start_ARG | italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_slvl end_POSTSUBSCRIPT ∩ ( italic_U - italic_S start_POSTSUBSCRIPT roman_P end_POSTSUBSCRIPT ) | + | italic_Q start_POSTSUBSCRIPT roman_sl end_POSTSUBSCRIPT ∩ italic_Q start_POSTSUBSCRIPT roman_spvp end_POSTSUBSCRIPT | end_ARG (10)

Eq. 9 and Eq. 10 represent a balanced approach, maintaining topological accuracy while adapting to geometric variances, thus achieving an equilibrium between topological integrity and geometric precision.

CoW Anterior Variants CoW Posterior Variants
[Uncaptioned image] [Uncaptioned image] [Uncaptioned image] [Uncaptioned image] [Uncaptioned image] [Uncaptioned image]
(n=11) (n=2) (n=5) (n=4) (n=6) (n=8)
nnU-Net CE+Dice 0% 0% 0% 0% 17% 50%
CE+Dice+clDice 64% 50% 0% 75% 67% 75%
CE+Dice+cbDice 64% 50% 40% 75% 83% 75%
SwinUNETR CE+Dice 36% 0% 20% 100% 67% 50%
CE+Dice+clDice 45% 50% 0% 75% 100% 63%
CE+Dice+cbDice 45% 50% 20% 100% 100% 88%
NexToU CE+Dice 55% 50% 40% 50% 50% 50%
CE+Dice+clDice 73% 50% 40% 100% 67% 63%
CE+Dice+cbDice 73% 50% 60% 100% 67% 75%
Table 4: CoW variant topology matching performance on the TopCoW 2023.
Category Abbreviation Full Name
Non-communicating arteries BA Basilar Artery
R-PCA Right Posterior Cerebral Artery
L-PCA Left Posterior Cerebral Artery
R-ICA Right Internal Carotid Artery
R-MCA Right Middle Cerebral Artery
L-ICA Left Internal Carotid Artery
L-MCA Left Middle Cerebral Artery
R-ACA Right Anterior Cerebral Artery
L-ACA Left Anterior Cerebral Artery
Communicating arteries R-Pcom Right Posterior Communicating Artery
L-Pcom Left Posterior Communicating Artery
Acom Anterior Communicating Artery
3rd-A2 A2 segment of the Anterior Cerebral Artery
Table 5: Classification of the Cerebral Arteries in the Circle of Willis