一种增强栅格-矢量转换算法性能评价的匹配方案

Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings. Pub Date : 2003-08-03 DOI:10.1109/ICDAR.2003.1227738

X. Hilaire

{"title":"一种增强栅格-矢量转换算法性能评价的匹配方案","authors":"X. Hilaire","doi":"10.1109/ICDAR.2003.1227738","DOIUrl":null,"url":null,"abstract":"This paper deals with performance evaluation of raster-to-vector conversion algorithms. We briefly review the past work, and focus our attention on a method proposed by Phillips and Chhabra (1999). We show that the matching algorithm used in their method can be improved by introducing new metrics and reformulating the problem as a combinatorial optimization scheme. Improvements brought by our approach are the reduction of the number of utilized thresholds to one, and a gain of stability in the obtained results. We also propose an algorithm to solve the scheme, and compare the evaluation results obtained with both methods on real CAD drawings.","PeriodicalId":249193,"journal":{"name":"Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings.","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"A matching scheme to enhance performance evaluation of raster-to-vector conversion algorithms\",\"authors\":\"X. Hilaire\",\"doi\":\"10.1109/ICDAR.2003.1227738\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper deals with performance evaluation of raster-to-vector conversion algorithms. We briefly review the past work, and focus our attention on a method proposed by Phillips and Chhabra (1999). We show that the matching algorithm used in their method can be improved by introducing new metrics and reformulating the problem as a combinatorial optimization scheme. Improvements brought by our approach are the reduction of the number of utilized thresholds to one, and a gain of stability in the obtained results. We also propose an algorithm to solve the scheme, and compare the evaluation results obtained with both methods on real CAD drawings.\",\"PeriodicalId\":249193,\"journal\":{\"name\":\"Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings.\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-08-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDAR.2003.1227738\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDAR.2003.1227738","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 6

摘要

本文讨论了栅格-矢量转换算法的性能评价。我们简要回顾了过去的工作，并将注意力集中在菲利普斯和查布拉(1999)提出的一种方法上。我们证明了在他们的方法中使用的匹配算法可以通过引入新的指标和将问题重新表述为组合优化方案来改进。我们的方法带来的改进是将使用的阈值数量减少到一个，并且获得的结果更加稳定。本文还提出了一种求解方案的算法，并在实际CAD图纸上比较了两种方法的评价结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A matching scheme to enhance performance evaluation of raster-to-vector conversion algorithms

This paper deals with performance evaluation of raster-to-vector conversion algorithms. We briefly review the past work, and focus our attention on a method proposed by Phillips and Chhabra (1999). We show that the matching algorithm used in their method can be improved by introducing new metrics and reformulating the problem as a combinatorial optimization scheme. Improvements brought by our approach are the reduction of the number of utilized thresholds to one, and a gain of stability in the obtained results. We also propose an algorithm to solve the scheme, and compare the evaluation results obtained with both methods on real CAD drawings.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings.

自引率

0.00%

发文量