Optimal and Efficient Streak Detection in Astronomical Images

Abstract

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 an order of N^3 operations for an N by N image, the fast Radon transform has a complexity of the order of N^2 log(N). 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.

References in corpus (10)

• Proper image subtraction - optimal transient detection, photometry and hypothesis testing
• The Palomar Transient Factory photometric calibration
• IPAC Image Processing and Data Archiving for the Palomar Transient Factory
• An accurate and efficient algorithm for detection of radio bursts with an unknown dispersion measure, for single dish telescopes and interferometers
• How to coadd images? I. Optimal source detection and photometry using ensembles of images
• Small near-Earth asteroids in the Palomar Transient Factory survey: A real-time streak-detection system
• Optimal matched filter in the low-number count Poisson noise regime and implications for X-ray source detection
• Linear feature detection algorithm for astronomical surveys - I. Algorithm description
• PyGFit: A Tool for Extracting PSF Matched Photometry
• Linear feature detection algorithm for astronomical surveys - II. Defocusing effects on meteor tracks

Cited by in corpus (15)

• The Zwicky Transient Facility: System Overview, Performance, and First Results
• DeepStreaks: identifying fast-moving objects in the Zwicky Transient Facility data with deep learning
• MaxiMask and MaxiTrack: two new tools for identifying contaminants in astronomical images using convolutional neural networks
• A high-rate foreground of sub-second flares from geosynchronous satellites
• Towards Efficient Detection of Small Near-Earth Asteroids Using the Zwicky Transient Facility (ZTF)
• The Large Array Survey Telescope -- Science Goals
• Discovering Faint and High Apparent Motion Rate Near-Earth Asteroids Using A Deep Learning Program
• Automated Detection of Satellite Trails in Ground-Based Observations Using U-Net and Hough Transform
• Looking out for a sustainable space
• Euclid: Identification of asteroid streaks in simulated images using StreakDet software
• fBLS -- a fast-folding BLS algorithm
• Asteroid Discovery and Light Curve Extraction Using the Hough Transform -- A Rotation Period Study for Sub-Kilometer Main-Belt Asteroids
• Deep learning to improve the discovery of near-Earth asteroids in the Zwicky Transient Facility
• A Centroiding Algorithm for Point-source Trails
• An Efficient Shift-and-Stack Algorithm Applied to Detection Catalogs