arXiv:2610.08410v1 cs.CV

불변 형태 기술자(invariant shape descriptor)의 디코이 반경과 노출 반경

Decoy and disclosure radii of invariant shape descriptors

Tanush Shaska, Lubjana Beshaj

제출 2026-10-06

한국어 초록

회전 불변 기술자(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 원문에서 확인하세요.

  1. arXiv:2610.08410v1

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.