천문·천체물리
희미한 이동 천체 탐색을 위한 고속·저메모리 합성추적(Synthetic Tracking) 알고리즘 제안
희미한 이동 천체는 장시간 노출 시 상이 늘어지면서 신호대잡음비가 떨어져, 짧은 노출을 여러 장 찍어 후처리로 합산하는 '합성추적(synthetic tracking)' 기법이 쓰인다. 다만 기존 전수 탐색 방식은 (N_x, N_y) 크기의 프레임 N_f장을 합산할 때 O(N_x N_y N_f^3)의 연산이 필요해 N_f~100의 메가픽셀급 영상에서는 부담이 크고, 동적 계획법은 연산량을 N_f배 줄이는 대신 O(N_x N_y N_f^2)의 메모리를 요구한다. 이 논문은 프레임 정렬용 이동량을 프레임 인덱스의 이진수 자릿값에 비례하는 항들의 합으로 표현하고 각 항을 올림 처리해, 상위 비트가 같은 속도들 사이에서 중간 합을 계층적으로 공유하는 방식으로 동적 계획법의 연산 효율을 유지하면서 메모리를 O(N_x N_y N_f)로 낮추는 알고리즘을 제시했다. 이 근사로 생기는 추적 오차는 프레임 수에 대해 로그 함수적으로만 증가하며, 저자들은 이로써 GPU 서버나 CPU 클러스터 같은 고성능 컴퓨팅 설비 없이 일반 워크스테이션에서도 합성추적을 수행할 수 있다고 설명했다.
arXiv astro-ph.IM (관측기기)