特許

J-GLOBAL ID：200903056796169657

方向検出方法および画像解析装置

発明者： デビッド ジャック イツナー
出願人/特許権者： エイ・ティ・アンド・ティ・コーポレーション
代理人 (1件)： 三俣 弘文
公報種別：公開公報
出願番号（国際出願番号）：特願平6-104345
公開番号（公開出願番号）：特開平7-098765
出願日： 1994年04月20日
公開日（公表日）： 1995年04月11日
要約：

【要約】【目的】 画像内の文字ラインの方向の決定を行う。【構成】 テキストブロックイメージ内のシンボルをエッジ(ライン)で連結することによってグラフを作成した後、最短エッジの主要な方向が決定される。ライン内のシンボルは互いに他のライン内のシンボルに対してよりも近接しているため、最短エッジの主要な方向はラインの方向と同一である。最短エッジを得るため、グラフからユークリッド最小スパニングツリーを作成する。ユークリッド最小スパニングツリーは、もとのグラフのすべてのノード(シンボル)を含み、それらのノードをエッジの最短の組によって連結したものである。ユークリッド最小スパニングツリー内での主要なエッジが最短エッジである。どのエッジが主要なものであるかはヒストグラムにより決定する。

請求項（抜粋）：

画像中の構成要素よりなるラインの方向を決定する方法において、前記構成要素をエッジで連結してグラフを生成するグラフ生成ステップと、前記グラフの最小スパニングツリーを計算するステップと、前記最小スパニングツリーの前記エッジの主要な方向から前記ラインの方向を決定するライン方向決定ステップとからなることを特徴とする方向検出方法。

IPC (3件)：

G06T 7/60 ,  G06K 9/20 320 ,  G06K 9/36