D. Antoine, S. Collin, and K. Tombre, Analysis of Technical Documents: The REDRAW System Structured Document Image Analysis, pp.385-402, 1992.

H. Asada and M. Brady, The Curvature Primal Sketch, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.8, issue.1, pp.2-14, 1986.
DOI : 10.1109/TPAMI.1986.4767747

H. Blum and R. Nagel, Shape description using weighted symmetric axis features, Pattern Recognition, vol.10, issue.3, pp.167-180, 1978.
DOI : 10.1016/0031-3203(78)90025-0

E. Bodansky and M. Pilouk, Using local deviations of vectorization to enhance the performance of raster-to-vector conversion systems, International Journal on Document Analysis and Recognition, vol.3, issue.2, pp.67-72, 2000.
DOI : 10.1007/s100320000034

Y. Chen, N. A. Langrana, and A. K. Das, Perfecting Vectorized Mechanical Drawings, Computer Vision and Image Understanding, vol.63, issue.2, pp.273-286, 1996.
DOI : 10.1006/cviu.1996.0019

A. K. Chhabra and I. T. Phillips, The Second International Graphics Recognition Contest ??? Raster to vector conversion: A report, Graphics Recognition?Algorithms and Systems LNCS, vol.1389, pp.390-410, 1998.
DOI : 10.1007/3-540-64381-8_65

A. K. Chhabra and I. T. Phillips, Performance evaluation of line drawing recognition systems, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000, pp.4864-4869, 2000.
DOI : 10.1109/ICPR.2000.903053

V. Poulain-d-'andecy, J. Camillerapp, and I. Leplumey, Kalman Filtering for Segment Detection: Application to Music Scores Analysis, Proc. 12th Int'l Conf. Pattern Recognition, pp.301-305, 1994.

G. S. Di-baja, Well-Shaped, Stable, and Reversible Skeletons from the (3,4)-Distance Transform, Journal of Visual Communication and Image Representation, vol.5, issue.1, pp.107-115, 1994.
DOI : 10.1006/jvci.1994.1010

D. Dori, Orthogonal Zig-Zag: An algorithm for vectorizing engineering drawings compared with Hough Transform, Advances in Eng. Software, pp.11-24, 1997.
DOI : 10.1016/S0965-9978(96)00035-X

D. Dori and W. Liu, Sparse pixel vectorization: an algorithm and its performance evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.3, pp.202-215, 1999.
DOI : 10.1109/34.754586
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.1546

L. Dorst and A. W. Smeulders, Discrete straight line segments: parameters, primitives, and properties, Vision Geometry, Series Contemporary Math, vol.119, pp.45-62, 1991.
DOI : 10.1090/conm/119/1113899
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.5282

P. Dosch, P. Tombre, C. Ah-soon, and G. Masini, A complete system for the analysis of architectural drawings, International Journal on Document Analysis and Recognition, vol.3, issue.2, pp.102-116, 2000.
DOI : 10.1007/PL00010901

D. Elliman, TIF2VEC, An Algorithm for Arc Segmentation in Engineering Drawings, Graphics Recognition?Algorithms and Applications, 2002.
DOI : 10.1007/3-540-45868-9_31

M. A. Fischler and R. C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, vol.24, issue.6, pp.381-395, 1981.
DOI : 10.1145/358669.358692

L. A. Fletcher and R. Kasturi, A robust algorithm for text string separation from mixed text/graphics images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.6, pp.910-918, 1988.
DOI : 10.1109/34.9112

X. Hilaire, Segmentation Robuste de Courbes Discrètes 2D et Applications a ` la Rétroconversion de Documents Techniques, Thèse de Doctorat, Institut Nat'l Polytechnique de Lorraine, 2004.

X. Hilaire and K. Tombre, Improving the Accuracy of Skeleton-Based Vectorization, Graphics Recognition?Algorithms and Applications, 2002.
DOI : 10.1007/3-540-45868-9_24
URL : https://hal.archives-ouvertes.fr/inria-00100840

O. Hori and S. Tanigawa, Raster-to-vector conversion by line fitting based on contours and skeletons, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93), pp.353-358, 1993.
DOI : 10.1109/ICDAR.1993.395716

R. D. Janssen and A. M. Vossepoel, Adaptive Vectorization of Line Drawing Images, Computer Vision and Image Understanding, vol.65, issue.1, pp.38-56, 1997.
DOI : 10.1006/cviu.1996.0484

S. H. Joseph, Unbiased Least Squares Fitting of Circular Arcs, CVGIP: Graphical Models and Image Processing, vol.56, issue.5, pp.424-432, 1994.
DOI : 10.1006/cgip.1994.1039

S. H. Joseph and T. P. Pridmore, Knowledge-directed interpretation of mechanical engineering drawings, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.9, pp.928-940, 1992.
DOI : 10.1109/34.161351

T. Kanungo, R. M. Haralick, H. S. Baird, W. Stuezle, and D. Madigan, A Statistical, Nonparametric Methodology for Document Degradation Model Validation, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.22, issue.11, pp.1209-1223, 2000.

. Mokate, A System for Interpretation of Line Drawings, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.12, issue.10, pp.978-992, 1990.

P. Kultanen, E. Oja, and L. Xu, Randomized Hough Transform (RHT) in Engineering Drawing Vectorization System, Proc. IAPR Workshop Machine Vision Applications, pp.173-176, 1990.

L. Lam, S. Lee, and C. Y. Suen, Thinning methodologies-a comprehensive survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.9, pp.869-885, 1992.
DOI : 10.1109/34.161346

K. H. Lee, Y. C. Choy, and S. B. Cho, Geometric Structure Analysis of Document Images: A Knowledge-Based Approach, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.22, issue.12, pp.1224-1240, 2000.

W. Liu, Report of the Arc Segmentation Contest Graphics Recognition: Recent Advances and Perspectives, 2004.

W. Y. Liu and D. Dori, A Protocol for Performance Evaluation of Line Detection Algorithms, Machine Vision and Applications, pp.5-6, 1997.

F. Mokhatarian and A. K. Mackworth, A theory of multiscale, curvature-based shape representation for planar curves, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.8, pp.789-805, 1992.
DOI : 10.1109/34.149591

V. Nagasamy and N. A. Langrana, Engineering drawing processing and vectorization system, Computer Vision, Graphics, and Image Processing, vol.49, issue.3, pp.379-397, 1990.
DOI : 10.1016/0734-189X(90)90111-8

J. O-'rourke, S. R. Kosaraju, and N. Meggido, Computing circular separability, Discrete & Computational Geometry, vol.12, issue.2, pp.105-113, 1986.
DOI : 10.1007/BF02187688

I. T. Phillips and A. K. Chhabra, Empirical performance evaluation of graphics recognition systems, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.9, pp.849-870, 1999.
DOI : 10.1109/34.790427

U. Ramer, An iterative procedure for the polygonal approximation of plane curves, Computer Graphics and Image Processing, vol.1, issue.3, pp.244-256, 1972.
DOI : 10.1016/S0146-664X(72)80017-0

P. L. Rosin, Techniques for assessing polygonal approximations of curves, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.6, pp.659-666, 1997.
DOI : 10.1109/34.601253

P. L. Rosin and G. A. West, Segmentation of edges into lines and arcs, Image and Vision Computing, vol.7, issue.2, pp.109-114, 1989.
DOI : 10.1016/0262-8856(89)90004-8

R. W. Smith, Computer processing of line images: A survey, Pattern Recognition, vol.20, issue.1, pp.7-15, 1987.
DOI : 10.1016/0031-3203(87)90013-6

J. Song and M. R. Lyu, A Hough transform based line recognition method utilizing both parameter space and image space, Pattern Recognition, vol.38, issue.4, pp.539-552, 2005.
DOI : 10.1016/j.patcog.2004.09.003

J. Song, M. R. Lyu, and S. Cai, Effective multiresolution arc segmentation: algorithms and performance evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.11, pp.1491-1506, 2004.
DOI : 10.1109/TPAMI.2004.103

J. Song, F. Su, C. Tai, and S. Cai, An object-oriented progressive-simplification-based vectorization system for engineering drawings: model, algorithm, and performance, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.8, pp.1048-1060, 2002.
DOI : 10.1109/TPAMI.2002.1023802

C. Teh and R. T. Chin, On the detection of dominant points on digital curves, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.8, pp.859-872, 1989.
DOI : 10.1109/34.31447

E. Thiel, Les Distances de Chanfrein en Analyse d'Image: Fondements et Applications, Thèse de Doctorat, 1994.
URL : https://hal.archives-ouvertes.fr/tel-00005113

K. Tombre, C. Ah-soon, P. Dosch, G. Masini, and S. Tabbone, Stable and Robust Vectorization: How to Make the Right Choices, Graphics Recognition?Recent Advances, 2000.
DOI : 10.1007/3-540-40953-X_1
URL : https://hal.archives-ouvertes.fr/inria-00099392

K. Tombre, S. Tabbone, L. Pélissier, B. Lamiroy, and P. Dosch, Text/Graphics Separation Revisited, Proc. Fifth IAPR Int'l Workshop Document Analysis Systems, 2002.
DOI : 10.1007/3-540-45869-7_24
URL : https://hal.archives-ouvertes.fr/inria-00100781

P. Veelaert, Concurrency of Line Segments in Uncertain Geometry, Proc. 10th Int'l Conf. Discrete Geometry for Computer Imagery, 2002.
DOI : 10.1007/3-540-45986-3_26

K. Wall and P. Danielsson, A fast sequential method for polygonal approximation of digitized curves, Computer Vision, Graphics, and Image Processing, vol.28, issue.2, pp.220-227, 1984.
DOI : 10.1016/S0734-189X(84)80023-7

L. Wenyin and D. Dori, A Survey of Non-Thinning Based Vectorization Methods Advances in Pattern Recognition, Proc. Joint IAPR Workshops SSPR '98 and SPR '98, 1998.

L. Wenyin and D. Dori, Incremental arc segmentation algorithm and its evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.4, pp.424-431, 1998.
DOI : 10.1109/34.677280
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.1699

L. Wenyin, J. Zhai, and D. Dori, Extended Summary of the Arc Segmentation Contest, Graphics Recognition?Algorithms and Applications, pp.273-288, 2002.
DOI : 10.1007/3-540-45868-9_30

L. Wenyin, J. Zhai, D. Dori, and T. Long, A System for Performance Evaluation of Arc Segmentation Algorithms, Proc. CVPR Workshop Empirical Evaluation in Computer Vision, 2001.

L. Wenyin and D. Dori, Genericity in graphics recognition algorithms, Lecture Notes in Computer Science, pp.9-20, 1998.
DOI : 10.1007/3-540-64381-8_35

H. Yamada, Paper-Based Map Processing, Handbook of Character Recognition and Document Image Processing, chapter 19, pp.503-528, 1997.

Y. Zheng, H. Li, and D. Doermann, A parallel-line detection algorithm based on HMM decoding, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.5, pp.777-792, 2005.
DOI : 10.1109/TPAMI.2005.89