JP2009065657A - 画像のかぶりシーン検出システムおよび方法 - Google Patents

Abstract

【課題】画像のかぶりシーンを検出するシステムおよび方法を提供する。
【解決手段】先ず、電子画像データが受け取られ、受け取られた電子画像データは、それぞれの領域が複数のピクセルから構成される複数の画像領域に分割される。次に、それぞれの画像領域に含まれるピクセルを表す強度値の最小値と、閾値とが比較され、この比較結果に基づいてそれぞれの画像領域に対応する比較マトリクスが生成される。次に、比較マトリクスのうちの少なくとも１つのエントリ、すなわち要素が、予め選択された値についてテストされる。次に、比較マトリクスのエントリについてのテスト出力に基づいて、受け取られた電子画像データにかぶりシーンが含まれているか否かが判定される。この判定によって、受け取られた電子画像データにかぶりシーンが含まれていると判定されたときには、かぶりシーンの検出を表すかぶりシーン検出データが生成される。
【選択図】図１２

Description

本発明は、画像のかぶりシーン検出システムおよび方法に関する。

撮影された多くの画像、特に写真画像には、一部分または全体に、かぶり（fog）があるシーンが含まれることがある。そのようなかぶりは、基調をなす画像の一部または全部を和らげるか、または不明瞭にする傾向がある。かぶりは、薄暮、曇りの日または雨降りの間の撮影時等に自然に生じる撮影されたシーンの特性に起因することがある。その他のかぶり特性は、感光性エマルジョンの性質、照明源の位置決め、外来光に起因することがある。また、画像内のかぶりは、例えば、化学反応、経時変化、および熱に曝されたこと等の、記録媒体の保存条件によって、発生することもある。

多くの画像は、ディジタル・カメラを用いる場合のようにディジタル画像として取り込まれるか、写真フィルムを用いる場合のように、より伝統的な態様で取り込まれる。写真フィルムを用いるときは、長期間の保存を容易にし、転送または印刷を直ちに可能にするために、ディジタル化がしばしば行われる。いずれの場合においても、かぶりシーン情報がコード化された電子画像が取得され、最終的には、そのかぶりシーン情報は、レンダリングまたは表示が行われる画像を不明瞭にするか、または劣化させるように働く。

従来のシステムは、かぶりシーンの検出を模索し、カラー画像について機能する手法が分離されていた。そのようなシステムは、赤、緑および青の色平面等の成分の平均との間の不均衡を検出する方法を用いていた。

本発明は、画像のかぶりシーンを検出するシステムおよび方法を提供することを目的とする。

本発明による画像のかぶりシーン検出システムは、電子画像データを受け取る電子画像データ受取り手段と、受け取った電子画像データを、それぞれの画像領域が複数のピクセルからなる複数の画像領域に分割するセグメント化手段とを有する。さらに本システムは、それぞれの画像領域に含まれるピクセルを表す強度値の最小値を閾値と比較し、この比較結果にしたがってそれぞれの画像領域に対応する比較マトリクスを生成する比較手段と、予め選択された値について比較マトリクスのエントリをテストするテスト手段とを有する。また本システムは、テスト手段の出力にしたがって、かぶりシーン（fog scene）が受け取った電子画像データに含まれるか否かを特定する特定手段と、この特定手段の出力にしたがって、特定されたかぶりシーンを表すかぶりシーン検出データを生成するかぶりシーン検出データ生成手段とを有する。

本発明による一実施形態においては、テスト手段は、予め選択された値を含むエントリを算入した比較マトリクスに対応するカウント・データを生成する手段を、さらに、含む。このような実施形態においては、特定手段は、生成されたカウント・データにしたがって、かぶりシーンが受け取った電子画像データに含まれるか否かを特定する手段を含む。

本発明の別の実施形態においては、システムは、かぶりシーン特性を表すデータに対応するヒストグラム・データを受け取るヒストグラム・データ受取り手段を、さらに、有する。この種の実施形態においては、比較手段は、受け取ったヒストグラム・データにしたがった最小強度値の比較にしたがって比較マトリクスを生成する。ヒストグラム・データは、最小画像成分値、または修正最小画像成分値、または以前に受け取られた画像データに関する黒色点（black point）分析に関連付けられたデータを含む。

本発明のさらに別の実施形態においては、システムは、かぶりシーン検出のための所望の閾値に対応するかぶりシーン閾値データを受け取る閾値データ受取り手段を、さらに、有する。この実施形態においては、特定手段は、受け取られた閾値データにしたがって、かぶりシーンが受け取った電子画像データに含まれるか否かを特定する。好ましくは、閾値データは画質向上システムの出力に対応する。画質向上システムは、ホワイト・バランス調整システムまたは自動暗色化システムである。

また、本発明による画像のかぶりシーン検出方法は、電子画像データを受け取るステップと、受け取った電子画像データを、それぞれの画像領域が複数のピクセルからなる複数の画像領域に分割するステップと、それぞれの画像領域に含まれるピクセルを表す強度値の最小値を閾値と比較し、この比較結果にしたがって、それぞれの画像領域に対応する比較マトリクスを生成する比較マトリクス生成ステップと、予め選択された値について比較マトリクスのエントリをテストするテスト・ステップと、このテスト・ステップの出力にしたがって、かぶりシーンが受け取った電子画像データに含まれるか否かを特定する特定ステップと、この特定ステップの出力にしたがって、特定されたかぶりシーンを表すかぶりシーン検出データを生成するステップとを含む。

本発明によれば、画像のかぶりシーンを検出するシステムおよび方法が提供される。

以下、適宜、図面を参照しながら本発明による実施形態の説明を行う。図１は本発明による実施形態が適用される画像かぶりシーン検出システム全体の構成例である。図に示したシステム１００は、コンピュータ・ネットワーク１０２として表されている分散コンピューティング環境を利用している。コンピュータ・ネットワーク１０２は、複数の電子装置間におけるデータの交換を可能とする本技術分野で知られている任意の分散通信システムである。コンピュータ・ネットワーク１０２は、例えば、仮想ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク、パーソナル・エリア・ネットワーク、ローカル・エリア・ネットワーク、インターネット、イントラネットまたはそれらの任意の組み合わせを含む本技術分野で知られている任意のコンピュータ・ネットワークである。本発明による一実施形態において、コンピュータ・ネットワーク１０２は、例えば、トークン・リング、IEEE802.11(x)、Ethernet（登録商標）またはその他の無線ベースまたは有線ベースのデータ通信メカニズム等の既存の多数のデータ転送メカニズムによって例示されるような物理レイヤおよびトランスポート・レイヤから構成される。尚、図にコンピュータ・ネットワーク１０２を示したが、本発明は、本技術分野で知られているようなスタンドアローンの形態でも同様に実施可能である。

システム１００は、さらに、様々なドキュメント処理を実行するために適切な多機能周辺装置（Multi-Function Peripheral；以下、ＭＦＰということがある）として図に表されている、ドキュメント処理装置１０４を含む。しかし、ＭＦＰはドキュメント処理装置の一形態であって、本発明におけるドキュメント処理装置がＭＦＰに限定されるものではない。ドキュメント処理装置における処理動作には、例えば、ファクシミリ通信、画像走査、コピー、印刷、電子メール、ドキュメント管理またはドキュメント保存等がある。本発明による一形態においては、ドキュメント処理装置１０４は、リモート・ドキュメント処理サービスを外部装置あるいはネットワーク装置に対して提供する。ドキュメント処理装置１０４は、ユーザあるいはネットワーク装置等とやり取りするように構成された、ハードウェア、ソフトウェアおよびこれらの任意の適切な組み合わせを含んでいる。

また、本発明による一実施形態において、ドキュメント処理装置１０４は、例えば、IEEE 1394あるいはＵＳＢインターフェイスを有する各種ドライブ、多様なＩＣメモリカード等の、複数のポータブル記憶媒体を受け入れるためのインターフェイスを備える。本発明の実施形態においては、ドキュメント処理装置１０４は、さらに、タッチ・スクリーン、ＬＣＤ、タッチ・パネルまたは英数字キーパッド等のユーザ・インターフェイス１０６を備え、ユーザは、このようなユーザ・インターフェイスを介してドキュメント処理装置１０４と直接やり取りすることができる。本発明による実施形態においては、ユーザ・インターフェイス１０６は、ユーザに対して情報を伝達するとともに、ユーザから選択内容を受け取るために有効に用いられる。ユーザ・インターフェイス１０６は、本技術分野で知られているように、ユーザにデータを提供するために適切な種々のコンポーネントからなる。本発明における一実施形態においては、ユーザ・インターフェイス１０６は、１つまたは複数のグラフィック要素、テキスト・データまたは画像等をユーザに表示し、ユーザから入力を受け取り、その入力を、さらに後で詳しく説明するように、コントローラ１０８等のバックエンド・コンポーネントに伝達するディスプレイ装置を有する。ドキュメント処理装置１０４は、適切な通信リンク１１２を介して、コンピュータ・ネットワーク１０２に通信可能に接続されている。適切な通信リンク１１２には、例えば、WiMax（Worldwide Interoperability for Microwave Access）、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、Bluetooth（登録商標）、公衆交換電話網、専用通信ネットワーク、赤外線接続、光接続、または本技術分野において知られている他の適切な有線または無線のデータ通信チャネルが含まれる。

本発明による実施形態において、ドキュメント処理装置１０４は、さらに、ドキュメント処理装置１０４による処理動作を容易にする、コントローラ１０８として示した、適切なバックエンド・コンポーネントを内蔵している。コントローラ１０８は、ドキュメント処理装置１０４の動作の制御、あるいはユーザ・インターフェイス１０６を介した画像の表示の制御、または電子画像データの操作の指示等のために構成されたハードウェア、ソフトウェアあるいはこれらの適切な組み合わせによって実装される。以下の説明においては、コントローラ１０８という用語は、後に述べる動作を実行し、もしくは実行させ、もしくは制御し、またはその他の指示を行うように機能するハードウェア、ソフトウェア、またはこれらの組み合わせを含むドキュメント処理装置１０４と関連する任意の多数のコンポーネントの意味で、使用する。なお、図および上記の説明において、コントローラ１０８をドキュメント処理装置１０４に内蔵された形態としたが、コントローラ１０８は、ドキュメント処理装置１０４に通信可能に接続された外部装置の形態であってもよい。コントローラ１０８との関連において説明を行う処理動作は、本技術分野において知られている任意の汎用的なコンピューティング・システムによって実行可能である。したがって、コントローラ１０８は、そのような汎用的なコンピューティング装置を表しており、以下の説明において使用する際にも、そのように意図されている。さらに、以下におけるコントローラ１０８の使用は、例としての実施形態にすぎず、当業者には明らかな他の実施形態も本発明の一実施形態による画像のかぶりシーン検出のためのシステムおよび方法を用いることができる。コントローラ１０８の構成等については、後ほど図２と図３を参照しながら説明を行う。

また、ドキュメント処理装置１０４にはデータ記憶装置１１０が通信可能に接続されている。データ記憶装置１１０は、例えば、ハードディスク・ドライブ、その他の磁気記憶装置、光学式記憶装置、フラッシュ・メモリまたはそれらの任意の組み合わせを含む本技術分野で知られている大容量記憶装置である。一実施形態においては、データ記憶装置１１０は、ドキュメント・データ、画像データ、または電子データベースのデータを保存するように適切に適合されている。データ記憶装置１１０は、図においてはシステム１００の独立したコンポーネントとして示しているが、例えば、内蔵ハードディスク・ドライブ等のような、ドキュメント処理装置１０４の内部記憶装置、あるいはコントローラ１０８のコンポーネント等として実装することができる。

システム１００は、さらに、通信リンク１１６を介してコンピュータ・ネットワーク１０２とデータ通信可能なユーザ装置１１４を含む。図においてはユーザ装置１１４をコンピュータ・ワークステーションとして示しているが、これは例示にすぎない。ユーザ装置１１４は、例えば、ノート形パーソナル・コンピュータ、デスクトップ形パーソナル・コンピュータ、ＰＤＡ（Personal Digital Assistant ；携帯情報端末）、ウェブ適合携帯電話、スマートフォン、専用ネットワーク装置、またはその他のウェブ適合電子装置を含む本技術分野において知られている任意のパーソナル・コンピューティング装置を表している。通信リンク１１６は、例えば、Bluetooth（登録商標）、WiMax、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、専用通信ネットワーク、赤外線接続、光接続、公衆交換電話網、または本技術分野において知られている他の適切な無線または有線のデータ通信チャネルである。ユーザ装置１１４は、電子ドキュメント、ドキュメント処理インストラクション、ユーザ・インターフェイスの修正、アップグレード、更新、またはパーソナル化データ等を生成し、生成されたデータを、ドキュメント処理装置１０４あるいはコンピュータ・ネットワーク１０２に接続された他の類似装置に送る。

次に、図２および図３を参照しながら、本発明による実施形態におけるシステムの動作が実行されるコントローラのハードウェアおよび機能構成等を説明する。図２に本発明による実施形態においてシステム１００の動作が実行される、すなわち、図１においてコントローラ１０８として示した、バックエンド・コンポーネントであるコントローラ２００のハードウェア・アーキテクチャの構成例を説明するための図を示す。尚、図においては、コントローラの構成要素の意義をより明確にするため、参照符号２３２で表した、コントローラ以外のドキュメント処理装置の構成要素の一部を併せて示している。コントローラ２００は、本明細書に記載する動作を円滑に実行する能力を有する、本技術分野において知られている任意の汎用的なコンピューティング装置を表している。コントローラ２００には、少なくとも一つのＣＰＵを含むプロセッサ２０２が含まれている。プロセッサ２０２は、互いに協調して動作する複数のＣＰＵから構成されることもある。また、コントローラ２００には、ＢＩＯＳ機能、システム機能、システム構成データおよびコントローラ２００の動作に使用する他のルーチンもしくはデータ等の静的または固定的なデータ、あるいはインストラクションのために有効に使用される、不揮発性または読出し専用メモリ（ＲＯＭ）２０４が含まれている。

また、コントローラ２００には、ダイナミック・ランダム・アクセス・メモリ、スタティック・ランダム・アクセス・メモリ、または他の任意の適切なアドレス指定可能かつ書込み可能なメモリ・システムから構成されるＲＡＭ２０６が含まれている。ＲＡＭ２０６は、プロセッサ２０２により処理されるアプリケーションおよびデータ処理に関係するデータ・インストラクションのための記憶領域を提供する。

ストレージ・インターフェイス２０８は、コントローラ２００に関連するデータの不揮発性保存、大容量保存または長期的な保存のためのメカニズムを提供する。ストレージ・インターフェイス２０８は、参照符号２１６で示したディスク・ドライブ、あるいは光学式ドライブ、テープ・ドライブ等の適切な任意のアドレス指定可能、またはシリアル記憶装置等の大容量記憶装置の他、当業者に知られている適切な任意の記憶媒体を使用する。

ネットワーク・インターフェイス・サブシステム２１０は、ネットワークとの間の入出力を適切にルーティングすることによって、コントローラ２００が他の装置と通信することを可能にする。ネットワーク・インターフェイス・サブシステム２１０は、コントローラ２００に対する外部装置との一つまたは複数のコネクションのインターフェイスを適切にとる。図においては、例えば、Ethernet（登録商標）およびトークン・リング等の固定または有線ネットワークとのデータ通信のための少なくとも一つのネットワーク・インターフェイス・カード２１４と、WiFi（Wireless Fidelity）、WiMax、無線モデム、セルラ・ネットワークまたは適切な任意の無線通信システム等の手段を介した無線通信のために適切な無線インターフェイス２１８を示している。ネットワーク・インターフェイス・サブシステム２１０は、任意の物理的データ転送レイヤあるいは物理的データ転送レイヤではないデータ転送レイヤまたはプロトコル・レイヤを適切に利用する。図においては、ネットワーク・インターフェイス・カード２１４は、例えば、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワークまたはそれらの組合せから適切に構成される物理的ネットワーク２２０を介したデータ交換を行うために、相互接続されている。

プロセッサ２０２、読出し専用メモリ（ＲＯＭ）２０４、ＲＡＭ２０６、ストレージ・インターフェイス２０８およびネットワーク・インターフェイス・サブシステム２１０の間のデータ通信は、バス２１２によって例示したバス・データ転送メカニズムを介して行われる。

また、ドキュメント・プロセッサ・インターフェイス２２２もバス２１２を介してデータ通信を行う。ドキュメント・プロセッサ・インターフェイス２２２は、様々なドキュメント処理動作を実行するために、ドキュメント処理ハードウェア２３２との接続を提供する。そのようなドキュメント処理動作には、コピー・ハードウェア２２４によって実行されるコピー、画像走査ハードウェア２２６によって実行される画像走査、印刷ハードウェア２２８によって実行される印刷、およびファクシミリ・ハードウェア２３０によって実行されるファクシミリ通信が含まれる。コントローラ２００は、これらのドキュメント処理動作のいずれかまたは全部を適切に動作させる。複数のドキュメント処理動作を実行可能なシステムは、前述したように、ＭＦＰ（多機能周辺装置）または多機能装置と呼ばれる。システム１００の機能は、ドキュメント処理装置と関連するインテリジェント・サブシステムとして図２に示したコントローラ２００（図１におけるコントローラ１０８に対応）を含む、ドキュメント処理装置１０４等の適切なドキュメント処理装置において実行される。

次に図３を参照しながらシステムの動作が実行されるコントローラの機能ブロックと動作の概要を説明する。図３に、本発明による実施形態のシステム１００の動作が実行されるコントローラの機能ブロックの構成例を説明するための図を示す。尚、図３においても、コントローラの機能要素の意義をより明確にするため、コントローラ以外のドキュメント処理装置の機能要素の一部を併せて示している。図３は、ソフトウェアおよびオペレーティング・システム機能と関連して、図２に示したハードウェアの機能性を例示している。コントローラの機能は、ドキュメント処理エンジン３０２を含む。

一実施形態において、ドキュメント処理エンジン３０２は、印刷動作、コピー動作、ファクシミリ通信動作および画像走査動作を可能にする。これらの機能は、業界において一般に好まれるドキュメント処理周辺装置であるＭＦＰと関連付けられることが多い。しかし、コントローラが上記のドキュメント処理動作のすべてを可能にする必要は必ずしもない。コントローラは、上記のドキュメント処理動作のサブセットである、専用のドキュメント処理装置、あるいはより限定した目的のドキュメント処理装置においても有効に用いられる。

ドキュメント処理エンジン３０２はユーザ・インターフェイス・パネル３１０と適切にインターフェイスされており、ユーザまたは管理者は、このユーザ・インターフェイス・パネル３１０を介して、ドキュメント処理エンジン３０２によって制御される機能にアクセスすることができる。アクセスは、コントローラにローカル接続されたインターフェイスを介して行われるか、遠隔のシン・クライアント（thin client）またはシック・クライアント（thick client）によって遠隔から行われる。

ドキュメント処理エンジン３０２は、印刷機能部３０４、ファクシミリ通信機能部３０６および画像走査機能部３０８とデータ通信を行う。これらの機能部は、印刷、ファクシミリの送受信、およびドキュメント画像をコピーのために取得するか、またはドキュメント画像の電子バージョンを生成するための、ドキュメント画像走査の実際の処理動作を容易にする。

ジョブ・キュー（job queue）３１２は、印刷機能部３０４、ファクシミリ通信機能部３０６および画像走査機能部３０８とデータ通信を行う。ビットマップ・フォーマット、ページ記述言語（ＰＤＬ）フォーマットまたはベクター・フォーマット等の種々の画像形式は、画像走査機能部３０８からジョブ・キュー３１２を介して以降の処理のために中継される。

ジョブ・キュー３１２は、また、ネットワーク・サービス機能部３１４ともデータ通信を行う。一実施形態において、ジョブ制御信号、状態データまたは電子ドキュメント・データが、ジョブ・キュー３１２とネットワーク・サービス機能部３１４との間で交換される。このように、任意の適切なシン・クライアントまたはシック・クライアントとなるクライアント側ネットワーク・サービス機能３２０を介したコントローラへのネットワーク・ベースのアクセスのために、適切なインターフェイスが提供される。一実施形態において、ウェブ・サービス・アクセスは、ハイパーテキスト転送プロトコル（HTTP）、ファイル転送プロトコル（FTP）、ユニフォーム・データ・ダイアグラム・プロトコルまたは他の任意の適切な交換メカニズムによって実行される。ネットワーク・サービス機能部３１４は、また、ＦＴＰ、電子メール、またはテルネット（TELNET）等による通信のために、クライアント側ネットワーク・サービス機能３２０とのデータ交換も有効に提供する。このように、コントローラ機能は、種々のネットワーク・アクセス・メカニズムによって、電子ドキュメントおよびユーザ情報のやり取りを容易にする。

ジョブ・キュー３１２は、また、画像プロセッサ３１６ともデータ通信を行う。画像プロセッサ３１６は、印刷機能部３０４、ファクシミリ通信機能部３０６または画像走査機能部３０８等の装置機能部と、電子ドキュメントを交換するために適したフォーマットに変換するラスタ画像処理（ＲＩＰ）、ページ記述言語インタープリタまたは任意の適切な画像処理を行うメカニズムである。

最後に、ジョブ・キュー３１２はジョブ解析部（job parser）３１８とデータ通信を行い、このジョブ解析部３１８はクライアント装置サービス部３２２等の外部装置からの印刷ジョブ言語ファイルを受け取る働きをする。クライアント装置サービス部３２２は、電子ドキュメントの印刷、ファクシミリ通信、またはコントローラ機能による処理が有効である他の適切な電子ドキュメントの入力を含む。ジョブ解析部３１８は、受け取った電子ドキュメント・ファイルを解析し、前述した機能およびコンポーネントに関連する処理のために、解析した電子ドキュメント・ファイル情報をジョブ・キュー３１２に中継する働きをする。

次に、図４に、入力画像４００の例を示す。図４に示されているとおり、入力画像４００はかぶりシーンを示しており、入力画像の分析およびかぶりシーンの検出は、以降、詳しく説明する。以降の説明においては、カラー画像に適用可能であることを説明するが、本発明は、カラー画像ではない、例えばモノクロ画像に対しても適用可能である。さらに、本発明は、例えば、ＲＧＢ、Ｌ＊ａ＊ｂ＊、ＸＹＺ、ＣＭＹＫ、例えば、４色成分を超えるＨｉ−Ｆｉカラー、およびグレイスケール等を含む任意の色空間またはモノクロ空間のディジタル画像に適用することが可能である。以下においてはＲＧＢ色空間画像のかぶりシーン検出について説明するが、本発明がその他の任意の色空間またはモノクロ空間の画像に含まれるかぶりシーンの検出の実行が可能である。図５に、図４に示した画像に関するＲＧＢ（赤（Ｒ）、緑（Ｇ）、青（Ｂ））の強度値を表すヒストグラム５００を示す。ヒストグラム５００は、通常、顕著に高いレベルの第１のゼロでないカウント、すなわちピクセル数を有する一方、４０未満、すなわち３９以下のすべてのレベルのピクセル数はゼロである。本発明による一実施形態によれば、かぶりシーンのヒストグラム特性を取得することができる。

次に、図６に分割された入力画像の例を示す。入力画像６００によって示されているとおり、Ｍ行Ｎ列、すなわちＭ×Ｎ、例えば５×５の領域に分割された入力画像が示されている。入力画像６００は、複数の周辺領域６０２と、１つの中心領域６０４と、および中心領域６０４および周辺領域６０２を除いたすべての領域を含む複数の中間領域６０６を含む。次に、画像６００のＭ×Ｎ領域に対応するコード値チャートまたはマトリクスが、それぞれの領域、例えば、それぞれ領域６０２、６０４および６０６内の、画像成分の最小のコード値を計算することによって、生成される。例えば、画像成分がＲ、Ｇ、Ｂで表される入力画像の分割された１つの領域のＲＧＢの最小のコード値は、その領域に含まれる複数のピクセルのそれぞれの色成分について、すなわち赤について最小Ｒ、緑について最小Ｇ、および青について最小Ｂを計算し、その結果得られた最小Ｒ、最小Ｇおよび最小Ｂのうちの最小値を求めることによって計算される。したがって、ある領域の最小のコード値の色成分はＲ、ＧまたはＢのいずれかであるが、いずれの成分であるかは、通常、複数の領域ごとにそれぞれ異なる。それぞれの領域の最小のコード値は、まず、その領域に含まれるそれぞれのピクセルについて最小のコード値を求め、次いで、求めたそれぞれのピクセルについての最小のコード値のうちの最小値を求めることによって計算することもできる。また、それぞれの領域に含まれるすべてのピクセルのすべての色成分Ｒ、Ｇ、Ｂのコード値のうちの最小値を求めることによっても計算することができる。換言すると、それぞれの領域の最小コード値は、ゼロより大きいカウントの最低レベルによって、計算される。

図７は、図６に示した画像６００について計算された最小コード値に対応する最小コード値チャート、すなわち最小コード値マトリクス７００である。５×５のマトリクス７００のそれぞれ要素は、それぞれの要素に対応する画像６００の領域の最小コード値を表す。前述した最小ＲＧＢ値方法に加えて、図７に示した最小コード値マトリクス７００を生成するために、別の方法を使用することも可能である。例えば、Ｐが入力画像内の総ピクセル数の予め選択されたパーセンテージ、例えば、０．０５％を表すとき、Ｐより大きいカウント（カウント＞Ｐ）の最低レベルを計算する、修正最小画像成分値アプローチを使用することもできる。最小コード値マトリクス７００を埋めるさらなる方法には、それぞれの領域についての黒色点（black point）の最小画像成分コード値の計算を行う方法がある。すなわち、黒色点アプローチは、それぞれの領域内で最小輝度を有するピクセルの検索を含む。ここで、領域内で２以上のピクセルが同一の最小輝度値を有する場合には、最も低いクロミナンスを有するピクセルの検索を行う。コード値を決定するためのその他の方法は、分析される画像の色空間またはモノクロ空間に基づいて、本発明にしたがって実施することができる。

次に、閾値が、例えば、受信者動作特性曲線（Receiver Operating Characteristic curve；ＲＯＣ曲線）のプロットによることを含む、最適化処理によって演繹的（a priori）に取得される。決定された閾値は最小コード値マトリクス７００の要素に適用される。すなわち、最小コード値マトリクス７００の要素と、閾値の大小関係が比較される。その結果、例えば、閾値を超えるＲＧＢコード値に対しては１、閾値に満たないＲＧＢコード値に対しては０とした要素からなる２値のＭ×Ｎマトリクスが得られる。図８に、図７の画像成分コード値、例えばＲＧＢの最小コード値マトリクス７００の要素であるそれぞれの最小コード値について閾値を適用した結果得られる２値のマトリクス８００を示す。次に、図６における中間領域６０６に対応するすべての中間領域８０４とともに、図６における中心領域６０４に対応する中心領域８０２がマトリクス８００において定められる。前述したように、中間領域８０４は、中心領域および周辺領域を除いたすべての領域を含む。

本発明の１つの例の実施形態によれば、領域６０２、６０４、６０６、例えば図８の中心領域８０２および中間領域８０４の決定に続いて多数決原理が設定される。例えば、図６における領域６０４に対応する中心領域８０２における要素の値が、図８に示す２値のＭ×Ｎマトリクス８００において１に等しくない場合には、分析中の画像はかぶりシーンではないという判定がなされる。図６に示した画像６００に対応する２値のＭ×Ｎマトリクス８００は、中心領域８０２における要素の値が１に等しいことを示している。したがって、画像６００がかぶりシーンではないという判定は行われない。このように、図６における領域６０４に対応する中心領域８０２における要素の値が１に等しい場合には、次いで、図６における領域６０６に対応する中間領域８０４に含まれる領域の大多数（strong majority）、例えば、中間領域８０４に含まれる領域の９０％が１に等しいスレッショルド適用後の値を有しているか否かの判断がなされる。そのように中間領域８０４に含まれる領域の大多数が１に等しい、スレッショルド適用後の値を有する場合には、その画像、例えば画像６００がかぶりシーンであるという判定がなされる。中間領域８０４に含まれる領域の大多数が１に等しい、スレッショルド適用後の値を有していない場合には、次に、中間領域８０４に含まれる領域の多数、例えば６０％が１のスレッショルド適用後の値を有するか否かの判断がなされる。中間領域８０４に含まれる領域の多数が１のスレッショルド適用後の値を有する場合には、分析対象である画像６００は部分的なかぶりシーン（partial fog scene）であるという判定が行われる。２値のＭ×Ｎマトリクス８００に基づいて、中間領域８０４に含まれる領域の多数が１のスレッショルド適用後の値を有していないと判断された場合には、画像６００に表されたシーンはかぶりシーンではないという判定が行われる。

次に、本発明における動作の概要を説明する。先ず、電子画像データが受け取られ、受け取られた電子画像データは、それぞれの領域が複数のピクセルから構成される複数の画像領域に分割される。次に、それぞれの画像領域に含まれるピクセルを表す強度値の最小値と、閾値とが比較され、この比較結果に基づいてそれぞれの画像領域に対応する比較マトリクスが生成される。したがって、比較マトリクスの要素は、対応する画像領域の最小強度値と閾値との比較結果を反映している。次に、比較マトリクスのうちの少なくとも１つのエントリ、すなわち要素が、予め選択された値についてテストされる。次に、比較マトリクスのエントリについてのテスト出力に基づいて、受け取られた電子画像データにかぶりシーンが含まれているか否かが判定される。この判定によって、受け取られた電子画像データにかぶりシーンが含まれている旨の結果が出たときには、かぶりシーンの検出を表すかぶりシーン検出データが生成される。

本発明による例示的な一実施形態においては、先ず、前述した図４、図６、および、後ほど言及する図９（ａ）、図１０（ａ）、図１１（ａ）に示されている画像データ等の電子画像データが、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって受け取られる。ここでは本発明を実行するドキュメント処理装置１０４に言及するが、例えば、ユーザ装置１１４等の、画像処理を実行可能な任意の適切なコンピューティング装置を本発明にしたがって使用することができる。

受け取られた電子画像データは、次に、それぞれの画像領域が複数のピクセルからなる複数の画像領域に分割される。電子画像の分割の例は、既に図６に示した。かぶりシーン特性を表すデータに対応するヒストグラム・データが、次に、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって受け取られる。本発明による一実施形態において、ヒストグラム・データは、最小ＲＧＢ、修正最小ＲＧＢ、以前に受け取られた画像データに関する黒色点分析、グレイスケール、ＹＣＣ、ＸＹＺ、Ｌ＊ａ＊ｂ＊、ＣＭＹＫ、Ｈｉ−Ｆｉまたはその他の色空間またはモノクロ空間パラメータに関連付けされたデータを含む。ヒストグラム・データの適切な例は、既に図５に示した。

次に、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントが、かぶりシーン検出のために望ましい閾値に対応するかぶりシーン閾値データを受け取る。閾値データは、例えば、ホワイト・バランス調整システム、自動暗色化システム等の画質向上システムの出力に対応することができる。次に、それぞれの領域について、それぞれの画像領域に含まれるピクセルを表す強度値の最小値と、閾値とが比較され、この比較結果にしたがって、比較マトリクスが生成される。このように、比較マトリクスは、受け取られたヒストグラム・データにしたがい、最小強度値の比較にしたがって生成されることが可能である。比較マトリクスの例は、前述した図８、および後ほど言及する図９（ｃ）、図１０（ｃ）、図１１（ｃ）に示されている。

次いで、比較マトリクスのエントリ、すなわち要素が、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、予め選択された値についてテストされる。その後、予め選択された値を含むエントリを算入した、比較マトリクスに対応するカウント・データが生成される。受け取られた電子画像データは、その後、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、テストされたエントリの結果に基づいて、かぶりシーンを含むか否かが判定される。受け取られた電子画像が、かぶりシーン画像を含むか否かの判定は、生成されたカウント・データにしたがって行うことができる。受け取られた電子画像が、かぶりシーンを含むと判定されると、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントが、判定されたかぶりシーン画像を表すかぶりシーン検出データを生成する。

本発明によるさらに他の実施形態においては、先ず、画像データが、任意の適切な手段を介して、ドキュメント処理装置１０４によって受け取られる。例えば、ユーザ装置１１４からコンピュータ・ネットワーク１０２を介してドキュメント処理装置１０４に転送されるか、ドキュメント処理装置１０４による動作によって生成される等によって、電子画像がドキュメント処理装置１０４によって受け取られる。受け取られる画像の例が、図４、６、９（ａ）、１０（ａ）および１１（ａ）に示されている。受け取られた電子画像は、次に、それぞれの領域が複数のピクセルを含むＭ×Ｎの領域に分割される。画像の分割の例は図６に示されており、画像６００は５×５の領域に分割されている。次に、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントが、Ｍ×Ｎの領域のそれぞれの領域について、最小画像成分コード値を特定する。次に、特定された最小画像成分コード値は、図７、図９（ｂ）、図１０（ｂ）および図１１（ｂ）に示されているようなＭ×Ｎマトリクスまたは最小コード値チャートの形式で表現される。例えば、図７は、図６の５×５の画像領域に対応し、したがって結果として得られる５×５マトリクスを与える、最小コード値マトリクス７００を図示している。本実施形態に関する例示的な説明目的のため、以下においては、図６に示した画像および図７に示したマトリクスを参照する。例えば、前述した方法を含む別の方法によって、最小コード値チャートを生成することも可能である。

次に、閾値が、前述したように、最適化処理によって演繹的（a priori）に取得される。この閾値が、Ｍ×Ｎの最小コード値マトリクス７００の要素であるそれぞれの最小ＲＧＢコード値に適用される。すなわち、最小コード値マトリクス７００の要素であるそれぞれの最小ＲＧＢコード値と、閾値の大小関係が比較される。その後、最小ＲＧＢコード値に対する閾値の適用に対応して、２値のＭ×Ｎマトリクス８００が生成される。すなわち、図８に示した２値のＭ×Ｎマトリクス８００は、図６の画像６００に関する図７のＭ×Ｎの最小コード値マトリクス７００に閾値を適用した結果に対応する。例えば、閾値より大きい値を有するＭ×Ｎの最小コード値マトリクス７００内の最小ＲＧＢコード値には１が割り当てられ、閾値より小さい値を有するＭ×Ｎの最小コード値マトリクス７００内のコード値にはゼロが割り当てられる。閾値に等しい最小ＲＧＢコード値には、１または０のいずれを割り当てることも可能であり、ドキュメント処理装置１０４のユーザによって選択されたとおりの設定に依存させることもできる。

次に、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントは、２値のＭ×Ｎマトリクス８００の中心領域を規定する。規定された中心領域は、図８において参照符号８０２によって示されている。２値のＭ×Ｎマトリクス８００の中心領域８０２は、図６に示した関連する画像の６００の中心領域６０４に対応する。次いで、図６の中間領域６０６に対応し、図８においては参照符号８０４によって示されている、２値のＭ×Ｎマトリクス８００の中間領域が、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって規定される。

次に、コントローラ１０８は、生成されたＭ×Ｎ２値のマトリクス８００の規定された領域および関連する値を用いて、中心領域８０２の閾値が適用された要素が１に等しい値を有するか否かを判断する。中心領域８０２の要素の値が１に等しくない場合、すなわち中心領域８０２が０のときは、２値のＭ×Ｎマトリクス８００に関連付けされた画像６００は、かぶりシーンではないと特定される。図８に示したように中心領域８０２が１を含む場合には、コントローラ１０８は、中間領域８０４の要素の大多数、例えば９０％が、１に等しい２値のＭ×Ｎマトリクス値を有するか否かを判断する。中間領域８０４の要素の大多数が１に等しい値を有するときには、画像６００は、かぶりシーン画像として特定される。中間領域８０４の要素の大多数が１に等しい値を有していない場合には、コントローラ１０８は、中間領域８０４の要素の多数、例えば６０％が１の値を有しているか否かを判断する。中間領域８０４の要素の多数が１の値を有していないとき、画像６００は、かぶりシーン画像ではないと特定される。閾値の適用の結果として中間領域８０４の要素の多数が１の値を有している場合、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントは、画像６００を、部分的なかぶりシーン画像として特定する。

次に、図９ないし図１１を参照しながら、具体的な画像の処理例を説明する。先ず、図９にかぶりシーン画像の例と、本発明による一実施形態にしたがった処理例を示す。図９（ａ）は、例えば、ドキュメント処理装置１０４によって受け取られた、ＲＧＢかぶりシーン画像９０２を示している。画像９０２について、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、図９（ｂ）に示すＲＧＢコード値チャート、すなわち最小コード値マトリクス９０４が生成される。前述した方法にしたがって演繹的に決定された閾値が、マトリクス９０４に適用され、図９（ｃ）に示した２値の５×５マトリクス９０６が生成される。その後、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントが、前述した多数決の原理を適用して、画像９０２がかぶりシーンに対応するか否かを判断する。２値のマトリクス９０６に基づいて、画像９０２の中心領域の要素が１に等しく、かつ中間領域の要素の大多数が１に等しいと判断される。したがって、コントローラ１０８は、画像９０２をかぶりシーン画像であると特定する。

図１０に部分的なかぶりシーン画像の例と、本発明による一実施形態にしたがった処理例を示す。図１０（ａ）は、例えば、ドキュメント処理装置１０４によって受け取られた、ＲＧＢシーン画像１００２を示している。コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントは、ＲＧＢシーン画像１００２に基づいて、図１０（ｂ）に示した５×５のＲＧＢコード値チャート、すなわち最小コード値マトリクス１００４を生成する。コントローラ１０８は、マトリクス１００４に適用される演繹的に決定された閾値を取得する。次に、取得した閾値の最小コード値マトリクス１００４に対する適用にしたがって、図１０（ｃ）に示す５×５の２値のマトリクス１００６が生成される。次いで、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントは、２値のマトリクス１００６を分析して、シーン１００２がかぶりシーンであるのか、もしくは部分的なかぶりシーンであるのか、またはかぶりシーンではないのかを判断する。図１０（ｃ）から分かるように、２値のマトリクス１００６の中心領域の要素は１に等しいが、中間領域の要素の多数しか１に対応していないため、コントローラ１０８は、シーン画像１００２を部分的なかぶりシーン画像として特定する。

さらに、図１１に非かぶりシーン画像の例と、本発明による一実施形態にしたがった処理例を示す。図１１（ａ）に示すＲＧＢ画像１１０２から、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、図１１（ｂ）に示す５×５のＲＧＢコード値チャート、すなわち最小コード値マトリクス１１０４が生成される。閾値が演繹的に決定され、５×５のＲＧＢコード値マトリクス１１０４に適用され、図１１（ｃ）に示す５×５の２値のマトリクス１１０６の出力が結果として生成される。次に、図１１（ｃ）に示した５×５の２値のマトリクス１１０６は、前述したように分析される。次に、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントは、マトリクス１１０６に基づいて、シーン１１０２がかぶりシーン、部分的なかぶりシーン、または非かぶりシーンのいずれに対応するかを判断する。図１１（ｃ）から分かるように、マトリクス１１０６の中心領域の要素は０に等しいため、コントローラ１０８は、画像１１０２を非かぶりシーン画像、すなわちかぶりシーン画像ではないと特定する。

以上、図１ないし図１１を参照しながらシステム１００とその構成コンポーネントおよび処理例について説明を行ったが、図１２ないし図１４を参照しながら行う以下で行う説明によって、理解がより深まるであろう。図１２に、本発明による一実施形態における、画像のかぶりシーン検出動作を表すフローチャートを示す。先ず、Ｓ１２０２で、電子画像データがドキュメント処理装置１０４によって受け取られる。ここで、図１２に示した動作説明においては、ドキュメント処理装置１０４にのみ言及するが、例えば、ユーザ装置１１４等の他の装置も同様な動作を実行可能である。

受け取られた電子画像データは、次にＳ１２０４において、それぞれの領域が複数のピクセルを含む複数の画像領域に分割される。そのような複数の領域への画像の分割の例は、既に図６に示した。次にＳ１２０６において、それぞれの画像領域に含まれるピクセルを表す強度値の最小値と、閾値とが比較され、この比較結果にしたがってそれぞれの画像領域に対応する比較マトリクスが生成される。したがって、比較マトリクスの要素は、対応する画像領域の最小強度値と閾値との比較結果を反映している。次にＳ１２０８において、少なくとも１つの比較マトリクスのエントリ、すなわち要素が、予め選択された値についてテストされる。次いでＳ１２１０において、Ｓ１２０８において行われた比較マトリクスのエントリについてのテストの出力に基づいて、受け取った電子画像データにかぶりシーンが含まれているか否かが判定される。受け取った電子画像データにかぶりシーンが含まれている旨の判定が、Ｓ１２１０において行われた場合には、Ｓ１２１２において、かぶりシーンの検出を表すかぶりシーン検出データが生成される。

次に図１３を参照しながら、本発明による例示的な一実施形態における、画像のかぶりシーン検出動作を説明する。図１３に、本発明による例示的な一実施形態における、画像のかぶりシーン検出動作例を表したフローチャートを示す。先ず、Ｓ１３０２で、図４、図６、図９（ａ）、図１０（ａ）、図１１（ａ）に示されている画像データ等の電子画像データが、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって受け取られる。ここでは本発明を実行するドキュメント処理装置１０４に言及するが、例えば、ユーザ装置１１４またはその他の適切なコンピューティング装置を本発明にしたがって使用することができる。

受け取られた電子画像データは、次にＳ１３０４において、複数の画像領域に分割される。分割されたそれぞれの画像領域は、対応する複数のピクセルを含む。電子画像の分割の例は、既に図６に示した。その後処理はＳ１３０６に進み、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントが、かぶりシーン特性を表すデータに対応するヒストグラム・データを受け取る。ヒストグラム・データは、図５に示すとともに、また詳細を前述したように、最小画像成分値、修正最小画像成分値、または以前に受け取られた画像データに関する黒色点分析に関連付けされたデータを含む。

次にＳ１３０８において、かぶりシーン検出のための所望の閾値に対応するかぶりシーン閾値データが、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、受け取られる。本発明による一実施形態において、この閾値データは、例えば、適切な画質向上システムの出力に対応する。適切な画質向上システムには、例えば、自動暗色化システム、およびホワイト・バランス調整システム等がある。次にＳ１３１０において、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントが、閾値と、分割されたそれぞれの画像領域に含まれるピクセルを表す強度値の最小値とを比較し、この比較結果にしたがって、比較マトリクスを生成する。本発明による一実施形態においては、比較マトリクスは、受け取られたヒストグラム・データにしたがい、最小強度値の比較にしたがって生成される。比較マトリクスの例は、図８、図９（ｃ）、図１０（ｃ）、図１１（ｃ）に示されている。

次いで処理はＳ１３１２に進み、コントローラ１０８またはドキュメント処理装置に関連付けされたその他の適切なコンポーネントが、予め選択された値について比較マトリクスのエントリ、すなわち要素をテストする。予め選択された値は、図８、図９（ｃ）、図１０（ｃ）、図１１（ｃ）に例示されているように、１または０に対応させることができる。その後Ｓ１３１４において、コントローラ１０８が、予め選択された値を含むエントリを算入した、比較マトリクスに対応するカウント・データを生成する。Ｓ１３１６においては、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、テストされたエントリの結果に基づいて、受け取った電子画像データが、かぶりシーンを含むか否かが判定される。本発明による一実施形態によれば、受け取られた電子画像が、かぶりシーン画像を含むか否かの判定は、生成されたカウント・データにしたがって行われる。受け取られた電子画像が、かぶりシーンを含むと判定されると、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントは、特定されたかぶりシーン画像を表すかぶりシーン検出データを、Ｓ１３１８において、生成する。

次に図１４を参照しながら、本発明による一実施形態における、画像のかぶりシーン検出動作を詳細に説明する。図１４に、本発明による一実施形態にしたがった、画像のかぶりシーン検出動作例を詳細に表したフローチャートを示す。先ず、Ｓ１４０２で、任意の適切な手段を介して、画像データがドキュメント処理装置１０４によって受け取られる。ここでも図１３の説明と同様に、本発明を実行するドキュメント処理装置１０４に言及するが、例えば、ユーザ装置１１４またはその他の適切なコンピューティング装置を本発明にしたがって使用することができる。また、図４、図６、図９（ａ）、図１０（ａ）および図１１（ａ）に示した画像は、Ｓ１４０２においてドキュメント処理装置１０４によって受け取られる画像の例を表している。

Ｓ１４０４においては、受け取られた電子画像データが、図６の例示の分割された画像６００に示されているように、Ｍ×Ｎの画像領域に分割される。それぞれの画像領域は複数のピクセルを含む。Ｓ１４０６においては、分割された画像のそれぞれの領域について、それぞれの画像領域に含まれるピクセルの最小画像成分コード値、例えば最小ＲＧＢコード値がコントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、特定される。最小画像成分コード値は、次にＳ１４０８において、Ｍ×Ｎマトリクスまたは最小コード値チャートの形式で表現される。このような、チャート形式またはマトリクス形式への最小画像成分コード値の表現の例が、ＲＧＢ入力画像に対する処理、すなわち最小ＲＧＢ値マトリクスで表現された図７、図９（ｂ）、図１０（ｂ）、および図１１（ｂ）に示されている。このように、図７は、結果として５×５チャートまたはマトリクスをもたらす、図６に示した画像６００の５×５の領域に対応する最小コード値マトリクス７００を示している。最小画像成分値方法は例示目的だけのために図１４に関する説明の中で使用しており、その種のコード値チャートを生成するその他の方法を使用することも可能である。その他の方法としては、例えば、修正最小画像成分、あるいは、例えば、ＲＧＢ、Ｌ＊ａ＊ｂ＊、ＸＹＺ、ＣＭＹＫ、Ｈｉ−Ｆｉ、およびグレイスケール等を含む任意の色空間またはモノクロ空間における、以前に受け取られた画像データに関する黒色点分析方法がある。図１４に関する説明においては、例示目的だけのために、図６に示した入力画像６００、図７に示した最小ＲＧＢ値コード・チャート７００、および図８に示した２値のコード・マトリクス８００に関して言及する。

次にＳ１４１０において、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントが、最小ＲＧＢコード値マトリクス７００に対する適用のための閾値を受け取る。本発明による一実施形態においては、例えば、受信者動作特性曲線等のプロットによることを含む最適化処理によって閾値が取得される。ヒストグラム・データの使用、またはホワイト・バランス調整、自動暗色化等の画質向上システムの出力、およびそれらの類の方法を含む、その他の方法も同様に、閾値の決定に使用することができる。

次いでＳ１４１２において、Ｍ×Ｎの最小コード値マトリクス７００に対して決定された閾値が適用される。すなわち、Ｍ×Ｎの最小コード値マトリクス７００に含まれるそれぞれの要素と、閾値とが比較される。この比較結果にしたがって、Ｓ１４１４において、２値のＭ×Ｎマトリクス８００が生成される。ここで、本発明においては、２値のＭ×Ｎマトリクスを比較マトリクスと言うこともある。本発明による例示的な一実施形態においては、閾値より大きいＭ×Ｎマトリクス７００内の最小画像成分コード値に１が割り当てられ、閾値より小さいＭ×Ｎマトリクス７００内のコード値にゼロが割り当てられる。閾値に等しい値のコード値には、１または０のいずれを割り当てることも可能であり、ドキュメント処理装置１０４のユーザによって選択された設定に依存させることができる。

次にＳ１４１６において、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、生成された２値のＭ×Ｎマトリクス８００の中心領域８０２が規定される。図６に示した画像６００の中心領域６０４は、図８に示す、生成された２値のＭ×Ｎマトリクス８００の中心領域８０２に対応する。次いでＳ１４１８において、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントは、生成された２値のＭ×Ｎマトリクス８００の中間領域８０４を規定する。図８における中間領域８０４は、図６における中間領域６０６に対応する。

次にＳ１４２０において、閾値が適用されて生成された２値のＭ×Ｎマトリクス８００の中心領域８０２の要素の値が１であるか否かの判断が行われる。例えば、図１１（ｃ）に示したように、２値のＭ×Ｎマトリクスの中心領域の要素の値が１ではない場合には、処理はＳ１４２２に進み、関連する画像は非かぶりシーン画像として特定される。Ｓ１４２０において、閾値が適用されて生成された２値のＭ×Ｎマトリクス８００の中心領域８０２の要素の値が１であると判断された場合には、処理はＳ１４２４に進む。Ｓ１４２４においては、閾値が適用されて生成された２値のＭ×Ｎマトリクス８００の中間領域８０４の要素の大多数の値が１であるか否かの判断が、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、行われる。本発明による一実施形態によれば、「大多数」の具体的な値は、ユーザによって定義され、例えば、中間領域の要素の９０％の値が１である状況が大多数と定義される。「大多数」の決定は、ユーザの希望する設定に基づき、ユーザによって変更されることが可能である。

受け取られた電子画像に関連付けされ、閾値が適用されて生成された２値のＭ×Ｎマトリクス８００の中間領域８０４の要素の大多数が１であると、Ｓ１４２４において判断されると、処理はＳ１４３０に進む。Ｓ１４３０においては、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントによって、受け取られた電子画像は、かぶりシーン画像として特定される。Ｓ１４２４において、中間領域８０４の要素の大多数が１ではないと判断されると、処理はＳ１４２６に進む。Ｓ１４２６においては、中間領域８０４の要素の多数が１に等しい値を有するか否かの判断が行われる。「多数」の具体的な値の決定は、「大多数」の具体的な値の決定と同様に、ユーザによって選択されることが可能であり、例えば、中間領域８０４の要素の６０％の値が１である状況が多数と定義される。ユーザの選択に応じて、他のパーセンテージを使用することができる。

Ｓ１４２６において、閾値が適用された中間領域８０４の要素の多数が１であると判断されると、処理はＳ１４２８に進み、受け取られた画像が部分的なかぶりシーン画像として特定される。Ｓ１４２６において、閾値が適用されて生成された２値のＭ×Ｎマトリクス８００の中間領域８０４の要素の多数が１であるとは認められないと、コントローラ１０８またはドキュメント処理装置１０４に関連するその他の適切なコンポーネントが判断した場合には、処理はＳ１４２２に進み、受け取られた画像は非かぶりシーン画像として特定される。以上の説明においては、画像成分コード値がＲＧＢで表されるとしたが、ＲＧＢ以外の色空間またはモノクロ空間も、かぶりシーン検出に対応する本発明のシステムおよび方法において用いることができる。そのような色空間またはモノクロ空間としては、例えば、Ｌ＊ａ＊ｂ＊、ＸＹＺ、ＹＣＣ、ＣＭＹＫ、Ｈｉ−Ｆｉ、およびグレイスケール等がある。

本発明は、ソース・コード、オブジェクト・コード、部分的にコンパイルされた形のようなコード中間ソースおよびオブジェクト・コードの形、あるいは本発明の実施形態で使用するために適した任意の他の形のコンピュータ・プログラムに適用される。コンピュータ・プログラムは、スタンドアローンのアプリケーション、ソフトウェア・コンポーネント、スクリプトまたは他のアプリケーションへのプラグ・インとすることができる。本発明を実施するコンピュータ・プログラムは、例えば、ＲＯＭやＲＡＭ等の記憶媒体、ＣＤ−ＲＯＭ等の光記録媒体、フロッピー（登録商標）ディスク等の磁気記録媒体等の、コンピュータ・プログラムを伝達することができる任意の実体または装置である担体上で具体化することができ、あるいは電気ケーブルまたは光ケーブルによって、または無線や他の手段によって伝えられる電気信号や光信号等の任意の担体によって伝達することができる。コンピュータ・プログラムは、サーバからインターネットを介してダウンロードすることもできる。また、コンピュータ・プログラムの機能は集積回路に組み込むこともできる。説明を行った本発明の原理を実質的にコンピュータまたはプロセッサに実行させるコードを含む任意およびすべての実施形態は、本発明の範囲内にある。

本発明の好ましい実施形態の以上の説明は、例示と説明のために行った。説明は網羅的ではなく、本発明を開示した形態に限定しようとするものでもない。以上の開示を鑑みて明らかな修正または変形が可能である。実施形態は、本発明の原理とその実際的な応用例を最もよく示し、それにより当業者が、本発明を、意図された特定の使用に適した様々な実施形態において様々な修正で使用できるように選択され説明された。そのようなすべての修正と変形は、特許請求の範囲の記載に明示されるとおりの本発明の原理および範囲内において、当業者によって行われ得ることは明らかであり、特許請求の範囲の記載によって定められる本発明の範囲内にある。

本発明による実施形態が適用される画像のかぶりシーン検出システム全体の構成例である。 本発明による実施形態のシステムの動作が実行されるコントローラのハードウェアの構成例を説明するための図である。 本発明による実施形態のシステムの動作が実行されるコントローラの機能ブロックの構成例を説明するための図である。 本発明による実施形態の処理対象となる入力画像の例である。 図４に示した入力画像例に関するＲＧＢ強度値を表すヒストグラムである。 本発明による実施形態における入力画像の分割例である。 本発明による一実施形態にしたがって、図６に示した画像について計算された最小コード値に対応する最小コード値マトリクスである。 本発明による一実施形態にしたがって、図７の最小コード値に関連付けされた２値のＭ×Ｎマトリクスの例である。 かぶりシーン画像の例と、本発明による一実施形態にしたがった処理動作を説明するための図である。 部分的なかぶりシーン画像の例と、本発明による一実施形態にしたがった処理動作を説明するための図である。 非かぶりシーン画像の例と、本発明による一実施形態にしたがった処理動作を説明するための図である。 本発明による一実施形態における、画像のかぶりシーン検出動作を表したフローチャートである。 本発明による例示的な一実施形態における、画像のかぶりシーン検出動作例を表したフローチャートである。 本発明による一実施形態にしたがった、画像のかぶりシーン検出動作例を詳細に表したフローチャートである。

符号の説明

１００ システム
１０２ コンピュータ・ネットワーク、分散通信システム
１０４ ドキュメント処理装置、ＭＦＰ
１０６ ユーザ・インターフェイス
１０８ コントローラ
１１０ データ記憶装置
１１２、１１６ 通信リンク
１１４ ユーザ装置
２００ コントローラ
２０２ プロセッサ
２０４ 読み出し専用メモリ、ＲＯＭ
２０６ ＲＡＭ
２０８ ストレージ・インターフェイス
２１０ ネットワーク・インターフェイス・サブシステム
２１２ バス
２１４ ネットワーク・インターフェイス・カード
２１６ ディスク・ドライブ
２１８ 無線インターフェイス
２２０ 物理的ネットワーク
２２２ ドキュメント・プロセッサ・インターフェイス
２２４ コピー・ハードウェア
２２６ 画像走査ハードウェア
２２８ 印刷ハードウェア
２３０ ファクシミリ・ハードウェア
２３２ ドキュメント処理ハードウェア
３０２ ドキュメント処理エンジン
３０４ 印刷機能部
３０６ ファクシミリ通信機能部
３０８ 画像走査機能部
３１０ ユーザ・インターフェイス・パネル
３１２ ジョブ・キュー
３１４ ネットワーク・サービス機能部
３１６ 画像プロセッサ
３１８ ジョブ解析部
３２０ クライアント側ネットワーク・サービス機能
４００、６００、９０２、１００２、１１０２ 入力画像
５００ ＲＧＢ強度値ヒストグラム
７００、９０４、１００４、１１０４ 最小コード値マトリクス
８００、９０６、１００６、１１０６ ２値のＭ×Ｎマトリクス

Claims (14)

1. 電子画像データを受け取る電子画像データ受取り手段と、
   受け取った前記電子画像データを、それぞれの画像領域が複数のピクセルからなる複数の画像領域に分割するセグメント化手段と、
   前記それぞれの画像領域に含まれるピクセルを表す強度値の最小値を閾値と比較し、この比較結果にしたがって前記それぞれの画像領域に対応する比較マトリクスを生成する比較手段と、
   予め選択された値について比較マトリクスのエントリをテストするテスト手段と、
   このテスト手段の出力にしたがって、かぶりシーンが前記受け取った電子画像データに含まれるか否かを特定する特定手段と、
   この特定手段の出力にしたがって、特定されたかぶりシーンを表すかぶりシーン検出データを生成するかぶりシーン検出データ生成手段と
   を有することを特徴とする画像のかぶりシーン検出システム。
2. 前記テスト手段は、前記予め選択された値を含むエントリを算入した比較マトリクスに対応するカウント・データを生成する手段を、さらに、含み、
   前記特定手段は、前記生成されたカウント・データにしたがって、かぶりシーンが前記受け取った電子画像データに含まれるか否かを特定する手段を含むことを特徴とする請求項１に記載の画像のかぶりシーン検出システム。
3. 前記かぶりシーン検出システムは、かぶりシーン特性を表すデータに対応するヒストグラム・データを受け取るヒストグラム・データ受取り手段を、さらに、有し、
   前記比較手段は、受け取ったヒストグラム・データにしたがった最小強度値の比較にしたがって比較マトリクスを生成することを特徴とする請求項２に記載の画像のかぶりシーン検出システム。
4. 前記ヒストグラム・データは、最小画像成分値、または修正最小画像成分値、または以前に受け取られた画像データに関する黒色点分析に関連付けられたデータを含むことを特徴とする請求項３に記載の画像のかぶりシーン検出システム。
5. 前記かぶりシーン検出システムは、かぶりシーン検出のための所望の閾値に対応するかぶりシーン閾値データを受け取る閾値データ受取り手段を、さらに、有し、
   前記特定手段は、前記受け取られた閾値データにしたがって、かぶりシーンが前記受け取った電子画像データに含まれるか否かを特定することを特徴とする請求項１に記載の画像のかぶりシーン検出システム。
6. 前記閾値データは画質向上システムの出力に対応することを特徴とする請求項５に記載の画像のかぶりシーン検出システム。
7. 前記画質向上システムは、ホワイト・バランス調整システムまたは自動暗色化システムであることを特徴とする請求項６に記載の画像のかぶりシーン検出システム。
8. 電子画像データを受け取るステップと、
   受け取った前記電子画像データを、それぞれの画像領域が複数のピクセルからなる複数の画像領域に分割するステップと、
   前記それぞれの画像領域に含まれるピクセルを表す強度値の最小値を閾値と比較し、この比較結果にしたがって前記それぞれの画像領域に対応する比較マトリクスを生成する比較マトリクス生成ステップと、
   予め選択された値について比較マトリクスのエントリをテストするテスト・ステップと、
   このテスト・ステップの出力にしたがって、かぶりシーンが前記受け取った電子画像データに含まれるか否かを特定する特定ステップと、
   この特定ステップの出力にしたがって、特定されたかぶりシーンを表すかぶりシーン検出データを生成するステップと
   を含むことを特徴とする画像のかぶりシーン検出方法。
9. 前記予め選択された値を含むエントリを算入した比較マトリクスに対応するカウント・データを生成するステップを、さらに、含み、
   前記特定ステップは、前記生成されたカウント・データにしたがって、かぶりシーンが前記受け取った電子画像データに含まれるか否かを特定することを特徴とする請求項８に記載の画像のかぶりシーン検出方法。
10. かぶりシーン特性を表すデータに対応するヒストグラム・データを受け取るステップを、さらに、含み、
    前記比較マトリクス生成ステップは、受け取ったヒストグラム・データにしたがった最小強度値の比較にしたがうことを特徴とする請求項９に記載の画像のかぶりシーン検出方法。
11. 前記ヒストグラム・データは、最小画像成分値、または修正最小画像成分値、または以前に受け取られた画像データに関する黒色点分析に関連付けられたデータを含むことを特徴とする請求項１０に記載の画像のかぶりシーン検出方法。
12. かぶりシーン検出のための所望の閾値に対応するかぶりシーン閾値データを受け取るステップを、さらに、含み、
    前記特定ステップは、前記受け取られた閾値データにしたがって、かぶりシーンが前記受け取った電子画像データに含まれるか否かを特定することを特徴とする請求項８に記載の画像のかぶりシーン検出方法。
13. 前記閾値データは画質向上システムの出力に対応することを特徴とする請求項１２に記載の画像のかぶりシーン検出方法。
14. 前記画質向上システムは、ホワイト・バランス調整システムまたは自動暗色化システムであることを特徴とする請求項１３に記載の画像のかぶりシーン検出方法。