Musings on symbol recognition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3926 LNCS, Issue , 2006, Pages 23-34

  Tombre, Karl ^a   Tabbone, Salvatore ^b   Dosch, Philippe ^b  

^a LORIA   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER SCIENCE; ENGINEERING RESEARCH; INFORMATION TECHNOLOGY; LARGE SCALE SYSTEMS;

COMPLEX SYMBOLS; SYMBOL RECOGNITION;

PATTERN RECOGNITION;

EID: 33749003731     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11767978_3     Document Type: Conference Paper

References (48)

1. C. Ah-Soon and K. Tombre. Architectural Symbol Recognition Using a Network of Constraints. Pattern Recognition Letters, 22(2):231-248, February 2001.
2. H. Bunke. Error-Tolerant Graph Matching: A Formal Framework and Algorithms. In A. Amin, D. Dori, P. Pudil, and H. Freeman, editors, Advances in Pattern Recognition (Proceedings of Joint IAPR Workshops SSPR'98 and SPR'98, Sydney, Australia), volume 1451 of Lecture Notes in Computer Science, pages 1-14, August 1998.
3. H. Bunke. Error Correcting Graph Matching: On the Influence of the Underlying Cost Function. IEEE Transactions on PAMI, 21(9);917-922, September 1999.
4. A. K. Chhabra. Graphic Symbol Recognition: An Overview. In K. Tombre and A. K. Chhabra, editors, Graphics Recognition-Algorithms and Systems, volume 1389 of Lecture Notes in Computer Science, pages 68-79. Springer-Verlag, April 1998.
5. 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.
6. L. P. Cordella and M. Vento. Symbol recognition in documents: a collection of techniques? International Journal on Document Analysis and Recognition, 3(2): 73-88, December 2000.
7. H. Fahmy and D. Blostein. A Survey of Graph Grammars: Theory and Applications. In Proceedings of 11th International Conference on Pattern Recognition, Den Haag (The Netherlands), volume 2, pages 294-298, 1992.
8. 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.
9. 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.
10. 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.
11. E. Hansen and K. P. Villanger. A Combined Thinning and Contour Tracing Approach to the Recognition of Engineering Drawing Symbols. In Proceedings of International Seminar on Symbol Recognition, Oslo (Norway), pages 82-100, 1985.
12. T. Kanungo, R. M. Haralick, H. S. Baird, W. Stuezle, and D. Madigan. A statistical, nonparametric methodology for document degradation model validation. IEEE Transactions on PAMI, 22(11):1209-1223, November 2000.
13. W. Kikkawa, M. Kitayama, K. Miyazaki, H. Arai, and S. Arato. Automatic Digitizing System for PWB Drawings. In Proceedings of 7th International Conference on Pattern Recognition, Montréal (Canada), volume 2, pages 1306-1309, 1984.
14. P. Kuner. 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), pages 333-340, 1985.
15. P. Kuner and B. Ueberreiter. Pattern Recognition by Graph Matching - Combinatorial versus Continuous Optimization. International Journal of Pattern Recognition and Artificial Intelligence, 2(3):527-542, 1988.
16. 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.
17. X. Lin, S. Shimotsuji, M. Minoh, and T. Sakai. Efficient Diagram Understanding with Characteristic Pattern Detection. Computer Vision, Graphics and Image Processing, 30:84-106, 1985.
18. Y. Liu, L. Wenyin, and C. Jiang. A Structural Approach to Recognizing Incomplete Graphic Objects. In Proceedings of the 17th International Conference on Pattern Recognition, Cambridge (UK), August 2004.
19. J. Lladós, E. Martí, and J. J. Villanueva. Symbol Recognition by Error-Tolerant Subgraph Matching Between Region Adjacency Graphs. IEEE Transactions on PAMI, 23(10):1137-1143, 2001.
20. J. Lladós and G. Sánchez. Graph matching versus graph parsing in graphics recognition - A combined approach. International Journal of Pattern Recognition and Artificial Intelligence, 18(3):455-473, 2004.
21. J. Lladós, E. Valveny, G. Sánchez, and E. Martí. Symbol Recognition: Current Advances and Perspectives. In D. Blostein and Y.-B. Kwon, editors, Graphics Recognition - Algorithms and Applications, volume 2390 of Lecture Notes in Computer Science, pages 104-127. Springer-Verlag, 2002.
22. S. Loncaric. A Survey of Shape Analysis Techniques. Pattern Recognition, 31(8):983-1001, 1998.
23. B. T. Messmer and H. Bunke. A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection. IEEE Transactions on PAMI, 20(5):493-504, May 1998.
24. H. Murase and T. Wakahara. Online Hand-Sketched Figure Recognition. Pattern Recognition, 19(2):147-160, 1986.
25. A. Okazaki, T. Kondo, K. Mori, S. Tsunekawa, and E. Kawamoto. An Automatic Circuit Diagram Reader with Loop-Structure-Based Symbol Recognition. IEEE Transactions on PAMI, 10(3):331-341, 1988.
26. B. G. Park, K. M. Lee, S. U. Lee, and J. H. Lee. Recognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching. Computer Vision and Image Understanding, 90:217-241, 2003.
27. B. Pasternak. The Role of Taxonomy in Drawing Interpretation. In Proceedings of 3rd International Conference on Document Analysis and Recognition, Montréal (Canada), pages 799-802, August 1995.
28. 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.
29. J. L. Pfaltz and A. Rosenfeld. Web Grammars. In Proceedings of 1st International Joint Conference on Artificial Intelligence, pages 609-619, 1969.
30. J. Rendek, B. Lamiroy, and K. Tombre. A Few Step Towards On-the-Fly Symbol Recognition with Relevance Feedback. In H. Bunke and A. L. Spitz, editors, Document Analysis Systems VII: Proceedings of 7th International Workshop on Document Analysis Systems, Nelson (New Zealand), volume 3872 of Lecture Notes in Computer Science, pages 604-615, February 2006.
31. J. W. Roach and J. E. Tätem. Using Domain Knowledge in Low-level Visual Processing to Interpret Handwritten Music: An Experiment. Pattern Recognition, 21(1):33-44, 1988.
32. A. Rosenfeld. Array, Tree and Graph Grammars. In H. Bunke and A. Sanfeliu, editors, Syntactic and Structural Pattern Recognition: Theory and Applications, chapter 4, pages 85-115. World Scientific, 1990.
33. J.-P. Salmon, L. Wendung, and S. Tabbone. 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.
34. L. G. Shapiro and R. Haralick. Structural Description and Inexact Matching. IEEE Transactions on PAMI, 3(5):504-519, 1981.
35. J. Song, F. Su, C.-L. Tai, and S. Cai. An Object-Oriented Progressive-Simplification Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance. IEEE Transactions on PAMI, 24(8): 1048-1060, August 2002.
36. S. Tabbone and L. Wendung. Technical Symbols Recognition Using the Two-dimensional Radon Transform. In Proceedings of the 16th International Conference on Pattern Recognition, Qubec (Canada), volume 2, pages 200-203, August 2002.
37. S. Tabbone and L. Wendung. Binary shape normalization using the Radon transform. In Proceedings of 11th International Conference on Discrete Geometry for Computer Imagery, Naples (Italy), volume 2886 of Lecture Notes in Computer Science, pages 184-193, November 2003.
38. S. Tabbone, L. Wendling, and K. Tombre. Matching of Graphical Symbols in Line-Drawing Images Using Angular Signature Information. International Journal on Document Analysis and Recognition, 6(2):115-125, 2003.
39. S. Tabbone, L. Wendling, and D. Zuwala. A Hybrid Approach to Detect Graphical Symbols in Documents. In Proceedings of the 6th IAPR International Workshop on Document Analysis Systems, Florence, (Italy), volume 3163 of Lecture Notes in Computer Science, pages 342-353, September 2004.
40. E. Valveny and Ph. Dosch. Performance Evaluation of Symbol Recognition. In Proceedings of the 6th IAPR International Workshop on Document Analysis Systems, Florence, (Italy), volume 3163 of Lecture Notes in Computer Science, pages 354-365, September 2004.
41. E. Valveny and Ph. Dosch. Symbol recognition contest: a synthesis. In J. Lladós and Y. B. Kwon, editors, Graphics Recognition: Recent Advances and Perspectives -Selected papers from GREC'03, volume 3088 of Lecture Notes in Computer Science, pages 368-385. Springer-Verlag, 2004.
42. E. Valveny and E. Martí. Deformable Template Matching within a Bayesian Framework for Hand-Written Graphic Symbol Recognition. In A. K. Chhabra and D. Dori, editors, Graphics Recognition - Recent Advances, volume 1941 of Lecture Notes in Computer Science, pages 193-208. Springer-Verlag, 2000.
43. L. Wendling and S. Tabbone. A New Way to Detect Arrows in Line Drawings. IEEE Transactions on P AMI, 26(7):935-941, July 2004.
44. R. C. Wilson and E. R. Hancock. Structural Matching by Discrete Relaxation. IEEE Transactions on PAMI, 19(6):634-648, June 1997.
45. J. Wood. Invariant Pattern Recognition: A Review. Pattern Recognition, 29(1): 1-17, 1996.
46. X. Xiaogang, S. Zhengxing, P. Binbin, J. Xiangyu, and L. Wenyin. An online composite graphics recognition approach based on matching of spatial relation graphs. International Journal on Document Analysis and Recognition, 7(1):44-55, September 2004.
47. S. Yang. Symbol Recognition via Statistical Integration of Pixel-Level Constraint Histograms: A New Descriptor. IEEE Transactions on PAMI, 27(2):278-281, February 2005.
48. D. Zuwala and S. Tabbone. A Method for Symbol Spotting in Graphical Documents. In H. Bunke and A. L. Spitz, editors, Document Analysis Systems VII: Proceedings of 7th International Workshop on Document Analysis Systems, Nelson (New Zealand), volume 3872 of Lecture Notes in Computer Science, pages 518-528, February 2006.