An improved algorithm for computing the boundary of a rational function with parametric perturbation is addressed. The coefficients of the rational functions are assumed to be affine functions of some underlying parameters, and all the coefficients of the numerator and denominator are correlated to each other. Illustrative examples are provided to demonstrate that the proposed method will provide more precise results over some existing methods.