3D medical objects retrieval approach using SPHARMs descriptor and network flow as similarity measure

被引:2
作者
Bergamasco, Leila C. C. [1 ]
Lima, Karla R. P. S. [2 ]
Rochitte, Carlos E. [3 ]
Nunes, Fatima L. S. [1 ,2 ]
机构
[1] Univ Sao Paulo, Polytech Sch, Elect Engn Dept, Av Prof Luciano Gualberto,Travessa 3,380, BR-05508010 Sao Paulo, Brazil
[2] Univ Sao Paulo, Sch Arts Sci & Humanities, Av Arlindo Bettio 1000, BR-03828000 Sao Paulo, Brazil
[3] Univ Sao Paulo, Med Sch, Heart Inst, Cardiol & Pulm Div, Av Dr Eneas Carvalho Aguiar 44, BR-05403000 Sao Paulo, Brazil
来源
PROCEEDINGS 2018 31ST SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI) | 2018年
基金
巴西圣保罗研究基金会;
关键词
IMAGE RETRIEVAL; SHAPE-ANALYSIS; LEFT-VENTRICLE;
D O I
10.1109/SIBGRAPI.2018.00049
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The data processing to obtain useful information is a trending topic in the computing knowledge domain since we have observed a high demand arising from society for efficient techniques to perform this activity. Spherical Harmonics (SPHARMs) have been widely used in the three-dimensional (3D) object processing domain. Harmonic coefficients generated by this mathematical theory are considered a robust source of information about 3D objects. In parallel, Ford-Fulkerson is a classical method in graph theory that solves network flows problems. In this work we demonstrate the potential of using SPHARMs along with the Ford-Fulkerson method, respectively as descriptor and similarity measure. This article also shows how we adapted the later to transform it into a similarity measure. Our approach has been validated by a 3D medical dataset composed by 3D left ventricle surfaces, some of them presenting Congestive Heart Failure (CHF). The results indicated an average precision of 90%. In addition, the execution time was 65% lower than a descriptor previously tested. With the results obtained we can conclude that our approach, mainly the Ford-Fulkerson adaptation proposed, has a great potential to retrieve 3D medical objects.
引用
收藏
页码:329 / 336
页数:8
相关论文
共 29 条
[1]  
[Anonymous], 2017, R PROGRAMMING
[2]  
Arfken G. B., 1992, MATH METHODS PHYS
[3]   Analysis of regional deformation of the heart's left ventricle using invariant SPHARM descriptors [J].
Ayari, R. ;
Ben Abdallah, A. ;
Sfar, R. ;
Ghorbel, F. ;
Bedoui, M. Hedi .
IRBM, 2014, 35 (05) :226-232
[4]  
Bergamasco L. C. C., 2014, SAC 14, P902, DOI [10.1145/2554850.2554873, DOI 10.1145/2554850.2554873]
[5]  
Bergamasco Leila C C, 2015, AMIA Annu Symp Proc, V2015, P1811
[6]  
CBIC, 2012, IMAGEVIS3D REAL TIM
[7]  
CBIC, 2012, SEG3D VOL IM SEGM VI
[8]  
Chen X., 2013, SPIE MED IMAGING, V8669
[9]  
Coppini G, 1995, COMPUT CARDIOL, P71, DOI 10.1109/CIC.1995.482574
[10]  
Cormen T. H., 2001, Introduction to Algorithms, V2nd