JP2003152977A - 画像処理方法およびシステム - Google Patents
画像処理方法およびシステムInfo
- Publication number
- JP2003152977A JP2003152977A JP2002272672A JP2002272672A JP2003152977A JP 2003152977 A JP2003152977 A JP 2003152977A JP 2002272672 A JP2002272672 A JP 2002272672A JP 2002272672 A JP2002272672 A JP 2002272672A JP 2003152977 A JP2003152977 A JP 2003152977A
- Authority
- JP
- Japan
- Prior art keywords
- shadow
- digital image
- determining
- image
- boundary
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000012545 processing Methods 0.000 title claims abstract description 21
- 238000005282 brightening Methods 0.000 claims abstract description 8
- 230000006870 function Effects 0.000 claims description 39
- 238000012937 correction Methods 0.000 claims description 28
- 238000004458 analytical method Methods 0.000 claims description 19
- 230000008859 change Effects 0.000 claims description 12
- 238000003672 processing method Methods 0.000 claims description 3
- 230000015654 memory Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000012015 optical character recognition Methods 0.000 description 2
- 238000007639 printing Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 102100028780 AP-1 complex subunit sigma-2 Human genes 0.000 description 1
- 101000795655 Canis lupus familiaris Thymic stromal cotransporter homolog Proteins 0.000 description 1
- 102100033040 Carbonic anhydrase 12 Human genes 0.000 description 1
- 102100032566 Carbonic anhydrase-related protein 10 Human genes 0.000 description 1
- 241000796385 Choreutis chi Species 0.000 description 1
- 101100055680 Homo sapiens AP1S2 gene Proteins 0.000 description 1
- 101000867855 Homo sapiens Carbonic anhydrase 12 Proteins 0.000 description 1
- 101000867836 Homo sapiens Carbonic anhydrase-related protein 10 Proteins 0.000 description 1
- 101100280298 Homo sapiens FAM162A gene Proteins 0.000 description 1
- 102100023788 Protein FAM162A Human genes 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000007787 long-term memory Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012536 packaging technology Methods 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/38—Circuits or arrangements for blanking or otherwise eliminating unwanted parts of pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 スキャナ等の画像形成装置を用いてドキュメ
ントのコピーをとる際に画像中に生じる３次元の影およ
びアーチファクトの存在を低減する方法を提供する。 【解決手段】 ３次元の影を有するデジタル画像を取得
するステップと、３次元の影の境界を決定するステップ
と、境界内の３次元の影を明るくするステップと、を含
む画像処理方法が提供される。
ントのコピーをとる際に画像中に生じる３次元の影およ
びアーチファクトの存在を低減する方法を提供する。 【解決手段】 ３次元の影を有するデジタル画像を取得
するステップと、３次元の影の境界を決定するステップ
と、境界内の３次元の影を明るくするステップと、を含
む画像処理方法が提供される。
Description
【０００１】
【発明の属する技術分野】本発明は、一般に画像処理に
関し、より詳細には、走査デジタル画像中の３次元の影
を明るくする方法および装置に関する。
関し、より詳細には、走査デジタル画像中の３次元の影
を明るくする方法および装置に関する。
【０００２】
【従来の技術】デジタル画像の作成に使用することので
きる様々な種類の画像走査装置が公知である。このよう
な方法で、たとえば、コンピューティングシステムに接
続することのできるフラットベッドスキャナが典型的に
使用される。さらに、事務用コピーシステムや従来のコ
ピー機が、ドキュメントを走査してデジタル画像を作成
できる場合がある。このようなコピーシステムは、コン
ピュータネットワークに接続される場合がある。このよ
うな場合に、デジタル画像情報が、コンピュータネット
ワークを介してファイルサーバなどの電子記憶装置にコ
ピーされる場合がある。
きる様々な種類の画像走査装置が公知である。このよう
な方法で、たとえば、コンピューティングシステムに接
続することのできるフラットベッドスキャナが典型的に
使用される。さらに、事務用コピーシステムや従来のコ
ピー機が、ドキュメントを走査してデジタル画像を作成
できる場合がある。このようなコピーシステムは、コン
ピュータネットワークに接続される場合がある。このよ
うな場合に、デジタル画像情報が、コンピュータネット
ワークを介してファイルサーバなどの電子記憶装置にコ
ピーされる場合がある。
【０００３】
【発明が解決しようとする課題】走査面積およびスキャ
ナレンズの焦点距離を含み得る様々な要因のために、
（たとえば本または雑誌の）走査は、かかる走査画像中
に不要なアーチファクトを生じる場合がある。このよう
なアーチファクトには、走査面からのページの相対距離
および／または綴じ部の曲率から生じる光の反射のため
に走査画像中の本または雑誌の周囲および／または綴じ
部付近に現れる３次元（３Ｄ）の影が含まれ得る。さら
に、本または雑誌のページが扇形に広がることからの３
Ｄのアーチファクトが、対応するデジタル画像中に存在
する場合がある。このような画像アーチファクトは、美
的に好ましくないことから通常は望ましくない。さら
に、このような画像の印刷は余計なトナーまたはインク
を使ってしまい、このことが今度は、かかる画像のペー
ジ当たりの印刷費を増加させてしまう恐れがある。した
がって、デジタル画像中のこのような３Ｄの影およびア
ーチファクトの存在を低減する技術が望まれる。
ナレンズの焦点距離を含み得る様々な要因のために、
（たとえば本または雑誌の）走査は、かかる走査画像中
に不要なアーチファクトを生じる場合がある。このよう
なアーチファクトには、走査面からのページの相対距離
および／または綴じ部の曲率から生じる光の反射のため
に走査画像中の本または雑誌の周囲および／または綴じ
部付近に現れる３次元（３Ｄ）の影が含まれ得る。さら
に、本または雑誌のページが扇形に広がることからの３
Ｄのアーチファクトが、対応するデジタル画像中に存在
する場合がある。このような画像アーチファクトは、美
的に好ましくないことから通常は望ましくない。さら
に、このような画像の印刷は余計なトナーまたはインク
を使ってしまい、このことが今度は、かかる画像のペー
ジ当たりの印刷費を増加させてしまう恐れがある。した
がって、デジタル画像中のこのような３Ｄの影およびア
ーチファクトの存在を低減する技術が望まれる。
【０００４】
【課題を解決するための手段】３次元の影を有するデジ
タル画像を取得すること、３次元の影の境界を決定する
こと、境界内の３次元の影を明るくすることを含む画像
処理方法を提供する。
タル画像を取得すること、３次元の影の境界を決定する
こと、境界内の３次元の影を明るくすることを含む画像
処理方法を提供する。
【０００５】
【発明の実施の形態】先ず図１を参照して、画像処理シ
ステムを実装するために使用することができるコンピュ
ーティングシステム１０をブロック図の形式で示す。コ
ンピューティングシステム１０は、当該コンピューティ
ングシステム１０の様々な構成要素間で電子通信を制御
および伝達することができるバス１２を含む。これに関
して、プロセッサ１４が、バス１２と結合されて、コン
ピューティングシステム１０に対して情報処理機能を提
供し得る。バス１２にはまた、メモリ１６、大容量記憶
装置１８および他の周辺機器２０が結合されている。
ステムを実装するために使用することができるコンピュ
ーティングシステム１０をブロック図の形式で示す。コ
ンピューティングシステム１０は、当該コンピューティ
ングシステム１０の様々な構成要素間で電子通信を制御
および伝達することができるバス１２を含む。これに関
して、プロセッサ１４が、バス１２と結合されて、コン
ピューティングシステム１０に対して情報処理機能を提
供し得る。バス１２にはまた、メモリ１６、大容量記憶
装置１８および他の周辺機器２０が結合されている。
【０００６】メモリ１６は、キャッシュメモリとメイン
メモリを含む場合がある。キャッシュメモリは通常、あ
る種の機能を実行する間の短期用途に用いられ、一方で
メインメモリは、動作中にコンピューティングシステム
１０のプロセッサ１４または他の構成要素によって使用
され得る電子データの、より長期間の記憶に用いられ得
る。キャッシュメモリは、たとえばスタティックＲＡＭ
（ＳＲＡＭ）で実装される場合があり、一方でメインメ
モリは通常、様々な種類のダイナミックＲＡＭ（ＤＲＡ
Ｍ）のうちの１種を用いて実装される。コストは、使用
される特定のメモリ実装技術を決定するために用いられ
る一要因である。
メモリを含む場合がある。キャッシュメモリは通常、あ
る種の機能を実行する間の短期用途に用いられ、一方で
メインメモリは、動作中にコンピューティングシステム
１０のプロセッサ１４または他の構成要素によって使用
され得る電子データの、より長期間の記憶に用いられ得
る。キャッシュメモリは、たとえばスタティックＲＡＭ
（ＳＲＡＭ）で実装される場合があり、一方でメインメ
モリは通常、様々な種類のダイナミックＲＡＭ（ＤＲＡ
Ｍ）のうちの１種を用いて実装される。コストは、使用
される特定のメモリ実装技術を決定するために用いられ
る一要因である。
【０００７】大容量記憶装置１８には、ハードディスク
ドライブ、コンパクトディスク（ＣＤ）ドライブまたは
デジタル多用途ディスク（ＤＶＤ）ドライブが含まれ得
る。このような装置は、読み出し／書き込み型（ハード
ディスクドライブなど）、または読み出し専用型（ＣＤ
またはＤＶＤドライブなど）である場合がある。代替的
に、ＣＤまたはＤＶＤ書き込みドライブを使用すること
もできる。大容量記憶装置１８は、たとえば、コンピュ
ーティングシステム１０にワードプロセッシングやビデ
オの表示などのある種の機能を実行させるためのアプリ
ケーションプログラム、または実行されるか表示され得
る他のコンテンツを典型的に含む。
ドライブ、コンパクトディスク（ＣＤ）ドライブまたは
デジタル多用途ディスク（ＤＶＤ）ドライブが含まれ得
る。このような装置は、読み出し／書き込み型（ハード
ディスクドライブなど）、または読み出し専用型（ＣＤ
またはＤＶＤドライブなど）である場合がある。代替的
に、ＣＤまたはＤＶＤ書き込みドライブを使用すること
もできる。大容量記憶装置１８は、たとえば、コンピュ
ーティングシステム１０にワードプロセッシングやビデ
オの表示などのある種の機能を実行させるためのアプリ
ケーションプログラム、または実行されるか表示され得
る他のコンテンツを典型的に含む。
【０００８】他の周辺機器２０には、たとえば、ネット
ワークインターフェースカード、電話回線モデム、デジ
タル加入者線モデム、ビデオキャプチャカードまたは任
意数の他の装置が含まれる場合がある。コンピュータシ
ステム１０で用いられる場合、周辺機器２０は、バス１
２、プロセッサ１４、メモリ１６および大容量記憶装置
１８とともに、ケース２２に典型的に収納される。この
ようなケースは、特定のシステムによって変わり得る。
使用することのできる２種類のケースは、「タワー型」
および「デスクトップ型」のケースである。
ワークインターフェースカード、電話回線モデム、デジ
タル加入者線モデム、ビデオキャプチャカードまたは任
意数の他の装置が含まれる場合がある。コンピュータシ
ステム１０で用いられる場合、周辺機器２０は、バス１
２、プロセッサ１４、メモリ１６および大容量記憶装置
１８とともに、ケース２２に典型的に収納される。この
ようなケースは、特定のシステムによって変わり得る。
使用することのできる２種類のケースは、「タワー型」
および「デスクトップ型」のケースである。
【０００９】コンピューティングシステム１０は、任意
数の入力／出力（Ｉ／Ｏ）装置をさらに含み得る。この
ようなＩ／Ｏ装置は、電子ケーブルインターフェースを
介して、コンピューティングシステム１０の多くを収容
するケース２２の外側で、バス１２と結合される場合が
ある。これらのＩ／Ｏ装置には、陰極線管（ＣＲＴ）デ
ィスプレイまたはフラットパネルディスプレイとするこ
とができるディスプレイ２４、キーボード２６およびポ
インティングデバイス２８が含まれる場合がある。
数の入力／出力（Ｉ／Ｏ）装置をさらに含み得る。この
ようなＩ／Ｏ装置は、電子ケーブルインターフェースを
介して、コンピューティングシステム１０の多くを収容
するケース２２の外側で、バス１２と結合される場合が
ある。これらのＩ／Ｏ装置には、陰極線管（ＣＲＴ）デ
ィスプレイまたはフラットパネルディスプレイとするこ
とができるディスプレイ２４、キーボード２６およびポ
インティングデバイス２８が含まれる場合がある。
【００１０】ハードコピー装置３０および画像形成装置
３２などの他のＩ／Ｏ装置もまた、コンピューティング
システム１０と結合され得る。たとえば、ハードコピー
装置３０は、レーザープリンタ、インクジェットプリン
タ、または電子ドキュメントまたはデジタル画像の物理
媒体コピーを作成する他の任意数の装置の形態をとる場
合がある。同様に、画像形成装置３２は、フラットベッ
ドスキャナ、ライン走査装置またはデジタル画像走査機
能を有するコピー機システムの形態をとる場合がある。
当然ながら、本発明はこれら特定のＩ／Ｏ装置に限定さ
れず、多数の代替物が存在する。さらに、ハードコピー
装置３０および画像形成装置３２は、一体化されて、フ
ァクシミリ伝送機能などの他の機能を含む場合がある。
３２などの他のＩ／Ｏ装置もまた、コンピューティング
システム１０と結合され得る。たとえば、ハードコピー
装置３０は、レーザープリンタ、インクジェットプリン
タ、または電子ドキュメントまたはデジタル画像の物理
媒体コピーを作成する他の任意数の装置の形態をとる場
合がある。同様に、画像形成装置３２は、フラットベッ
ドスキャナ、ライン走査装置またはデジタル画像走査機
能を有するコピー機システムの形態をとる場合がある。
当然ながら、本発明はこれら特定のＩ／Ｏ装置に限定さ
れず、多数の代替物が存在する。さらに、ハードコピー
装置３０および画像形成装置３２は、一体化されて、フ
ァクシミリ伝送機能などの他の機能を含む場合がある。
【００１１】図２は、本発明による画像処理システム４
０を示す。この実施形態に関して、画像形成装置３２
は、オリジナルドキュメント４２を走査することができ
る。オリジナルドキュメント４２の走査は、走査制御プ
ログラム４４により制御され得る。よって走査制御プロ
グラム４４は、画像形成装置３２から画像形成プログラ
ム４６へ、オリジナルドキュメント４２のデジタル画像
５４を含む電子情報を通信することができる。次に３次
元（３Ｄ）の影の明度補正プログラム（lightening pro
gram）４８が、以下でさらに詳細に述べるように、イン
ターフェース５０を介して画像形成プログラム４６とと
もに動作し、デジタル画像５４に含まれる３Ｄの影を明
るくすることができる。３Ｄの影を明るくする前に、影
の明度補正プログラム４８は、やはり以下でさらに述べ
るように、傾きを補正してデジタル画像５４をクロップ
することができる。このようなデジタル画像５４の画像
処理の結果、処理デジタル画像５６を得ることができ
る。このような画像処理中に、中間デジタル画像を使用
してもよいことに留意されたい。
０を示す。この実施形態に関して、画像形成装置３２
は、オリジナルドキュメント４２を走査することができ
る。オリジナルドキュメント４２の走査は、走査制御プ
ログラム４４により制御され得る。よって走査制御プロ
グラム４４は、画像形成装置３２から画像形成プログラ
ム４６へ、オリジナルドキュメント４２のデジタル画像
５４を含む電子情報を通信することができる。次に３次
元（３Ｄ）の影の明度補正プログラム（lightening pro
gram）４８が、以下でさらに詳細に述べるように、イン
ターフェース５０を介して画像形成プログラム４６とと
もに動作し、デジタル画像５４に含まれる３Ｄの影を明
るくすることができる。３Ｄの影を明るくする前に、影
の明度補正プログラム４８は、やはり以下でさらに述べ
るように、傾きを補正してデジタル画像５４をクロップ
することができる。このようなデジタル画像５４の画像
処理の結果、処理デジタル画像５６を得ることができ
る。このような画像処理中に、中間デジタル画像を使用
してもよいことに留意されたい。
【００１２】上記に対する一代替として、影の明度補正
プログラム４８は、オプションのインターフェース５２
を介して走査制御プログラム４４と協動することができ
る。たとえば、３Ｄの影の最初の識別を、オプションの
インターフェース５２により達成することができる（た
だし、本発明はこれに限定されるものではない）。次に
影の明度補正プログラム４８がこの識別を使用して、イ
ンターフェース５０を介して画像形成プログラム４６と
協動して、これらの影を明るくする。
プログラム４８は、オプションのインターフェース５２
を介して走査制御プログラム４４と協動することができ
る。たとえば、３Ｄの影の最初の識別を、オプションの
インターフェース５２により達成することができる（た
だし、本発明はこれに限定されるものではない）。次に
影の明度補正プログラム４８がこの識別を使用して、イ
ンターフェース５０を介して画像形成プログラム４６と
協動して、これらの影を明るくする。
【００１３】このような画像処理後に、処理デジタル画
像５６は、ハードコピー装置３０へ通信され得る。する
とハードコピー装置３０は、デジタル画像５６の物理媒
体コピー５８を作成する。このような物理媒体コピー
は、以下でさらに詳細に述べる。
像５６は、ハードコピー装置３０へ通信され得る。する
とハードコピー装置３０は、デジタル画像５６の物理媒
体コピー５８を作成する。このような物理媒体コピー
は、以下でさらに詳細に述べる。
【００１４】図３は、オリジナルドキュメント４２を、
画像形成装置３２の走査面６０で見えるように示す。図
３に描かれるように、オリジナルドキュメント４２は、
綴じた本の２ページの形態をとる（ただし、他のドキュ
メントソースも存在する）。オリジナルドキュメント４
２は、テキスト部分６２と、非テキスト部分６４および
６６を含み得る。オリジナルドキュメント４２は、走査
面６０上で角度θだけ傾いて示されている。画像形成装
置３２を使用してオリジナルドキュメント４２を走査す
ると、上述のように、デジタル画像５４が作成され得
る。デジタル画像５４は、次に述べるように、１つまた
は複数の３Ｄの影を含む場合がある。
画像形成装置３２の走査面６０で見えるように示す。図
３に描かれるように、オリジナルドキュメント４２は、
綴じた本の２ページの形態をとる（ただし、他のドキュ
メントソースも存在する）。オリジナルドキュメント４
２は、テキスト部分６２と、非テキスト部分６４および
６６を含み得る。オリジナルドキュメント４２は、走査
面６０上で角度θだけ傾いて示されている。画像形成装
置３２を使用してオリジナルドキュメント４２を走査す
ると、上述のように、デジタル画像５４が作成され得
る。デジタル画像５４は、次に述べるように、１つまた
は複数の３Ｄの影を含む場合がある。
【００１５】これに関して、図４は、デジタル画像７０
を示す図である。デジタル画像７０は、図６に関して述
べるように、デジタル画像５４の、傾き補正およびクロ
ッピングを施した修正版である。デジタル画像７０は、
上記のように、中間デジタル画像と呼ぶことができる。
デジタル画像７０は、周囲の影７２と、ベージ端の周囲
７６によって境界が定められ得るページの扇状の広がり
の影７４と、綴じ部の影７８とを含む場合がある。これ
らの影は、ページの曲率、走査面６０からのオリジナル
ドキュメント４２の様々な距離、および光の反射角の結
果として生じ得る。さらに、綴じ部の影７８は、オリジ
ナルドキュメント４２の綴じ部の物理的特性のために明
るい部分８０および暗い部分８２を含み、デジタル画像
７０を二分または分割する場合がある。
を示す図である。デジタル画像７０は、図６に関して述
べるように、デジタル画像５４の、傾き補正およびクロ
ッピングを施した修正版である。デジタル画像７０は、
上記のように、中間デジタル画像と呼ぶことができる。
デジタル画像７０は、周囲の影７２と、ベージ端の周囲
７６によって境界が定められ得るページの扇状の広がり
の影７４と、綴じ部の影７８とを含む場合がある。これ
らの影は、ページの曲率、走査面６０からのオリジナル
ドキュメント４２の様々な距離、および光の反射角の結
果として生じ得る。さらに、綴じ部の影７８は、オリジ
ナルドキュメント４２の綴じ部の物理的特性のために明
るい部分８０および暗い部分８２を含み、デジタル画像
７０を二分または分割する場合がある。
【００１６】図５において、上述したように、処理デジ
タル画像が、媒体８４上に印刷されて、物理媒体コピー
５８が作成された状態で示されている。媒体８４は、
紙、透明シートまたは他の任意の印刷媒体とすることが
できる。これに関して、処理画像５６は、ハードコピー
装置３０により印刷媒体８４の表面上に印刷され得る。
しかしながら、処理画像５６は、その他の方法で提示ま
たは表示され得ることが理解されるだろう。
タル画像が、媒体８４上に印刷されて、物理媒体コピー
５８が作成された状態で示されている。媒体８４は、
紙、透明シートまたは他の任意の印刷媒体とすることが
できる。これに関して、処理画像５６は、ハードコピー
装置３０により印刷媒体８４の表面上に印刷され得る。
しかしながら、処理画像５６は、その他の方法で提示ま
たは表示され得ることが理解されるだろう。
【００１７】本発明によれば、影の明度補正プログラム
４８を使用してデジタル画像５４を処理することによ
り、周囲の影７２および綴じ部の影７８に対応する明る
くなった影８６を生成することができる。また画像は、
後述するように、画像クロップ境界８８に沿ってクロッ
プされ得る。さらに、ページの扇状の広がりの影７４
は、周囲の影７２とともに明るくしてもよいし、また代
替的に、別個に明るくしても、全く明るくしなくてもよ
い。
４８を使用してデジタル画像５４を処理することによ
り、周囲の影７２および綴じ部の影７８に対応する明る
くなった影８６を生成することができる。また画像は、
後述するように、画像クロップ境界８８に沿ってクロッ
プされ得る。さらに、ページの扇状の広がりの影７４
は、周囲の影７２とともに明るくしてもよいし、また代
替的に、別個に明るくしても、全く明るくしなくてもよ
い。
【００１８】図６は、本発明による、デジタル画像を処
理する方法９０を示す。かかる方法は、たとえば影の明
度補正プログラム４８に含まれ得る。方法９０中、９２
において、デジタル画像５４の画像クロップ境界８８
が、該画像のあらゆる対応する傾きとともに決定され得
る。デジタル画像のクロッピング、画像の傾きの決定、
ならびに傾き補正（de-skewing）に関するこのような技
術は、「自動画像クロッピングおよび傾き補正を伴う画
像処理システム（IMAGE PROCESSING SYSTEM WITHAUTOMA
TIC IMAGE CROPPING AND SKEW CORRECTION）」と題した
C. Chi Jiaその他による特許出願第０９／５４６，１１
０号（この開示は本明細書中に参照により援用される）
に記載されている。出願第０９／５４６，１１０号は、
本発明の譲受人に譲渡されている。例示的な実施形態に
おいて、このような技術を使用することにより、９２に
おいて、画像クロップ境界８８を周囲の影７２の外縁に
画定し、かつオリジナルドキュメント４２の角度６８だ
けの傾きを決定することができる。次に画像は、９４に
おいて、傾き補正され、画像クロップ境界８８に沿って
クロップされて、デジタル画像７０を生じる。
理する方法９０を示す。かかる方法は、たとえば影の明
度補正プログラム４８に含まれ得る。方法９０中、９２
において、デジタル画像５４の画像クロップ境界８８
が、該画像のあらゆる対応する傾きとともに決定され得
る。デジタル画像のクロッピング、画像の傾きの決定、
ならびに傾き補正（de-skewing）に関するこのような技
術は、「自動画像クロッピングおよび傾き補正を伴う画
像処理システム（IMAGE PROCESSING SYSTEM WITHAUTOMA
TIC IMAGE CROPPING AND SKEW CORRECTION）」と題した
C. Chi Jiaその他による特許出願第０９／５４６，１１
０号（この開示は本明細書中に参照により援用される）
に記載されている。出願第０９／５４６，１１０号は、
本発明の譲受人に譲渡されている。例示的な実施形態に
おいて、このような技術を使用することにより、９２に
おいて、画像クロップ境界８８を周囲の影７２の外縁に
画定し、かつオリジナルドキュメント４２の角度６８だ
けの傾きを決定することができる。次に画像は、９４に
おいて、傾き補正され、画像クロップ境界８８に沿って
クロップされて、デジタル画像７０を生じる。
【００１９】９６において、オリジナルドキュメント４
２のコンテンツが、対応するデジタル画像７０中で決定
される。これは典型的に、「画像の解析およびスキャナ
の制御のための方法および装置（METHODS AND APPARATU
S FOR ANALYZING AN IMAGE AND FOR CONTROLLING A SCA
NER）」と題したJ. Fianその他による特許出願第０９／
５４５，２２３号（この開示は本明細書中に参照により
援用される）に記載されているような方法および装置を
用いて行う。出願第０９／５４５，２２３号もまた、本
発明の譲受人に譲渡されている。簡潔に言えば、例示的
な実施形態において、オリジナルドキュメント４２のテ
キスト部分６２が識別されて、その他の部分はすべて、
初めは非テキスト部分（６４および６６など）として扱
われる。これに関して、デジタル画像７０に含まれるあ
らゆる３Ｄの影が、初めは非テキスト部分として識別さ
れ、この状態は、影の明度補正プログラム４８によるさ
らなる処理がこれらの影の境界を決定するまで続くよう
にすることができる。また９６では、テキスト部分６２
の向きも決定することができ、この向きは後述するよう
に使用され得る。
２のコンテンツが、対応するデジタル画像７０中で決定
される。これは典型的に、「画像の解析およびスキャナ
の制御のための方法および装置（METHODS AND APPARATU
S FOR ANALYZING AN IMAGE AND FOR CONTROLLING A SCA
NER）」と題したJ. Fianその他による特許出願第０９／
５４５，２２３号（この開示は本明細書中に参照により
援用される）に記載されているような方法および装置を
用いて行う。出願第０９／５４５，２２３号もまた、本
発明の譲受人に譲渡されている。簡潔に言えば、例示的
な実施形態において、オリジナルドキュメント４２のテ
キスト部分６２が識別されて、その他の部分はすべて、
初めは非テキスト部分（６４および６６など）として扱
われる。これに関して、デジタル画像７０に含まれるあ
らゆる３Ｄの影が、初めは非テキスト部分として識別さ
れ、この状態は、影の明度補正プログラム４８によるさ
らなる処理がこれらの影の境界を決定するまで続くよう
にすることができる。また９６では、テキスト部分６２
の向きも決定することができ、この向きは後述するよう
に使用され得る。
【００２０】方法９０の操作９８、１００および１０６
〜１１２は、以下で図７ないし図１３に関して詳述する
ので、図６に関しては簡潔に記載するにとどめる。これ
に関して、９６で決定したテキストの向き情報を９８で
使用して、オリジナルドキュメント４２が１ページであ
るか２ページであるかを決定することができる。オリジ
ナルドキュメント４２が１ページであると決定された場
合、綴じ部の影７８の明度補正は、かかる影が典型的に
存在しないため、通常は行われない。さらに、テキスト
の向き情報は、光学式文字認識（ＯＣＲ）技術とともに
使用することができる。
〜１１２は、以下で図７ないし図１３に関して詳述する
ので、図６に関しては簡潔に記載するにとどめる。これ
に関して、９６で決定したテキストの向き情報を９８で
使用して、オリジナルドキュメント４２が１ページであ
るか２ページであるかを決定することができる。オリジ
ナルドキュメント４２が１ページであると決定された場
合、綴じ部の影７８の明度補正は、かかる影が典型的に
存在しないため、通常は行われない。さらに、テキスト
の向き情報は、光学式文字認識（ＯＣＲ）技術とともに
使用することができる。
【００２１】１００において、周囲の影７２を、図８お
よび図９に関して述べる技術を用いて明るくすることが
できる。１０２において、９８でデジタル画像７０が２
ページではないと決定された場合に、方法９０は、１０
４で決定されるような別の画像を処理するか、終了す
る。デジタル画像７０が２ページであると判断された場
合、図１０に関してさらに述べるように、付随する綴じ
部の影を１０６〜１１２で明るくすることができる。こ
の実施形態に関しては、１０６において、綴じ部の影７
８の「中心」を決定することができる。これに関して、
「中心」とは、綴じ部位置を意味し、非対称の影の場合
には、綴じ部に付随する影の物理的な中心ではない場合
がある。
よび図９に関して述べる技術を用いて明るくすることが
できる。１０２において、９８でデジタル画像７０が２
ページではないと決定された場合に、方法９０は、１０
４で決定されるような別の画像を処理するか、終了す
る。デジタル画像７０が２ページであると判断された場
合、図１０に関してさらに述べるように、付随する綴じ
部の影を１０６〜１１２で明るくすることができる。こ
の実施形態に関しては、１０６において、綴じ部の影７
８の「中心」を決定することができる。これに関して、
「中心」とは、綴じ部位置を意味し、非対称の影の場合
には、綴じ部に付随する影の物理的な中心ではない場合
がある。
【００２２】９６で決定した画像コンテンツに基づき、
そして１０８における、決定した綴じ部位置の所定距離
内にデジタル画像７０の非テキスト部分（非テキスト部
分６４など）があるか否かについての決定に基づいて、
綴じ部の影７８を種々の方法を用いて明るくすることが
できる。たとえば、かかる非テキスト部分が当該所定距
離内に存在しない場合（たとえば非テキスト部分６
４）、綴じ部の影７８は１１０において明るくされ得
る。代わりに、かかる非テキスト部分が当該所定距離内
に存在する場合（たとえば非テキスト部分６６）、綴じ
部の影７８は１１２において明るくされ得る。１１０に
おいて、周囲の影７２を明るくするために用いられる明
度補正関数（lightening function）などの明度補正関
数を使用して、綴じ部の影７８を明るくすることができ
る。典型的に、当該明度補正関数は、決定された綴じ部
位置からの相対距離に応じて重み付けされる。この重み
付けは、より詳細に後述するように、処理画像５６中で
より均一な影の明度補正を生じることができる。
そして１０８における、決定した綴じ部位置の所定距離
内にデジタル画像７０の非テキスト部分（非テキスト部
分６４など）があるか否かについての決定に基づいて、
綴じ部の影７８を種々の方法を用いて明るくすることが
できる。たとえば、かかる非テキスト部分が当該所定距
離内に存在しない場合（たとえば非テキスト部分６
４）、綴じ部の影７８は１１０において明るくされ得
る。代わりに、かかる非テキスト部分が当該所定距離内
に存在する場合（たとえば非テキスト部分６６）、綴じ
部の影７８は１１２において明るくされ得る。１１０に
おいて、周囲の影７２を明るくするために用いられる明
度補正関数（lightening function）などの明度補正関
数を使用して、綴じ部の影７８を明るくすることができ
る。典型的に、当該明度補正関数は、決定された綴じ部
位置からの相対距離に応じて重み付けされる。この重み
付けは、より詳細に後述するように、処理画像５６中で
より均一な影の明度補正を生じることができる。
【００２３】代わりに、１１２において「抑えた（mute
d）」明度補正関数を適用して、綴じ部の影７８を明る
くすることができる。この「抑えた」関数もまた、決定
された綴じ部位置からの相対距離に応じて重み付けされ
得る。このコンテキストにおいて、「抑えた」とは、そ
の明度補正関数の結果、たとえば１１０で使用される関
数よりも弱く影が明るくなることを意味する。このよう
な関数は、確定された綴じ部位置から所定距離内に非テ
キスト部分がある場合に適用されて、３Ｄの影ではなく
画像コンテンツを誤って明るく判読不能にしてしまうこ
とがないようにする。
d）」明度補正関数を適用して、綴じ部の影７８を明る
くすることができる。この「抑えた」関数もまた、決定
された綴じ部位置からの相対距離に応じて重み付けされ
得る。このコンテキストにおいて、「抑えた」とは、そ
の明度補正関数の結果、たとえば１１０で使用される関
数よりも弱く影が明るくなることを意味する。このよう
な関数は、確定された綴じ部位置から所定距離内に非テ
キスト部分がある場合に適用されて、３Ｄの影ではなく
画像コンテンツを誤って明るく判読不能にしてしまうこ
とがないようにする。
【００２４】図７は、デジタル画像７０が作成されたオ
リジナルドキュメント４２は１ページなのか２ページな
のかについて決定を下すために使用することができる方
法１２０を示す。図７に描かれるように、綴じ部の影７
８の特徴を有する画像部分の存在は、１２２で決定する
ことができる。次に１２４において、この画像部分は、
テキスト部分６２の以前に決定されたテキストの向きと
比較されて、その画像部分に対してテキストの向きが垂
直であるかを決定することができる。この比較の結果、
オリジナルドキュメント４２は２ページであるという結
論が得られる場合もあるし、結論がでない場合もある。
決定が結論の出るものでなかった場合、綴じ部の影７８
の特徴を有する画像部分はさらに、１２８において周囲
の影７２と比較されるが、これは、かかる周囲の影が存
在する場合に限る。
リジナルドキュメント４２は１ページなのか２ページな
のかについて決定を下すために使用することができる方
法１２０を示す。図７に描かれるように、綴じ部の影７
８の特徴を有する画像部分の存在は、１２２で決定する
ことができる。次に１２４において、この画像部分は、
テキスト部分６２の以前に決定されたテキストの向きと
比較されて、その画像部分に対してテキストの向きが垂
直であるかを決定することができる。この比較の結果、
オリジナルドキュメント４２は２ページであるという結
論が得られる場合もあるし、結論がでない場合もある。
決定が結論の出るものでなかった場合、綴じ部の影７８
の特徴を有する画像部分はさらに、１２８において周囲
の影７２と比較されるが、これは、かかる周囲の影が存
在する場合に限る。
【００２５】たとえば、上記比較は、テキストの向きを
周囲の影７２と比較して、その向きが、比較されている
周囲の影７２の部分に対して垂直であるかどうかを決定
することを含むことができる。基本的に、デジタル画像
７０の種々の部分の比較は、図４に描かれる特徴に類似
した特徴が存在するかどうかを決定するためになされ
る。この比較の結果、オリジナルドキュメント４２は２
ページなのか他の何らかの種類のドキュメントなのかに
ついての決定がなされる場合がある。図７に描かれる方
法は通常、オリジナルドキュメント４２が２ページでな
い場合、その正確なページ構成を決定することはない。
しかしながら、本発明はこの点で範囲を限定されない。
周囲の影７２と比較して、その向きが、比較されている
周囲の影７２の部分に対して垂直であるかどうかを決定
することを含むことができる。基本的に、デジタル画像
７０の種々の部分の比較は、図４に描かれる特徴に類似
した特徴が存在するかどうかを決定するためになされ
る。この比較の結果、オリジナルドキュメント４２は２
ページなのか他の何らかの種類のドキュメントなのかに
ついての決定がなされる場合がある。図７に描かれる方
法は通常、オリジナルドキュメント４２が２ページでな
い場合、その正確なページ構成を決定することはない。
しかしながら、本発明はこの点で範囲を限定されない。
【００２６】図８は、本発明による、周囲の影を明るく
する方法を示す。１３０中、１３２において、デジタル
画像７０のピクセル輝度リストが作成され得る。かかる
リストは、デジタル画像７０を構成するピクセルの輝度
値を含み得る。輝度値は、黒を「０」として定量化し、
白を「１」として定量化した正規化された所定スケール
を用いて測定され得る。１３４において、周囲の影７２
の外縁が設定され得る。この縁は通常、画像クロップ境
界８８の縁の１辺となる。次に１３６において、１３２
で作成したピクセル輝度リストに対して線形解析が行わ
れ得る。かかる線形解析は、図９に関してさらに詳細に
後述するが、画像クロップ境界８８の選択された縁に対
して通常垂直である隣接ピクセルについて輝度値を比較
して、周囲の影７２の内縁を示し得る輝度勾配の変化を
決定することを含み得る。次に１３８において、画像ク
ロップ境界８８の全ての縁から解析が行われたかどうか
について決定が下され得る。別の縁が未だ解析されてい
ない場合、１３４において次の縁を設定し、上述の線形
解析を周囲の影７２の縁それぞれについて繰り返すこと
ができる。
する方法を示す。１３０中、１３２において、デジタル
画像７０のピクセル輝度リストが作成され得る。かかる
リストは、デジタル画像７０を構成するピクセルの輝度
値を含み得る。輝度値は、黒を「０」として定量化し、
白を「１」として定量化した正規化された所定スケール
を用いて測定され得る。１３４において、周囲の影７２
の外縁が設定され得る。この縁は通常、画像クロップ境
界８８の縁の１辺となる。次に１３６において、１３２
で作成したピクセル輝度リストに対して線形解析が行わ
れ得る。かかる線形解析は、図９に関してさらに詳細に
後述するが、画像クロップ境界８８の選択された縁に対
して通常垂直である隣接ピクセルについて輝度値を比較
して、周囲の影７２の内縁を示し得る輝度勾配の変化を
決定することを含み得る。次に１３８において、画像ク
ロップ境界８８の全ての縁から解析が行われたかどうか
について決定が下され得る。別の縁が未だ解析されてい
ない場合、１３４において次の縁を設定し、上述の線形
解析を周囲の影７２の縁それぞれについて繰り返すこと
ができる。
【００２７】周囲の影７２の内縁の正確な決定が、たと
えば綴じ部の影７８の曲率のために、線形解析を用いて
は下されない場合には、１３６においてピクセル近接分
析（proximity analysis）が行われ得る。かかる解析
は、図９に関してさらに述べるが、全ての近接ピクセル
についての輝度値の、画像クロップ境界８８から始まり
内側へデジタル画像の中心に向かって移動する比較を含
み得る。したがって、勾配がピクセル毎に少なくとも８
方向に確定され得る。
えば綴じ部の影７８の曲率のために、線形解析を用いて
は下されない場合には、１３６においてピクセル近接分
析（proximity analysis）が行われ得る。かかる解析
は、図９に関してさらに述べるが、全ての近接ピクセル
についての輝度値の、画像クロップ境界８８から始まり
内側へデジタル画像の中心に向かって移動する比較を含
み得る。したがって、勾配がピクセル毎に少なくとも８
方向に確定され得る。
【００２８】ページの縁境界７６で確定され得る内縁
と、画像クロップ境界８８などの外縁とが、周囲の影７
２について確定されると、２つの縁の間に含まれるピク
セルに明度補正関数を適用して、この影を明るくするこ
とができる。このような明度補正関数は異なる場合があ
り、以下でより詳細に述べる。
と、画像クロップ境界８８などの外縁とが、周囲の影７
２について確定されると、２つの縁の間に含まれるピク
セルに明度補正関数を適用して、この影を明るくするこ
とができる。このような明度補正関数は異なる場合があ
り、以下でより詳細に述べる。
【００２９】図９を参照して、簡略化したピクセル配置
１５０を示す。この図において、画像クロップ境界８８
は、横が行１５２および１５４と、縦が列１５６および
１５８と平行であってよい。このような状況において、
上述のような線形解析は、たとえば、ピクセル１６８の
輝度をピクセル１６２および１７２の輝度と比較するこ
とを含み得る。かかるピクセルの輝度値における勾配の
変化が評価されて、周囲の影の内縁１７８などの縁が見
出され確定され得る。この略図に関して、ピクセル１６
２は「０」の輝度を有し、一方でピクセル１６８および
１７２は「１」の輝度を有することができる。これは、
周囲の影の内縁１７８の位置が、縦の縁に関して列１５
６と１５８との間で確定されるべきであることを示すこ
とができる。しかしながら、外縁全体に沿った解析が典
型的に実施されて、外縁に沿い外縁に対して垂直な決定
された勾配の変化の統計解析を基に内縁が確定される。
同様に、上述のような近接分析は、ピクセル１６０の輝
度をピクセル１７２〜１７６の輝度と比較することを含
み得る。この例において、周囲の影の内縁１７８は、縦
が列１５６と１５８との間に、横が行１５２と１５４と
の間に確定され得る。
１５０を示す。この図において、画像クロップ境界８８
は、横が行１５２および１５４と、縦が列１５６および
１５８と平行であってよい。このような状況において、
上述のような線形解析は、たとえば、ピクセル１６８の
輝度をピクセル１６２および１７２の輝度と比較するこ
とを含み得る。かかるピクセルの輝度値における勾配の
変化が評価されて、周囲の影の内縁１７８などの縁が見
出され確定され得る。この略図に関して、ピクセル１６
２は「０」の輝度を有し、一方でピクセル１６８および
１７２は「１」の輝度を有することができる。これは、
周囲の影の内縁１７８の位置が、縦の縁に関して列１５
６と１５８との間で確定されるべきであることを示すこ
とができる。しかしながら、外縁全体に沿った解析が典
型的に実施されて、外縁に沿い外縁に対して垂直な決定
された勾配の変化の統計解析を基に内縁が確定される。
同様に、上述のような近接分析は、ピクセル１６０の輝
度をピクセル１７２〜１７６の輝度と比較することを含
み得る。この例において、周囲の影の内縁１７８は、縦
が列１５６と１５８との間に、横が行１５２と１５４と
の間に確定され得る。
【００３０】図１０は、上述してきたように、綴じ部位
置を決定して綴じ部の影７８を明るくするために使用す
ることができる方法１８０を示す。１８２において、綴
じ部の影７８の最初の中心を設定することができる。こ
の最初の中心は通常、デジタル画像７０の幾何学的中心
に確定される。ピクセル輝度リストが、上述のように、
１８４で作成され得る。１８６において、最初の中心に
対して垂直な線形解析を実施し、必要であればピクセル
近接分析を実施して、綴じ部の影７８のフェード率（ra
te of fade）と、最初の中心線の両側における影の曲率
とを決定する。かかる線形解析および／またはピクセル
近接分析を基に、綴じ部の位置を決定し、綴じ部の影７
８の縁を確定することができる。次に１８８において綴
じ部の影７８を、適切な明度補正関数を適用し、当該関
数に重み付けすることによって明るくすることができ
る。これは、次に図１１ないし図１３に関してさらに詳
細に記載する。
置を決定して綴じ部の影７８を明るくするために使用す
ることができる方法１８０を示す。１８２において、綴
じ部の影７８の最初の中心を設定することができる。こ
の最初の中心は通常、デジタル画像７０の幾何学的中心
に確定される。ピクセル輝度リストが、上述のように、
１８４で作成され得る。１８６において、最初の中心に
対して垂直な線形解析を実施し、必要であればピクセル
近接分析を実施して、綴じ部の影７８のフェード率（ra
te of fade）と、最初の中心線の両側における影の曲率
とを決定する。かかる線形解析および／またはピクセル
近接分析を基に、綴じ部の位置を決定し、綴じ部の影７
８の縁を確定することができる。次に１８８において綴
じ部の影７８を、適切な明度補正関数を適用し、当該関
数に重み付けすることによって明るくすることができ
る。これは、次に図１１ないし図１３に関してさらに詳
細に記載する。
【００３１】図１１および図１２は、図６、図８および
図１０に示すような本発明の本実施形態による方法とと
もに使用することができる２つの明度補正関数を示すグ
ラフ１９０および２００を描く。これらの明度補正関数
は入れ替えられてもよく、また他の関数が用いられても
よいことに留意する。図１１は、出力輝度１９２を入力
輝度１９４の関数として示すグラフ１９０である。当該
関数は、曲線１９６によって表され、周囲の影７２と、
非テキスト部分が綴じ部の所定距離内にない場合（たと
えばデジタル画像７０中の非テキスト部分６４）に綴じ
部の影７８とを明るくするために使用することができ
る。これに関して、グラフ１９０の起点付近では、
「０」の輝度が、グラフ１９０のｙ切片によって示され
る輝度に明るくされる。これに関して、グラフ１９０に
示される明度補正関数は、入力輝度１９４を出力輝度１
９２に変換するルックアップテーブルとして実施され得
る。
図１０に示すような本発明の本実施形態による方法とと
もに使用することができる２つの明度補正関数を示すグ
ラフ１９０および２００を描く。これらの明度補正関数
は入れ替えられてもよく、また他の関数が用いられても
よいことに留意する。図１１は、出力輝度１９２を入力
輝度１９４の関数として示すグラフ１９０である。当該
関数は、曲線１９６によって表され、周囲の影７２と、
非テキスト部分が綴じ部の所定距離内にない場合（たと
えばデジタル画像７０中の非テキスト部分６４）に綴じ
部の影７８とを明るくするために使用することができ
る。これに関して、グラフ１９０の起点付近では、
「０」の輝度が、グラフ１９０のｙ切片によって示され
る輝度に明るくされる。これに関して、グラフ１９０に
示される明度補正関数は、入力輝度１９４を出力輝度１
９２に変換するルックアップテーブルとして実施され得
る。
【００３２】同様に、図１２は、曲線２０６によって表
されるような、出力輝度２０２を入力輝度２０４の関数
として示すグラフ２００である。当該関数は、非テキス
ト部分が対応するデジタル画像中で本の綴じ部の所定距
離内にある場合に綴じ部の影７８を明るくするために使
用することができる。したがって、グラフ２００の起点
付近では、「０」の輝度は明るくされない。これに関し
て、曲線２０６で描かれる明度補正関数は、曲線１９６
で描かれる関数よりも低い程度に３Ｄの影を明るくする
ことができる。これにより、本の綴じ部付近の非テキス
ト画像コンテンツを誤って明るくしてしまうことを防止
できる。図１２に示される明度補正関数もまた、図１１
に関して述べたように、ルックアップテーブルとして実
施され得る。
されるような、出力輝度２０２を入力輝度２０４の関数
として示すグラフ２００である。当該関数は、非テキス
ト部分が対応するデジタル画像中で本の綴じ部の所定距
離内にある場合に綴じ部の影７８を明るくするために使
用することができる。したがって、グラフ２００の起点
付近では、「０」の輝度は明るくされない。これに関し
て、曲線２０６で描かれる明度補正関数は、曲線１９６
で描かれる関数よりも低い程度に３Ｄの影を明るくする
ことができる。これにより、本の綴じ部付近の非テキス
ト画像コンテンツを誤って明るくしてしまうことを防止
できる。図１２に示される明度補正関数もまた、図１１
に関して述べたように、ルックアップテーブルとして実
施され得る。
【００３３】図１３は、本発明による方法の実施形態
（たとえば図６および図１０に描かれる方法）とともに
使用することができる重み関数を示すグラフ２１０であ
る。これに関して、明度補正の重み２１２またはパーセ
ントが、綴じ部からの相対距離２１４の関数として示さ
れ、曲線２１６として表される。走査されたオリジナル
ドキュメント４２の特定の特徴に応じて種々の幅の綴じ
部の影７８が存在する場合があり、これによって絶対距
離の使用が非実用的となるため、相対距離が典型的に使
用される。線２１８は、綴じ部の影７８の決定された縁
（複数可）が曲線２１６において該当し得る場所を示
す。見て取れるように、線２１８の右側で、明度補正関
数の重みがゼロより大きいため、いくらかの明度補正が
依然として生じ得る。このような明度補正は、処理画像
５６の綴じ部の影７８からテキスト部分６２および非テ
キスト部分６４への「滑らかな」移行を生じ得るため、
有利である場合がある。これに関して、ピクセル輝度の
急な変化が低減できるため、「滑らかな」移行が達成さ
れる。
（たとえば図６および図１０に描かれる方法）とともに
使用することができる重み関数を示すグラフ２１０であ
る。これに関して、明度補正の重み２１２またはパーセ
ントが、綴じ部からの相対距離２１４の関数として示さ
れ、曲線２１６として表される。走査されたオリジナル
ドキュメント４２の特定の特徴に応じて種々の幅の綴じ
部の影７８が存在する場合があり、これによって絶対距
離の使用が非実用的となるため、相対距離が典型的に使
用される。線２１８は、綴じ部の影７８の決定された縁
（複数可）が曲線２１６において該当し得る場所を示
す。見て取れるように、線２１８の右側で、明度補正関
数の重みがゼロより大きいため、いくらかの明度補正が
依然として生じ得る。このような明度補正は、処理画像
５６の綴じ部の影７８からテキスト部分６２および非テ
キスト部分６４への「滑らかな」移行を生じ得るため、
有利である場合がある。これに関して、ピクセル輝度の
急な変化が低減できるため、「滑らかな」移行が達成さ
れる。
【００３４】本発明を、上述した実施形態を参照して特
に示して説明してきたが、その中で、併記の特許請求の
範囲に定義されるような本発明の精神および範囲から逸
脱することなく多くの変形がなされ得ることを当業者は
理解するであろう。本発明の説明は、本明細書中で説明
される構成要素の新規で非自明な組み合わせをすべて含
むものと理解されるべきであり、これらの構成要素の新
規で非自明な任意の組み合わせに対する特許請求は、本
件出願または後の出願において提示され得る。上記実施
形態は例示的であり、いずれの１つの特徴または構成要
素も、本件出願または後の出願において特許請求され得
る全ての考え得る組み合わせには不可欠でない。特許請
求項が「１つの」または「第１の」構成要素あるいはそ
の均等物を挙げる箇所において、かかる特許請求項は、
１つまたは複数の当該構成要素の組み込みを含み、２つ
以上の当該構成要素を要求も除外もしないものと理解さ
れるべきである。
に示して説明してきたが、その中で、併記の特許請求の
範囲に定義されるような本発明の精神および範囲から逸
脱することなく多くの変形がなされ得ることを当業者は
理解するであろう。本発明の説明は、本明細書中で説明
される構成要素の新規で非自明な組み合わせをすべて含
むものと理解されるべきであり、これらの構成要素の新
規で非自明な任意の組み合わせに対する特許請求は、本
件出願または後の出願において提示され得る。上記実施
形態は例示的であり、いずれの１つの特徴または構成要
素も、本件出願または後の出願において特許請求され得
る全ての考え得る組み合わせには不可欠でない。特許請
求項が「１つの」または「第１の」構成要素あるいはそ
の均等物を挙げる箇所において、かかる特許請求項は、
１つまたは複数の当該構成要素の組み込みを含み、２つ
以上の当該構成要素を要求も除外もしないものと理解さ
れるべきである。
【図面の簡単な説明】
【図１】本発明の一実施形態による画像処理システムを
実装することができるコンピュータシステムを示すブロ
ック図である。
実装することができるコンピュータシステムを示すブロ
ック図である。
【図２】本発明の一実施形態による、画像を処理するよ
う構成された画像処理システムを示すブロック図であ
る。
う構成された画像処理システムを示すブロック図であ
る。
【図３】デジタル画像を作成することができる走査面上
の本の傾いた画像を示す図である。
の本の傾いた画像を示す図である。
【図４】図３に描かれた本の３次元（３Ｄ）の影を含む
デジタル画像に本発明の一実施形態による傾き補正およ
びクロッピングを施したものを示す図である。
デジタル画像に本発明の一実施形態による傾き補正およ
びクロッピングを施したものを示す図である。
【図５】図４に描かれたデジタル画像に本発明の一実施
形態による処理を施したものの物理媒体コピーを示す図
である。
形態による処理を施したものの物理媒体コピーを示す図
である。
【図６】本発明の一実施形態による、３Ｄの影の明度補
正および画像処理方法を示すフローチャートである。
正および画像処理方法を示すフローチャートである。
【図７】本発明による、オリジナルドキュメントが綴じ
た本の２ページであるかどうかを決定する方法を示すフ
ローチャートである。
た本の２ページであるかどうかを決定する方法を示すフ
ローチャートである。
【図８】本発明の一実施形態による、周囲の影の検出お
よび明度補正方法を示すフローチャートである。
よび明度補正方法を示すフローチャートである。
【図９】図４に描かれるような３Ｄの影に含まれ得るピ
クセル配置を示す図である。
クセル配置を示す図である。
【図１０】本発明の一実施形態による、綴じ部の影の検
出および明度補正方法を示すフローチャートである。
出および明度補正方法を示すフローチャートである。
【図１１】図６、図８および図１０に示す方法とともに
使用され得る明度補正関数のグラフを示す図である。
使用され得る明度補正関数のグラフを示す図である。
【図１２】図６、図８および図１０に示す方法とともに
使用され得る代替的な明度補正関数のグラフを示す図で
ある。
使用され得る代替的な明度補正関数のグラフを示す図で
ある。
【図１３】図６および図１０に示す方法とともに使用す
ることができる重み関数のグラフを示す図である。
ることができる重み関数のグラフを示す図である。
１０：画像処理システム
２２：コンピューティングシステム
３２：画像形成装置
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｇ０６Ｔ 7/60 ３００ Ｇ０６Ｔ 7/60 ３００Ａ
Ｈ０４Ｎ 1/407 Ｈ０４Ｎ 1/40 １０１Ｅ
1/409 １０１Ｄ
Ｆターム(参考） 5B057 AA11 CA08 CA12 CA16 CB08
CB12 CB16 CD03 CE09 CE11
CH01 CH11 DA08 DB02 DB09
DC08 DC16 DC22
5C076 AA03 AA24 BA06 CA10
5C077 LL01 MP10 PP15 PP58 PP59
PQ08 PQ19 TT06
5L096 AA06 BA07 EA16 EA35 EA39
FA06 FA14 FA67 FA69 LA05
MA03
Claims (10)
- 【請求項１】 ３次元の影を含むデジタル画像を取得す
るステップと、 前記３次元の影の境界を決定するステップと、 前記境界内の前記３次元の影を明るくするステップと、
を含む画像処理方法。 - 【請求項２】 前記境界を決定するステップが、 前記デジタル画像のピクセルに関連する輝度値を含むピ
クセル輝度リストを作成するステップと、 前記ピクセル輝度リストに対して線形解析および近接分
析の少なくとも１つを行って、前記３次元の影に関連す
る輝度勾配の変化を決定するステップと、 前記勾配の変化を基に前記境界を確定するステップと、
を含む、請求項１に記載の方法。 - 【請求項３】 前記線形解析が、前記ピクセル輝度リス
トを検査して、前記デジタル画像の隣接ピクセルの関連
する輝度を、前記デジタル画像のピクセル行および前記
デジタル画像のピクセル列の少なくとも１つにおいて比
較することによって、勾配の変化を決定することを含
み、前記近接分析が、前記ピクセル輝度リストを検査し
て、前記デジタル画像の近接ピクセルの関連する輝度を
比較することによって、勾配の変化を決定することを含
む、請求項２に記載の方法。 - 【請求項４】 前記境界が、周囲の影に関連する周囲の
影の境界を含み、該周囲の影の境界は、前記デジタル画
像のクロップ画像の周囲で外縁を確定し、かつ前記勾配
の変化に基づいて内縁を確定することによって決定され
る、請求項２に記載の方法。 - 【請求項５】 前記境界が、綴じ部の影に関連する綴じ
部の影の境界を含み、該綴じ部の影の境界が、 前記デジタル画像の中心線を確定するステップと、 前記中心線に関して勾配の変化を決定するステップと、 前記綴じ部の影内の本の綴じ部の位置を、前記勾配の変
化に基づき決定するステップと、 第１および第２の綴じ部の影の境界線を、前記本の綴じ
部の前記決定された位置に対する前記勾配の変化に基づ
き確定するステップと、明度補正関数を適用し、該明度
補正関数を、前記本の綴じ部の前記決定された位置から
の相対距離に基づいて重み付けすることによって、前記
綴じ部の影を明るくするステップと、によって決定され
る、請求項２に記載の方法。 - 【請求項６】 前記本の綴じ部の前記決定された位置の
しきい距離内に非テキスト画像部分を有する前記デジタ
ル画像の結果として、第１の明度補正関数が使用され、
前記本の綴じ部の前記決定された位置の前記しきい距離
内にテキスト画像部分のみを有する前記デジタル画像の
結果として、第２の明度補正関数が使用される、請求項
５に記載の方法。 - 【請求項７】 前記境界を決定するステップに先立っ
て、前記デジタル画像処理が、 前記デジタル画像の、周囲の影を含む画像の周囲を決定
するステップと、 前記デジタル画像の傾き（θ）を決定するステップと、 前記デジタル画像を傾き補正するステップと、 前記デジタル画像を前記周囲の影の外縁でクロップする
ステップと、 前記デジタル画像のコンテンツを決定するステップと、
をさらに含む、請求項１に記載の方法。 - 【請求項８】 デジタル画像のコンテンツを決定する前
記ステップが、前記デジタル画像の、テキストを含む第
１の部分を検出するステップと、該第１の部分をテキス
ト画像部分として指定するステップと、前記デジタル画
像の第２の部分を非テキスト画像部分として指定するス
テップと、を含む、請求項７に記載の方法。 - 【請求項９】 デジタル画像のコンテンツを決定する前
記ステップが、 前記デジタル画像中で二分する影の部分を見出すことに
よって、綴じ部の影の存在を決定するステップと、 前記二分する影の部分を前記デジタル画像のテキストの
向きと比較するステップと、 を含み、さらに、 前記周囲の影を、前記二分する影の部分および前記テキ
ストの向きと比較するステップ、 を含む、請求項７に記載の方法。 - 【請求項１０】 １つまたは複数の入力／出力装置と結
合されるプロセッサと、３次元の影を含むデジタル画像
をコンピューティングシステムに処理のために供給する
ことができる画像形成装置とを有する該コンピューティ
ングシステムを備える画像処理システムであって、前記
処理が、 前記３次元の影の境界を決定するステップであって、前
記デジタル画像のピクセルに関連する輝度値を含むピク
セル輝度リストを作成するステップと、該ピクセル輝度
リストに対して線形解析および近接分析の少なくとも１
つを行って、前記３次元の影に関連する輝度勾配の変化
を決定するステップと、該勾配の変化に基づいて前記境
界を確定するステップと、を含む、前記境界を決定する
ステップと、 前記境界内の前記３次元の影を明るくするステップであ
って、前記３次元の影に含まれるピクセルの輝度を、１
つまたは複数の明度補正関数および１つまたは複数の重
み係数を基に修正するステップと、を含む、前記明るく
するステップと、を含む、画像処理システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/956500 | 2001-09-19 | ||
| US09/956,500 US6839459B2 (en) | 2001-09-19 | 2001-09-19 | Method and apparatus for three-dimensional shadow lightening |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003152977A true JP2003152977A (ja) | 2003-05-23 |
Family
ID=25498301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002272672A Pending JP2003152977A (ja) | 2001-09-19 | 2002-09-19 | 画像処理方法およびシステム |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US6839459B2 (ja) |
| EP (1) | EP1296284A3 (ja) |
| JP (1) | JP2003152977A (ja) |
| TW (1) | TW569153B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7733548B2 (en) | 2006-07-28 | 2010-06-08 | Canon Kabushiki Kaisha | Image reading apparatus |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6839459B2 (en) * | 2001-09-19 | 2005-01-04 | Hewlett-Packard Development Company, L.P. | Method and apparatus for three-dimensional shadow lightening |
| US20070097451A1 (en) * | 2005-10-27 | 2007-05-03 | Kumar Marappan | Multiple document scanning |
| US8290293B2 (en) * | 2006-10-17 | 2012-10-16 | Samsung Electronics Co., Ltd. | Image compensation in regions of low image contrast |
| US8763038B2 (en) | 2009-01-26 | 2014-06-24 | Sony Corporation | Capture of stylized TV table data via OCR |
| US8731297B1 (en) * | 2007-09-28 | 2014-05-20 | Amazon Technologies, Inc. | Processing a digital image of content to remove border artifacts |
| US20090086275A1 (en) * | 2007-09-28 | 2009-04-02 | Jian Liang | Processing a digital image of content |
| JP4561823B2 (ja) * | 2007-12-25 | 2010-10-13 | ブラザー工業株式会社 | 画像処理装置 |
| US8838489B2 (en) | 2007-12-27 | 2014-09-16 | Amazon Technologies, Inc. | On-demand generating E-book content with advertising |
| US8457432B2 (en) * | 2008-06-25 | 2013-06-04 | Microsoft Corporation | High information density of reduced-size images of web pages |
| US8155425B1 (en) * | 2008-08-11 | 2012-04-10 | Microsystems Technology, Inc. | Automated check detection and image cropping |
| JP5199787B2 (ja) * | 2008-08-21 | 2013-05-15 | キヤノン株式会社 | 画像処理装置、画像処理方法、およびプログラム |
| CN101790103B (zh) * | 2009-01-22 | 2012-05-30 | 华为技术有限公司 | 一种视差计算方法及装置 |
| EP2396963B1 (en) | 2009-02-13 | 2017-06-21 | OCE-Technologies B.V. | Image processing system for processing a digital image and image processing method of processing a digital image |
| CN102196148B (zh) * | 2010-03-01 | 2014-08-27 | 佳能株式会社 | 图像处理方法、图像处理设备和图像扫描设备 |
| US9760799B2 (en) * | 2010-03-10 | 2017-09-12 | Tandent Vision Science, Inc. | Pipeline for generating an intrinsic image |
| US8412588B1 (en) | 2010-09-24 | 2013-04-02 | Amazon Technologies, Inc. | Systems and methods for fabricating products on demand |
| US9898776B2 (en) | 2010-09-24 | 2018-02-20 | Amazon Technologies, Inc. | Providing services related to item delivery via 3D manufacturing on demand |
| US9684919B2 (en) | 2010-09-24 | 2017-06-20 | Amazon Technologies, Inc. | Item delivery using 3D manufacturing on demand |
| US9672550B2 (en) | 2010-09-24 | 2017-06-06 | Amazon Technologies, Inc. | Fulfillment of orders for items using 3D manufacturing on demand |
| US9858604B2 (en) | 2010-09-24 | 2018-01-02 | Amazon Technologies, Inc. | Vendor interface for item delivery via 3D manufacturing on demand |
| JP5744510B2 (ja) * | 2010-12-28 | 2015-07-08 | キヤノン株式会社 | 画像処理方法 |
| US8903173B2 (en) * | 2011-12-21 | 2014-12-02 | Ncr Corporation | Automatic image processing for document de-skewing and cropping |
| JP6021557B2 (ja) * | 2012-09-28 | 2016-11-09 | 株式会社Pfu | 画像処理装置、画像処理システム、画像処理方法、及び画像処理プログラム |
| US9930218B2 (en) * | 2016-04-04 | 2018-03-27 | Adobe Systems Incorporated | Content aware improvement of captured document images |
| US10310500B1 (en) | 2016-12-23 | 2019-06-04 | Amazon Technologies, Inc. | Automated access to secure facilities using autonomous vehicles |
| US10310499B1 (en) | 2016-12-23 | 2019-06-04 | Amazon Technologies, Inc. | Distributed production of items from locally sourced materials using autonomous vehicles |
| US10308430B1 (en) | 2016-12-23 | 2019-06-04 | Amazon Technologies, Inc. | Distribution and retrieval of inventory and materials using autonomous vehicles |
| US10573106B1 (en) | 2017-03-22 | 2020-02-25 | Amazon Technologies, Inc. | Personal intermediary access device |
| US10147249B1 (en) | 2017-03-22 | 2018-12-04 | Amazon Technologies, Inc. | Personal intermediary communication device |
| US10896012B2 (en) | 2018-03-13 | 2021-01-19 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
| JP7094733B2 (ja) * | 2018-03-13 | 2022-07-04 | キヤノン株式会社 | 画像処理装置、プログラム、画像処理方法 |
| US11392130B1 (en) | 2018-12-12 | 2022-07-19 | Amazon Technologies, Inc. | Selecting delivery modes and delivery areas using autonomous ground vehicles |
| US11260970B2 (en) | 2019-09-26 | 2022-03-01 | Amazon Technologies, Inc. | Autonomous home security devices |
| US10796562B1 (en) | 2019-09-26 | 2020-10-06 | Amazon Technologies, Inc. | Autonomous home security devices |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4737921A (en) * | 1985-06-03 | 1988-04-12 | Dynamic Digital Displays, Inc. | Three dimensional medical image display system |
| JPH04240839A (ja) | 1991-01-25 | 1992-08-28 | Canon Inc | 画像処理装置 |
| US5341224A (en) * | 1992-04-17 | 1994-08-23 | Xerox Corporation | Image processing system and method for employing adaptive scanning of halftones to provide better printable images |
| JP3786213B2 (ja) | 1993-03-24 | 2006-06-14 | 株式会社東芝 | 画像形成装置 |
| JPH08242358A (ja) * | 1995-03-06 | 1996-09-17 | Toshiba Corp | 画像処理装置 |
| US5901253A (en) | 1996-04-04 | 1999-05-04 | Hewlett-Packard Company | Image processing system with image cropping and skew correction |
| JPH10224615A (ja) * | 1996-12-04 | 1998-08-21 | Minolta Co Ltd | 画像読取装置 |
| US6285780B1 (en) * | 1997-03-28 | 2001-09-04 | Oki Electric Industry Co., Ltd. | Apparatus for identifying individual animals and image processing method |
| US6246788B1 (en) * | 1997-05-30 | 2001-06-12 | Isoa, Inc. | System and method of optically inspecting manufactured devices |
| DE19853632B4 (de) * | 1997-11-20 | 2006-10-26 | Ricoh Co., Ltd. | Bildverarbeitungsvorrichtung |
| US6310984B2 (en) * | 1998-04-09 | 2001-10-30 | Hewlett-Packard Company | Image processing system with image cropping and skew correction |
| JP2000261653A (ja) | 1999-03-09 | 2000-09-22 | Hitachi Ltd | 画像処理装置 |
| US6603580B1 (en) * | 1999-12-10 | 2003-08-05 | Xerox Corporation | Scanner having a variable object plane |
| US6757081B1 (en) * | 2000-04-07 | 2004-06-29 | Hewlett-Packard Development Company, L.P. | Methods and apparatus for analyzing and image and for controlling a scanner |
| US6839459B2 (en) | 2001-09-19 | 2005-01-04 | Hewlett-Packard Development Company, L.P. | Method and apparatus for three-dimensional shadow lightening |
-
2001
- 2001-09-19 US US09/956,500 patent/US6839459B2/en not_active Expired - Fee Related
-
2002
- 2002-04-23 TW TW091108326A patent/TW569153B/zh not_active IP Right Cessation
- 2002-09-05 EP EP02256171A patent/EP1296284A3/en not_active Withdrawn
- 2002-09-19 JP JP2002272672A patent/JP2003152977A/ja active Pending
-
2004
- 2004-11-08 US US10/984,591 patent/US7483564B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7733548B2 (en) | 2006-07-28 | 2010-06-08 | Canon Kabushiki Kaisha | Image reading apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| US7483564B2 (en) | 2009-01-27 |
| US20050093865A1 (en) | 2005-05-05 |
| US20030053681A1 (en) | 2003-03-20 |
| US6839459B2 (en) | 2005-01-04 |
| TW569153B (en) | 2004-01-01 |
| EP1296284A2 (en) | 2003-03-26 |
| EP1296284A3 (en) | 2005-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003152977A (ja) | 画像処理方法およびシステム | |
| JP4963809B2 (ja) | 走査中のアウトライア検出 | |
| US9413912B2 (en) | Scanning device having a bed cover including a pattern of repeated design elements | |
| CN104917930B (zh) | 图像处理设备和图像处理方法 | |
| US10999473B2 (en) | Image processing apparatus, image processing method, and recording medium to correct characteristic amount of target pixel using brightness at two pixels in set target area | |
| US7830543B2 (en) | Photographic image region extracting apparatus and copying apparatus | |
| US20050225805A1 (en) | Image forming apparatus, program therefor, storage medium, and image forming method | |
| JP5187331B2 (ja) | 画像処理装置、画像処理方法、およびコンピュータプログラム | |
| US20050226503A1 (en) | Scanned image content analysis | |
| US20110242610A1 (en) | Image processing system with electronic book reader mode | |
| US20090153923A1 (en) | Methods and systems for rendering and printing reverse fine features | |
| US20050207675A1 (en) | Image processing apparatus | |
| JP3252563B2 (ja) | 画像データ処理装置 | |
| US11032444B2 (en) | Image processing apparatus with enhanced show-through correction, and image processing method and storage medium therefor | |
| JP2007036699A (ja) | 画像形成装置及び方法 | |
| JP4168957B2 (ja) | 画像処理プログラムおよび装置 | |
| JP2000022945A (ja) | 画像処理装置及び画像処理方法 | |
| JP3881455B2 (ja) | 画像補正装置及び画像補正方法並びに画像補正方法を記録した媒体 | |
| JP2000261653A (ja) | 画像処理装置 | |
| JP2002027228A (ja) | 画像処理のための装置、方法及び記録媒体 | |
| JP5001115B2 (ja) | 画像形成装置 | |
| JP2003143407A (ja) | 画像輝度補正装置、画像読取装置、画像形成装置、プログラム及び記憶媒体 | |
| JP2004048130A (ja) | 画像処理方法、画像処理装置、および画像処理プログラム | |
| JPH0548870A (ja) | 枠消し方法 | |
| JP2007201703A (ja) | 印刷システム及び画像読取システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051220 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060228 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060526 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060613 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061107 |