This paper considers the problem of estimating the parameters of a frequency-hopping signal under non-cooperative conditions. To make the estimation of different parameters independently of each other, a compressed domain frequency-hopping signal parameter estimation algorithm based on the improved atomic dictionary is proposed. By segmenting and compressive sampling the received signal, the center frequency of each signal segment is estimated using the maximum dot product. The signal segments are processed with central frequency variation using the improved atomic dictionary to accurately estimate the hopping time. We highlight that one superiority of the proposed algorithm is that high-resolution center frequency estimation can be directly obtained without reconstructing the frequency-hopping signal. Additionally, another superiority of the proposed algorithm is that hopping time estimation has nothing to do with center frequency estimation. Numerical results show that the proposed algorithm can achieve superior performance compared with the competing method.