JPH03268189A - 文書のスキュー識別方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像処理の分野に関する。具体的には、一実
施例において、本発明は、本文及びまたは図形より成る
文書のスキューを測定し、また選択的に、文書のスキュ
ーを所望の角度へ調節するだめの方法及び装置を提供す
る。

〔従来技術及び解決しようとする課題〕多くの画像処理
アプリケーションにおいて、文書画像のスキューを測定
することは、望ましい。

例えば、本文の画像に関しては、スキューは、本文画像
の行が水平な行などの事前選択された基準行と異なる場
合の角度である。光学的文字認識装置は、この種の装置
が、文書の画像を走査する時、一般に、文書の一群を水
平に走査するので、本文のスキューの角度を知ることが
望ましい画像処理装置の典型的例である。本文の画像の
方向が適切でない場合、光学的文字認識装置は、個々の
文字を認識することが困難であり、厳しい場合には、実
際に、本文の多くの行を走査する。

文書のスキュー測定に関する多くの方法と装置が提供さ
れている。成功ばするが、従来の方法は、種々の制約を
受のる。例えば、方法と装置のなかには、−船釣てない
か、または、特殊目的のハードウェアを必要とするもの
があり、この種の装置の複雑さとコス１〜を高めている
。いくつかの装置では、許容出来ない程度のコンピュー
タ処理時間あるいはコンピュータ処理能力が必要とされ
る。

そのほかの方法は、本文に限って作動するか、あるいは
、特殊化されたデータ表示が使用されることを必要とし
ている。

以上の点から、文書のスキューを測定しまた調節するた
めの方法と装置が望まれていることは、明らかである。

〔課題を解決するだめの手段〕

本発明は、ビットマツプ画像から文書のスキューを識別
するだめの改良した方法と装置とを提供する。画像の縮
小は、性能を向上するために選択的に使用される。画像
は、回転をシュミレー１−するために回転するか、また
は垂直に切断され、また走査線上の画素の数の分散など
の統計的測定値が、スキュー角度を測定するために最大
になる。

方法と装置には、文書認識装置内の使用を含む各種のア
プリケーションがある。例えば、本文が５％以上曲がる
と、大抵の光学的文字認識装置の精度は低下する。本発
明を使用すると、光学的文字認識装置は、スキューを迅
速に検査し、これによって、文書のスキューを調整する
ことが出来る。

あるいは、本発明は、電子複写機内に使用される。人間
の目は、僅かな文書のスキューでも検出する。従って、
この形式の電子複写機は、本発明を使用すると、機械的
複雑さがなく、文書のスキューを検査して、補正する。

本発明は、複写されている原稿が曲がっている場合、特
に有用である。

当然、これらのアプリケーションは、本方法と装置の多
様なアプリケーションを単に説明しているだけである。

ほかに可能なアプリケーションには、画像の符号化及び
これに類憤するもののスキュー修正があるが、これに限
定されるものでない。

以上の点から、一実施例では、本発明は光学的文字認識
装置を提供する。光学的文字認識装置は、文書の画像を
入力する入力手段と、次の手段より成る除スキュー手段
より構成されている。すなわら、（ｉ）少なくとも第１
スキユー角から第２スキユー角へ画像を回転する手段、
（ｉｉ）各スキュー角における画像の走査線内のオン画
素の数の分散を計算する手段、（ｉｉｉ　）脱スキュー
画像を形成するために、実質的に分散を最大にする角度
の回りに画像を回転する手段である。光学的文字認識装
置は、そのほかに、除スキューされた画像内の文字を識
別する手段と、画像内の文字を出力する手段とを有する
。

もう１つの実施例では、本発明は文書を複写する装置を
提供している。この装置は、文書の画像を入力する入力
手段と除スキコーー手段より成っている。除スキュー手
段は、（１）少なくとも第１スキユー角から第２スキユ
ー角へ画像を回転する手段と、（ｉｉ）各スキュー角に
おける画像の走査線内のオン画素の数の分散を計算する
手段と、（ｉｉｉ　）文書の除スキコ、−された画像を
形成するために、実質的に分散を最大にする角度の回り
に画像を回転する手段とより成っている。さらに、本装
置は、文書の除スキューされた画像を出力する手段を有
する。明細書の残りの部分と付属図面を参照することに
より、本発明の特徴と利点は、−層理解される。

〔実施例〕

■、用語の定義 本考察は、２進法画像を扱っている。この文脈において
、用語“画像”は、画素より成る２次元データ構造の表
示を指す。２進法画像は、与えられた画素“オン”また
は“オフ”である場合の画像である。２進法画像は、１
つ以上の原始画像が宛先画像に写像される多くの操作に
より処理される。この操作の結果は、一般に画像と呼ば
れる。

処理の開始点である画像は、最初の画像と呼ばれること
もある。

画素は、それらが黒色である場合、オンであると定義さ
れ、白色である場合、オフと定義される。

オンとして黒色の指示及びオフとして白色の指示は、関
係の多くの文書が、黒色の前景と白色の背景とを有する
ことを反映している。本発明の技術は、負の画像にも適
用されるが、考察は、白色地の上の黒色について行われ
る。いくつかの例において、考察は、オンまたはオフの
画素である“注意不要”　（ｄｏｎ　’　ｔ　　ｃａｒ
ｅ）画像を引用している。

画像の“無地領域”は、はぼすべての画素がオンである
多くの画素を縦と横の方向に伸長している領を指す。

画像の“織物状領域”は、比較的に細粒状パターンを有
する領域を指す。織物状領域の例には、ぼかし状領域ま
たは点刻状領域がある。

ＡＮＤ、ＯＲ，ＸＯＲは、連続画素を主体とした２個の
画素の間で行われる論理演算である。

ＮＯＴは、連続画素を主体とした単一画素について行わ
れる論理演算である。

“拡張”は、基準化倍数Ｎにより特性づけられた位取り
動作であり、この場合、原始画像内の各画素はＮＸＮ角
の画素となり、すべての画素は、最初の画素と同し値を
有する。

′“縮小゛ば、基準化倍数Ｎとしきい値レヘルＭとによ
り特性づげられた位取り動作である。基準化−Ｎの縮小
は、原始画像をＮＸＮ角の画素に分割し、原始画像のそ
の大きさの４角を宛先画像の単一画素に写像する。宛先
画像の画素に対する値は、しきい値レヘルＭにより決定
され、これは１とＮ２との間の数である。画素の４角の
なかのオン画素の数が、Ｍと同じかそれより大きい場合
、宛先画素はオンであり、さもなげれば、オフである。

準ザンプル抽出は、原始画像が小さい（一般に４角）要
素に細分化される動作であり、原始画像の各要素は、宛
先画像内の小さい要素に写像される。各宛先画像要素に
対する値は、原始画像要素内の画素の選択された部分集
合により定義される。

一般に、準サンプル抽出は、宛先画素値が原始画像要素
から選択された画素と同じである状態で、単一画素への
写像を伴う。この選択は予め決定されるか（例えば、左
上の画素）、または無作為である。

“４接続領域゛は、集合内の各画素が少なくとも１個の
集合内のほかの画素と側方または上下に隣接しているオ
ン画素の集合である。

゛８接続領域”は、集合内の各画素が、少なくとも１個
の集合内のほかの画素と側方、」１下、または斜めに隣
接しているオン画素の集合である。

多くの形態学的動作は、ＳＥ（構成要素）と呼ばれる画
素パターンにより定義される規則に従って、同じ大きさ
の宛先画像に原始画像を写像する。

ＳＲは、中心位置と多くの画素の位置により定義され、
各画素は定義づけられた値（オンまたはオフ）を有する
。ＳＥを定義している画素は、互いに隣接しなくてよい
。中心位置は、パターンの幾何学的中心にある必要はな
く、実際に、それはパターン内にあることさえも必要な
い。

“無地のＳＥ”は、そのなかのすべての画素がオンであ
る周辺を有するＳＥを指す。例えば、無地２　ｘ　２　
Ｓ　Ｅは、２×２角のオン画素である。無地ＳＥは、矩
形である必要はない。

″ヒツト・ミス”ＳＥは、少なくとも１個のオン画素と
少なくとも１個のオフ画素を規定するＳＥを指す。

バエローション（ｅｒｏｓｉｏｎ）”は、原始画像内の
対応する画素の位置にＳＥの中心を重ね合せた結果、Ｓ
Ｅ内のすべてのオンとオフの画素と、原始画像内の潜在
する画素との間に整合が生成する場合及びこの場合にの
み、宛先画像内の与えられた画素がオンになる形態学的
動作である。

“ダイレーション（ｄｉｌａｔｉｏｎ）　”は、オンで
ある原始画像内の与えられた画素により、ＳＥが、宛先
画素内に対応する位置にＳＥ中心を有する宛先画像へ読
み込まれる形態学的動作である。グイレーションに使用
されるは、一般にオフ画素を持っていない。

“オープニング（ｏｐｅｎｉｎｇ）”は、エロージョン
と次に続くダイレーションとより成る形態学的動作であ
る。この結果は、原始画像内の各整合のためにＳＥを宛
先画像に複製することである。

“クロージング（ｃｌｏｓｉｎｇ）″は、グイレーショ
ンと、次に続くエロージョンとより成る形態学的０ 動作である。

゛マスク（ｍａｓｋ）”は、最初の画像から一般的に誘
導された画像を指し、これは、オン画素のほぼ無地な領
域を、最初の画像に関係のある領域を有している。

上記のよ・うに定義された各種の動作は、名詞、形容詞
、動詞の形で引用されることがある。例えば、ダイレー
ト動作（名詞の形）の引用は、画像をダイレートするこ
と、または画像がグイＩ／−トされていること（動詞の
形）、または画像がダイレート動作を受けていること（
形容詞の形）に関している。意味の差はない。

■６本発明の動作の詳細 本発明は、ビットマツプから直接にスキコ、−を測定す
る方法と装置を提供する。好適実施例において、ビット
マツプ内のすべての、あるいは、はぼすべての画素が使
用される。走査線のオン画素の数の分散は、ビットマツ
プの回転角の関数として測定される。この分散は、画像
がゼロ・スキューに非常に近づいた場合に、実質的に最
大になる。

この方法は、画像内の画素をすべて使用するので、本文
だけの画像、線図形だけの画像（何本かの水平線がある
場合）及び本文、ぼかし、点刻が混成したいくつかの画
像について働く。

第１Ａ図は、本発明が具体化されている画像分析装置１
００の構成図である。装置１００の基本動作は、文書１
０２のいくつかの特性的部分を取り出すか、または削除
することである。このために、本装置は、画素にもとす
いて文書をデジタル化する走査器１０３を有し、その結
果として生したデータ構造を提供する。アプリケーショ
ンによっては、走査器は、２進法画像（単一ビソト／画
素）、あるいは、グレースケール画像（複数の複数ビッ
ト／画素）を提供する。このデータ構造は、走査器の分
解精度までの文書の生の内容を有する。

このデータ構造は、一般に画像と呼ばれ、メモリ１０４
へ送られるか、または、ファイル記憶装置１０５に格納
される。この装置は、ディスクまたは他の大容量記憶装
置である。

プロセッサ１０６はデータフローを制御し、画１ ２ 像処理を行う。プロセッサ１０６は汎用コンピュータ、
特殊目的コンピュータ、あるいは、汎用コンピュータと
補助の特殊目的コンピュータとの組合せである。ファイ
ル記憶装置が使用される場合、画像は、処理前に、メモ
リ１０４へ送られる。メモリ１０４は、中間データ構造
、あるいは、最終処理済データ構造を記↑ａするために
も使用される。

本発明がその一群を形成している画像処理の結果は、誘
導された画像（画像の顕著な特徴の座標など）、数値デ
ータ、または組合せである。この情報番よ、アプリケー
ション固有のハードウェア１０８へ伝達される。これは
、プリンタまたはデイスプレィであるか、あるいは、フ
ァイル記憶装置１０５へ書き込まれる。

第１Ｂ図は、本発明の動作を示す流れ図である。

第２段階において、入力２進法画像は、本発明の動作を
加速するように、選択的に縮小される。好適な実施例に
おいて、画像は、３００画素／インチで走査され、約４
×から８×の縮小が使用され、満足される結果が得られ
、他方で本発明の動作速度が著しく増大する。−船釣な
“縮小”段階が、ここで説明のために使用されているが
、ほかの形式の縮小も、単一準ザンプル抽出、または、
限界値が設定された縮小などを十分に行うことが出来る
。

第４段階から第６段階において、オン画素の数の分散が
、画像の特定の回転角について計算される。ここで使用
されているように、オン画素の数の“分散”は次式で表
される。

Ｃ＋　　　　　　　　　　Ｃ２ ここで、 Ｎは、使用された行の数； ｎは、行内のオン画素の個数； １は、行の計数； ＣＩとＣ２は、一般に無視される定数。

本発明の動作にとって重要ではないが、画像のほぼすべ
ての行が、分散の計算に使用される。同様な文書が順次
走査される場合、複数の走査線ま３ ４ たは単一の走査線でさえも選択抽出することが可能であ
る。上式において、１つの行にある画素の数の２乗の和
を除いたすべての項は、実質的に一定であり、無視され
る。従って、一つの実施例では、各走査線のオン画素の
数の２乗の和だけが、回転角の関数として計算される。

これば、スキューから独立した定数だけ異なる。

本発明が、１本の走査線の画素数の和の計算により示さ
れているが、ほかの幕数も使用されることが認識される
。１本の走査線の画素数の１より大きいすべての幕数は
、有効に使用される。２乗は一般にすべてのほかの幕数
より速いので、好適である。簡潔に言えば、上記の式は
、ほかのすべての形の式のなかで、“分散”と呼ばれて
いる。

第８段階において、分散の計算は、広範囲に変化する回
転角を比較的に少しづつ変えて、行われる。いくつかの
実施例において、画像は、分散を計算するために、実際
には回転しないが、その代りに、垂直に切断される。垂
直切断において、画像の垂直なブロックは、数個の画素
だけ上方に（または、下方に）移動し、移動する画素の
数は、各ブロック毎に右へ１個だけ増加する。各ブロッ
クの水平方向の幅は、切断角によって逆に変化する。例
えば、１度（１ラジアンの約１１５７）の回転をシュミ
レートすると、幅が２８画素の最初の垂直ブロックは変
らずにそのままであるが、幅５７画素の次の垂直ブロッ
クは、画素１個だけ移動し、幅５７画素の次の垂直ブロ
ックは、画素２個だけ移動し、以下同様である。

好適な実施例において、大抵のアプリケーションでは、
文書のスキューは約±５度（θ。２Ｘ　）の範囲を超え
ないので、画像は正負のいずれの方向にこの範囲で回転
する。多くの回転角における分散の計算の後、分散がほ
ぼ最大である角度が、本技術の精通者に周知の方法で、
第１０段階において求められる。分散の最大値は、正確
に求める必要はないが、最大分散は、少なくとも約±２
０％以内にあり、最も好適には、その分散が実質的に最
大であるように±１０％以内にあることが好ましい。実
施例のなかには、±θｍａＸの範囲で各種５ ６ の増加量において分散を評価することによって位置づけ
られて、最大値を見つけるために補間されるものもある
。あるいは、区間２等分法などのほかの精密な方法か使
用される。分散が最大である角度は、文書のスキュー角
に非常に近い。

縮小した大きさで動作を行う利点は、各動作（垂直切断
または計数など）を行う時間が、縮小係数により変化す
ることである。すなわち、係数４による縮小は、係数１
６によって計算時間が減少する。

当然のことであるが、縮小画像が使用される場合、正確
さが低下する。正確さと解答値との間の関係は、次の通
りである。除スキュー算法による角度の解答値（ラジア
ン）は、約１／（画像内の画素数）である。従って、最
初の画像が２５００画素の幅であり、係数８により縮小
されるならば、角度の解答値は、約１／３００、あるい
は通常のアプリケーションで許容可能である約０．２度
である。実際には、誤差は、これよりも小さいことが一
般に知られている。

第１２段階において選択されて、最初の画像は、画像を
除スキューするように、第１０段階で測定された角度の
負の値だけ回転される。スキュー修正は、画像を回転す
ることにより行われる。ビット・ブロック転送（ラスタ
ー操作）エクジストを使用して画像を回転する効率的な
方法は、知られており、例えば、ベース著、“速いラス
ター回転・コロンビア州、１９８６年５月、７７〜８１
頁、で考察されており、これは、すべての目的でここに
取り入れられている。小さ角度の回転に関して（すなわ
ち、５度以下）、回転は、２つ直角な切断によって近似
化される。大きい角度に関しては、回転は３つの切断に
よって近似化され、この場合、水平方向に同じ大きさの
第１と第３の切断と、垂直方向に第２の大きい切断とに
よって行われる。

効率的動作の１つの条件は、限界値が設定された縮小は
迅速に行われなければならないことである。画像を係数
２により垂直方向に縮小すること７ ８ が望まれていると想定する。これを行う１つの方法は、
奇数と偶数との行を論理的に組合せるために、ラスター
動作（ビット・ブロック転送）を使用することであり、
これば、最初の画像の各組の行について縮小された画像
の単一の行を形成する。

次に、同じ手順が、上下につぶれた画像の列に対し行わ
れ、係数２によりいずれの方向へも縮小された画像を形
成する。

しかし、この結果は、水平及び垂直方向のラスクー動作
に依存する。レベル−１または４の結果を得ることは、
簡単である。ＯＲが、いずれのラスター動作の方位に使
用される場合、最初の画像の対応する２×２角内の４個
の画素のいずれかがオンであるとすると、その結果は、
オン画素である。これは単に、レベル−１の縮小である
。同様に、ＡＮＤがいずれのラスター動作の方位に使用
される場合、４個の画素がすべてオンであるならば、結
果はレベル４の縮小である。

少し異なる方法が、レベル−２または３の縮小を得るた
めに使用される。水平ＯＲに続いて垂直ＡＮＤを行った
結果を縮小画像Ｒ１とし、水平ＡＮＤに続いて垂直ＯＲ
を行った結果をＲ２とする。レベル２の縮小はＲ１とＲ
２とを論理和演算することにより求められ、レベル３の
縮小は、Ｒ１とＲ２との論理積演算を行うことにより得
られる。

この手段は、上記のように行れるならば、計算上に効率
的でない。サン・ワークステーションなどのいくつかの
コンピュータでは、ラスクー動作は、ソフトウェアで行
われる。画像は、連続データのブロックとして記憶され
、画像の第１行より始まり、左から右へ移動し、次に、
第２行より始まり、以下同様に行われる。従って、２つ
のワード内の１６または３２ビツトは、１つの動作で組
合せられるので、行間のラスクー動作は速い。しかし、
２つの列の間でラスター動作を行うためには、論理動作
が行われ前に、対応するピッ１へが、−度に２個のヒン
ト（各列から１個）が見つけられなければならない。垂
直ラスクー動作を行うための画素当りの時間は、水平ラ
スクー動作の２５９ ０ 倍以上であるということになる。実際に、この方法がラ
スター動作により完全に行われる時には、その時間の９
０％以上が、垂直動作に当てられる。

幸いなことに、列間の論理動作を行う簡単で非常に速い
方法がある。列のラスター動作を使用するよりむしろ、
１つの行内の１６個の列に対応する１６個の連続ビット
を使用することである。これらの１６ビツトは、短い整
数としてアクセスされる。１６ビツトは、８ビツトのオ
ブジェクトの２１６工ントリ配列（すなわち、参照用テ
ーブル）へ索引として使用される。この配列の８ビツト
の内容は、索引の最初のビットと第２のビットとの論理
和を与え、第３ビツトと第４ビットとの・・・・第１５
ビツトと第１６ビツトとの論理和を与える。実際」二、
２つの配列が必要であり、１つは、隣接する列の８組を
論理和演算を行うためのもの、もう１つは、列を論理積
演算を行うためのものである。数値の事例は、サンプル
にすぎないことが理解されなければならない。これを、
４ピントのオブジェクトの２８工ントリ配列と行うか、
あるいば、多くのほかの方法のいずれか１つの方法とし
て行うことも可能である。

列の論理的動作を行うための参照用テーブルの使用が、
画素に対し速く、“サン”の行ラスター動作として行わ
れている。１０００ｘｌ　０００画素の画像が、″サン
”３／２６０型により、レベル−１または４のいずれか
で、５００Ｘ５００画素の画像へ約０．０６秒で縮小さ
れる。

上述のように、２×２の縮小には、最初の行間の論理動
作とこれに続く次の、あるいは異なる、列間の論理動作
が必要である。そのほかに、いくつかのしきい値レベル
により、次に組合せられる２つの中間の縮小画像が必要
とされる。列動作用のテーブル参照法は、非常に幅広い
画素語を有することが望まれる場合には、扱いにくくな
る。テーブルが非常に大きくなるか、あるいは、多重並
列テーブル内の幅広い画素語の部分を参照する特殊な方
法が必要となる。後者は確かに優れているが、メモリア
ドレスとしてデータ語の部分を使用するある方法が必要
であり、それでなければ、必１ ２ 要ではない。

第４図は、垂直に隣接した２Ｑビツトの画素語の間の論
理動作と、その結果としての２Ｑビツト画素語（０〜２
Ｑビツト）の組合せビット縮小とを行う特殊なハードウ
ェアの論理図である。図面は１６画素語を示しているが
、このハードウェアの利点は、参照用テーブル法の動き
が遅くなった場合、非常に長い画素語について明確に分
るようになる。１行の画像が、数個の画素語しか示して
いないので、５１２ビツトの画素語が想定されている。

２つの画素語の縮小が、２００と２０２で表示された２
つのステージにおいて行われる。第１ステージにおいて
、垂直に隣接した一組の画素語が、第１メモリ２０３か
ら読み取られ、所望の第１論理動作が、それらの間で行
われる。次に、所望の第２論理動作が、その結果生成し
た画素語と、１ビツトだけ移動した画素語の変形との間
で行われる。これにより、関係のビン１〜（有効ビット
）を有する処理された画素語が、すべてのほかのヒツト
位置に形成する。第２ステージにおいて、処理された画
素語の有効ピッ１−が取り出されて圧縮され、次に第２
メモリ２０４に格納される。メモリ２０３は、好適に、
画素語サイズに相当するワードサイズにより構成されて
いる。メモリ２０４は、同様に構成されている。

ステージ２００は、集積素子技術から使用可能なＩＤＴ
　　４９Ｃ４，０２などのビットスライス型プロセッサ
の配列として、好適に具体化されている。この特定のプ
ロセッサは、１６ビツト幅素子であって、それぞれが６
４の送り可能なレジスタを有している。３２個のこの素
子は、５１２ピツ１への画素語に適している。簡略化す
るため、１個の１６ビソト素子２１０の４個のレジスタ
２０５．２０６．２０７．２０８だけが示されている。

プロセッサの動作の間には、第１と第２レジスタの内容
を論理的に組み合せて、その結果を記憶する動作がある
。プロセッサはデータボート２１５を有しており、デー
タバス２１７へ接続している。

第２ステージ２０２は、第１と第２のラッチト３ ４ ランシーハ２２０と２２２とより成っており、それぞれ
は、半分が画素語程度の幅である。各トランシーバは、
２つのボートを有し、ボートは、トランシーバ２２０に
ついては２２０ａと２２０ｂで示され、トランシーバ２
２２については２２２ａと２２２ｂで示されている。各
トランシーバは、その半分が画素語程度の幅である。ボ
ート２２０ａと２２２ａは、それぞれがデータバス２１
７の奇数ビットへ接続し、これらは、関係のピッ１−に
相当する。ボート２２０ｂは、データバスのビットＯ〜
（Ｃ１−１）へ接続し、一方で、ボート２２２ｂは、ビ
ットＱ〜（２Ｑ−１）へ接続している。ハス回線は、駆
動しない路線が高く引き上げられるように、レジスタ１
２５により引き上げられている。

レベル−２を有する２×２縮小のケースを考察する。一
連の動作には、（ａ）１組の垂直に隣接した画素詔が論
理積演算されて、単一の２Ｑビツトの画素語を形成し、
数組の隣接したビットが論理和演算されて、Ｑピッ１−
の画素語を形成し、その結果が記憶され、（ｂ）垂直に
隣接した組の画素語が論理和演算され、その結果生成し
た２Ｑビツト画素語の隣接したビットが論理積演算され
、その結果のＱビット画素語が記憶され、ＦＣ＋この２
つのＱビットの画素語が論理和演算される。

これを実行するために、１組の垂直に隣接した画素語が
、第１メモリ２０３からデータバス２１７へ、さらにレ
ジスタ２０５と２０６へ読み取られる。レジスタ２０５
と２０６が、論理積演算され、その結果は、レジスタ２
０７と２０８に記憶される。レジスタ２０８の内容は、
１ピッ１−右へ移動され、レジスタ２０７と２０８が、
論理和演算され、その結果は、レジスタ２０８に記４ｇ
される。レジスタ２０５と２０６は、論理和演算され、
その結果は、レジスタ２０６と２０７に記憶される。レ
ジスタ２０７の内容は、１ビットたけ右へ移動され、レ
ジスタ２０６と２０７は、論理積演算され、その結果は
、レジスタ２０７に記憶される。

この時点で、レジスタ２０７は、２つの画素語５ ６ の論理和演算と数組の隣接したビットの論理積演算との
結果を格納しており、一方で、レジスタ２０８ば、画素
語の論理積演算と数組の隣接したビットの論理和演算と
の結果を格納している。

しかし、レジスタ２０７と２０８は、有効なビットを奇
数ビットの位置１．３、・・・・　（２Ｑ１）に格納し
ている。レヘルー２の縮小に関して、レジスタ２０７と
２０８は論理和演算され、その結果は、データバス２１
５へ接続しているプロセッサ・データ・ポート２１５に
おいて使用可能になる。

データバスの奇数のビットは、ボー）２２０ａを経てｌ
−ランシーバ２２０へ保持されて、有効ビットを有する
Ｑビット画素語を隣接した位置に生成する。このＱビッ
トエンティティは、ハスへ読み戻されて、メモリ２０４
へ転送されるが、いずれのランチも使用することが好適
である。かように、２つの新しい画素語（最初の２つの
水平に隣接している）は、上述のようにステージ２００
において処理されて、その結果は、プロセ・ノサ・デー
タ・ポート２１５において使用可能になり、ボー）２２
２ａを経てトランシーバ２２２へ保持される。次に、こ
の２つのトランシーバの内容は、４個の２Ｑビット画素
語の縮小を示している１個の２Ｑビット画素語を形成す
るために、ポート２２０ｂと２２２ｂを経てデータバス
２１７へ読み取られる。その結果は、第２メモリ２０４
へ転送される。この全体的一連の流れは、行の組合せ内
の画素語がすべて処理されるまで、継続する。

行の組合せが処理されると、後続の組が同様に処理され
る。

上記のように、各ビット・スライス型プロセッサは、６
４個のレジスタを有している。従って、メモリアクセス
は、ブロックモードで一層効率が良いので、８組の画素
語がメモリ２０３からブロックで読み取られ、上述のよ
うに処理され、プロセッサのレジスタに記憶され、メモ
リ２０４ヘブロソクで書き込まれるならば、−層速い動
作が発生ずるであろう。

画像の拡大ば類イ以しているが、段階は、逆の順７ 序で行われる。最初に、プロセッサは、画素語を読め取
り、左の半分をトランシーバ２２０のボー）２２０ｂを
経て送る。これは、ポート２２０ａ’ｃ　Ｂてハスへ読
み取られる。ハス内のそのワードのすべての他の画素だ
けが、最初に有効になり、従ってプロセッサは、一連の
移動と論理動作とを使用して、画素をすべて確認する必
要がある。レジスタ２２５は、駆動されていないハス回
線のすべてと、各不駆動回線をプルアップするので、こ
の場合の偶数ピッ１−はずべて、１である。この拡張さ
れた画素語は、■と有効データと交互になっており、２
つのレジスタへ読み込まれ、１つのレジスタの内容は、
１個所に移動し、レジスタは、論理的に論理積演算され
る。どこかで奇数ビット内のＯがあったとしても、偶数
と奇数との組のなかに００がある。そのほかのビットは
、少しも影響を受けない。次に、この画素語は、拡張さ
れた画像内の垂直に隣接した２つのワードへ書き込まれ
る。このプロセスは、トランシーバ２２２を使用して、
右手の画素語に対し反復される。プロセ８ ソサは、行全体を個々の画素語について同時に拡張し、
画像全体を個々の行について同時に拡張する。

■　本発明の図形説明 第２図と第３図は、図形で本発明の動作を示す。

２×縮小が使用されて、第２Ａ図の本文画像のスキュー
角を計算する。第２Ａ図の画像の分散は、第２Ｂに示さ
れている。計算されたスキューは、０．６０度であるこ
とがわかった。第３図において、４×縮小（第３Ｂ図に
示す）が使用されて、画像のスキュー角を計算する。第
３Ａ図の画像の分散の曲線は、第３Ｂ図に示されている
。この計算された分散は、−０，６６度が最大であった
。実際のスキュー角は、約−０，６０度であり、本方法
の標準的精度を示している。

■、ソフトウェアの考察 上述の方法は、付属書１　（著作権、未出版研究報告、
セロソクス・コーポレーション、すべての権利留保）に
記載のソフトウェアを使用して、“Ｃ”で“サン”３／
２６０によって行われた。

９ ０ 本発明は、“ザン”３／２６０用のＣプログラムによっ
て示されているが、各種のプログラミング言語とハード
ウェア構成は有効に使用されることば、本技術分野の熟
練者には明らかである。

８％×１１用紙に８×縮小を採用して、添付プログラム
は、スキュー角を測定するのに約４秒を要した。改良さ
れた性能は、ソフトウェアを最適化することにより、容
易に達成される。

■、結論 本発明は、文書のスギュー測定の迅速にして正確な方法
を提供する。上記の内容は、示されているが、これに制
約されるものではないことは、理解されるべきであろう
。本発明の多くの変形は、この開示の概説によって、技
術の専門家には明らかになるであろう。例えは、本発明
は、走査線のオン画素の数の分散を最大にすることに関
して、主に説明されているが、本発明は、回転の関数と
して、走査線のオフ画素の数の分散を最大にすることに
よって、容易に適用される。従って、本発明の適用範囲
は、」二記の説明に関して決定されるべきでないが、そ
の代りに、同等のその全範囲に準拠した付属の特許請求
の範囲に関して決定されなげればならない。

【図面の簡単な説明】

第１Ａ図は、本発明の一実施例により、ここで使用され
ているハードウェアを示す全構成図であり、第１Ｂ図は
、本発明の好適な実施例の動作を示す流れ図である。 第２Ａ図と第２Ｂ図は、それぞれ、本文の画像と、スキ
ュー角の関数としての分散のプロ７１〜図である。 第３Ａ図と第３Ｂ図は、それぞれ、本文の画像と、縮小
した画像に関するスキュー角の関数としての分散のプロ
ット図である。 第４図は、改良された縮小動作を示す。 １ ２ ７３０− 手 続 補 正 書 （方式） １、事件の表示 平成２年特許願第３２８８１ ２号 ２、発明の名称 文書のスキュ 識別法 ３、補正をする者 事件との関係 出 願 人 名 称 ゼロックス コ ポレーション ４、代 理 人 ５補正命令の日付 平成３年３月１２日

Claims (1)

【特許請求の範囲】
1. 文書の画像を入力する段階より成るデジタルプロセシン
   グ手段内の画像のスキューを測定し、文書回転角の関数
   として前記画像の少なくとも１本の走査線内の一群のオ
   ン画素の分散を測定し、前記スキューが、前記分散が実
   質的に最大である文書回転角で位置づけられている方法
   。