Optical imaging through scattering media has long been a challenge. Many approaches have been developed for focusing light or imaging objects through scattering media, but usually, they are either invasive, limited to stationary or slow-moving media, or require high-resolution cameras and complex algorithms to retrieve the images. By utilizing spatial–temporal encoded patterns (STEPs), we introduce a technique for the computation of imaging that overcomes these restrictions. With a single-pixel photodetector, we demonstrate non-invasive imaging through scattering media. This technique is insensitive to the motion of the media. Furthermore, we demonstrate that our image reconstruction algorithm is much more efficient than correlation-based algorithms for single-pixel imaging, which may allow fast imaging for applications with limited computing resources.