We formulate parametric curve fitting as a concave cost minimization problem. Our formulation is general encompassing any parametric curve where parameters can be free or constrained. The proposed concave cost opens the future possibility of applying several available concave programming algorithms in curve fitting. In this paper, we propose a fast local minimization of the concave cost and utilize it to a specific application