SKELETON REPRESENTATION BASED ON COMPOUND BEZIER CURVES

Leonid Mestetskiy

2010

Abstract

A new method to describe the skeleton of a polygonal figure is presented. The skeleton is represented as a planar graph, whose edges are linear and quadratic Bezier curves. The description of a radial function in Bezier splines form is given. An algorithm to calculate control polygons of Bezier curves is proposed. Also, we introduce a new representation of skeleton as a straight planar control graph of a compound Bezier curve. We show that such skeleton representation allows simple visualization and easy-to-use skeleton processing techniques for image processing.

References

  1. Aichholzer O., Aurenhammer F., 1996. Straight skeletons for general polygonal figures in the plane. Lecture Notes in Computer Science. Vol. 1090. SpringerVerlag, 1996, 117-126.
  2. Drysdale R., Lee D., 1978. Generalized Voronoi diagrams in the plane. Proc. 16th Ann. Allerton Conf. Commun. Control Comput., 1978, 833-842.
  3. Fortune S., 1987. A sweepline algorithm for Voronoi diagrams. Algorithmica, No. 2, 1987, 153-174.
  4. Lee, D., 1982. Medial axis transformation of a planar shape. IEEE Trans. Pat. Anal. Mach. Int. PAMI-4(4): 1982, 363-369.
  5. Kirkpatrick D., 1979. Efficient computation of continuous skeletons. Proc. 20th Ann. IEEE Symp. Foundations of Computer Science, 1979, 18-27.
  6. Mestetskiy, L., 2000. Fat curves and representation of planar figures. Computers & Graphics, vol.24, No. 1, 2000, 9-21.
  7. Mestetskiy L., Semenov A., 2008. Binary image skeleton - continuous approach. In VISAPP'2008, Int. conf. on computer vision theory and applications, INSTICC Press, vol. 1, 2008, 251-258.
  8. Mestetskiy L., 2007. Shape comparison of flexible objects - similarity of palm silhouettes. In VISAPP'2007, 2nd Int. conf. on computer vision theory and applications, INSTICC Press, vol. IFP/IA, 390-393.
  9. Pfaltz, J. and Rosenfeld, A., 1967. Computer representation of planar regions by their skeletons. Communications of the ACM. , vol. 10, No. 2, 1967, 119 - 122.
  10. Yap, C., 1987. An O(n log n) algorithm for the Voronoi diagram of the set of simple curve segments. Discrete Comput. Geom., No. 2, 1987, 365-393.
Download


Paper Citation


in Harvard Style

Mestetskiy L. (2010). SKELETON REPRESENTATION BASED ON COMPOUND BEZIER CURVES . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 44-51. DOI: 10.5220/0002831600440051


in Bibtex Style

@conference{visapp10,
author={Leonid Mestetskiy},
title={SKELETON REPRESENTATION BASED ON COMPOUND BEZIER CURVES},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={44-51},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002831600440051},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - SKELETON REPRESENTATION BASED ON COMPOUND BEZIER CURVES
SN - 978-989-674-028-3
AU - Mestetskiy L.
PY - 2010
SP - 44
EP - 51
DO - 10.5220/0002831600440051