{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T05:16:32Z","timestamp":1736658992796,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":48,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540347118"},{"type":"electronic","value":"9783540347125"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11767978_3","type":"book-chapter","created":{"date-parts":[[2006,10,15]],"date-time":"2006-10-15T11:58:07Z","timestamp":1160913487000},"page":"23-34","source":"Crossref","is-referenced-by-count":16,"title":["Musings on Symbol Recognition"],"prefix":"10.1007","author":[{"given":"Karl","family":"Tombre","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salvatore","family":"Tabbone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Dosch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"3_CR1","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0167-8655(00)00091-X","volume":"22","author":"C. Ah-Soon","year":"2001","unstructured":"Ah-Soon, C., Tombre, K.: Architectural Symbol Recognition Using a Network of Constraints. Pattern Recognition Letters\u00a022(2), 231\u2013248 (2001)","journal-title":"Pattern Recognition Letters"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0033223","volume-title":"Advances in Pattern Recognition","author":"H. Bunke","year":"1998","unstructured":"Bunke, H.: Error-Tolerant Graph Matching: A Formal Framework and Algorithms. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds.) SPR 1998 and SSPR 1998. LNCS, vol.\u00a01451, pp. 1\u201314. Springer, Heidelberg (1998)"},{"issue":"9","key":"3_CR3","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1109\/34.790431","volume":"21","author":"H. Bunke","year":"1999","unstructured":"Bunke, H.: Error Correcting Graph Matching: On the Influence of the Underlying Cost Function. IEEE Transactions on PAMI\u00a021(9), 917\u2013922 (1999)","journal-title":"IEEE Transactions on PAMI"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/3-540-64381-8_40","volume-title":"Graphics Recognition: Algorithms and Systems","author":"A.K. Chhabra","year":"1998","unstructured":"Chhabra, A.K.: Graphic Symbol Recognition: An Overview. In: Chhabra, A.K., Tombre, K. (eds.) GREC 1997. LNCS, vol.\u00a01389, pp. 68\u201379. Springer, Heidelberg (1998)"},{"issue":"8","key":"3_CR5","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1109\/34.400565","volume":"17","author":"W.J. Christmas","year":"1995","unstructured":"Christmas, W.J., Kittler, J., Petrou, M.: Structural Matching in Computer Vision Using Probabilistic Relaxation. IEEE Transactions on PAMI\u00a017(8), 749\u2013764 (1995)","journal-title":"IEEE Transactions on PAMI"},{"issue":"2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s100320000036","volume":"3","author":"L.P. Cordella","year":"2000","unstructured":"Cordella, L.P., Vento, M.: Symbol recognition in documents: A collection of techniques? International Journal on Document Analysis and Recognition\u00a03(2), 73\u201388 (2000)","journal-title":"International Journal on Document Analysis and Recognition"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Fahmy, H., Blostein, D.: A Survey of Graph Grammars: Theory and Applications. In: Proceedings of 11th International Conference on Pattern Recognition, Den Haag (The Netherlands), vol.\u00a02, pp. 294\u2013298 (1992)","DOI":"10.1109\/ICPR.1992.201776"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0734-189X(88)80001-X","volume":"44","author":"C.S. Fahn","year":"1988","unstructured":"Fahn, C.S., Wang, J.F., Lee, J.Y.: A Topology-Based Component Extractor for Understanding Electronic Circuit Diagrams. Computer Vision, Graphics and Image Processing\u00a044, 119\u2013138 (1988)","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0167-8655(85)90066-2","volume":"3","author":"F.C.A. Groen","year":"1985","unstructured":"Groen, F.C.A., Sanderson, A.C., Schlag, J.F.: Symbol Recognition in Electrical Diagrams Using Probabilistic Graph Matching. Pattern Recognition Letters\u00a03, 343\u2013350 (1985)","journal-title":"Pattern Recognition Letters"},{"key":"3_CR10","unstructured":"Habacha, A.H.: A New System for the Analysis of Schematic Diagrams. In: Proceedings of 2nd International Conference on Document Analysis and Recognition, Tsukuba (Japan), pp. 369\u2013372 (1993)"},{"key":"3_CR11","unstructured":"Hansen, E., Villanger, K.P.: A Combined Thinning and Contour Tracing Approach to the Recognition of Engineering Drawing Symbols. In: Proceedings of International Seminar on Symbol Recognition, Oslo (Norway), pp. 82\u2013100 (1985)"},{"issue":"11","key":"3_CR12","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1109\/34.888707","volume":"22","author":"T. Kanungo","year":"2000","unstructured":"Kanungo, T., Haralick, R.M., Baird, H.S., Stuezle, W., Madigan, D.: A statistical, nonparametric methodology for document degradation model validation. IEEE Transactions on PAMI\u00a022(11), 1209\u20131223 (2000)","journal-title":"IEEE Transactions on PAMI"},{"key":"3_CR13","unstructured":"Kikkawa, W., Kitayama, M., Miyazaki, K., Arai, H., Arato, S.: Automatic Digitizing System for PWB Drawings. In: Proceedings of 7th International Conference on Pattern Recognition, Montr\u00e9al (Canada), vol.\u00a02, pp. 1306\u20131309 (1984)"},{"key":"3_CR14","unstructured":"Kuner, P.: Efficient Techniques to Solve the Subgraph Isomorphism Problem for Pattern Recognition in Line Images. In: Proceedings of 4th Scandinavian Conference on Image Analysis, Trondheim (Norway), pp. 333\u2013340 (1985)"},{"issue":"3","key":"3_CR15","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1142\/S0218001488000303","volume":"2","author":"P. Kuner","year":"1988","unstructured":"Kuner, P., Ueberreiter, B.: Pattern Recognition by Graph Matching \u2014 Combinatorial versus Continuous Optimization. International Journal of Pattern Recognition and Artificial Intelligence\u00a02(3), 527\u2013542 (1988)","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/978-3-642-77281-8_16","volume-title":"Structured Document Image Analysis","author":"S.-W. Lee","year":"1992","unstructured":"Lee, S.-W.: Recognizing Hand-Drawn Electrical Circuit Symbols with Attributed Graph Matching. In: Baird, H.S., Bunke, H., Yamamoto, K. (eds.) Structured Document Image Analysis, pp. 340\u2013358. Springer, Heidelberg (1992)"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/0734-189X(85)90020-9","volume":"30","author":"X. Lin","year":"1985","unstructured":"Lin, X., Shimotsuji, S., Minoh, M., Sakai, T.: Efficient Diagram Understanding with Characteristic Pattern Detection. Computer Vision, Graphics and Image Processing\u00a030, 84\u2013106 (1985)","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Liu, Y., Wenyin, L., Jiang, C.: A Structural Approach to Recognizing Incomplete Graphic Objects. In: Proceedings of the 17th International Conference on Pattern Recognition, Cambridge (UK) (August 2004)","DOI":"10.1109\/ICPR.2004.1334129"},{"issue":"10","key":"3_CR19","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1109\/34.954603","volume":"23","author":"J. Llad\u00f3s","year":"2001","unstructured":"Llad\u00f3s, J., Mart\u00ed, E., Villanueva, J.J.: Symbol Recognition by Error-Tolerant Subgraph Matching Between Region Adjacency Graphs. IEEE Transactions on PAMI\u00a023(10), 1137\u20131143 (2001)","journal-title":"IEEE Transactions on PAMI"},{"issue":"3","key":"3_CR20","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1142\/S0218001404003204","volume":"18","author":"J. Llad\u00f3s","year":"2004","unstructured":"Llad\u00f3s, J., S\u00e1nchez, G.: Graph matching versus graph parsing in graphics recognition \u2014 A combined approach. International Journal of Pattern Recognition and Artificial Intelligence\u00a018(3), 455\u2013473 (2004)","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"3_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/3-540-45868-9_9","volume-title":"Graphics Recognition. Algorithms and Applications","author":"J. Llad\u00f3s","year":"2002","unstructured":"Llad\u00f3s, J., Valveny, E., S\u00e1nchez, G., Mart\u00ed, E.: Symbol Recognition: Current Advances and Perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol.\u00a02390, pp. 104\u2013127. Springer, Heidelberg (2002)"},{"issue":"8","key":"3_CR22","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/S0031-2023(97)00122-2","volume":"31","author":"S. Loncaric","year":"1998","unstructured":"Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition\u00a031(8), 983\u20131001 (1998)","journal-title":"Pattern Recognition"},{"issue":"5","key":"3_CR23","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/34.682179","volume":"20","author":"B.T. Messmer","year":"1998","unstructured":"Messmer, B.T., Bunke, H.: A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection. IEEE Transactions on PAMI\u00a020(5), 493\u2013504 (1998)","journal-title":"IEEE Transactions on PAMI"},{"issue":"2","key":"3_CR24","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0031-3203(86)90019-1","volume":"19","author":"H. Murase","year":"1986","unstructured":"Murase, H., Wakahara, T.: Online Hand-Sketched Figure Recognition. Pattern Recognition\u00a019(2), 147\u2013160 (1986)","journal-title":"Pattern Recognition"},{"issue":"3","key":"3_CR25","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1109\/34.3898","volume":"10","author":"A. Okazaki","year":"1988","unstructured":"Okazaki, A., Kondo, T., Mori, K., Tsunekawa, S., Kawamoto, E.: An Automatic Circuit Diagram Reader with Loop-Structure-Based Symbol Recognition. IEEE Transactions on PAMI\u00a010(3), 331\u2013341 (1988)","journal-title":"IEEE Transactions on PAMI"},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S1077-3142(03)00049-3","volume":"90","author":"B.G. Park","year":"2003","unstructured":"Park, B.G., Lee, K.M., Lee, S.U., Lee, J.H.: Recognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching. Computer Vision and Image Understanding\u00a090, 217\u2013241 (2003)","journal-title":"Computer Vision and Image Understanding"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Pasternak, B.: The Role of Taxonomy in Drawing Interpretation. In: Proceedings of 3rd International Conference on Document Analysis and Recognition, Montr\u00e9al (Canada), August 1995, pp. 799\u2013802 (1995)","DOI":"10.1109\/ICDAR.1995.602022"},{"key":"3_CR28","unstructured":"Pasternak, B.: Adaptierbares Kernsystem zur Interpretation von Zeichnungen. Dissertation zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften (Dr. rer. nat.), Universit\u00e4t Hamburg (April 1996)"},{"key":"3_CR29","unstructured":"Pfaltz, J.L., Rosenfeld, A.: Web Grammars. In: Proceedings of 1st International Joint Conference on Artificial Intelligence, pp. 609\u2013619 (1969)"},{"key":"3_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1007\/11669487_54","volume-title":"Document Analysis Systems VII","author":"J. Rendek","year":"2006","unstructured":"Rendek, J., Lamiroy, B., Tombre, K.: A Few Steps Towards On-the-Fly Symbol Recognition with Relevance Feedback. In: Bunke, H., Spitz, A.L. (eds.) DAS 2006. LNCS, vol.\u00a03872, pp. 604\u2013615. Springer, Heidelberg (2006)"},{"issue":"1","key":"3_CR31","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0031-3203(88)90069-6","volume":"21","author":"J.W. Roach","year":"1988","unstructured":"Roach, J.W., Tatem, J.E.: Using Domain Knowledge in Low-level Visual Processing to Interpret Handwritten Music: An Experiment. Pattern Recognition\u00a021(1), 33\u201344 (1988)","journal-title":"Pattern Recognition"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1142\/9789812814913_0004","volume-title":"Syntactic and Structural Pattern Recognition: Theory and Applications, ch. 4","author":"A. Rosenfeld","year":"1990","unstructured":"Rosenfeld, A.: Array, Tree and Graph Grammars. In: Bunke, H., Sanfeliu, A. (eds.) Syntactic and Structural Pattern Recognition: Theory and Applications, ch. 4, pp. 85\u2013115. World Scientific, Singapore (1990)"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Salmon, J.-P., Wendling, L., Tabbone, S.: Automatical Definition of Measures from the Combination of Shape Descriptors. In: Proceedings of 8th International Conference on Document Analysis and Recognition, Seoul (Korea) (September 2005)","DOI":"10.1109\/ICDAR.2005.56"},{"issue":"5","key":"3_CR34","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1109\/TPAMI.1981.4767144","volume":"3","author":"L.G. Shapiro","year":"1981","unstructured":"Shapiro, L.G., Haralick, R.: Structural Description and Inexact Matching. IEEE Transactions on PAMI\u00a03(5), 504\u2013519 (1981)","journal-title":"IEEE Transactions on PAMI"},{"issue":"8","key":"3_CR35","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/TPAMI.2002.1023802","volume":"24","author":"J. Song","year":"2002","unstructured":"Song, J., Su, F., Tai, C.-L., Cai, S.: An Object-Oriented Progressive-Simplification Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance. IEEE Transactions on PAMI\u00a024(8), 1048\u20131060 (2002)","journal-title":"IEEE Transactions on PAMI"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Tabbone, S., Wendling, L.: Technical Symbols Recognition Using the Two-dimensional Radon Transform. In: Proceedings of the 16th International Conference on Pattern Recognition, Qu\u00e9bec (Canada), August 2002, vol.\u00a02, pp. 200\u2013203 (2002)","DOI":"10.1109\/ICPR.2002.1047829"},{"key":"3_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/978-3-540-39966-7_17","volume-title":"Discrete Geometry for Computer Imagery","author":"S. Tabbone","year":"2003","unstructured":"Tabbone, S., Wendling, L.: Binary shape normalization using the Radon transform. In: Nystr\u00f6m, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol.\u00a02886, pp. 184\u2013193. Springer, Heidelberg (2003)"},{"issue":"2","key":"3_CR38","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10032-003-0105-0","volume":"6","author":"S. Tabbone","year":"2003","unstructured":"Tabbone, S., Wendling, L., Tombre, K.: Matching of Graphical Symbols in Line-Drawing Images Using Angular Signature Information. International Journal on Document Analysis and Recognition\u00a06(2), 115\u2013125 (2003)","journal-title":"International Journal on Document Analysis and Recognition"},{"key":"3_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/978-3-540-28640-0_33","volume-title":"Document Analysis Systems VI","author":"S. Tabbone","year":"2004","unstructured":"Tabbone, S., Wendling, L., Zuwala, D.: A Hybrid Approach to Detect Graphical Symbols in Documents. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol.\u00a03163, pp. 342\u2013353. Springer, Heidelberg (2004)"},{"key":"3_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/978-3-540-28640-0_34","volume-title":"Document Analysis Systems VI","author":"E. Valveny","year":"2004","unstructured":"Valveny, E., Dosch, P.: Performance Evaluation of Symbol Recognition. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol.\u00a03163, pp. 354\u2013365. Springer, Heidelberg (2004)"},{"key":"3_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/978-3-540-25977-0_34","volume-title":"Graphics Recognition. Recent Advances and Perspectives","author":"E. Valveny","year":"2004","unstructured":"Valveny, E., Dosch, P.: Symbol recognition contest: a synthesis. In: Llad\u00f3s, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol.\u00a03088, pp. 368\u2013385. Springer, Heidelberg (2004)"},{"key":"3_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/3-540-40953-X_16","volume-title":"Graphics Recognition. Recent Advances","author":"E. Valveny","year":"2000","unstructured":"Valveny, E., Mart\u00ed, E.: Deformable Template Matching within a Bayesian Framework for Hand-Written Graphic Symbol Recognition. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol.\u00a01941, pp. 193\u2013208. Springer, Heidelberg (2000)"},{"issue":"7","key":"3_CR43","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1109\/TPAMI.2004.20","volume":"26","author":"L. Wendling","year":"2004","unstructured":"Wendling, L., Tabbone, S.: A New Way to Detect Arrows in Line Drawings. IEEE Transactions on PAMI\u00a026(7), 935\u2013941 (2004)","journal-title":"IEEE Transactions on PAMI"},{"issue":"6","key":"3_CR44","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/34.601251","volume":"19","author":"R.C. Wilson","year":"1997","unstructured":"Wilson, R.C., Hancock, E.R.: Structural Matching by Discrete Relaxation. IEEE Transactions on PAMI\u00a019(6), 634\u2013648 (1997)","journal-title":"IEEE Transactions on PAMI"},{"issue":"1","key":"3_CR45","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0031-3203(95)00069-0","volume":"29","author":"J. Wood","year":"1996","unstructured":"Wood, J.: Invariant Pattern Recognition: A Review. Pattern Recognition\u00a029(1), 1\u201317 (1996)","journal-title":"Pattern Recognition"},{"issue":"1","key":"3_CR46","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/s10032-004-0126-3","volume":"7","author":"X. Xiaogang","year":"2004","unstructured":"Xiaogang, X., Zhengxing, S., Binbin, P., Xiangyu, J., Wenyin, L.: An online composite graphics recognition approach based on matching of spatial relation graphs. International Journal on Document Analysis and Recognition\u00a07(1), 44\u201355 (2004)","journal-title":"International Journal on Document Analysis and Recognition"},{"issue":"2","key":"3_CR47","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1109\/TPAMI.2005.38","volume":"27","author":"S. Yang","year":"2005","unstructured":"Yang, S.: Symbol Recognition via Statistical Integration of Pixel-Level Constraint Histograms: A New Descriptor. IEEE Transactions on PAMI\u00a027(2), 278\u2013281 (2005)","journal-title":"IEEE Transactions on PAMI"},{"key":"3_CR48","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1007\/11669487_46","volume-title":"Document Analysis Systems VII","author":"D. Zuwala","year":"2006","unstructured":"Zuwala, D., Tabbone, S.: A Method for Symbol Spotting in Graphical Documents. In: Bunke, H., Spitz, A.L. (eds.) DAS 2006. LNCS, vol.\u00a03872, pp. 518\u2013528. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","Graphics Recognition. Ten Years Review and Future Perspectives"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11767978_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T14:24:48Z","timestamp":1736605488000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11767978_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540347118","9783540347125"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/11767978_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}