Using diagram generation software to improve diagram recognition: A case study of music notation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 21, Issue 11, 1999, Pages 1121-1136

  Blostein, Dorothea ^a   Haken, Lippold ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Diagram recognition; Document image analysis; Graphics recognition; Music notation

Indexed keywords

DIAGRAM RECOGNITION;

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER MUSIC; COMPUTER SOFTWARE; CONSTRAINT THEORY; GRAPH THEORY; IMAGE ANALYSIS; MATHEMATICAL MODELS;

PATTERN RECOGNITION;

EID: 0033220931     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.809106     Document Type: Article

References (48)

1. A. Abak, U. Barns, and B. Sankur, "The Performance Evaluation of Thresholding Algorithms for Optical Character Recognition," Proc. Fourth Int'l Ctmf. Document Analysis and Recognition, pp. 697-700, Ulm, Germany, Aug. 1997.
2. D. Bainbridge and T. Bell, "An Extensible Optical Music Recognition System/' Proc. 19th Australasian Computer Science COM/, pp. 308-317, Melbourne, Australia, 1996.
3. D, Bainbridge and N. Carter, "Automatic Reading of Music Notation," Handbook of Character Recognition und Document Image Analysis, H. Bunke and P. Wang, eds., pp. 583-603, World Scientific, 1997.
4. A. Belkin, "Macintosh Notation Software: Present and Future," Computer Music ]., vol. 18, no. 1, pp. 53-69, Spring 1994.
5. J. Bertin, Semiohgy of Graphics: Diagrams, Networks, and Maps. Univ. of Wisconsin Press, 1983.
6. D. Blostein, "General Diagram-Recognition Methodologies," Graphics Recognition-Methods anà Applications, R. Kasturi and K, Tombre, eds., pp, 106-122, Springer Verlag, 1996.
7. D. Blostein and H. Baird, "A Critical Survey of Music Image Analysis," Structured Document Image Analysis, H, Baird, H. Bunke, and K. Yamamoto, eds., pp. 405-434, Springer Verlag, 1992.
8. D. Blostein and A. Grbavec, "Recognition of Mathematical Notation," Handbook of Chancier Recognition and Document Image Analysis, H. Bunke and P. Wang, eds., pp. 557-582, World Scientific, 1997.
9. D. Blostein and L. Haken, "Justification of Printed Music," Comm. ACM, vol. 34, no. 3, pp. 88-99, Mar. 1991.
10. D. Blostein and L. Haken, "The Lime Music Editor: A Diagram Editor Involving Complex Translations," Software-Practice and Experience, vol. 24, no. 3, pp. 289-306, Mar. 1994.
11. T. Chaundy, P. Barrett, and C. Batey, The Printing of Mathematics. Oxford Univ. Press, 1957.
12. A. Chhabra, "Graphic Symbol Recognition: An Overview," Graphics Recognition-Algorithms and Systems, K. Tombre and A. Chhabra, eds., pp. 68-79, Springer Verlag, 1998.
13. L. Cordella and A, Marcelli, "An Alternative Approach to the Performance Evaluation of Thinning Algorithms for Document Processing Applications," Graphics Recognition-Methods and Applications, R. Kasturi and K. Tombre, eds., pp. 13-22, Springer Verlag, 1996.
14. P. Chou and G. Kopec, "A Stochastic Attribute Grammar Model of Document Production and Its Use in Document Image Decoding," Proc. Document Recognition II, pp. 66-73, 1995.
15. D. Dori, D. Doermann, C, Shin, R. Haralick, I. Phillips, M. Buchrnan, and D. Ross, "The Representation of Document Structure: A Generic Object-Process Analysis," Handbook of Character Recognition and Document Image Analysis, H. Bunke and P. Wang, eds., pp. 421-456, World Scientific, 1997.
16. J. Gourlay, "Spacing a Line of Music," Technical Report OSUCISRC-10/87-TR35, Dept. of Computer and Information Science, Ohio State Univ., 1987.
17. L. Haken and D. Blostein, "The Tilia Music Representation: Extensibility, Abstraction, and Notation Contexts for the Lime Music Editor," Computer Music J., vol, 17, no. 3, pp. 43-58, 1993.
18. L. Haken and D. Blostein, "A New Algorithm for Horizontal Spacing of Printed Music," Proc. Int'l Computer Music COM/, pp. 118-119, Banff, Canada, Sept. 1995.
19. R. Haralick, "Document Image Understanding: Geometric and Logical Layout," Proc. Computer Vision and Image Processing, pp. 385-390, Seattle, June 1994.
20. http:/ /datura.cerl.uiuc.edu.
21. http://mistral.ere.umontreal.ca/~belkina (A. Belkin currently maintains the NIFF specification).
22. Int'l J. Document Analysis and Recognition, Feb. 1998-present.
23. S. Joseph, S. Ablameyko, and T. Pridmore, "Knowledge Based Interpretation of Engineering Drawings and Maps/' Proc. Int'l Workshop Graphics Recognition, pp. 189-199, University Park, Pa., Aug. 1995.
24. T. Kanungo, R. Haralick, and D. Dori, "Understanding Engineering Drawings: A Survey," Proc. Int'l Workshop Graphics Recognition, pp. 119-130, University Park, Pa., Aug. 1995.
25. D. Knuth, "Mathematical Typography," Bulletin Am. Math. Soc., vol. 1, no. 2, Mar. 1979.
26. G, Kopec and P, Chou, "Document Image Decoding Using Markov Source Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 602-617, June 1994.
27. G. Kopec, P, Chou, and D. Maltz, "Markov Source Model for Printed Music Decoding/' J. Electronic Imaging, vol. 5, no. 1, pp. 7-14, Jan. 1996.
28. G. Lohse, K. Biolsi, N. Walker, and H. Ruetter, "A Classification of Visual Representations," Communi. ACM, vol. 37, no. 4-, pp. 36-49, Dec. 1994.
29. S. Nieminen, J. Sauvola, T. Seppänen, and M. Pietika'inen, "Benchmarking System for Document Analysis Algorithms," Proc. Document Recognition V, pp. 100-111, 1998.
30. L. O'Gorman and R, Kasturi, Document Image Analysis. IEEE CS Press, 1995.
31. F. Paulisch and W. Tichy, "EDGE: An Extendible Graph Editor/' Software-Practice ana Experience, vol. 20, pp. 63-88,1990.
32. M. Petre, "Why Looking Isn't Always Seeing: Readership Skills and Graphical Programming," Comm. ACM, vol. 38, no. 6, pp. 3344, June 1995.
33. I. Phillips, J. Liang, A. Chhabra, and R. Haralick, "A Performance Evaluation Protocol for Graphics Recognition Systems," Graphics Recognition-Algorithms and Systems, K. Tombre and A. Chhabra, eds., pp. 372-389, Springer Verlag, 1998.
34. L. Protsko, P. Sorenson, J. Tremblay, and D, Schaefer, "Towards the Automatic Generation of Software Diagrams," IEEE Trans. Software Eng., vol. 17, no. 1, pp. 10-21, Jan. 1991.
35. Proc. Ann. Symposia Document Analysis and Information Retrieval, Las Vegas, 1992, 1993, 1994, 1995, 1996, 1997.
36. Proc. IAPR Workshop Document Analysis Systems, Kaiserslautern, Germany, Oct. 1994; Malvern, Pa., Oct. 1996; Nagano, Japan, Nov. 1998.
37. Proc. IAPR Workshop Graphics Recognition, Pennsylvania, 1995; Nancy, France, 1997; Jaipur, India, 1999, http://graphics.basit.com/iapr-tclO/GREC99J.
38. Proc. Int'l Conf, Document Analysis and Recognition, France, 1991; Japan 1993; Canada, 1995; Germany, 1997; Japan, 1999.
39. G. Read, Music Notation: A Manual of Modern Practice, second ed. New York: Taplinger Publishing, 1979.
40. T. Ross, The Art of Music Engraving ana Processing, second ed. Miami: Hansen Books, 1970.
41. D. Roush, "Music Formatting Guidelines," Technical Report OSUCISRC-3/88-TR10, Dept. of Computer and Information Science, The Ohio State Univ., 1988.
42. J. Serrano, "The Use of Semantic Constraints on Diagram Editors," Proc. llth IEEE Symp, Visual Languages, Darmstadt, Germany, pp. 211-216, Sept. 1995.
43. J. Sloboda, "The Uses of Space in Music Notation," Visual Language, vol. XV, no 1, pp. 86-112, 1981.
44. A. Smeulders and C. de Boer, "Design and Performance in Object Recognition," Graphics Recognition-Algorithms and Systems, K. Tombre and A. Chhabra, eds., pp. 335-346, Springer Verlag, 1998.
45. T. Strzalkowski, "Reversible Logic Grammars for Natural Language Parsing and Generation," Canadian Computational Intelligence }., vol. 6, no 3, pp. 145-171, 1990.
46. R. Tamassia, G. Battista, and C. Batini, "Automatic Graph Drawing and Readability of Diagrams," IEEE Trans. Systems, Man and Cybernetics, vol. 18, no. 1, pp. 61-79, Jan. 1988.
47. E. Tufte, The Visual Display of Quantitative Information. Graphics Press, 1983.
48. L. Wenyin and D. Dori, "A Proposed Scheme for Performance Evaluation of Graphics/Text Separation Algorithms," Graphics Recognition-Algorithms and Systems, K. Tombre and A, Chhabra, eds., pp. 359-371, Springer Verlag, 1998.