提出可分离极坐标变换,高效实现旋转不变图像表示
Polar Separable Transform for Efficient Orthogonal Rotation-Invariant Image Representation
- 用DCT与傅里叶基构造可分离的极坐标变换
- 计算复杂度降至O(N²logN),条件数降为O(√N)
- 适合需要高阶旋转不变特征的图像分析任务
基于正交矩的图像表示在计算机视觉中至关重要,但传统方法存在计算复杂度高和高阶时数值不稳定的缺陷。例如,泽尼克与伪泽尼克矩需耦合处理径向与角向分量,导致在N×N图像上第n阶矩的复杂度达O(n³N²)至O(n⁶N²),条件数随N⁴增长。本文提出极坐标可分离变换(PSepT),通过离散余弦变换(DCT)径向基与傅里叶谐波角基的张量积构造,实现完全核因子分解,支持独立径向与角向处理。该设计将复杂度降至O(N²logN),内存需求为O(N²),条件数缩放降至O(√N),实现指数级提升。PSepT具备正交性、完备性、能量守恒与旋转协变性。实验表明其数值稳定性更好,计算效率更高,在结构化数据集上分类性能优异,且能精确重构。该可分离框架使此前无法实现的高阶矩分析成为可能,为鲁棒图像分析开辟新路径。
原文摘要 · Abstract (English)
Orthogonal moment-based image representations are fundamental in computer vision, but classical methods suffer from high computational complexity and numerical instability at large orders. Zernike and pseudo-Zernike moments, for instance, require coupled radial-angular processing that precludes efficient factorization, resulting in $\mathcal{O}(n^3N^2)$ to $\mathcal{O}(n^6N^2)$ complexity and $\mathcal{O}(N^4)$ condition number scaling for the $n$th-order moments on an $N\times N$ image. We introduce \textbf{PSepT} (Polar Separable Transform), a separable orthogonal transform that overcomes the non-separability barrier in polar coordinates. PSepT achieves complete kernel factorization via tensor-product construction of Discrete Cosine Transform (DCT) radial bases and Fourier harmonic angular bases, enabling independent radial and angular processing. This separable design reduces computational complexity to $\mathcal{O}(N^2 \log N)$, memory requirements to $\mathcal{O}(N^2)$, and condition number scaling to $\mathcal{O}(\sqrt{N})$, representing exponential improvements over polynomial approaches. PSepT exhibits orthogonality, completeness, energy conservation, and rotation-covariance properties. Experimental results demonstrate better numerical stability, computational efficiency, and competitive classification performance on structured datasets, while preserving exact reconstruction. The separable framework enables high-order moment analysis previously infeasible with classical methods, opening new possibilities for robust image analysis applications.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。