Euclidean paths for representing and transforming scanned characters

  • Anne Vialard
Vectorization and Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1389)


Euclidean Paths are a way of representing the boundary of discrete objects. The main advantage of this representation is that it allows us to smooth a discrete contour which is intrinsically jagged while preserving all the initial information it contains. We recall here the general model of Euclidean Paths and the construction of tangent driven Euclidean paths associated with 8-connected boundaries [7]. Tangent driven Euclidean paths provide a good approximation of the real contour of a 2D region given the digitized contour of the region. We then present as an application how tangent driven Euclidean paths can be used for some geometrical transformations of scanned characters.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Debled-Renesson, I., Reveilles, J.-P.: A linear algorithm for segmentation of discrete curves. International Journal of Pattern Recognition and Artificial Intelligence 9 (1995) 635–662Google Scholar
  2. 2.
    Dorst, L., Smeulders, A.W.: Decomposition of discrete curves into picewise segments in linear time. Contemporary Math. 119 (1991) 169–195Google Scholar
  3. 3.
    Reveilles, J.-P.: Géométrie discréte, calcul en nombres entiers et algorithmique. PhD thesis,Université Louis Pasteur (1991)Google Scholar
  4. 4.
    Shao, L., Zou, H.: Curve Fitting with Bézier Cubics. Graphical Models and Image Processing 58 (1996) 223–232Google Scholar
  5. 5.
    Sharaiha, Y.M., Christophides, N.: An optimal algorithm for the straight segment approximation of digital arcs. Computer Vision, Graphics, and Image Processing 55 (1993) 397–407Google Scholar
  6. 6.
    Troesch, A.: Interprétation géométrique de l'algorithme d'Euclide et reconnaissance de segment. Theoretical Computer Science 115 (1993) 291–319Google Scholar
  7. 7.
    Vialard, A.: Chemins Euclidiens: un Modèle de Représentation des Contours Discrets. PhD thesis, Université Bordeaux 1 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Anne Vialard
    • 1
  1. 1.Laboratoire Bordelais de Recherche en Informatique - UNIR 5800Université Bordeaux ITalenceFrance

Personalised recommendations