This Article 
 Bibliographic References 
 Add to: 
A New Way to Detect Arrows in Line Drawings
July 2004 (vol. 26 no. 7)
pp. 935-941

Abstract—A new way of detecting arrows in line drawings is proposed in this paper. We provide a set of criteria which are aggregated using the Choquet integral. These criteria are defined from the geometric properties of an arrow. Experimental results on two kinds of line-drawing documents show the interest of our approach.

[1] L.P. Cordella and M. Vento, Symbol Recognition in Documents: A Collection of Techniques? Int'l J. Document Analysis and Recognition, vol. 3, no. 2, pp. 73-88, 2000.
[2] J. Wood, Invariant Pattern Recognition: A Review Pattern Recognition, vol. 29, no. 1, pp. 1-17, 1996.
[3] S.O. Belkasim, M. Shridar, and M. Ahmadi, Pattern Recognition with Moment Invariants: A Comparative Study and New Results Pattern Recognition, vol. 24, pp. 1117-1138, 1991.
[4] F. Ghorbel, A Complete Invariant Description for Gray Level Images by Harmonic Analysis Approach Pattern Recognition Letters, vol. 15, pp. 1043-1051, 1994.
[5] M. Maes, Polygonal Shape Recognition Using String-Matching Techniques Pattern Recognition, vol. 24, no. 5, pp. 433-440, 1991.
[6] D. Dori and Y. Velkovitch, Segmentation and Recognition of Dimensioning Text from Engineering Drawings Computer Vision and Image Understanding, vol. 69, no. 2, pp. 196-201, 1998.
[7] I. Chai and D. Dori, Extraction of Text Boxes from Engineering Drawings Proc. SPIE/IS&T Symp. Electronic Imaging Science and Technology, Conf. Character Recognition and Digitizer Technologies, pp. 38-49, 1992.
[8] G. Priestnall, R.E. Marston, and D.G. Elliman, Arrowhead Recognition During Automated Data Capture Pattern Recognition Letters, vol. 17, no. 3, pp. 277-286, 1996.
[9] C. Ah-Soon and K. Tombre, Architectural Symbol Recognition Using a Network of Constraints Pattern Recognition Letters, vol. 22, no. 2, pp. 231-248, 2001.
[10] B.T. Messmer and H. Bunke, Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings Graphics Recognition: Methods and Applications, R. Kasturi and K. Tombre, eds., pp. 123-134, Springer-Verlag, 1996.
[11] C.C. Tappert, C.Y. Suen, and T. Wakahara, “The State of the Art in On-Line Handwriting Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 179-190, Aug. 1990.
[12] E. Valveny and E. Martí, Learning of Structural Descriptions of Graphics Symbols Using Deformable Template Matching Proc. Sixth Int'l Conf. Document Analysis and Recognition, pp. 455-459, 2001.
[13] E.W. Weissten, CRC Concise Encyclopedia of Mathematics. Chapman&Hall/CRC, 1999.
[14] J.E. Bresenham, Algorithm for Computer Control of a Digital Plotter IBM Systems J., vol. 4, no. 1, pp. 25-30, 1965.
[15] C.P. Lai and R. Kasturi, Detection of Dimension Sets in Engineering Drawings Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 606-613, 1993.
[16] M. Grabisch, The Application of Fuzzy Integral in Multicriteria Decision Making European J. Operational Research, vol. 89, pp. 445-456, 1995.
[17] J.-L. Marichal and M. Roubens, Determination of Weights of Interacting Criteria from a Reference Set European J. Operational Research, vol. 124, no. 3, pp. 641-650, 2000.
[18] T. Murofushi and M. Sugeno, An Interpretation of Fuzzy Measure as an Integral with Respect to a Fuzzy Measure Fuzzy Sets and Systems, vol. 29, pp. 201-227, 1989.
[19] M. Sugeno, Fuzzy Measures and Fuzzy Integrals A Survey Fuzzy Automata and Decision Processes, M.M. Gupta, G.N. Saridis, and B. Gains, eds., North-Holland, 1977.
[20] M. Grabisch, A New Algorithm for Identifying Fuzzy Measures and Its Application to Pattern Recognition Proc. Seventh IEEE Int'l Conf. Fuzzy Systems, vol. 1, pp. 145-150, 1995.
[21] L. Shapley, A Value for N-Person Games Contributions to the Theory of Games, Annals of Math. Studies, H. Khun and A. Tucker, eds., vol. 2, pp. 307-317, Princeton Univ. Press, 1953.
[22] T. Murofushi and S. Soneda, Techniques for Reading Fuzzy Measure (III): Interaction Index Proc. Ninth Fuzzy System Symp., pp. 693-696, 1993.

Index Terms:
Arrow symbol recognition, geometric properties, criteria aggregation, Choquet integral.
Laurent Wendling, Salvatore Tabbone, "A New Way to Detect Arrows in Line Drawings," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 7, pp. 935-941, July 2004, doi:10.1109/TPAMI.2004.20
Usage of this product signifies your acceptance of the Terms of Use.