JP2003069817A

JP2003069817A - 画像調整変数の保存及びサーチ方法

Info

Publication number: JP2003069817A
Application number: JP2001237824A
Authority: JP
Inventors: Keirai Sai; 慶來蔡
Original assignee: Genesys Logic Inc
Current assignee: Genesys Logic Inc
Priority date: 2001-08-06
Filing date: 2001-08-06
Publication date: 2003-03-07

Abstract

(57)【要約】【課題】ディジタル画像のコントラスト、輝度及びガ
ンマ調整変数の保存とサーチに用いられる画像調整変数
の保存及びサーチ方法。【解決手段】出力変数値を順に区画して若干のメモリ
アドレスとなし、各出力変数値の対応する入力変数値範
囲の最小値或いは最大値（即ち境界値）を順にメモリア
ドレスに保存し、画像調整の入力変数値を入力後に、バ
イナリサーチにより出力変数値最大値の半分のメモリア
ドレスよりその対応する入力変数値範囲の最大値或いは
最小値を取り出して上述の入力変数値と対比し、並びに
この方式により重複して上述のバイナリサーチを進行し
て相互に符合する範囲の入力変数値のメモリアドレスを
見つけるまで行い、これにより入力変数値に対応する画
像調整の出力変数値を獲得し、小容量のメモリで保存で
きるようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一種の画像調整変
数の保存及びサーチ方法に係り、特に、ディジタル画像
のコントラスト、輝度及びガンマ調整変数の保存とサー
チに用いられる画像調整変数の保存及びサーチ方法に関
する。

【０００２】

【従来の技術】スキャナ或いはその他の等しい効果の画
像取込み設備は、広くディジタル画像の取込み建立及び
画像データ出力に広く使用され、特に、写真、データ、
手書き原稿等の類の画像或いはデータに対しては、相当
に良好な永久アックアップ保存機能を有する。しかし、
スキャナがこれらのデータをスキャンしてディジタル画
像の建立と処理を行う過程で、適当なコントラト、輝
度、及びガンマ校正の変数調整が必要となり、特に、こ
れらの調整変数が直接、出力する画像の品質及びスキャ
ン効果に影響する。

【０００３】周知のスキャナ画像はＣＣＤ或いはＣＩＳ
で変換され電圧信号とされた後に、ＡＦＥ（Ａｎａｌｏ
ｇＦｒｏｎｔＥｎｄ）或いはＡ／Ｄコンバータで再
変換されてディジタル信号とされスキャナコントローラ
に進入し、スキャナコントローラで処理された後、さら
にルックアップテーブル（Ｌｏｏｋ−ｕｐｔａｂｌｅ
或いはｔｏｎｅｍａｐｐｉｎｇ）を透過し、画像が校
正された後、インタフェースを利用し、最後にディジタ
ル化されたデータがホストに伝送され、ルックアップテ
ーブル方式は、コントラスト、輝度及びガンマ校正調整
の出力変数調整の機能を有する。

【０００４】伝統的に、ルックアップテーブルは画像校
正のほか、ｎ個のビットのデータ（ＡＦＥ或いはＡ／Ｄ
コンバータのビットにより定まる）を８ビット或いは任
意のビットモードに変換し、ハードウエア構造上にあっ
て、使用する２ⁿ 対８ビットのメモリ或いは２ⁿ 対任意
個数ビットのメモリを使用し、一対一のアドレスマッピ
ング方式を利用し、全ての予め変換した値を同じ数量の
メモリのアドレスとなし、変換の結果を予め該アドレス
に書き込み、変換必要時に、再度計算をせずとも、直接
該アドレスより値を読みだせばよく、ｎ個ビットデータ
を８ビットフォーマット或いは任意数ビットフォーマッ
トに変換できる。このことから我々は、正確にハードウ
エアの必要とするメモリ容量を計算し（２ⁿ ×８）ビッ
ト或いは（２ⁿ ×ｍ）ビットとすることができ、ｍは整
数とする。

【０００５】しかし、上述の周知の画像調整変数の保存
方式は、実際の画像調整変数に関して、その変数入力値
（調整命令）が変数出力値に対して、多対一の形態であ
り、もし１６ビット−８ビットを例とすると、即ち６５
５３６個の入力値対２５６個の出力値となり、簡単に言
うと、ある範囲内の多数の入力変数値がその対応する変
数出力値と同一個であり、重複する出力変数値が重複し
てメモリ中の対応アドレスに保存され、このため多数の
メモリアドレスと容量を占用し、メモリデータ保存効率
が悪かった。

【０００６】上述の周知の画像調整変数の保存方式は、
実際には、ＲＧＢの三つのチャンネルで組成され、三つ
のチャンネル間の特性はそれぞれ異なり、ゆえにそれぞ
れ一つのルックアップテーブルメモリを必要とし、８ビ
ットを例とすると、真にハードウエア上で必要とされる
メモリ容量は（２ⁿ ×８）×３ビットである。例えば、
もし、１６ビットのＡＦＥ或いはＡ／Ｄコンバータを使
用すると、即ち（２¹⁶×８×３）ビット＝１５３６Ｋビ
ットのメモリ或いは（２¹⁶×ｍ×３）ビットｎｏメモリ
が必要となり、このｍは整数である。

【０００７】これにより、以上の結果を分析すると、即
ち伝統的な画像調整変数の保存及びサーチ方法は、明ら
かに重大な欠点、即ち、一つの容量の極めて大きいメモ
リを必要とし、且つメモリ容量の大きさがＡＦＥのビッ
ト数の増加により比例して急増するという欠点を有して
いることがわかる。例えば、ＡＦＥ或いはＡ／Ｄコンバ
ータが１ビットの正確度を増加するごとに、ルックアッ
プテーブルの必要とするメモリは２倍に増加し、回路の
コストと実施の困難度もこれに伴い増加し、実際にスキ
ャナ或いはその他の画像取込み設備に応用する時、その
全体の体積がそれに伴い増大し、製品のコンパクト化設
計と応用に不利であった。

【０００８】

【発明が解決しようとする課題】ゆえに、本発明の主要
な目的は、一種の画像調整変数の保存及びサーチ方法を
提供し、簡単敏捷な多対一の変数保存方式により、調整
変数保存用のメモリの保存容量を大幅に縮減し、回路及
び画像取込み製品の設計及び応用に有利とすることにあ
る。

【０００９】本発明のもう一つの目的は、一種の画像調
整変数の保存及びサーチ方法を提供し、画像調整変数を
保存するメモリが、大量のメモリアドレス容量を以て同
じデータを重複して保存するのを完全に防止し、その保
存効率をアップすることにある。

【００１０】

【課題を解決するための手段】請求項１の発明は、画像
取込み設備のディジタル画像調整の出力変数に用いられ
る画像調整変数の保存及びサーチ方法において、その出
力変数値を順に区画して若干のメモリアドレス値に対応
させ、各出力変数値に対応する入力変数値範囲の最小値
或いは最大値が代表する境界値を、順に各メモリアドレ
ス中に保存し、代表の画像調整の入力変数値を入力した
後に、バイナリサーチにより、出力変数値の最大値の半
分が対応するメモリアドレス中より、それが保存する境
界値を取り出して、この入力変数値と比較し、その比較
結果の大小の関係により、重複して逓増或いは逓減のバ
イナリサーチを進行し、次の比較の対比に供するメモリ
アドレスとその境界値を取得して比較し、符合する境界
値範囲の入力変数値のメモリアドレスを探すまでこれを
行い、そのメモリアドレス値を直接出力変数値に変換
し、入力変数値に対応する画像調整の出力変数値を獲得
することを特徴とする、画像調整変数の保存及びサーチ
方法としている。請求項２の発明は、前記出力変数値が
ディジタル画像のコントラスト、輝度及びガンマ校正調
整変数とされたことを特徴とする、請求項１に記載の画
像調整変数の保存及びサーチ方法としている。請求項３
の発明は、前記入力変数値と出力変数値間が多対１の関
数対応関係を呈することを特徴とする、請求項１に記載
の画像調整変数の保存及びサーチ方法としている。請求
項４の発明は、前記関数対応関係が逓増且つ不連続の関
数とされたことを特徴とする、請求項３に記載の画像調
整変数の保存及びサーチ方法としている。請求項５の発
明は、前記関数対応関係が逓減且つ不連続の関数とされ
たことを特徴とする、請求項３に記載の画像調整変数の
保存及びサーチ方法としている。請求項６の発明は、前
記出力変数値がその対応する各メモリアドレス値に等し
いことを特徴とする、請求項１に記載の画像調整変数の
保存及びサーチ方法としている。

【００１１】

【発明の実施の形態】本発明の画像調整変数の保存及び
サーチ方法は、出力変数値を順に区画して若干のメモリ
アドレスとなし、各出力変数値の対応する入力変数値範
囲の最小値或いは最大値（即ち境界値）を順にメモリア
ドレスに保存し、画像調整の入力変数値を入力後に、バ
イナリサーチにより出力変数値最大値の半分のメモリア
ドレスよりその対応する入力変数値範囲の最大値或いは
最小値を取り出して上述の入力変数値と対比し、並びに
この方式により重複して上述のバイナリサーチを進行し
て相互に符合する範囲の入力変数値のメモリアドレスを
見つけるまで行い、これにより入力変数値に対応する画
像調整の出力変数値を獲得し、メモリの容量を大幅に縮
減し、並びにその保存効率をアップする。

【００１２】

【実施例】図１に示されるのは、本発明の画像調整変数
の保存及びサーチ方法中、該調整変数保存方法の関数対
応図であり、そのうち、本発明の各実施例中、８ビット
の出力変数値を説明のための実施例とし、ＯＵＴを以て
その出力変数値を表示する。ＩＮはその入力変数値を示
し、且つ図１中に示されるように、該入力変数値ＩＮは
二次元座標中の垂直軸（Ｙ軸）でこれを代表し、且つ出
力変数値ＯＵＴは水平軸（Ｘ軸）でこれを代表する。

【００１３】図１中に示される第１実施例は、入力変数
値ＩＮと出力変数値ＯＵＴ間の多対一且つ不連続の逓増
関数対応関係を示す。その変数範囲はそれぞれ０≦入力
変数値ＩＮ≦６５５３５、０≦出力変数値ＯＵＴ≦２５
５であり、しかしこのような関数対応関係は不変ではな
く、実際の応用の画像取込み設備の調整機能の要求によ
り決定される。本発明中に列挙される関数対応関係は、
スキャナの画像取込みと出力の変数調整の必要により決
定される。

【００１４】図１中に表示される入力変数値ＩＮは２¹⁶
＝６５５３６個の値を有し、対応出力変数値ＯＵＴは
２⁸ ＝２５６個の値を有する。各一つの出力変数値ＯＵ
Ｔの対応する入力変数値ＩＮの範囲は約１０００〜２０
００の数値範囲により計算され、例えば出力変数値ＯＵ
Ｔ＝０の時、その入力変数値ＩＮの範囲は０〜９９９と
され、出力変数値ＯＵＴ＝１の時、その入力変数値ＩＮ
の範囲は１０００〜１９９９とされ、出力変数値ＯＵＴ
＝２５５の時、即ち入力変数値ＩＮの範囲は６５０００
〜６５５３５とされ、該出力変数値ＯＵＴは予めメモリ
中の関係アドレス内に保存可能で、本発明中ではメモリ
アドレスが直接その値を代表し、例えばメモリアドレス
が０（＄００）であれば、対応する出力変数値は０であ
り、メモリアドレスが２５５（＄ＦＦ）であれば、対応
する出力変数値は２５５であり、こうして更に複雑な数
値変換を必要とせず、直接メモリアドレスの値を出力変
数値に変換できる。

【００１５】さらに、上述の入力変数値ＩＮと出力変数
値ＯＵＴ間の対応関数関係により、我々は各出力変数値
ＯＵＴの対応する入力変数値ＩＮのんいの最大値或いは
最小値を上述の出力変数値ＯＵＴに対応する各メモリア
ドレスに保存でき、例えばメモリアドレス０（＄００）
中に９９９の最大数値を保存し、メモリアドレス１（＄
０１）中に１９９９の数値を保存し、メモリアドレス２
５５（＄ＦＦ）に６５５３５の数値を保存し、こうし
て、調整変数例えば、コントラスト、輝度及びガンマ校
正に、ただ２５６×１６＝４Ｋビットのメモリ容量があ
ればよくなり、ＲＧＢの三個の調整変数のチャネルのメ
モリ総数が合計僅かに１２Ｋビットの記憶容量のみ必要
となり、周知の１対１のルックアップテーブル方式に必
要なメモリ容量（１５３６Ｋｂｉｔｓ）より遙に少な
く、その両者間の詳細な比較は、以下の文中に詳細に説
明する。

【００１６】図２は、本発明の画像調整変数の保存及び
サーチ方法中、出力変数値ＯＵＴのサーチ方法のフロー
チャートである。そのステップは以下を含む。（１００）入力変数値入力。即ち、上述の入力変数値
ＩＮを入力し、その範囲は０〜６５５３５の間とする。（１１０）出力変数値のリミット値の半分に対応する
出力変数値を捜し出す。即ち、出力変数値ＯＵＴのリミ
ット値は、本発明中に列挙される極大値２５５及び極小
値０であれば、その両者の半分の値は１２８で、その対
応するメモリアドレスは１２８（＄８０）で、その内部
に代表境界値の入力変数値ＩＮが保存される。（１２０）既存の境界値との比較。即ち、上述の入力し
た入力変数値ＩＮ及びメモリ中に既存の境界値（範囲中
の最大値）を比較する。（１３０）境界値の範囲に符合するか否かの判断。即
ち、大きさを比較する方式によりこのメモリアドレスに
列挙された入力変数値ＩＮの範囲に符合するか否かの判
断を行い、もしイエスであれば、直接ステップ１４０を
進行し、もしノーであれば、ステップ１４０Ａを進行す
る。（１４０）メモリアドレス値を直接出力変数値に変換。
即ち、メモリアドレス内に保存された境界値範囲が入力
変数値ＩＮに符合すれば、即ちこのメモリアドレスのア
ドレス値を直接変換して出力変数値ＯＵＴとする。（１５０）得られた出力変数値を出力する。即ち、得ら
れた出力変数値ＯＵＴをハードウエア制御回路或いは画
像処理ソフトに出力し、画像を取込むか或いは出力する
時の対比、輝度及びガンマ校正効果に入力命令の要求を
達成させる。（１４０Ａ）バイナリサーチで次の一つのメモリアドレ
スの境界値を取り出す。即ち、前の一つのメモリアドレ
ス内に保存された境界値と入力変数値ＩＮの比較後、も
しその範囲内の要求に符合しなければ、さらに前の一つ
のアドレスを１／２逓増或いは１／２逓減するバイナリ
サーチにより新たな比較境界値を捜し出し、その逓増或
いは逓減は入力変数値ＩＮの境界値との比較結果が大き
いか或いは小さいかを以て判断の根拠となし、例えば入
力変数値ＩＮが境界値より大きい時は、１／２逓増し、
反対の場合は１／２逓減する。

【００１７】図２に示されるサーチフローステップは、
その存在のモードに制限はなく、例えば、計算機プログ
ラムを使用しても或いはハードウエア回路を使用して
も、いずれもそのバイナリサーチ比較により出力変数値
ＯＵＴを獲得する方式を達成でき、以下にさらにこのバ
イナリサーチの原理を説明する。もし上述の図２に示さ
れるフロー及び各処理ステップにより、入力変数値ＩＮ
の値を最大値６５５３５とするなら、その値は、メモリ
アドレス１２８の内部に保存された境界値より大きく、
ゆえにメモリアドレス１２８をさらに１／２（即ち６
４）増加し、１９２となすと、メモリアドレス１９２に
保存されている境界値は、入力変数値ＩＮより小さい。
ゆえに、メモリアドレスをさらに１／２（即ち３２）増
加し、２２４となすと、その境界値は入力変数値ＩＮよ
り小さく、ゆえにさらに１／２（即ち１６）を加えて２
４０となすと、その保存の境界値は入力変数値ＩＮより
小さく、さらにそのアドレス値に１／２（即ち８）を加
えて２４８とすると、その境界値は入力変数値ＩＮより
小さく、ゆえに１／２（即ち４）を加えると、その保存
されている境界値は当然入力変数値ＩＮより小さく、ゆ
えにさらに１／２（即ち１）を加えて２５５とすると、
完全に符合する境界値６５５３５を捜し出すことがで
き、ゆえにその対応するメモリアドレスの値２５５がそ
の出力変数値ＯＵＴとされる。

【００１８】上述の本発明のバイナリサーチ方式に基づ
き我々はその入力変数値ＩＮの出力変数値ＯＵＴに対す
る逓増関数の計算関数式を以下のように示す。ＯＵＴ＄
（Ａ）はその出力アドレスを表示し、ＩＮ_MAX はそれが
対応し保存する境界値（内部保存のセクション入力変数
極大値）を表示し、Ｎが出力変数値ＯＵＴのビット数を
代表し、Ａ₁ 〜Ａ_N+1 はその演算因子を表示し、即ち出
力変数値ＯＵＴリミット値＝２^N で、Ａ₁ ＝２^N+1 で、
仮にＯＵＴ＄（Ａ₁ ）の対応するＩＮ_MAX1＝入力変数値
ＩＮ或いは第２次サーチＯＵＴ＄（Ａ₁ ）とするなら、
即ち該入力変数値ＩＮはＩＮ_MAX1に等しいかＩＮ_MAX1の
セクション範囲中にあり、即ち、ＯＵＴ＄（Ａ₁ ）＝出
力変数値ＯＵＴであり、もし入力変数値ＩＮ＞ＩＮ_MAX1
であれば、即ちＯＵＴ＄（Ａ₂ ）＝ＯＵＴ＄（Ａ₁ ）＋
（Ａ₁ ／２）である。反対に、もし入力変数値ＩＮ＜Ｉ
Ｎ_MAX1であれば、即ちＯＵＴ＄（Ａ₂ ）＝ＯＵＴ＄（Ａ
₁ ）−（Ａ₁ ／２）である。同様に、ＯＵＴ＄（Ａ₂ ）
の状態下で、もし、入力変数値ＩＮ＞ＩＮ_MAX2 であれ
ば、即ちＯＵＴ＄（Ａ₃ ）＝ＯＵＴ＄（Ａ₂ ）＋（Ａ₁
／２² ）であり、反対に、もし、入力変数値ＩＮ＜ＩＮ
_MAX2であれば、即ちＯＵＴ＄（Ａ₃ ）＝ＯＵＴ＄（Ａ
₂ ）−（Ａ₁ ／２² ）であり、その原理により以下の式
が導き出される。入力変数値ＩＮ＞ＩＮ_MAS(n)である場
合、ＯＵＴ＄（Ａ_n+1 ）＝ＯＵＴ＄（Ａ_n ）＋（Ａ₁ ／２
ⁿ ）（少数点以下は強制的に切上げ）入力変数値ＩＮ＜ＩＮ_MAS(n)である場合、ＯＵＴ＄（Ａ_n+1 ）＝ＯＵＴ＄（Ａ_n ）−（Ａ₁ ／２
ⁿ ）（少数点以下は強制的に切捨て）入力変数値ＩＮ＝ＩＮ_MAS(n)又はＯＵＴ＄（Ａ_n+1 ）
ダブルサーチの場合、ＯＵＴ＄（Ａ_n+1 ）＝出力変数値ＯＵＴそのうち、ｎ＝１，２，３．．．，ｎ，ｎ＋１の正の整
数である。出力変数値ＯＵＴが入力変数値ＩＮに対する
逓減関数である時も、上述の式と類似の式を導き出すこ
とができ、そのプラスとマイナスの符号がちょうど反対
となる。簡単に言うと、以上の式により、本発明の原理
がさらに明らかとなると共に、その関数式の導出は、直
接ハードウエア回路の設計或いはコンピュータプログラ
ムの設計に利用でき、産業上の利用に有利である。

【００１９】上述の出力変数値ＯＵＴのサーチ対比原理
及び方法により、同様にその他の各値の対比方式を推論
できる。もし入力変数値ＩＮが６５０００〜６５５３５
間の任意の一つの値であれば、即ち上述のバイナリサー
チで比較する時、このメモリアドレス２５５は重複して
２回選択され（即ち＋０或いは−０の状況）、これは即
ち境界値６５５３５が上述に挙げた例の入力変数値ＩＮ
より必ず大きいことによる。もしこのような状況があれ
ば、即ち、さらにバイナリサーチで比較せず、重複して
二回選択するメモリアドレスをその最終的出力変数値Ｏ
ＵＴとなし、ゆえに同様に、さらに順に全ての入力変数
値ＩＮの対応する各メモリアドレス及びその出力変数値
ＯＵＴを得ることができる。

【００２０】さらに図３、４、５に示されるのは本発明
の画像調整変数の保存及びサーチ方法中、入力変数値Ｉ
Ｎと出力変数値ＯＵＴ間の逓増不連続関数の別の数種類
の実施例であり、即ち本発明の第２、第３、第４実施例
である。そのうち、図３に示される実施例の第１実施例
との異なる部分は、０≦入力変数値ＩＮ≦６５５３５、
０＜出力変数値ＯＵＴ≦２５５で、即ち０が出力変数値
ＯＵＴ中に含まれず、出力変数値ＯＵＴは僅かに２５５
個以下を有する。図４に示される第３実施例では、０≦
入力変数値ＩＮ≦６５５３５，０≦出力変数値ＯＵＴ＜
２５５で、即ち２５５が出力変数値ＯＵＴ中に含まれ
ず、出力変数値ＯＵＴは僅かに２５５個以下である。図
５に示される第４実施例では、０≦入力変数値ＩＮ≦６
５５３５で、０＜出力変数値ＯＵＴ＜２５５で、即ち０
と２５５がいずれも出力変数値ＯＵＴ中に含まれず、即
ち出力変数値ＯＵＴは僅かに２５４個の値以下を有す
る。以上の第２、第３、第４実施例のいずれにおいて
も、その入力変数値ＩＮと出力変数値ＯＵＴ間の関数の
対応関係の差異がどのようでも、いずれも上述の図１と
図２に示される保存とサーチ方法により最終の出力変数
値ＯＵＴを獲得できる。

【００２１】さらに図６、７、８及び図９に示されるの
は、本発明の画像調整変数の保存及びサーチ方法中、該
入力変数値ＩＮと出力変数値ＯＵＴ間の逓減不連続対応
関数の他の幾つかの実施例である。即ち、本発明の第
５、６、７及び第８実施例である。そのうち、図６に示
されるものと第１実施例との同じ部分は、０≦入力変数
値ＩＮ≦６５５３５、０≦出力変数値ＯＵＴ≦２５５
で、ただしその異なるところは、バイナリサーチで比較
する時のメモリアドレスの逓増と逓減の方式が反対の方
式であることであり、即ち、入力変数値ＩＮがメモリア
ドレス中に保存の境界値より大きいとき、次の一つのバ
イナリサーチのメモリアドレスは１／２逓減する方式で
進行され、反対にもし、入力変数値ＩＮが境界値より小
さければ、１／２逓増する。図７に示される第６実施例
では０≦入力変数値ＩＮ≦６５５３５、０≦出力変数値
ＯＵＴ＜２５５で、即ち２５５出力変数値ＯＵＴ中に含
まれず、出力変数値ＯＵＴは２５５個以下含む。図８に
示される第７実施例は０≦入力変数値ＩＮ≦６５５３
５、０＜出力変数値ＯＵＴ≦２５５で、即ち０は出力変
数値ＯＵＴ中に含まれず、出力変数値ＯＵＴは僅かに２
５５個以下を含む。図９に示される第８実施例では、０
≦入力変数値ＩＮ≦６５５３５、０＜出力変数値ＯＵ
Ｔ，２５５で、０と２５５いずれも出力変数値ＯＵＴ中
に含まれず、即ち出力変数値ＯＵＴが僅かに２５４個の
値以下を含む。上述の第５、６、７及び第８実施例は、
その入力変数値ＩＮと出力変数値ＯＵＴ間の関数の対応
の関係差異がどのようであっても、いずれも上述の図１
及び図２に示される保存とサーチ方法により対応する出
力変数値ＯＵＴを獲得できる。

【００２２】以上の図１から図９に示される本発明の画
像調整変数の保存及びサーチ方法は、その詳細な説明及
び操作方法中に、明らかに、本発明中で使用するメモリ
容量が周知の１対１のルックアップテーブル方式より小
さいことが示される。説明のため、我々はその両者の異
なるビット数の応用状況について詳細に対比し、ｎビッ
ト入力８ビット出力を例とした。その結果は以下の表の
ようになる。

【表１】以上の表から分かるように、入力変数値ＩＮ（即ち第１
欄の変換ビット数）のビット数が大きくなるほど、その
最後の差のビット数も大きくなり、数倍数を呈する等級
数増加を呈し、言い換えると、ビット数が２０ビットに
達すると、本発明は僅かに１５Ｋｂｉｔｓのメモリ容量
しか必要とせず、周知の１対１のルックアップテーブル
方式では、約２５０００Ｋｂｉｔｓのメモリ容量を増加
せねばならず、これは重い負担となり、並びに相対的に
スキャナ或いはその他の応用される画像取込み設備の体
積の増加をもたらし、応用上の困難を形成する。本発明
はこの技術のネックを突破し、メモリの容量を大幅に減
らし、また、スキャナ或いはその他の画像取込み設備の
体積を大幅に縮減でき、製品の産業上の利用に有利であ
る。

【００２３】

【発明の効果】本発明の発明精神は、最も簡単敏捷で便
利な画像調整変数の保存及びサーチ方法を提供すること
により、その全体のメモリ容量を大幅に縮減すると共
に、スキャナ或いはその他の画像取込み設備の体積を大
幅に縮減できるようにし、製品の産業上の利用価値を増
進することにある。

【００２４】上述の図１から図８に示される本発明の画
像調整変数の保存及びサーチ方法に係る説明及び図面
は、本発明の技術内容と技術手段を説明するための好ま
しい実施例の一隅に過ぎず、本発明の請求範囲を限定す
るものではなく、本発明に基づきなしうる細部の修飾、
或いは改変は、いずれも本発明の請求範囲に属するもの
とする。

【図面の簡単な説明】

【図１】本発明の第１実施例の画像調整変数の入力変数
と出力変数間の対応関数図である。

【図２】本発明のサーチ方法のフローチャートである。

【図３】本発明の第２実施例の画像調整変数の入力変数
と出力変数間の対応関数図である。

【図４】本発明の第３実施例の画像調整変数の入力変数
と出力変数間の対応関数図である。

【図５】本発明の第４実施例の画像調整変数の入力変数
と出力変数間の対応関数図である。

【図６】本発明の第５実施例の画像調整変数の入力変数
と出力変数間の対応関数図である。

【図７】本発明の第６実施例の画像調整変数の入力変数
と出力変数間の対応関数図である。

【図８】本発明の第７実施例の画像調整変数の入力変数
と出力変数間の対応関数図である。

【図９】本発明の第８実施例の画像調整変数の入力変数
と出力変数間の対応関数図である。

【符号の説明】

１００入力変数値１１０入力変数値リミット値の半分が対応する出力変
数値１２０既存の境界値との比較１３０境界値の範囲に符合するか否かの判断１４０メモリアドレス値を直接出力変数値に変換１４０Ａバイナリサーチで次の一つのメモリアドレス
の境界値を取り出す１５０得られた出力変数値の出力ＩＮ入力変数値ＯＵＴ出力変数値

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5B057 BA02 CA01 CA08 CA12 CA16 CB01 CB08 CB12 CB16 CC01 CE11 CH08 5C021 RB03 XA34 YC03 5C066 AA01 CA01 EC05 HA02 5C077 LL01 LL17 PP43 PP66 PQ12 PQ20 PQ23

Claims

【特許請求の範囲】

【請求項１】画像取込み設備のディジタル画像調整の
出力変数に用いられる画像調整変数の保存及びサーチ方
法において、その出力変数値を順に区画して若干のメモ
リアドレス値に対応させ、各出力変数値に対応する入力
変数値範囲の最小値或いは最大値が代表する境界値を、
順に各メモリアドレス中に保存し、代表の画像調整の入
力変数値を入力した後に、バイナリサーチにより、出力
変数値の最大値の半分が対応するメモリアドレス中よ
り、それが保存する境界値を取り出して、この入力変数
値と比較し、その比較結果の大小の関係により、重複し
て逓増或いは逓減のバイナリサーチを進行し、次の比較
の対比に供するメモリアドレスとその境界値を取得して
比較し、符合する境界値範囲の入力変数値のメモリアド
レスを探すまでこれを行い、そのメモリアドレス値を直
接出力変数値に変換し、入力変数値に対応する画像調整
の出力変数値を獲得することを特徴とする、画像調整変
数の保存及びサーチ方法。
【請求項２】前記出力変数値がディジタル画像のコン
トラスト、輝度及びガンマ校正調整変数とされたことを
特徴とする、請求項１に記載の画像調整変数の保存及び
サーチ方法。
【請求項３】前記入力変数値と出力変数値間が多対１
の関数対応関係を呈することを特徴とする、請求項１に
記載の画像調整変数の保存及びサーチ方法。
【請求項４】前記関数対応関係が逓増且つ不連続の関
数とされたことを特徴とする、請求項３に記載の画像調
整変数の保存及びサーチ方法。
【請求項５】前記関数対応関係が逓減且つ不連続の関
数とされたことを特徴とする、請求項３に記載の画像調
整変数の保存及びサーチ方法。
【請求項６】前記出力変数値がその対応する各メモリ
アドレス値に等しいことを特徴とする、請求項１に記載
の画像調整変数の保存及びサーチ方法。