JPS6184960A - 文書原画の斜め姿勢補正方法および装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、以後の処理の目的でディジタル走査値の形態
の文書原画の捕捉の際に自動的に斜め姿勢を補正するた
めの方法および装置に関する。

〔従来の技術〕

電子式走査器により文書を点ごとまたは行ごとに捕捉す
る際、文書行が走査方向に対して正確に平行に延びてい
ることは必ずしも保証されていない、走査方向に対して
相対的な斜め姿勢（以下では短縮して“斜め姿勢°と呼
ぶ）は特に、走査器が卓上カメラまたは図書走査器とし
て構成され、原画が卓上または台上で自由にずれ得る場
合に生じ得る。マークによる位置決めは不正確であり、
また当てによりせいぜい単頁原画に限って可能であり図
書原画または雑誌ではほとんど不可能である。自動的引
入れ装置を有する走査器は、これが利用されるならば、
いずれにしても単頁原画のみを処理し得る。

事実上の斜め姿勢は、原画は確かに縁に対して平行に走
査されているが、それ自体が斜めに走査された原画の複
写である場合にも生ずる。

走査の際の斜め姿勢により確かに多くの場合には、走査
れさた原画の再生物が美的観点から損なわれるだけであ
る。しかし、走査の後で走査データの構造上または意味
上の分析が行われる場合には、走査の際の斜め姿勢によ
り重大な支障が生ずる。たとえば、典型的な文字認識方
法では、なかんずく文書行を分離する問題のために、原
画の制限された斜め姿勢しか許されない、さらに、斜め
姿勢は、水平および垂直構造、たとえば書式を印刷しで
ある用紙内の暗い線、機械書きされた文書内のアンダー
ラインおよび文書および画像範囲の境界に対する標識と
して用いられ得る周辺を捕捉するための各方法を阻害ま
たは複雑化する（または所要時間を長くし、または費用
を高くする）。

その際、たとえば大きな画像がユニットとして識別され
るべきであれば、わずかな斜め姿勢でも支障となり得る
。以下に記載する方法は、原画が際立った水平および（
または）垂直構造を有するという前提のもとに、前記の
問題を解消する。この前提はしかしまさに斜め姿勢が望
ましくないＭＰの原画に対してあてはまる。

〔発明が解決しようとする問題点〕

本発明の目的は、以後の処理の目的でディジタル走査値
の形態で文書原画を捕捉する際に自動的に斜め姿勢を補
正するための方法であって、公知の方法の前記の欠点を
回避し、また特に有利な仕方で少なくとも１つの画像メ
モリおよび１つの画像スクリーンを有する公知の装置と
共同作用する方法を提供することである。

（問題点を解決するための手段〕 この目的は、本発明によれば、特許請求の範囲第１項に
記載の方法および第１７項に記載の装置により達成され
る。

本発明の好ましい実施態様は特許請求の範囲第２項ない
し第１６項に示されている。

〔実施例〕

以下、図面に示されている実施例により本発明を一層詳
細に説明する。

本発明による方法は原画の通常の点ごとまたは行ごとの
捕捉を前提としている。適当な装置（スキャナ、カメラ
）が、原画が位置している走査範囲を２行および行あた
り３点の分解能で走査し、その結果として接続されてい
る捕捉装置にＳｘＺのディジタルまたはアナログの走査
値Ａ　（ｕ、ｖ）を供給する。ここで、ＵおよびＶは走
査値の座標である。すなわち、Ｖは走査行の数を、また
Ｕは１つの行のなかの走査点の数を意味し、その際にＵ
は左から右へ、またＶは上から下へ、それぞれ番号０か
ら初めて数えられ、従って０≦Ｕ≦Ｓ−１かつＯ≦Ｖ≦
２−１である。走査値が供給される順序は本方法にとっ
ては無関係である。場合によっては中間記憶が必要であ
る。以下に使用される記号ｄｕおよびｄｖは隣合う走査
点の水平または垂直間隔を意味し、これらは相違してい
てよい。

たとえばＣＣＩＴＴの標準によるグループ３フアクシミ
リでは、ｄ　ｕ　＝　ｌ　／　８ｔｍまたｄＶ−１／７
゜７ｆｉである。しかし、一層新しい標準提案ではｄｕ
ｍｄｖとなっている。この前提に第１図および第２図の
図示も基づいている。

第１図には、走査システム（たとえば観察者の位置に取
付けられたカメラ）により捕捉された原画範囲Ｂが示さ
れており、この原画範囲は斜めに置かれた原画Ｖを有す
る。座標ＵおよびＶに対して記入されている網の交点は
走査点に相当し、その際にＺ−７かつＳ−５である。追
加的に（破線で）回転された座標Ｘおよびｙに対する網
が記入されているが、その意味は後で説明する。第１図
は、走査値が捕捉後に書き込まれる画像メモリの図示と
もみなされ、その際に（ｕ、ｖ）ｗ４の交点はメモリセ
ルに相当する。

本方法は以下に説明する２つのステップ、すなわち“斜
め姿勢捕捉”および“電子的回転”から構成されており
、これらのステップが走査器により出力される走査値に
直接に応用されるか、中間記憶後に応用されるかは随意
である。しかし、制限された中間記憶が一般に前者の場
合にも必要である。

さらに、１つのステップで反復して同一の走査値が必要
とされる場合には、走査の多重反復が考慮に入れられる
。しかし、その際には走査器の再現可能でない不正確さ
に基づいて、走査過程ごとにわずかに異なる値が同一の
点に対して供給されることを考慮に入れなければならな
い。

刹ｘ１Ｊ旧１児ステップ このステップでは走査信号の分析により斜め姿勢の角度
αが求められる。以下では２つの代替的な方法を説明す
る。

ｌ１ＪＪｌｋステツプ 走査器から供給された走査値Ａ　（ｕ、ｖ）から点ごと
に、また行ごとに“回転された°走査値Ｂ（ｘ、ｙ）が
下式に従って発生される。

Ｂ　（ｘ、７）−Ａ　（ｕ、ｖ）　　　　　　　　［１
）ここで、 ｕ−ｘ−ｃｏｓｃｒ＋ｙ−ａｔｎα＋ｕ”　　　＋２１
ｖ−ｙ’ｃｏｓα−ｘ　・ａ　ｌ　ｎ＊＋ｖ”　　　＋
３１αの正の値は反時計回り方向を意味する。ずれｕ　
１１およびｖ”は自動または手動で、場合によってはα
に関係して、値Ｂ　（ｘ、　　ｙ）がＡ　（ｕ。

Ｖ）と同一のメモリ内に記憶されるように、すなわち元
のファクシミリが回転されたファクシミリにより重ね書
きされるようにように選択される。

各値列Ｂ　（０，ｙ）　、Ｂ　（１，ｙ）　、Ｂ　（Ｓ
−１゜１）は角度αのもとてのシミュレートされた斜め
走査の走査値を表す、第１図中に斜めに破線で示されて
いる座標はこのようなシミュレートされた斜め走査を示
す、交点はＸおよびｙの整数の値を有する点に相当する
１１　ｕ　”　”’　Ｖ″＝０が仮定された。

しかし、整数のＸおよびｙに対して式（２）および（３
）により与えられるＵおよびＶの値は一般に整数ではな
い。この場合には２つの代替的な措置が講じられている
。

ａ）ＵおよびＶが整数に丸められる。

ｂ）　Ｂ　（ｘ、　ｙ）がＵおよびＶの範囲から、たと
えば次の関係を実現する回路により求められる。

Ｂ　（ｘ、ｙ）＝Ａ　（ｕｏ、ｖＯ）＋　（Ａ　（ｕＩ
。

ＶＯ）−Ａ　（ｕｇ、’Ｖｏ））Ｘ　（ｕ−ｕｇ）＋　
（Ａ　（ｕ（、、ｖＩ）、−Ａ　（ｕＯ，ｖｏ））Ｘ　
（ｖ−Ｖｏ）＋　（Ａ　（ｕｌ、ｖＩ）−Ａ　（ｕＯ，
Ｖｏ））　Ｘ　（ｕ−ｕｏ）　Ｘ　（Ｙ−ＶＯ）　　　
　　　　Ｔ４１ここで、ｕｌおよびｖＩは整数値へのＵ
またはＶの切り上げにより、またＵ。およびＶ。は切り
下げにより発生されている。

走査範囲内に位置しない値対（ｕ、ｖ）が生ずるべきで
あれば、そのつどのＢ　（ｘ、ｙ）が１つの予め定義さ
れた値、はぼ白色値、にセットされ得る。

“回転された”走査値Ｂ　（ｘ、ｙ）が後の処理の際に
多数回必要とされる場合には、それらが最初の回転の後
に記憶される。それらはその後に反復されなくてよい。

元の走査値または回転された走査値を記憶するためには
、任意の圧縮方法、特に印刷物「文書伝送Ｔ４用グルー
プ３ファクシミリ装置の標準化（Ｓｔａｎｄａｒｄｉｚ
ａｔｉｏｎ　　ｏｆ　　Ｇｒ。

ｕｐ　　３　　Ｆａｃｓｉｍｉｌｅ　　Ａｐｐａｒａｔ
ｕｓ　　ｒｏｔ　　Ｄｏｃｕｍｅｎｔ　　Ｔｒａｎｓｍ
ｉｓｓｉｏｎ　　Ｔ４）Ｊ％ＣＣＩＴＴイエローブック
（Ｙ（ＩＩＩＯＷ　　Ｂｏｏｋ）１９８１、第２２２〜
２３６頁に記載されているようなランレングスコード、
が考慮に入れられる。

両ステップは場合によっては加速のために原画の部分範
囲または当該の走査値の部分集合に制限され得る。特に
斜め姿勢捕捉を、際立った水平または垂直構造を含んで
いることが予め知られている部分範囲に制限し、このよ
うな構造を含んでいない範囲は除外することは考慮に値
する０部分集合の選択は、各第り行の各第ｄ走査値が使
用されることであってよい（ここでｄおよびｈは任意の
自然数）。

さらに、電子的回転を、回転後に座標（ｘ、ｙ）の所与
の範囲に属するような範囲に制限することは有意義であ
り得る。

前記の自動的斜め姿勢捕捉のための両方法は以下では°
探索走査法”および“探索ビーム法”と呼ばれる０両方
法は、系統的に選択された一連の探索角度αＩ　（１−
０、ｌ、・・・）に対して方向標１ｆ３ｉＫｔが発生さ
れ、方向１ｍＫ。・・・Ｋ１および相応の角度の評価に
より次の走査角度αｌ◆１が発生され、またこの走査角
度により次のシミュレートされる走査が開始されるとい
う共通点を有する。

さらに、各走査シミュレーションの前に、探索が終了さ
れるべきか否かを信号する１つの中断標識が発生される
。この場合には一般に、それまでに発生された探索角度
α鷺のうち方向標識に応じて最良な探索角度が電子的回
転に使用される。多数の技術的に実現可能な回路パラメ
ータのうち所与の標識に応じて最良なものを求める１つ
の探索方法が以下では数値数学で通常の用語を用いて“
最適化”と呼ばれる。特に簡単に実現可能な方法（間隔
組込み）がフローダイアダラムにより第３図に示されて
いる。中断標識は、最適化の間に変更されたパラメータ
δが限界値６組、を下回ること、もしくは探索角度α亀
が下限値αｍｉｎを下回る、または上限値α電を上回る
ことにある。パラメータδ、６ｍ１ｌｌ、αｉ１η、α
、ならびに初期値α０、実際上は斜め姿勢の推定値、は
本探索方法を実現する装置の最適化の開始時に伝達すべ
きである。

探１走査汰 各探索角度αｉに対して、式（２）および（３）による
電子的回転に相当し、ただしαを角度７巡に置き換えた
１つの斜め走査がシミュレートされる。

各“回転された”行（探索行）に対して、一般にｙ＝０
で初めて、この行に沿っての走査値の和でありｙに関係
する値 Ｓ　（ｙ）　＝ΣＢ←ｘ、ｙ）　　　　　　　　　　＋
５１またはこの和の近似値が発生かつ記憶される。第２
および各後続のこれらの和を記憶する前に、これらの和
と最後に記憶される和との間の差の直線的単調非減少関
数、好ましくはその二乗Ｑ　（ｙ）　＝　（Ｓ　（ｙ）
　−５（ｙ−１）　）　　２（ｓｌが形成され、かつそ
のつどの探索走査の開始前に値Ｏにセットされた１つの
レジスタの内容に対して加算される。その終了後にレジ
スタは方向標識に、の探索される値を含んでいる。

探索走査は、電子的回転と比較して、簡単化された条件
のもとに進行し得る。簡単化はたとえば、回転が、 ｕ　＝　ｘ　−ｃ　ｏ　ｓ　ａ　　　　　　　　　　　
　　（７１ｖ＝ｙ−ｘ　−ｓ　ｉ　ｎａ　　　　　　　
　　　　＜Ｂｙ）による式（２）および（３）の置換に
相応して１つの７ヤリングにより置換されることにある
。

さらに、小さい角度では、ｃｏｓαを１により、またｓ
ｉｎαをｔａｎαにより置換することが許される。

第１図中に参照符号Ｓを付されている線は、シミュレー
トされた走査行ｙ＝４に対する１つのこのようなシャリ
ングの軌跡を示す。点ａないしｅは座標（０，４）ない
しく４．４）を有するシミュレートされた走査点に相当
する。

式（５）による和形成のための方法は、各行に対して１
つのランレングス検出器ＬＤにより黒色長さの列がディ
ジタルデータ語の形態で求められること、またこれらの
データ語が１つの加算器に供給されることにある。走査
器の後に接続されている捕捉装置がなんらかの理由から
、たとえば文書伝送Ｔ４用グループ３ファクシミリ装置
の標準化（Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ　　ｏｒ　
　Ｇｒ。

ｕｐ　　３　　Ｆａｃｓｉｍｉｌｅ　　Ａｐｐａｒａｔ
ｕｓ　　　ｆｏｒ　　　Ｄｏｃｕｍｅｎｔ　　　Ｔｒａ
ｎｓｍｉｓｓ　ｉｏｎ　　Ｔ４）Ｊ、ＣＣＩＴＴイエロ
ーブック（Ｙｅｌ　ｌｏｗ　　Ｂｏｏｋ）１９８Ｌ第２
２２〜２３６頁によるランレングスコードを発生するた
め、１つのランレングス検出器を、介して与えられる場
合には、これが式（５）による和形成のためにも要求さ
れ得る。

撒倉旦二人皮 この方法はそれ自体が２つのステップ、すなわち１つの
フーリエ変換および１つの探索ビーム分析から成ってい
る。

ヱニュ王亥及 二次元フーリエ変換により、たとえば現在多くの形式で
市販品として入手可能であり、またいわゆる“高速”フ
ーリエ変換を作動原理とする特別なプロセッサを用いて
、走査値Ａ　（ｕ、ｖ）から式 ％式％（２ により与えられている複素フーリエ係数Ａ’（ｕｔ、ｖ
ｒ＞が形成される。それからフーリエパワスペクトルの
係数 Ｌ　（ｕ’、ｖ’）＝ｌＡ’　　（ｕ’、Ｖ’）ｌ　　
ＱＯＩが発生され、また１つのメモリ　（スペクトルメ
モリ）のなかに記憶される。

第２図は、９０°だけ回転されかつ鏡映された上側（ｕ
　ｌ　、　　ｖ　ｌ　）半平面を示す。この図は同じく
スペクトルメモリの概要表示とみなされ得る。

第２図中には、付属のＵ′値およびＶ′を有する６つの
メモリセルが示されている。経験によれば、値あたり８
ないし１６ビントの精度を有するＬ（ｕ′、ｖ′）の記
憶で十分である。

式（９）中の数Ｕおよび■は同一に、すなわちＵ＝Ｖ＝
Ｎに選択されることが好ましい。ここで、Ｎは≧Ｚかつ
≧Ｓである２の墓数である。しかし、ＵおよびＶは下記
の２つの場合にはそれよりも小さくてよい。

ａ）加算が行われる（ｕ、ｖ）範囲が原画または走査範
囲（たとえば前記のように際立った水平または垂直構造
を含んでいる１つの範囲と同一であってよい）の１つの
部分範囲である場合。

ｂ）小さいＵおよび■により惹起される誤差を甘受し得
る場合、（この場合は、原画の代わりに１つの周期的か
つ加算的な原画の重ね合わせ（重ね複写）が評価される
。ここで周期はＸ方向には［Ｊｘｄｕ、ｙ方向にはＶＸ
ｄｖである。） 第２図から明らかなように、一般にすべての半平面に対
してＬ　（ｕ’、Ｖ’）の発生および記憶を行う必要は
ない、記入された扇形により示されている部分範囲で十
分である。

探塞旦二人分捉 各探索角度α亀に対して、横座標Ｖ′と角度αｉをなす
１つの探索ビームに沿って、記憶された係数Ｌ（ｕ’、
■’）により与えられるスペクトルパワ密度が積分され
る。第２図中には躍界角度αｍｌｌ＋およびα藺ならび
に（探索される）斜め姿勢角度αに対して各１つの探索
ビームが記入されている。積分は場合によっては探索ビ
ームの１つまたは複数の部分範囲、統一的な行間隔を有
する文書原画ではたとえば第２図中に記入されている極
大Ｍの範囲、に制限され得る。この極大Ｍは点（０，０
）から ｒＨ＝ＮＸｄｕ／ｄｚ　　　　　　　　　　　　ａｎに
より与えられている間隔ｒＨを有する。ここで、ｄｚは
文書行間隔である。第２図中でｒＨはほぼ値６を有する
。Ｎ＝２０４８、ｄｕ＝（１／２００）　“かつｄｚ−
（１／４）’であれば、ｒ、＝４１である。

積分は任意の数学的方法により、たとえばスペ、クトル
メモリからのサンプルを式 ％式％ に従って加算することにより実現される。ここで、Ｒ（
ｓ）は関連するスペクトル密度の範囲、上記の例ではほ
ぼ範囲３５・・・４５、のなかの一連の整数である。そ
の際、”探索走査法”の場合と類似して、値Ｖ′・ｓｉ
ｎαが一般に整数ではないという問題が生ずる。その場
合と同様に、この問題は、電子的回転に用いられる方法
に相応して丸めもしくは内挿により迂回され得る。

第４図には、“探索走査法”に従って方向標識を発生す
るための１つの簡単な回路が、２値画像（１ビット−１
点）の記憶および画像出力のための通常の回路と組合わ
せて示されている。この回路の説明にあたり、行および
画像リターンの所要時間は、説明を簡単にするため、Ｏ
であると仮定する。参照符号はこれまでの説明および第
３図によるフローダイアグラムと関連している。

画像再現メモリＳＰは２つのアドレス入力端ＸＷおよび
Ｙならびに１つの出力ｍＡを有する。ＸＷには、ｎｘｌ
（たとえば１６個）の水平に相続く像点を含んでいる１
つのＸ語のアドレスが、またＹには１つの微行のアドレ
スが供給される。ＡからはｘＨのｎｘビットが並列に１
つの並列−直列変換器ＰＳに伝達され、またそこから１
つのモニタＢＳに読み出される。

入力端ＸＷおよびＹの語幅（ｎＸＷまたはｎｙ）はたと
えば１０２４ｘ１０２４のスクリーンの大きさでは６ま
たは１０ビツトである。

ＰＳの読み出しは１つの像点クロックＴにより制御され
る。Ｔは１°つの点分周器ＴＰにより比ｎｘ：１で語ク
ロックＴｐに逓減される。この語クロックは一方では１
つのｘ語カウントレジスタＲＸＷに与えられ、その状態
が各クロックパルスにより１だけ高められ、他方では１
つの斜め走査レジスタ（ＲＹＳ＋ＲＹＲ）　、Ｙ状態レ
ジスタ（上側のｎ７桁）と残余レジスタ（下側のｎ７桁
）との縦続接続から成る１つの加算器に供給される。

ＲＹＳはＳＰのｙ入力端に供給される。ＴＰの各クロッ
クパルスによりＹインクレメントレジスタＩＹの内容が
（Ｒ，ＹＳ＋ＲＹＲ）に加算される。

正常な画像出力動作中、ＲＹＳの入力端は１っのスイッ
チＳを介して１つのＹレジスタＲＹと接続されている。

その状態は、語クロックＴｐから１つの語分周″１）Ｔ
Ｗ（ｓが行あたりの点であれば、比５ｉｎ）０により導
き出される行クロックＴｚの各パルスによりｌだけ高め
られる。探索角度αｉのもとでの探索走査の際には、Ｉ
Ｙが１つの走査制御部ＡＳにより探索走査の開始前にデ
ータ語５ｙ＝ｎ）（−ｔａｎｉｙ１２ｎｙで満たされ、
またＲＹＳは加算器として、各探索行の後にＲＹＲにＳ
ｙの整数部分が加算され、またＲＹＲに残余が加算され
るように、切損えられている。その際、ＡＳは最適化の
間に生ずる方向標識および探索角度の記憶をも制御する
。それぞれ最終の方向標識がＡＳに１つの和レジスタＳ
Ｑからそれぞれ１つの画像通過の後に供給される０画像
クロックＴ１１は行クロックＴＺから１つの行分周器Ｔ
Ｚにより導き出される（比ｚ：１Ｈｚ＝像行の数）微行
いてＳＱが消去され、また（ＲＹＳ＋ＲＹＲ）およびＲ
Ｙが初期値、一般に０、にリセットされる。

ＲＫＷおよび１つの語和メモリＳＷ　（ｓ、ｕ、）は各
行の後に初期状態にリセットされる。予めＳＷの内容が
１つのメモリＳＷ′内へ伝達ＣＣれる。

ＳＷの内容は下記のようにして発生される。

１つの点積分器ＰＩが、画像メモリＳＰの出力端Ａに現
れている２値桁の和、すなわちｌが“黒色１．０が“白
色”を意味するならば、これらのｎｘ点の平均の明るさ
を形成する（Ｐ［はＰＳの出力端に接続されている１つ
の高速カウンタによっても置換され得る）。この和は語
和メモリＳＷの内容に加算される。二乗器Ｑが両メモリ
ＳＷおよびＳＷ′の内容の二乗を形成し、それを行クロ
ックＴｚでＳＱの内容に加算する。

前記の回路は斜め走査を正確には行わず、ステップ幅ｎ
ｘを有する階段状に斜め走査を近似する。

この近似は確かに方向標識の鋭さを減するけれども、比
較的わずかで遅い、従ってまた経済的な回路要素による
方向標識の発生を可能にする。

もちろん、第４図による回路の任意の一部分は、１つま
たは複数個のマイクロプロセッサにより、その速度が十
分であるかぎり、構成することができる。このことは特
に回路部分ＡＳにあてはまる。

探索角度αｉおよび方向標識Ｋｔの記憶は、−最適化の
開始前に負の値で満たされているｐ個の場所ＳＦ、・・
・ＳＦＰ　−１を有する１つのＲＡＭメモリが設けられ
ていること（ここで、ｐ〉（αヨーα、１．ｌ）７６ｍ
ｍ　）こと、かつ−に、がメモリ場所ＳＦ（αゆ一αｍ
）／δ１１．）内に記憶されること により特に簡単な仕方で行われる。

１つの特定の探索角度αｉに対して既に１つの標識が捕
捉されたか否かは、相応のメモリ場所の内容が負である
か否かをチェックすることにより簡単に確認され得る。

上記の方法の１つの変形例が、座標Ｕが水平（すなわち
走査行の方向）ではなく他の好ましい方向に置かれるこ
とにより生ずる。その場合、相応にすべての他の座標お
よびそのフーリエ変換の意味も変化する。・このような
仮定は、走査対象がこの好ましい方向、たとえば垂直方
向、に際立った構造を有することが知られているときに
有意義である。

原画が水平方向にも垂直方向にも際立った構造を有する
ならば、所要時間は長くなるが、斜め姿勢捕捉の際に双
方が好ましい方向として用いられることにより本方法の
有効性が向上され得る。すなわち、たとえば、それぞれ
１つの探索角度α亀　　　　　　。

に対して２回の探索走査が（１回は水平を好ましい方向
として、また１回は垂直を好ましい方向として）行われ
、またその際に捕捉された２つの方向標識の１つの組合
わせ、たとえば和、から！＆通化のために必要とされる
方向標識が得られる。

【図面の簡単な説明】

第１図゛は１つの走査システム（たとえば観察者の位置
に取付けられたカメラ）により捕捉される斜めに置かれ
た原画Ｖを有する原画範囲Ｂの概要図、第２図は原画の
フーリエ変換の範囲の９０゜回転されかつ鏡映された上
側率平面を示す図、第３図は本発明による方法の１つの
特定の一部分の個々の過程のフローダイアグラム、第４
図は本発明による方法を実施するための装置の１つの好
ましい実施例による回路装置のブロック回路図である。 Ａ・・・出力端、ＡＳ・・・走査制御部、ＢＳ・・・画
像スクリーン、Ｋ１・・・方向ＰＩ識、ＰＩ・・・点積
分器、ＰＳ・・・並列−直列変換器、Ｑ・・・二乗器、
ＲＫＷ・・・Ｘ語カウントレジスタ、ＲＹＲ・・・残余
レジスタ、ＲＹＳ・・・Ｙ状態レジスタ、ＳＰ・・・画
像反復メモリ、ＳＱ・・・和レジスタ、ＳＷ・・・語和
メモリ、ＴＰ・・・点分Ｆ！！器、ＴＷ−・・・語分周
器、ＴＺ・・・行分周器、ＸＷ、Ｙ・・・アドレス入力
端、αビ・・探索角度。 ＩＧＩ ＩＧ２ Ｈｙ″

Claims (1)

1. 【特許請求の範囲】 １）以後の処理の目的でディジタル走査値の形態の文書
   原画の捕捉の際に自動的に斜め姿勢を補正するための方
   法において、走査値が以後の処理の前に斜め姿勢捕捉の
   第１のステップ内に、また電子的回転の第２のステップ
   内にインタープルされることを特徴とする文書原画の斜
   め姿勢補正方法。 ２）斜め姿勢の角度が所与の最適化方法に従って系統的
   に選択された一連の探索角度α＿ｉ（ｉ＝０、１、・・
   ・）およびこれらの探索角度に対応付けられている方向
   標識Ｋ＿ｉの発生により求められ、また電子的回転のた
   めに用いられることを特徴とする特許請求の範囲第１項
   記載の方法。 ３）最適化方法として間隔組込み法が用いられることを
   特徴とする特許請求の範囲第２項記載の方法。 ４）１つの探索角度α＿ｉに対応付けられている方向標
   識Ｋ＿ｉが下記のようにして求められること、すなわち
   、各探索角度α＿ｉに対して１つの行ごとの走査（探索
   走査）が１つの好ましい方向と共に探索角度を含む１つ
   の方向にシミュレートされ、その際に走査された行（探
   索行）の各々に対してそのつどの探索行に沿う走査値の
   和またはこの和の１つの近似値が発生かつ記憶され、そ
   れぞれこれらの和の第１のものおよび各後続のものの記
   憶の前にこれらの和と最後に記憶された和との間の差の
   １つの直線状単調非減少関数、好ましくはこの差の二乗
   、が形成されかつそのつどの探索走査の開始前に値０に
   セットされた１つのレジスタの内容に加算され、またレ
   ジスタの内容が探索走査の終了後に方向標識に１の探索
   される値として用いられることを特徴とする特許請求の
   範囲第１項ないし第３項のいずれか１項に記載の方法。 ５）回転がシャリングにより置換されることにより探索
   走査が簡単化されることを特徴とする特許請求の範囲第
   ４項記載の方法。 ６）和の発生が、ランレングス検出器により各探索行に
   対して黒色長さの列がディジタルデータ語の形態で求め
   られ、またこれらのデータ語が１つの加算器に供給され
   ることを特徴とする特許請求の範囲第４項記載の方法。 ７）他の目的で設けられているランレングス検出器が用
   いられることを特徴とする特許請求の範囲第６項記載の
   方法。 ８）１つの探索角度α＿ｉに対応付けられている方向標
   識Ｋ＿ｉが下記のようにして求められること、すなわち
   、好ましい方向のフーリエ変換と共に探索角度を含む１
   つの探索ビームに沿って、フーリエパワスペクトルの係
   数により与えられるスペクトルパワ密度が積分されるこ
   とを特徴とする特許請求の範囲第１項ないし第３項のい
   ずれか１項に記載の方法。 ９）積分が探索ビームの１つまたは複数個の部分範囲に
   、実質的に一定の文書行間隔を有する文書原画の際には
   、その長さが文書行の間隔により与えられている１つの
   極大の周囲に制限されることを特徴とする特許請求の範
   囲第８項記載の方法。 １０）積分が和形成により置換されることを特徴とする
   特許請求の範囲第８項または第９項記載の方法。 １１）フーリエパワスペクトルの係数が、第１の探索角
   度を求める前に、走査値の二次元の、好ましくは“高速
   の”フーリエ変換によりフーリエ係数が求められ、また
   それらの絶対値の二乗が形成されることにより得られる
   ことを特徴とする特許請求の範囲第８項記載の方法。 １２）加算すべき走査値またはパワスペクトル値が内挿
   により求められることを特徴とする特許請求の範囲第１
   項ないし第１１項のいずれか１項に記載の方法。 １３）加算すべき走査値またはパワスペクトル値が、丸
   めにより求められる座標または周波数に対して有効であ
   る値により置換されることを特徴とする特許請求の範囲
   第１項ないし第１１項のいずれか１項に記載の方法。 １４）好ましい方向として水平線が用いられることを特
   徴とする特許請求の範囲第１項ないし第１３項のいずれ
   か１項に記載の方法。 １５）好ましい方向として垂直線が用いられることを特
   徴とする特許請求の範囲第１項ないし第１３項のいずれ
   か１項に記載の方法。 １６）好ましい方向として水平線も垂直線も用いられ、
   その際に１つの特定の探索角度に対応付けられている方
   向標識が、そのつどの好ましい方向に対して求められた
   方向標識の１つの組合わせから得られることを特徴とす
   る特許請求の範囲第１項ないし第１３項のいずれか１項
   に記載の方法。 １７）少なくとも１つの画像メモリおよび１つの画像ス
   クリーンを有する装置において、第１および第２のアド
   レス入力端を有し１つの画像点クロックにより読み出さ
   れる１つの画像反復メモリと、その出力端に接続されて
   いる１つの並列−直列変換器と、これに接続されている
   モニタとが設けられており、画像反復メモリ（ＳＰ）が
   １つの点積分器（ＰＩ）と接続されており、この点積分
   器（ＰＩ）が並列に与えられる２値桁の和を形成して１
   つの語和メモリ（ＳＷ）の入力端に供給し、画像点クロ
   ック（Ｔ）から１つの点分周器（ＴＰ）により導き出さ
   れた語クロックが一方では、出力端で画像反復メモリ（
   ＳＰ）の第１のアドレス入力端（ＸＷ）に接続されてい
   る１つのＸ語カウントレジスタ（ＲＫＷ）に、また他方
   では加算器として構成された斜め走査レジスタ（ＲＹＳ
   ＋ＲＹＲ）に供給され、この斜め走査レジスタの内容が
   正常な画像出力動作中はその上位値部分（ＲＹＳ）によ
   り１つの切換スイッチ（Ｓ）を介して１つの語分周器（
   ＴＷ）により語クロック（Ｔ＿ｐ）から得られた行クロ
   ック（Ｔ＿ｚ）によりインクレメントされるＹレジスタ
   （ＲＹ）の状態に保たれ、それに対して１つの探索走査
   の間は点分周器（ＴＰ）から出力されるクロックパルス
   の各々により１つのＹインクレメントレジスタ（ＩＹ）
   の内容だけ高められ、その入力端は１つの走査制御部（
   ＡＳ）の出力端と接続されており、その第１の入力端に
   １つの行分周器（ＴＺ）により導き出された画像クロッ
   ク（Ｔ）が供給され、またその第２の入力端は１つの和
   レジスタ（ＳＱ）の出力端と接続されており、その入力
   端は１つの二乗器（Ｑ）と接続されており、この二乗器
   （Ｑ）が語和メモリ（ＳＷ）の内容と１つのメモリ（Ｓ
   Ｗ′）の内容との差の二乗を形成し、またそれを行クロ
   ック（Ｔ＿ｚ）により和レジスタ（ＳＱ）の内容に加算
   し、各像行の後または二乗形成の後に語和メモリ（ＳＷ
   ）の内容がメモリ（ＳＷ′）内に伝達され、続いてＸ語
   カウントレジスタ（ＲＫＷ）および語和メモリ（ＳＷ）
   が１つの所与の初期値にリセットされ、また各像通過の
   後に和レジスタ（ＳＱ）が消去されることを特徴とする
   文書原画の斜め姿勢補正装置。