Complex-valued conjugate-symmetric Hadamard transforms (   $\BBC $  -CSHT) are variants of complex Hadamard transforms and found applications in signal processing. In addition, their real-valued transform counterparts (  $\BBR $  -CSHTs) perform comparably with Hadamard transforms (HTs) despite their lower computational complexity. Closed-form factorizations of   $\BBC $  -CSHTs and   $\BBR $  -CSHTs have recently been proposed to make calculations more efficient. However, there is still room to find effective and general factorizations. This paper presents a simple closed-form complete factorization of   $\BBC $  -CSHTs based on that of   $\BBR $   -CSHTs. The proposed factorization can be applied to both   $\BBC $  - and   $\BBR $  -CSHTs with one factorization and it provides several benefits: 1) It can save total implementation costs for both   $\BBC $   -CSHTs and   $\BBR $  -CSHTs; 2) the generalized    $\BBR $  -CSHT factorization significantly reduces its computational cost; 3) memory-saved local orientation detection of images can be achieved; 4) a fast direction-aware transform can be attained; 5) it clarifies that   $\BBC $  - and   $\BBR $  -CSHTs are closely related to common block transforms, such as the discrete Fourier transform (DFT), binDCT, and HT; and 6) it achieves a new integer complex-valued transform, which can approximate the DFT better than the original   $\BBC $  -CSHT. The image orientation estimation and performance in image coding of our   $\BBR $  -CSHTs were evaluated through examples of practical applications based on the proposed factorization.
['Seisuke Kyochi', 'Yuichi Tanaka']
General Factorization of Conjugate-Symmetric Hadamard Transforms