Segmenting curves into elliptic arcs and straight lines
نویسندگان
چکیده
A method is described for segmenting edge data into a combination of stmight lines and elliptic am. The westage process first segments the data into straight line segments. Ellipses are then fitted to the line data. ntis is much fmter than curve fitting directly topire1 data since the lines provide a great reduction in data. Segmentation is pegormed in the paradigm suwsted by Lowe [5]. A measure of significance is defined that produces a scale-invariant description and allows the replacement of sequences of line segments by ellipses without requiring any thresholds. A method for fitting ellipses to arbitrary curves, essential for this algorithm, has been develope4 based on an iterative Kdmm filter. This isguaranteed to produce an elliptical fit even though the best conic fit may be a hyprbola or
منابع مشابه
On-line Recognition of Digital Arcs
This paper focuses on the on-line recognition of digital arcs. The main contribution is to propose a simple and linear algorithm for three subproblems: on-line recognition of digital arcs coming from the digitization of a disk having (i) a fixed radius, (ii) a boundary that contacts a fixed point and (iii) a center that belongs to a fixed straight line. Solving such subproblems is interesting i...
متن کاملEfficient elliptic curve cryptosystems
Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...
متن کاملRobust Radial Distortion Estimation Using Good Circular Arcs
It is a common problem, radial distortion of off-theshelf cameras, especially those low-cost ones and wide-angle ones. And the most direct method to judge whether radial distortion occurs in an image is the straightness of those lines in the image, for the straight line in the image should be straight in the ideal image under the pin-hole camera model. In this paper, we present a new line-based...
متن کاملAdaptation of Structured Grid for Supersonic and Transonic Flows
Two distinct redistribution grids - adaptation techniques, spring analogy and elliptic grid generator are applied to two-dimensional steady, inviscid, shocked flows, and the ability of each technique is examined and compared. Euler equations are solved base on Roe's Reimann solver approach to simulate supersonic flow around a sphere, transonic flow about an airfoil and supersonic flow in a symm...
متن کاملA controlled clothoid spline
A clothoid has the property that its curvature varies linearly with arclength. This is a useful feature for the path of a vehicle whose turning radius is controlled as a linear function of the distance travelled. Highways, railways and the paths of car-like robots may be composed of straight line segments, clothoid segments and circular arcs. Control polylines are used in computer aided design ...
متن کامل