This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Citation:
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.