JP2009089176A - 情報処理装置及び情報処理プログラム - Google Patents

Abstract

【課題】情報処理用のルックアップデーブルを圧縮した状態で保持し、且つ使用する情報処理装置及び情報処理プログラムを提供する。
【解決手段】処理データ受付部３４が演算処理の対象である処理データを受け付けると、選択指示部３２が管理データ保持部３０を参照し、処理データの入力値に応じていずれの圧縮パラメータ（始点値、終点値、傾き値）を取得すべきかを圧縮パラメータ取得部２６に指示する。圧縮パラメータ取得部２６は、上記選択指示部３２の指示に基づき、圧縮データ保持部２４に保持された圧縮パラメータを取得し、演算部２８は、入力値及び圧縮パラメータ取得部２６が取得した圧縮パラメータに基づき、始点値＋入力値×傾き値の演算処理を行い、演算結果を出力する。
【選択図】図２

Description

本発明は、情報処理装置及び情報処理プログラムに関する。

従来より、画像処理その他の情報処理にはルックアップテーブル（ＬＵＴ）が使用されている。例えば、下記特許文献１には、変換テーブルに基づく補間演算処理により画像データに変換処理を施す画像処理装置が開示されている。

このようなＬＵＴのデータサイズは目的とする情報処理に応じて決まるが、画像処理等の場合には通常大きなデータサイズとなり、これを保持するためのメモリサイズも大きくなる。また、ＬＵＴから情報処理部へのデータの転送時間が処理時間に大きく影響する。
特開２００６−８１２０９号公報

本発明の目的は、情報処理用のルックアップデーブルを圧縮した状態で保持し、且つ使用する情報処理装置及び情報処理プログラムを提供することにある。

上記目的を達成するために、請求項１記載の情報処理装置の発明は、情報処理に使用するデータを、圧縮された状態で保持する圧縮データ保持手段と、前記圧縮データから圧縮パラメータを取得する圧縮パラメータ取得手段と、前記圧縮パラメータを使用して所定の演算処理を実行する演算手段と、を備えることを特徴とする。

請求項２記載の発明は、請求項１記載の発明において、前記圧縮データが、前記圧縮パラメータとして始点、終点及び傾きの情報を含むことを特徴とする。

請求項３記載の発明は、請求項２記載の発明において、前記圧縮データ保持手段が、始点、終点及び傾きの情報の組合せを複数保持し、前記圧縮パラメータ取得手段が、選択指示手段の指示に基づいて、前記演算処理の対象である入力データに対して、前記複数の組合せから使用すべき組合せを選択することを特徴とする。

請求項４記載の情報処理プログラムの発明は、コンピュータを、圧縮された状態で保持された情報処理に使用する圧縮データから圧縮パラメータを取得する圧縮パラメータ取得手段、前記圧縮パラメータを使用して所定の演算処理を実行する演算手段、として機能させることを特徴とする。

請求項１及び請求項２の発明によれば、情報処理用のルックアップテーブルを圧縮して保持し、演算時に伸張して使用する構成に比べて、ルックアップデーブルを圧縮した状態で保持し、且つ圧縮した状態で演算処理に使用することができる。

請求項３の発明によれば、本構成を有していない場合に比べて、圧縮パラメータを容易に選択することができる。

請求項４の発明によれば、情報処理用のルックアップテーブルを圧縮して保持し、演算時に伸張して使用する構成に比べて、ルックアップデーブルを圧縮した状態で保持し、且つ圧縮した状態で演算処理に使用することができる情報処理プログラムを提供できる。

以下、本発明を実施するための最良の形態（以下、実施形態という）を、図面に従って説明する。

図１には、本発明にかかる情報処理装置の一実施形態のハードウェア構成が示される。図１において、情報処理装置は、中央処理装置（例えばＣＰＵを用いることができる）１０、ランダムアクセスメモリ（ＲＡＭ）１２、読み出し専用メモリ（ＲＯＭ）１４、入力装置１６、表示装置１８、通信インターフェース２０及びハードディスク装置（ＨＤＤ）２２を含んで構成されている。また、これらの構成要素は、バス２３により互いに接続されている。

ＣＰＵ１０は、ＲＡＭ１２またはＲＯＭ１４に格納されている制御プログラムに基づいて、後述する各部の動作を制御する。ＲＡＭ１２は主としてＣＰＵ１０の作業領域として機能する。

また、入力装置１６は、キーボード、ポインティングデバイス等により構成され、使用者が動作指示等を入力するために使用する。

また、表示装置１８は、液晶ディスプレイ等により構成され、情報処理装置の処理結果等を表示する。

また、通信インターフェース２０は、ＵＳＢ（ユニバーサルシリアルバス）ポート、ネットワークポート等の適宜なインターフェースにより構成され、ＣＰＵ１０がネットワーク等の通信手段を介して外部の装置とデータのやり取りを行うために使用する。

また、ハードディスク装置２２は、大容量の記憶装置であり、後述する処理に必要となる種々のデータを記憶することができる。

図２には、本発明にかかる情報処理装置の一実施形態の機能ブロックが示される。図２において、情報処理装置は、圧縮データ保持部２４、圧縮パラメータ取得部２６、演算部２８、管理データ保持部３０、選択指示部３２及び処理データ受付部３４を含んで構成されている。

圧縮データ保持部２４は、例えば、ＲＡＭ１２及びハードディスク装置２２並びにこれらをＣＰＵ１０により制御するためのプログラムにより構成され、情報処理に使用するＬＵＴ（ルックアップテーブル）データを、圧縮された状態で保持する。ここで、上記ＬＵＴの圧縮データは、例えば圧縮パラメータとして始点、終点及び傾きの情報を含む。なお、圧縮データ保持部２４に保持されるＬＵＴの圧縮データは小容量であるので、レジスタ等の小容量の記憶素子上に圧縮データ保持部２４を構成することもできる。

圧縮パラメータ取得部２６は、例えばＣＰＵとＣＰＵの処理動作を制御するプログラムとを含んで構成され、上記圧縮データ保持部２４に保持されたＬＵＴの圧縮データから、情報処理に使用する圧縮パラメータを取得する。なお、圧縮データ保持部２４と圧縮パラメータ取得部２６とを別の装置上に形成し、圧縮パラメータ取得部２６が通信インターフェース２０を介して圧縮パラメータを取得する構成としてもよい。

演算部２８は、例えばＣＰＵとＣＰＵの処理動作を制御するプログラムとを含んで構成され、上記圧縮パラメータを使用して、情報処理のための所定の演算処理を実行する。

管理データ保持部３０は、例えば、ＲＡＭ１２及びハードディスク装置２２並びにこれらをＣＰＵ１０により制御するためのプログラムにより構成され、入力データと当該入力データの処理に使用するＬＵＴの圧縮パラメータとの関係情報を保持する。この関係情報は、圧縮パラメータとして圧縮データ保持部２４に複数保持された始点、終点及び傾きの情報の組合せと入力データとを対応付ける情報である。なお、管理データ保持部３０に保持される関係情報は小容量であるので、レジスタ等の小容量の記憶素子上に管理データ保持部３０を構成することもできる。

選択指示部３２は、例えばＣＰＵとＣＰＵの処理動作を制御するプログラムとを含んで構成され、演算処理の対象である入力データに対して、上記管理データ保持部３０が保持する関係情報に基づき、演算処理に使用すべき始点、終点及び傾きの情報の組合せを圧縮パラメータ取得部２６に指示する。

処理データ受付部３４は、例えば入力装置１６及びこれをＣＰＵ１０により制御するためのプログラムにより構成され、演算部２８により演算処理する対象となる処理データを受け付ける。また、処理データ受付部３４は、通信インターフェース２０を介して処理データを受け付ける構成としてもよい。

なお、図２に示された実施形態は、コンピュータ上で動作するソフトウエアにより情報処理装置の各機能を構成する例であるが、これに限定されるものではない。例えば、上記情報処理装置の一部または全部の構成を専用のハードウェア（例えばＡＳＩＣ等）で構成してもよい。また、各構成は複数の装置に分散配置され、互いに通信手段で接続されている形態でもよい。また、情報処理装置が複数互いに通信手段によって接続されていて互いに協調動作する構成としてもよい。さらに、複写機、ファックス、スキャナ、印刷装置、複合機（多機能複写機とも呼ばれ、スキャナ、印刷装置、複写機、ファックス等の機能を有している）などに組み込まれていてもよい。

図３（ａ）〜（ｅ）には、圧縮データ保持部２４に保持されたＬＵＴの圧縮データの例の説明図が示される。図３（ａ）は、圧縮前のＬＵＴデータの例であり、図３（ｂ）は、図３（ａ）のＬＵＴデータのアドレス（入力値）と出力データとの関係を表す図である。図３（ｂ）では、ＬＵＴデータが直線で表されており、ＬＵＴデータの範囲に応じてアドレスの始点α、終点βが指定されている。

また、図３（ｃ）は、図３（ａ），（ｂ）に示されたＬＵＴデータを圧縮した結果の圧縮パラメータであり、圧縮データ保持部２４に保持されるデータである。図３（ｃ）では、圧縮パラメータとしてアドレスの始点値、傾き値、アドレスの終点値により図３（ｂ）に示される直線のデータを圧縮している。また、圧縮パラメータの最後には、エンドマーカを付加して圧縮ＬＵＴデータの区切りを示している。上記ＬＵＴのアドレスすなわち入力値から出力値を算出するには、上記圧縮パラメータを使用し、
出力＝始点値に対応する出力値＋傾き値×入力値
により演算する。この場合、入力値が始点値と終点値との間にあることが前提となる。

また、図３（ｄ）は、ＬＵＴデータを示す直線の途中に折れ点（傾き値が変化する点）がある場合の例であり、傾き値の異なる第１の直線Ａと第２の直線ＢとでＬＵＴが形成されている。このようなＬＵＴデータを圧縮して得た圧縮パラメータの例が図３（ｅ）に示される。この圧縮パラメータが圧縮データ保持部２４に保持される。図３（ｅ）では、第１の直線Ａの始点値が０、傾き値が１、終点値が２００となっている。また、第２の直線Ｂは、第１の直線Ａの終点値が始点値となり、始点値が２００、傾き値が３、終点値が２５５となっている。

このような始点値と終点値のデータは、上述した管理データ保持部３０に関係情報として保持されている。また、演算部２８における演算の際には、上記始点値と終点値のデータに基づいて、選択指示部３２が入力値に応じていずれの始点値、終点値、傾き値を取得すべきかを圧縮パラメータ取得部２６に指示する。

図４（ａ），（ｂ）には、圧縮データ保持部２４に保持されたＬＵＴの圧縮データの他の例の説明図が示される。図４（ａ）では、３種類のＬＵＴデータ（ＬＵＴ１，ＬＵＴ２，ＬＵＴ３）が直線で表されている。また、図４（ｂ）はその圧縮パラメータとして圧縮データ保持部２４に保持されるデータである。図４（ｂ）において、それぞれのＬＵＴデータは、圧縮されて始点値、終点値、傾き値の圧縮パラメータとして保持されている。また、ＬＵＴ２及びＬＵＴ３は、図３（ｄ）と同様に、途中に折れ点があるＬＵＴデータであり、図３（ｅ）と同様に、前の直線の終点値（折れ点）が次の直線の始点値を兼ねている。また、それぞれのＬＵＴにはスタートマーカとエンドマーカが付加されて、互いの区切りが示されている。

図５には、選択指示部３２の動作説明図が示される。図５において、横軸がＬＵＴの入力アドレスであり、縦軸がＬＵＴの出力値である。また、ＬＩにより処理データの値（入力値）が示される。図５のＬＵＴは、４つの折れ点により区切られた５つの線により構成されている。このため、図５のＬＵＴの入力アドレスは、５つの区間Ｄ１〜Ｄ５に区切られている。図５の実施形態においては、管理データ保持部３０に、上記５つの区間Ｄ１〜Ｄ５の情報が保持される。

選択指示部３２は、管理データ保持部３０に保持された５つの区間Ｄ１〜Ｄ５を参照し、演算処理の対象である処理データの入力値ＬＩが、Ｄ１〜Ｄ５の何れの区間にあるかを判定する。この判定処理によりＬＩが存在する区間を決定し、圧縮パラメータ取得部２６に指示する。

図６には、本発明にかかる情報処理装置の動作例のフローが示される。図６において、処理データ受付部３４が演算処理の対象である処理データを受け付けると（Ｓ１）、選択指示部３２が管理データ保持部３０を参照し、処理データ（ＬＵＴの入力値ＬＩ）に応じていずれの圧縮パラメータ（始点値、終点値、傾き値）を取得すべきかを圧縮パラメータ取得部２６に指示する（Ｓ２）。

圧縮パラメータ取得部２６は、上記選択指示部３２の指示に基づき、圧縮データ保持部２４に保持された圧縮パラメータを取得する（Ｓ３）。

演算部２８は、入力値ＬＩ及び圧縮パラメータ取得部２６が取得した圧縮パラメータに基づき、始点値＋ＬＩ×傾き値の演算処理を行い（Ｓ４）、演算結果を出力する（Ｓ５）。

本発明にかかる情報処理装置の一実施形態のハードウェア構成を示す図である。 本発明にかかる情報処理装置の一実施形態の機能ブロック図である。 ＬＵＴの圧縮データの例の説明図である。 ＬＵＴの圧縮データの他の例の説明図である。 選択指示部の動作説明図である。 本発明にかかる情報処理装置の動作例のフロー図である。

符号の説明

１０ ＣＰＵ、１２ ＲＡＭ、１４ ＲＯＭ、１６ 入力装置、１８ 表示装置、２０ 通信インターフェース、２２ ハードディスク装置、２３ バス、２４ 圧縮データ保持部、２６ 圧縮パラメータ取得部、２８ 演算部、３０ 管理データ保持部、３２ 選択指示部、３４ 処理データ受付部。

Claims (4)

1. 情報処理に使用するデータを、圧縮された状態で保持する圧縮データ保持手段と、
   前記圧縮データから圧縮パラメータを取得する圧縮パラメータ取得手段と、
   前記圧縮パラメータを使用して所定の演算処理を実行する演算手段と、
   を備えることを特徴とする情報処理装置。
2. 請求項１記載の情報処理装置において、前記圧縮データは、前記圧縮パラメータとして始点、終点及び傾きの情報を含むことを特徴とする情報処理装置。
3. 請求項２記載の情報処理装置において、前記圧縮データ保持手段は、始点、終点及び傾きの情報の組合せを複数保持し、前記圧縮パラメータ取得手段は、選択指示手段の指示に基づいて、前記演算処理の対象である入力データに対して、前記複数の組合せから使用すべき組合せを選択することを特徴とする情報処理装置。
4. コンピュータを、
   圧縮された状態で保持された情報処理に使用する圧縮データから圧縮パラメータを取得する圧縮パラメータ取得手段、
   前記圧縮パラメータを使用して所定の演算処理を実行する演算手段、
   として機能させることを特徴とする情報処理プログラム。

Images