Abstract
We don't pretend in this paper to come up with any radically new solution, or to prove either that structural and syntactic methods should be scrapped or that they are the panacea. We have rather tried to review their potential uses and their limitations in practical applications such as line drawings analysis of various kinds. Some of these limitations are intrinsic to the methods, and should urge people not to consider these recognition tools as simple “black boxes” which can be simply put into a processing chain, but rather as a piece in a complex puzzle, where the interactions with the other pieces must be carefully specified and designed. Some other limitations may probably be overcome by more fundamental and applied research. We think especially of genericity and automated model inference.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
O. T. Akindele. Vers un système de construction automatique de modèles génériques de structures de documents. Thèse de doctorat, Université Henri Poincaré Nancy 1, January 1995.
R. H. Anderson. Syntax directed recognition of hand-printed two-dimensional mathematics. In M. Klerer and J. Reinfelds, editors, Interactive Systems for Experimental Applied Mathematics. Academic Press, New York, 1968.
S. Baumann. A Simplified Attributed Graph Grammar for High-Level Music Recognition. In Proceedings of Third International Conference on Document Analysis and Recognition, Montréal (Canada), pages 1080–1083, August 1995.
A. Belaïd and J.-P. Haton. A Syntactic Approach for Handwritten Mathematical Formula Recognition. IEEE Transactions on PAMI, 6(1):105–111, 1984.
P. Bottoni, U. Cugini, P. Mussio, C. Papetti, and M. Protti. A system for form-feature based interpretation of technical drawings. Machine Vision and Applications, 8:326–335, 1995.
H. Bunke and G. Allermann. Probabilistic Relaxation for the Interpretation of Electrical Schematics. In International Conference on Pattern Recognition, pages 438–440, 1981.
H. Bunke and B. T. Messmer. Efficient Attributed Graph Matching and its Application to Image Analysis. In C. Braccini, L. DeFloriani, and G. Vernazza, editors, Proceedings of 8th International Conference on Image Analysis and Processing, San Remo, Italy, volume 974 of Lecture Notes in Computer Science, pages 45–55, September 1995.
H. Bunke and A. Sanfeliu. General Remarks on Syntactic Pattern Recognition. Pattern Recognition, 19(4):249–254, 1986.
W. J. Christmas, J. Kittler, and M. Petrou. Structural Matching in Computer Vision Using Probabilistic Relaxation. IEEE Transactions on PAMI, 17(8):749–764, August 1995.
S. Collin. Interprétation de la cotation des dessins techniques par analyse syntaxique. Thèse de doctorat, Institut National Polytechnique de Lorraine, Vandœuvre-lès-Nancy, January 1992.
S. Collin and D. Colnet. Syntactic Analysis of Technical Drawing Dimensions. International Journal of Pattern Recognition and Artificial Intelligence, 8(5): 1131–1148, 1994.
B. Coüasnon. Segmentation et reconnaissance de documents guidées par la connaissance a priori: application aux partitions musicales. Thèse de doctorat, Université de Rennes I, January 1996.
B. Coüasnon and J. Camillerapp. Using Grammars to Segment and Recognize Music Scores. In Proceedings of IAPR Workshop on Document Analysis Systems, Kaiserslautern (Germany), pages 15–27, 1994.
D. Dori. A Syntactic/Geometric Approach to Recognition of Dimensions in Engineering Drawings. Computer Vision, Graphics and Image Processing, 47:271–291, 1989.
D. Dori. Dimensioning Analysis: Toward Automatic Understanding of Engineering Drawings. Communications of the ACM, 35(10):92–103, October 1992.
D. Dori. Representing pattern recognition-embedded systems through object-process diagrams: the case of the machine drawing understanding system. Pattern Recognition Letters, 16:377–384, April 1995.
D. Dori and A. Pnueli. The Grammar of Dimensions in Machine Drawings. Computer Vision, Graphics and Image Processing, 42:1–18, 1988.
D. Dori, Y. Velkovitch, and L. Wenyin. Object-Process Based Segmentation and Recognition of ANSI and ISO Standard Dimensioning Texts. In Kasturi and Tombre [34], pages 212–232.
B. Duerr, W. Haettich, H. Tropf, and G. Winkler. A Combination of Statistical and Syntactical Pattern Recognition applied to Classification of Unconstrained Handwritten Numerals. Pattern Recognition, 12:189–199, 1979.
C. S. Fahn, J. F. Wang, and J. Y. Lee. A Topology-Based Component Extractor for Understanding Electronic Circuit Diagrams. Computer Vision, Graphics and Image Processing, 44:119–138, 1988.
J. Feder. Plex Languages. Information Science, 3:225–241, 1971.
K. S. Fu. Syntactic Methods in Pattern Recognition, volume 112 of Mathematics in Science and Engineering. Academic Press, New York, 1974.
K. S. Fu, editor. Syntactic Pattern Recognition, Applications, volume 14 of Communication and Cybernetics. Springer-Verlag, 1977.
K. S. Fu. A Step Towards Unification of Syntactic and Statistical Pattern Recognition. IEEE Transactions on PAMI, 5(2):200–205, 1983.
E. A. Green and M. S. Krishnamoorthy. Model-Based Analysis of Printed Tables. In Kasturi and Tombre [34], pages 80–91.
F. C. A. Groen, A. C. Sanderson, and J. F. Schlag. Symbol Recognition in Electrical Diagrams Using Probabilistic Graph Matching. Pattern Recognition Letters, 3:343–350, 1985.
A. H. Habacha. Structural Recognition of Disturbed Symbols Using Discrete Relaxation. In Proceedings of First International Conference on Document Analysis, Saint-Malo, France, volume 1, pages 170–178, 1991.
A. H. Habacha. A New System for the Analysis of Schematic Diagrams. In Proceedings of 2nd International Conference on Document Analysis and Recognition, Tsukuba (Japan), pages 369–372, 1993.
A. H. Habacha. Reconnaissance de symboles techniques et analyse contextuelle de schémas. Thèse de doctorat, Institut National Polytechnique de Lorraine, Vandœuvre-lès-Nancy, June 1993.
A. H. Habacha and K. Tombre. Structural Symbol Recognition. In Proceedings of 7th Scandinavian Conference on Image Analysis, Aalborg (Denmark), volume 1, pages 486–493, August 1991.
L. Hérault. Reseaux de neurones récursifs pour l'optimisation combinatoire; application à la théorie des graphes et à la vision par ordinateur. Thèse de doctorat, Institut National Polytechnique de Grenoble, February 1991.
S. H. Joseph and T. P. Pridmore. Knowledge-Directed Interpretation of Mechanical Engineering Drawings. IEEE Transactions on PAMI, 14(9):928–940, September 1992.
R. J. N. Kalberg, G. H. Quint, and H. Scholten. Automatic Interpretation of Dutch Addresses. In Proceedings of 11th International Conference on Pattern Recognition, Den Haag (Netherlands), volume 2, pages 367–370, 1992.
R. Kasturi and K. Tombre, editors. Graphics Recognition — Methods and Applications, volume 1072 of Lecture Notes in Computer Science. Springer-Verlag, May 1996.
S.-W. Lee. Recognizing Hand-Drawn Electrical Circuit Symbols with Attributed Graph Matching. In H. S. Baird, H. Bunke, and K. Yamamoto, editors, Structured Document Image Analysis, pages 340–358. Springer-Verlag, Heidelberg, 1992.
S. Y. Lu and K. S. Fu. Stochastic error-correcting Syntax Analysis for Recognition of Noisy Patters. IEEE Transactions on Computers, 26, 1977.
G. Masini and R. Mohr. MIRABELLE: A System for Structural Analysis of Drawings. Pattern Recognition, 16(4):363–372, 1983.
B. T. Messmer and H. Bunke. Efficient error-tolerant subgraph isomorphism detection. In D. Dori and A. Bruckstein, editors, Shape, Structure and Pattern Recognition (Post-proceedings of IAPR Workshop on Syntactic and Structural Pattern Recognition, Nahariya, Israel). World Scientific, 1995.
B. T. Messmer and H. Bunke. Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings. In Kasturi and Tombre [34], pages 123–134.
W. J. Mitchell, R. S. Liggett, S. N. Pollalis, and M. Tan. Integrating Shape Grammars and Design Analysis. In CAAD Futures'91, Wiesbaden, Germany, 1991.
R. Mohr. Precompilation of Syntactical Descriptions and Knowledge Directed Analysis of Patterns. Pattern Recognition, 19(4):255–266, 1986.
R. Mohr. A General Purpose Line Drawing Analysis System. In H. Bunke and A. Sanfeliu, editors, Syntactic and Structural Pattern Recognition: Theory and Applications. World Scientific, 1990.
G. Nagy, S. Seth, and M. Viswanathan. A Prototype Document Image Analysis System for Technical Journals. IEEE COMPUTER Magazine, 25(7): 10–22, July 1992.
B.Pasternak. Adaptierbares Kernsystem zur Interpretation von Zeichnungen. Dissertation zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften (Dr. rer. nat.), Universität Hamburg, April 1996.
B. Pasternak, G. Gabrielides, and R. Sprengel. Knowledge-based Drawing Interpretation. In J. Hoppe, editor, Integrated Management of Technical Documentation — The System SPRITE, Research Reports ESPRIT, chapter 15, pages 206–222. Springer-Verlag, 1992.
J.-C. Paul. Architectural Shapes Modeling and Design Analysis. In Proceedings of ACADIA'90, pages 76–92, Cambridge, Mass. (USA), March 1990.
T. Pavlidis. Structural Pattern Recognition. Springer-Verlag, New York, 1980.
A. Sanfeliu. Matching Methods. In Proceedings of 8th Scandinavian Conference on Image Analysis, Tromsø (Norway), pages 353–370, 1993.
S. Satoh, H. Mo, and M. Sakauchi. Drawing Image Understanding System with Capability of Rule Learning. In Proceedings of 2nd International Conference on Document Analysis and Recognition, Tsukuba (Japan), pages 119–124, 1993.
L. G. Shapiro and R. Haralick. Structural Description and Inexact Matching. IEEE Transactions on PAMI, 3(5):504–519, 1981.
A. C. Shaw. A Formal Picture Description Scheme as a Basis for Picture Processing Systems. Information and Control, 14(1):9–52, 1969.
M. Shridhar and A. Badreldin. Context-directed Segmentation Algorithm for Handwritten Numeral Strings. Image and Vision Computing, 5(1):3–9, 1987.
E. Skordalakis. ECG Analysis. In H. Bunke and A. Sanfeliu, editors, Syntactic and Structural Pattern Recognition: Theory and Applications, chapter 18, pages 500–532. World Scientific, 1990.
P. Suetens, P. Fua, and A. J. Hanson. Computational Strategies for Object Recognition. ACM Computing Surveys, 24(1):5–61, March 1992.
J. W. Tai and Y. J. Liu. Chinese Character Recognition. In H. Bunke and A. Sanfeliu, editors, Syntactic and Structural Pattern Recognition: Theory and Applications, chapter 15, pages 416–451. World Scientific, 1990.
K. Tombre and J.-C. Paul. Document Analysis: A Way to Integrate Existing Paper Information in Architectural Databases. In A. Koutamanis, H. Timmermans, and I. Vermeulen, editors, Visual Databases in Architecture, chapter 3, pages 43–52. Avebury, 1995.
G. T. Toussaint. The Use of Context in Pattern Recognition. Pattern Recognition, 10:189–204, 1978.
W. H. Tsai and K. S. Fu. Attributed Grammar: A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition. IEEE Transactions on PAMI, 10(12):873–885, 1980.
J. R. Ullmann. An Algorithm for Subgraph Isomorphism. Journal of the ACM, 23(1):31–42, 1976.
P. Vaxivière. Interprétation de dessins techniques mécaniques. Thèse de doctorat, Institut National Polytechnique de Lorraine, Vandœuvre-lès-Nancy, February 1995.
P. Vaxivière and K. Tombre. Celesstin: CAD Conversion of Mechanical Drawings. IEEE COMPUTER Magazine, 25(7):46–54, July 1992.
P. Vaxivière and K. Tombre. Knowledge Organization and Interpretation Process in Engineering Drawing Interpretation. In A. L. Spitz and A. Dengel, editors, Document Analysis Systems, pages 307–317. World Scientific, 1995. Slightly revised version of paper presented at DAS'94, Kaiserslautern, October 1994.
M. Viswanathan and M. S. Krishnamoorthy. A Syntactic Approach to Document Segmentation. In R. Mohr, T. Pavlidis, and A. Sanfeliu, editors, Structural Pattern Analysis, volume 19 of Series in Computer Science, pages 197–215. World Scientific, 1990.
G. Wolberg. A Syntactic Omni-font Character Recognition System. International Journal of Pattern Recognition and Artificial Intelligence, 1(3&4):303–322, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tombre, K. (1996). Structural and syntactic methods in line drawing analysis: To which extent do they work?. In: Perner, P., Wang, P., Rosenfeld, A. (eds) Advances in Structural and Syntactical Pattern Recognition. SSPR 1996. Lecture Notes in Computer Science, vol 1121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61577-6_32
Download citation
DOI: https://doi.org/10.1007/3-540-61577-6_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61577-4
Online ISBN: 978-3-540-70631-1
eBook Packages: Springer Book Archive