Recognition of arrows in line drawings based on the aggregation of geometric criteria using the Choquet integral

A new way to detect arrows in line drawings is proposed in this paper. Our approach is based on the definition of the structure of such a symbol. Signatures of angular areas are computed and axiomatic properties and geometric characteristics are checked using the Choquet integral. Finally an experimental application on line-drawing documents shows the interest of our approach.

[1]  Michel Grabisch,et al.  A new algorithm for identifying fuzzy measures and its application to pattern recognition , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[2]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[3]  Ernest Valveny,et al.  Learning of structural descriptions of graphic symbols using deformable template matching , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[4]  Dave Elliman,et al.  Arrowhead recognition during automated data capture , 1996, Pattern Recognit. Lett..

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

[6]  M. Grabisch.  The application of fuzzy integrals in multicriteria decision making , 1996 .

[7]  Marcus Baker.  A Collection of Formulae for the Area of a Plane Triangle , 1885 .

[8]  Jean-Luc Marichal,et al.  Determination of weights of interacting criteria from a reference set , 2000, Eur. J. Oper. Res..

[9]  Ching Y. Suen,et al.  The State of the Art in Online Handwriting Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Rangachar Kasturi,et al.  Detection of dimension sets in engineering drawings , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[11]  L. Shapley.  A Value for n-person Games , 1988 .

[12]  Horst Bunke,et al.  Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings , 1995, GREC.

[13]  Dov Dori,et al.  Extraction of text boxes from engineering drawings , 1992, Electronic Imaging.

[14]  M. Sugeno,et al.  An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy , 1989 .

[15]  M. Sugeno.  FUZZY MEASURES AND FUZZY INTEGRALS—A SURVEY , 1993 .

[16]  Dov Dori,et al.  Segmentation and Recognition of Dimensioning Text from Engineering Drawings , 1998, Comput. Vis. Image Underst..

[17]  Christian Ah-Soon,et al.  Architectural symbol recognition using a network of constraints , 2001, Pattern Recognit. Lett..

[18]  William H. Beyer,et al.  CRC standard mathematical tables , 1976 .

[19]  Eric W. Weisstein,et al.  The CRC concise encyclopedia of mathematics , 1999 .