Advertisement

Impact of Sparse Pixel Vectorization Algorithm Parameters on Line Segmentation Performance

  • Wenyin Liu
  • Xiaoyu Wang
  • Long Tang
  • Dov Dori
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1941)

Abstract

We present the impact of parameters in the Sparse Pixel Vectorization algorithm on the performance of the algorithm, which is evaluated using a pixel level performance evaluation protocol. Both theoretical and experimental analyses are presented, which show that the experimental results are well in accordance with the theoretical analyses. Both prove the robustness of the algorithm. Meanwhile the parameter values for the best performance of the algorithm are also found.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chhabra A and Phillips I (1997) Web pages for the Second International Graphics Recognition Contest. http://graphics.basit.com/iapr-tc10/contest.html
  2. 2.
    Dori D, Liang Y, Dowell J, Chai I (1993) Spare Pixel Recognition of Primitives in Engineering Drawings. Machine Vision and Applications, 6:79–82CrossRefGoogle Scholar
  3. 3.
    Dori D and Liu W (1999) Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation. IEEE PAMI. 21(3):202–215.Google Scholar
  4. 4.
    Lin X et al. (1985) Efficient Diagram Understanding with Characteristic Pattern Detection. Computer Vision, Graphics and Image Processing 30:84–106CrossRefGoogle Scholar
  5. 5.
    Liu W and Dori D (1997) A Protocol for Performance Evaluation of Line Detection Algorithms. Machine Vision Applications. 9:240–250.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Wenyin Liu
    • 1
    • 2
  • Xiaoyu Wang
    • 2
  • Long Tang
    • 2
  • Dov Dori
    • 3
  1. 1.Microsoft ResearchSigma CenterBeijingChina
  2. 2.Department of Computer Science and TechnologyTsinghua UniversityBeijingChina
  3. 3.Faculty of Industrial Engineering and ManagementTechnion — Israel Institute of TechnologyHaifaIsrael

Personalised recommendations