More Web Proxy on the site http://driver.im/

research-article

3D medical objects processing and retrieval using spherical harmonics: a case study with congestive heart failure MRI exams

Authors:

Leila Cristina C. Bergamasco,

Carlos E. Rochitte,

Fátima L. S. NunesAuthors Info & Claims

SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing

Pages 22 - 29

https://doi.org/10.1145/3167132.3167168

Published: 09 April 2018 Publication History

Abstract

Spherical Harmonics (SPHARMs) have been widely used in the three-dimensional (3D) object processing domain. The harmonic coefficients generated by this mathematical theory are considered a robust source of information about 3D objects analyzed. This information is used for different purposes like 3D modeling, lighting, and objects description. Some works already use SPHARMs to compare 3D objects, but their application in the medical object retrieval domain is innovative. This work presents the use of SPHARMs to aid the diagnosis of Congestive Heart Failure (CHF) disease, by retrieving similar cases, given a 3D model of the heart as a query argument. After implementing SPHARMs using 3D objects reconstructed from Magnetic Resonance Imaging exams, we validated our approach by executing retrievals from objects with and without CHF. The results indicated an average precision of 80%. In addition, the execution time was 60% lower than some descriptors previously tested. Robustness of SPHARMs in a specific application domain is corroborated, showing that they can be a promising descriptor for 3D medical objects.

References

[1]

George B Arfken and Hans J Weber. 1992. Mathematical methods for physicists (7 ed.). Elsevier. 732 pages.

[2]

American Heart Association. {n. d.}. Heart Failure. ({n. d.}). http://www.heart.org/HEARTORG/Conditions/HeartFailure

[3]

Leila C C Bergamasco and Fátima L S Nunes. 2014. A New Local Feature Extraction Approach for Content-based 3D Medical Model Retrieval Using Shape Descriptor. In Proceedings of the 29th Annual ACM Symposium on Applied Computing (SAC '14). ACM, New York, NY, USA, 902--907.

Digital Library

[4]

L C C Bergamasco, H Oliveira, H Bíscaro, H Wechsler, and F L S Nunes. 2015. Using Bipartite Graphs for 3D Cardiac Model Retrieval. In 2015 IEEE 28th International Symposium on Computer-Based Medical Systems. 232--237.

Digital Library

[5]

Ning Cao, Xuwei Liang, Qi Zhuang, and Jun Zhang. 2009. Approximating high angular resolution apparent diffusion coefficient profiles using spherical harmonics under BiGaussian assumption. In SPIE Medical Imaging, Vol. 7262. 726204--726208.

[6]

CBIC. 2012. ImageVis3d: A Real-time Volume Rendering Tool for Large Data. Scientific Computing and Imaging Institute (SCI). www.sci.utah.edu/software/imagevis3d.html (2012).

[7]

CBIC. 2012. Seg3D: Volumetric Image Segmentation and Visualization. Scientific Computing and Imaging Institute (SCI). www.sci.utah.edu/cibc-software/seg3d.html (2012).

[8]

Xuejiao Chen, Wenjing Li, Jing Hua, Xiaopeng Zhang, and Huiguang He. 2013. Shape manifold regression with spherical harmonics for hippocampus shape analysis. In SPIE Medical Imaging, Vol. 8669. 866940--866949.

[9]

G Coppini, M Demi, P Marraccini, and A L'Abbate. 1995. 3-D heart motion from X-ray angiography. In Computers in Cardiology 1995. 71--74.

[10]

Ritendra Datta, Dhiraj Joshi, Jia Li, and James Z Wang. 2008. Image retrieval: Ideas, influences, and trends of the new age. ACM Comput. Surv. 40, 2 (2008), 5:1--5:60.

Digital Library

[11]

DOMO. 2017. Data Never Sleeps 5.0. Technical Report. https://www.domo.com/learn/data-never-sleeps-5?aid=ogsm072517_1&sf100871281=1. 1 pages.

[12]

Simon Eck, Stefan Wörz, Katharina Müller-Ott, Matthias Hahn, Gunnar Schotta, Karsten Rippe, and Karl Rohr. 2014. 3D shape analysis of heterochromatin foci based on a 3D spherical harmonics intensity model. In SPIE Medical Imaging, Vol. 9034. 90340X-90340X-6.

[13]

Eclipse. 2017. Eclipse IDE. (2017). www.eclipse.org

[14]

H Edvardson and O Smedby. 2003. Compact and efficient 3D shape description through radial function approximation. Comput Methods Programs Biomed 72, 2 (2003), 89--97.

[15]

Helmut Groemer. 1996. Geometric applications of Fourier series and spherical harmonics. Vol. 61. Cambridge University Press.

[16]

Rebecca Hermon and Patricia A H Williams. 2014. Big data in healthcare: What is it used for? 3rd Australian eHealth Informatics and Security Conference (2014), 40--49.

[17]

Michael Kazhdan, Thomas Funkhouser, and Szymon Rusinkiewicz. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proceedings of the 1th Eurographics/ACM SIGGRAPH symposium on Geometry processing. Eurographics Association, Aachen, Germany, 156--164. https://doi.org/1000

Digital Library

[18]

W B H Khelifa, A Ben Abdallah, and F Ghorbel. 2008. Three dimensional modeling of the left ventricle of the heart using spherical harmonic analysis. In Biomedical Imaging: From Nano to Macro, 2008. ISBI 2008. 5th IEEE International Symposium on. 1275--1278.

[19]

Henning Müller, Nicolas Michoux, David Bandon, and Antoine Geissbuhler. 2004. A review of content-based image retrieval systems in medical applications---clinical benefits and future directions. International Journal of Medical Informatics 73, 1 (2004), 1--23.

[20]

R Programming. 2017. R Programming. (2017). https://www.r-project.org

[21]

Peter J Rousseeuw. 1987. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20 (11 1987), 53--65.

Digital Library

[22]

Martha E Shenton, Guido Gerig, Robert W McCarley, Gábor Székely, and Ron Kikinis. 2002. Amygdala-hippocampal shape differences in schizophrenia: the application of 3D shape models to volumetric {MR} data. Psychiatry Research: Neuroimaging 115, 1--2 (2002), 15--35.

[23]

P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser. {n. d.}. The princeton shape benchmark. Proceedings Shape Modeling Applications, 2004. 08540 ({n. d.}), 167--388.

Digital Library

[24]

A W M Smeulders, M Worring, S Santini, A Gupta, and R Jain. 2000. Content-based image retrieval at the end of the early years. Pattern Analysis and Machine Intelligence, IEEE Transactions on 22, 12 (2000), 1349--1380.

Digital Library

[25]

M Styner, G Gerig, J Lieberman, D Jones, and D Weinberger. 2003. Statistical shape analysis of neuroanatomical structures based on medial models. Medical Image Analysis 7, 3 (2003), 207--220.

[26]

Martin Styner, Jeffrey A Lieberman, Dimitrios Pantazis, and Guido Gerig. 2004. Boundary and medial shape analysis of the hippocampus in schizophrenia. Medical Image Analysis 8, 3 (2004), 197--203.

[27]

Peter Guthrie Tait. 1867. Treatise on natural philosophy. Vol. 1. Clarendon Press.

[28]

Dan Wang, Ahmed H Tewfik, Yingchun Zhang, and Yunhe Shen. 2011. Sparse Representation of Deformable 3D Organs with Spherical Harmonics and Structured Dictionary. Journal of Biomedical Imaging 2011 (2011), 6:1--6:17.

Digital Library

[29]

Faxin Yu, Zheming Lu, Hao Luo, and Pinghui Wang. 2011. Three-dimensional model analysis and processing. Springer Science & Business Media. 500 pages.

Digital Library

Cited By

Ribeiro MNunes F(2022)Left Ventricle Segmentation in Cardiac MR: A Systematic Mapping of the Past DecadeACM Computing Surveys10.1145/351719054:11s(1-38)Online publication date: 9-Sep-2022
https://dl.acm.org/doi/10.1145/3517190
Delmondes PNunes F(2022)A systematic review of multi-slice and multi-frame descriptors in cardiac MRI examsComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2022.106889221(106889)Online publication date: Jun-2022
https://doi.org/10.1016/j.cmpb.2022.106889
Valizadeh GBabapour Mofrad F(2022)A Comprehensive Survey on Two and Three-Dimensional Fourier Shape Descriptors: Biomedical ApplicationsArchives of Computational Methods in Engineering10.1007/s11831-022-09750-729:7(4643-4681)Online publication date: 30-Apr-2022
https://doi.org/10.1007/s11831-022-09750-7
Show More Cited By

Index Terms

3D medical objects processing and retrieval using spherical harmonics: a case study with congestive heart failure MRI exams

Recommendations

Toward an efficient triangle-based spherical harmonics representation of 3D objects

In classical frequency-based surface decomposition, there is always a restriction about the genus number of the object to obtain the spherical harmonics decomposition of spherical functions representing these objects. Such spherical functions are ...
Frequency-based representation of 3D point-based surfaces using spherical harmonics

In this paper, we propose a precise frequency-based representation for oriented point-based surfaces using spherical harmonics. The representation can be useful in many applications, such as filtering, progressive transmission and coding of 3D surfaces. ...
Reconstructing 3D Facial Shape Using Spherical Harmonics
ICIAP '09: Proceedings of the 15th International Conference on Image Analysis and Processing

It is now well established that 3D facial shape can be effectively and conveniently reconstructed using spherical harmonics. This paper extends the state-of-the-art by showing how to recover a 3D facial shape reconstruction using a spherical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing

April 2018

2327 pages

ISBN:9781450351911

DOI:10.1145/3167132

Conference Chairs:
Hisham M. Haddad
Kennesaw State University
,
Roger L. Wainwright
University of Tulsa
,
Richard Chbeir
University of Pau & Pays Adour, France

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 April 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC 2018

Sponsor:

SIGAPP

SAC 2018: Symposium on Applied Computing

April 9 - 13, 2018

Pau, France

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
93
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ribeiro MNunes F(2022)Left Ventricle Segmentation in Cardiac MR: A Systematic Mapping of the Past DecadeACM Computing Surveys10.1145/351719054:11s(1-38)Online publication date: 9-Sep-2022
https://dl.acm.org/doi/10.1145/3517190
Delmondes PNunes F(2022)A systematic review of multi-slice and multi-frame descriptors in cardiac MRI examsComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2022.106889221(106889)Online publication date: Jun-2022
https://doi.org/10.1016/j.cmpb.2022.106889
Valizadeh GBabapour Mofrad F(2022)A Comprehensive Survey on Two and Three-Dimensional Fourier Shape Descriptors: Biomedical ApplicationsArchives of Computational Methods in Engineering10.1007/s11831-022-09750-729:7(4643-4681)Online publication date: 30-Apr-2022
https://doi.org/10.1007/s11831-022-09750-7
Aslam AKhalid Z(2021)Spatial-Slepian Transform on the SphereIEEE Transactions on Signal Processing10.1109/TSP.2021.309326069(4474-4485)Online publication date: 2021
https://doi.org/10.1109/TSP.2021.3093260
Valizadeh GBabapour Mofrad FShalbaf A(2021)Parametric-based feature selection via spherical harmonic coefficients for the left ventricle myocardial infarction screeningMedical & Biological Engineering & Computing10.1007/s11517-021-02372-459:6(1261-1283)Online publication date: 13-May-2021
https://doi.org/10.1007/s11517-021-02372-4
Aslam AKhalid Z(2020)Optimal Window Design for Joint Spatial-Spectral Domain Filtering of Signals on the SphereICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP40776.2020.9054085(5785-5789)Online publication date: May-2020
https://doi.org/10.1109/ICASSP40776.2020.9054085

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents