Extracting edge points from an image and fitting ellipses to them is a fundamental technique for computer vision applications. However, since the extracted edge points sometimes contain non-elliptic arcs such as line segments, it is a very difficult to extract only elliptic arcs from them. In this paper, we propose a new method for extracting elliptic arcs from a spatially connected point sequence. We first fit an ellipse to an input point sequence and segment the sequence into partial arcs at the intersection points of the fitted ellipse. Next, we compute residuals of the fitted ellipse for all input points and select elliptic arcs among the segmented arcs by checking the curvatures of the residual graph. Then, we fit an ellipse to the selected arcs and repeat the above process until the selected arcs do not change. By using simulated data and real images, we compare the performance of our method with existing methods and show the efficiency of our proposed method.

中文翻译：

---

从连接的边缘点有效选择椭圆弧

从图像中提取边缘点并将椭圆拟合到它们是计算机视觉应用程序的一项基本技术。然而，由于所提取的边缘点有时包含非椭圆弧，例如线段，因此仅从中提取椭圆弧非常困难。在本文中，我们提出了一种从空间连接点序列中提取椭圆弧的新方法。我们首先将椭圆拟合到输入点序列，然后在拟合的椭圆的交点处将该序列分段为部分弧。接下来，我们为所有输入点计算拟合椭圆的残差，并通过检查残差图的曲率在分段弧中选择椭圆弧。然后，将椭圆拟合到选定的弧上，并重复上述过程，直到选定的弧不改变为止。