Name
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. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/TC.2014.2315652 | IEEE Trans. Computers |
Keywords | Field | DocType |
computer architecture,coprocessors,field programmable gate arrays,image segmentation,vectors,segmentation,computational geometry,algebra,image analysis,computational complexity,approximation theory,medical imaging,system on chip,conformal geometric algebra,hardware,uniform scaling,image registration | Clifford algebra,Computer science,Computational geometry,Parallel computing,Image processing,Image segmentation,Coprocessor,Conformal geometric algebra,Geometric algebra,PowerPC | Journal |
Volume | Issue | ISSN |
64 | 4 | 0018-9340 |
Citations | PageRank | References |
2 | 0.40 | 12 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Silvia Franchini | 1 | 33 | 5.12 |
| A. Gentile | 2 | 37 | 7.05 |
| Filippo Sorbello | 3 | 218 | 29.48 |
| Giorgio Vassallo | 4 | 122 | 21.04 |
| Salvatore Vitabile | 5 | 444 | 60.03 |