A general method for eliminating the bias of non-linear estimators using bootstrap is presented. Instead of the traditional mean bias we consider the de nition of bias based on the median. The method is applied to the problem of tting ellipse segments to noisy data. No assumption beyond being independent identically distributed (i.i.d.) is made about the error distribution and experiments with both synthetic and real data prove the e ectiveness of the technique.