A comparative study of staff removal algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 30, Issue 5, 2008, Pages 753-766

  Dalitz, Christoph ^a   Droettboom, Michael ^b   Pranzas, Bastian ^a   Fujinaga, Ichiro ^c  

^a NIEDERRHEIN UNIVERSITY OF APPLIED SCIENCES   (Germany)

^b Science Institute   (United States)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

Document page segmentation; OMR; Performance evaluation; Performance metric; Pixel classification

Indexed keywords

COMPUTER MUSIC; IMAGE QUALITY; IMAGE SEGMENTATION;

DOCUMENT PAGE SEGMENTATION; ERROR METRICS; PIXEL CLASSIFICATION;

ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; DOCUMENTATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION PROCESSING; INFORMATION RETRIEVAL; METHODOLOGY; MUSIC; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATIC DATA PROCESSING; DOCUMENTATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MUSIC; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 41749084395     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.70749     Document Type: Article

References (23)

1. D. Blostein and H.S. Baird, "A Critical Survey of Music Image Analysis," Structured Document Image Analysis, H.S. Baird, H. Bunke, and K. Yamamoto, eds., pp. 405-434, Springer, 1992.
2. Y.Y. Tang, C.Y. Suen, C. Deyan, and M. Cheriet, "Financial Document Processing Based on Staff Line and Description Language," IEEE Trans. Systems, Man, and Cybernetics, vol. 25, no. 5, pp. 738-754, 1995.
3. D. Bainbridge and T.C. Bell, "Dealing with Superimposed Objects in Optical Music Recognition," Proc. Sixth Int'l Conf. Image Processing and Its Applications, pp. 756-760, 1997.
4. M. Thulke, V. Margner, and A. Dengel, "A General Approach to Quality Evaluation of Document Segmentation Results," Lecture Notes in Computer Science, vol. 1655, pp. 43-57, Springer, 1999.
5. S. Mao and T. Kanungo, "Empirical Performance Evaluation Methodology and Its Application to Page Segmentation Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 3, pp. 242-256, Mar. 2001.
6. T.K. Ho and H.S. Baird, "Evaluation of OCR Accuracy Using Synthetic Data," Proc. Fourth Ann. Symp. Document Analysis and Information Retrieval, pp. 413-422, 1995.
7. M. Droettboom et al., The Gamera Project Homepage, http:// gamera.sourceforge.net, 2003-2007.
8. C. Dalitz et al., Staff Line Removal Toolkit for Gamera, http:// musicstaves.sourceforge.net, 2005-2007.
9. M. Vuilleumier Stückelberg and D. Doermann, "On Musical Score Recognition Using Probabilistic Reasoning," Proc. Fifth Int'l Conf. Document Analysis and Recognition, p. 115, 1999.
10. J.R. McPherson, "Introducing Feedback into an Optical Music Recognition System," Proc. Third Int'l Conf. Music Information Retrieval, pp. 259-260, 2002.
11. H. Miyao and M. Okamoto, "Stave Extraction for Printed Music Scores Using DP Matching," J. Advanced Computational Intelligence and Intelligent Informatics, vol. 8, no. 2, pp. 208-215, 2004.
12. M. Szwoch, "A Robust Detector for Distorted Music Staves," Lecture Notes in Computer Science, vol. 3691, pp. 701-708, Springer, 2005.
13. L. Pugin, "Optical Music Recognition of Early Typographic Prints using Hidden Markov Models," Proc. Seventh Int'l Conf. Music Information Retrieval, pp. 53-56, 2006.
14. I. Fujinaga, "Staff Detection and Removal," Visual Perception of Music Notation, S. George, ed., pp. 1-39, Idea Group, 2004.
15. J.W. Roach and J.E. Tatem, "Using Domain Knowledge in Low-Level Visual Processing to Interpret Handwritten Music: An Experiment," Pattern Recognition, vol. 21, pp. 33-44, 1988.
16. P. Martin and C. Bellissant, "Low-Level Analysis of Music Drawing Images," Proc. First Int'l Conf. Document Analysis and Recognition pp. 417-425, 1991.
17. N.P. Carter and R.A. Bacon, "Automatic Recognition of Printed Music," Structured Document Image Analysis, H.S. Baird, H. Bunke, and K. Yamamoto, eds., pp. 454-465, Springer, 1992.
18. K. Ng, "Music Manuscript Tracing," Lecture Notes in Computer Science, vol. 2390, D. Blostein, and Y.B. Kwon, eds., pp. 330-342, Springer 2002.
19. R. Randriamahefa, J.P. Cocquerez, F. Pépin, and S. Philipp, "Printed Music Recognition," Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 898-901, 1993.
20. W.K. Hastings, "Monte Carlo Sampling Methods Using Markov Chains and Their Applications," Biometrika, vol. 57, no. 1, pp. 97-109, 1970.
21. T. Kanungo, R.M. Haralick, and H.S. Baird et al., "A Statistical, Nonparametric Methodology for Document Degradation Model Validation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1209-1223, Nov. 2000.
22. J. Kanai, "Automated Performance Evaluation of Document Image Analysis Systems: Issues and Practice," Int'l J. Imaging Systems and Technology, vol. 7, pp. 363-369, 1996.
23. Z. Galil, "Efficient Algorithms for Finding Maximum Matchings in Graphs," ACM Computing Surveys, vol. 18, no. 1, pp. 23-38, 1986.