Current magnetic anomaly detection (MAD) methods prioritize signal-to-noise ratio (SNR) over signal features and edge information, leading to signal distortion. To address this issue, a new MAD approach utilizes structured low-rank approximation and block singular value decomposition based on the spatial frequency domain, dubbed FL-BSVD is proposed. First, the low-rankness structure of the magnetic anomaly signal is obtained through 2D Discrete Fourier Transform (2D-DFT) and structured Hankel transformation. Then, block singular value decomposition is applied to the Hankel matrix to reduce noise while preserving more signal edge features and enhancing detection accuracy. Finally, a field experiment comparing FL-BSVD with four commonly used methods is conducted. The experiment confirms that FL-BSVD can effectively recover magnetic anomaly signal features and edge information in a strong noisy environment.