DP매칭에 의한 On-Line 악보인식 = On-Line music score recognition by DPmatching

국문 초록 (Abstract)

실시간으로 악보를 인식하고,사용자의 편의를 도모하기 위해 DP(Dynamic Programming) 매칭법을 이용 한 On-Line 악보인식에 관한 방법을 제안하였다. 본 연구에서는 실시간으로 입력되는 악상기호를 인식하기 위해, 가장 유효한 정보인 악상 기호내의 x, y 좌표를 이용하여 16방향 부호화를 수행하여 입력패턴을 생성한 다음 표준패턴과의 DP매칭을 통하여 벌점을 구한다. 그리고 경로탐색을 통해 벌점에 대한 각각의 합계를 구해 최소값을 악상기호로 인식 하였다. 실험결과,표준패턴을 음표와 비음표의 두개의 그룹으로 나누어 인식함으로써 DP매칭의 처리 속도를 개선시켰고,국소적인 변형이 있는 패턴과 특징의 수가 다른 패턴의 경우에도 좋은 인식률을 얻었다.

다국어 초록 (Multilingual Abstract)

We proposed method about On-Line sheet music recognition by using Dynamic Programming matching method to recognize sheet music by real time, and maintain user's convenience. In this paper, we yield penalty through DP matching with standard pattern after run 16 directions encoding and create input pattern using x, y coordinate in theme symbol that is the valid information to recognize theme sign that is inputed by real time. And we recognized theme symbol by smallest value of each total about penalty through path search. In experiment result, we improved the processing speed of DP matching by recognizing dividing standard pattern to two group as note and non-note, and received the fine recognition rate in case of pattern with local transform and pattern that number of characteristic is different.