Small object detection has been a research hotspot in the field of computer vision. Especially in complex backgrounds (CBs), SOD faces various challenges, including inconspicuous small object features, object distortion due to CBs interference, and inaccurate object localization due to various noises. So far, many methods have been proposed to improve the SOD content in CBs. In this paper, based on an extensive study of related literature, we first outline the current challenges and some cutting-edge solutions for SOD, and then introduce the complex background interference types present in small object images and the imaging characteristics of different types of images, as well as the characteristics of small objects. Next, the image pre-processing methods are summarized. Based on this, machine learning-based SOD methods and traditional SOD methods are focused on. Finally, the future development direction is given.