This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Staff Detection with Stable Paths
June 2009 (vol. 31 no. 6)
pp. 1134-1139
Jaime dos Santos Cardoso, INESC Porto, Universidade do Porto, Porto
Artur Capela, INESC Porto, Universidade do Porto, Porto
Ana Rebelo, INESC Porto, Universidade do Porto, Porto
Carlos Guedes, INESC, Escola Superior de Música e Artes do Espectáculo, Porto
Joaquim Pinto da Costa, Universidade do Porto, Porto
The preservation of musical works produced in the past requires their digitalization and transformation into a machine-readable format. The processing of handwritten musical scores by computers remains far from ideal. One of the fundamental stages to carry out this task is the staff line detection. We investigate a general-purpose, knowledge-free method for the automatic detection of music staff lines based on a stable path approach. Lines affected by curvature, discontinuities, and inclination are robustly detected. Experimental results show that the proposed technique consistently outperforms well-established algorithms.

[1] J.S. Cardoso, A. Capela, A. Rebelo, and C. Guedes, “A Connected Path Approach for Staff Line Detection,” Proc. Int'l Conf. Image Processing, to appear.
[1] J.S. Cardoso, A. Capela, A. Rebelo, and C. Guedes, “A Connected Path Approach for Staff Line Detection,” Proc. Int'l Conf. Image Processing, to appear.
[2] A. Rebelo, A. Capela, J.F.P. da Costa, C. Guedes, E. Carrapatoso, and J.S. Cardoso, “A Shortest Path Approach for Staff Line Detection,” Proc. Third Int'l Conf. Automated Production of Cross Media Content for Multichannel Distribution, pp.79-85, 2007.
[2] A. Rebelo, A. Capela, J.F.P. da Costa, C. Guedes, E. Carrapatoso, and J.S. Cardoso, “A Shortest Path Approach for Staff Line Detection,” Proc. Third Int'l Conf. Automated Production of Cross Media Content for Multichannel Distribution, pp.79-85, 2007.
[3] H. Miyao and M. Okamoto, “Stave Extraction for Printed Music Scores Using DP Matching,” J. Advanced Computational Intelligence and Intelligent Informatics, vol. 8, pp.208-215, 2004.
[3] H. Miyao and M. Okamoto, “Stave Extraction for Printed Music Scores Using DP Matching,” J. Advanced Computational Intelligence and Intelligent Informatics, vol. 8, pp.208-215, 2004.
[4] M. Szwoch, “A Robust Detector for Distorted Music Staves,” Computer Analysis of Images and Patterns, pp.701-708, Springer-Verlag, 2005.
[4] M. Szwoch, “A Robust Detector for Distorted Music Staves,” Computer Analysis of Images and Patterns, pp.701-708, Springer-Verlag, 2005.
[5] 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-Verlag, 1992.
[5] 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-Verlag, 1992.
[6] N.P. Carter, “Automatic Recognition of Printed Music in the Context of Electronic Publishing,” PhD thesis, Depts. of Physics and Music, Univ. of Surrey, 1989.
[6] N.P. Carter, “Automatic Recognition of Printed Music in the Context of Electronic Publishing,” PhD thesis, Depts. of Physics and Music, Univ. of Surrey, 1989.
[7] D. Bainbridge, “Extensible Optical Music Recognition,” PhD thesis, Dept. of Computer Science, Univ. of Canterbury, Christchurch, New Zealand, 1997.
[7] D. Bainbridge, “Extensible Optical Music Recognition,” PhD thesis, Dept. of Computer Science, Univ. of Canterbury, Christchurch, New Zealand, 1997.
[8] I. Fujinaga, “Staff Detection and Removal,” Visual Perception of Music Notation: On-Line and Off-Line Recognition, S. George, ed., pp.1-39, Idea Group Inc., 2004.
[8] I. Fujinaga, “Staff Detection and Removal,” Visual Perception of Music Notation: On-Line and Off-Line Recognition, S. George, ed., pp.1-39, Idea Group Inc., 2004.
[9] I. Gawedzki, “Optical Music Scores Recognition,” technical report, Laboratoire de Recherche et de Développement de l'Epita, 2002.
[9] I. Gawedzki, “Optical Music Scores Recognition,” technical report, Laboratoire de Recherche et de Développement de l'Epita, 2002.
[10] J.V. Mahoney, “Automatic Analysis of Music Score Images,” BSc thesis, Dept. of Computer Science and Eng., Massachusetts Inst. of Tech nology, 1982.
[10] J.V. Mahoney, “Automatic Analysis of Music Score Images,” BSc thesis, Dept. of Computer Science and Eng., Massachusetts Inst. of Tech nology, 1982.
[11] D. Prerau, “Computer Pattern Recognition of Standard Engraved Music Notation,” PhD thesis, Dept. of Computer Science and Eng., Massachusetts Inst. of Tech nology, 1970.
[11] D. Prerau, “Computer Pattern Recognition of Standard Engraved Music Notation,” PhD thesis, Dept. of Computer Science and Eng., Massachusetts Inst. of Tech nology, 1970.
[12] 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, no. 1, pp.33-44, 1988.
[12] 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, no. 1, pp.33-44, 1988.
[13] C. Dalitz, M. Droettboom, B. Czerwinski, and I. Fujigana, “A Comparative Study of Staff Removal Algorithms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp.753-766, May 2008.
[13] C. Dalitz, M. Droettboom, B. Czerwinski, and I. Fujigana, “A Comparative Study of Staff Removal Algorithms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp.753-766, May 2008.
[14] I. Leplumey, J. Camillerapp, and G. Lorette, “A Robust Detector for Music Staves,” Proc. Int'l Conf. Document Analysis and Recognition, pp.902-905, 1993.
[14] I. Leplumey, J. Camillerapp, and G. Lorette, “A Robust Detector for Music Staves,” Proc. Int'l Conf. Document Analysis and Recognition, pp.902-905, 1993.
[15] C. Dalitz, M. Droettboom, B. Czerwinski, and I. Fujigana, “Staff Removal Toolkit for Gamera, 2005-2007,” http:/music-staves.sourceforge.net, 2009.
[15] C. Dalitz, M. Droettboom, B. Czerwinski, and I. Fujigana, “Staff Removal Toolkit for Gamera, 2005-2007,” http:/music-staves.sourceforge.net, 2009.
[16] A. Capela, A. Rebelo, J.S. Cardoso, and C. Guedes, “Staff Line Detection and Removal with Stable Paths,” Proc. Int'l Conf. Signal Processing and Multimedia Applications, pp.263-270, 2008.
[16] A. Capela, A. Rebelo, J.S. Cardoso, and C. Guedes, “Staff Line Detection and Removal with Stable Paths,” Proc. Int'l Conf. Signal Processing and Multimedia Applications, pp.263-270, 2008.

Index Terms:
optical character recognition, document image processing, image analysis, optical music recognition
Citation:
Jaime dos Santos Cardoso, Artur Capela, Ana Rebelo, Carlos Guedes, Joaquim Pinto da Costa, "Staff Detection with Stable Paths," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 6, pp. 1134-1139, June 2009, doi:10.1109/TPAMI.2009.34
Usage of this product signifies your acceptance of the Terms of Use.