AHCI RESEARCH GROUP
Publications
Papers published in international journals,
proceedings of conferences, workshops and books.
OUR RESEARCH
Scientific Publications
How to
Here you can find the complete list of our publications.
You can use the tag cloud to select only the papers dealing with specific research topics.
You can expand the Abstract, Links and BibTex record for each paper.
You can use the tag cloud to select only the papers dealing with specific research topics.
You can expand the Abstract, Links and BibTex record for each paper.
2022
Vitabile, Salvatore; Franchini, Silvia; Vassallo, Giorgio
An Optimized Architecture for CGA Operations and Its Application to a Simulated Robotic Arm Journal Article
In: Electronics (Switzerland), vol. 11, no. 21, 2022, ISSN: 2079-9292.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, grasping, human-like robotic arms, inverse kinematics, Robotics
@article{vitabileOptimizedArchitectureCGA2022,
title = {An Optimized Architecture for CGA Operations and Its Application to a Simulated Robotic Arm},
author = { Salvatore Vitabile and Silvia Franchini and Giorgio Vassallo},
doi = {10.3390/electronics11213508},
issn = {2079-9292},
year = {2022},
date = {2022-01-01},
journal = {Electronics (Switzerland)},
volume = {11},
number = {21},
abstract = {Conformal geometric algebra (CGA) is a new geometric computation tool that is attracting growing attention in many research fields, such as computer graphics, robotics, and computer vision. Regarding the robotic applications, new approaches based on CGA have been proposed to efficiently solve problems as the inverse kinematics and grasping of a robotic arm. The hardware acceleration of CGA operations is required to meet real-time performance requirements in embedded robotic platforms. In this paper, we present a novel embedded coprocessor for accelerating CGA operations in robotic tasks. Two robotic algorithms, namely, inverse kinematics and grasping of a human-arm-like kinematics chain, are used to prove the effectiveness of the proposed approach. The coprocessor natively supports the entire set of CGA operations including both basic operations (products, sums/differences, and unary operations) and complex operations as rigid body motion operations (reflections, rotations, translations, and dilations). The coprocessor prototype is implemented on the Xilinx ML510 development platform as a complete system-on-chip (SoC), integrating both a PowerPC processing core and a CGA coprocessing core on the same Xilinx Virtex-5 FPGA chip. Experimental results show speedups of 78texttimes and 246texttimes for inverse kinematics and grasping algorithms, respectively, with respect to the execution on the PowerPC processor. textcopyright 2022 by the authors.},
keywords = {Application-specific processors, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, grasping, human-like robotic arms, inverse kinematics, Robotics},
pubstate = {published},
tppubtype = {article}
}
Conformal geometric algebra (CGA) is a new geometric computation tool that is attracting growing attention in many research fields, such as computer graphics, robotics, and computer vision. Regarding the robotic applications, new approaches based on CGA have been proposed to efficiently solve problems as the inverse kinematics and grasping of a robotic arm. The hardware acceleration of CGA operations is required to meet real-time performance requirements in embedded robotic platforms. In this paper, we present a novel embedded coprocessor for accelerating CGA operations in robotic tasks. Two robotic algorithms, namely, inverse kinematics and grasping of a human-arm-like kinematics chain, are used to prove the effectiveness of the proposed approach. The coprocessor natively supports the entire set of CGA operations including both basic operations (products, sums/differences, and unary operations) and complex operations as rigid body motion operations (reflections, rotations, translations, and dilations). The coprocessor prototype is implemented on the Xilinx ML510 development platform as a complete system-on-chip (SoC), integrating both a PowerPC processing core and a CGA coprocessing core on the same Xilinx Virtex-5 FPGA chip. Experimental results show speedups of 78texttimes and 246texttimes for inverse kinematics and grasping algorithms, respectively, with respect to the execution on the PowerPC processor. textcopyright 2022 by the authors.
Vitabile, Salvatore; Franchini, Silvia; Vassallo, Giorgio
An Optimized Architecture for CGA Operations and Its Application to a Simulated Robotic Arm Journal Article
In: Electronics (Switzerland), vol. 11, no. 21, 2022, ISSN: 2079-9292.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, grasping, human-like robotic arms, inverse kinematics, Robotics
@article{vitabile_optimized_2022,
title = {An Optimized Architecture for CGA Operations and Its Application to a Simulated Robotic Arm},
author = {Salvatore Vitabile and Silvia Franchini and Giorgio Vassallo},
doi = {10.3390/electronics11213508},
issn = {2079-9292},
year = {2022},
date = {2022-01-01},
journal = {Electronics (Switzerland)},
volume = {11},
number = {21},
abstract = {Conformal geometric algebra (CGA) is a new geometric computation tool that is attracting growing attention in many research fields, such as computer graphics, robotics, and computer vision. Regarding the robotic applications, new approaches based on CGA have been proposed to efficiently solve problems as the inverse kinematics and grasping of a robotic arm. The hardware acceleration of CGA operations is required to meet real-time performance requirements in embedded robotic platforms. In this paper, we present a novel embedded coprocessor for accelerating CGA operations in robotic tasks. Two robotic algorithms, namely, inverse kinematics and grasping of a human-arm-like kinematics chain, are used to prove the effectiveness of the proposed approach. The coprocessor natively supports the entire set of CGA operations including both basic operations (products, sums/differences, and unary operations) and complex operations as rigid body motion operations (reflections, rotations, translations, and dilations). The coprocessor prototype is implemented on the Xilinx ML510 development platform as a complete system-on-chip (SoC), integrating both a PowerPC processing core and a CGA coprocessing core on the same Xilinx Virtex-5 FPGA chip. Experimental results show speedups of 78× and 246× for inverse kinematics and grasping algorithms, respectively, with respect to the execution on the PowerPC processor. © 2022 by the authors.},
keywords = {Application-specific processors, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, grasping, human-like robotic arms, inverse kinematics, Robotics},
pubstate = {published},
tppubtype = {article}
}
Conformal geometric algebra (CGA) is a new geometric computation tool that is attracting growing attention in many research fields, such as computer graphics, robotics, and computer vision. Regarding the robotic applications, new approaches based on CGA have been proposed to efficiently solve problems as the inverse kinematics and grasping of a robotic arm. The hardware acceleration of CGA operations is required to meet real-time performance requirements in embedded robotic platforms. In this paper, we present a novel embedded coprocessor for accelerating CGA operations in robotic tasks. Two robotic algorithms, namely, inverse kinematics and grasping of a human-arm-like kinematics chain, are used to prove the effectiveness of the proposed approach. The coprocessor natively supports the entire set of CGA operations including both basic operations (products, sums/differences, and unary operations) and complex operations as rigid body motion operations (reflections, rotations, translations, and dilations). The coprocessor prototype is implemented on the Xilinx ML510 development platform as a complete system-on-chip (SoC), integrating both a PowerPC processing core and a CGA coprocessing core on the same Xilinx Virtex-5 FPGA chip. Experimental results show speedups of 78× and 246× for inverse kinematics and grasping algorithms, respectively, with respect to the execution on the PowerPC processor. © 2022 by the authors.
2020
Franchini, Silvia; Gentile, Antonio; Vassallo, Giorgio; Vitabile, Salvatore
Implementation and Evaluation of Medical Imaging Techniques Based on Conformal Geometric Algebra Journal Article
In: International Journal of Applied Mathematics and Computer Science, vol. 30, no. 3, pp. 415–433, 2020, ISSN: 1641-876X.
Abstract | Links | BibTeX | Tags: 3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Geometric algebra, Medical image registration, Medical image segmentation, Medical Imaging
@article{franchiniImplementationEvaluationMedical2020,
title = {Implementation and Evaluation of Medical Imaging Techniques Based on Conformal Geometric Algebra},
author = { Silvia Franchini and Antonio Gentile and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.34768/amcs-2020-0031},
issn = {1641-876X},
year = {2020},
date = {2020-01-01},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {30},
number = {3},
pages = {415--433},
abstract = {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. textcopyright 2020 Sciendo. All rights reserved.},
keywords = {3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Geometric algebra, Medical image registration, Medical image segmentation, Medical Imaging},
pubstate = {published},
tppubtype = {article}
}
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. textcopyright 2020 Sciendo. All rights reserved.
Franchini, Silvia; Gentile, Antonio; Vassallo, Giorgio; Vitabile, Salvatore
Implementation and evaluation of medical imaging techniques based on conformal geometric algebra Journal Article
In: International Journal of Applied Mathematics and Computer Science, vol. 30, no. 3, pp. 415–433, 2020, ISSN: 1641-876X.
Abstract | Links | BibTeX | Tags: 3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Geometric algebra, Medical image registration, Medical image segmentation, Medical Imaging
@article{franchini_implementation_2020,
title = {Implementation and evaluation of medical imaging techniques based on conformal geometric algebra},
author = {Silvia Franchini and Antonio Gentile and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.34768/amcs-2020-0031},
issn = {1641-876X},
year = {2020},
date = {2020-01-01},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {30},
number = {3},
pages = {415–433},
abstract = {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. © 2020 Sciendo. All rights reserved.},
keywords = {3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Geometric algebra, Medical image registration, Medical image segmentation, Medical Imaging},
pubstate = {published},
tppubtype = {article}
}
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. © 2020 Sciendo. All rights reserved.
2017
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
Embedded Coprocessors for Native Execution of Geometric Algebra Operations Journal Article
In: Advances in Applied Clifford Algebras, vol. 27, no. 1, pp. 559–580, 2017, ISSN: 0188-7009.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra
@article{franchiniEmbeddedCoprocessorsNative2017,
title = {Embedded Coprocessors for Native Execution of Geometric Algebra Operations},
author = { Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1007/s00006-016-0662-1},
issn = {0188-7009},
year = {2017},
date = {2017-01-01},
journal = {Advances in Applied Clifford Algebras},
volume = {27},
number = {1},
pages = {559--580},
abstract = {Clifford algebra or geometric algebra (GA) is a simple and intuitive way to model geometric objects and their transformations. Operating in high-dimensional vector spaces with significant computational costs, the practical use of GA requires dedicated software and/or hardware architectures to directly support Clifford data types and operators. In this paper, a family of embedded coprocessors for the native execution of GA operations is presented. The paper shows the evolution of the coprocessor family focusing on the latest two architectures that offer direct hardware support to up to five-dimensional Clifford operations. The proposed coprocessors exploit hardware-oriented representations of GA elements and operators properly conceived to obtain fast performing implementations. The coprocessor prototypes, implemented on field programmable gate arrays development boards, show significant speedups of about one order of magnitude with respect to the baseline software library Gaigen running on a general-purpose processor. The paper also presents an execution analysis of different GA-based applications, namely inverse kinematics of a robot, optical motion capture, raytracing, and medical image processing, showing good speedups with respect to the baseline general-purpose implementation. textcopyright 2016, Springer International Publishing.},
keywords = {Application-specific processors, Clifford algebra, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra},
pubstate = {published},
tppubtype = {article}
}
Clifford algebra or geometric algebra (GA) is a simple and intuitive way to model geometric objects and their transformations. Operating in high-dimensional vector spaces with significant computational costs, the practical use of GA requires dedicated software and/or hardware architectures to directly support Clifford data types and operators. In this paper, a family of embedded coprocessors for the native execution of GA operations is presented. The paper shows the evolution of the coprocessor family focusing on the latest two architectures that offer direct hardware support to up to five-dimensional Clifford operations. The proposed coprocessors exploit hardware-oriented representations of GA elements and operators properly conceived to obtain fast performing implementations. The coprocessor prototypes, implemented on field programmable gate arrays development boards, show significant speedups of about one order of magnitude with respect to the baseline software library Gaigen running on a general-purpose processor. The paper also presents an execution analysis of different GA-based applications, namely inverse kinematics of a robot, optical motion capture, raytracing, and medical image processing, showing good speedups with respect to the baseline general-purpose implementation. textcopyright 2016, Springer International Publishing.
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
Embedded Coprocessors for Native Execution of Geometric Algebra Operations Journal Article
In: Advances in Applied Clifford Algebras, vol. 27, no. 1, pp. 559–580, 2017, ISSN: 0188-7009.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra
@article{franchini_embedded_2017,
title = {Embedded Coprocessors for Native Execution of Geometric Algebra Operations},
author = {Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1007/s00006-016-0662-1},
issn = {0188-7009},
year = {2017},
date = {2017-01-01},
journal = {Advances in Applied Clifford Algebras},
volume = {27},
number = {1},
pages = {559–580},
abstract = {Clifford algebra or geometric algebra (GA) is a simple and intuitive way to model geometric objects and their transformations. Operating in high-dimensional vector spaces with significant computational costs, the practical use of GA requires dedicated software and/or hardware architectures to directly support Clifford data types and operators. In this paper, a family of embedded coprocessors for the native execution of GA operations is presented. The paper shows the evolution of the coprocessor family focusing on the latest two architectures that offer direct hardware support to up to five-dimensional Clifford operations. The proposed coprocessors exploit hardware-oriented representations of GA elements and operators properly conceived to obtain fast performing implementations. The coprocessor prototypes, implemented on field programmable gate arrays development boards, show significant speedups of about one order of magnitude with respect to the baseline software library Gaigen running on a general-purpose processor. The paper also presents an execution analysis of different GA-based applications, namely inverse kinematics of a robot, optical motion capture, raytracing, and medical image processing, showing good speedups with respect to the baseline general-purpose implementation. © 2016, Springer International Publishing.},
keywords = {Application-specific processors, Clifford algebra, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra},
pubstate = {published},
tppubtype = {article}
}
Clifford algebra or geometric algebra (GA) is a simple and intuitive way to model geometric objects and their transformations. Operating in high-dimensional vector spaces with significant computational costs, the practical use of GA requires dedicated software and/or hardware architectures to directly support Clifford data types and operators. In this paper, a family of embedded coprocessors for the native execution of GA operations is presented. The paper shows the evolution of the coprocessor family focusing on the latest two architectures that offer direct hardware support to up to five-dimensional Clifford operations. The proposed coprocessors exploit hardware-oriented representations of GA elements and operators properly conceived to obtain fast performing implementations. The coprocessor prototypes, implemented on field programmable gate arrays development boards, show significant speedups of about one order of magnitude with respect to the baseline software library Gaigen running on a general-purpose processor. The paper also presents an execution analysis of different GA-based applications, namely inverse kinematics of a robot, optical motion capture, raytracing, and medical image processing, showing good speedups with respect to the baseline general-purpose implementation. © 2016, Springer International Publishing.
2015
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
ConformalALU: A Conformal Geometric Algebra Coprocessor for Medical Image Processing Journal Article
In: IEEE Transactions on Computers, vol. 64, no. 4, pp. 955–970, 2015, ISSN: 0018-9340.
Abstract | Links | BibTeX | Tags: 3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, Growing Neural Gas, iterative closest point (ICP), marching spheres, Medical image registration, Medical Imaging, Segmentation, systems-on-programmable-chip, thin-plate spline robust point matching (TPS-RPM), Volume registration
@article{franchiniConformalALUConformalGeometric2015,
title = {ConformalALU: A Conformal Geometric Algebra Coprocessor for Medical Image Processing},
author = { Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1109/TC.2014.2315652},
issn = {0018-9340},
year = {2015},
date = {2015-01-01},
journal = {IEEE Transactions on Computers},
volume = {64},
number = {4},
pages = {955--970},
abstract = {Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform scaling) aimed at a parallel hardware implementation. A specialized coprocessing architecture (ConformalALU) that offers direct hardware support to the new CGA operators, is also presented. The ConformalALU has been prototyped as a complete System-on-Programmable-Chip (SoPC) on the Xilinx ML507 FPGA board, containing a Virtex-5 FPGA device. Experimental results show average speedups of one order of magnitude for CGA rotations, translations, and dilations with respect to the geometric algebra software library Gaigen running on the general-purpose PowerPC processor embedded in the target FPGA device. A suite of medical imaging applications, including segmentation, 3D modeling and registration of medical data, has been used as testbench to evaluate the coprocessor effectiveness. textcopyright 2015 IEEE.},
keywords = {3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, Growing Neural Gas, iterative closest point (ICP), marching spheres, Medical image registration, Medical Imaging, Segmentation, systems-on-programmable-chip, thin-plate spline robust point matching (TPS-RPM), Volume registration},
pubstate = {published},
tppubtype = {article}
}
Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform scaling) aimed at a parallel hardware implementation. A specialized coprocessing architecture (ConformalALU) that offers direct hardware support to the new CGA operators, is also presented. The ConformalALU has been prototyped as a complete System-on-Programmable-Chip (SoPC) on the Xilinx ML507 FPGA board, containing a Virtex-5 FPGA device. Experimental results show average speedups of one order of magnitude for CGA rotations, translations, and dilations with respect to the geometric algebra software library Gaigen running on the general-purpose PowerPC processor embedded in the target FPGA device. A suite of medical imaging applications, including segmentation, 3D modeling and registration of medical data, has been used as testbench to evaluate the coprocessor effectiveness. textcopyright 2015 IEEE.
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
ConformalALU: A conformal geometric algebra coprocessor for medical image processing Journal Article
In: IEEE Transactions on Computers, vol. 64, no. 4, pp. 955–970, 2015, ISSN: 0018-9340.
Abstract | Links | BibTeX | Tags: 3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, Growing Neural Gas, iterative closest point (ICP), marching spheres, Medical image registration, Medical Imaging, Segmentation, systems-on-programmable-chip, thin-plate spline robust point matching (TPS-RPM), Volume registration
@article{franchini_conformalalu_2015,
title = {ConformalALU: A conformal geometric algebra coprocessor for medical image processing},
author = {Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1109/TC.2014.2315652},
issn = {0018-9340},
year = {2015},
date = {2015-01-01},
journal = {IEEE Transactions on Computers},
volume = {64},
number = {4},
pages = {955–970},
abstract = {Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform scaling) aimed at a parallel hardware implementation. A specialized coprocessing architecture (ConformalALU) that offers direct hardware support to the new CGA operators, is also presented. The ConformalALU has been prototyped as a complete System-on-Programmable-Chip (SoPC) on the Xilinx ML507 FPGA board, containing a Virtex-5 FPGA device. Experimental results show average speedups of one order of magnitude for CGA rotations, translations, and dilations with respect to the geometric algebra software library Gaigen running on the general-purpose PowerPC processor embedded in the target FPGA device. A suite of medical imaging applications, including segmentation, 3D modeling and registration of medical data, has been used as testbench to evaluate the coprocessor effectiveness. © 2015 IEEE.},
keywords = {3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, Growing Neural Gas, iterative closest point (ICP), marching spheres, Medical image registration, Medical Imaging, Segmentation, systems-on-programmable-chip, thin-plate spline robust point matching (TPS-RPM), Volume registration},
pubstate = {published},
tppubtype = {article}
}
Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform scaling) aimed at a parallel hardware implementation. A specialized coprocessing architecture (ConformalALU) that offers direct hardware support to the new CGA operators, is also presented. The ConformalALU has been prototyped as a complete System-on-Programmable-Chip (SoPC) on the Xilinx ML507 FPGA board, containing a Virtex-5 FPGA device. Experimental results show average speedups of one order of magnitude for CGA rotations, translations, and dilations with respect to the geometric algebra software library Gaigen running on the general-purpose PowerPC processor embedded in the target FPGA device. A suite of medical imaging applications, including segmentation, 3D modeling and registration of medical data, has been used as testbench to evaluate the coprocessor effectiveness. © 2015 IEEE.