New fast algorithm for hypercomplex decomposition and hypercomplex cross-correlation

作者：Zhu Chunhui^*; Shen Yi; Wang Qiang

来源：Journal of Systems Engineering and Electronics, 2010, 21(3): 514-519.

DOI：10.3969/j.issn.1004-4132.2010.03.025

• color image processing
• color image cross-correlation
• quaternion decomposition
• hypercomplex

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.

• 出版日期2010-6
• 单位哈尔滨工业大学