New Fast Algorithm for Hypercomplex Decomposition and Hypercomplex Cross-Correlation

Chunhui Zhu,Yi Shen,Qiang Wang
DOI: https://doi.org/10.3969/j.issn.1004-4132.2010.03.025
IF: 1.363
2010-01-01
Journal of Systems Engineering and Electronics
Abstract:In order to calculate the cross-correlation of two color images treated as vector in a holistic manner, a rapid vertical/parallel decomposition algorithm for quaternion is presented. The calculation for decomposition is reduced from 21 times to 4 times real number multiplications with the same results. An algorithm for cross-correlation of color images based on decomposition in time domain is put forward, in which some properties pointed out in this paper can be utilized to reduce the computational complexity. Simulation results show the effectiveness and superiority of the proposed method.
What problem does this paper attempt to address?