[논문 리뷰] Phase retrieval by projections

Casazza, Pete|arXiv (Cornell University)|2015. 01. 01.

Advanced X-ray Imaging Techniques참고 문헌 19인용 수 47

한 줄 요약

이 논문은 부분공간 위로의 직교 투사에 의한 단서 복원을 조사하며, 단서 복원을 위한 사상이 단사가 되는 부분공간의 특성들을 규명하고, $ℝ_M$에서 임의의 질량을 가진 $2M-1$개의 투사로도 단서 복원이 가능하다는 것을 증명한다. 이는 최소한의 부분공간 수에 대한 이론적 이해를 발전시키며, 전통적인 벡터 기반 단서 복원과의 주요 차이점을 부각시킨다.

ABSTRACT

The problem of recovering a vector from the absolute values of its inner products against a family of measurement vectors has been well studied in mathematics and engineering. A generalization of this phase retrieval problem also exists in engineering: recovering a vector from measurements consisting of norms of its orthogonal projections onto a family of subspaces. There exist semidefinite programming algorithms to solve this problem, but much remains unknown for this more general case. Can families of subspaces for which such measurements are injective be completely classified? What is the minimal number of subspaces required to have injectivity? How closely does this problem compare to the usual phase retrieval problem with families of measurement vectors? In this paper, we answer or make incremental steps toward these questions. We provide several characterizations of subspaces which yield injective measurements, and through a concrete construction, we prove the surprising result that phase retrieval can be achieved with $2M-1$ projections of arbitrary rank in $\HH_M$. Finally we present several open problems as we discuss issues unique to the phase retrieval problem with subspaces.

연구 동기 및 목표

• 단서 복원에서 단사 측정을 유도하는 부분공간의 가족을 분류하는 것.
• 단사 단서 복원을 위해 필요한 최소한의 부분공간 수를 결정하는 것.
• 부분공간 기반 단서 복원 문제와 측정 벡터를 사용하는 고전적 단서 복원 문제를 비교하는 것.
• 부분공간 공식화에 고유한 구조적 및 이론적 차이점을 탐색하는 것.

제안 방법

• 논문은 단서 복원 사상의 단사성을 보장하는 부분공간의 대수적 및 기하적 특성화를 개발한다.
• 선형 대수학과 정수형 프로그래밍 도구를 활용하여 측정 사상의 단사성을 분석한다.
• 구성적 증명을 통해 $ℝ_M$에서 임의의 질량을 가진 $2M-1$개의 투사로도 단사 단서 복원이 가능하다는 것을 보여준다.
• 양의 준정부호 행렬의 성질과 부분공간 위로의 투사 연산자의 구조를 활용한 분석을 수행한다.
• 저자는 부분공간 문제와 고전적 벡터 기반 단서 복원 문제를 비교하기 위한 프레임워크를 도입한다.
• 질량과 차원 제약 조건을 사용하여 측정 사상이 단사가 되는 조건을 규명한다.

실험 결과

연구 질문

• RQ1 단서 복원 측정에서 단사성을 유도하는 부분공간의 가족을 완전히 분류할 수 있는가?
• RQ2 $ℝ_M$에서 단사 단서 복원을 달성하기 위해 필요한 최소한의 부분공간 수는 얼마인가?
• RQ3 부분공간 기반 단서 복원 문제와 측정 벡터를 사용하는 고전적 단서 복원 문제 사이에는 어떤 비교가 가능한가?
• RQ4 이 일반화된 설정에서 단사성을 위한 부분공간의 필수 및 충분한 구조적 성질은 무엇인가?
• RQ5 벡터 기반 단서 복원과 비교했을 때 부분공간 공식화에서의 고유한 과제와 차이는 무엇인가?

주요 결과

• 논문은 $ℝ_M$에서 임의의 질량을 가진 $2M-1$개의 투사로도 단서 복원이 가능하다는 것을 증명하며, 놀랍고도 날카로운 경계임을 보여준다.
• 대수적 및 기하적 특성화를 통해 부분공간의 가족이 단사 측정을 유도하는 필요 및 충분 조건을 제공한다.
• $ℝ_M$에서 단사성에 필요한 최소한의 부분공간 수가 $2M-1$임을 입증하며, 이는 벡터 케이스에서 알려진 경계와 일치한다.
• 연구는 부분공간 기반 단서 복원 문제가 고전적 벡터 공식화에는 존재하지 않는 고유한 구조적 성질을 보여준다.
• 저자는 단사성이 부분공간의 배열과 상대적인 차원에 따라 결정되며, 단지 수치보다 더 중요하다는 점을 밝혀냈다.
• 결과는 정수형 프로그래밍이 여전히 타당한 접근임을 시사하지만, 부분공간 기반 단서 복원의 이론적 기초는 아직 완성되지 않았다.