×

Implementation and evaluation of medical imaging techniques based on conformal geometric algebra. (English) Zbl 1466.92087

Summary: Medical imaging tasks, such as segmentation, 3D modeling, and registration of medical images, involve complex geometric problems, usually solved by standard linear algebra and matrix calculations. In the last few decades, conformal geometric algebra (CGA) has emerged as a new approach to geometric computing that offers a simple and efficient representation of geometric objects and transformations. However, the practical use of CGA-based methods for big data image processing in medical imaging requires fast and efficient implementations of CGA operations to meet both real-time processing constraints and accuracy requirements. The purpose of this study is to present a novel implementation of CGA-based medical imaging techniques that makes them effective and practically usable. The paper exploits a new simplified formulation of CGA operators that allows significantly reduced execution times while maintaining the needed result precision. We have exploited this novel CGA formulation to re-design a suite of medical imaging automatic methods, including image segmentation, 3D reconstruction and registration. Experimental tests show that the re-formulated CGA-based methods lead to both higher precision results and reduced computation times, which makes them suitable for big data image processing applications. The segmentation algorithm provides the Dice index, sensitivity and specificity values of 98.14%, 98.05% and 97.73%, respectively, while the order of magnitude of the errors measured for the registration methods is \(10^{-5}\).

MSC:

92C55 Biomedical imaging and signal processing
14A99 Foundations of algebraic geometry
15A66 Clifford algebras, spinors
Full Text: DOI

References:

[1] Ashdown, M. (2018). GA package for Maple, http://www.mrao.cam.ac.uk/ maja1/software/GA/.
[2] Batard, T., Berthier, M. and Saint-Jean, C. (2010). Clifford Fourier transform for color image processing, in E.J. Bayro-Corrochano and G. Scheuermann (Eds), Geometric Algebra Computing in Engineering and Computer Science, Springer, Berlin, pp. 135-161. · Zbl 1214.68423
[3] Bayro-Corrochano, E. and Rivera-Rovelo, J. (2009). The use of geometric algebra for 3D modeling and registration of medical data, Journal of Mathematical Imaging and Vision34(1): 48-60. · Zbl 1490.68259
[4] Besl, P.J. and McKay, N.D. (1992). A method for registration of 3D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence14(2): 239-256.
[5] Clifford, W.K. (1882). On the classification of geometric algebras, in R. Tucker (Ed.), Mathematical Papers, Macmillian, London, pp. 397-401.
[6] Dorst, L., Fontijne, D. and Mann, S. (2007). Geometric Algebra for Computer Science: An Object Oriented Approach to Geometry, Morgan Kaufmann, Burlington, MA.
[7] Ebling, J. and Scheuermann, G. (2005). Clifford Fourier transform on vector fields, IEEE Transactions on Visualization and Computer Graphics11(4): 469-479.
[8] Fabijańska, A., Węgliński, T., Zakrzewski, K. and Nowosławska, E. (2014). Assessment of hydrocephalus in children based on digital image processing and analysis, International Journal of Applied Mathematics and Computer Science24(2): 299-312, DOI: 10.2478/amcs-2014-0022.
[9] Fontijne, D. (2006). Gaigen 2: A geometric algebra implementation generator, Proceedings of the 5th International Conference on Generative Programming and Component Engineering, GPCE 2006, Portland, OR, USA, pp. 141-150.
[10] Franchini, S., Gentile, A., Sorbello, F., Vassallo, G. and Vitabile, S. (2008). An FPGA implementation of a quadruple-based multiplier for 4D Clifford algebra, Proceedings of the 11th IEEE Euromicro Conference on Digital System Design— Architectures, Methods and Tools (DSD 2008), Parma, Italy, pp. 743-751. · Zbl 1372.68024
[11] Franchini, S., Gentile, A., Sorbello, F., Vassallo, G. and Vitabile, S. (2011). Fixed-size quadruples for a new, hardware-oriented representation of the 4D Clifford algebra, Advances in Applied Clifford Algebras21(2): 315-340. · Zbl 1251.15028
[12] Franchini, S., Gentile, A., Sorbello, F., Vassallo, G. and Vitabile, S. (2012). Design space exploration of parallel embedded architectures for native Clifford algebra operations, IEEE Design and Test of Computers29(3): 60-69. · Zbl 1372.68024
[13] Franchini, S., Gentile, A., Sorbello, F., Vassallo, G. and Vitabile, S. (2013). Design and implementation of an embedded coprocessor with native support for 5D, quadruple-based Clifford algebra, IEEE Transactions on Computers62(12): 2366-2381. · Zbl 1372.68024
[14] Franchini, S., Gentile, A., Sorbello, F., Vassallo, G. and Vitabile, S. (2015). ConformalALU: A conformal geometric algebra coprocessor for medical image processing, IEEE Transactions on Computers64(4): 955-970. · Zbl 1360.68932
[15] Gentile, A., Segreto, S., Sorbello, F., Vassallo, G., Vitabile, S. and Vullo, V. (2005). CliffoSor: A parallel embedded architecture for geometric algebra and computer graphics, Proceedings of the IEEE International Workshop on Computer Architecture for Machine Perception (CAMP 2005), Palermo, Italy, pp. 90-95.
[16] Hestenes, D. (1986). New Foundations for Classical Mechanics, Kluwer Academic, Dordrecht. · Zbl 0612.70001
[17] Hestenes, D. and Sobczyk, G. (1987). Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics, Kluwer Academic, Dordrecht. · Zbl 0541.53059
[18] Hildenbrand, D. (2018). Introduction to Geometric Algebra Computing, Chapman and Hall/CRC, Boca Raton, FL. · Zbl 1397.00009
[19] Hitzer, E. and Sangwine, S. (2018). Clifford Multivector Toolbox, A toolbox for computing with Clifford algebras in Matlab, https://sourceforge.net/projects/clifford-multivector-toolbox/. · Zbl 1407.68566
[20] Hrebień, M., Steć, P., Nieczkowski, T. and Obuchowicz, A. (2008). Segmentation of breast cancer fine needle biopsy cytological images, International Journal of Applied Mathematics and Computer Science18(2): 159-170, DOI: 10.2478/v10006-008-0015-x. · Zbl 1228.92045
[21] Lasenby, J., Lasenby, A.N., Doran, C.J.L., and Fitzgerald, W.J. (1998). New geometric methods for computer vision: An application to structure and motion estimation, International Journal of Computer Vision26(3): 191-213.
[22] Menneson, J., Saint-Jean, C. and Mascarilla, L. (2011). Color object recognition based on a Clifford Fourier transform, in L. Dorst and J. Lasenby (Eds), Guide to Geometric Algebra in Practice, Springer, Berlin, pp. 175—-191. · Zbl 1290.68110
[23] Mishra, B., Wilson, P. and Wilcock, R. (2015). A geometric algebra coprocessor for color edge detection, Electronics4(1): 94-117.
[24] Newman, T.S. and Yi, H. (2006). A survey of the marching cubes algorithm, Computers & Graphics30(5): 854-879.
[25] Ranjan, V. and Fournier, A. (1995). Union of Spheres (UoS) model for volumetric data, Proceedings of the 11th Annual Symposium on Computational Geometry, Vancouver, BC, Canada, pp. 402-403.
[26] Rivera-Rovelo, J. and Bayro-Corrochano, E. (2006). Medical image segmentation using a self-organizing neural network and Clifford geometric algebra, International Joint Conference on Neural Networks, IJCNN 2006, Vancovver, BC, Canada, pp. 3538-3545.
[27] Rivera-Rovelo, J. and Bayro-Corrochano, E. (2007). Surface approximation using growing self-organizing nets and gradient information, Applied Bionics and Biomechanics4(3): 125-136. · Zbl 1103.68934
[28] Sommer, G. (2001). Geometric Computing with Clifford Algebras: Theoretical Foundations and Applications in Computer Vision and Robotics, Springer, Berlin. · Zbl 0964.65017
[29] Stefanowski, J., Krawiec, K. and Wrembel, R. (2017). Exploring complex and big data, International Journal of Applied Mathematics and Computer Science27(4): 669-679, DOI: 10.1515/amcs-2017-0046. · Zbl 1396.68104
[30] Zhang, Z. (1994). Iterative point matching for registration of free-form curves, International Journal of Computer Vision13(2): 119-152.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.