原稿方向の検出方法及び装置
【課題】関連技術に要求された大量の計算量による長い遅延時間や高コストの問題が解消され、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果が実現される。
【解決手段】本発明は、原稿を走査して原稿の文字の筆画図を得るステップと、筆画図により文字の十字特徴を抽出するステップと、十字特徴により原稿方向を検出するステップとを含む原稿方向の検出方法を提供する。また、本発明は、原稿を走査して原稿の文字の筆画図を得る走査モジュールと、筆画図により文字の十字特徴を抽出する抽出モジュールと、十字特徴により原稿方向を検出する検出モジュールとを含む原稿方向の検出装置も提供する。
【解決手段】本発明は、原稿を走査して原稿の文字の筆画図を得るステップと、筆画図により文字の十字特徴を抽出するステップと、十字特徴により原稿方向を検出するステップとを含む原稿方向の検出方法を提供する。また、本発明は、原稿を走査して原稿の文字の筆画図を得る走査モジュールと、筆画図により文字の十字特徴を抽出する抽出モジュールと、十字特徴により原稿方向を検出する検出モジュールとを含む原稿方向の検出装置も提供する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理分野に関し、詳しくは原稿方向の検出方法及び装置に関する。
【背景技術】
【０００２】
従来、走査装置により画像を走査する場合に、画像の最初のセット方向に基づいて画像が形成されることが知られている。画像が斜めに或は逆向きにセットされると、ユーザの手に入る走査後の画像形成結果も斜め或は逆向きになる。走査される画像が原稿である場合、斜め或は逆向きの方向が混乱している画像形成結果を得る恐れがある。
原稿の画像形成結果に対して原稿方向の検出を行うことができないため、正確な読み方向が得られない。従って、ユーザがそれらを複数回に回転すること、即ち、人力補正により、正確な読み方向を得る必要があり、とても面倒なことになる。
上述した問題点を解決するために、関連技術には、原稿における文字を認識してその認識結果に基づいて原稿方向を判定する原稿方向の検出方法が提案されている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
ところが、発明者は、上記方法を実現する際に、当該方法では、検出中において文字認識を先に完成しなければならないことに起因して、要求される計算量が大きくなり、長い遅延時間や高コストの欠点があることが分かった。
本発明は、関連技術に要求された大量の計算量による長い遅延時間や高コストの問題を解決できる原稿方向の検出方法を提供することを目的とする。
【課題を解決するための手段】
【０００４】
本発明において、原稿を走査して原稿の文字の筆画図を得るステップと、筆画図により文字の十字特徴を抽出するステップと、十字特徴により原稿方向を検出するステップとを含む原稿方向の検出方法が提供されている。
本発明において、原稿を走査して原稿の文字の筆画図を得る走査モジュールと、筆画図により文字の十字特徴を抽出する抽出モジュールと、十字特徴により原稿方向を検出する検出モジュールとを含む原稿方向の検出装置も提供されている。
【発明の効果】
【０００５】
十字特徴により原稿方向を検出し、これを走査装置による原稿方向自動補正の基礎とするため、関連技術に要求された大量の計算量による長い遅延時間や高コストの問題が解消され、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果が実現される。
【図面の簡単な説明】
【０００６】
【図１】本発明の一実施例に係る原稿方向の検出方法を示すフローチャートである。
【図２】本発明の一実施例に係る検出方法の筆画ノードを示す模式図である。
【図３】図２に対応する筆画図である。
【図４】１文字の模式図である。
【図５】図４に対応する筆画図である。
【図６】本発明の一実施例に係る貫通関係を示す模式図である。
【図７】本発明の一実施例に係る横方向十字特徴構造を示す模式図である。
【図８】本発明の一実施例に係る縦方向十字特徴構造を示す模式図である。
【図９】本発明の他の実施例に係る原稿方向の検出装置を示す構成図である。
【発明を実施するための最良の形態】
【０００７】
以下、図面を参照した上で、実施例に基づいて、本発明を詳しく説明する。
図１には、本発明の一実施例に係る原稿方向の検出方法を示すフローチャートである。この原稿方向の検出方法は、原稿を走査して原稿における文字の筆画図を得るステップＳ１０と、筆画図により文字の十字特徴を抽出するステップＳ２０と、十字特徴により原稿方向を検出するステップＳ３０とを含む。
本実施例において、まず、原稿を一回走査して文字の筆画情報を含む筆画図を取得し、次に筆画図からその十字特徴を抽出し、最後に十字特徴により原稿方向を検出する。この十字特徴による方法により、原稿方向の正確な検出を実現でき、関連技術に要求された大量の計算量による長い遅延時間や高コストの問題が解消され、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果が実現される。
また、ステップＳ２０は、具体的に、筆画図における筆画ノードbody、直筆画wing、非直筆画及びそれらの連結関係により、文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出することと、文字が横方向十字特徴構造である場合、さらに文字の十字特徴の向きを左向きまたは右向きとして抽出することと、文字が縦方向十字特徴構造である場合、さらに文字の十字特徴の向きを上向きまたは下向きとして抽出することを含む。
本実施例において、まず、筆画図から文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出し、次に文字の十字特徴の向きをさらに抽出し、横方向構造の場合、向きを左向きまたは右向きとし、縦方向構造の場合は、向きを上向きまたは下向きとする。筆画図は、原稿を走査して得られたものであり、筆画ノード、直筆画、非直筆画など、文字を構成する基本要素の間の連結関係を反映しているため、筆画図から文字の十字特徴を抽出するのは完全に実行できる。
プログレッシブ記録された画像において、同じ階調値を有する幾つかの画素からなるシーケンスがラン（run）と呼ばれ、ランの中の画像数がランレングス（run-length）と呼ばれている。文字に対して画像処理をするとき、run-lengthの近い隣接ランを連結して筆画ノード（Stroke Node）を得ることができる。図２に示すように、点線楕円ボックスで表した領域において、各ランのrun-lengthが近く、互いに大きな差がない。即ち、各点線ボックスは一つのStroke Nodeに対応する。図２の文字「大」は、合計６つのStroke Nodeがある。
Stroke Nodeの基本種類は、横画、縦画、点、左払い、右払いを含む。また、Stroke Nodeには、位置や長さなどの属性が含まれている。
筆画ノード間の連結関係をグラフで表すと、筆画図（Stroke Graph）が得られる。図３には、基本種類のStroke Nodeで図２の文字の原始画像を表す、図２に対応する筆画図を示す。筆画図において、辺を用いて筆画ノード間の連結関係を表し、マトリックス構造で連結関係を記憶する。図５は、図４に示す文字に対応する筆画図である。図５には、合計（０〜１７）の１８個の筆画ノードがある。それらの連結関係は、辺を用いて(3, 0)、(3, 2)、(4, 3)、(6, 5)、(7, 4)、(7, 6)、(9, 7)、(10, 7)、(11, 8)、(12, 8)、(13, 9)、(13, 12)、(14, 13)、(14, 11)、(15, 10)、(17, 14)と表すことができる。各辺はそれぞれ数字対に表され、この数字対の要素が、隣接する２つの筆画ノードの番号である。
筆画は、a）１つ又は複数の筆画ノードを連結してなる、b）一方の端部が筆画ノードに連結され、他方の端部が１つの辺のみを有する、c）他の筆画ノードの辺がいずれも２つあり、且つそれぞれ上方と下方に位置する、d）各筆画ノードの平均幅が近似するという条件を満たすと、直筆画と見なされる。
図６には、本発明の一実施例に係る貫通関係の模式図を示す。連結関係は貫通関係を含む。２つの筆画ノードは、同一筆画ノードに繋がる上下の２筆画ノードそれぞれの連結箇所のrun-lengthの中心点であるbcxとhcxとの距離ｗが該同一筆画ノードの高さｈより小さく、且つ上下の２筆画ノードの鉛直方向の投影は重なり合う部分があるという条件を満たすと、互いの貫通ノードとされ、連結関係が貫通関係とされる。
本実施例において、上述した関係を満たしている２つの筆画ノードは、互いの貫通ノードと設定されている。貫通関係は、重要な連結関係であって、文字の十字特徴を抽出する基礎でもある。
図７には、本発明の一実施例に係る横方向十字特徴構造の模式図を示す。文字は、その２つの直筆画wingが同一の筆画ノードbodyに連結され、且つ貫通関係を有するという条件と、筆画ノードbodyの端点から直筆画の境界までの距離が直筆画wingの平均run-length幅の１/２よりも大きいという条件と、筆画ノードbodyに連結される他の筆画ノードがいずれも直筆画wingに対して同一側に位置するという条件を同時に満たすと、横方向十字特徴構造とされる。
本実施例において、文字の直筆画wingと筆画ノードbodyとが貫通連結であるか否か、それらの距離、および他の筆画ノードの位置によれば、文字の十字特徴構造を横方向十字特徴構造として抽出することができる。本実施例が簡単で直観的である。
また、同一側が右側であると、文字の十字特徴の向きが左向きであり、同一側が左側であると、文字の十字特徴の向きが右向きである。
本実施例において、横方向十字特徴構造を得た後、筆画ノードbodyに連結される他の筆画ノードが直筆画wingの左側に位置するか、右側に位置するかを判定するだけで、横方向十字特徴の向きを得ることができる。図７には、筆画ノードbodyに連結される他の筆画ノードが直筆画wingの左側に位置するため、当該文字の十字特徴の向きが右向きであることがわかった。本実施例は、簡単で直観的である。その上、判定標準が明確で、誤判定率が低いため、検出精度が確保される。
図８には、本発明の一実施例に係る縦方向十字特徴構造の模式図を示す。文字は、第１の筆画ノードbodyの上部に連結される第２の筆画ノードの数が１、即ちupNum＝１であり、downNumの値が１又は２でもよく、第１の筆画ノードbodyの幅がその高さの２倍よりも大きいという条件と、第２の筆画ノードに連結される貫通ノードがあり、且つ貫通ノードが第１の筆画ノードbodyの中間部に位置するという条件と、第１の筆画ノードbodyに連結される筆画が全て直筆画である、或は第１の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画であるという条件を同時に満たすと、縦方向十字特徴構造とされる。
また、文字は、第１の筆画ノードbodyの下部に連結される第２の筆画ノードの数が１、即ちdownNum＝１であり、upNumの値が１又は２でもよく、第１の筆画ノードbodyの幅がその高さの２倍よりも大きいという条件と、第２の筆画ノードに連結される貫通ノードがあり、且つ貫通ノードが第１の筆画ノードbodyの中間部に位置するという条件と、第１の筆画ノードbodyに連結される筆画が全て直筆画である、或は第１の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画であるという条件を同時に満たすと、縦方向十字特徴構造とされる。
本実施例において、文字の第１の筆画ノードbodyに連結される第２の筆画ノードの数、第１の筆画ノードbodyの幅と高さの比、第２の筆画ノードは貫通ノードがあるか否か、当該貫通ノードと第１の筆画ノードbodyとの関係、及び第１の筆画ノードbodyに連結される筆画の性質によれば、文字の十字特徴構造を縦方向十字特徴構造として抽出することができる。本実施例が簡単で直観的である。
また、第１の筆画ノードbodyに連結される筆画が全て直筆画である場合、第１の筆画ノードbodyの下部に２つの他の筆画ノードが連結されたとき、文字の十字特徴の向きが上向きであり、第１の筆画ノードbodyの上部に２つの他の筆画ノードが連結されたとき、文字の十字特徴の向きが下向きである。
また、第１の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画である場合、非直筆画が第１の筆画ノードbodyの下部に位置するとき、文字の十字特徴の向きが上向きであり非直筆画が第１の筆画ノードbodyの上部に位置するとき、文字の十字特徴の向きが下向きである。
本実施例において、縦方向十字特徴構造を得た後、第１の筆画ノードbodyに連結される他の筆画ノードが第１の筆画ノードbodyの上部に位置するか、下部に位置するかを判定するだけで、縦方向十字特徴の向きを得ることができる。本実施例は、簡単で直観的である。その上、判定標準が明確で、誤判定率が低いため、検出精度が確保される。
また、ステップＳ３０は、十字特徴の向きがそれぞれ左向き、右向き、上向き、下向きである原稿中の文字の数を統計することと、最も多い数に対応する十字特徴の向きを原稿方向に設定することを含む。
本実施例において、原稿中の大量の文字の十字特徴の向きを統計することにより、左向き、右向き、上向き、下向きのそれぞれに対応する文字数を取得し、文字数の最も多い向きを原稿方向として設定する。即ち、筆画図から抽出された十字特徴の向きを原稿方向の検出の基礎とする。これにより、本実施例の原稿方向検出方法によれば、原稿方向の検出速度が加速され、原稿方向の検出精度が向上する。
また、原稿方向の検出方法は、原稿の十字特徴の向きが、左向き、右向き、上向き、下向きのいずれかである所定の向きではないとき、原稿の十字特徴の向きが前記所定の向きになるまで、原稿を補正するステップを更に含む。
本実施例において、検出された原稿方向に基づいて所定の向きでない原稿を補正することにより、ユーザが読みやすい所定の向きの原稿を得る。
図９には、本発明の他の実施例に係る原稿方向の検出装置の構成図を示す。この原稿方向の検出装置は、原稿を走査して原稿の文字の筆画図を得る走査モジュール１０と、筆画図により文字の十字特徴を抽出する抽出モジュール２０と、十字特徴により原稿方向を検出する検出モジュール３０とを含む。
本実施例において、まず、走査モジュール１０により原稿を一回走査して文字の筆画情報を含む筆画図を取得し、次に抽出モジュール２０により筆画図からその十字特徴を抽出し、最後に検出モジュール３０により十字特徴に基づいて原稿方向を検出する。この十字特徴による原稿方向の検出装置は、原稿方向の正確な検出を実現でき、関連技術に要求された大量の計算量による長い遅延時間や高コストの問題を解消し、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果を実現している。
また、抽出モジュール２０は、筆画図の筆画ノードbody、直筆画wing、非直筆画及びそれらの連結関係により、文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出する十字特徴構造抽出ユニットと、十字特徴構造に基づいて、さらに文字の十字特徴の向きを抽出し、文字が横方向十字特徴構造である場合、さらに文字の十字特徴の向きを左向きまたは右向きとして抽出し、文字が縦方向十字特徴構造である場合、さらに文字の十字特徴の向きを上向きまたは下向きとして抽出する十字特徴向き抽出ユニットとを含む。
本実施例において、まず、十字特徴構造抽出ユニットにより筆画図から文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出し、次に十字特徴向き抽出ユニットによりさらに文字の十字特徴の向きを抽出し、横方向構造である場合、向きを左向きまたは右向きとし、縦方向構造である場合は、向きを上向きまたは下向きとする。筆画図は、原稿を走査して得られたものであり、筆画ノードbody、直筆画wing、非直筆画など、文字を構成する基本要素の間の連結関係を反映しているため、筆画図から文字の十字特徴を抽出するのは完全に実行できる。
また、連結関係は貫通関係を含み、２つの筆画ノードは、同一筆画ノードに繋がる上下の２筆画ノードそれぞれの連結箇所のrun-lengthの中心点間の距離が該同一筆画ノードの高さより小さく、且つ上下の２筆画ノードの鉛直方向の投影は重なり合う部分があるという条件を満たすと、互いの貫通ノードとされ、連結関係が貫通関係とされる。
本実施例において、上述した関係を満たしている２つの筆画ノードは、互いの貫通ノードと設定されている。貫通関係は、重要な連結関係であって、文字の十字特徴を抽出する基礎でもある。
また、文字は、その２つの直筆画wingが同一の筆画ノードbodyに連結され、且つ貫通関係を有するという条件と、筆画ノードbodyの端点から直筆画の境界までの距離が直筆画wingの平均run-length幅の１/２よりも大きいという条件と、筆画ノードbodyに連結される他の筆画ノードがいずれも直筆画wingに対して同一側に位置するという条件を同時に満たすと、横方向十字特徴構造とされる。
本実施例において、文字の直筆画wingと筆画ノードbodyとが貫通連結であるか否か、それらの距離、および他の筆画ノードの位置によれば、文字の十字特徴構造を横方向十字特徴構造として抽出することができる。本実施例が簡単で直観的である。
また、同一側が右側であると、文字の十字特徴の向きが左向きであり、同一側が左側であると、文字の十字特徴の向きが右向きである。
本実施例において、横方向十字特徴構造を得た後、筆画ノードbodyに連結される他の筆画ノードが直筆画wingの左側に位置するか、右側に位置するかを判定するだけで、横方向十字特徴の向きを得ることができる。本実施例は、簡単で直観的である。その上、判定標準が明確で、誤判定率が低いため、検出精度が確保される。
また、文字は、第３の筆画ノードbodyの上部に連結される第４の筆画ノードの数が１、即ちupNum＝１であり、downNumの値が１又は２でもよく、第３の筆画ノードbodyの幅がその高さの２倍よりも大きいという条件と、第４の筆画ノードに連結される貫通ノードがあり、且つ貫通ノードが第３の筆画ノードbodyの中間部に位置するという条件と、第３の筆画ノードbodyに連結される筆画が全て直筆画である、或は第３の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画であるという条件を同時に満たすと、縦方向十字特徴構造とされる。
また、文字は、第３の筆画ノードbodyの下部に連結される第４の筆画ノードの数が１、即ちdownNum＝１であり、upNumの値が１又は２でもよく、第３の筆画ノードbodyの幅がその高さの２倍よりも大きいという条件と、第４の筆画ノードに連結される貫通ノードがあり、且つ貫通ノードが第３の筆画ノードbodyの中間部に位置するという条件と、第３の筆画ノードbodyに連結される筆画が全て直筆画である、或は第３の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画であるという条件を同時に満たすと、縦方向十字特徴構造とされる。
本実施例において、文字の第３の筆画ノードbodyに連結される第４の筆画ノードの数、第３の筆画ノードbodyの幅と高さの比、第４の筆画ノードは貫通ノードがあるか否か、当該貫通ノードと第３の筆画ノードbodyとの関係、及び第３の筆画ノードbodyに連結される筆画の性質によれば、文字の十字特徴構造を縦方向十字特徴構造として抽出することができる。本実施例が簡単で直観的である。
また、第３の筆画ノードbodyに連結される筆画が全て直筆画である場合、第３の筆画ノードbodyの下部に２つの他の筆画ノードが連結されたとき、文字の十字特徴の向きが上向きであり、第３の筆画ノードbodyの上部に２つの他の筆画ノードが連結されたとき、文字の十字特徴の向きが下向きである。
また、第３の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画である場合、非直筆画が第３の筆画ノードbodyの下部に位置するとき、文字の十字特徴の向きが上向きであり、非直筆画が第３の筆画ノードbodyの上部に位置するとき、文字の十字特徴の向きが下向きである。
本実施例において、縦方向十字特徴構造を得た後、第３の筆画ノードbodyに連結される他の筆画ノードが第３の筆画ノードbodyの上部に位置するか、下部に位置するかを判定するだけで、縦方向十字特徴の向きを得ることができる。本実施例は、簡単で直観的である。その上、判定標準が明確で、誤判定率が低いため、検出精度が確保される。
また、検出モジュール３０は、十字特徴の向きがそれぞれ左向き、右向き、上向き、下向きである原稿中の文字の数を統計する統計ユニットと、最も多い数に対応する十字特徴の向きを原稿方向に設定する設定ユニットとを含む。
本実施例において、統計ユニットにより原稿中の大量の文字の十字特徴の向きを統計して、左向き、右向き、上向き、下向きのそれぞれに対応する文字数を取得し、設定ユニットにより文字数の最も多い向きを原稿方向に設定する。即ち、筆画図から抽出された十字特徴の向きを原稿方向の検出の基礎とする。これにより、本実施例の原稿方向検出装置によれば、原稿方向の検出速度が加速され、原稿方向の検出精度が向上する。
また、原稿方向の検出装置は、原稿の十字特徴の向きが、左向き、右向き、上向き、下向きのいずれかである所定の向きではないとき、原稿の十字特徴の向きが前記所定の向きになるまで、原稿を補正する補正モジュールを更に含む。
本実施例の補正モジュールは、検出された原稿方向に基づいて所定の向きでない原稿を補正することにより、ユーザが読みやすい所定の向きの原稿を得る。
以上の説明から、本発明の上記実施例によれば、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果が実現されることが分かった。
なお、上述した本発明の各モジュールや各ステップは、汎用の計算装置で実現することができ、単一の計算装置に集積してもよく、複数の計算装置からなるネットワークに配置してもよい。また、各モジュールや各ステップは、計算装置が実行可能なプログラムコードで実現することができる。従って、それらを記憶装置に記憶して計算装置に実行させてもよく、それぞれ各集積回路モジュールとして作成してもよく、それらのうちの複数のモジュール又はステップを単一の集積回路モジュールとして作成して実現してもよい。このように、本発明は、如何なる特定のハードウェアとソフトウェアとの組合せに限定されない。
以上は、本発明の好適な実施例に過ぎず、本発明を限定するものではない。本発明は、様々な変更や変形が可能である。本発明の精神及び原則を逸脱しない範囲で、如何なる変更、同等代替、改良なども本発明の保護範囲内に含まれる。
【符号の説明】
【０００８】
１０ 走査モジュール
２０ 抽出モジュール
３０ 検出モジュール
【技術分野】
【０００１】
本発明は、画像処理分野に関し、詳しくは原稿方向の検出方法及び装置に関する。
【背景技術】
【０００２】
従来、走査装置により画像を走査する場合に、画像の最初のセット方向に基づいて画像が形成されることが知られている。画像が斜めに或は逆向きにセットされると、ユーザの手に入る走査後の画像形成結果も斜め或は逆向きになる。走査される画像が原稿である場合、斜め或は逆向きの方向が混乱している画像形成結果を得る恐れがある。
原稿の画像形成結果に対して原稿方向の検出を行うことができないため、正確な読み方向が得られない。従って、ユーザがそれらを複数回に回転すること、即ち、人力補正により、正確な読み方向を得る必要があり、とても面倒なことになる。
上述した問題点を解決するために、関連技術には、原稿における文字を認識してその認識結果に基づいて原稿方向を判定する原稿方向の検出方法が提案されている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
ところが、発明者は、上記方法を実現する際に、当該方法では、検出中において文字認識を先に完成しなければならないことに起因して、要求される計算量が大きくなり、長い遅延時間や高コストの欠点があることが分かった。
本発明は、関連技術に要求された大量の計算量による長い遅延時間や高コストの問題を解決できる原稿方向の検出方法を提供することを目的とする。
【課題を解決するための手段】
【０００４】
本発明において、原稿を走査して原稿の文字の筆画図を得るステップと、筆画図により文字の十字特徴を抽出するステップと、十字特徴により原稿方向を検出するステップとを含む原稿方向の検出方法が提供されている。
本発明において、原稿を走査して原稿の文字の筆画図を得る走査モジュールと、筆画図により文字の十字特徴を抽出する抽出モジュールと、十字特徴により原稿方向を検出する検出モジュールとを含む原稿方向の検出装置も提供されている。
【発明の効果】
【０００５】
十字特徴により原稿方向を検出し、これを走査装置による原稿方向自動補正の基礎とするため、関連技術に要求された大量の計算量による長い遅延時間や高コストの問題が解消され、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果が実現される。
【図面の簡単な説明】
【０００６】
【図１】本発明の一実施例に係る原稿方向の検出方法を示すフローチャートである。
【図２】本発明の一実施例に係る検出方法の筆画ノードを示す模式図である。
【図３】図２に対応する筆画図である。
【図４】１文字の模式図である。
【図５】図４に対応する筆画図である。
【図６】本発明の一実施例に係る貫通関係を示す模式図である。
【図７】本発明の一実施例に係る横方向十字特徴構造を示す模式図である。
【図８】本発明の一実施例に係る縦方向十字特徴構造を示す模式図である。
【図９】本発明の他の実施例に係る原稿方向の検出装置を示す構成図である。
【発明を実施するための最良の形態】
【０００７】
以下、図面を参照した上で、実施例に基づいて、本発明を詳しく説明する。
図１には、本発明の一実施例に係る原稿方向の検出方法を示すフローチャートである。この原稿方向の検出方法は、原稿を走査して原稿における文字の筆画図を得るステップＳ１０と、筆画図により文字の十字特徴を抽出するステップＳ２０と、十字特徴により原稿方向を検出するステップＳ３０とを含む。
本実施例において、まず、原稿を一回走査して文字の筆画情報を含む筆画図を取得し、次に筆画図からその十字特徴を抽出し、最後に十字特徴により原稿方向を検出する。この十字特徴による方法により、原稿方向の正確な検出を実現でき、関連技術に要求された大量の計算量による長い遅延時間や高コストの問題が解消され、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果が実現される。
また、ステップＳ２０は、具体的に、筆画図における筆画ノードbody、直筆画wing、非直筆画及びそれらの連結関係により、文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出することと、文字が横方向十字特徴構造である場合、さらに文字の十字特徴の向きを左向きまたは右向きとして抽出することと、文字が縦方向十字特徴構造である場合、さらに文字の十字特徴の向きを上向きまたは下向きとして抽出することを含む。
本実施例において、まず、筆画図から文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出し、次に文字の十字特徴の向きをさらに抽出し、横方向構造の場合、向きを左向きまたは右向きとし、縦方向構造の場合は、向きを上向きまたは下向きとする。筆画図は、原稿を走査して得られたものであり、筆画ノード、直筆画、非直筆画など、文字を構成する基本要素の間の連結関係を反映しているため、筆画図から文字の十字特徴を抽出するのは完全に実行できる。
プログレッシブ記録された画像において、同じ階調値を有する幾つかの画素からなるシーケンスがラン（run）と呼ばれ、ランの中の画像数がランレングス（run-length）と呼ばれている。文字に対して画像処理をするとき、run-lengthの近い隣接ランを連結して筆画ノード（Stroke Node）を得ることができる。図２に示すように、点線楕円ボックスで表した領域において、各ランのrun-lengthが近く、互いに大きな差がない。即ち、各点線ボックスは一つのStroke Nodeに対応する。図２の文字「大」は、合計６つのStroke Nodeがある。
Stroke Nodeの基本種類は、横画、縦画、点、左払い、右払いを含む。また、Stroke Nodeには、位置や長さなどの属性が含まれている。
筆画ノード間の連結関係をグラフで表すと、筆画図（Stroke Graph）が得られる。図３には、基本種類のStroke Nodeで図２の文字の原始画像を表す、図２に対応する筆画図を示す。筆画図において、辺を用いて筆画ノード間の連結関係を表し、マトリックス構造で連結関係を記憶する。図５は、図４に示す文字に対応する筆画図である。図５には、合計（０〜１７）の１８個の筆画ノードがある。それらの連結関係は、辺を用いて(3, 0)、(3, 2)、(4, 3)、(6, 5)、(7, 4)、(7, 6)、(9, 7)、(10, 7)、(11, 8)、(12, 8)、(13, 9)、(13, 12)、(14, 13)、(14, 11)、(15, 10)、(17, 14)と表すことができる。各辺はそれぞれ数字対に表され、この数字対の要素が、隣接する２つの筆画ノードの番号である。
筆画は、a）１つ又は複数の筆画ノードを連結してなる、b）一方の端部が筆画ノードに連結され、他方の端部が１つの辺のみを有する、c）他の筆画ノードの辺がいずれも２つあり、且つそれぞれ上方と下方に位置する、d）各筆画ノードの平均幅が近似するという条件を満たすと、直筆画と見なされる。
図６には、本発明の一実施例に係る貫通関係の模式図を示す。連結関係は貫通関係を含む。２つの筆画ノードは、同一筆画ノードに繋がる上下の２筆画ノードそれぞれの連結箇所のrun-lengthの中心点であるbcxとhcxとの距離ｗが該同一筆画ノードの高さｈより小さく、且つ上下の２筆画ノードの鉛直方向の投影は重なり合う部分があるという条件を満たすと、互いの貫通ノードとされ、連結関係が貫通関係とされる。
本実施例において、上述した関係を満たしている２つの筆画ノードは、互いの貫通ノードと設定されている。貫通関係は、重要な連結関係であって、文字の十字特徴を抽出する基礎でもある。
図７には、本発明の一実施例に係る横方向十字特徴構造の模式図を示す。文字は、その２つの直筆画wingが同一の筆画ノードbodyに連結され、且つ貫通関係を有するという条件と、筆画ノードbodyの端点から直筆画の境界までの距離が直筆画wingの平均run-length幅の１/２よりも大きいという条件と、筆画ノードbodyに連結される他の筆画ノードがいずれも直筆画wingに対して同一側に位置するという条件を同時に満たすと、横方向十字特徴構造とされる。
本実施例において、文字の直筆画wingと筆画ノードbodyとが貫通連結であるか否か、それらの距離、および他の筆画ノードの位置によれば、文字の十字特徴構造を横方向十字特徴構造として抽出することができる。本実施例が簡単で直観的である。
また、同一側が右側であると、文字の十字特徴の向きが左向きであり、同一側が左側であると、文字の十字特徴の向きが右向きである。
本実施例において、横方向十字特徴構造を得た後、筆画ノードbodyに連結される他の筆画ノードが直筆画wingの左側に位置するか、右側に位置するかを判定するだけで、横方向十字特徴の向きを得ることができる。図７には、筆画ノードbodyに連結される他の筆画ノードが直筆画wingの左側に位置するため、当該文字の十字特徴の向きが右向きであることがわかった。本実施例は、簡単で直観的である。その上、判定標準が明確で、誤判定率が低いため、検出精度が確保される。
図８には、本発明の一実施例に係る縦方向十字特徴構造の模式図を示す。文字は、第１の筆画ノードbodyの上部に連結される第２の筆画ノードの数が１、即ちupNum＝１であり、downNumの値が１又は２でもよく、第１の筆画ノードbodyの幅がその高さの２倍よりも大きいという条件と、第２の筆画ノードに連結される貫通ノードがあり、且つ貫通ノードが第１の筆画ノードbodyの中間部に位置するという条件と、第１の筆画ノードbodyに連結される筆画が全て直筆画である、或は第１の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画であるという条件を同時に満たすと、縦方向十字特徴構造とされる。
また、文字は、第１の筆画ノードbodyの下部に連結される第２の筆画ノードの数が１、即ちdownNum＝１であり、upNumの値が１又は２でもよく、第１の筆画ノードbodyの幅がその高さの２倍よりも大きいという条件と、第２の筆画ノードに連結される貫通ノードがあり、且つ貫通ノードが第１の筆画ノードbodyの中間部に位置するという条件と、第１の筆画ノードbodyに連結される筆画が全て直筆画である、或は第１の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画であるという条件を同時に満たすと、縦方向十字特徴構造とされる。
本実施例において、文字の第１の筆画ノードbodyに連結される第２の筆画ノードの数、第１の筆画ノードbodyの幅と高さの比、第２の筆画ノードは貫通ノードがあるか否か、当該貫通ノードと第１の筆画ノードbodyとの関係、及び第１の筆画ノードbodyに連結される筆画の性質によれば、文字の十字特徴構造を縦方向十字特徴構造として抽出することができる。本実施例が簡単で直観的である。
また、第１の筆画ノードbodyに連結される筆画が全て直筆画である場合、第１の筆画ノードbodyの下部に２つの他の筆画ノードが連結されたとき、文字の十字特徴の向きが上向きであり、第１の筆画ノードbodyの上部に２つの他の筆画ノードが連結されたとき、文字の十字特徴の向きが下向きである。
また、第１の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画である場合、非直筆画が第１の筆画ノードbodyの下部に位置するとき、文字の十字特徴の向きが上向きであり非直筆画が第１の筆画ノードbodyの上部に位置するとき、文字の十字特徴の向きが下向きである。
本実施例において、縦方向十字特徴構造を得た後、第１の筆画ノードbodyに連結される他の筆画ノードが第１の筆画ノードbodyの上部に位置するか、下部に位置するかを判定するだけで、縦方向十字特徴の向きを得ることができる。本実施例は、簡単で直観的である。その上、判定標準が明確で、誤判定率が低いため、検出精度が確保される。
また、ステップＳ３０は、十字特徴の向きがそれぞれ左向き、右向き、上向き、下向きである原稿中の文字の数を統計することと、最も多い数に対応する十字特徴の向きを原稿方向に設定することを含む。
本実施例において、原稿中の大量の文字の十字特徴の向きを統計することにより、左向き、右向き、上向き、下向きのそれぞれに対応する文字数を取得し、文字数の最も多い向きを原稿方向として設定する。即ち、筆画図から抽出された十字特徴の向きを原稿方向の検出の基礎とする。これにより、本実施例の原稿方向検出方法によれば、原稿方向の検出速度が加速され、原稿方向の検出精度が向上する。
また、原稿方向の検出方法は、原稿の十字特徴の向きが、左向き、右向き、上向き、下向きのいずれかである所定の向きではないとき、原稿の十字特徴の向きが前記所定の向きになるまで、原稿を補正するステップを更に含む。
本実施例において、検出された原稿方向に基づいて所定の向きでない原稿を補正することにより、ユーザが読みやすい所定の向きの原稿を得る。
図９には、本発明の他の実施例に係る原稿方向の検出装置の構成図を示す。この原稿方向の検出装置は、原稿を走査して原稿の文字の筆画図を得る走査モジュール１０と、筆画図により文字の十字特徴を抽出する抽出モジュール２０と、十字特徴により原稿方向を検出する検出モジュール３０とを含む。
本実施例において、まず、走査モジュール１０により原稿を一回走査して文字の筆画情報を含む筆画図を取得し、次に抽出モジュール２０により筆画図からその十字特徴を抽出し、最後に検出モジュール３０により十字特徴に基づいて原稿方向を検出する。この十字特徴による原稿方向の検出装置は、原稿方向の正確な検出を実現でき、関連技術に要求された大量の計算量による長い遅延時間や高コストの問題を解消し、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果を実現している。
また、抽出モジュール２０は、筆画図の筆画ノードbody、直筆画wing、非直筆画及びそれらの連結関係により、文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出する十字特徴構造抽出ユニットと、十字特徴構造に基づいて、さらに文字の十字特徴の向きを抽出し、文字が横方向十字特徴構造である場合、さらに文字の十字特徴の向きを左向きまたは右向きとして抽出し、文字が縦方向十字特徴構造である場合、さらに文字の十字特徴の向きを上向きまたは下向きとして抽出する十字特徴向き抽出ユニットとを含む。
本実施例において、まず、十字特徴構造抽出ユニットにより筆画図から文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出し、次に十字特徴向き抽出ユニットによりさらに文字の十字特徴の向きを抽出し、横方向構造である場合、向きを左向きまたは右向きとし、縦方向構造である場合は、向きを上向きまたは下向きとする。筆画図は、原稿を走査して得られたものであり、筆画ノードbody、直筆画wing、非直筆画など、文字を構成する基本要素の間の連結関係を反映しているため、筆画図から文字の十字特徴を抽出するのは完全に実行できる。
また、連結関係は貫通関係を含み、２つの筆画ノードは、同一筆画ノードに繋がる上下の２筆画ノードそれぞれの連結箇所のrun-lengthの中心点間の距離が該同一筆画ノードの高さより小さく、且つ上下の２筆画ノードの鉛直方向の投影は重なり合う部分があるという条件を満たすと、互いの貫通ノードとされ、連結関係が貫通関係とされる。
本実施例において、上述した関係を満たしている２つの筆画ノードは、互いの貫通ノードと設定されている。貫通関係は、重要な連結関係であって、文字の十字特徴を抽出する基礎でもある。
また、文字は、その２つの直筆画wingが同一の筆画ノードbodyに連結され、且つ貫通関係を有するという条件と、筆画ノードbodyの端点から直筆画の境界までの距離が直筆画wingの平均run-length幅の１/２よりも大きいという条件と、筆画ノードbodyに連結される他の筆画ノードがいずれも直筆画wingに対して同一側に位置するという条件を同時に満たすと、横方向十字特徴構造とされる。
本実施例において、文字の直筆画wingと筆画ノードbodyとが貫通連結であるか否か、それらの距離、および他の筆画ノードの位置によれば、文字の十字特徴構造を横方向十字特徴構造として抽出することができる。本実施例が簡単で直観的である。
また、同一側が右側であると、文字の十字特徴の向きが左向きであり、同一側が左側であると、文字の十字特徴の向きが右向きである。
本実施例において、横方向十字特徴構造を得た後、筆画ノードbodyに連結される他の筆画ノードが直筆画wingの左側に位置するか、右側に位置するかを判定するだけで、横方向十字特徴の向きを得ることができる。本実施例は、簡単で直観的である。その上、判定標準が明確で、誤判定率が低いため、検出精度が確保される。
また、文字は、第３の筆画ノードbodyの上部に連結される第４の筆画ノードの数が１、即ちupNum＝１であり、downNumの値が１又は２でもよく、第３の筆画ノードbodyの幅がその高さの２倍よりも大きいという条件と、第４の筆画ノードに連結される貫通ノードがあり、且つ貫通ノードが第３の筆画ノードbodyの中間部に位置するという条件と、第３の筆画ノードbodyに連結される筆画が全て直筆画である、或は第３の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画であるという条件を同時に満たすと、縦方向十字特徴構造とされる。
また、文字は、第３の筆画ノードbodyの下部に連結される第４の筆画ノードの数が１、即ちdownNum＝１であり、upNumの値が１又は２でもよく、第３の筆画ノードbodyの幅がその高さの２倍よりも大きいという条件と、第４の筆画ノードに連結される貫通ノードがあり、且つ貫通ノードが第３の筆画ノードbodyの中間部に位置するという条件と、第３の筆画ノードbodyに連結される筆画が全て直筆画である、或は第３の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画であるという条件を同時に満たすと、縦方向十字特徴構造とされる。
本実施例において、文字の第３の筆画ノードbodyに連結される第４の筆画ノードの数、第３の筆画ノードbodyの幅と高さの比、第４の筆画ノードは貫通ノードがあるか否か、当該貫通ノードと第３の筆画ノードbodyとの関係、及び第３の筆画ノードbodyに連結される筆画の性質によれば、文字の十字特徴構造を縦方向十字特徴構造として抽出することができる。本実施例が簡単で直観的である。
また、第３の筆画ノードbodyに連結される筆画が全て直筆画である場合、第３の筆画ノードbodyの下部に２つの他の筆画ノードが連結されたとき、文字の十字特徴の向きが上向きであり、第３の筆画ノードbodyの上部に２つの他の筆画ノードが連結されたとき、文字の十字特徴の向きが下向きである。
また、第３の筆画ノードbodyに連結される筆画が１つの非直筆画を除いて全部直筆画である場合、非直筆画が第３の筆画ノードbodyの下部に位置するとき、文字の十字特徴の向きが上向きであり、非直筆画が第３の筆画ノードbodyの上部に位置するとき、文字の十字特徴の向きが下向きである。
本実施例において、縦方向十字特徴構造を得た後、第３の筆画ノードbodyに連結される他の筆画ノードが第３の筆画ノードbodyの上部に位置するか、下部に位置するかを判定するだけで、縦方向十字特徴の向きを得ることができる。本実施例は、簡単で直観的である。その上、判定標準が明確で、誤判定率が低いため、検出精度が確保される。
また、検出モジュール３０は、十字特徴の向きがそれぞれ左向き、右向き、上向き、下向きである原稿中の文字の数を統計する統計ユニットと、最も多い数に対応する十字特徴の向きを原稿方向に設定する設定ユニットとを含む。
本実施例において、統計ユニットにより原稿中の大量の文字の十字特徴の向きを統計して、左向き、右向き、上向き、下向きのそれぞれに対応する文字数を取得し、設定ユニットにより文字数の最も多い向きを原稿方向に設定する。即ち、筆画図から抽出された十字特徴の向きを原稿方向の検出の基礎とする。これにより、本実施例の原稿方向検出装置によれば、原稿方向の検出速度が加速され、原稿方向の検出精度が向上する。
また、原稿方向の検出装置は、原稿の十字特徴の向きが、左向き、右向き、上向き、下向きのいずれかである所定の向きではないとき、原稿の十字特徴の向きが前記所定の向きになるまで、原稿を補正する補正モジュールを更に含む。
本実施例の補正モジュールは、検出された原稿方向に基づいて所定の向きでない原稿を補正することにより、ユーザが読みやすい所定の向きの原稿を得る。
以上の説明から、本発明の上記実施例によれば、計算量が小さくなり、原稿方向の正確な検出を高速に行うことができ、正確な読み方向を得やすい効果が実現されることが分かった。
なお、上述した本発明の各モジュールや各ステップは、汎用の計算装置で実現することができ、単一の計算装置に集積してもよく、複数の計算装置からなるネットワークに配置してもよい。また、各モジュールや各ステップは、計算装置が実行可能なプログラムコードで実現することができる。従って、それらを記憶装置に記憶して計算装置に実行させてもよく、それぞれ各集積回路モジュールとして作成してもよく、それらのうちの複数のモジュール又はステップを単一の集積回路モジュールとして作成して実現してもよい。このように、本発明は、如何なる特定のハードウェアとソフトウェアとの組合せに限定されない。
以上は、本発明の好適な実施例に過ぎず、本発明を限定するものではない。本発明は、様々な変更や変形が可能である。本発明の精神及び原則を逸脱しない範囲で、如何なる変更、同等代替、改良なども本発明の保護範囲内に含まれる。
【符号の説明】
【０００８】
１０ 走査モジュール
２０ 抽出モジュール
３０ 検出モジュール
【特許請求の範囲】
【請求項１】
原稿を走査して前記原稿の文字の筆画図を得るステップと、
前記筆画図により前記文字の十字特徴を抽出するステップと、
前記十字特徴により原稿方向を検出するステップと、
を含むことを特徴とする原稿方向の検出方法。
【請求項２】
前記筆画図により前記文字の十字特徴を抽出するステップは、
前記筆画図の筆画ノード、直筆画、非直筆画及びそれらの連結関係により、前記文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出するステップと、
前記文字が前記横方向十字特徴構造の場合、さらに前記文字の十字特徴の向きを左向きまたは右向きとして抽出するステップと、
前記文字が前記縦方向十字特徴構造の場合、さらに前記文字の十字特徴の向きを上向きまたは下向きとして抽出するステップと、
を含むことを特徴とする請求項１に記載の原稿方向の検出方法。
【請求項３】
前記連結関係は貫通関係を含み、
２つの前記筆画ノードは、
同一筆画ノードに連結される上下の２筆画ノードの端点間の距離が前記同一筆画ノードの高さより小さく、且つ前記上下の２筆画ノードの鉛直方向の投影は重なり合う部分があるという条件を満たすと、互いの貫通ノードとされ、連結関係が貫通関係とされることを特徴とする請求項２に記載の原稿方向の検出方法。
【請求項４】
前記文字は、
その２つの前記直筆画が同一の前記筆画ノードに連結され、且つ貫通関係を有するという条件と、
前記筆画ノードの端点から前記直筆画の境界までの距離が前記直筆画の平均ラン幅の１/２よりも大きいという条件と、
前記筆画ノードに連結される他の筆画ノードがいずれも前記直筆画に対して同一側に位置するという条件を同時に満たすと、前記横方向十字特徴構造とされることを特徴とする請求項３に記載の原稿方向の検出方法。
【請求項５】
前記同一側が右側であると、前記文字の十字特徴の向きが左向きであり、
前記同一側が左側であると、前記文字の十字特徴の向きが右向きであることを特徴とする請求項４に記載の原稿方向の検出方法。
【請求項６】
前記文字は、
第１の筆画ノードの上部または下部に連結される第２の筆画ノードの数が１であり、前記第１の筆画ノードの幅がその高さの２倍よりも大きいという条件と、
前記第２の筆画ノードに連結される貫通ノードがあり、且つ前記貫通ノードが前記第１の筆画ノードの中間部に位置するという条件と、
前記第１の筆画ノードに連結される筆画が全て前記直筆画である、或は前記第１の筆画ノードに連結される筆画が１つの前記非直筆画を除いて全部前記直筆画であるという条件を同時に満たすと、前記縦方向十字特徴構造とされることを特徴とする請求項３に記載の原稿方向の検出方法。
【請求項７】
前記第１の筆画ノードに連結される筆画が全て前記直筆画である場合、
前記第１の筆画ノードの下部に２つの他の筆画ノードが連結されたとき、前記文字の十字特徴の向きが上向きであり、
前記第１の筆画ノードの上部に２つの他の筆画ノードが連結されたとき、前記文字の十字特徴の向きが下向きであり、
前記第１の筆画ノードに連結される筆画が１つの前記非直筆画を除いて全部前記直筆画である場合、
前記非直筆画が前記第１の筆画ノードの下部に位置するとき、前記文字の十字特徴の向きが上向きであり、
前記非直筆画が前記第１の筆画ノードの上部に位置するとき、前記文字の十字特徴の向きが下向きであることを特徴とする請求項６に記載の原稿方向の検出方法。
【請求項８】
前記十字特徴により原稿方向を検出するステップは、
前記十字特徴の向きがそれぞれ左向き、右向き、上向き、下向きである原稿中の文字の数を統計するステップと、
最も多い数に対応する前記十字特徴の向きを前記原稿方向に設定するステップと、
を含むことを特徴とする請求項１乃至７のいずれか１項に記載の原稿方向の検出方法。
【請求項９】
前記原稿の十字特徴の向きが、左向き、右向き、上向き、下向きのいずれかである所定の向きではないとき、前記原稿の十字特徴の向きが前記所定の向きになるまで、前記原稿を補正するステップを更に含むことを特徴とする請求項８に記載の原稿方向の検出方法。
【請求項１０】
原稿を走査して前記原稿の文字の筆画図を得る走査モジュールと、
前記筆画図により前記文字の十字特徴を抽出する抽出モジュールと、
前記十字特徴により原稿方向を検出する検出モジュールと、
を含むことを特徴とする原稿方向の検出装置。
【請求項１１】
前記抽出モジュールは、
前記筆画図の筆画ノード、直筆画、非直筆画及びそれらの連結関係により、前記文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出する十字特徴構造抽出ユニットと、
前記十字特徴構造に基づいて、さらに前記文字の十字特徴の向きを抽出し、前記文字が前記横方向十字特徴構造の場合、さらに前記文字の十字特徴の向きを左向きまたは右向きとして抽出し、前記文字が前記縦方向十字特徴構造の場合、さらに前記文字の十字特徴の向きを上向きまたは下向きとして抽出する十字特徴向き抽出ユニットと、
を含むことを特徴とする請求項１０に記載の原稿方向の検出装置。
【請求項１２】
前記連結関係は貫通関係を含み、
２つの前記筆画ノードは、
同一筆画ノードに連結される上下の２筆画ノードの端点間の距離が前記同一筆画ノードの高さより小さく、且つ前記上下の２筆画ノードの鉛直方向の投影は重なり合う部分があるという条件を満たすと、互いの貫通ノードとされ、連結関係が貫通関係とされることを特徴とする請求項１１に記載の原稿方向の検出装置。
【請求項１３】
前記文字は、
その２つの前記直筆画が同一の前記筆画ノードに連結され、且つ貫通関係を有するという条件と、
前記筆画ノードの端点から前記直筆画の境界までの距離が前記直筆画の平均ラン幅の１/２よりも大きいという条件と、
前記筆画ノードに連結される他の筆画ノードがいずれも前記直筆画に対して同一側に位置するという条件を同時に満たすと、前記横方向十字特徴構造とされることを特徴とする請求項１２に記載の原稿方向の検出装置。
【請求項１４】
前記同一側が右側であると、前記文字の十字特徴の向きが左向きであり、
前記同一側が左側であると、前記文字の十字特徴の向きが右向きであることを特徴とする請求項１３に記載の原稿方向の検出装置。
【請求項１５】
前記文字は、
第３の筆画ノードの上部または下部に連結される第４の筆画ノードの数が１であり、前記第３の筆画ノードの幅がその高さの２倍よりも大きいという条件と、
前記第４の筆画ノードに連結される貫通ノードがあり、且つ前記貫通ノードが前記第３の筆画ノードの中間部に位置するという条件と、
前記第３の筆画ノードに連結される筆画が全て前記直筆画である、或は前記第３の筆画ノードに連結される筆画が１つの前記非直筆画を除いて全部前記直筆画であるという条件を同時に満たすと、前記縦方向十字特徴構造とされることを特徴とする請求項１２に記載の原稿方向の検出装置。
【請求項１６】
前記第３の筆画ノードに連結される筆画が全て前記直筆画である場合、
前記第３の筆画ノードの下部に２つの他の筆画ノードが連結されたとき、前記文字の十字特徴の向きが上向きであり、
前記第３の筆画ノードの上部に２つの他の筆画ノードが連結されたとき、前記文字の十字特徴の向きが下向きであり、
前記第３の筆画ノードに連結される筆画が１つの前記非直筆画を除いて全部前記直筆画である場合、
前記非直筆画が前記第３の筆画ノードの下部に位置するとき、前記文字の十字特徴の向きが上向きであり、
前記非直筆画が前記第３の筆画ノードの上部に位置するとき、前記文字の十字特徴の向きが下向きであることを特徴とする請求項１５に記載の原稿方向の検出装置。
【請求項１７】
前記検出モジュールは、
前記十字特徴の向きがそれぞれ左向き、右向き、上向き、下向きである原稿中の文字の数を統計する統計ユニットと、
最も多い数に対応する十字特徴の向きを前記原稿方向に設定する設定ユニットと、
を含むことを特徴とする請求項１０乃至１６のいずれか１項に記載の原稿方向の検出装置。
【請求項１８】
前記原稿の十字特徴の向きが、左向き、右向き、上向き、下向きのいずれかである所定の向きではないとき、前記原稿の十字特徴の向きが前記所定の向きになるまで、前記原稿を補正する補正モジュールを更に含むことを特徴とする請求項１７に記載の原稿方向の検出装置。
【請求項１】
原稿を走査して前記原稿の文字の筆画図を得るステップと、
前記筆画図により前記文字の十字特徴を抽出するステップと、
前記十字特徴により原稿方向を検出するステップと、
を含むことを特徴とする原稿方向の検出方法。
【請求項２】
前記筆画図により前記文字の十字特徴を抽出するステップは、
前記筆画図の筆画ノード、直筆画、非直筆画及びそれらの連結関係により、前記文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出するステップと、
前記文字が前記横方向十字特徴構造の場合、さらに前記文字の十字特徴の向きを左向きまたは右向きとして抽出するステップと、
前記文字が前記縦方向十字特徴構造の場合、さらに前記文字の十字特徴の向きを上向きまたは下向きとして抽出するステップと、
を含むことを特徴とする請求項１に記載の原稿方向の検出方法。
【請求項３】
前記連結関係は貫通関係を含み、
２つの前記筆画ノードは、
同一筆画ノードに連結される上下の２筆画ノードの端点間の距離が前記同一筆画ノードの高さより小さく、且つ前記上下の２筆画ノードの鉛直方向の投影は重なり合う部分があるという条件を満たすと、互いの貫通ノードとされ、連結関係が貫通関係とされることを特徴とする請求項２に記載の原稿方向の検出方法。
【請求項４】
前記文字は、
その２つの前記直筆画が同一の前記筆画ノードに連結され、且つ貫通関係を有するという条件と、
前記筆画ノードの端点から前記直筆画の境界までの距離が前記直筆画の平均ラン幅の１/２よりも大きいという条件と、
前記筆画ノードに連結される他の筆画ノードがいずれも前記直筆画に対して同一側に位置するという条件を同時に満たすと、前記横方向十字特徴構造とされることを特徴とする請求項３に記載の原稿方向の検出方法。
【請求項５】
前記同一側が右側であると、前記文字の十字特徴の向きが左向きであり、
前記同一側が左側であると、前記文字の十字特徴の向きが右向きであることを特徴とする請求項４に記載の原稿方向の検出方法。
【請求項６】
前記文字は、
第１の筆画ノードの上部または下部に連結される第２の筆画ノードの数が１であり、前記第１の筆画ノードの幅がその高さの２倍よりも大きいという条件と、
前記第２の筆画ノードに連結される貫通ノードがあり、且つ前記貫通ノードが前記第１の筆画ノードの中間部に位置するという条件と、
前記第１の筆画ノードに連結される筆画が全て前記直筆画である、或は前記第１の筆画ノードに連結される筆画が１つの前記非直筆画を除いて全部前記直筆画であるという条件を同時に満たすと、前記縦方向十字特徴構造とされることを特徴とする請求項３に記載の原稿方向の検出方法。
【請求項７】
前記第１の筆画ノードに連結される筆画が全て前記直筆画である場合、
前記第１の筆画ノードの下部に２つの他の筆画ノードが連結されたとき、前記文字の十字特徴の向きが上向きであり、
前記第１の筆画ノードの上部に２つの他の筆画ノードが連結されたとき、前記文字の十字特徴の向きが下向きであり、
前記第１の筆画ノードに連結される筆画が１つの前記非直筆画を除いて全部前記直筆画である場合、
前記非直筆画が前記第１の筆画ノードの下部に位置するとき、前記文字の十字特徴の向きが上向きであり、
前記非直筆画が前記第１の筆画ノードの上部に位置するとき、前記文字の十字特徴の向きが下向きであることを特徴とする請求項６に記載の原稿方向の検出方法。
【請求項８】
前記十字特徴により原稿方向を検出するステップは、
前記十字特徴の向きがそれぞれ左向き、右向き、上向き、下向きである原稿中の文字の数を統計するステップと、
最も多い数に対応する前記十字特徴の向きを前記原稿方向に設定するステップと、
を含むことを特徴とする請求項１乃至７のいずれか１項に記載の原稿方向の検出方法。
【請求項９】
前記原稿の十字特徴の向きが、左向き、右向き、上向き、下向きのいずれかである所定の向きではないとき、前記原稿の十字特徴の向きが前記所定の向きになるまで、前記原稿を補正するステップを更に含むことを特徴とする請求項８に記載の原稿方向の検出方法。
【請求項１０】
原稿を走査して前記原稿の文字の筆画図を得る走査モジュールと、
前記筆画図により前記文字の十字特徴を抽出する抽出モジュールと、
前記十字特徴により原稿方向を検出する検出モジュールと、
を含むことを特徴とする原稿方向の検出装置。
【請求項１１】
前記抽出モジュールは、
前記筆画図の筆画ノード、直筆画、非直筆画及びそれらの連結関係により、前記文字の十字特徴構造を横方向十字特徴構造または縦方向十字特徴構造として抽出する十字特徴構造抽出ユニットと、
前記十字特徴構造に基づいて、さらに前記文字の十字特徴の向きを抽出し、前記文字が前記横方向十字特徴構造の場合、さらに前記文字の十字特徴の向きを左向きまたは右向きとして抽出し、前記文字が前記縦方向十字特徴構造の場合、さらに前記文字の十字特徴の向きを上向きまたは下向きとして抽出する十字特徴向き抽出ユニットと、
を含むことを特徴とする請求項１０に記載の原稿方向の検出装置。
【請求項１２】
前記連結関係は貫通関係を含み、
２つの前記筆画ノードは、
同一筆画ノードに連結される上下の２筆画ノードの端点間の距離が前記同一筆画ノードの高さより小さく、且つ前記上下の２筆画ノードの鉛直方向の投影は重なり合う部分があるという条件を満たすと、互いの貫通ノードとされ、連結関係が貫通関係とされることを特徴とする請求項１１に記載の原稿方向の検出装置。
【請求項１３】
前記文字は、
その２つの前記直筆画が同一の前記筆画ノードに連結され、且つ貫通関係を有するという条件と、
前記筆画ノードの端点から前記直筆画の境界までの距離が前記直筆画の平均ラン幅の１/２よりも大きいという条件と、
前記筆画ノードに連結される他の筆画ノードがいずれも前記直筆画に対して同一側に位置するという条件を同時に満たすと、前記横方向十字特徴構造とされることを特徴とする請求項１２に記載の原稿方向の検出装置。
【請求項１４】
前記同一側が右側であると、前記文字の十字特徴の向きが左向きであり、
前記同一側が左側であると、前記文字の十字特徴の向きが右向きであることを特徴とする請求項１３に記載の原稿方向の検出装置。
【請求項１５】
前記文字は、
第３の筆画ノードの上部または下部に連結される第４の筆画ノードの数が１であり、前記第３の筆画ノードの幅がその高さの２倍よりも大きいという条件と、
前記第４の筆画ノードに連結される貫通ノードがあり、且つ前記貫通ノードが前記第３の筆画ノードの中間部に位置するという条件と、
前記第３の筆画ノードに連結される筆画が全て前記直筆画である、或は前記第３の筆画ノードに連結される筆画が１つの前記非直筆画を除いて全部前記直筆画であるという条件を同時に満たすと、前記縦方向十字特徴構造とされることを特徴とする請求項１２に記載の原稿方向の検出装置。
【請求項１６】
前記第３の筆画ノードに連結される筆画が全て前記直筆画である場合、
前記第３の筆画ノードの下部に２つの他の筆画ノードが連結されたとき、前記文字の十字特徴の向きが上向きであり、
前記第３の筆画ノードの上部に２つの他の筆画ノードが連結されたとき、前記文字の十字特徴の向きが下向きであり、
前記第３の筆画ノードに連結される筆画が１つの前記非直筆画を除いて全部前記直筆画である場合、
前記非直筆画が前記第３の筆画ノードの下部に位置するとき、前記文字の十字特徴の向きが上向きであり、
前記非直筆画が前記第３の筆画ノードの上部に位置するとき、前記文字の十字特徴の向きが下向きであることを特徴とする請求項１５に記載の原稿方向の検出装置。
【請求項１７】
前記検出モジュールは、
前記十字特徴の向きがそれぞれ左向き、右向き、上向き、下向きである原稿中の文字の数を統計する統計ユニットと、
最も多い数に対応する十字特徴の向きを前記原稿方向に設定する設定ユニットと、
を含むことを特徴とする請求項１０乃至１６のいずれか１項に記載の原稿方向の検出装置。
【請求項１８】
前記原稿の十字特徴の向きが、左向き、右向き、上向き、下向きのいずれかである所定の向きではないとき、前記原稿の十字特徴の向きが前記所定の向きになるまで、前記原稿を補正する補正モジュールを更に含むことを特徴とする請求項１７に記載の原稿方向の検出装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１１−８７７０（Ｐ２０１１−８７７０Ａ）
【公開日】平成２３年１月１３日（２０１１．１．１３）
【国際特許分類】
【出願番号】特願２０１０−１０１９８９（Ｐ２０１０−１０１９８９）
【出願日】平成２２年４月２７日（２０１０．４．２７）
【出願人】（０００００６１５０）京セラミタ株式会社 (13,173)
【出願人】（５０９３５２６７９）方正国際軟件（北京）有限公司 (9)
【出願人】（５００２１２１０３）北京大学 (16)
【氏名又は名称原語表記】ＰＥＫＩＮＧ ＵＮＩＶＥＲＳＩＴＹ
【住所又は居所原語表記】５ Ｙｉｈｅｙｕａｎ Ｒｏａｄ，Ｈａｉｄｉａｎ Ｄｉｓｔｒｉｃｔ，Ｂｅｉｊｉｎｇ １００８７１ Ｃｈｉｎａ
【上記２名の代理人】
【識別番号】０００００６１５０
【氏名又は名称】京セラミタ株式会社
【Ｆターム（参考）】
【公開日】平成２３年１月１３日（２０１１．１．１３）
【国際特許分類】
【出願日】平成２２年４月２７日（２０１０．４．２７）
【出願人】（０００００６１５０）京セラミタ株式会社 (13,173)
【出願人】（５０９３５２６７９）方正国際軟件（北京）有限公司 (9)
【出願人】（５００２１２１０３）北京大学 (16)
【氏名又は名称原語表記】ＰＥＫＩＮＧ ＵＮＩＶＥＲＳＩＴＹ
【住所又は居所原語表記】５ Ｙｉｈｅｙｕａｎ Ｒｏａｄ，Ｈａｉｄｉａｎ Ｄｉｓｔｒｉｃｔ，Ｂｅｉｊｉｎｇ １００８７１ Ｃｈｉｎａ
【上記２名の代理人】
【識別番号】０００００６１５０
【氏名又は名称】京セラミタ株式会社
【Ｆターム（参考）】
[ Back to top ]