文章基本信息

标题：Optimal and Efficient Streak Detection in Astronomical Images
本地全文：下载
作者：Guy Nir ; Barak Zackay ; Eran O. Ofek 等
期刊名称：The Astronomical journal
印刷版ISSN：0004-6256
电子版ISSN：1538-3881
出版年度：2018
卷号：156
期号：5
页码：1-13
DOI：10.3847/1538-3881/aaddff
语种：English
出版社：American Institute of Physics
摘要：Identification of linear features (streaks) in astronomical images is important for several reasons, including: detecting fast-moving near-Earth asteroids; detecting or flagging faint satellites streaks; and flagging or removing diffraction spikes, pixel bleeding, line-like cosmic rays and bad-pixel features. Here we discuss an efficient and optimal algorithm for the detection of such streaks. The optimal method to detect streaks in astronomical images is by cross-correlating the image with a template of a line broadened by the point-spread function of the system. To do so efficiently, the cross-correlation of the streak position and angle is performed using the Radon transform, which is the integral of pixel values along all possible lines through an image. A fast version of the Radon transform exists, which we here extend to efficiently detect arbitrarily short lines. While the brute force Radon transform requires ( ) N 3 operations for a N×N image, the fast Radon transform has a complexity of( ( )) N N log 2 . We apply this method to simulated images, recovering the theoretical signal-to-noise ratio, and to real images, finding long streaks of low-Earth-orbit satellites and shorter streaks of Global Positioning System satellites. We detect streaks that are barely visible to the eye, out of hundreds of images, without a-priori knowledge of the streaks’ positions or angles. We provide implementation of this algorithm in Python and MATLAB.
关键词：methods: data analysis;techniques: image processing