JP2551383B2 - 直線検出補正装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、直線検出補正装置に関
し、特に、スキャナ等で読出された直線データの歪みを
除去し、復元する補正装置に関する。

【０００２】

【従来の技術】図１０、図１１は、従来例として提示す
る例えば特公平３−４６０４４号公報に開示されている
内容である。

【０００３】従来の直線検出装置は、図１０に示すよう
に、光電変換スキャナ１１で走査して読み出したパター
ンを“０”、“１”の２値化画像に変換する２値化回路
１２と、光電変換スキャナ１１の撮像エリア内に検出エ
リアを設定するためのウィンドウ発生回路１３と、前記
検出エリアを２個の水平エリアに等分割する為のエリア
分割回路１４と、各分割されたエリア内で２値化値
“１”の個数をパターンエッジまでカウントする面積カ
ウント回路１５と、各カウントされた面積を各分割エリ
アの幅で割ってパターンエッジ位置として算出し、これ
ら２点の位置よりパターンの直線を検出する直線検出回
路１６とを有している。

【０００４】次に動作について図１１を用いて説明す
る。

【０００５】２値化画像に変換された撮像エリア１００
内にウィンドウ発生回路１３によって検査エリア１０１
が設定され、このエリアはエリア分割回路１４によって
２個の水平エリア１０２に等分割される。分割された各
水平エリア内で２値化値“１”の個数がパターンエッジ
１０３まで面積カウント回路１５でカウントされる。面
積カウントエリア１０４内の矢印は、カウント値を図示
している。

【０００６】前記カウント値は分割エリアの幅で割ら
れ、エッジ位置１０５が算出される。即ち面積カウント
エリアを台形の面積で近似を行い台形辺の中心位置がエ
ッジ位置１０５となる。

【０００７】エッジ位置１０５の２点の座標より近似直
線１０６が求められる。

【０００８】

【発明が解決しようとする課題】しかしながら、上述の
従来における直線検出装置では、直線データを検査する
為のウィンドウのエリアを広く取る必要があり、検索に
時間を要した。

【０００９】また画像データの片辺しか検出しないため
に直線か否かの判断が困難であった。

【００１０】本発明は従来の上記実情に鑑みてなされた
ものであり、従って本発明の目的は、従来の技術に内在
する上記課題を解決することを可能とした新規な直線検
出補正装置を提供することにある。

【００１１】

【課題を解決するための手段】上記目的を達成する為
に、本発明に係る直線検出補正装置は、“０”と“１”
の２値データよりイメージ化されたデータを保持するイ
メージ描画データ記憶部と、このイメージ描画データ記
憶部よりデータを読出す描画データ読出し手段と、この
描画データ読出し手段によって読出されたデータより直
線データを検索する直線データ検索手段と、この直線デ
ータの位置、幅等のパターン情報を保持する直線パター
ン情報記憶部と、直線補正前のデータ記憶部に補正後の
データを書き込む補正データ書込み手段と、前記描画デ
ータ読出し手段、直線データ検索手段及び補正データ書
込み手段を制御し、直線パターン情報より直線近似補正
処理を行う直線近似補正制御部と、補正を有効とする直
線の幅等補正実施範囲を定義する補正範囲指示入力部と
を備えて構成される。

【００１２】

【実施例】次に、本発明をその好ましい一実施例につい
て図面を参照しながら具体的に説明する。

【００１３】図１は本発明の一実施例を示すブロック構
成図である。

【００１４】図１を参照するに、直線データを含んだ原
稿は、スキャナ読出しイメージデータ入力部８にてスキ
ャンされ、多値あるいは２値情報としてイメージデータ
処理描画制御部９に転送される。

【００１５】イメージデータ処理描画制御部９は、多値
あるいは２値情報よりイメージ処理を行い、“０”と
“１”の２値データにて出力装置１０に出力可能なイメ
ージデータを生成し、イメージ描画データ記憶部１にイ
メージデータを保持する。

【００１６】スキャナの解像度あるいはデータをスキャ
ンする走査方向に対する原稿の傾きにより、スキャナに
てスキャンされた直線データは歪みを含みあるいは線幅
が不均等となる。以下、データ記憶部１内の画像データ
より直線データを検出し、補正する手段につき説明す
る。

【００１７】描画読出し手段３は、直線近似補正制御部
２の制御によって描画データ記憶部１よりデータを読出
す。読出すデータサイズは、縦ｌ画素、横ｍ画素からな
るｌ×ｍマトリックスで定義される。図２〜図５では、
一例としてｌ＝８、ｍ＝８の８×８マトリックスを用い
てデータを検索した場合について図示したものである。

【００１８】 図２において、ａ（ｘ、ｙ）はデータ記
憶部１内における１画素単位の描画データのビットアド
レスを意味し、ｘは水平方向のアドレス座標、ｙは垂直
方向のアドレス座標を示している。直線データ検索手段
４は、描画データ読出し手段３にて８×８マトリクスの
ウィンドウで読み出されたデータ内に直線データと推測
される情報が含まれているかを検索する。図２において
ａ（ｘ、ｙ）−ａ（ｘ＋８、ｙ＋８）部を拡大したもの
が図３である。

【００１９】直線データ検索手段４は、図３に示す様に
８×８マトリックスのウィンドウ内で連続したパターン
が存在し、かつウィンドウを２分割するようなケースに
おいて直線と推測する。データが連続しているか否かの
判定は、図３のライン０に黒データ（情報“１”）が存
在する場合、即ちａ（ｘ＋４、ｙ）に黒（“１”）が存
在する場合に、ライン１のａ（ｘ＋３、ｙ＋１）、ａ
（ｘ＋４、ｙ＋１）、ａ（ｘ＋５、ｙ＋１）に黒データ
（情報“１”）が存在するか否かを検索する。

【００２０】同様にライン２〜ライン７において近傍に
データの存在を確認することにより連続性を確認するこ
とができる。同時にライン情報は、図４に示すように８
×８マトリックスのウィンドウ内において、各ライン毎
にどのアドレスから黒データ（情報“１”）が存在し、
その黒データ幅の画素数について検索される。これらの
情報は、直線パターン情報記憶部５に保持される。

【００２１】直線近似補正制御部２は、図４に示した直
線パターン情報より図５に示すような直線の連続性の傾
きを算出する。図３における直線データにおいては、ｙ
＝−２ｘという直線の関数が期待される。

【００２２】ここで、直線の確証を高めるために、さら
に今検索されたウィンドウに続く別のウィンドウの情報
を検索する。既にａ（ｘ、ｙ）−ａ（ｘ＋８、ｙ＋８）
のウィンドウ内にはデータが確認されているので、ａ
（ｘ、ｙ）を基点としｙ＝−２ｘの直線式よりａ（ｘ−
４、ｙ＋８）を基点としたａ（ｘ−４、ｙ＋８）−ａ
（ｘ＋４、ｙ＋１６）のウィンドウの情報を検索する。

【００２３】図２よりａ（ｘ−４、ｙ＋８）−ａ（ｘ＋
４、ｙ＋１６）内のパターンは、ａ（ｘ、ｙ）−ａ（ｘ
＋８、ｙ＋８）から連続するものであることがわかる。
本操作は連続したパターンの始点及び終点が確認される
まで繰り返される。

【００２４】複数の８×８マトリックスのウインドウよ
り得られた図４と同様の情報より正常パターンによる直
線の繰り返しパターンが推測される。

【００２５】即ち、図３におけるパターンは、ｙの正方
向に３個黒（“１”）を描画したのちｘの負方向に１個
シフトし、さらにｙの正方向に３個黒（“１”）を描画
するパターンが望ましいと判断される。この推測により
得られた補正パターンが図６である。

【００２６】直線近似補正制御部２は、図６に示す補正
パターン情報を元に補正データ書込み手段６によりイメ
ージ描画データ記憶部１内の原画データを補正処理済デ
ータに置き換える。

【００２７】補正範囲指示入力部７により、補正を行う
範囲に対し条件をつけることが可能である。即ち、連続
するデータ画素数の最低ラインを設定することによりそ
の画素数に満たない直線データには補正がかからないよ
うにする。これにより文字等における直線には補正処理
を行わないようにすることが可能となる。

【００２８】以上の説明を動作フローで表現すると図７
のようになる。

【００２９】図７において、ｌ×ｍのマトリックス使用
時がおけるα１はｌの整数倍、β１はｍの整数倍であ
る。

【００３０】直線データの条件は、 ウィンドウ内でデータが連続していること、 ウィンドウを２分割していること、である。

【００３１】α２、β２は直線関数式より算出され
る。

【００３２】図１に示された本発明の構成図における直
線データ検索手段４及び直線近似補正制御部２につい
て、図８及び図９の詳細ブロック図を用いて詳細に説明
する。

【００３３】図８において、直線データ検索手段４で
は、描画データ読み出し手段３より読み出された８×８
マトリックスのウィンドウ内に直線データが存在するか
否かを黒情報認識手段４２により検索する。第ｎライン
に黒情報の存在が認められると、続く第ｎ＋１ライン目
に連続するデータが存在するか否かが判別される。

【００３４】ビットアドレス加減算器４３は、第ｎライ
ン目で認識された黒情報のアドレス座標ａ（ｖ、ｗ）に
隣接する第ｎ＋１ライン目のａ（ｖ−１、ｗ＋１）、ａ
（ｖ、ｗ＋１）、ａ（ｖ＋１、ｗ＋１）の座標を得るた
めの手段である。

【００３５】第ｎ＋１ライン直線相関識別部４４は、ビ
ットアドレス加減算器４３により算出されたアドレス座
標部に黒情報が存在するか否かを識別し、データの直線
連続性を判別する。

【００３６】図９において、直線近似補正制御部２は、
直線データ検索手段４において黒データの直線連続性が
認識された場合に元のデータに対し直線パターン認識さ
れた情報に基づき直線補正制御を行う。補正の手順を以
下に示す。

【００３７】描画データ読出し手段制御部２１にて、イ
メージ描画データ記憶部１内の被補正データの読み出し
を制御する。読み出されたデータは、直線パターン情報
記憶部５のパターン情報と論理積をとることにより補正
される。

【００３８】一方、直線長カウンタ２２は、黒データの
連続情報としてドット単位の黒データの長さをカウント
する。

【００３９】補正範囲指示入力部７は、補正を行う黒デ
ータの長さの最小値を設定するものであり、この最小値
は前記直線長カウンタ２２の値と比較され、直線補正実
行可否判別部２３で補正の実行有無を判別する。

【００４０】直線補正実行可否判別部２３の判定に基づ
き、得られたデータは、新規生成データ保持部２４に格
納され、補正データ書込み手段制御部２５により、イメ
ージ描画データ記憶部１内の元のデータと置換される。

【００４１】直線傾き算出部２６は、直線パターン情報
記憶部５が出力する直線パターンに基づいて図５に示さ
れるように直線傾きｙ＝−（ｃｏｓθ／ｓｉｎθ）ｘを
算出する。

【００４２】補正範囲指示入力部７は、例えばスイッチ
等を有する制御パネルによって構成することができる。

【００４３】

【発明の効果】以上説明したように、本発明によれば、
規定のマトリックスのウィンドウを用い直線データが検
索された場合には、直線の関数式を推論し、最小範囲内
でデータの検索を行うことにより、検索時間の浪費を防
ぐことが可能なために、補正処理が高速になるという効
果が得られる。

【００４４】本発明によればまた、注目画素をアドレス
で管理しているために、データ補正が画素単位で可能で
あるという効果が得られる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック構成図であ
る。

【図２】イメージ描画データ記憶部内の直線データ検索
方式を図解した図である。

【図３】図２における一部を拡大した拡大図である。

【図４】図３における直線パターン情報を示す図であ
る。

【図５】図４から計算される直線の関数式算出方法を示
す図である。

【図６】図３に対する補正後の直線データを示す図であ
る。

【図７】本発明による一実施例の動作フローを示すフロ
ーチャートである。

【図８】直線データ検出手段の具体例を示すブロック構
成図である。

【図９】直線近似補正制御部の具体例を示すブロック構
成図である。

【図１０】従来技術の構成図である。

【図１１】従来技術の原理説明図である。

【符号の説明】

１…イメージ描画データ記憶部 ２…直線近似補正制御部 ３…描画データ読出し手段 ４…直線データ検索手段 ５…直線パターン情報記憶部 ６…補正データ書込み手段 ７…補正範囲指示入力部 ８…スキャナ読出しイメージデータ入力部 ９…イメージデータ処理描画制御部 １０…出力装置

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 “０”と“１”の２値データによりイメ
   ージ化されたデータを保持するイメージ描画データ記憶
   部と、該イメージ描画データ記憶部よりデータを読み出
   す描画データ読出し手段と、該描画データ読出し手段に
   より読出されたデータより直線データを検索する直線デ
   ータ検索手段と、直線データの位置、幅等のパターン情
   報を保持する直線パターン情報記憶部と、直線補正前の
   前記イメージ描画データ記憶部に補正後のデータを書込
   む補正データ書込み手段と、前記描画データ読出し手
   段、直線データ検索手段及び補正データ書込み手段を制
   御し直線パターン情報より直線近似補正処理を行う直線
   近似補正制御部とを備えることを特徴とする直線検出補
   正装置。
2. 【請求項２】 前記直線データ検索手段は、前記描画デ
   ータ読出し手段により第ｎラインを読出す第ｎライン読
   出手段と、該第ｎライン読出手段により読出された第ｎ
   ライン中の黒情報を認識する黒情報認識手段と、前記第
   ｎラインに続く第ｎ＋１ラインのアドレスを出力するビ
   ットアドレス加減算手段と、該ビットアドレス加減算手
   段により算出されたアドレス座標部に黒情報が存在する
   か否かを識別してデータの直線連続を判別する第ｎ＋１
   ライン直線相関識別手段とを有することを更に特徴とす
   る請求項１に記載の直線検出補正装置。
3. 【請求項３】 前記直線近似補正制御部は、前記イメー
   ジ描画データ記憶部内の被補正データの読出しを制御す
   る描画データ読出し手段制御部と、該描画データ読出し
   手段制御部の出力と前記直線パターン情報記憶部の出力
   との論理積をとる論理積手段と、黒データの連続情報と
   してドット単位の黒データの長さをカウントする直線長
   カウンタと、該直線長カウンタのカウント値と補正範囲
   指示入力部により指定された補正を行う黒データの長さ
   の最小値とを比較し該比較結果により補正の実行有無を
   判別する補正実行可否判別手段と、該補正実行可否判別
   手段の判定結果により前記論理積手段を作動せしめるこ
   とにより得られた新規生成データを格納する新規生成デ
   ータ保持手段と、該新規データ保持手段より出力された
   新規データを前記イメージ描画データ記憶部内の元のデ
   ータと置換制御する補正データ書込み手段制御部と、前
   記直線パターン情報記憶部の情報をもとに直線の傾きを
   算出する直線傾き算出手段とを有することを更に特徴と
   する請求項１に記載の直線検出補正装置。
4. 【請求項４】 請求項１に加え、補正を有効とする直線
   の長さ等補正実施範囲を定義する補正範囲指示入力部を
   有することを更に特徴とする請求項１に記載の直線検出
   補正装置。
5. 【請求項５】 前記直線近似補正制御部において、前記
   直線データ検索手段より得られた当該直線パターン情報
   より直線の関数式を推論し、前記イメージ描画データ記
   憶部内のデータ検索を行うことを更に特徴とする請求項
   １に記載の直線検出補正装置。