• DocumentCode
    2878069
  • Title

    Line image vectorization based on shape partitioning and merging

  • Author

    Zou, Ju Jia ; Yan, Hong

  • Author_Institution
    Sch. of Electr. & Inf. Eng., Sydney Univ., NSW, Australia
  • Volume
    3
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    994
  • Abstract
    A new method for line image vectorization based on a partition-and-merge technique is presented. A shape is first partitioned into a set of non-overlapping triangles by the constrained Delaunay triangulation. Then the initial partitioning is refined to produce a more accurate result. The vector form of the shape is represented by its skeleton which can be obtained from the skeletons of the parts of the shape. The skeleton thus obtained conforms to human perceptions of the particular shape and can be used to reconstruct the shape
  • Keywords
    image reconstruction; image representation; image thinning; mesh generation; vectors; Delaunay triangulation; image reconstruction; image representation; line image vectorization; shape merging; shape partitioning; skeletonisation; vector; Australia; Digital images; Humans; Image segmentation; Joining processes; Merging; Pixel; Refining; Shape; Skeleton;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2000. Proceedings. 15th International Conference on
  • Conference_Location
    Barcelona
  • ISSN
    1051-4651
  • Print_ISBN
    0-7695-0750-6
  • Type

    conf

  • DOI
    10.1109/ICPR.2000.903712
  • Filename
    903712