1. Linearization Approach for Multi-Scale Digital Polynomial Curve Segmentation
- Author
-
Gaelle Largeteau Skapin, Andres Eric, and Rita Zrour
- Subjects
Polynomial ,Pixel ,Linear programming ,Linearization ,Computer Science::Computer Vision and Pattern Recognition ,Line (geometry) ,Regular polygon ,Interval (mathematics) ,Image segmentation ,Algorithm ,Mathematics - Abstract
We propose a linearization based method to recognize two parameter polynomial implicit curves C(x, y): xi× yj - B × xk × yl - A = 0 in digital images. In this representation space, a pixel is associated with convex polygons and the recognition problem is addressed using a line stabbing solution together with linear programming. We extend the use of this method to the segmentation of a multi-scale digital contour with two parameter functions. The problem is thus the following: given a set of pixel $S$ with an associated size, which is the set of two parameter polynomial functions and their definition interval which crosses each pixel of S. In this paper, we use the 0-Flake model but the method can also be applied to the 1-Flake model.
- Published
- 2021