[논문 리뷰] A complete set of rotationally and translationally invariant features for images

Risi Kondor|arXiv (Cornell University)|2007. 01. 20.

Optical Polarization and Ellipsometry인용 수 9

한 줄 요약

이 논문은 SO(3) 위에서의 이항스펙트럼의 3차원 일반화로부터 유도된 삼차다항식을 사용하여, 이미지에 대한 완전한 회전 및 이동 불변 특징을 제안한다. 이 특징들은 강체 변환을 제외한 원본 이미지를 유일하게 재구성할 수 있으며, 구면 투영과 회전군 위의 조화 분석을 활용한다.

ABSTRACT

We propose a new set of rotationally and translationally invariant features for image or pattern recognition and classification. The new features are cubic polynomials in the pixel intensities and have the unusual property that up to numerical error and a bandwidth limit they are complete, in the sense that they uniquely determine the original image modulo rigid transformations. Our construction is based on the generalization of the concept of bispectrum to the three-dimensional rotation group SO(3), and a projection of the image onto the sphere.

연구 동기 및 목표

• 회전과 이동에 대해 불변인 이미지 특징의 완전한 집합을 개발하는 것.
• 이미지 인식 분야에서 완전하고 수치적으로 안정된 불변 특징 집합의 부족을 해결하는 것.
• 1차원 신호에서의 이항스펙트럼 개념을 3차원 회전군 SO(3)로 일반화하여 이미지 데이터에 적용하는 것.
• 특징들이 강체 변환을 제외한 원본 이미지를 유일하게 결정함을 보장하는 것.

제안 방법

• 이미지를 구면에 투영하여 SO(3) 위에서의 분석을 가능하게 한다.
• SO(3)에 대해 이항스펙트럼 개념의 일반화를 적용하여 불변 특징을 추출한다.
• 특징들은 픽셀 강도에 대한 삼차다항식으로 구성되어 있어 강체 변환에 대해 불변성을 확보한다.
• 이 방법은 SO(3) 위에서의 조화 분석을 사용하여 이미지 내용을 회전 및 이동 불변 기저로 표현한다.
• 대역폭 제한을 통해 수치적 안정성을 확보하고 오차 범위 내에서 완전성을 유지한다.
• 결과적으로 생성된 특징 집합은 강체 변환을 제외한 원본 이미지를 유일하게 식별할 수 있다는 의미에서 완전하다.

실험 결과

연구 질문

• RQ1 SO(3) 조화 분석을 사용하여 2차원 이미지에 대해 완전한 회전 및 이동 불변 특징 집합을 구성할 수 있는가?
• RQ2 이항스펙트럼 개념을 이미지 표현을 위해 3차원 회전군으로 어떻게 일반화할 수 있는가?
• RQ3 이러한 특징들이 강체 변환 하에서도 이미지 내용을 어느 정도 유지하는가?
• RQ4 대역폭 제한이 수치적 안정성과 완전성 확보에 어떤 역할을 하는가?
• RQ5 특징 집합이 강체 변환을 제외한 원본 이미지를 유일하게 재구성할 수 있는가?

주요 결과

• 제안된 특징들은 구축 과정에서 회전과 이동에 대해 불변이다.
• 특징 집합은 완전하여 강체 변환을 제외한 원본 이미지를 유일하게 결정한다.
• 수치 오차와 대역폭 제약 조건 내에서 완전성을 달성한다.
• 특징들은 픽셀 강도에 대한 삼차다항식이므로 효율적인 계산이 가능하다.
• 이미지의 구면 투영을 통해 SO(3) 조화 분석의 적용이 가능해진다.
• SO(3)로의 이항스펙트럼 일반화가 불변성과 완전성의 이론적 기초를 형성한다.