JP3025525B2 - 形状認識装置 - Google Patents
形状認識装置Info
- Publication number
- JP3025525B2 JP3025525B2 JP02285827A JP28582790A JP3025525B2 JP 3025525 B2 JP3025525 B2 JP 3025525B2 JP 02285827 A JP02285827 A JP 02285827A JP 28582790 A JP28582790 A JP 28582790A JP 3025525 B2 JP3025525 B2 JP 3025525B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- shape
- vectors
- closed
- image
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は入力画像データをベクトルデータに変換し
て、そのベクトルデータに基づいて入力画像の図形を認
識する、例えばデジタルプリンタ、ファクシミリ、デジ
タル式印刷機、デジタル複写機等に好適な形状認識装置
に関する。
て、そのベクトルデータに基づいて入力画像の図形を認
識する、例えばデジタルプリンタ、ファクシミリ、デジ
タル式印刷機、デジタル複写機等に好適な形状認識装置
に関する。
ラスター走査で読み取った画像信号を画像処理して画
像を認識する技術として、例えば特開昭54−154935号公
報には図中の２つの円を結ぶ連結線を認識できる方法
が、また特開昭55−83972号公報にはある領域を用いて
ビットマップ画像内の異なる記号を区別する方法が、特
開昭56−59374号公報にはビットマップ画像内の線同士
の接合点と、その点での線の方向を取り出す装置が、特
開昭56−105567号公報、特開昭59−52384号公報および
特開昭60−24681号公報には方眼紙に描かれた例えば回
路図のような線図を読み取り、方眼紙の枡目毎に「辞
書」と比較して異なる記号を区別する図面読取装置が開
示されている。
像を認識する技術として、例えば特開昭54−154935号公
報には図中の２つの円を結ぶ連結線を認識できる方法
が、また特開昭55−83972号公報にはある領域を用いて
ビットマップ画像内の異なる記号を区別する方法が、特
開昭56−59374号公報にはビットマップ画像内の線同士
の接合点と、その点での線の方向を取り出す装置が、特
開昭56−105567号公報、特開昭59−52384号公報および
特開昭60−24681号公報には方眼紙に描かれた例えば回
路図のような線図を読み取り、方眼紙の枡目毎に「辞
書」と比較して異なる記号を区別する図面読取装置が開
示されている。
また特開昭56−105580号公報には細線化処理によって
ビットマップデータをベクトルデータに変換した後、線
長さを計算し記号を認識する図形認識方法が、特開昭57
−25083号公報には対象図形の認識方法が、特開昭57−1
50075号公報にはビットマップ画像の水平および垂直線
を調べて矩形形状を認識する装置が、特開昭58−18776
号公報にはまず図形中心を見つけ、該中心から図形外周
上の点までの距離を全方位にわたって測定してその距
離、即ち半径ｒと角度をグラフ化し、該グラフの一次微
分を計算して図形の形状を認識する技術が開示されてい
る。
ビットマップデータをベクトルデータに変換した後、線
長さを計算し記号を認識する図形認識方法が、特開昭57
−25083号公報には対象図形の認識方法が、特開昭57−1
50075号公報にはビットマップ画像の水平および垂直線
を調べて矩形形状を認識する装置が、特開昭58−18776
号公報にはまず図形中心を見つけ、該中心から図形外周
上の点までの距離を全方位にわたって測定してその距
離、即ち半径ｒと角度をグラフ化し、該グラフの一次微
分を計算して図形の形状を認識する技術が開示されてい
る。
さらに特開昭58−24974号公報、特開昭59−22175号公
報、特開昭59−22178号公報および特開昭61−877号公報
にはまずビットマップ画像の輪郭線を見つけ、該輪郭線
上の各点において８方向への濃度変化を調べて輪郭線上
の開始点からの距離に対してグラフ化することにより画
像の形状を認識する方法が、特開昭60−45887号公報に
は認識すべき形状の領域を指定し、デジタル画像の水平
方向の切断線の画素数を数えることにより形状を認識す
る装置が、特開昭60−142486号公報には線ベクトルの交
点を見つけ、該交点を含む小領域を取り出し「辞書」と
比較して例えば回路図記号等を認識する図面認識装置
が、特開昭61−74078号公報および特開昭61−74079号公
報にはマトリックス演算を用いて接合線と記号を分離す
る形状分離装置および形状認識装置が、特開昭61−1821
83号公報にはビットマップ画像の形状が画像分割法を用
いて「辞書」中の１組の形状と比較するパターン認識方
法が、特開昭61−208171号公報には回路図等の図面要素
を見つけ、「辞書」と比較して図面を読み取る装置が、
さらに特開昭62−133588号公報には交点と接合点を求
め、それらの領域の画像を取り出し「辞書」と比較する
ことによってそれらの形状を決定する画像認識装置が開
示されている。
報、特開昭59−22178号公報および特開昭61−877号公報
にはまずビットマップ画像の輪郭線を見つけ、該輪郭線
上の各点において８方向への濃度変化を調べて輪郭線上
の開始点からの距離に対してグラフ化することにより画
像の形状を認識する方法が、特開昭60−45887号公報に
は認識すべき形状の領域を指定し、デジタル画像の水平
方向の切断線の画素数を数えることにより形状を認識す
る装置が、特開昭60−142486号公報には線ベクトルの交
点を見つけ、該交点を含む小領域を取り出し「辞書」と
比較して例えば回路図記号等を認識する図面認識装置
が、特開昭61−74078号公報および特開昭61−74079号公
報にはマトリックス演算を用いて接合線と記号を分離す
る形状分離装置および形状認識装置が、特開昭61−1821
83号公報にはビットマップ画像の形状が画像分割法を用
いて「辞書」中の１組の形状と比較するパターン認識方
法が、特開昭61−208171号公報には回路図等の図面要素
を見つけ、「辞書」と比較して図面を読み取る装置が、
さらに特開昭62−133588号公報には交点と接合点を求
め、それらの領域の画像を取り出し「辞書」と比較する
ことによってそれらの形状を決定する画像認識装置が開
示されている。
多くの理由によって画像中の形状を認識することが望
ましいので、上記のように回路図やフローチャートの記
号を自動的に読み取る装置が多数開発されてきた。つま
り、形状を記述するのに必要なメモリーはこの形状を形
成するベクトルを記述するのに必要なメモリーよりずつ
と少なくて済むので、形状認識によって画像データを形
状データに圧縮することが可能となる。また一旦形状と
して認識してしまえば、各種図形処理を行った後も形状
が劣化しない。例えば円をベクトルデータとして保持す
るのと円の形状データとして保持するのを比較すると、
ベクトルデータで保持した場合は、回転や拡大といった
処理を行うとギザギザが目立ってくるが、円の形状デー
タで保持するとそういった劣化はない。
ましいので、上記のように回路図やフローチャートの記
号を自動的に読み取る装置が多数開発されてきた。つま
り、形状を記述するのに必要なメモリーはこの形状を形
成するベクトルを記述するのに必要なメモリーよりずつ
と少なくて済むので、形状認識によって画像データを形
状データに圧縮することが可能となる。また一旦形状と
して認識してしまえば、各種図形処理を行った後も形状
が劣化しない。例えば円をベクトルデータとして保持す
るのと円の形状データとして保持するのを比較すると、
ベクトルデータで保持した場合は、回転や拡大といった
処理を行うとギザギザが目立ってくるが、円の形状デー
タで保持するとそういった劣化はない。
従来の形状認識方式は断片的なビットマップデータま
たは方向データを「辞書」と比較して形状認識し、ビッ
トマップ画像処理を行う時間のかかる処理方式になって
いる。他の方式も知られているが、それとても極力数の
組の記号や形状が認識できるに過ぎない。
たは方向データを「辞書」と比較して形状認識し、ビッ
トマップ画像処理を行う時間のかかる処理方式になって
いる。他の方式も知られているが、それとても極力数の
組の記号や形状が認識できるに過ぎない。
本発明は画像中のどんな大きさ、形状の閉図形でも高
速かつ効率的に認識できる形状認識装置を提供すること
を目的とする。さらに正方形、長方形、円、三角形、平
行四辺形および他の基本形状を区別することができる形
状認識装置を提供することを目的とする。
速かつ効率的に認識できる形状認識装置を提供すること
を目的とする。さらに正方形、長方形、円、三角形、平
行四辺形および他の基本形状を区別することができる形
状認識装置を提供することを目的とする。
第１の手段は上記目的を達成するために、始点及び終
点に他のベクトルが連結するベクトルを、閉図形を構成
するベクトルとして分離し、始点及び終点に他のベクト
ルが連結しないベクトルを、閉図形を構成しないベクト
ルとして除去するベクトル分離手段と、前記ベクトル分
離手段により分離されて閉図形を構成するベクトルの
数、ベクトルの平行線の数、隣接ベクトル間の最小角及
び最大角と辞書を比較することにより閉図形の基本形状
を認識する形状認識手段とを有することを特徴とする。
点に他のベクトルが連結するベクトルを、閉図形を構成
するベクトルとして分離し、始点及び終点に他のベクト
ルが連結しないベクトルを、閉図形を構成しないベクト
ルとして除去するベクトル分離手段と、前記ベクトル分
離手段により分離されて閉図形を構成するベクトルの
数、ベクトルの平行線の数、隣接ベクトル間の最小角及
び最大角と辞書を比較することにより閉図形の基本形状
を認識する形状認識手段とを有することを特徴とする。
第２の手段は、第１の手段の前記形状認識手段がさら
に、前記ベクトル分離手段により分離された閉図形の高
さと幅の比に基づいて閉図形の基本形状を認識すること
を特徴とする。
に、前記ベクトル分離手段により分離された閉図形の高
さと幅の比に基づいて閉図形の基本形状を認識すること
を特徴とする。
第１の手段では、始点及び終点に他のベクトルが連結
するベクトルを閉図形を構成するベクトルとして分離
し、始点及び終点に他のベクトルが連結しないベクトル
を閉図形を構成しないベクトルとして除去して、閉図形
を構成するベクトルの数、ベクトルの平行線の数、隣接
ベクトル間の最小角及び最大角と辞書を比較することに
より閉図形の基本形状を認識する。
するベクトルを閉図形を構成するベクトルとして分離
し、始点及び終点に他のベクトルが連結しないベクトル
を閉図形を構成しないベクトルとして除去して、閉図形
を構成するベクトルの数、ベクトルの平行線の数、隣接
ベクトル間の最小角及び最大角と辞書を比較することに
より閉図形の基本形状を認識する。
第２の手段では、閉図形の高さと幅の比に基づいて閉
図形の基本形状を認識する。
図形の基本形状を認識する。
以下、本発明の一実施例を図面を参照して詳細に説明
する。
する。
第１図は本発明の一実施例としてのデジタル複写機の
画像処理回路の概略ブロック図である。図において、１
は原稿読み取り装置であって原稿を光学的に読み取り２
値データに変換した後画像データとしてメモリに格納す
る。２は画像判定部であり格納された画像データが文字
データなのか図形画像データなのかを判定する。３はベ
クトル変換部であり、図形画像と判定された画像データ
を読み出して図形画像データを抽出し、それをベクトル
データに変換する。４は図形認識部であってベクトルデ
ータを読み出して直線、円等の図形要素として認識する
と共にそれらの認識結果を図形要素データとして格納す
る。５は作画装置であって図形要素データと文字データ
を合成し記録紙上に作画する。
画像処理回路の概略ブロック図である。図において、１
は原稿読み取り装置であって原稿を光学的に読み取り２
値データに変換した後画像データとしてメモリに格納す
る。２は画像判定部であり格納された画像データが文字
データなのか図形画像データなのかを判定する。３はベ
クトル変換部であり、図形画像と判定された画像データ
を読み出して図形画像データを抽出し、それをベクトル
データに変換する。４は図形認識部であってベクトルデ
ータを読み出して直線、円等の図形要素として認識する
と共にそれらの認識結果を図形要素データとして格納す
る。５は作画装置であって図形要素データと文字データ
を合成し記録紙上に作画する。
ベクトル変換部３でベクトル変換された画像データは
多くの処理を得て出力されるが、その前に最も圧縮され
た状態に変換される。第２図はベクトルのベクトルデー
タフォーマットを示したものである。
多くの処理を得て出力されるが、その前に最も圧縮され
た状態に変換される。第２図はベクトルのベクトルデー
タフォーマットを示したものである。
本発明は閉形状を構成する各ベクトルは、その両端に
それぞれ連結するベクトルを有しているという原理に基
づいている。この原理によってどちらかの端に隣接する
ベクトルを有しないベクトルは形状ベクトルではないと
してフラグを立て取り除くことができる。上記処理を何
度も繰り返すことにより、次に述べる例外を除いて殆ど
の非形状ベクトルは取り除かれる。即ち、例外は３つの
ベクトルの終端が同一の点で終わっている場合である。
なお、本明細書ではベクトルの終端が一致している時の
み接合していると言い、ベクトルの長さ方向に沿った途
中で他のベクトルに交差する時には接合しているとは言
わないことにする。
それぞれ連結するベクトルを有しているという原理に基
づいている。この原理によってどちらかの端に隣接する
ベクトルを有しないベクトルは形状ベクトルではないと
してフラグを立て取り除くことができる。上記処理を何
度も繰り返すことにより、次に述べる例外を除いて殆ど
の非形状ベクトルは取り除かれる。即ち、例外は３つの
ベクトルの終端が同一の点で終わっている場合である。
なお、本明細書ではベクトルの終端が一致している時の
み接合していると言い、ベクトルの長さ方向に沿った途
中で他のベクトルに交差する時には接合しているとは言
わないことにする。
第３図は実施例による画像認識処理のフローチャート
を示したものである。以下このフローチャートに従って
上記処理を説明する。
を示したものである。以下このフローチャートに従って
上記処理を説明する。
まずステップＳ−１では画像中の全てのベクトルの終
点を取り出しバッファメモリに記録する。このバッファ
メモリにはベクトルの２倍の数の点座標と共に、取り出
したベクトルのカウンタ（NUM−JP）、除去フラグ（S
T）および指標が記憶される。次にステップＳ−２で、
不要ベクトルの除去またはベクトルの除去処理速度を上
げるために、高速整列法によってｘ座標の小さい順に各
点を整列させる（Ｓ−２）。
点を取り出しバッファメモリに記録する。このバッファ
メモリにはベクトルの２倍の数の点座標と共に、取り出
したベクトルのカウンタ（NUM−JP）、除去フラグ（S
T）および指標が記憶される。次にステップＳ−２で、
不要ベクトルの除去またはベクトルの除去処理速度を上
げるために、高速整列法によってｘ座標の小さい順に各
点を整列させる（Ｓ−２）。
次にステップＳ−３では除去フラグ設定処理によって
除去フラグが立てられた点（ベクトル）がバッファメモ
リから除去され、NUM−JPの値が０にリセットされる。
この不要ベクトル除去処理は除去すべき点がなくなるま
で（Ｓ−４）続けられ、全ての除去処理が終了すると、
閉図形が認識される（Ｓ−５）。最早、閉図形が存在し
なくなると（Ｓ−６でNO）、閉図形の形状認識が行われ
る（Ｓ−７）。
除去フラグが立てられた点（ベクトル）がバッファメモ
リから除去され、NUM−JPの値が０にリセットされる。
この不要ベクトル除去処理は除去すべき点がなくなるま
で（Ｓ−４）続けられ、全ての除去処理が終了すると、
閉図形が認識される（Ｓ−５）。最早、閉図形が存在し
なくなると（Ｓ−６でNO）、閉図形の形状認識が行われ
る（Ｓ−７）。
第４図は除去フラグ設定処理のフローチャートを示し
たものである。図に従って除去フラグ設定処理を説明す
る。
たものである。図に従って除去フラグ設定処理を説明す
る。
まず初期化処理が行われ（Ｓ−８）、次のステップＳ
−９でバッファメモリの最後の記憶部分にあるのかどう
か判断される。その結果NOならばステップＳ−10で次の
点に移り、ステップＳ−11では最初の点から始まって、
それぞれの点に連なる他の点を見つけ、その点からの距
離が一定の範囲に入る他の点の数が数えられる。こうし
て数えた点の数がベクトルのNUM−JPとなる。次にステ
ップＳ−12でベクトルのNUM−JPが０より大きいかどう
か判断され、その結果NO（NUM−JP＝０）ならばステッ
プＳ−13でその点に除去フラグを立てる。ステップＳ−
14では除去フラグが立てられた点を見つけ、その点のベ
クトルの反対側の終点にも除去フラグを立てる。この処
理はバッファメモリの最後の記憶部分に至るまで続けら
れる（Ｓ−９でYES）。
−９でバッファメモリの最後の記憶部分にあるのかどう
か判断される。その結果NOならばステップＳ−10で次の
点に移り、ステップＳ−11では最初の点から始まって、
それぞれの点に連なる他の点を見つけ、その点からの距
離が一定の範囲に入る他の点の数が数えられる。こうし
て数えた点の数がベクトルのNUM−JPとなる。次にステ
ップＳ−12でベクトルのNUM−JPが０より大きいかどう
か判断され、その結果NO（NUM−JP＝０）ならばステッ
プＳ−13でその点に除去フラグを立てる。ステップＳ−
14では除去フラグが立てられた点を見つけ、その点のベ
クトルの反対側の終点にも除去フラグを立てる。この処
理はバッファメモリの最後の記憶部分に至るまで続けら
れる（Ｓ−９でYES）。
第６図（ａ），（ｂ）は２つの異なる画像のベクトル
除去処理の手順を示す説明図である。図から明らかなよ
うに、閉図形を構成するベクトルは分離され、非形状ベ
クトルは取り除かれる。（ｂ）には３つのベクトルの終
端が一致する例外的な場合の画像が示されている。これ
らのベクトルはそのままにして後述の処理に委ねられ
る。そのまま残しておくのはそれらのベクトルが閉図形
の一部を構成するかもしれないからである。
除去処理の手順を示す説明図である。図から明らかなよ
うに、閉図形を構成するベクトルは分離され、非形状ベ
クトルは取り除かれる。（ｂ）には３つのベクトルの終
端が一致する例外的な場合の画像が示されている。これ
らのベクトルはそのままにして後述の処理に委ねられ
る。そのまま残しておくのはそれらのベクトルが閉図形
の一部を構成するかもしれないからである。
第５図は閉図形認識処理のフローチャートであり、同
図に従って第３図のステップＳ−５の閉図形認識処理を
説明する。
図に従って第３図のステップＳ−５の閉図形認識処理を
説明する。
除去フラグを立て除去される殆どの非形状ベクトルに
関して、各々の図形の周囲に沿ってその図形を構成する
ベクトルを記録し、それらのｘ座標およびｙ座標の最大
値と最小値を記録するのは容易である。これらの値を用
いて図形の中心点、幅および高さが決定される。
関して、各々の図形の周囲に沿ってその図形を構成する
ベクトルを記録し、それらのｘ座標およびｙ座標の最大
値と最小値を記録するのは容易である。これらの値を用
いて図形の中心点、幅および高さが決定される。
３つのベクトルの終端が一致することがある場合には
複雑になる。まず終点が格納されているバッファメモリ
から開始点を選ぶ。この開始点は両端にそれぞれ接合点
を有し、かつ接合点には除去フラグが立てられていない
ベクトルの終点でなければならない。即ち、NUM−JP＝
２、除去フラグ＝０、指標（PT）１である開始点を見つ
ける（Ｓ−15）。次に同じベクトルの反対側の終点、PT
2を見つけ、さらにこの開始点に最も近い終点を探し、
図形の周りを回る方向、即ち時計周りか反時計周りかを
決定する（Ｓ−16）。次に閉図形の周回方向が変わった
かどうかを判断し（Ｓ−17）、その結果がNOならばPT1
およびPT2に除去フラグを立て、閉図形に対するベクト
ルを別々に記録する（Ｓ−16）。ステップＳ−20ではPT
2のNUM−JPの値が３かどうかが判断される。その結果が
NOならばこのベクトルの終点を見つける、即ち閉図形の
次の点PT1を見つける。（Ｓ−24）。最近接点の探索、
ベクトルの他端への転移および除去の処理は開始点に再
び戻るまで繰り返される（Ｓ−25）。
複雑になる。まず終点が格納されているバッファメモリ
から開始点を選ぶ。この開始点は両端にそれぞれ接合点
を有し、かつ接合点には除去フラグが立てられていない
ベクトルの終点でなければならない。即ち、NUM−JP＝
２、除去フラグ＝０、指標（PT）１である開始点を見つ
ける（Ｓ−15）。次に同じベクトルの反対側の終点、PT
2を見つけ、さらにこの開始点に最も近い終点を探し、
図形の周りを回る方向、即ち時計周りか反時計周りかを
決定する（Ｓ−16）。次に閉図形の周回方向が変わった
かどうかを判断し（Ｓ−17）、その結果がNOならばPT1
およびPT2に除去フラグを立て、閉図形に対するベクト
ルを別々に記録する（Ｓ−16）。ステップＳ−20ではPT
2のNUM−JPの値が３かどうかが判断される。その結果が
NOならばこのベクトルの終点を見つける、即ち閉図形の
次の点PT1を見つける。（Ｓ−24）。最近接点の探索、
ベクトルの他端への転移および除去の処理は開始点に再
び戻るまで繰り返される（Ｓ−25）。
３ベクトルが接合した図形の処理は以下のように扱わ
れる。３ベクトル接合点が見つかった時、即ちP2のNUM
−JPの値が３（Ｓ−20でYES）の時、ステップＳ−21で
それが閉図形における開始点かどうかが判断される。NO
の時は何時でもレジスタの状態が記憶される（Ｓ−2
3）。ステップＳ−21で判断がYESの時は除去フラグを解
除し、PT1のNUM−JPの値を３にセットする（Ｓ−22）。
ステップＳ−17で３ベクトル接合点で間違った過程を採
ったことが分かればレジスタの値を前の値に戻し、各終
点には除去フラグを立てて３ベクトルは０にリセットさ
れる（Ｓ−18）。３ベクトルには除去フラグが立てられ
たままになっているが、やがてこれらは除去される。閉
図形の周りを回る方向が変わると、順路違いになってし
まうことが分かる。
れる。３ベクトル接合点が見つかった時、即ちP2のNUM
−JPの値が３（Ｓ−20でYES）の時、ステップＳ−21で
それが閉図形における開始点かどうかが判断される。NO
の時は何時でもレジスタの状態が記憶される（Ｓ−2
3）。ステップＳ−21で判断がYESの時は除去フラグを解
除し、PT1のNUM−JPの値を３にセットする（Ｓ−22）。
ステップＳ−17で３ベクトル接合点で間違った過程を採
ったことが分かればレジスタの値を前の値に戻し、各終
点には除去フラグを立てて３ベクトルは０にリセットさ
れる（Ｓ−18）。３ベクトルには除去フラグが立てられ
たままになっているが、やがてこれらは除去される。閉
図形の周りを回る方向が変わると、順路違いになってし
まうことが分かる。
次に第３図のステップＳ−７での閉図形の形状認識処
理を説明する。
理を説明する。
各々のベクトルに対してそれぞれ形状ベクトルが記憶
されていれば、容易に形状を決定することができる。本
実施例では次の３つの主パラメーターを用いて以下のよ
うにして閉図形の形状が決定される。即ち主パラメータ
ーは（１）図形中のベクトル数、（２）図形中の平行線
の数、（３）図形中の隣接ベクトル間の最小角および最
大角である。第７図は形状認識される基本形状のセット
の例を示したものである。
されていれば、容易に形状を決定することができる。本
実施例では次の３つの主パラメーターを用いて以下のよ
うにして閉図形の形状が決定される。即ち主パラメータ
ーは（１）図形中のベクトル数、（２）図形中の平行線
の数、（３）図形中の隣接ベクトル間の最小角および最
大角である。第７図は形状認識される基本形状のセット
の例を示したものである。
円：（１）ベクトル数＞5; （３）隣接ベクトル間の最小角；画像のベクトル
化方式によるが120度が妥当な角度である。
化方式によるが120度が妥当な角度である。
多角形：（１）ベクトル数＝任意数； （２）平行線の数＜2; （３）隣接ベクトル間の最小角＜80゜； 正方形：（１）ベクトル数＝4; （２）平行線対の数＝2; （３）２つのベクトル間の最大角≒90゜； （４）高さ≒幅 長方形：（１）ベクトル数＝4; （２）平行線対の数＝2; （３）２つのベクトル間の最大角≒90゜； （４）高さ＝幅 平行四辺形：（１）ベクトル数＝4; （２）平行線対の数＝2; （３）２つのベクトル間の最大角：許容
誤差の限界による90度より大きな角度； 三角形：（１）ベクトル数＝3; 最小角および最大角の値および高さ対幅の比は発明が
適用される装置に特有の値となる。円のベクトル数も画
像をベクトル化する際のアルゴリズムにより変化する。
ｘおよびｙ方向の高さと幅は例えば円と楕円を区別する
のに用いられる。
誤差の限界による90度より大きな角度； 三角形：（１）ベクトル数＝3; 最小角および最大角の値および高さ対幅の比は発明が
適用される装置に特有の値となる。円のベクトル数も画
像をベクトル化する際のアルゴリズムにより変化する。
ｘおよびｙ方向の高さと幅は例えば円と楕円を区別する
のに用いられる。
以上説明したように請求項１記載の発明によれば、前
述のように構成されているので、画像中のどんな大き
さ、形状の閉図形にあつても高速かつ効率的に認識する
ことができる。
述のように構成されているので、画像中のどんな大き
さ、形状の閉図形にあつても高速かつ効率的に認識する
ことができる。
請求項２記載の発明によれば、さらに正方形、長方
形、円、三角形、平行四辺形および他の基本形状を認識
することができる。
形、円、三角形、平行四辺形および他の基本形状を認識
することができる。
図面は全て本発明の実施例に係る図であって、第１図は
本発明の一実施例としてのデジタル複写機の画像処理回
路の概略ブロック図、第２図はベクトルのデータフォー
マットを示した説明図、第３図、第４図および第５図は
それぞれ画像認識処理、除去フラグ設定処理および閉図
形認識処理のフローチャート、第６図は画像のベクトル
除去処理の手順を示す説明図、第７図は形状認識される
基本形状のセットの例を示した説明図である。 １……原稿読み取り装置、２……画像判定部、３……ベ
クトル変換部、４……図形認識部、５……作画装置。
本発明の一実施例としてのデジタル複写機の画像処理回
路の概略ブロック図、第２図はベクトルのデータフォー
マットを示した説明図、第３図、第４図および第５図は
それぞれ画像認識処理、除去フラグ設定処理および閉図
形認識処理のフローチャート、第６図は画像のベクトル
除去処理の手順を示す説明図、第７図は形状認識される
基本形状のセットの例を示した説明図である。 １……原稿読み取り装置、２……画像判定部、３……ベ
クトル変換部、４……図形認識部、５……作画装置。
Claims (2)
- 【請求項１】始点及び終点に他のベクトルが連結するベ
クトルを、閉図形を構成するベクトルとして分離し、始
点及び終点に他のベクトルが連結しないベクトルを、閉
図形を構成しないベクトルとして除去するベクトル分離
手段と、 前記ベクトル分離手段により分離されて閉図形を構成す
るベクトルの数、ベクトルの平行線の数、隣接ベクトル
間の最小角及び最大角と辞書を比較することにより閉図
形の基本形状を認識する形状認識手段と、 を有する形状認識装置。 - 【請求項２】前記形状認識手段はさらに、前記ベクトル
分離手段により分離された閉図形の高さと幅の比に基づ
いて閉図形の基本形状を認識することを特徴とする請求
項１記載の形状認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02285827A JP3025525B2 (ja) | 1990-10-25 | 1990-10-25 | 形状認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02285827A JP3025525B2 (ja) | 1990-10-25 | 1990-10-25 | 形状認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04160575A JPH04160575A (ja) | 1992-06-03 |
| JP3025525B2 true JP3025525B2 (ja) | 2000-03-27 |
Family
ID=17696596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02285827A Expired - Fee Related JP3025525B2 (ja) | 1990-10-25 | 1990-10-25 | 形状認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3025525B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11134509A (ja) * | 1997-10-27 | 1999-05-21 | Nippon Telegr & Teleph Corp <Ntt> | 図面認識処理方法及び建築図面認識処理方法 |
-
1990
- 1990-10-25 JP JP02285827A patent/JP3025525B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04160575A (ja) | 1992-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5907631A (en) | Document image processing method and system having function of determining body text region reading order | |
| EP0543593B1 (en) | Method for determining boundaries of words in text | |
| JP3249605B2 (ja) | 書類辺縁検出装置 | |
| JPH0620092A (ja) | 文書画像の領域識別方法 | |
| US6268935B1 (en) | Image processor | |
| JP3025525B2 (ja) | 形状認識装置 | |
| JPH0418351B2 (ja) | ||
| EP0456192B1 (en) | Image processing method and apparatus therefor | |
| EP0766193B1 (en) | Optical character reader with skew correction | |
| CN115457559B (zh) | 一种将文本及证照类图片智能摆正的方法、装置和设备 | |
| JP2839205B2 (ja) | 画像処理装置および描画装置 | |
| JP3183690B2 (ja) | 図形編集装置 | |
| JP2868134B2 (ja) | 画像処理方法及び装置 | |
| JP2872768B2 (ja) | 文字切出し装置 | |
| JPH0648501B2 (ja) | 文字位置検出回路 | |
| JPH04158482A (ja) | 矢印方向検出装置 | |
| JP3153439B2 (ja) | 文書画像傾き検出方法 | |
| JP3431267B2 (ja) | 表処理方法及び装置 | |
| JPH01169686A (ja) | 文字行検出装置 | |
| JP2980636B2 (ja) | 文字認識装置 | |
| JP2587812B2 (ja) | 図形抽出方法 | |
| JPH04141789A (ja) | 高精度ベクトル近似装置及び方法 | |
| JP3009237B2 (ja) | 特徴抽出方法 | |
| JPS58223884A (ja) | 文字パタ−ンの分類処理装置 | |
| JPH0496884A (ja) | 文字特徴抽出方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |