불변 형태 기술자(invariant shape descriptor)의 디코이 반경과 노출 반경
Decoy and disclosure radii of invariant shape descriptors
한국어 초록
회전 불변 기술자(rotation-invariant descriptor)를 비교하는 인식기는 표면을 그 기술자의 파이버(fiber)까지만 구별할 수 있다. 우리는 이 파이버를 등록된 표면으로부터의 궤도 거리(orbit distance)상 반경으로 측정한다. 반경이 크면 디코이(decoy), 즉 매처(matcher)를 통과하는 먼 거리의 형태가 허용된다. 반경이 작으면 저장된 값을 확보한 누구에게나 등록된 형태가 노출된다. 차수가 $L$ 이하인 구면조화함수(spherical harmonics)로 절단되고 계수가 $n$개인 별 모양(star-shaped) 표면에 대해, 일반적 랭크(generic rank)가 $r$인 기술자는 회전을 법으로 하여 차원이 $n-3-r$인 일반적 파이버를 갖는다. 따라서 밴드 파워(band power), 짝수 비스펙트럼(even bispectrum), 그리고 3차 밴드의 세 불변량으로 이루어진 표준 풀(pool)은 $L=4,6,8$에서 각각 차원 $5$, $13$, $20$인 디코이 패밀리를 허용한다. 이 풀의 랭크는 $L=16$에서 처음으로 $n-3$에 도달하며, 거울 디코이(mirror decoy)는 모든 $L$에서 남는다. 홀수 비스펙트럼(odd bispectrum)은 $L \geq 4$에서 일반적으로 거울 디코이를 제거한다. 그러나 평균 반경이 고정된 경우 동일한 풀은 둘러싸인 부피를 정확히 결정하지만, 표면이 여유 거리 요구조건(clearance requirement)을 충족하는지는 결정하지 못한다. 우리는 엄밀 연산(exact arithmetic)과 구간 연산(interval arithmetic)으로 두 가지 사례를 검증한다. $L=6$에서 한 디코이는 등록된 튜플의 노름(norm)의 $0.87$배 이상인 궤도 거리에서 $32$개의 불변량 전체를 상대 정밀도(precision) $2 \cdot 10^{-18}$로 일치시킨다. 소행성(asteroid) (101955) 베누(Bennu)의 레이더 형태 모델(radar shape model)에 대해, 이 풀은 모델링된 부피는 복원하지만 손잡이성(handedness)은 놓치며, 진입 제한 반경(keep-out radius)을 $7 \, \mathrm{m}$ 이상 불확실하게 남긴다.
원문 초록
A recognizer that compares rotation-invariant descriptors sees a surface only up to the fiber of the descriptor. We measure this fiber by its radius in the orbit distance from the enrolled surface. A large radius admits decoys, that is, distant shapes that pass the matcher. A small radius discloses the enrolled shape to anyone who captures the stored value. For star-shaped surfaces truncated to spherical harmonics of degree at most $L$, with $n$ coefficients, a descriptor of generic rank $r$ has generic fibers of dimension $n-3-r$ modulo rotations. The standard pool of band powers, even bispectra, and three invariants of the degree-three band therefore admits decoy families of dimension $5$, $13$, $20$ at $L=4,6,8$. Its rank first reaches $n-3$ at $L=16$, and a mirror decoy remains at every $L$. The odd bispectra remove the mirror decoy generically for $L \geq 4$. Yet at fixed mean radius the same pool determines the enclosed volume exactly, and it does not determine whether a surface meets a clearance requirement. We certify two cases by exact and interval arithmetic. At $L=6$ a decoy matches all $32$ invariants to relative precision $2 \cdot 10^{-18}$ at orbit distance at least $0.87$ times the norm of the enrolled tuple. For the radar shape model of asteroid (101955) Bennu, the pool recovers the modeled volume, misses the handedness, and leaves the keep-out radius uncertain by more than $7 \, \mathrm{m}$.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.