Modular and parallel VLSI architecture of multi-dimensional quad-core GA co-processor for real time image/video processing

Abstract In modern days multi-dimensional signal processing has appeared as a trendy research area, including hyper-spectral image/video processing. It involves computationally complex algebraic equations, thereby considering conventional algebra incompetent. To alleviate this problem, Geometric Algebra (GA) establishes its competency uniquely due to its compact and less complex equations for operating in higher dimensional frameworks in contrast to the conventional one. Hardware realization is indispensible for any real time signal processing algorithm. As any GA based algorithm usually results in a significantly complex, outsized and sluggish digital circuit, it lags behind the conventional algebra in case of hardware implementation. Hence, in this article, a parallel-pipelined VLSI architecture of GA co-processor has been proposed to mitigate this intricacy, thereby becoming proficiently competent for computing a variety of GA operations. 4 channel parallelisms and 8-stage pipelining is the main attraction of our proposed design which does not necessitate any wait-state even in the situation of concurrent accessing of Memory. Supremacy of our design has been established over other state-of-the-art GA architectures in terms of number of processing cycle, latency and throughput. Superiority of our proposed design has also been proved in case of exemplary real time applications.

[1]  John W. Woods,et al.  Multidimensional Signal, Image and Video Processing and Coding [Book Reviews] , 2007, IEEE Signal Processing Magazine.

[2]  B. Ramkumar,et al.  Low-Power and Area-Efficient Carry Select Adder , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  Andreas Koch,et al.  Acceleration and Energy Efficiency of a Geometric Algebra Computation using Reconfigurable Computers and GPUs , 2009, 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines.

[4]  Leo Dorst,et al.  Geometric algebra: A computational framework for geometrical applications (Part I: Algebra) , 2002 .

[5]  Giorgio Vassallo,et al.  An embedded, FPGA-based computer graphics coprocessor with native geometric algebra support , 2009, Integr..

[6]  Giorgio Vassallo,et al.  ConformalALU: A Conformal Geometric Algebra Coprocessor for Medical Image Processing , 2015, IEEE Transactions on Computers.

[7]  A. Macdonald A Survey of Geometric Algebra and Geometric Calculus , 2017 .

[8]  Reuben Wilcock,et al.  A novel signal processing coprocessor for n-dimensional geometric algebra applications , 2014 .

[9]  Clifford,et al.  Applications of Grassmann's Extensive Algebra , 1878 .

[10]  Yusra A. Y. Al-Najjar,et al.  Comparison of Image Quality Assessment: PSNR, HVS, SSIM, UIQI , 2012 .

[11]  Peter R. Wilson,et al.  Hardware Implementation Of a Geometric Algebra Processor Core. , 2005 .

[12]  Eckhard Hitzer,et al.  Multivector differential calculus , 2002, 1306.2278.

[13]  Giorgio Vassallo,et al.  CliffoSor: a parallel embedded architecture for geometric algebra and computer graphics , 2005, Seventh International Workshop on Computer Architecture for Machine Perception (CAMP'05).

[14]  Dietmar Hildenbrand Geometric computing in computer graphics using conformal geometric algebra , 2005, Comput. Graph..

[15]  S. B. Somani,et al.  Design and comparison of multiplier using vedic mathematics , 2016, 2016 International Conference on Inventive Computation Technologies (ICICT).

[16]  D. Hestenes,et al.  Clifford Algebra to Geometric Calculus , 1984 .

[17]  Derek Abbott,et al.  Geometric Algebra for Electrical and Electronic Engineers , 2014, Proceedings of the IEEE.

[18]  Stephen Mann,et al.  Geometric algebra for computer science - an object-oriented approach to geometry , 2007, The Morgan Kaufmann series in computer graphics.

[19]  Eckhard Hitzer,et al.  Introduction to Clifford's Geometric Algebra , 2013, 1306.1660.

[20]  Giorgio Vassallo,et al.  Design and Implementation of an Embedded Coprocessor with Native Support for 5D, Quadruple-Based Clifford Algebra , 2013, IEEE Transactions on Computers.

[21]  Stephen Mann,et al.  Geometric Algebra: A Computational Framework for Geometrical Applications (Part 2) , 2002, IEEE Computer Graphics and Applications.

[22]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[23]  H. Grassmann Der Ort der Hamilton'schen Quaternionen in der Ausdehnungslehre , 1877 .

[24]  Gerald Sommer,et al.  Implementation of a Clifford Algebra Co-Processor Design on a Field Programmable Gate Array , 2004 .

[25]  Anas Al-Nuaimi,et al.  Geometric-Algebra LMS Adaptive Filter and Its Application to Rotation Estimation , 2016, IEEE Signal Processing Letters.