JPH1031748A - ドキュメント画像傾き決定方法 - Google Patents

Abstract

(57)【要約】 【課題】ドキュメント中のテキストまたはその他の特別
の情報あるいは人手の介入なしにドキュメント画像の傾
き角度を決定し、更にドキュメント画像の外側部分をト
リミングする方法および装置を提供する。 【解決手段】各走査行におけるドキュメント画像ピクセ
ルのカラー等の特性値をあらかじめ定められた背景ピク
セルの特性値と比較することによって、各走査行のドキ
ュメント画像に属する最初と最後のピクセルの位置を特
定し、それらピクセルの位置に基づいて該ドキュメント
画像の稜線を検出する。次に、この検出された稜線の勾
配を計算することによってドキュメント画像の傾き角度
を決定する。また、上記稜線に基づいて、その外側部分
を削除することによって、ドキュメント画像のトリミン
グを行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理システムに
関するもので、特に、(1)人手の介入またはオリジナル
・ドキュメント上にテキストまたはその他の傾き検出情
報の存在を必要とすることなく傾き補正を実行し、また
(2)画像の形状に関係なく画像トリミングを実行する画
像処理システムに関するものである。

【０００２】

【従来の技術】周知の通り、ドキュメント(すなわち、
写真またはテキスト文書のようなオリジナルの物理的オ
ブジェクト)が、スキャナによって走査される時、オリ
ジナル・ドキュメントのディジタル画像が典型的に生成
される。しかし、オリジナル・ドキュメントのディジタ
ル画像は、スキャナから取得されるディジタル画像全体
内で傾きを見せることが多い。既知の通り、走査画像は
典型的にはドキュメントの画像および背景情報を含む。
走査画像の範囲内のドキュメント画像の傾きは、走査の
ためオリジナル・ドキュメントを給紙する自動ドキュメ
ント供給メカニズムをスキャナが使用する場合に特に発
生する可能性がある。加えて、オリジナル・ドキュメン
トのサイズがスキャナの走査区域に対して比較的小さい
場合、走査画像は、相当量の背景情報を含むことがあ
る。図１は、このような問題を内包する走査画像１０を
示す。

【０００３】図１に見られるように、走査画像１０はオ
リジナル・ドキュメントのドキュメント画像１１を含
む。走査画像１０の残りの領域は、あらかじめ決められ
たピクセル・パターンを典型的に持つ背景１２である。
ドキュメント画像１１は走査画像１０の内部で傾いてい
て、背景１２は走査画像１０のかなりの部分を占めてい
る。走査画像１０がディスプレイ上に表示されるかまた
は印刷装置によって印刷される時、ドキュメント画像１
１は、典型的には、比較的不快で貧弱な視覚品質を持
つ。加えて、傾いた画像は、その画像データが他のソフ
トウェア・プログラムによって更に処理される時エラー
を引き起こす可能性もある。

【０００４】傾き問題を検出し補正することを試みた従
来技術がいくつかある。例えば、米国特許第4,941,189
号は、走査行に沿ってテキスト文字を探索する傾き補正
技術を記載している。また、米国特許第5,452,374号
は、走査画像をテキストおよび非テキスト区域へ区分し
て、次にその区分に基づいて傾き情報を決定する別の技
術を記載している。

【０００５】しかし、これらの従来技術は、オリジナル
・ドキュメントが少くともなんらかのテキストを含むこ
とを必要としている。従来技術は、ドキュメントにおけ
る１または複数行のテキストの検出に依存する。廉価な
フォト・スキャナおよびマルチメディア・パーソナル・
コンピュータの出現で、今日では、スキャナは、単にテ
キスト・ドキュメントを走査するだけでなく、写真やそ
の他の画像ドキュメントを走査するために使用される。
しかし、写真は典型的にはテキスト・データを含まな
い。従って、従来技術の傾き検出および補正技術は写真
画像走査に適用できない。加えて、写真は種々のサイズ
および形状を持つことができるので、写真の走査画像か
ら背景情報を切り取ることは、典型的には困難である。

【０００６】

【発明が解決しようとする課題】走査ドキュメントにお
けるテキストの存在を必要とすることなく走査画像の傾
き情報を検出するいくつかの先行技術が提案されてい
る。米国特許第5,093,653号および米国特許第4,533,959
号はそのような先行技術を開示している。しかし、これ
らの先行技術は、(米国特許第5,093,653号の場合のよう
に)人手の介入を必要とするか、または(米国特許第4,53
3,959号の場合のように)オリジナル・ドキュメントに特
別のマークを必要とする。

【０００７】従って、オリジナル・ドキュメント上にテ
キストまたは特別の傾き検出情報の存在を必要とするこ
となく、また人手の介入を必要とすることなく、走査画
像に関する傾き補正を行うことができる技術、および、
オリジナルのサイズや形状に関係なく走査画像に関して
画像切り取りを行うことができる技術が求められてい
る。

【０００８】

【課題を解決するための手段】本発明は、(1)オリジナ
ル・ドキュメント上のテキスまたはその他の傾き検出情
報の存在、または(2)人手の介入、を必要とすることな
く、コスト効率のすぐれた形態で、走査される画像の傾
き角度を決定する手段を提供する。これは、走査画像の
範囲内のドキュメント画像の稜線を決定し、その稜線を
使用してドキュメント画像の傾きを決定することによっ
て達成される。稜線の決定は、ドキュメント画像に属す
る走査画像ピクセルの各走査行の最初または最後のドキ
ュメント画像ピクセルの位置(すなわち走査行に沿った
ドキュメント画像の稜線ピクセルの位置)を特定するこ
とによって行われる。これは、ピクセルの各走査行を背
景ピクセルを含むあらかじめ決められた走査行と比較す
ることによって達成される。次に、ドキュメント画像の
傾き角度が、走査画像において検出された稜線の勾配を
計算することによって決定される。

【０００９】加えて、ドキュメント画像の境界が決定さ
れる。この決定は、(1)走査画像のドキュメント画像の
最初の走査行に関する最初のドキュメント画像ピクセル
および最後のドキュメント画像ピクセル、(2)走査画像
のドキュメント画像の最後の走査行に関する最初のドキ
ュメント画像ピクセルおよび最後のドキュメント画像ピ
クセル、(3)走査画像のドキュメント画像の最左端のド
キュメント画像ピクセル、および(4)走査画像のドキュ
メント画像の最右端のドキュメント画像ピクセル、のそ
れぞれの位置を特定することによって達成される。

【００１０】発明の課題を解決する手段として、本発明
は、各走査行が複数のピクセルを含む複数の走査行を持
つ走査画像の内側に位置するドキュメント画像の傾きを
決定する方法として、上記走査画像の１つの走査行のピ
クセルを受け取るステップ、上記ドキュメント画像に属
するピクセルの中から該走査行の最初および最後のドキ
ュメント画像ピクセルの位置を特定するステップ、当該
走査行の上記最初および最後のドキュメント画像ピクセ
ルが、前の走査行の最初および最後のドキュメント画像
ピクセルを持つ稜線セグメントを継続するものであれ
ば、上記稜線セグメントを当該走査行の上記最初および
最後のドキュメント画像ピクセルへ延伸させるステップ
と、処理すべき走査行すべてについて、ピクセルを受け
取り、ピクセル位置を特定し、稜線セグメントを延伸す
る上記各ステップを繰り返すステップ、および上記稜線
セグメントがあらかじめ決められた長さの値より長い場
合該稜線セグメントの勾配を決定することによって上記
傾き角度を決定するステップからなるドキュメント画像
傾き決定方法を含む。

【００１１】

【発明の実施の形態】図２は、本発明の１つの実施形態
に従って(図３および図４において示される)傾き補正お
よび画像切り取り機構２０２を実施することができる
(図３および図４において示される)画像処理システム２
００を実現するコンピュータ・システム１００を示す。
図２がコンピュータ・システム１００の基本コンポーネ
ントのいくつかを示しているが、図示されているコンポ
ーネントに限定する意図も、またシステムに他のコンポ
ーネントまたはコンポーネントの組合せを除外する意図
もない。画像処理システム２００および傾き補正および
画像切り取り機構２０２の詳細は図３ないし図１３を参
照して後述される。

【００１２】１つの実施形態において、コンピュータ・
システム１００は、スキャナを備えたパーソナル・コン
ピュータ、スキャナを備えたノートブック・コンピュー
タ、スキャナを備えたパームトップ・コンピュータ、ス
キャナを備えたワークステーションまたはスキャナを備
えたメインフレーム・コンピュータのいずれかであるこ
とができる。別の実施形態においては、コンピュータ・
システム１００は、また、コンピュータ・システムのコ
ンポーネントの一部またはすべてを備えた走査システム
である。

【００１３】図２に見られるように、コンピュータ・シ
ステム１００はデータおよびその他の情報を伝送するバ
ス１０１を含む。コンピュータ・システム１００は、ま
た、データおよび命令を処理するためバス１０１に接続
するプロセッサ１０２を含む。プロセッサ１０２は、例
えば既知の市販されているプロセッサまたはマイクロプ
ロセッサである。メモリ１０４がまたコンピュータ・シ
ステム１００に備わる。メモリ１０４はバス１０１に接
続され、プロセッサ１０２によって実行されるべき情報
および命令を典型的には記憶する。メモリ１０４は、ま
た、コンピュータ・システム１００の表示装置１２１上
に表示されるべきビットマップ画像のフレームを記憶す
るフレーム・バッファ(図２に図示されていない)を含む
こともある。

【００１４】メモリ１０４は、種々のタイプのメモリ形
態で実施され得る。例えば、メモリ１０４は、ＲＡＭや
非揮発性メモリによって実施される。加えて、メモリ１
０４は、ＲＡＭ、ＲＯＭ、電気的に消去可能でプログラ
ム可能非揮発メモリ等の組み合わせによって実施される
こともある。

【００１５】コンピュータ・システム１００は、また、
バス１０１に接続された大容量記憶装置１０７を含む。
大容量記憶装置１０７はデータおよびその他の情報を記
憶する。また、大容量記憶装置１０７はシステムおよび
アプリケーションのプログラムを記憶する。プログラム
は、プロセッサ１０２によって実行されるが、プロセッ
サ１０２による実行の前にメモリ１０４へダウンロード
される必要がある。

【００１６】表示装置１２１は、コンピュータ・システ
ム１００のユーザに情報を表示するためバス１０１に接
続される。バス１０１に接続されるキーボードまたはキ
ー・パッド入力装置１２２がシステムに含まれる。更に
付加的コンピュータ・システム１００の入力装置とし
て、マウス、トラック・ボール、トラックパッドまたは
カーソル方向キー等のようなカーソル制御装置１２３が
接続される。カーソル制御装置１２３は、方向情報およ
びコマンド選択をプロセッサ１０２へ通知し、表示装置
１２１上のカーソル運動を制御するためバス１０１に接
続される。コンピュータ・システム１００に含められる
可能性のあるもう１つの装置はハード・コピー装置１２
４である。ハード・コピー装置１２４は、紙またはフィ
ルムのようなタイプの媒体上にテキストや画像情報を印
刷するためコンピュータ・システム１００において使用
される。

【００１７】更に、コンピュータ・システム１００は画
像スキャナ１２５を含む。画像スキャナ１２５を使用し
て、オリジナル・ドキュメント(すなわち写真またはテ
キスト・ドキュメントのようなオリジナルの物理的ドキ
ュメント)がコンピュータ・システム１００によって更
に処理することができるディジタル化された画像に変換
される。本発明の１つの実施形態において、画像スキャ
ナ１２５は、１走査行幅の走査区域を持つファックス機
械型画像スキャナである。走査区域の長さは、走査行の
幅である。この場合、画像スキャナ１２５の走査ヘッド
は、走査行全体の像を形成する。各走査の後にオリジナ
ル・ドキュメントをフィードするドキュメント給送メカ
ニズムが提供される。本発明の別の１つの実施形態にお
いては、画像スキャナ１２５は、比較的大きい走査区域
を持つ複写機型画像スキャナである。この種のスキャナ
の場合、オリジナル・ドキュメントはスキャナの走査窓
に相対するように置かれ、スキャナの走査ヘッドが各走
査の後１つの方向に移動する。

【００１８】コンピュータ・システム１００はまたその
他の周辺装置１２６を含む。その他の装置１２６には、
ディジタル信号処理装置、モデム、ＣＤ−ＲＯＭドライ
ブが含まれる。コンピュータ・システム１００は、上述
されたコンポーネントの一部を備えていない場合でも機
能することができる。例えば、コンピュータ・システム
１００はハード・コピー装置１２４なしでも機能する。

【００１９】上述のように、コンピュータ・システム１
００は、(図３および図４において示される)本発明の傾
き補正および画像切り取り機構２０２を含む(図３およ
び図４において示される)画像処理システム２００を含
む。１つの実施形態において、画像処理システム２００
は、プロセッサ１０２によって実行され、スキャナ１２
５から受け取った走査データと対話する一連のソフトウ
ェア・プログラムとして実施される。しかし、画像処理
システム２００が離散的ハードウェアまたはファームウ
ェアの形態で実施することも認められることであろう。
同様に、傾き補正および画像切り取り機構２０２も、プ
ロセッサ１０２によって実行されるソフトウェア・プロ
グラムとして、あるいは、画像処理システム２００内の
離散的ハードウェアまたはファームウェアの形態で実施
することができる。本明細書の以下の記述において、画
像処理システム２００は、傾き補正および画像切り取り
機構２０２と共に、ソフトウェア・プログラムの形態で
詳細に説明される。

【００２０】図３に見られるように、画像処理システム
２００は、傾き補正および画像切り取りプログラム２０
２に加えて、走査制御プログラム２０３および画像形成
プログラム２０４を含む。プログラム２０２ないし２０
４のすべては、コンピュータ・システム１００(図２)の
大容量記憶装置１０７に典型的には記憶される。これら
プログラムは、プロセッサ１０２によって実行される前
に、大容量記憶装置１０７からメモリ１０４へロードさ
れる。

【００２１】走査制御プログラム２０３は、スキャナ１
２５および画像形成プログラム２０４と交信する。走査
制御プログラム２０３の機能は、スキャナ１２５の走査
動作を制御し、オリジナル・ドキュメント１５０の走査
画像をスキャナ１２５から受け取ることである。よく知
られているように、ドキュメントの走査画像は典型的に
ドキュメントのディジタル画像(すなわちドキュメント
画像)およびなにがしかの背景画像を含む。走査制御プ
ログラム２０３は、典型的にはスキャナ１２５に関する
スキャナ・ドライバ・プログラムである。１つの実施形
態において、走査制御プログラム２０３は、ヒューレッ
ト・パッカード社によって製作され販売されているＨＰ
ＤｅｓｋＳｃａｎアプリケーション・プログラムであ
る。代替的に、走査制御プログラム２０３はどのような
スキャナ・ドライバ・プログラムでもよい。

【００２２】上述のように、走査制御プログラム２０３
は、ドキュメント１５０を走査するためスキャナ１２５
を制御する。オリジナル・ドキュメント１５０は種々の
形状および大きさを持つことができる。例えば、ドキュ
メント１５０は、矩形、多角形、円形または卵形をして
いる。図５は、走査制御プログラム２０３によって取得
されたドキュメント１５０の走査画像３００の１例を示
す。図５に見られるように、ドキュメント１５０のドキ
ュメント画像３０１は、走査画像３００の内側に傾き、
傾き角度αを持つ。走査画像３００からわかるように、
走査ドキュメント１５０は矩形の形状を持つ。図７は、
走査制御プログラム２０３によって取得されたドキュメ
ント１５０の別の走査画像４００を示し、この場合ドキ
ュメント１５０は楕円形状を持つ。図５および図７は、
走査画像３００および４００の範囲内にかなりの背景が
あることを示している。

【００２３】図３に示されるように、画像処理システム
２００において画像形成プログラム２０４を使用して、
走査制御プログラム２０３から受け取ったオリジナル・
ドキュメント１５０の走査画像(例えば図５または図７
の走査画像３００または４００)が処理される。画像形
成プログラム２０４は、典型的には、走査画像を表示装
置１２１上に表示するかまたはハード・コピー装置１２
４で印刷することができるように、オリジナル・ドキュ
メント１５０の走査画像を処理する。画像形成プログラ
ム２０４の処理機能は、典型的には、走査画像の再サン
プリングおよび補間を含む。画像形成プログラム２０４
は、典型的には、装置特有の画像ドライバ・プログラム
を含む。例えば、画像形成プログラム２０４は、既知の
ディスプレイ・ドライバ・プログラムまたは既知のプリ
ンタ・ドライバ・プログラムを含むことができる。

【００２４】１つの実施形態において、画像形成プログ
ラム２０４は、米国カリフォルニア州所在のStorm Tech
nology, Inc.社によって製作および販売されているEasy
Photo画像形成プログラムである。別の１つの実施形態
では、画像形成プログラム２０４は、米国カリフォルニ
ア州所在のAdobe Systems, Inc.社によって製作販売さ
れているPhotoshop画像形成プログラムである。代替的
には、画像形成プログラム２０４はいかなる既知の画像
処理システムでもよい。画像処理システム２００の傾き
検出および画像切り取りプログラム２０２はプログラム
２０３および画像形成プログラム２０４と対話する。傾
き検出および画像切り取りプログラム２０２はドキュメ
ント１５０の走査画像のデータを走査制御プログラム２
０３から受け取る。次に、傾き検出および画像切り取り
プログラム２０２は、ドキュメント画像の傾きを補正
し、あるいは、走査画像の範囲内の背景画像のすべてを
除去することができるように、走査画像の範囲内のドキ
ュメント１５０のドキュメント画像の傾き角度および境
界を検出する。

【００２５】傾き検出および画像切り取りプログラム２
０２は、先ずドキュメント画像の稜線を検出し、次にそ
の稜線の勾配を決定することによって、走査画像の範囲
内のドキュメント画像(例えば図５のドキュメント画像
３０１)の傾き角度を検出する。これにより、ドキュメ
ント画像上にテキストまたは特別の傾き検出マークの存
在を必要とすることなく、ドキュメント画像の傾き角度
検出が可能となると共に、画像形成プログラム２０４が
人手の介入なしにドキュメント画像の傾き補正を行うこ
とができることとなる。

【００２６】更に、傾き検出および画像切り取りプログ
ラム２０２は、走査画像の範囲内において、ドキュメン
ト画像の最初の走査行に関する最初および最後のドキュ
メント画像ピクセルの位置、ドキュメント画像の最後の
走査行に関する最初および最後のドキュメント画像ピク
セルの位置、ドキュメント画像の最左端の画像ピクセル
の位置、およびドキュメント画像の最右端のドキュメン
ト画像ピクセルの位置を特定することによって、ドキュ
メント画像(例えば図５のドキュメント画像３０１)の境
界を検出する。次に、これら６つのピクセルの位置情報
を使用して、傾き補正後の走査画像におけるドキュメン
ト画像の範囲(すなわち境界)が計算される。次に、この
情報が画像形成プログラム２０４に提供され、それによ
り、画像形成プログラム２０４が、走査画像のトリミン
グまたは刈り取りを行って、背景の大部分またはすべて
が取り除かれたドキュメント画像を作成することができ
る。

【００２７】傾き検出および画像切り取りプログラム２
０２は、走査画像の内側のドキュメント画像の走査行各
々の最初および最後のピクセル位置を特定することによ
って走査画像の範囲内のドキュメント画像の傾き角度お
よび境界情報を検出する。これを実施するため、傾き検
出および画像切り取りプログラム２０２は、走査画像に
おけるピクセルの各走査行を境界ピクセルのあらかじめ
定められた走査行と比較する。この比較によって、ドキ
ュメント画像の境界稜線セグメントが生成される。次
に、傾き検出および画像切り取りプログラム２０２は、
ドキュメント画像の各稜線セグメントの長さを決定し、
稜線セグメントの傾きを計算する。もしも傾き検出およ
び画像切り取りプログラム２０２が稜線セグメントが十
分長くないと判断すれば、プログラム２０２は、その稜
線セグメントの傾きを計算しない。更に、傾き検出およ
び画像切り取りプログラム２０２がドキュメント画像が
複数の傾き角度を持つ(すなわちドキュメント画像にお
ける１つの稜線セグメントの傾きが別の１つの稜線セグ
メントの傾きと等しくない)と判断すれば、プログラム
２０２は、ドキュメント画像が非矩形形状を持つと判断
する。この場合、傾き検出および画像切り取りプログラ
ム２０２は、ドキュメント画像が傾いているか否かに関
係なく、ドキュメント画像の傾き角度をゼロにセットす
る。言い換えると、傾き検出および画像切り取りプログ
ラム２０２は、ドキュメント画像が(円、楕円または多
角形のような)非矩形形状を持つと判断すれば、画像の
傾きを検出しない。その代わりに、プログラム２０２
は、走査画像から背景の大部分またはすべてを切り取る
ことができるようにするためドキュメント画像の境界情
報のみを提供する。

【００２８】更に、傾き検出および画像切り取りプログ
ラム２０２が、検出されたドキュメント画像が矩形形状
でないと判断すると、プログラム２０２は、６つのピク
セルのすべてを含む最も小さい矩形を定義し、これを画
像形成プログラム２０４に通知する。画像形成プログラ
ムは、(図８に例が示されているように)この矩形の内部
全体を切り取られたドキュメント画像として受け取る。
この場合、すべての背景情報が切り取られるとは限らな
い。以下に、ドキュメント１５０が矩形形状を持つ場合
の傾き検出および画像切り取りプログラム２０２の動作
の詳細を図５および図６を参照して記述し、ドキュメン
ト１５０が矩形形状を持たない場合の傾き検出および画
像切り取りプログラム２０２の動作の詳細を図７および
図８を参照して記述する。

【００２９】図３、図５および図６に見られるように、
傾き検出および画像切り取りプログラム２０２は、走査
画像３００を検査して、キュメント画像３０１の最初の
走査行の最初および最後のドキュント画像ピクセルの位
置を特定する。図５に見られるように、プログラム２０
２は、走査画像３００の最初の走査行がドキュメント画
像３０１の最初の走査行であることを認識する。次に、
プログラム２０２は、ドキュメント画像３０１の最初の
走査行の最初のドキュメント画像ピクセル３１１および
最後のドキュメント画像ピクセル３１２の位置を定め
る。傾き検出および画像切り取りプログラム２０２がド
キュメント画像３０１の他の走査行の最初のドキュメン
ト画像ピクセルおよび最後のドキュメント画像ピクセル
の検査を続けるに従って、稜線セグメント３０４、３０
５、３０６および３０７が作成されて行く。加えて、最
左端のドキュメント画像ピクセル３１３および最右端の
ドキュメント画像ピクセル３１４の位置が特定される。
また、ドキュメント画像３０１の最後の走査行の最初で
最後のドキュメント画像ピクセル(すなわち３１５およ
び３１６)の位置が特定される。図５からわかるよう
に、ドキュメント画像３０１の最後の走査行の最初のド
キュメント画像ピクセル３１５は、最後の走査行の最後
のドキュメント画像ピクセル３１６と重なる。

【００３０】ドキュメント画像の稜線セグメント３０４
−３０７が作成された後、傾き検出および画像切り取り
プログラム２０２は傾き角度αを計算し、傾き角度αお
よびピクセル３１１−３１６から計算された切り取り境
界と共に画像形成プログラム２０４へ送る。

【００３１】上述のように、傾き検出および画像切り取
りプログラム２０２は、また、ドキュメント画像の傾き
角度αを計算する際ドキュメント画像が矩形形状である
か否かを判断する。傾き検出および画像切り取りプログ
ラム２０２がドキュメント画像が(図７のドキュメント
画像４０１のように)矩形形状でないと判断すれば、プ
ログラム２０２はドキュメント画像の傾き角度を計算せ
ず、傾き角度をゼロにセットする。傾き検出および画像
切り取りプログラム２０２は、ドキュメント画像が複数
の傾き角度を持っていないか否かを判断することによっ
てドキュメント画像が矩形形状であるか否かを判断す
る。ドキュメント画像が多角形のような非矩形形状をも
つ場合、傾き角度は複数となる。加えて、プログラム２
０２は、ドキュメント画像の稜線セグメントがあらかじ
め決められた長さより長いか否かを検出することによっ
て、ドキュメント画像が矩形形状であるか否かを判断す
る。あらかじめ決められた長さより短い稜線セグメント
は破棄され、そのような稜線セグメントについては傾き
角度は計算されない。すべての検出されたセグメントが
破棄されれば、プログラム２０２はドキュメント画像が
(例えば楕円または円形のような)非矩形形状を持つと判
断し、やはりドキュメント画像の傾き角度を計算しな
い。このような場合、プログラム２０２はドキュメント
画像の６つの境界ピクセルの位置のみを特定するだけで
ある。図９ないし図１１には、傾き検出および画像切り
取りプログラム２０２の動作の流れが示されている。こ
の動作の流れを以下詳述する。

【００３２】図３、図７および図８に見られるように、
ドキュメント１５０が卵形のドキュメント画像４０１を
持つ時、図３の傾き検出および画像切り取りプログラム
２０２は、傾き角度が異なったり稜線の長さがあらかじ
め決められたものより短い複数の稜線を検出する。１つ
の実施形態においては、あらかじめ決められた稜線の長
さは約２５ピクセルを含む。代替実施形態において、あ
らかじめ決められた稜線の長さは約２５ピクセル以上ま
たは以下とすることもできる。

【００３３】プログラム２０２が、ドキュメント画像４
０１が矩形でないことを検出すると、プログラム２０２
は６つの境界ピクセル(すなわちドキュメント画像の最
初の走査行に関する最初および最後のドキュメント画像
ピクセル、ドキュメント画像の最後の走査行に関する最
初および最後のドキュメント画像ピクセル、ドキュメン
ト画像の最左端の画像ピクセルおよびドキュメント画像
の最右端のドキュメント画像ピクセルという６つのピク
セル)の位置を特定するだけである。図７からわかるよ
うに、ドキュメント画像４０１の最初の走査行の最初お
よび最後のドキュメント画像ピクセル４１１および４１
２は互いに重なり、ドキュメント画像４０１の最後の走
査行の最初および最後のドキュメント画像ピクセル４１
５および４１６も互いに重なっている。

【００３４】次に、図３、図５および図６に見られるよ
うに、画像形成プログラム２０４は、傾き検出および画
像切り取りプログラム２０２から受け取った傾き角度α
に従ってドキュメント画像３０１の傾きを補正し、６つ
のドキュメント画像ピクセル３１１−３１６に従って走
査画像３００の背景３０２のすべてを削除する。画像形
成プログラム２０４が実行する上記補正および削除は既
知の方法を使用して実行されるので、本明細書ではその
詳細な記述は省略する。図６に処理されたドキュメント
画像３０１ａが示されている。

【００３５】図５および図６に見られるように、図６の
処理済みドキュメント画像３０１ａは、走査画像の背景
がない点を除き図５の未処理ドキュメント画像３０１と
同一である。加えて、処理済みドキュメント画像３０１
ａは傾いていない。更に図６の処理済みドキュメント画
像３０１ａは切り取り稜線を持たない。これは、画像形
成プログラムがドキュメント画像ピクセル３１１−３１
６に基づいて図５のドキュメント画像３１０をトリミン
ングした結果である。

【００３６】図７のドキュメント画像４０１を処理する
場合、傾き検出および画像切り取りプログラム２０２
は、６つの境界ピクセル４１１−４１６のピクセル情報
のみを画像形成プログラム２０４に送る。これら６つの
境界ピクセル４１１−４１６に基づいて、画像形成プロ
グラム２０４は、これらのピクセルすべてとドキュメン
ト画像４０１を含む最も小さい矩形４００ａを作成す
る。画像形成プログラム２０４は、次に、矩形４００ａ
の外側にある図７の走査画像４００のすべてを切り落と
して画像４０１の刈り取り済みドキュメント画像を作成
する。

【００３７】図３に見られるように、傾き検出および画
像切り取りプログラム２０２は走査制御プログラム２０
３とのインターフェースを持つので、傾き検出および画
像切り取りプログラム２０２は、走査制御プログラム２
０３がスキャナを制御して１走査行の走査を完了すると
同時に、走査制御プログラム２０３からその１走査行の
ピクセルを受け取る。このようにして、傾き検出および
画像切り取りプログラム２０２は走査制御プログラム２
０３の動作と並列して動作する。この結果、傾き検出お
よび画像切り取りプログラム２０２は、制御プログラム
２０３がドキュメント１５０の走査を完了すると同時
に、ドキュメント１５０のドキュメント画像の傾き角度
および境界情報を決定することができる。

【００３８】しかしながら、傾き検出および画像切り取
りプログラム２０２の構成が上述のものに限定されない
点は理解されるべきであろう。図４は、画像処理システ
ム２００の別の１つの実施形態を示し、この場合傾き検
出および画像切り取りプログラム２０２は画像形成プロ
グラム２０４とのみインターフェースを持つ。この形態
では、ドキュメント１５０全体が走査されその走査画像
が走査制御プログラム２０３から画像形成プログラム２
０へ送られた後、傾き検出および画像切り取りプログラ
ム２０２はドキュメント１５０のドキュメント画像の傾
き角度および境界情報を検出する。

【００３９】図９および図１０は、ドキュメント画像の
稜線セグメントおよび６つの境界ピクセルを作成する際
の傾き検出および画像切り取りプログラム２０２の動作
手順を示す。図１１は、図９および図１０の動作手順に
よって作成されたドキュメント画像の稜線セグメントお
よび６つの境界ピクセルに基づいてドキュメント画像の
傾き角度を検出する場合の傾き検出および画像切り取り
プログラム２０２の動作手順を示す。図1２は、矩形ド
キュメント画像における稜線セグメント作成の様態を示
し、図1３は、円形または楕円形ドキュメント画像にお
ける稜線セグメント作成の様態を示す。図１２および図
１３を参照しながら図９、図１０および図１１の詳細を
以下記述する。

【００４０】プロセスはステップ５００から始まる。ス
テップ５０１および５０２において、背景ピクセルの走
査行のカラー値がセットされる。この値は、走査画像の
各走査行のピクセルのカラーと比較して各走査行の最初
と最後の画像ピクセルを特定するための基準値としてセ
ットされる。代替的実施形態では、各ピクセルの輝度値
だけが使用される。この場合、輝度は、約１／４の赤、
１／２の緑および１／８の青として計算される。また別
の実施形態では、ピクセルのカラー(あるいは輝度)が対
応する基準背景ピクセルのカラー(あるいは輝度)とあら
かじめ決められたしきい値より大きく相違する時、その
ピクセルは画像ピクセルとみなされる。しきい値は、ス
キャナの背景の予想される変動性に基づいて決定される
定数である。更に別の実施形態では、ピクセルのカラー
(あるいは輝度)が対応する基準背景ピクセルのカラー
(あるいは輝度)とあらかじめ決められたしきい値より大
きく相違しかつその隣接するピクセルのカラー(あるい
は輝度)がまた対応する基準背景ピクセルのカラー(ある
いは輝度)とあらかじめ決められたしきい値より大きく
相違する場合その走査行のピクセルは画像ピクセルとみ
なされる。この実施形態がスキャナのノイズに対して強
力である。

【００４１】ステップ５０３で、走査画像の走査のすべ
てが処理されたか否か判断される。すべて完了していれ
ば、ステップ５０４ないしステップ５０６において、走
査画像内のドキュメント画像の傾き角度が計算される。
図９に見られるように、ステップ５０５はドキュメント
画像が非矩形形状であるかを判断するために実行され
る。(図３および図４の)プログラム２０２は、ステップ
５０５において、ドキュメント画像の複数稜線セグメン
トに関して異なる傾き角度が見出されるか否かを判断す
ることによって、非矩形であるか否かを決定する。非矩
形であれば、プログラム２０２はドキュメント画像の傾
き角度を計算せず、ステップ５０７ａにおいて、傾き角
度をゼロにセットする。ステップ５０５でドキュメント
画像の複数稜線セグメントに関して異なる傾き角度が検
出されなければ、ステップ５０６においてドキュメント
画像の傾き角度が計算される。いずれの場合でも、プロ
グラム２０２は、ステップ５０７で切り取り境界を計算
し、ステップ５２３で処理を終了する。

【００４２】ステップ５０３で走査画像がまだ完全に検
査されていないと判断されると、ステップ５０８へ進
み、次の未検査走査行(ｒ)のピクセルが取得される。次
に、ステップ５０９において、走査行ｒのピクセルの各
々のカラーが背景走査行の背景ピクセルの各々のカラー
と比較され、一致しているか否か判断される。一致して
いる場合(すなわち走査行ｒのピクセルすべてが背景ピ
クセルと一致する場合)、プログラム２０２はステップ
５１０を経てステップ５０３へ戻る。ステップ５０９で
いずれかのピクセルが背景と一致しない場合、対応する
背景ピクセルと異なるカラーを持つ最初のドキュメント
画像ピクセル(ピクセルｃ1)の位置が特定される。値ｒ
は、初期的にゼロにセットされ、新たな走査行が検査さ
れる度毎に増分される。

【００４３】次にプロセスはステップ５１２へ進み、境
界ピクセルの記憶が更新される。現在時の最初と最後の
ピクセルを記憶された６つの境界ピクセルと比較するこ
とによってこれら６つのピクセルが更新される必要があ
るか否かが判断される。これらの６つのピクセルの位置
の値は初期的にゼロにセットされる。例えば、現在時最
初のピクセルの位置の値が記憶された左端のピクセルの
それより小さければ、記憶された左端のピクセルは、現
在時の最初のピクセルと置き換えられる。このようにし
て最終的には６つの境界ピクセルが決定される。

【００４４】次に、図１０のステップ５１３において、
走査行ｒの最初のドキュメント画像ピクセルが現在まで
の左の稜線セグメントを継続しているか否かが判断され
る。そうであれば、ステップ５１４においてその稜線セ
グメントの作成を継続する。例えば、図１２に見られる
ように、走査行７００が現在検査中の走査行ｒであり、
ピクセル７１０が走査行の最初のピクセルと判断される
とすれば、図１０のステップ５１３において、ピクセル
７１０が稜線セグメント７０１を継続していると判断さ
れ、ステップ７１４において、稜線セグメント７０１が
ピクセル７１０へ延伸される。同様に、図１３は円形ま
たは楕円形ドキュメント画像の稜線セグメント８０１お
よび８０２の作成形態を示している。

【００４５】図１０のステップ５１３の判断が否定であ
れば、ステップ５１５において当該左稜線セグメントの
作成は終了する。次に、ステップ５１６において、この
最初のピクセルを基にして新しい左稜線セグメントが開
始される。次に、ステップ５１７ないしステップ５２２
において走査行ｒの最後のピクセルｃ２の位置の特定が
実行される。図９および図１０に見られるように、ステ
ップ５１７−５２２は、走査行の最初のピクセルに関す
るステップ５１１−５１６と、処理が走査行の最後のピ
クセルに対するものである点を除いて基本的に同一であ
る。

【００４６】図１１は、検出された稜線セグメントに基
づく傾き情報更新のプロセスを示す。このプロセスは、
図９および図１０のステップ５０４、５１０、５１５お
よび５２１においてセグメント作成が終了される場合
に、実行される。セグメントが短すぎると破棄される
(ステップ６０２)。ステップ６０４においてドキュメン
ト画像が非長方形を持つと判断されると、傾き角度はゼ
ロにセットされ後続のセグメントは破棄される。そうで
なければ、検出されたセグメントの勾配を使用して傾き
角度推定値が更新される。

【００４７】以上、本発明は、上述のように特定の実施
形態を参照して記述された。しかしながら、本発明の理
念および有効範囲を逸脱することなく上述の実施形態に
対し種々の修正および変更を行うことが可能である点は
当業者にとって明らかであろう。

【００４８】本発明には、例として次のような実施様態
が含まれる。 （１）各走査行が複数のピクセルを含む複数の走査行を
持つ走査画像の内側に位置するドキュメント画像の傾き
を決定する方法であって、上記走査画像の１つの走査行
のピクセルを受け取るステップ(A)と、上記ドキュメン
ト画像に属するピクセルの中から該走査行の最初および
最後のドキュメント画像ピクセルの位置を特定するステ
ップ(B)と、当該走査行の上記最初および最後のドキュ
メント画像ピクセルが、前の走査行の最初および最後の
ドキュメント画像ピクセルを持つ稜線セグメントを継続
するものであれば、上記稜線セグメントを当該走査行の
上記最初および最後のドキュメント画像ピクセルへ延伸
させるステップ(C)と、処理すべき走査行すべてについ
て、ピクセルを受け取り、ピクセル位置を特定し、稜線
セグメントを延伸する上記ステップ(A)、(B)および(C)
を繰り返すステップと、上記稜線セグメントがあらかじ
め決められた長さの値より長い場合該稜線セグメントの
勾配を決定することによって上記傾き角度を決定するス
テップ(D)と、を含むドキュメント画像傾き決定方法。 （２）上記走査画像が、ドキュメント画像のドキュメン
ト画像ピクセルおよび走査画像の背景ピクセルを含み、
上記ステップ(B)があらかじめ決められた背景ピクセル
の走査行を受け取るステップ(B1)および走査画像の走査
行ピクセルを対応する走査行の上記あらかじめ決められ
た背景ピクセルと比較して、上記ドキュメント画像に属
するピクセルの中から該走査行の最初および最後のドキ
ュメント画像ピクセルの位置を特定するステップ(B2)を
更に含む、上記（１）に記載のドキュメント画像傾き決
定方法。 （３）上記ステップ(B2)が、上記最初および最後のドキ
ュメント画像ピクセルのカラーをその対応する背景ピク
セルのカラーと比較するステップ(i)、上記最初および
最後のドキュメント画像ピクセルの隣接ピクセルのカラ
ーをその対応する背景ピクセルのカラーと比較するステ
ップ(ii)、上記最初および最後のドキュメント画像ピク
セルのカラーがその対応する背景ピクセルのカラーと異
なり、上記最初および最後のドキュメント画像ピクセル
の隣接ピクセルのカラーがその対応する背景ピクセルの
カラーと異なる場合、該最初および最後のドキュメント
画像ピクセルが実際に走査行に沿ったドキュメント画像
の最初および最後のドキュメント画像ピクセルであると
判断するステップ(iii)を更に含む、上記（２）に記載
のドキュメント画像傾き決定方法。

【００４９】（４）上記背景ピクセルの各々のカラーが
約１／４の赤、１／２の緑および１／８の青である、上
記（３）に記載のドキュメント画像傾き決定方法。 （５）上記ステップ(C)が、当該走査行の上記最初およ
び最後のドキュメント画像ピクセルが稜線セグメントを
継続するものでない場合、当該稜線セグメントの作成お
よび延伸を終了し、当該走査行の最初および最後のドキ
ュメント画像ピクセルを通る新しい稜線セグメントを生
成するステップ(C1)および上記ステップ(A)および(B)を
繰り返すステップ(C2)を更に含む、上記（１）に記載の
ドキュメント画像傾き決定方法。 （６）上記ステップ(D)が、当該稜線セグメントが前の
稜線セグメントに対して垂直または平行であるか否かお
よび当該稜線セグメントがあらかじめ決められた長さ値
より長いか否かを判断することによってドキュメント画
像が矩形形状を有するか否かを決定するステップ(a)、
およびドキュメント画像が矩形形状を有していない場合
傾き角度をゼロにセットするステップ(b)を更に含む、
上記（５）に記載のドキュメント画像傾き決定方法。 （７）上記あらかじめ決められた長さ値が約２５個のピ
クセルに等しい、上記（６）に記載のドキュメント画像
傾き決定方法。

【００５０】（８）各走査行が複数のピクセルから構成
される複数の走査行を持つ走査画像の内側に位置するド
キュメント画像の境界を決定する方法であって、走査行
の各々を背景ピクセルのあらかじめ決められた走査行と
照合し、当該ドキュメント画像の最初の走査行に関する
最初および最後のドキュメント画像ピクセル、当該ドキ
ュメント画像の最後の走査行に関する最初および最後の
ドキュメント画像ピクセル、当該ドキュメント画像の最
左端の画像ピクセルおよび当該ドキュメント画像の最右
端のドキュメント画像ピクセルのそれぞれの位置を特定
するステップと、位置が特定された上記６個のドキュメ
ント画像ピクセルを相互に接続して上記キュメント画像
の境界を定義するステップと、を含むドキュメント画像
境界決定方法。 （９）上記ドキュメント画像が複数の傾き角度を有する
か否かを判断するステップを更に含む、上記（８）に記
載のドキュメント画像境界決定方法。 （１０）上記ドキュメント画像が複数の傾き角度を持つ
場合、最初の走査行の最初および最後のドキュメント像
ピクセルを通る第１の水平線、最後の走査行の最初およ
び最後のドキュメント画像ピクセルを通る第２の水平
線、最左端ドキュメント画像ピクセルを通る第１の垂直
線、および最右端ドキュメント画像ピクセルを通る第２
の垂直線を引くことによってドキュメント画像の境界を
定義するステップを更に含む上記（９）に記載のドキュ
メント画像境界決定方法。

【００５１】（１１）記憶媒体と、各走査行が複数のピ
クセルを含む複数の走査行を持つ走査画像の内側に位置
するドキュメント画像の傾きを決定する機能を持ち上記
記憶媒体に記憶されるコンピュータ・プログラムと、を
備える装置であって、上記コンピュータ・プログラム
が、上記走査画像の１つの走査行のピクセルを受け取る
第１の命令セットと、上記ドキュメント画像に属するピ
クセルのうち該走査行の最初および最後のドキュメント
画像ピクセルの位置を特定する第２の命令セットと、当
該走査行の上記最初および最後のドキュメント画像ピク
セルが、前の走査行の最初および最後のドキュメント画
像ピクセルを持つ稜線セグメントを継続するものであれ
ば、上記稜線セグメントを当該走査行の上記最初および
最後のドキュメント画像ピクセルへ延伸させる第３の命
令セットと、上記稜線セグメントがあらかじめ決められ
た長さの値より長い場合該稜線セグメントの勾配を決定
することによって上記傾き角度を決定する第４の命令セ
ットと、を含む、ドキュメント画像傾き決定装置。 （１２）上記走査画像がドキュメント画像のドキュメン
ト画像ピクセルおよび走査画像の背景ピクセルを含み、
上記第２の命令セットが、あらかじめ決められた背景ピ
クセルの走査行を受け取る上記第２の命令セットの第１
のサブセット、上記最初および最後のドキュメント画像
ピクセルのカラーをその対応する背景ピクセルのカラー
と比較する上記第２の命令セットの第２のサブセット、
上記最初および最後のドキュメント画像ピクセルの隣接
ピクセルのカラーをその対応する背景ピクセルのカラー
と比較する上記第２の命令セットの第３のサブセット、
上記最初および最後のドキュメント画像ピクセルのカラ
ーがその対応する背景ピクセルのカラーと異なり上記最
初および最後のドキュメント画像ピクセルの隣接ピクセ
ルのカラーがその対応する背景ピクセルのカラーと異な
る場合、該最初および最後のドキュメント画像ピクセル
が実際に走査行に沿ったドキュメント画像の最初および
最後のドキュメント画像ピクセルであるか否かを判断す
る上記第２の命令セットの第４のサブセットを含む、上
記（１１）に記載のドキュメント画像傾き決定装置。 （１３）上記背景ピクセルの各々のカラーが約１／４の
赤、１／２の緑および１／８の青である、上記（１２）
に記載のドキュメント画像傾き決定装置。 （１４）上記第３の命令セットが、当該走査行の上記最
初および最後のドキュメント画像ピクセルが稜線セグメ
ントを継続するものでない場合、当該稜線セグメントを
終了し、当該走査行の最初および最後のドキュメント画
像ピクセルを通る新しい稜線セグメントを生成する上記
第３の命令セットの第１のサブセットを含む、上記（１
３）に記載のドキュメント画像傾き決定装置。 （１５）上記第４の命令セットが、当該稜線セグメント
が前の稜線セグメントに対して垂直または平行であるか
否かおよび当該稜線セグメントがあらかじめ決められた
長さ値より長いか否かを判断することによってドキュメ
ント画像が矩形形状を有するか否かを決定する上記第４
の命令セットの第１のサブセット、およびドキュメント
画像が矩形形状を有していない場合傾き角度をゼロにセ
ットする上記第４の命令セットの第２のサブセットを含
む、上記（１４）に記載のドキュメント画像傾き決定装
置。 （１６）あらかじめ決められた長さ値が約２５個のピク
セルに等しい、上記（１５）に記載のドキュメント画像
傾き決定装置。

【００５２】（１７）記憶媒体と、各走査行が複数のピ
クセルを含む複数の走査行を持つ走査画像の内側に位置
するドキュメント画像の境界を決定する機能を持ち上記
記憶媒体に記憶されるコンピュータ・プログラムと、を
備える装置であって、上記コンピュータ・プログラム
が、走査行の各々を背景ピクセルのあらかじめ決められ
た走査行と照合し、当該ドキュメント画像の最初の走査
行に関する最初および最後のドキュメント画像ピクセ
ル、当該ドキュメント画像の最後の走査行に関する最初
および最後のドキュメント画像ピクセル、当該ドキュメ
ント画像の最左端の画像ピクセルおよび当該ドキュメン
ト画像の最右端のドキュメント画像ピクセルのそれぞれ
の位置を特定する第１の命令セットと、上記位置を特定
した６個のドキュメント画像ピクセルを相互に接続して
上記キュメント画像の境界を定義する第２の命令セット
と、を備えるドキュメント画像境界決定装置。 （１８）ドキュメント画像が複数の傾き角度を有するか
否かを判断する第３の命令セットを上記コンピュータ・
プログラムが更に含む、上記（１７）に記載のドキュメ
ント画像境界決定装置。 （１９）上記ドキュメント画像が複数の傾き角度を持つ
場合、最初の走査行の最初および最後のドキュメント像
ピクセルを通る第１の水平線、最後の走査行の最初およ
び最後のドキュメント画像ピクセルを通る第２の水平
線、最左端ドキュメント画像ピクセルを通る第１の垂直
線、および最右端ドキュメント画像ピクセルを通る第２
の垂直線を作成することによって上記ドキュメント画像
の境界を定義する第４の命令セットを上記コンピュータ
・プログラムが更に含む、上記（１８）に記載のドキュ
メント画像境界決定装置。

【００５３】

【発明の効果】本発明によって、オリジナル・ドキュメ
ント上にテキストまたは特別の傾き検出情報の存在を必
要とすることなく、また人手の介入を必要とすることな
く、走査画像に関する傾き補正を行うことが可能とな
り、更に、オリジナルのサイズや形状に関係なく走査画
像に関して画像切り取りを行うことが可能となり、これ
によって、画像処理システムの処理効率が大幅に向上す
る。

【図面の簡単な説明】

【図１】走査されるドキュメントの傾いた画像を示す概
念図である。

【図２】画像処理システムを実施するコンピュータ・シ
ステムを示すブロック図である。

【図３】本発明の１つの実施形態に従う傾き補正および
画像切り取り機構を含む画像処理システムを示すブロッ
ク図である。

【図４】画像処理システムにおける傾き補正および画像
切り取り機構の図３とは異なる実施形態を示すブロック
図である。

【図５】図３および図４の画像処理システムによって生
成されたドキュメント画像であるが、図３および図４の
傾き補正および画像切り取り機構によって処理される前
のドキュメント画像を示す概念図である。

【図６】図３および図４の傾き補正および画像切り取り
機構によって処理された後の図５のドキュメント画像の
概念図である。

【図７】図３および図４の画像処理システムによって生
成されたドキュメント画像であるが、図３および図４の
傾き補正および画像切り取り機構によって処理される前
の図５とは別のドキュメント画像を示す概念図である。

【図８】図３および図４の傾き補正および画像切り取り
機構によって処理された後の図７のドキュメント画像の
概念図である。

【図９】図１０および図１１と共に、図３および図４の
傾き補正および画像切り取り機構の動作の流れ図であ
る。

【図１０】図９および図１１と共に、図３および図４の
傾き補正および画像切り取り機構の動作の流れ図であ
る。

【図１１】図９および図１０と共に、図３および図４の
傾き補正および画像切り取り機構の動作の流れ図であ
る。

【図１２】ドキュメント画像が矩形形状を含む場合図３
および図４の傾き補正および画像切り取り機構によって
ドキュメント画像の傾き角度および境界情報が取得され
る方法を示すブロック図である。

【図１３】ドキュメント画像が非矩形形状を含む場合図
３および図４の傾き補正および画像切り取り機構によっ
てドキュメント画像の傾き角度および境界情報が取得さ
れる方法を示すブロック図である。

【符号の説明】

１０ 走査画像 １１ ドキュメント画像 １２ 背景 １００ コンピュータ・システム １０１ バス １０２ プロセッサ １０４ メモリ １０７ 大容量記憶装置 １２１ ディスプレイ １２２ キーボード １２３ ポインティング・デバイス １２４ ハードコピー・デバイス １２５ 画像スキャナ １２６ その他の周辺装置 １５０ オリジナル・ドキュメント ２０２ 傾き検出および画像切り取り機構またはプロ
グラム ２０３ 走査制御プログラム ２０４ 画像形成プログラム ３００、４００ 走査画像 ３０１、４０１ ドキュメント画像 ３０１ａ、４０１ａ 処理済みドキュメント画像 ３０４、３０５、３０６、３０７、７０１、７０２、８
０１、８０２稜線セグメント ３１１、４１１ 最初の走査行の最初のピクセル ３１２、４１２ 最初の走査行の最後のピクセル ３１３、４１３ 最左端のピクセル ３１５、４１５ 最後の走査行の最初のピクセル ３１６、４１６ 最後の走査行の最後のピクセル ３１４、４１４ 最右端のピクセル ７１０、７１１、７１２、７１３、７１４ ピクセル ７００、７２０、８１０、８２０ 走査行

Claims (1)

【特許請求の範囲】
1. 【請求項１】各走査行が複数のピクセルを含む複数の走
   査行を持つ走査画像の内側に位置するドキュメント画像
   の傾きを決定する方法であって、 上記走査画像の１つの走査行のピクセルを受け取るステ
   ップと、 上記ドキュメント画像に属するピクセルの中から該走査
   行の最初および最後のドキュメント画像ピクセルの位置
   を特定するステップと、 当該走査行の上記最初および最後のドキュメント画像ピ
   クセルが、前の走査行の最初および最後のドキュメント
   画像ピクセルを持つ稜線セグメントを継続するものであ
   れば、上記稜線セグメントを当該走査行の上記最初およ
   び最後のドキュメント画像ピクセルへ延伸させるステッ
   プと、 処理すべき走査行すべてについて、ピクセルを受け取
   り、ピクセル位置を特定し、稜線セグメントを延伸する
   上記各ステップを繰り返すステップと、 上記稜線セグメントがあらかじめ決められた長さの値よ
   り長い場合該稜線セグメントの勾配を決定することによ
   って上記傾き角度を決定するステップと、 を含むドキュメント画像傾き決定方法。