Abstract: This presentation deals with the problem of fitting a discrete polynomial curve to 2D data in the presence of outliers. We use a discrete polynomial curve model achieving connectivity in the discrete space. We formulate the fitting as the problem to find parameters of this model maximizing the number of inliers i.e., data points contained in the discrete polynomial curve. We propose a method guaranteeing inclusion-wise maximality of its obtained inlier set.