[논문 리뷰] Quaternionic Fourier-Mellin Transform

Eckhard Hitzer|arXiv (Cornell University)|2013. 06. 07.

Mathematical Analysis and Transform Methods참고 문헌 8인용 수 5

한 줄 요약

이 논문은 ℝ²에서 허수단위 ℍ로 사상하는 함수를 위한 고전적 푸리에-멜린 변환의 일반화인 허수 푸리에-멜린 변환(QFMT)을 소개한다. 허수 대수와 수직 2차원 평면 분할(OPS)을 활용함으로써 QFMT는 스케일 및 회전 불변성 분석을 가능하게 하며, 특히 그 내재된 2차원 구조와 대칭성 분해 덕분에 색상 이미지 처리 및 텍스처 분석에 매우 효과적이다.

ABSTRACT

In this contribution we generalize the classical Fourier Mellin transform [S. Dorrode and F. Ghorbel, Robust and efficient Fourier-Mellin transform approximations for gray-level image reconstruction and complete invariant description, Computer Vision and Image Understanding, 83(1) (2001), 57-78, DOI 10.1006/cviu.2001.0922.], which transforms functions $f$ representing, e.g., a gray level image defined over a compact set of $\mathbb{R}^2$. The quaternionic Fourier Mellin transform (QFMT) applies to functions $f: \mathbb{R}^2 ightarrow \mathbb{H}$, for which $|f|$ is summable over $\mathbb{R}_+^* imes \mathbb{S}^1$ under the measure $dθ\frac{dr}{r}$. $\mathbb{R}_+^*$ is the multiplicative group of positive and non-zero real numbers. We investigate the properties of the QFMT similar to the investigation of the quaternionic Fourier Transform (QFT) in [E. Hitzer, Quaternion Fourier Transform on Quaternion Fields and Generalizations, Advances in Applied Clifford Algebras, 17(3) (2007), 497-517.; E. Hitzer, Directional Uncertainty Principle for Quaternion Fourier Transforms, Advances in Applied Clifford Algebras, 20(2) (2010), 271-284, online since 08 July 2009.].

연구 동기 및 목표

• 고전적 푸리에-멜린 변환을 허수값 출력을 갖는 함수로 확장하여 2차원에서의 고급 신호 표현을 가능하게 한다.
• 특히 수직 2차원 평면 분할(OPS)을 통해 허수의 대수적 구조를 활용하여 신호를 물리적으로 의미 있는 성분으로 분해한다.
• 스케일 및 회전 변환에 대해 불변인 변환을 개발하여 강력한 물체 인식 및 이미지 정렬에 적합한 변환을 확보한다.
• 내재된 2차원 성질 덕분에 QFMT가 2차원 텍스처 및 색상 이미지 분석에서 복소수값 변환보다 뛰어나다는 것을 입증한다.
• 미래의 클리포드 대수, 윈도우드 변환, 수치적 구현으로의 확장을 위한 기반을 마련한다.

제안 방법

• 측도 dθ (dr/r)를 갖는 ℝ₊×𝕊¹ 위에서 적분 변환으로 QFMT를 정의하여 f: ℝ² → ℍ를 허수값 변환 도메인으로 매핑한다.
• 두 개의 순수 단위 허수 f와 g에 대한 수직 2차원 평면 분할(OPS)을 활용하여 신호를 q₊ 및 q₋ 성분으로 분해한다.
• 회전 및 스케일링에 구조를 유지하는 변환 항등식을 도출하기 위해 지수 함수 e^{αf} q e^{βg}를 적용한다.
• OPS에서 유도된 정규직교 기저 {1+fg, f−g, 1−fg, f+g}를 사용하여 임의의 허수 q ∈ ℍ를 표현함으로써 계수 분해를 가능하게 한다.
• 반경 및 각도 반사에 대한 대칭 유형(ee, eo, oe, oo)에 해당하는 네 개의 성분을 초과한 합성으로 QFMT 커널을 구성한다.
• QFMT의 구조를 활용하여 스케일 및 회전 불변성을 확보하며, 변환의 크기가 이러한 변환에 대해 불변임을 보장한다.

실험 결과

연구 질문

• RQ1 고전적 푸리에-멜린 변환은 어떻게 2차원 신호 처리에서 허수값 함수를 다룰 수 있도록 일반화될 수 있는가?
• RQ2 반경(r → 1/r) 및 각도(θ → −θ) 반사에 대해 QFMT 커널의 대칭성은 어떻게 되는가?
• RQ3 QFMT의 내재된 2차원 성질은 복소수값 푸리에-멜린 변환에 비해 텍스처 및 형태 분석을 어떻게 향상시키는가?
• RQ4 수직 2차원 평면 분할(OPS)은 어떻게 변환을 물리적으로 해석 가능한 성분으로 분해하는 데 기여하는가?
• RQ5 QFMT는 클리포드 대수 Cl(p,q)로 확장 가능하며, 초복소 적분 및 이미지 정렬 작업에 적용될 수 있는가?

주요 결과

• QFMT의 크기는 스케일 및 회전 변환에 대해 불변이므로, 강력한 물체 기술의 불변성을 보장한다.
• QFMT는 반경 및 각도 반사 대칭성에 기반하여 신호를 네 가지 대칭 성분(ee, eo, oe, oo)으로 자연스럽게 분리한다.
• QFMT 커널은 스케일 불변성을 보이며, 그림 8과 9에서 보듯이 다양한 (v,k) 값에 따라 다른 각도 및 반경 해상도 패턴을 나타낸다.
• 정리 2.4에 의해 형식화된 lin, QFMT는 반대 방향의 두 개의 준복소 FMT의 초월합과 구조적으로 동일하다.
• 내재된 2차원 성질 덕분에 QFMT는 복소수 2차원 푸리에-멜린 변환보다 2차원 텍스처 분석에서 뛰어나며, 그림 5에서 이를 입증하였다.
• QFMT의 커널 구조는 q₊ 및 q₋ 성분이 수직 평면을 이루며, q₊ 부분은 f()g 변환에 대해 불변임을 드러내며, 이는 q₋ 평면에서 180° 회전으로 작용한다.