Parametric perfusion imaging (PPI) based on dynamic contrast-enhanced ultrasound (DCEUS) is a multi-parametric functional method that is increasingly used to characterize the hemodynamic features of abdominal tumors. Periodic respiratory kinetics adversely affects the signal-to-clutter ratio (SCR) and accuracy of abdominal PPI. This study proposed respiratory motion-compensation (rMoCo) employing non-negative matrix factorization combined with fast block matching algorithm to effectively remove these disturbances on abdominal PPI, which was validated through in-vivo perfusion experiments. The mean calculation efficiency of rMoCo was improved by 83.6% when the algorithm was accelerated in a unique matching sequence, which was formed from dozens of DCEUS subsequences at the same respiratory phase. The horizontal and vertical displacements induced by respiratory kinetics were estimated to correct the extraction of time-intensity curves and the peak SNR remained at 22.58±2.90dB. Finally, the abdominal PPIs of four perfusion parameters were formed with non-negative rMoCo, and their SCR was improved by 3.99±0.49dB (p<0.05). Compared with the results without rMoCo, the continuity and visualization of abdominal arterioles were clearly enhanced, and their perfusion details were accurately characterized by PPIs with non-negative rMoCo. The proposed method benefits clinicians in providing accurate diagnoses and in developing appropriate therapeutic strategies for abdominal diseases.