JPS5957386A - 楽譜の認識方式 - Google Patents

楽譜の認識方式

Info

Publication number
JPS5957386A
JPS5957386A JP57168155A JP16815582A JPS5957386A JP S5957386 A JPS5957386 A JP S5957386A JP 57168155 A JP57168155 A JP 57168155A JP 16815582 A JP16815582 A JP 16815582A JP S5957386 A JPS5957386 A JP S5957386A
Authority
JP
Japan
Prior art keywords
density distribution
area
data
notes
curve
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP57168155A
Other languages
English (en)
Inventor
Makoto Nagao
真 長尾
Masa Saito
斉藤 雅
Akira Toda
明 戸田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dai Nippon Printing Co Ltd
Original Assignee
Dai Nippon Printing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dai Nippon Printing Co Ltd filed Critical Dai Nippon Printing Co Ltd
Priority to JP57168155A priority Critical patent/JPS5957386A/ja
Publication of JPS5957386A publication Critical patent/JPS5957386A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/14Image acquisition
    • G06V30/148Segmentation of character regions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/30Character recognition based on the type of data
    • G06V30/304Music notations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 この発明は楽譜の認識方式に関し、生1°に認識対象に
応じて1次元マツチングと、統計的マツチング及び構造
的マツチングの2次元マツチングとを使い分けるように
し、た楽譜の認識力5(:に関する。
−t77cわち、楽譜のルコード力の濃助データを光学
的に=a取り、横軸方向の濃度分布を求めた後に縦軸方
向の濃度分布に変押し、縦軸方向の濃度分布の最大値に
対する所定率をスレッショルドとして定め、このス1.
−ツショルドで枝軸方向の濃度分布をカットすることに
より楽譜の五線の濃度影響を除去すると共に、五線の幅
の所定率によりカットされた横軸方向の濃助分布からピ
ーク位置を検出し、ピーク位置のm1積とピークも7置
の左右所定幅の面積との比率から黒丸の音符(四分音符
四分音符等)及び小ffi’i 酬を識別するようにし
、楽譜記号i、I)、U、ρ等)の認識は、対象i()
号に対して11′及び1−1′のデータで成る辞書f′
と、′1″及びゝ()′のデータで成る辞書fとを用意
しておき、B121a対象領域からマツチングの対象記
号を11“及び%□Jのデータgで抽出すると共に、f
Xg=b又けf’Xg=cを求め、認識対象領域の′1
″領域を1とした場合、Sfg=b/l又はSfg=c
/l  なろ式で類(fu度を求め、白丸の音符(全斤
符、二分音符)の3斜:Pは閉領域の探査をして、ルー
プの数、ループの面’M 、 /l/ −プの周囲長、
ループの高さ及び長さ、ループの中心位置等のパラメー
タを求めることにより行なうようにしたものである。
この発明では、先ず第1図体)に示すように楽譜1のル
コード分の+11データを光学的にスキャナ等で読取り
、同図(B)に示すように横軸方向Xの濃度分布的+i
l(ヒストグラム)2を求める。この場合、第1図(A
)に示すような音符のある場所N1、 N2では、音符
の打栓の濃度データがその軸に沿って累積されることに
A「ろので、同図(H)に示す如(濃度データのピーク
値Pi 、 P2 、 P3として出力されろことにな
る。
次に、このようにして求めら」iた横軸方向Xの濃度分
布曲線2を、第1図(C) Ic示すように縦骨方向Y
の濃度分布曲線(ヒストグラム)3に変換する。jff
わち、第1図(B)の濃)W分布曲線2の値をそれぞれ
横軸方向に累積し、その累積動作を11M次上方(又は
下方)に移動して行(ことにより、同図(C) +C示
すようにX分布に対する緑1111方向Yの濃度分布曲
線3が得られる。そし、て、その縦41iブj向Y++
n#度分布曲線3の最大値Xmaxのだと火は80チを
スレッショルドXOとし、このスレッショルドXOを用
いて第1図(B)の濃度分布曲線2のスレッショルドX
Oに対応する量YOを同図(1))に示すようにカット
するようにすれば、五線の濃度データ分が除去された音
符(休符を含む)や小節線等の音楽情報のみの濃度分布
曲線4か同図(1す)のように求められる。これは、楽
譜1の濃度分布を第1図(A) 、 (B)のようにし
て縦方向の累積値で求めた場合、五線はnに楽譜1の走
査範囲にあり、その五線の濃度データか常に累積されて
楽譜1の旋層分布として表わ第1ろことを考慮したもの
であり、その五線のfA度データ分だけを全体から除去
−することにより、五線」−に肥11ツされている音符
や小節線等の音楽情報のみの副度データを抽出するよう
にしだもσ)である。
以上のようにして求められた楽譜上の濃度データを、五
線の幅c+ + フ、−とえげ80係の高さXl  で
その大小を比較することにより、第2図に示すように横
軸方向Xの濃i2.Hg右曲fi’N 4のピークPC
s及びPO2を求める。そして、このピークPCI及び
PO2の中心から左右に対して所定幅D1 の範囲内に
ある分布曲線の面積S2 を第3図(A) 、 (B)
のようにしてそれぞれ求める。さらに、範囲1月 から
それぞれ左右外側に距離dだけ離れた位置から、距離D
2の範囲内にある分布曲線の面IRst 汲びS3をそ
れぞれ求める。こf)ようにして、ピークJ’Ct 。
PO2に対する濃度分布曲線の中央部1〕1 の面JJ
S2と、中心から所定距離(d+H1)l)の範囲D2
 にある濃度分布曲線の面積31.83とを求める。そ
して、面積S2 と面積(Sl+8a)との大小を比較
し、 81+83>82の20%     ・・・・・・・・
・・・・(1)の場合には当該ピーク位置に音符がある
と認識し、81−1−s3≦82の20%    ・・
・・・・・・・・・・(2)の場合には当該ピーク位置
が小節線であると認識する。これは小節線の近傍には符
頭他の音楽情報が存在することがなく、音符σ)近傍に
は符尾や打点等の音楽情報が存在することに基づくもθ
)である。なお、第3図(5)は81=8a=0 で上
記(2)式を満足するので小節線の場合を示し、同図(
B)は上記(1)式を満足するので音符があると認識さ
れろ。
次に、援、17等の楽譜記号の認識を統計的マツチング
によれ2次元マツチングを利用して行なうが、この発明
では第4図に示すような五線等を消去した画像エリア1
0からマツチングを行l、「うための対象物(この例で
はP)を切出すための切出し範囲12を定め、9+1:
ljL範囲12で定められた切出し画像をマツチングを
行なうエリア131C移動する。
なお、このマツチングエリア13は切出し画像よりも少
し太き(なっている。そして、別に予め用意す しておいたマツチング用の辞書を、マツチングエリア1
3内で動かして両者のマツチングを行なうようにしてい
る。
ここにおいて、第5回込)に示す画像(神)を、辞書に
登録されている同図−)に示すような記号(嫡)とマツ
チングを行なう場合、その形状の異なる部分はP及びQ
において顕著である。そして、画像に関しては第6図い
)に示すように画像部分を′1′とし、その他の領域を
10′とすると共に1辞書には第6図(B)に示すよう
な画像部分を′1 Nとして周囲を全て′0″とするデ
ータと、同図(C)に示すように画像部分を11′′と
して周囲を全て′−I′とするデータとを用意しておき
、第5図(A)のP部分と同図(B)のQ部分とを論理
演算により比較するようにしている。すなわち、第6図
(A)に示すPl、 P2  と同図(13)に示寸Q
1.(之3及び同図(C)に示すQ2 、 Q4との画
素データ毎の一8!積を求め、後述する類似度からその
積値を減ifるようにして類似程度を判断するようにし
ている。つまり、第6図(A)と(均との場合には、P
I XQI −1−i’2 xQ3=Qであるから類似
度に影響はない。これに対して、第6図(A)と(C)
との場合には、PI XQ2 +i’z xQ) ニー
6であるから類似度から「6」を減算し、その減算値を
類似度とする。したがって、前者の場合には画像が辞書
より太き(ても類(υ度には変化がなく、形状の違いが
評価されない。こハに対し、後者の場合には画像が太き
(・とその分だけ類似度から形状の差異に基づく値が減
算されるので、辞■:との違いが強調されて評価される
ことになく)。
ここで、第6図い)の画像なgとし、第6図(Blに示
すようなゝ1#及び10′のデータの記憶で成る辞書な
fとし、同図(C1に示すようなV″1#及び′−1”
のデータで成る辞1をf′とした場合、fXgによる髪
のマツチング方式では、井と杖で高い類似度を得、計と
蛸では形状の差が現われる。
これにより#と1の区別ができろ。これに対し7、f’
Xgのマツチング方式では、イと拝において画像gのず
れに敏感とt「リ 類似度は低り、畦とhの類イ1壇と
同じになり、坪とiの区別がしにくい。
また、1のマツチングにおいて、fXgのマツチング方
式ではhと杵でhは叫に重なってしまい、類似度が高く
ム一つ、−と情の類似度と同じになり、井と旬の区別が
できない。これに対して、f’xgのマツチング方式に
おいては、−と叶で形状の違いが強調さハて類似度が小
さくなるので、井と情の17別ができるのでk)る。
この発明(、ま、このような観点から記号を新言1的な
2次元マツチングで認識しており、辞書に′I′及び′
0“のデータと、′1′及び′−1′のデータとを名記
号毎に予め2棟類用意しておぎ、画像データと辞紺の各
データとを比較することにより、片と町との誤判断がな
いような記号の認識が可能となる。
次に、この発明による類似度の割算方法を説明する。第
7図に示すように対象画像gの黒の部分を′1#とじ、
白の部分を′0#とじ、黒(′1つの総計を1とすると
、記号せについてはfXg=b        ・・・
・・・・・・・・・(3)の辞書を用い、類(LJ度8
fgを Sfg = b / l X 100[チ]  ・・・
・・・・・・・・・(4)で求める。そして、記号技以
外の記号、たとえばし、−等の楽譜記号に関l、ては f’Xg=c         ・・・・・・・・・・
・・ (5)を用い、その類似度8fgを Sfg=c/lX100 [%]   ・・・・・・・
・・・・・ (6)なる計算で求めるようにしている。
なお、上肖己画像と辞書とのマツチングは構成画素毎に
行なうようにしているので、結局上記(3)及び(5)
式は画素データをG(i、j)及びF(i、j)、F’
(i。
j)とすると、次の式のようになる。
fxg=J2’)’(i、j)−(j(i、j)   
”−(7)IJ f’Xg=Σ↓’F’(i * j )・G(i、j)
  ・・・・・・ (8)j 一方、2分音符等の白丸音符の認識は次のように行なう
。すなわち上述したピークの検出より当該データに打栓
があるか否かを判断すると共に、黒丸符頭のない場合に
は2分音符の可能性があるので、第8図fA1 K示す
ように製置分布測定用の切出し範囲12Aを設定し、こ
の切出し範囲12A内の縦方向の濃度分布を同図(H)
K示すように求める。
そして、白丸符頭の部分では濃度分布が凹凸となるので
、この位W14を白丸符頭がありそうな位置と判断する
。このようにして、白丸符頭のありそうな位置14が判
断されると、第9図に示すように白丸符頭エリアの任意
の位置に閉領域を探すための探査画素を設定し、この探
査画素をaから下方向のbに移動し、白丸符頭の形状ラ
インに接触する寸前位置を閉領域のボーダーラインとし
て判断し、このb位置からラインに沿って探査画素を移
動すると、符頭の形状ラインに沿ってループが形成され
、遂には始点すに達するので、このb位置からC位置ま
でをループの周囲長として測定する。
また、第9図に示す音符の例は五線の間に白丸符頭があ
る場合の例であり、この場合には第10図(5)に示す
ように探査画素のループが1つであるが、白丸符頭が五
線上にある場合には同図(均に示すようにループが2つ
となる。さらに、第to I’Xl (C1に示すよう
に五線の間に2つのループが形成さJlろ場合もあり、
この+C+の例と(均の14別は、各ループの周囲の長
さを比較することによりその違いが判断される。また、
ループの周囲長よりループの面積が求められ、探査画素
の移動によりループのil’V1さく縦方向)及び長さ
く横方向)も求められ、ループの中心位置も求め得るの
で、これら求められたパラメータより第8図(A)に示
す切出し範囲12A内の音符の種類、形状等を認#&す
ることかり能である。
以上のようにこの発明の楽譜の認識方式によれば、対象
に応じて1次元マツチングと2次元マツチング(統計的
マツチング、構造的マツチング)とな使い分けており、
1次元マツチングは情報量の多いもの(音符)に回いて
おり、処理スピードモ早い。これに対し、2次元マツチ
ングは情報量の少ないもの(記号、白丸音符)でも梢匪
良く処理できろ。このように、楽譜データのほぼ60%
を占める音符を1次元マツチングで、種類の多い記号及
び数の少ない白丸音符を2次元マツチングで認識するよ
うにしているので、音符と記号等を確集に認識すること
が可能となる。
【図面の簡単な説明】
第1図(A1−(ト))はこの発明による1次元マツチ
ングを説明するためのN1、第2図及び第3図(A) 
、 (13)はそれぞれこの発明による音符の認識を説
明するための図、第4図はこの発明による画像エリアか
らマツチングエリアを切出す様子を説明するための図、
第5園内及び(I3)はこの発明における背、トの認識
の様子を説明づ゛るための図、第6図(A)〜<C>は
画像データと辞書データとを説明するための図、第7図
はこの発明による辞書データの11N。 10“の振分けを示す図、第8図(A) 、 (H)〜
第10図(A) 、 (B) 、 (C)はこの発明に
よる白丸音符Q)認l渣の様子を説明するための邸1で
ある。 1・・・楽譜1,2〜4・・・濃1#分布曲侍、10・
・・画像エリア、12 、12A・・・切出し範囲、1
;3・・・マツチングエリア、I’J1.N2・・・音
符。 lti種人代理人   安  形  1.1ト   ヨ
午 4 図 弗 6 因 茅 6 図 第 10  図 第9図  (A)]

Claims (1)

    【特許請求の範囲】
  1. 楽肪のルコード分の濃度データを光学的に続取り、横軸
    方向の濃度分布を求めた後に縦軸方向の濃度分布に変換
    し、前記縦軸方向の濃度分布の最大値に対する7ツ[定
    率で前記横軸方向の濃度分布をカットすることにより前
    記楽譜の五線の濃度影響を除去すると共に、前記五唐の
    幅の所定率により前記カットさ士また横軸方向の濃度分
    布からピーク位置を検出し、前記ピーク位置の面積と前
    記ピーク位置の左右所定幅の面積との比率から黒丸の音
    符及び小節線を職別し、楽譜記号の認識は、対象記号等
    に対して11#及び%  1#のデータで成る辞書f′
    ン、11“かび“0#のデータで成る辞書fとを用意l
    −て“kき 認識対象領域からマツチングの対象記号を
    91″及び′0“のデータgで抽出すると共に、fXg
    =b又はf’Xg=cを求め、前記認識対象領域の% 
    1 #領域を1と几5た場合、8#g=b/1又はSf
    g=c/1なろ式で類似度を求め、白丸の音符の認識は
    閉領域の探査をして認識するようにしたことを特徴とす
    る楽譜の認識方式。
JP57168155A 1982-09-27 1982-09-27 楽譜の認識方式 Pending JPS5957386A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57168155A JPS5957386A (ja) 1982-09-27 1982-09-27 楽譜の認識方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57168155A JPS5957386A (ja) 1982-09-27 1982-09-27 楽譜の認識方式

Publications (1)

Publication Number Publication Date
JPS5957386A true JPS5957386A (ja) 1984-04-02

Family

ID=15862828

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57168155A Pending JPS5957386A (ja) 1982-09-27 1982-09-27 楽譜の認識方式

Country Status (1)

Country Link
JP (1) JPS5957386A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009086973A (ja) * 2007-09-28 2009-04-23 Kawai Musical Instr Mfg Co Ltd 楽譜認識装置、楽譜認識方法、及びコンピュータプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009086973A (ja) * 2007-09-28 2009-04-23 Kawai Musical Instr Mfg Co Ltd 楽譜認識装置、楽譜認識方法、及びコンピュータプログラム

Similar Documents

Publication Publication Date Title
US5687253A (en) Method for comparing word shapes
US5321770A (en) Method for determining boundaries of words in text
US5369714A (en) Method and apparatus for determining the frequency of phrases in a document without document image decoding
CN111640089B (zh) 一种基于特征图中心点的缺陷检测方法及装置
JPH0772905B2 (ja) 記号列の認識方法
KR100214737B1 (ko) 지문특징추출장치와 이를 이용하는 지문분류장치 및 지문조회장치
JPH09179937A (ja) 文書画像のセンテンスの境界の自動識別方法
CN113723328B (zh) 一种图表文档面板分析理解方法
JP4030829B2 (ja) 縞模様画像照合装置および縞模様画像照合方法
CN112307852A (zh) 面部检测目标与打标匹配方法、存储介质及处理器
JPS5957386A (ja) 楽譜の認識方式
JPH11167634A (ja) 画像の領域分割方法、画像の領域分割装置、画像の領域分割プログラムを記録した記録媒体、画像検索方法、画像検索装置および画像検索プログラムを記録した記録媒体
JPH0350692A (ja) 文字認識装置
CN105701174B (zh) 一种基于动态纹理基元的外观设计专利检索方法
CN118097670B (zh) 基于多模态与sam技术融合的文本图像处理方法及系统
JP2675303B2 (ja) 文字認識方法
JPH1166230A (ja) 文書認識装置、文書認識方法及び媒体
JP4231375B2 (ja) パターン認識装置、パターン認識方法、パターン認識プログラムおよびパターン認識プログラムを記録した記録媒体。
JP4897470B2 (ja) 指紋照合装置及び指紋照合プログラム
JP2851865B2 (ja) 文字認識装置
JP4215385B2 (ja) パターン認識装置、パターン認識方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2622004B2 (ja) 文字認識装置
CN117687969A (zh) 一种文档解析方法、装置、设备和文档搜索方法
JPS6111886A (ja) 文字認識方式
JP2921055B2 (ja) パターン照合装置およびパターン照合方法