Generic Multi-scale Segmentation and Curve Approximation Method
We propose a new complete method to extract significant description(s) of planar curves according to constant curvature segments. This method is based (i) on a multi-scale segmentation and curve approximation algorithm, defined by two grouping processes (polygonal and constant curvature approximations), leading to a multi-scale covering of the curve, and (ii) on an intra- and inter-scale classification of this multi-scale covering guided by heuristically-defined qualitative labels leading to pairs (scale, list of constant curvature segments) that best describe the shape of the curve. Experiments show that the proposed method is able to provide salient segmentation and approximation results which respect shape description and recognition criteria.
Unable to display preview. Download preview PDF.
- 2.Etemadi, A. “Robust Segmentation of Edge Data”, in Fourth IEE International Conference on Image Processing and Its Applications, April 7-9, Maastricht, The Netherlands, 1992.Google Scholar
- 4.Leonardis, A. and Bajcsy, R., “Finding Parametric Curves in an Image”, in Second European Conference on Computer Vision, May 19-22, Santa Margherita Ligure, Italy, 1992.Google Scholar
- 6.Mokhtari, M. and Bergevin, R., “Multi-scale Compression of Planar Curves using Constant Curvature Segments”, in Proc. of the 14th International Conference on Pattern Recognition, Vol. 1, August 16-20, Brisbane, Australia, pp. 744–746, 1998.Google Scholar
- 7.Mokhtari, M., “Segmentation multi-échelles et approximation de courbes planes: application à la localisation de structures 3D génériques,” Ph.D Thesis, Dept. of Electrical and Computer Eng., Laval University, Qc, Canada, Dec. 2000.Google Scholar