From raster to vectors: Extracting visual information from line drawings

被引：17

作者：

Wenyin L. ^{[1
,2
,4
,7
]}

Dori D. ^{[3
,5
,6
]}

机构：

[1] Microsoft Research, Beijing

[2] Dept. of Comp. Sci. and Technology, Tsinghua University, Beijing

[3] Fac. of Indust. Eng. and Management, Technion - Israel Inst. of Technol., Haifa

[4] IEEE Computer Society, ACM

[5] Microsoft Research, Sigma Center, #49 Zhichun Road

来源：

Pattern Analysis & Applications | 1999年 / 2卷 / 1期

关键词：

Document analysis and recognition; Line drawings; Polygonalisation; Raster-to-vector; Thinning; Vectorisation;

D O I：

10.1007/s100440050010

中图分类号：

学科分类号：

摘要：

Vectorisation of raster line images is a relatively mature subject in the document analysis and recognition field, but it is far from being perfect as yet. We survey the methods and algorithms developed to-date for the vectorisation of document images, and classify them into six categories: Hough transform-based, thinning-based, contour-based, run-graph-based, mesh-pattern-based, and sparse-pixel-based. The purpose of the survey is to provide researchers with a comprehensive overview of this technique, to enable a judicious decision while selecting a vectorisation algorithm for a system under development or a newly developed vectorisation algorithm. © 1999 Springer-Verlag London Limited.

引用

页码：10 / 21

页数：11

共 47 条

[1]

Dori, D., Orthogonal Zig-Zag: An Algorithm for Vectorizing Engineering Drawings Compared with Hough Transform (1997) Advances in Engineering Software, 28 (1), pp. 11-24

[2]

Hough, P.V.C., A method and means for recognizing complex patterns. USA Patent 3,096,654, 1962

[3]

Tamura, H., A Comparison of line thinning algorithms from digital geometry viewpoint (1978) Proceedings of the 4th International Conference on Pattern Recognition, pp. 715-719. , Kyoto, Japan

[4]

Smith, R.W., Computer processing of line images: A survey (1987) Pattern Recognition, 20 (1), pp. 7-15

[5]

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

[6]

Fahn, C.S., Wang, J.F., Lee, J.Y., A topology-based component extractor for understanding electronic circuit diagrams (1988) Computer Vision, Graphics and Image Processing, 44, pp. 119-138

[7]

Kasturi, R., Bow, S.T., El-Masri, W., Shah, J., Gattiker, J.R., Mokate, U.B., A system for interpretation of line drawings (1990) IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (10), pp. 978-992

[8]

Nagasamy, V., Langrana, N., Engineering drawing processing and vectorisation system (1990) Computer Vision, Graphics and Image Processing, 49 (3), pp. 379-397

[9]

Hori, O., Tanigawa, S., Raster-to-vector conversion by line fitting based on contours and skeletons (1993) Proceedings 2nd International Conference on Document Analysis and Recognition, pp. 623-626. , Tsukuba, Japan

[10]

Haralick, R.M., Shapiro, L., (1992) Computer and Robot Vision, , Addison Wesley

← 1 2 3 4 5 →