skip to main content
10.1145/3167132.3167168acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

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

Published:09 April 2018Publication 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.Google ScholarGoogle Scholar
  2. American Heart Association. {n. d.}. Heart Failure. ({n. d.}). http://www.heart.org/HEARTORG/Conditions/HeartFailureGoogle ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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).Google ScholarGoogle Scholar
  7. CBIC. 2012. Seg3D: Volumetric Image Segmentation and Visualization. Scientific Computing and Imaging Institute (SCI). www.sci.utah.edu/cibc-software/seg3d.html (2012).Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  13. Eclipse. 2017. Eclipse IDE. (2017). www.eclipse.orgGoogle ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  15. Helmut Groemer. 1996. Geometric applications of Fourier series and spherical harmonics. Vol. 61. Cambridge University Press.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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 Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  20. R Programming. 2017. R Programming. (2017). https://www.r-project.orgGoogle ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  27. Peter Guthrie Tait. 1867. Treatise on natural philosophy. Vol. 1. Clarendon Press.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Faxin Yu, Zheming Lu, Hao Luo, and Pinghui Wang. 2011. Three-dimensional model analysis and processing. Springer Science & Business Media. 500 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

          Recommendations

          Comments

          Login options

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

          Sign in
          • 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

            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]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 9 April 2018

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate1,650of6,669submissions,25%

            Upcoming Conference

            SAC '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader