The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2008 vol.30)
pp: 753-766
ABSTRACT
This paper presents a quantitative comparison of different algorithms for the removal of stafflines from music images. It contains a survey of previously proposed algorithms and suggests a new skeletonization based approach. We define three different error metrics, compare the algorithms with respect to these metrics and measure their robustness with respect to certain image defects. Our test images are computer-generated scores on which we apply various image deformations typically found in real-world data. In addition to modern western music notation our test set also includes historic music notation such as mensural notation and lute tablature. Our general approach and evaluation methodology is not specific to staff removal, but applicable to other segmentation problems as well.
INDEX TERMS
Segmentation, Pixel classification, Music (Optical Recognition), Performance evaluation
CITATION
Christoph Dalitz, Michael Droettboom, Bastian Pranzas, Ichiro Fujinaga, "A Comparative Study of Staff Removal Algorithms", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 5, pp. 753-766, May 2008, doi:10.1109/TPAMI.2007.70749
REFERENCES
[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:/music-staves.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.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool