이미지 파스칼 삼각형을 통한 형상 분석과 대칭 검출

초록

본 논문은 이산 회색조 이미지의 복소수 모멘트를 피라미드 형태로 배열한 ‘파스칼 삼각형’ 개념을 정의하고, 각 행이 라돈 변환 모멘트의 푸리에 계수와 일치함을 보인다. 회전·반사와 같은 평면 군 작용을 삼각형 원소에 자연스럽게 연장시켜, 이미지의 대칭성 및 군 동등성을 간단히 판단하는 테스트를 제안한다. 이를 통해 객체의 기하학적 특성을 효과적으로 추출한다.

상세 분석

논문은 먼저 이산 이미지 I(x,y)를 복소수 좌표 z=x+iy 로 표현하고, (p,q) 차수의 복소수 모멘트 μ_{pq}=∑{x,y} z^{p} \bar{z}^{q} I(x,y) 를 정의한다. 이러한 모멘트를 행별로 정렬하면 파스칼 삼각형 형태가 나타나며, k번째 행은 차수 p+q=k 인 모든 μ{pq} 를 포함한다. 저자들은 라돈 변환 R_θ(t)=∫{ℓ(θ,t)} I(x,y) ds 를 도입하고, 그 k차 모멘트 M_k(θ)=∫ t^{k} R_θ(t) dt 를 전개하면 M_k(θ)=∑{p+q=k} μ_{pq} e^{i(p−q)θ} 가 된다. 즉, 행 k 의 원소들은 M_k(θ)의 푸리에 급수 계수와 정확히 일치한다는 사실을 밝혀, 이미지 회전 시 푸리에 계수의 위상이 선형적으로 변함을 알 수 있다. 이러한 관계는 회전군 SO(2) 에 대한 불변량을 쉽게 구성하게 해준다. 반사 변환에 대해서는 복소수 켤레와 부호 변화를 통해 계수들의 대칭성을 분석한다. 저자들은 이러한 군 작용을 파스칼 삼각형에 직접 ‘프로롱’(prolong) 함으로써, 행별 정규화와 차수 제한을 통해 실용적인 대칭 검출 알고리즘을 설계한다. 특히, 두 이미지가 회전·반사에 의해 동등한지 판단하기 위해서는 각 행의 푸리에 계수 절대값 집합이 동일한지 비교하면 된다. 자체 대칭성(자기동형) 검출은 특정 각도 θ₀ 에서 계수들의 위상이 특정 패턴을 보이는지를 확인함으로써 수행된다. 실험에서는 잡음이 섞인 실제 이미지와 합성 이미지에 대해 제안된 테스트가 높은 정확도를 보였으며, 기존 모멘트 기반 방법보다 계산량이 적고 직관적인 해석이 가능함을 입증한다. 이와 같이 파스칼 삼각형은 이미지의 고차 모멘트를 구조화하고, 라돈 변환과 푸리에 분석을 연결함으로써 기하학적 특성을 효율적으로 추출하는 강력한 도구로 자리매김한다.