New approach to conic section approximation of object boundaries

Image and Vision Computing

Volumn 17, Issue 9, 1999, Pages 645-658

  Zhu, Qiuming ^a   Peng, Lu ^a  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; IMAGE ANALYSIS; IMAGE QUALITY; MATHEMATICAL MODELS;

CONIC SECTIONS;

EDGE DETECTION;

EID: 0032638645     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0262-8856(98)00148-6     Document Type: Article

References (27)

1. Albano A. Representation of digitized contours in terms of conic arcs and straight-line segments. Computer Graphics and Image Processing. 3:1974;23-33.
2. Bookstein F. Fitting conic sections to scattered data. Computer Graphics and Image Processing. 9:1979;56-71.
3. Pavlidis T. Curve fitting with conic splines. ACM Transactions on Graphics. 2(1):1983;1-31.
4. Safaee-Rad S., Tchoukanov I., Benhabib B., Smith K.C. Accurate parameter estimation of quadratic curves from grey-level images. CVGIP: Image Understanding. 54(2):1991;259-274.
5. Werman M., Geyzel Z. Fitting a second degree curve in the presence of error. IEEE Trans. Pattern Analysis And Machine Intelligence. 17(2):1989;207-211.
6. Chang W., Chou K. A fast algorithm for cubic B-spline curve fitting. Computers and Graphics. 18(3):1994;327-334.
7. J. Hu, T. Pavlidis, Function plotting using conic splines, IEEE Computer Graphics and Applications (1991) 89-94.
8. Medioni G., Yasumoto Y. Corner detection and curve representation using cubic B-splines. Computer Vision, Graphics, and Image Processing. 39:1987;267-278.
9. P. Wilson, Conic representations for shape description, IEEE Computer Graphics and Applications (1987) 23-29.
10. Zhang Z. Parameter estimation techniques: a tutorial with application to conic fitting. Image and Vision Computing. 15:1997;59-76.
11. Floater M. High-order approximation of conic sections by quadratic splines. Computer Aided Geometric Design. 12:1995;617-637.
12. Shao L., Zhou H. Curve fitting with Bezier cubics. Graphical Models and Image Processing. 58(3):1996;223-232.
13. Sampson P. Fitting conic sections to very scattered data: an iterative refinement of the Bookstein algorithm. Computer Graphics and Image Processing. 18:1982;97-108.
14. Davis E.R. Finding ellipse using the genealized Hough transformation. Pattern Recognition Letters. 9(1):1989;87-96.
15. Ellis T., Abboot A., Brillault B. Ellipse detection and matching with uncertainty. Image And Vision Computing. 10(5):1992;271-276.
16. Farin G. Curvature continuity and offsets for piecewise conics. ACM Transactions on Graphics. 8(2):1989;89-99.
17. Kanatani K. Statistical bias of conic fitting and renormalization. IEEE Transactions on Pattern Analysis And Machine Intelligence. 16(3):1994;320-326.
18. Rosin P.L. Ellipse fitting by accumulating five-point fits. Pattern Recognition Letters. 14(8):1993;661-669.
19. Huang C.L. Elliptical feature extraction via an improve Hough transform. Pattern Recognition Letters. 10(2):1989;93-100.
20. Saund E. Identifying salient circular arcs on curves. CVGIP: Image Understanding. 58(3):1993;327-337.
21. Kanazawa Y., Kanatani K. Optimal conic fitting and reliability evaluation. IEICE Transactions on Information and Systems. E79D(9):1996;1323-1328.
22. Rosin P.L. A note on the least squares fitting of ellipse. Pattern Recognition Letters. 14(10):1993;799-808.
23. Zhu Q. Virtual edges, viewing facts, and boundary traversal in line drawing representation of objects with curved surfaces. Computers and Graphics. 15(2):1991;161-173.
24. Zhu Q., Payne M., Riordan V. Edge linking by a directional potential function (DPF). Image and Vision Computing. 14:1996;59-70.
25. Fischler M., Wolf H. Locating perceptually salient points on planar curves. IEEE Trans. Pattern Analysis and Machine Intelligence. 16(2):1994;113-129.
26. Zhu P., Chirlian P. On critical point detection of digital shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 17:1995;337-748.
27. Lowe D.G. Organization of smooth image curves at multiple scales. International Journal of Computer Vision. 3:1989;119-130.