(57)【要約】【課題】拡張された境界を備えたルックアップ・テーブルを利用するシステムおよび方法を提供する。【解決手段】先ず、Ｎ個のアドレス指定可能な場所のそれぞれの内部のデータ要素のテーブルを保存し、Ｎ番目の場所内に保存されている値を終端データ要素保存場所内に複製する。次いで、テーブル内のアドレス場所を表すアドレス・データを受け取り、これを使用して、第１のデータ・ポイントと第２のデータ・ポイントを取得する。第１のデータ・ポイントがＮ番目の保存場所に対応している場合には、第２のデータ・ポイントは終端データ要素保存場所に対応している。次いで、これらのデータ・ポイントを補間処理部に伝達する。【選択図】図５
2008047114.tif 000002
【特許請求の範囲】
【請求項１】
Ｎを２以上の整数とするとき、Ｎ個のアドレス指定可能なデータ保存場所のそれぞれの内部にデータ要素のテーブルを保存し、前記Ｎ番目の保存場所内に保存されている値の複製を保存する終端データ要素保存場所を含むデータ記憶手段と、
アドレス・データを受け取るアドレス入力手段と、
このアドレス入力手段によって受け取ったアドレス・データにしたがって前記データ記憶手段から第１のデータ・ポイントを取得する手段と、
前記アドレス・データによって指定されている前記データ記憶手段の場所から第２のデータ・ポイントを取得する手段と、
前記第１のデータ・ポイントおよび前記第２のデータ・ポイントを補間処理手段に伝達する手段であって、前記アドレス・データが前記Ｎ番目の保存場所に対応している場合には、前記第１のデータ・ポイントおよび前記第２のデータ・ポイントの値を等しい値として前記補間処理手段に伝達する手段と
を有することを特徴とする拡張境界ルックアップ・テーブルを利用するシステム。
【請求項２】
Ｍを２以上の整数とするとき、前記Ｎは２Ｍに等しく、前記終端データ要素保存場所は２Ｍ＋１であることを特徴とする請求項１に記載の拡張境界ルックアップ・テーブルを利用するシステム。
【請求項３】
前記アドレス指定可能なデータ保存場所は、色空間変換データを含み、
前記システムは、
画像に対応する、第１の色空間内において規定された一連の色の値を、受け取る手段と、
一連の第１および第２のデータ・ポイントのペアが前記補間処理手段に伝達されるように、受け取った一連の色の値を前記アドレス入力手段に伝達する手段と、
前記一連の第１および第２のデータ・ポイントのペアを受け取る補間処理手段への入力手段と
を、さらに、有することを特徴とする請求項１に記載の拡張境界ルックアップ・テーブルを利用するシステム。
【請求項４】
前記補間処理手段は、第１および第２のデータ・ポイントのペア間における線形補間にしたがって出力の色の値を生成する手段を含むことを特徴とする請求項３に記載の拡張境界ルックアップ・テーブルを利用するシステム。
【請求項５】
前記第１および第２のデータ・ポイントは、連続したアドレスを有する保存場所であることを特徴とする請求項４に記載の拡張境界ルックアップ・テーブルを利用するシステム。
【請求項６】
Ｍを２以上の整数とするとき、前記Ｎは２Ｍに等しく、前記終端データ要素保存場所は２Ｍ＋１であることを特徴とする請求項５に記載の拡張境界ルックアップ・テーブルを利用するシステム。
【請求項７】
Ｎを２以上の整数とするとき、Ｎ個のアドレス指定可能なデータ保存場所のそれぞれの内部のデータ要素のテーブルをデータ記憶部内に保存するステップと、
前記Ｎ番目の保存場所内に保存されている値の複製を前記データ記憶部の終端データ要素保存場所に保存するステップと、
アドレス・データを受け取るステップと、
このステップにおいて受け取ったアドレス・データにしたがって前記データ記憶部から第１のデータ・ポイントを取得するステップと、
前記アドレス・データによって指定されている前記データ記憶部内の場所から第２のデータ・ポイントを取得するステップと、
前記アドレス・データが前記Ｎ番目の保存場所に対応している場合には、前記第１のデータ・ポイントおよび前記第２のデータ・ポイントの値を等しい値とするステップと、
前記第１のデータ・ポイントおよび前記第２のデータ・ポイントを補間処理部に伝達するステップと
を含むことを特徴とする拡張境界ルックアップ・テーブルを利用する方法。
【請求項８】
Ｍを２以上の整数とするとき、前記Ｎは２Ｍに等しく、前記終端データ要素保存場所は２Ｍ＋１であることを特徴とする請求項７に記載の拡張境界ルックアップ・テーブルを利用する方法。
【請求項９】
前記アドレス指定可能なデータ保存場所は、色空間変換データを含み、
画像に対応する、第１の色空間内において規定された一連の色の値を、受け取るステップと、
一連の第１および第２のデータ・ポイントのペアが前記補間処理部に伝達されるように、受け取った一連の色の値を受信アドレス・データとして前記データ記憶部に伝達するステップと、
前記一連の第１および第２のデータ・ポイントのペアを前記補間処理部において受け取るステップと
を、さらに、含むことを特徴とする請求項７に記載の拡張境界ルックアップ・テーブルを利用する方法。
【請求項１０】
第１および第２のデータ・ポイント・ペア間における線形補間にしたがって出力の色の値を前記補間処理部によって生成するステップを、さらに、含むことを特徴とする請求項９に記載の拡張境界ルックアップ・テーブルを利用する方法。
【請求項１１】
前記第１および第２のデータ・ポイントは、連続したアドレスを有する保存場所であることを特徴とする請求項１０に記載の拡張境界ルックアップ・テーブルを利用する方法。
【請求項１２】
Ｍを２以上の整数とするとき、前記Ｎは２Ｍに等しく、前記終端データ要素保存場所は２Ｍ＋１であることを特徴とする請求項１１に記載の拡張境界ルックアップ・テーブルを利用する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、拡張境界ルックアップ・テーブルを利用するシステムおよび方法に関し、特に、境界を拡張することによって、テーブルの範囲外にある入力値を許容するとともに、変換のスループットを改善することを可能とする、ルックアップ・テーブルを利用するシステムおよび方法に関する。
【背景技術】
【０００２】
多くのシステムは、ルックアップ・テーブルを利用して、入力値の対応する出力値への変換を実現している。ルックアップ・テーブルを使用することにより、入力値を既知の対応した出力値に経験的に関係付ける既知の物理的システムに関連した物理的特性等の値を出力している。このようなテーブルは、通常、離散的な値を収容している。入力値がテーブルに登録されている値に対応していない場合には、入力値はテーブルに登録されている利用可能な値の間の値となる。このような場合には、多くの場合、テーブルに登録されている隣接する値間における補間を行うことにより、対応した出力の適切な近似を実現することが望ましい。２つの値によって直線を定め、この直線上にあり、多くの場合、中間点における値となるように、補間値を算出する線形補間が通常使用されている。多くの物理的特性は、連続関数によって定義される関係を有するが、離散的なポイント間に線形特性を仮定することは、通常、許容可能であり、予め定められた値の隣接ポイントにおいて値を取得するよりも良好な結果が得られる。
【０００３】
カラー画像システム等の画像システムにおいては、多くの場合に、異なる色空間の間において表現を変換している。一例として、多くの画像システムは、画像の取得または処理の際には、赤、緑、青（ＲＧＢ）等の加法的色空間において動作する。レーザ・プリンタまたはインク・ジェット・プリンタ等の画像出力装置は、通常、シアン、マゼンタ、イエロー、ブラック（ＣＭＹＫ）等の減法的色空間において画像をレンダリングしている。これらの色空間の間における変換は、多くの場合に、ルックアップ・テーブルを使用することによって実行され、補間手法を用いることにより、色空間変換処理を機能強化している。強固なルックアップ・テーブルをベースとする変換システムは、入力値がルックアップ・テーブルの範囲外にある状況にも対処可能である。しかしながら、従来のこのようなシステムにおいては、それぞれの入力された値を検証し、その値がルックアップ・テーブルの範囲内にあるか否かを判定していた。このような検証は時間を要し、特に、画像レンダリング処理において多くの場合に必要とされるように、数千回もの変換を実行する際に問題となっていた。
【０００４】
したがって、ルックアップ・テーブルの範囲外の入力値に対処可能であるとともに、時間を要するそれぞれの入力値の検証を行う必要性を回避するルックアップ・テーブルの利用システムおよび方法が望まれている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上記の従来の問題点に鑑みてなされたもので、拡張された境界を備えたルックアップ・テーブルを利用するシステムおよび方法を提供することを目的とする。また、本発明は、ルックアップ・テーブルの範囲外にある入力値を許容するルックアップ・テーブルをベースとする変換のスループットを改善するルックアップ・テーブルを利用するシステムおよび方法を提供することを目的とする。さらに、本発明は、処理に時間を要するそれぞれの入力値の検証を行う必要性を回避するルックアップ・テーブルを利用するシステムおよび方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明による拡張境界ルックアップ・テーブルを利用するシステムは、Ｎを２以上の整数とするとき、Ｎ個のアドレス指定可能なデータ保存場所のそれぞれの内部にデータ要素のテーブルを保存し、前記Ｎ番目の保存場所内に保存されている値の複製を保存する終端データ要素保存場所を含むデータ記憶手段と、アドレス・データを受け取るアドレス入力手段と、このアドレス入力手段によって受け取ったアドレス・データにしたがって前記データ記憶手段から第１のデータ・ポイントを取得する手段と、前記アドレス・データによって指定されている前記データ記憶手段の場所から第２のデータ・ポイントを取得する手段と、前記第１のデータ・ポイントおよび前記第２のデータ・ポイントを補間処理手段に伝達する手段であって、前記アドレス・データが前記Ｎ番目の保存場所に対応している場合には、前記第１のデータ・ポイントおよび前記第２のデータ・ポイントの値を等しい値として前記から補間処理手段に伝達する手段とを有する。また、Ｍを２以上の整数とするとき、前記Ｎは２Ｍに等しく、前記終端データ要素保存場所は２Ｍ＋１である。また、前記アドレス指定可能なデータ保存場所は、色空間変換データを含み、本発明による拡張境界ルックアップ・テーブルを利用するシステムは、画像に対応し、第１の色空間内において規定された一連の色の値を受け取る手段と、一連の第１および第２のデータ・ポイントのペアが前記補間処理手段に伝達されるように、受け取った一連の色の値を前記アドレス入力手段に伝達する手段と、前記一連の第１および第２のデータ・ポイントのペアを受け取る補間処理手段への入力手段とを、さらに、有する。前記補間処理手段は、第１および第２のデータ・ポイントのペア間における線形補間にしたがって出力の色の値を生成する手段を含む。また、前記第１および第２のデータ・ポイントは、連続したアドレスを有する保存場所である。
【０００７】
本発明による拡張境界ルックアップ・テーブルを利用する方法は、Ｎを２以上の整数とするとき、Ｎ個のアドレス指定可能なデータ保存場所のそれぞれの内部のデータ要素のテーブルをデータ記憶部内に保存するステップと、前記Ｎ番目の保存場所内に保存されている値の複製を前記データ記憶部の終端データ要素保存場所に保存するステップと、アドレス・データを受け取るステップと、このステップにおいて受け取ったアドレス・データにしたがって前記データ記憶部から第１のデータ・ポイントを取得するステップと、前記アドレス・データによって指定されている前記データ記憶部内の場所から第２のデータ・ポイントを取得するステップと、前記アドレス・データが前記Ｎ番目の保存場所に対応している場合には、前記第１のデータ・ポイントおよび前記第２のデータ・ポイントの値を等しい値とするステップと、前記第１のデータ・ポイントおよび前記第２のデータ・ポイントを補間処理部に伝達するステップとを含む。
【発明の効果】
【０００８】
本発明によれば、拡張された境界を備えたルックアップ・テーブルを利用するシステムおよび方法が提供される。また、本発明によれば、ルックアップ・テーブルの範囲外にある入力値を許容するルックアップ・テーブルをベースとする変換のスループットを改善するルックアップ・テーブルを利用するシステムおよび方法が提供される。さらに、本発明によれば、処理に時間を要するそれぞれの入力値の検証を行う必要性を回避するルックアップ・テーブルを利用するシステムおよび方法が提供される。
【発明を実施するための最良の形態】
【０００９】
以下、適宜、図面を参照しながら本発明による実施形態の説明を行う。図１は本発明による実施形態が適用されるシステム全体の構成例を示すブロック図である。図に示したシステム１００は、コンピュータ・ネットワーク１０２として表されている分散コンピューティング環境を利用している。コンピュータ・ネットワーク１０２は、複数の電子装置間におけるデータの交換を可能とする本技術分野で知られている任意の分散通信環境である。コンピュータ・ネットワーク１０２は、例えば、仮想ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク、パーソナル・エリア・ネットワーク、ローカル・エリア・ネットワーク、インターネット、イントラネット、またはそれらの任意の組み合わせを含む本技術分野で知られている任意のコンピュータ・ネットワークである。本発明による一実施形態において、コンピュータ・ネットワーク１０２は、例えば、トークン・リング、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（登録商標）、公衆交換電話網、専用通信ネットワーク、赤外線接続、光接続、または、本技術分野において知られている他の適切な有線または無線のデータ通信チャネルが含まれる。
【００１２】
本発明による実施形態において、ドキュメント処理装置１０４は、さらに、ドキュメント処理装置１０４による処理操作を容易にする適切なコントローラ１０８を内蔵している。コントローラ１０８は、ドキュメント処理装置１０４の動作の制御、あるいはユーザ・インターフェイス１０６を介した画像の表示の制御、または、電子画像データの操作の管理等の処理を容易にするように構成されたハードウェア、ソフトウェアあるいはこれらの適切な組み合わせによって実装される。以下の説明においては、コントローラ１０８という用語は、後述する方法を実行する、もしくは実行させる、もしくは制御する、またはその他の方法で管理するように機能するハードウェア、ソフトウェア、またはこれらの組み合わせを含むドキュメント処理装置１０４と関連する任意の多数のコンポーネントの意味で、使用する。なお、図および上記の説明において、コントローラ１０８をドキュメント処理装置１０４に内蔵された形態としたが、コントローラ１０８は、ドキュメント処理装置１０４に通信可能に接続された外部装置の形態であってもよい。コントローラ１０８との関連において説明を行う方法は、本技術分野において知られている任意の汎用コンピューティング・システムによって実行可能である。したがって、コントローラ１０８は、このような一般的なコンピューティング装置を表しており、以下の説明において使用する際にも、そのように意図されている。また、以下の説明においてはコントローラ１０８を使用しているが、これは実施形態の例にすぎず、その他の実施形態においても、本発明による拡張境界ルックアップ・テーブル・システムおよび方法を利用することができる。コントローラ１０８の構成等については、後ほど図２と図３を参照しながら説明を行う。
【００１３】
また、第１のドキュメント処理装置１０４にはデータ記憶装置１１０が通信可能に接続されている。データ記憶装置１１０は、例えば、ハードディスク・ドライブ、その他の磁気記憶装置、光学式記憶装置、フラッシュ・メモリまたはそれらの任意の組み合わせを含む本技術分野で知られている大容量記憶装置である。一実施形態においては、データ記憶装置１１０は、色空間変換データ、ルックアップ・テーブル情報等を保存するように適切に適合されている。データ記憶装置１１０は、図においてはシステム１００の独立したコンポーネントとして例示されているが、例えば、内蔵ハードディスク・ドライブ等のような、ドキュメント処理装置１０４の内部記憶装置、あるいはコントローラ１０８のコンポーネント等として実装することができる。
【００１４】
ユーザ装置１１４は、適切な通信リンク１１６を介して、コンピュータ・ネットワーク１０２とのデータ通信を行う。図においてはユーザ装置１１４がノート形パーソナル・コンピュータとして示しているが、これは例示にすぎない。ユーザ装置１１４は、例えば、ワークステーション、デスクトップ形パーソナル・コンピュータ、携帯情報端末（ＰＤＡ）、ウェブ対応携帯電話、スマートフォンまたはその他のウェブ対応の電子装置を含む本技術分野において知られている任意のパーソナル・コンピューティング装置を表している。通信リンク１１６は、例えば、Bluetooth（登録商標）、WiMax、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、専用通信ネットワーク、赤外線接続、光接続、公衆交換電話網、または、本技術分野において知られている他の適切な有線または無線のデータ通信チャネルである。ユーザ装置１１４は、例えば、ドキュメント処理インストラクションとともに電子ドキュメントを生成し、ドキュメント処理装置１０４あるいはコンピュータ・ネットワーク１０２に接続されたその他の類似装置に、送信する。
【００１５】
次に、図２および図３を参照しながら、本発明による実施形態におけるシステムの動作が実行されるコントローラのハードウェアおよび機能構成等を説明する。図２に本発明による実施形態においてシステム１００の動作が実行されるコントローラ２００（例えば、図１に示したコントローラ１０８）のハードウェア・アーキテクチャの構成例を示す。コントローラ１０８は、本明細書に記載する方法を円滑に実行する能力を有する、本技術分野において知られている任意の一般的なコンピューティング装置を表している。コントローラ２００には、少なくとも一つのＣＰＵを含むプロセッサ２０２が含まれている。プロセッサ２０２は、互いに協調して動作する複数のＣＰＵから構成されることもある。また、コントローラ２００には、ＢＩＯＳ機能、システム機能、システム構成データおよびコントローラ２００の動作に使用する他のルーチンもしくはデータ等の静的または固定的なデータ、あるいはインストラクションのために有効に使用される、不揮発性または読出し専用メモリ（ＲＯＭ）２０４が含まれている。
【００１６】
また、コントローラ２００には、ダイナミック・ランダム・アクセス・メモリ、スタティック・ランダム・アクセス・メモリ、または他の任意の適切なアドレス指定可能かつ書込み可能なメモリ・システムから構成されるＲＡＭ２０６が含まれている。ＲＡＭ２０６は、プロセッサ２０２により処理されるアプリケーションおよびデータ処理に関係するデータ・インストラクションのための記憶領域を提供する。
【００１７】
ストレージ・インターフェイス２０８は、コントローラ２００に関連するデータの不揮発性保存、大容量保存または長期的な保存ためのメカニズムを提供する。ストレージ・インターフェイス２０８は、２１６として図示したディスク・ドライブ、あるいは光学式ドライブ、テープ・ドライブ等の適切な任意のアドレス指定可能、またはシリアル記憶装置等の大量記憶装置の他、当業者に知られている適切な任意の記憶媒体を使用する。
【００１８】
ネットワーク・インターフェイス・サブシステム２１０は、ネットワークからの入出力を適切にルーティングすることによって、コントローラ２００が他の装置と通信することを可能にする。ネットワーク・インターフェイス・サブシステム２１０は、コントローラ２００に対する外部装置との一つまたは複数のコネクションのインターフェイスを適切にとる。図においては、例えば、Ethernet（登録商標）、トークン・リング等といった固定または有線ネットワークとのデータ通信のための少なくとも一つのネットワーク・インターフェイス・カード２１４、およびWiFi（Wireless Fidelity）、WiMax、無線モデム、セルラ・ネットワークまたは適切な任意の無線通信システム等の手段を介した無線通信のために適切な無線インターフェイス２１８を示している。ネットワーク・インターフェイス・サブシステム２１０は、任意の物理的データ転送レイヤあるいは物理的データ転送レイヤではないデータ転送レイヤまたはプロトコル・レイヤを適切に利用する。ネットワーク・インターフェイス・カード２１４は、例えば、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワークまたはそれらの組合せから適切に構成される物理的ネットワーク２２０を介したデータ交換を行うために、相互接続されている。
【００１９】
プロセッサ２０２、読出し専用メモリ２０４、ＲＡＭ２０６、ストレージ・インターフェイス２０８およびネットワーク・インターフェイス・サブシステム２１０の間のデータ通信は、バス２１２によって例示したバス・データ転送メカニズムを介して行われる。
【００２０】
また、ドキュメント・プロセッサ・インターフェイス２２２もバス２１２を介してデータ通信を行う。ドキュメント・プロセッサ・インターフェイス２２２は、様々なドキュメント処理動作を実行するために、ドキュメント処理ハードウェア２３２との接続を提供する。そのようなドキュメント処理動作には、コピー・ハードウェア２２４によって実行されるコピー、画像走査ハードウェア２２６によって実行される画像走査、印刷ハードウェア２２８によって実行される印刷、およびファクシミリ・ハードウェア２３０によって実行されるファクシミリ通信が含まれる。コントローラ２００は、これらのドキュメント処理動作のいずれかまたは全部を適切に動作させる。複数のドキュメント処理動作を実行可能なシステムは、前述したように、ＭＦＰと呼ばれる。システム１００の機能は、ドキュメント処理装置と関連するインテリジェント・サブシステムとして図２に示したコントローラ２００を含む、ドキュメント処理装置１０４において実行される。
【００２１】
次に図３を参照しながらシステムの動作が実行されるコントローラの機能ブロックと動作の概要を説明する。図３に、本発明による実施形態のシステム１００の動作が実行されるコントローラ３００の機能ブロックの構成例を示す。コントローラ３００の機能は、ドキュメント処理エンジン３０２を含む。図３は、ソフトウェアおよびオペレーティング・システム機能と関連して、図２に示したハードウェアの機能性を例示している。
【００２２】
一実施形態において、ドキュメント処理エンジン３０２は、印刷動作、コピー動作、ファクシミリ通信動作および画像走査動作を可能にする。これらの機能が一つの装置で実行できる装置は、企業において一般に好まれるドキュメント処理周辺装置であるＭＦＰである。しかし、コントローラ３００が上記のドキュメント処理動作のすべてを可能にする必要は必ずしもない。コントローラは、上記のドキュメント処理動作のサブセットである、専用のドキュメント処理装置、あるいはより限定した目的のドキュメント処理装置においても有効に用いられる。
【００２３】
ドキュメント処理エンジン３０２はユーザ・インターフェイス・パネル３１０と適切にインターフェイスされており、ユーザまたは管理者は、このユーザ・インターフェイス・パネル３１０を介して、ドキュメント処理エンジン３０２によって制御される機能にアクセスすることができる。アクセスは、コントローラへのローカルなインターフェイスを介して行われるか、遠隔のシン・クライアント（thin client）またはシック・クライアント（thick client）によって遠隔から行われる。
【００２４】
ドキュメント処理エンジン３０２は、印刷機能部３０４、ファクシミリ通信機能部３０６および画像走査機能部３０８とデータ通信を行う。これらの機能部は、印刷、ファクシミリの送受信、およびドキュメント画像をコピーのために取得するか、またはドキュメント画像の電子バージョンを生成するための、ドキュメント画像走査の実際の処理操作を容易にする。
【００２５】
ジョブ・キュー（job queue）３１２は、印刷機能部３０４、ファクシミリ通信機能部３０６および画像走査機能部３０８とデータ通信を行う。ビットマップ、ページ記述言語（ＰＤＬ）またはベクター・フォーマット等の種々の画像形式は、画像走査機能部３０８からジョブ・キュー３１２を介して以降の処理のために中継される。
【００２６】
ジョブ・キュー３１２は、また、ネットワーク・サービス機能部３１４ともデータ通信を行う。一実施形態において、ジョブ制御、状態データまたは電子ドキュメント・データが、ジョブ・キュー３１２とネットワーク・サービス機能部３１４との間で交換される。このように、適切なインターフェイスが、クライアント側ネットワーク・サービス機能３２０を介したコントローラ３００へのネットワーク・ベースのアクセスのために設けられ、それは、任意の適切なシン・クライアント（thin client）またはシック・クライアント（thick  client）である。一実施形態において、ウェブ・サービス・アクセスは、ハイパーテキスト転送プロトコル（HTTP）、ファイル転送プロトコル（FTP）、ユニフォーム・データ・ダイアグラム・プロトコル（uniform data diagram protocol）または他の任意の適切な交換メカニズムによって実行される。ネットワーク・サービス機能部３１４は、また、FTP、電子メール、テルネット（TELNET）等を介した通信のために、クライアント側ネットワーク・サービス機能３２０とのデータ交換も有効に提供する。このように、コントローラ機能３００は、種々のネットワーク・アクセス・メカニズムによって、電子ドキュメントおよびユーザ情報の出力あるいは受信を容易にする。
【００２７】
ジョブ・キュー３１２は、また、画像プロセッサ３１６ともデータ通信を行う。画像プロセッサ３１６は、印刷機能部３０４、ファクシミリ通信機能部３０６または画像走査機能部３０８等の装置サービスと、電子ドキュメントを交換するために適したフォーマットに変換するラスタ画像処理（ＲＩＰ）、ページ記述言語インタープリタまたは任意の適切な画像処理を行うメカニズムである。
【００２８】
最後に、ジョブ・キュー３１２はジョブ解析部（job parser）３１８とデータ通信を行い、このジョブ解析部３１８はクライアント装置サービス部３２２等の外部装置からの印刷ジョブ言語（ＰＪＬ）ファイルを受け取る働きをする。クライアント装置サービス部３２２は、電子ドキュメントの印刷、ファクシミリ通信、またはコントローラ機能３００による処理が有効である他の適切な電子ドキュメントの入力を含む。ジョブ解析部３１８は、受け取った電子ドキュメント・ファイルを解析し、前述した機能および要素と関連する処理のために、解析した電子ドキュメント・ファイル情報をジョブ・キュー３１２に中継する働きをする。
【００２９】
以下、本発明における動作の概要を説明する。コントローラ１０８または他の汎用コンピューティング装置は、データ記憶装置１１０におけるＮ個のアドレス指定可能な保存場所を具備したルックアップ・テーブル（lookup table；以下、ＬＵＴと記すことがある。）の保存を円滑に行う。ここで、Ｎは２以上の整数である。データ記憶装置１１０は、図２に示されているディスク・ドライブ２１６を表しており、図１においては、説明を簡潔にするためだけの目的で、ドキュメント処理装置１０４に対して外付けされている。Ｎ個のアドレス指定可能な保存場所は、本発明にしたがって使用されるＬＵＴのサイズに基づいている。例えば、コンピュータ分析の分野において、８ビットのＬＵＴが使用されている場合には、２５６個のアドレス指定可能な保存場所が存在することになる。すなわちＮ＝２５６であり、これらは、０〜２５５と表記される。１２ビットのＬＵＴが使用されている場合には、４０９６個のアドレス指定可能な保存場所が存在することになる。この場合は、Ｎ＝４０９６であり、これらは、０〜４０９５と表記される。１６ビットのＬＵＴが使用されている場合には、６５５３６個のアドレス指定可能な保存場所が存在することになる。この場合には、Ｎ＝６５５３６であり、これらは、０〜６５５３５と表記される。本発明によれば、本明細書に記載する方法を用いることによって、例えば、２４ビットや３２ビットのＬＵＴ等の任意の変形を具現化できる。
【００３０】
次いで、コントローラ１０８は、Ｎ番目の保存場所の値に等しい値を収容する、終端データ要素保存場所（a terminus data element storage location）、すなわち、Ｎ＋１番目のアドレス指定可能な保存場所、の保存を指示する。例えば、Ｎ＝２５６である場合には、ＬＵＴ内の最後のアドレス指定可能な保存場所は２５５であり（２５６番目の保存場所）、新たな終端場所は２５６と表され（２５７番目の保存場所）、これらの場所２５５および２５６は、いずれも同一の値を含む。次いで、コントローラ１０８は、拡張ルックアップ・テーブル内の保存場所を表すアドレス・データを受け取る。受け取ったアドレス・データによって指定されているＬＵＴの保存場所から、第１のデータ・ポイントを取得する。また、受け取ったアドレス・データによって指定されている場所に対応するＬＵＴの保存場所から、第２のデータ・ポイントを取得する。これらの第１および第２のデータ・ポイントは補間処理部（interpolator）に伝達される。この補間処理部は、補間を実行する能力を備えた、任意の適切なハードウェア、ソフトウェアまたはこれらの組み合わせである。
【００３１】
本発明による一実施形態においては、第１のデータ・ポイントおよび第２のデータ・ポイントに対応する保存場所は、拡張ルックアップ・テーブル内に連続して配置することができる。例えば、第１のデータ・ポイントを保存場所Ａから取得する場合に、第２のデータ・ポイントを保存場所Ａ＋１から取得することができる。すなわち、第１のデータ・ポイントの保存場所が６４である場合には、第２のデータ・ポイントの保存場所は６５となり、したがって、これら２つのポイントが補間処理部に伝達される。ただし、第１のデータ・ポイントがＮ番目の保存場所に配置されている場合には、次の連続した保存場所は、追加された終端データ要素保存場所となる。この保存場所は、例えば、Ｎ＝２Ｍで表されろ。ここで、Ｍは２以上の整数であり、終端場所は２Ｍ＋１に等しくなる。
【００３２】
以上述べた動作は、ドキュメント処理分野における色空間変換と関連した本発明の使用法のような例との関連において、理解を深めることができる。色空間変換の例においては、Ｎ個のアドレス可能な保存場所の値は、第１の色空間から第２の色空間に変換するために使用される値等の、色空間変換値に対応させることができる。色空間変換動作においては、ドキュメント処理装置１０４は処理対象のドキュメントを表す電子データを受け取る。この電子データは、ユーザ装置１１６から、コンピュータ・ネットワーク１０２を介して、ドキュメント処理装置１０４に伝送されるか、またはドキュメント処理装置１０４に位置するポータブル記憶装置から受け取るか、あるいは、例えば、画像走査等、ドキュメント処理装置１０４によって生成することも可能である。この電子ドキュメント・データは、通常、例えば、ＣＭＹＫ等の、出力される減法的色空間とは互換性を有していない、例えば、ＲＧＢ等の、加法的入力色空間において受け取られる。ドキュメント処理装置１０４と関連しているコントローラ１０８は、要求されたドキュメント処理動作を実行するために必要なフォーマッティング、その他の処理等に加えて、先ず、ＲＧＢからＣＭＹＫへの色空間変換を実行しなければならない。
【００３３】
この色空間変換処理を開始するために、コントローラ１０８は、電子画像の個々の色の値に対応したＬＵＴ内の１つまたは複数の場所を表すアドレス・データを受け取る。ＬＵＴを使用することによって、第１の色空間内の値を第２の色空間内の値によって置き換え、ある色空間から他の色空間に変換することができる。第１の色空間内の値がＬＵＴ内の２つの値の間にある場合には、正しい変換値を決定するために、補間を行わなければならない。コントローラ１０８によって受け取られたアドレス・データは、ＬＵＴ内において適切に表現されている１つまたは複数のアドレス場所等に対応する。
【００３４】
次いで、コントローラ１０８は、受け取ったアドレス・データ内に規定されているＬＵＴ内の場所からデータ・ポイントを取得するように指示する。次いで、受け取ったアドレス・データによって規定されている場所に基づいて、ＬＵＴから第２のデータ・ポイントを取得する。アドレス・データがＮ番目の保存場所に対応している場合には、第１のデータ・ポイントと第２のデータ・ポイントの値は、等しい値となる。次いで、コントローラ１０８は、任意の適切な手段によって、補間処理部に２つのデータ・ポイントを伝達する。本発明による一実施例においては、補間処理部は、コントローラ１０８のコンポーネントとして、あるいはドキュメント処理装置１０４のコンポーネント等として実装することができる。
【００３５】
ドキュメント処理動作の分野における更なる詳細な例においては、コントローラ１０８は、先ず、Ｎ個のアドレス指定可能なデータ保存場所のデータ要素のＬＵＴを、データ記憶装置１１０内に、保存する。ここで、Ｎは２以上の整数である。これらのデータ保存場所は、第１の色空間と第２の色空間との間の変換を可能とする色空間変換データを含んでいる。次に、Ｎ番目の保存場所内に保存されている値を終端データ要素保存場所に複製する。次いで、ドキュメント処理装置１０４は、ＲＧＢ等の第１の色空間において規定されている画像に対応する一連の色の値の形式で、電子ドキュメント・データを受け取る。好ましくは、この一連の色の値をアドレス・データとして受け取る。次いで、受け取った一連の色の値をデータ記憶装置１１０に伝達する。
【００３６】
次いで、コントローラ１０８は、アドレス・データによって指定されている場所に対応する第１のデータ・ポイントを、データ記憶装置１１０から取得する。また、コントローラ１０８は、受け取ったアドレス・データによって指定されている場所にしたがって、データ記憶装置１１０から第２のデータ・ポイントを取得する。アドレス・データがＮ番目の保存場所に対応している場合には、第１のデータ・ポイントおよび第２のデータ・ポイントの値は、等しい。例えば、第１および第２のデータ・ポイントは、ＬＵＴ内で連続したアドレスを持つ保存場所である。次いで、コントローラ１０８は、取得した一連の第１および第２のデータ・ポイント・ペアの補間処理部への伝達を指示する。この補間処理部は、例えば、取得したデータ・ポイントに基づいた線形補間や多項式補間等の補間を実行する、適切な任意のハードウェア、ソフトウェアまたはこれらの適切な組み合わせである。本発明による一実施形態においては、補間処理部はドキュメント処理装置１０４の別個のコンポーネントとして実装される。他の実施形態においては、コントローラ１０８が、本明細書の記載にしたがって補間を実行するような補間処理部の役割を果たす能力をも有している。
【００３７】
補間処理部は、例えば、ＣＭＹＫ等の第２の色空間内において規定される出力の色の値を生成するために、一連の第１および第２のデータ・ポイント・ペアを受け取る。次に、補間処理部は、第１および第２のデータ・ポイント間における、例えば、線形補間にしたがって出力の色の値を生成し、この処理を一連の第１および第２のデータ・ポイント・ペアのそれぞれについて繰り返す。このようにして、それぞれの成分、すなわち画像データに対応した受信値について、異なる色空間内の対応する値を決定するために、補間処理が適用される。オリジナルの色空間における値がＬＵＴ内の最大アドレス値、すなわち場所２５５、を示している場合には、本実施形態は、場所２５５の値と同一の値を有する追加的な保存場所（場所２５６）を提供している。したがって、Ｍを２以上の整数とするとき、Ｎが２Ｍに等しい場合には、終端データ保存場所は２Ｍ＋１である。したがって、Ｎ＝２５６、Ｍ＝８である場合には、結果的に、保存場所２５６として、拡張境界ルックアップ・テーブル内に表現された２８＋１の終端データストレージ（すなわち、２５７番目の保存場所）が得られることになる。この場合、第１番目の保存場所は保存場所０である。
【００３８】
次に図４および図５を参照しながら、本発明による実施形態において、拡張境界ルックアップ・テーブルを利用する動作を説明する。図４に、本発明による実施形態において、拡張境界ルックアップ・テーブルを利用する基本的な動作例を表すフローチャートを示す。先ず、Ｓ４０２で、Ｎ個のアドレス指定可能なデータ保存場所のそれぞれの内部にデータ要素のテーブルをデータ記憶装置１１０内に保存する。
【００３９】
Ｓ４０４において、Ｎ番目の保存場所に保存されている値の複製を終端データ要素保存場所内に保存する。例えば、この終端データ要素保存場所は２Ｍ＋１で表される。ここでＭは２以上の整数であり、Ｎ＝２Ｍである。Ｓ４０６において、ＬＵＴ内の保存場所を表すアドレス・データを受け取る。次いで、Ｓ４０８において、受け取ったアドレス・データによって指定されている保存場所から第１のデータ・ポイントを取得する。Ｓ４１０では、受け取ったアドレス・データによって示されている対応した保存場所から第２のデータを取得する。次いで、Ｓ４１２において、第１のデータ・ポイントおよび第２のデータ・ポイントを補間処理部に伝達し、処理を終える。
【００４０】
次に図５を参照しながら、本発明による実施形態において、拡張境界ルックアップ・テーブルを利用する動作をさらに詳細に説明する。図５に、本発明による実施形態において、拡張境界ルックアップ・テーブルを利用する動作例をさらに詳細に表したフローチャートを示す。図５に示した動作は、例えば、ドキュメント処理動作において適用されるＲＧＢからＣＭＹＫへの色空間変換に対応している。尚、色空間変換における本動作は、例示を目的としたものであって、本発明がこのような変換にのみ限定されるものではない。
【００４１】
先ず、Ｓ５０２で、Ｎ個のアドレス指定可能なデータ保存場所のそれぞれの内部にデータ要素のテーブルをデータ記憶装置１１０内に保存する。ここで、Ｎは２以上の整数である。データ保存場所は、例えば、色空間変換データを含む。Ｓ５０４において、ドキュメント処理装置１０４のコントローラ１０８は、Ｎ番目の保存場所内に保存されている値の複製と、この複製された値を終端データ要素保存場所内への保存を指示する。一実施例においては、Ｍを２以上の整数とするとき、Ｎ＝２Ｍであり、終端データ要素保存場所は２Ｍ＋１として表される。
【００４２】
次いで、ドキュメント処理装置１０４は、Ｓ５０６において、第１の色空間内において規定されている画像に対応した一連の色の値を受け取る。すなわち、ドキュメント処理装置１０４は、ユーザ装置１１４、ドキュメント処理装置１０４と関連付けられた画像走査コンポーネント、ポータブル記憶装置、またはネットワーク記憶装置等から電子画像データを受け取る。この電子画像データは、ＲＧＢ等の第１の色空間内において規定されているカラー画像データに対応する。次いで、Ｓ５０８において、受け取った一連の色の値をアドレス・データとしてデータ記憶装置１１０に伝達する。
【００４３】
次いで、Ｓ５１０において、受け取ったアドレス・データによって指定されている保存場所から第１のデータ・ポイントを取得し、色空間変換処理が始まる。次いで、Ｓ５１２において、コントローラ１０８は、受け取ったアドレス・データによって指定されている保存場所に対応したＬＵＴ内の保存場所から第２のデータ・ポイントを取得する。好ましくは、この第１のデータ・ポイントおよび第２のデータ・ポイントのペアは、ＬＵＴ内の連続した保存場所に対応している。したがって、第１のデータ・ポイントの保存がＮ番目の保存場所に配置されている場合には、第２のデータ・ポイントは次の連続した場所であるデータ終端位置２Ｍ＋１に配置されている。次いで、Ｓ５１４において、取得した一連の第１および第２のデータ・ポイントのペアを補間処理部に伝達する。補間処理部は、コントローラ１０８のコンポーネント、ドキュメント処理装置１０４のコンポーネント、あるいはコントローラ１０８の一機能等として実装することができる。次いで、補間処理部は、Ｓ５１６において、第２の色空間内において規定される出力色空間での値を生成するために、一連の第１および第２のデータ・ポイントのペアを受信する。次いで、Ｓ５１８において、補間処理部は、受け取った第１および第２のデータ・ポイントのペアの、それぞれの第１および第２のデータ・ポイント間における補間によって、出力の色の値を生成する。補間は、例えば、線形補間によって行うことができる。
【００４４】
以上、本発明による実施形態の説明は色空間変換に関して行ったが、色空間変換への本発明の適用は、一例に過ぎない。ＬＵＴは任意のデータを収容することが可能であり、かつ、本発明は色空間変換のみに限定されるものではない。
【００４５】
本発明は、ソース・コード、オブジェクト・コード、部分的にコンパイルされた形のようなコード中間ソースおよびオブジェクト・コードの形、あるいは本発明の実施形態で使用するために適した任意の他の形のコンピュータ・プログラムに適用される。コンピュータ・プログラムは、スタンドアローンのアプリケーション、ソフトウェア・コンポーネント、スクリプトまたは他のアプリケーションへのプラグ・インとすることができる。本発明を実施するコンピュータ・プログラムは、例えば、ＲＯＭやＲＡＭ等の記憶媒体、ＣＤ−ＲＯＭ等の光記録媒体、フロッピー（登録商標）ディスク等の磁気記録媒体等の、コンピュータ・プログラムを伝達することができる任意の実体または装置である担体上で具体化することができる。この担体は、電気ケーブルまたは光ケーブルによって、または無線や他の手段によって伝えられる電気信号や光信号等の任意の伝達可能な担体である。コンピュータ・プログラムは、サーバからインターネットを介してダウンロードすることもできる。また、コンピュータ・プログラムの機能は集積回路に組み込むこともできる。説明を行った本発明の原理を実質的にコンピュータまたはプロセッサに実行させるコードを含む任意およびすべての実施形態は、本発明の技術的な範囲内にある。
【００４６】
本発明の好ましい実施形態の以上の説明は、例示と説明のために行った。説明は網羅的ではなく、本発明を開示した形態に限定しようとするものでもない。以上の教示を鑑みて明らかな修正または変形が可能である。例えば、本発明による実施形態の説明に記したシステムおよび方法は、例えば、ドキュメント処理、統計学、実証的分析、航空術、科学的な研究、人口統計、またはこれらに類似したものを含むルックアップ・テーブルを利用する複数の様々な分野に対しても適用可能であり、本発明が色空間変換処理への適用に限定されるものではない。実施形態は、本発明の原理とその実際的な応用例を最もよく示し、それにより当業者が、本発明を、意図された特定の使用に適した様々な実施形態において様々な修正で使用できるように選択され説明された。そのようなすべての修正と変形は、特許請求の範囲の記載に明示されるとおりの本発明の原理および範囲内において、当業者によって行われ得ることは明らかであり、特許請求の範囲の記載によって定められる発明の技術的な範囲内にある。
【図面の簡単な説明】
【００４７】
【図１】本発明による実施形態が適用されるシステム全体の構成例を示すブロック図である。
【図２】本発明による実施形態のシステムの動作が実行されるコントローラのハードウェアの構成例である。
【図３】本発明による実施形態のシステムの動作が実行されるコントローラの機能ブロックの構成例である。
【図４】本発明による実施形態において、拡張境界ルックアップ・テーブルを利用する基本的な動作例を表すフローチャートである。
【図５】本発明による実施形態において、拡張境界ルックアップ・テーブルを利用する動作例をさらに詳細に表したフローチャートである。
【符号の説明】
【００４８】
１００  システム
１０２  コンピュータ・ネットワーク、分散コンピューティング環境
１０４  ドキュメント処理装置、ＭＦＰ
１０６  ユーザ・インターフェイス
１０８  コントローラ
１１０  データ記憶装置
１１２、１１６  通信リンク
１１４  ユーザ装置
２００、３００  コントローラ
２０２  プロセッサ
２０４  読み出し専用メモリ
２０６  ＲＡＭ
２０８  ストレージ・インターフェイス
２１０  ネットワーク・インターフェイス・サブシステム
２１２  バス
２１４  ネットワーク・インターフェイス・カード
２１６  ディスク・ドライブ
２１８  無線インターフェイス
２２０  物理的ネットワーク
２２２  ドキュメント・プロセッサ・インターフェイス
２２４  コピー・ハードウェア
２２６  画像走査ハードウェア
２２８  印刷ハードウェア
２３０  ファクシミリ・ハードウェア
２３２  ドキュメント処理ハードウェア
３０２  ドキュメント処理エンジン
３０４  印刷機能部
３０６  ファクシミリ通信機能部
３０８  画像走査機能部
３１０  ユーザ・インターフェイス・パネル
３１２  ジョブ・キュー
３１４  ネットワーク・サービス機能部
３１６  画像プロセッサ
３１８  ジョブ解析部
３２０  クライアント側ネットワーク・サービス機能
３２２  クライアント装置サービス部
【図２】
2008047114.tif 000003
【図３】
2008047114.tif 000004
【図４】
2008047114.tif 000005
【図５】
2008047114.tif 000006
【図１】
2008047114.tif 000007