The functional coupling between motor cortex and effector muscles during autonomic movement can be quantified by calculating the coupling between electroencephalogram (EEG) signal and surface electromyography (sEMG) signal. The maximal information coefficient (MIC) algorithm has been proved to be effective in quantifying the coupling relationship between neural signals, but it also has the problem of time-consuming calculations in actual use. To solve this problem, an improved MIC algorithm was proposed based on the efficient clustering characteristics of K-means ++ algorithm to accurately detect the coupling strength between nonlinear time series. Simulation results showed that the improved MIC algorithm proposed in this paper can capture the coupling relationship between nonlinear time series quickly and accurately under different noise levels. The results of right dorsiflexion experiments in stroke patients showed that the improved method could accurately capture the coupling strength of EEG signal and sEMG signal in the specific frequency band. Compared with the healthy controls, the functional corticomuscular coupling (FCMC) in beta (14~30 Hz) and gamma band (31~45 Hz) were significantly weaker in stroke patients, and the beta-band MIC values were positively correlated with the Fugl-Meyers assessment (FMA) scale scores. The method proposed in this study is hopeful to be a new method for quantitative assessment of motor function for stroke patients.