An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs

Pattern Recognition Letters

Volumn 24, Issue 1-3, 2003, Pages 565-577

  Horng, Ji Hwei ^a  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Adaptive smoothing; Circular arc; Curvature; Curve fitting; Line segment; Segmentation

Indexed keywords

ADAPTIVE SYSTEMS; DIGITAL CONTROL SYSTEMS; DIGITAL FILTERS;

DIGITAL PLANAR CURVES;

PATTERN RECOGNITION;

IMAGE ANALYSIS;

EID: 0037235614     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(02)00277-5     Document Type: Article

References (20)

1. Horng, J.-H., Li, J.T., 2001. A dynamic programming approach for fitting digital planar curves with line segments and circular arcs. Pattern Recog. Lett. 22, 183-197.
2. Huang, S.-C., Sun, Y.-N., 1999. Polygonal approximation using genetic algorithms. Pattern Recog. 32, 1409-1420.
3. Hu, J., Yan, H., 1997. Polygonal approximation of digital curves based on the principles of perceptual organization. Pattern Recog. 30 (5), 701-718.
4. Ichoku, C., Deffontaines, B., Chorowicz, J., 1996. Segmentation of digital plane curves: A dynamic focusing approach. Pattern Recog. Lett. 17, 741-750.
5. Landau, U.M., 1987. Estimation of a circular arc center and its radius. Comput. Vision, Graph. Image Process. 38, 317-326.
6. Lu, F., Milios, E.E., 1994. Optimal spline fitting to planar shape. Signal Process. 37, 129-140.
7. Medioni, G., Yasumoto, Y., 1987. Corner detection and curve representation using cubic B-splines. Comput. Vision. Graph. Image Process. 39, 267-278.
8. Pei, S.-C., Horng, J.-H., 1995. Fitting digital curve using circular arcs. Pattern Recog. 28 (1), 107-116.
9. Pei, S.-C., Horng, J.-H., 1996. Optimum approximation of digital planar curves using circular arcs. Pattern Recog. 29 (3), 383-388.
10. Perez, J.-C., Vidal, E., 1994. Optimum polygonal approximation of digitized curves. Pattern Recog. Lett. 15, 743-750.
11. Pikaz, A., Averbuch, A., 1996. On automatic threshold selection for polygonal approximations of digital curves. Pattern Recog. 29 (11), 1835-1845.
12. Plass, M., Stone, M., 1983. Curve-fitting with piecewise parametric cubes. Comput. Graph. 17 (3), 229-239.
13. Rattarangsi, A., Chin, R.T., 1992. Scale-based detection of corners of planar curves. IEEE Trans. Pattern Anal. Machine Intell. 14 (4), 430-449.
14. 1 norm. Pattern Recog. 26 (4), 505-509.
15. Ray, B.K., Ray, K.S., 1994. A non-parametric sequential method for polygonal approximation of digital curves. Pattern Recog. Lett. 15, 161-167.
16. Rosin, P.L., West, G.A.W., 1989. Segmentation of edges into lines and arcs. Image Vision Comput. 7 (2), 109-114.
17. Saint-Marc, P., Chen, J.-S., Medioni, G., 1991. Adaptive smoothing: A general tool for early vision. IEEE Trans. Pattern Anal. Machine Intell. 13 (6), 514-529.
18. Thomas, S.M., Chan, Y.T., 1989. A simple approach for the estimation of circular arc center and its radius. Comput. Vision, Graph. Image Process. 45, 362-370.
19. Worring, M., Smeulders, A.W.M., 1995. Digitized circular arcs: characterization and parameter estimation. IEEE Trans. Pattern Anal. Machine Intell. 17 (6), 587-598.
20. Yin, P.-Y., 1998. A new method for polygonal approximation using genetic algorithms. Pattern Recog. Lett. 19, 1017-1026.