Title :
Multiscale compression of planar curves using constant curvature segments
Author :
Mokhtari, Marielle ; Bergevin, Robert
Author_Institution :
Dept. of Electr. & Comput. Eng., Laval Univ., Ste-Foy, Que., Canada
Abstract :
Proposes an approach to finding minimal descriptions of planar curves (open or closed) as sets of constant curvature segments (primitives such as straight line segments and/or circular arcs). The algorithm proceeds according to a multiscale segmentation and approximation of curves, and an intra- and inter-scale classification of this overall process. Its ultimate goal is to find a set of adequate pairs composed of one scale and one or several set(s) of constant curvature segments to best describe the shape of a curve
Keywords :
approximation theory; data compression; image coding; image segmentation; circular arcs; constant curvature segments; inter-scale classification; intra-scale classification; minimal descriptions; multiscale compression; multiscale segmentation; planar curves; straight line segments; Approximation algorithms; Computational geometry; Computer vision; Databases; Laboratories; Shape; Testing;
Conference_Titel :
Pattern Recognition, 1998. Proceedings. Fourteenth International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-8186-8512-3
DOI :
10.1109/ICPR.1998.711253