[논문 리뷰] Reflection Invariant and Symmetry Detection

Erbo Li, Hua Li|arXiv (Cornell University)|2017. 05. 30.

Sensor Technology and Measurement Systems인용 수 6

한 줄 요약

이 논문은 2차원 및 3차원 도형에서 반사 및 회전 대칭을 효율적이고 결정적으로 탐지하고 구별하기 위한 방향성 모멘트(DMs)와 반사 불변량을 소개한다. DMs로부터 유도된 삼각함수 방정식을 해결하고 반사 불변량을 적용함으로써, 순서가 6 이하인 모든 대칭선 또는 대칭면을 높은 정확도와 강건성으로 탐지할 수 있으며, 시각, 생물학, 공학 분야의 도형 분석을 위한 통합적이고 계산 효율적인 솔루션을 제공한다.

ABSTRACT

Symmetry detection and discrimination are of fundamental meaning in science, technology, and engineering. This paper introduces reflection invariants and defines the directional moment to detect symmetry for shape analysis and object recognition. And it demonstrates that detection of reflection symmetry can be done in a simple way by solving a trigonometric system derived from the directional moment, and discrimination of reflection symmetry can be achieved by application of the reflection invariants in 2D and 3D. Rotation symmetry can also be determined based on that.The experiments in 2D and 3D, including the regular triangle, the square, and the five Platonic objects, show that all the reflection lines or planes can be deterministically found using directional moments up to order six. This result can be used to simplify the efforts of symmetry detection in research areas, such as protein structure, model retrieval, inverse engineering, and machine vision etc.

연구 동기 및 목표

• 2차원 및 3차원 도형에서 반사 및 회전 대칭을 탐지하고 구별하기 위한 통합적이고 효율적인 프레임워크를 개발하는 것.
• 기존의 대칭 탐지 방법의 한계를 극복하기 위한 것—일반적으로 시간이 오래 걸리거나 복잡하거나 반복적 또는 점 기반 비교에 의존하기 때문이다.
• 형태의 명시적 뒤집기나 대응 매칭을 피하기 위해, 연속적이고 적분 기반의 측정법으로서 방향성 모멘트(DMs)를 도입하는 것.
• 반사 불변량을 정의하여 직접적인 대칭 구별이 가능하게 하는 것—모든 불변량이 0이면, 도형의 차원이나 형태에 관계없이 반사 대칭을 의미한다.
• 플라톤 고체를 포함한 복잡한 도형에 대해 높은 강건성과 정확도를 보여주는 방법의 성능을 입증하는 것—방향성 모멘트를 순서 6까지 사용하여

제안 방법

• 형태 밀도를 특정 각도 방향으로 투영한 것으로서, 도형 영역 전체에 대한 적분으로 표현되는 방향성 모멘트(DMs)를 정의함으로써 연속적인 대칭 측정이 가능하게 한다.
• DMs를 바탕으로 한 삼각함수 방정식을 구성하여, 모멘트 값이 주기적으로 반복되는 각도 방향을 식별함으로써 반사 대칭을 탐지한다.
• 중앙 모멘트로부터 유도된 반사 불변량을 사용하여 거울 대칭을 구별함—모든 불변량이 0이면 도형은 반사 대칭을 가진다.
• 2차원 및 3차원에서 균일하게 분포된 각도 방향에 걸쳐 DMs의 회전 불변성을 검증함으로써 회전 대칭 탐지로 확장한다.
• 형태를 명시적으로 뒤집지 않고도, 원본 도형에서 직접 불변량을 계산함으로써 계산 효율성을 향상시킨다.
• 비상수인 첫 번째 DM을 사용하여 대칭 유형과 순서를 결정함으로써, 순서 6까지의 결정적 탐지가 가능하게 한다.

실험 결과

연구 질문

• RQ1 반복적 또는 대응 기반 방법에 의존하지 않고, 2차원 및 3차원 도형에서 반사 대칭을 결정적으로 효율적으로 탐지할 수 있는가?
• RQ2 모멘트 불변량을 어떻게 사용하여 평행 이동, 회전, 척도 변환에 영향을 받지 않는 방식으로 거울 대칭(광학적 활성도)을 식별할 수 있는가?
• RQ3 방향성 모멘트(DMs)는 다양한 차원과 형태 유형 간의 대칭 탐지를 얼마나 잘 통합할 수 있는가?
• RQ4 이 방법은 최소한의 계산 오버헤드로 단일 프레임워크를 사용해 반사 대칭과 회전 대칭을 신뢰성 있게 탐지할 수 있는가?
• RQ5 실제 적용 사례인 단백질 구조 분석이나 모델 검색과 같은 분야에서 노이즈와 도형의 복잡성에 대해 이 방법은 얼마나 강건한가?

주요 결과

• 모든 2차원 및 3차원 도형, 특히 모든 플라톤 고체에 대해, 순서 6까지의 방향성 모멘트를 사용하여 반사 대칭선 또는 대칭면을 성공적으로 결정적으로 탐지하였다.
• 반사 불변량이 0이 되는 것은 오직 그 도형이 반사 대칭을 가질 때에만 성립하므로, 2차원 및 3차원 모두에서 직접적이고 모호하지 않은 대칭 구별이 가능하다.
• 형태의 명시적 뒤집기나 점 대응 매칭을 피함으로써, 기존의 접근 방식에 비해 계산 비용을 감소시키고 효율성을 향상시켰다.
• 방향성 모멘트의 공식화는 전체 도형에 대한 적분을 통해 노이즈에 강건하며, 국소적 또는 이산적 특징에 의존하지 않고 연속적인 대칭 측정을 제공한다.
• 순서 N의 회전 대칭은 N개의 균일하게 분포된 각도 방향에서 DM의 제곱 크기의 주기성을 확인함으로써 탐지된다.
• 제안된 방법은 차원과 다양체 간의 대칭 탐지를 통합하여, 이전의 일반화된 모멘트 및 모멘트 불변량 연구를 확장하여 종합적이고 결정적인 솔루션을 제공한다.