Extracting Notes from Chinese Gong-che Notation Musical Score Image Using a Self-adaptive Smoothing and Connected Component Labeling Algorithm

In this paper, we present a novel algorithm to segment a Chinese Gong-che Notation (GCN) musical score image and extract notes from the image. First, a self-adaptive smoothing algorithm was used to segment the image with an X-axis function that shows the number of object pixels in each pixel column of the image. The X-axis function uses X-projection to compute the number of flex points. Next, the algorithm iteratively smooth the function and computes the number of flex points of the next smoothed function, until the number of flex points between both functions are equal. Finally, the image is segmented into several sub-images using the X-axis values for flex points in the function. For extracting notes from the image, we first obtain all connected components in the image using a conventional connected component labeling algorithm and compute the minimum boundary-box of all connected components. Next, the algorithm decides which connected component belongs to which subimage. The 50 GCN images used for testing are musical score images from Nashu Studio Theatrical Music. Experimental results show that the correct rate of segmentation is 98.9%, and the loss rate of notes is 2.705%.

[1]  Chi-Man Pun,et al.  Image Segmentation using Effective Region Merging Strategy , 2011 .

[2]  G. Clark,et al.  Reference , 2008 .

[3]  Jin Liu,et al.  Region-based Active Contour with Neighborhood Information for Image Segmentation , 2011 .

[4]  Kenji Suzuki,et al.  Linear-time connected-component labeling based on sequential local operations , 2003, Comput. Vis. Image Underst..

[5]  Kenji Suzuki,et al.  A Run-Based One-and-a-Half-Scan Connected-Component Labeling Algorithm , 2010, Int. J. Pattern Recognit. Artif. Intell..

[6]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[7]  Nikos A. Nikolaou,et al.  Segmentation of historical machine-printed documents using Adaptive Run Length Smoothing and skeleton segmentation paths , 2010, Image Vis. Comput..

[8]  Ralf Schneider,et al.  Connected component labeling on a 2D grid using CUDA , 2011, J. Parallel Distributed Comput..

[9]  Hong Yan,et al.  Separation of single- and double-touching handwritten numeral strings , 1995 .

[10]  Laurence Likforman-Sulem,et al.  Text line segmentation of historical documents: a survey , 2007, International Journal of Document Analysis and Recognition (IJDAR).

[11]  Yi Lu,et al.  Machine printed character segmentation --; An overview , 1995, Pattern Recognit..

[12]  Wenjun Zhang,et al.  Chinese Gong-Che Notation Musical Score Image Segmentation Based on an Anticlockwise Rotation Extension Algorithm , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[13]  Tianwen Zhang,et al.  Off-line recognition of realistic Chinese handwriting using segmentation-free strategy , 2009, Pattern Recognit..

[14]  Yi Lu,et al.  Character segmentation in handwritten words - An overview , 1996, Pattern Recognit..

[15]  Laurence Likforman-Sulem,et al.  A Hough based algorithm for extracting text lines in handwritten documents , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[16]  Christophe Fiorio,et al.  Two Linear Time Union-Find Strategies for Image Processing , 1996, Theor. Comput. Sci..

[17]  Friedrich M. Wahl,et al.  Block segmentation and text extraction in mixed text/image documents , 1982, Comput. Graph. Image Process..

[18]  Likforman-SulemLaurence,et al.  Text line segmentation of historical documents: a survey , 2007 .