Using local deviations of vectorization to enhance the performance of raster-to-vector conversion systems

被引：7

作者：

Bodansky E. ^{[1
]}

Pilouk M. ^{[1
]}

机构：

[1] Environmental System Research Institute, Inc - ESRI, Redlands, CA 92373-810

来源：

International Journal on Document Analysis and Recognition | 2000年 / 3卷 / 02期

关键词：

Centerline; Linear object; Performance; Precision; Vectorization;

D O I：

10.1007/s100320000034

中图分类号：

学科分类号：

摘要：

This paper presents a method of quantitatively measuring local vectorization errors that evaluates the deviation of the vectorization of arbitrary (regular and irregular) raster linear objects. This measurement of the deviation does not depend on the thickness of the linear object. One of the most time-consuming procedures of raster-to-vector conversion of large linear drawings is manually verifying the results. Performance of raster-to-vector conversion systems can be enhanced with auto- localization of places that have to be corrected. The local deviations can be used for testing results and automatically showing the parts of resulting curves where deviations are greater than a threshold value and have to be corrected. © 2000 Springer-Verlag Berlin Heidelberg.

引用

页码：67 / 72

页数：5

共 10 条

[1]

Blum H., A transformation for extracting new descriptors of shape, Symposium on Models for the Perception of Speech and Visual Form, pp. 362-380, (1967)

[2]

Deseilligny M.P., Stamon G., Suen C.Y., Veinerization: A new shape description for flexible skeletonization, IEEE Transactions Pattern Analysis and Machine Intelligence, 20, 5, pp. 505-521, (1998)

[3]

Dori D., Liu W., Sparce pixel vectorization: An algorithm and its performance evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 21, 3, pp. 202-215, (1999)

[4]

Hori O., Doermann D.S., Quantitative measurement of the performance of raster-to-vector conversion algorithms, Graphics recognition-methods and application, pp. 57-68, (1996)

[5]

Jaisimha M.Y., Dori D., Haralick R., A methodology for the characterization of the performance of thinning algorithms, Proceedings of International Conference on Document Analysis and Recognition, CD AR'93, pp. 282-286, (1993)

[6]

Lam L., Lee S.W., Suen C.Y., Thinning methodologies-a comprehensive survey, IEEE Transaction on Pattern Analysis and Machine Intelligence, 14, 9, pp. 869-885, (1992)

[7]

Phillips I., Liang J., Chhabra A., Haralick R., A performance evaluation protocol for graphics recognition systems, Graphics recognition-algorithms and systems. Proceedings of the Second IAPR Workshop, pp. 372-389, (1998)

[8]

Chhabra A., Phillips I., The second international graphics recognition contest-raster-to-vector conversion: A report, Graphics recognition-algorithms and systems. Proceedings of the Second IAPR Workshop, pp. 390-410, (1998)

[9]

Phillips I., Chhabra A., Empirical evaluation of graphics recognition systems, IEEE Transactions on Pattern Analysis and Machine Intelligence (IEEE-PAMI), 21, 9, pp. 849-870, (1999)

[10]

Zhu S.-C., Stochastic jump-diffusion process for computing medial axes in Markov random fields, IEEE Transactions on Pattern Analysis and Machine Intelligence, 21, 11, pp. 1158-1169, (1999)

← 1 →