CCCD: Corner detection and curve reconstruction for improved 3D surface reconstruction from 2D medical images

被引:2
作者
Sarmah, Mriganka [1 ]
Neelima, Arambam [1 ]
机构
[1] Natl Inst Technol, Dept Comp Sci & Engn, Nagaland, India
关键词
3D surface reconstruction; chain codes; corner detection; spline surface; graph neural network; ALGORITHM; SEGMENTATION; SPLINES; NETWORK; NET;
D O I
10.55730/1300-0632.4027
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The conventional approach to creating 3D surfaces from 2D medical images is the marching cube algorithm, but it often results in rough surfaces. On the other hand, B-spline curves and nonuniform rational B-splines (NURBSs) offer a smoother alternative for 3D surface reconstruction. However, NURBSs use control points (CTPs) to define the object shape and corners play an important role in defining the boundary shape as well. Thus, in order to fill the research gap in applying corner detection (CD) methods to generate the most favorable CTPs, in this paper corner points are identified to predict organ shape. However, CTPs must be in ordered coordinate pairs. This ordering problem is resolved using curve reconstruction (CR) or chain code (CC) algorithms. Existing CR methods lead to issues like holes, while some chain codes have junction-induced errors that need preprocessing. To address the above issues, a new graph neural network (GNN)-based approach named curvature and chain code-based corner detection (CCCD) is introduced that not only orders the CTPs but also removes junction errors. The goal is to improve accuracy and reliability in generating smooth surfaces. The paper fuses well-known CD methods with a curve generation technique and compares these alternative fused methods with CCCD. CCCD is also compared against other curve reconstruction techniques to establish its superiority. For validation, CCCD's accuracy in predicting boundaries is compared with deep learning models like Polar U-Net, KiU-Net 3D, and HdenseUnet, achieving an impressive Dice score of 98.49%, even with only 39.13% boundary points.
引用
收藏
页码:928 / 950
页数:24
相关论文
共 55 条
[1]   The crust and the β-skeleton:: Combinatorial curve reconstruction [J].
Amenta, N ;
Bern, M ;
Eppstein, D .
GRAPHICAL MODELS AND IMAGE PROCESSING, 1998, 60 (02) :125-135
[2]   The University of Pennsylvania glioblastoma (UPenn-GBM) cohort: advanced MRI, clinical, genomics, & radiomics [J].
Bakas, Spyridon ;
Sako, Chiharu ;
Akbari, Hamed ;
Bilello, Michel ;
Sotiras, Aristeidis ;
Shukla, Gaurav ;
Rudie, Jeffrey D. ;
Santamaria, Natali Flores ;
Kazerooni, Anahita Fathi ;
Pati, Sarthak ;
Rathore, Saima ;
Mamourian, Elizabeth ;
Ha, Sung Min ;
Parker, William ;
Doshi, Jimit ;
Baid, Ujjwal ;
Bergman, Mark ;
Binder, Zev A. ;
Verma, Ragini ;
Lustig, Robert A. ;
Desai, Arati S. ;
Bagley, Stephen J. ;
Mourelatos, Zissimos ;
Morrissette, Jennifer ;
Watt, Christopher D. ;
Brem, Steven ;
Wolf, Ronald L. ;
Melhem, Elias R. ;
Nasrallah, MacLean P. ;
Mohan, Suyash ;
O'Rourke, Donald M. ;
Davatzikos, Christos .
SCIENTIFIC DATA, 2022, 9 (01)
[3]   Training on Polar Image Transformations Improves Biomedical Image Segmentation [J].
Bencevic, Marin ;
Galic, Irena ;
Habijan, Marija ;
Babin, Danilo .
IEEE ACCESS, 2021, 9 :133365-133375
[4]   The ball-pivoting algorithm for surface reconstruction [J].
Bernardini, F ;
Mittleman, J ;
Rushmeier, H ;
Silva, C ;
Taubin, G .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1999, 5 (04) :349-359
[5]  
Bernardini F, 1997, CAN C COMP GEOM KING
[6]  
BEUS HL, 1987, PATTERN RECOGN, V20, P291, DOI 10.1016/0031-3203(87)90004-5
[7]  
Bi Z, 2023, Arxiv, DOI arXiv:2205.10852
[8]  
Bilic P, 2022, Arxiv, DOI [arXiv:1901.04056, 10.48550/ARXIV.1901.04056, DOI 10.48550/ARXIV.1901.04056]
[9]   Active contours without edges [J].
Chan, TF ;
Vese, LA .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (02) :266-277
[10]   PARALLEL ALGORITHM FOR CORNER FINDING ON DIGITAL CURVES [J].
CHENG, FH ;
HSU, WH .
PATTERN RECOGNITION LETTERS, 1988, 8 (01) :47-53