arXiv:2607.25967v3 cs.CV

Quasi-SVD: 실시간 이미징을 위한 리 구속 조건 기반 행렬 분해 학습

Quasi-SVD: Learning a Lie-constrained matrix factorisation for real-time imaging

Christopher Hahne

제출 2026-11-17

한국어 초록

특이값 분해(SVD)는 다양한 분야의 행렬 분해 작업의 기반이 되며, 영상 응용에서는 비용 효율적인 처리가 요구된다. 그러나 SVD 알고리즘은 본질적으로 순차적이어서 GPU 처리량을 제약하고 영상 파이프라인에서의 온라인 배포를 제한한다. 본 연구는 리 대수 매개변수화를 통해 왼쪽 특이벡터에 행렬 직교성을 강제하고 나머지 성분은 소프트 제약으로 복원함으로써, GPU를 위한 완전 병렬화 행렬 분해 프레임워크를 제시한다. 이러한 비대칭 제약 설계는 직교 왼쪽 인자를 갖는 효율적인 병렬 분해를 가능하게 하고, 높은 복원 충실도를 달성하며, 정확한 SVD 대비 연산을 크게 가속하여 표준 비디오 프레임률을 넘는 높은 처리량을 보인다. 성능은 서로 보완적인 연산 영역에 걸친 여러 영상 작업에서 평가된다. (1) 정답이 알려진 중간 규모의 MNIST 잡음 제거 벤치마크, (2) 작은 행렬의 대규모 배치 처리가 필요한 신경외과 조직 특성화를 위한 뮬러 행렬 편광 측정, (3) 고차원 행렬 분리가 필요한 초음파 위치화 현미경을 위한 시공간 배경 제거이다. 여러 영역과 장비에 걸쳐 제안된 프레임워크는 다양한 행렬 규모에서 강건한 도메인 전이를 보이며 정확한 GPU SVD 대비 2.6--67$\times$ 속도 향상을 달성하고, 무작위화 SVD와 달리 작은 전계수 행렬의 대규모 배치를 가속한다. 정확한 스펙트럼 복원보다 하위 복원 충실도를 우선함으로써, 제안된 SVD 프레임워크는 GPU 친화적인 행렬 분해를 가능하게 한다.

원문 초록

Singular Value Decomposition (SVD) underlies matrix factorisation tasks across many fields, with imaging applications demanding cost-efficient processing. Yet SVD algorithms are inherently sequential, constraining GPU throughput and limiting online deployment in imaging pipelines. This study introduces a fully parallelized matrix factorization framework for GPUs by enforcing matrix orthogonality on left singular vectors via Lie-parametrised algebra and recovering the remaining components through soft constraints. This asymmetric constraint design enables an efficient parallel decomposition with an orthogonal left factor, achieves high reconstruction fidelity and substantially accelerates computation relative to the exact SVD, with high throughput exceeding standard video frame rates. Performance is evaluated on multiple imaging tasks spanning complementary computational regimes: (1) an MNIST denoising benchmark at an intermediate scale with known ground truth, (2) Mueller matrix polarimetry for neurosurgical tissue characterisation, requiring massive batch processing of small matrices, and (3) spatio-temporal background subtraction for ultrasound localisation microscopy, requiring high-dimensional matrix separation. Across regimes and instruments, the proposed framework demonstrates robust domain transfer at various matrix scales and 2.6--67$\times$ speed-ups over the exact GPU SVD, and, unlike randomised SVD, accelerates large batches of small full-rank matrices. By prioritising downstream reconstruction fidelity over exact spectral recovery, the proposed SVD framework enables GPU-friendly matrix factorisation.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2607.25967v3제출 시각 미확인
  2. arXiv:2607.25967v1제출 시각 미확인

함께 살펴볼 논문

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

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

토론

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