JPH11185015A - 画像処理装置および画像変換プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 変換テーブルに格納されていない点について
もこの点を含む区間の最適な補完関数により補完し、精
度の良い変換処理を行う。 【解決手段】 補完テーブル作成手段１６Ａにより、変
換テーブルから適当な区間で選択された選択点に対応す
る変換値としての成分を取り出して補完テーブルを作成
し、第１の補完処理手段１６Ｂにより補完テーブルの成
分に対して各区間の補完関数毎に評価値を算出し、各区
間毎に格納した評価値の中から最小値を選択して、補完
を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画素の変換を、画
素の情報により多数の変換テーブルを用いることなく、
変換した画質の低下を生じることがない画像処理装置お
よび画像変換プログラムを格納した媒体に関する。画素
の変換を、画素の情報（ＲＧＢ値、Ｌａｂ値など）によ
り前もって用意された変換テーブルを参照することによ
って行う場合、多数の変換テーブルを格納する大きな領
域を必要とせず、変換された画質が低下しないようにす
ることが必要である。

【０００２】

【従来の技術】従来の画像処理装置においては、画像入
力部や画像データファイルからの画像データを画像展開
領域を有するメモリ部に展開した後に、図１３および図
１４に示すような変換テーブルを参照して画素の変換を
画素の情報により行っていた。図１３に示す変換テーブ
ル１０１には、ＲＧＢ値に対するＬａｂ値が予め格納さ
れている。すなわち、Ｒ０Ｇ０Ｂ０に対するＬ０ａ０ｂ
０，・・・ＲｎＧｎＢｎに対するＬｎａｎｂｎが変換テ
ーブル１０１内に予め格納されており、入力値としてＲ
ｎＧｎＢｎが入力すると、Ｌｎａｎｂｎに変換されて出
力される。

【０００３】また、図１４に示す変換テーブル１０２に
は、変換前の輝度に対応した変換後の輝度が予め格納さ
れている。すなわち、変換前の輝度ｙ０に対応する変換
後の輝度Ｙ０、・・・・変換前の輝度ｙｎに対応する変
換後の輝度Ｙｎが変換テーブル１０２内に予め格納され
ており、変換前の輝度ｙｎが入力すると、変換されたＹ
ｎが出力される。

【０００４】すなわち、ＲＧＢ画像からＬａｂ画像への
変換や、輝度を変更する変換などでは、図１３および図
１４に示すように、画素のＲＧＢに対応したＬａｂ値を
格納した変換テーブル１０１や、変換前の輝度に対応し
た変換後の輝度を格納した変換テーブル１０２を予め用
意し変換を行うことが行われている。この場合、例え
ば、ＲＧＢ画像をＬａｂ画像に変換する場合には、Ｒ，
Ｇ，Ｂのそれぞれの階調数をｒ，ｇ，ｂとするとｒ×ｇ
×ｂ個の変換テーブルが必要となり、階調数によっては
変換テーブルの格納のために大きな領域が必要となって
しまう。そこで、図１５に示すように、変換テーブルと
して、元の変換テーブル１０１のｒ×ｇ×ｂ個のうち、
適当な間隔で数個だけを変換テーブル１０３として格納
し、格納されていない点については、格納された点を補
完点として、これらを補完することで変換をすることが
行われている。

【０００５】図１５において、その変換テーブル１０１
内には、Ｒ０Ｇ０Ｂに対する変換値、Ｒ０Ｇ０Ｂ１に対
する変換値、・・・Ｒ０Ｇ０Ｂｎに対する変換値・・・
が格納され、選択された選択点による変換テーブル１０
３には、選択点０としてＲ０Ｇ０Ｂ０に対する変換値、
選択点１としてＲ０Ｇ０Ｂｎに対する変換値が格納され
る。

【０００６】しかしながら図１６に示すように、選択点
としてｎとｎ＋１を選択した場合、補完で得られる値Ａ
に対する入力値Ｂに対応した補完結果値Ｃと、元の変換
テーブル１０１上の値Ｄに対する入力値Ｂに対応する元
の変換テーブル１０１の変換値Ｅとの誤差はＦ１で示さ
れる。このように、選択点ｎと選択点ｎ＋１の選択によ
っては元の変換テーブル１０１の変換結果値Ｅとの間に
誤差Ｆ１が生じる。

【０００７】また、図１７に示すように、選択点ｎと選
択点ｎ＋１との間にＧに示すような関数を用いた場合に
は、元の変換テーブル１０１上の値Ｄに対する入力値Ｂ
に対応した変換結果値Ｅと、関数Ｇに対する入力値Ｂに
対応した補完結果値Ｃとの間との誤差はＦ２で示され
る。このように、補完関数Ｇによって、元の変換テーブ
ル１０１の変換結果値Ｅとの間に誤差Ｆ２が生じる。

【０００８】

【発明が解決しようとする課題】従来の画像処理装置に
あっては、選択点による変換テーブルを参照して画素の
変換を画素の情報により行う場合、前述したように、格
納される補完点の選択の仕方や補完関数の形式によって
は良好な補完が行えず、元の変換テーブルの変換結果と
の間に誤差が発生し、変換画像の画質の低下を生じてし
まう場合がある。

【０００９】本発明は、このような従来の問題に鑑みて
なされたものであって、最小限度の選択点による変換テ
ーブルを用いて、精度良く補完処理を行うことができ、
変換画像の画質の低下が生じない画像処理装置および画
像変換プログラムを格納した記憶媒体を提供することを
目的とする。

【００１０】

【課題を解決するための手段】この目的を達成するため
に、本発明は、次のように構成する（図１、参照）。請
求項１の発明は、画素の変換を、画素の情報に基づい
て、前もって用意された変換テーブルを参照することで
行う画像処理装置において、前記変換テーブルから適当
な区間で選択された選択点に対応する変換値としての成
分を取り出して補完テーブルを作成する補完テーブル作
成手段１６Ａと、前記補完テーブルの成分に対して各区
間の補完関数毎に評価値を算出して、所定の領域に格納
し、各区間毎に格納した評価値の中から最小値を選択す
る補完処理手段１６Ｂと、を備える。

【００１１】請求項２の発明は、請求項１記載の画像処
理装置において、前記評価値の最小値と予め所定の領域
に格納された成分の区間毎のしきい値の中の該当するし
きい値とを比較する比較手段１６Ｃと、該比較手段の比
較結果により補完区間として二つの選択点を開始位置、
終了位置として評価値が最小になった補完関数を第２の
変換テーブルに登録する補完点登録手段１６Ｆと、を設
けた。

【００１２】請求項３の発明は、請求項２記載の画像処
理装置において、前記比較手段１６Ｃによる比較結果が
しきい値より大きい場合には、しきい値より小さくなる
まで区間内に変換テーブルの中から新たな選択点を増設
する選択点増設手段１６Ｄと、増設された選択点により
生成される各区間毎の評価値を算出し、最小となる評価
値を選択し区間の評価値の総和と前記しきい値とを比較
し、総和がしきい値以下になるまで補完処理を行う第２
の補完処理手段１６Ｅと、を設けた。

【００１３】請求項４の発明は、画素の変換を、画素の
情報に基づいて、前もって用意された変換テーブルを参
照することで行うための画像変換プログラムを格納した
記憶媒体において、前記変換テーブルから適当な区間で
選択された選択点に対応する変換値としての成分を取り
出して補完テーブルを作成する補完テーブル作成手段１
６Ａと、前記補完テーブルの成分に対して各区間の補完
関数毎に評価値を算出し、所定の領域に格納し、各区間
毎に格納した評価値の中から最小となるものを選択する
第１の補完処理手段１６Ｂと、前記評価値の最小値と予
め所定の領域に格納された成分の区間毎のしきい値の中
の該当するしきい値とを比較する比較手段１６Ｃと、該
比較手段１６Ｃの比較結果がしきい値より小さい場合に
は、補完区間として二つの選択点を開始位置、終了位置
として評価値が最小になった補完関数を第２の変換テー
ブルに登録する補完点登録手段１６Ｆと、前記比較手段
による比較結果がしきい値より大きい場合には、しきい
値より小さくなるまで区間内に変換テーブルの中から新
たな選択点を増設する選択点増設手段１６Ｄと、増設さ
れた選択点により生成される各区間毎の評価値を算出
し、最小となる評価値を選択し区間の評価値の総和と前
記しきい値とを比較し、総和がしきい値以下になるまで
補完処理する第２の補完処理手段１６Ｅと、を備えたこ
とを特徴とする画像変換プログラムを格納した記憶媒体
よりなる。

【００１４】このような構成を備えた本発明によれば、
変換テーブルから適当な区間で選択された選択点に対応
する変換値としての成分を取り出して補完テーブルを作
成し、補完テーブルの成分に対して各区間の補完関数毎
に評価値を算出し、各区間毎に格納した評価値の中から
最小値の中から最小となるものを選択するので、複数の
補完関数の中から最も適当なものを用いて補完を行うこ
とができ、精度の良い変換処理を行うことができる。

【００１５】また、評価値の最小値と予め所定の領域に
格納された成分の区間毎のしきい値の中の該当するしき
い値とを比較し、比較結果により補完区間として二つの
選択点を開始位置、終了位置として評価値が最小になっ
た補完関数を第２の変換テーブルに登録するので、補完
の精度を変えることができ、変換精度を向上させること
ができる。

【００１６】また、比較結果がしきい値より大きい場合
には、しきい値より小さくなるまで区間内に変換テーブ
ルの中から新たな選択点を増設し、増設された選択点に
より生成される各区間毎の評価値を算出し、区間の評価
値の総和としきい値とを比較し、総和がしきい値以下に
なるまで補完処理するので、第２の変換テーブルに格納
されていない選択点についても、この選択点を含む区間
の最適な補完関数により補完を行えるのでさらに精度の
良い変換処理を行うことができる。

【００１７】

【発明の実施の形態】図２は本発明の一実施形態を示す
ブロック図である。図２において、１はスキャナなどの
画像入力部、２は画像データを格納した画像データファ
イルであり、これらの画像入力部１および画像データフ
ァイル２から画像データが第１メモリ部３の画像展開領
域に展開される。

【００１８】第１メモリ部３に格納された画像データ
は、ＣＰＵ４に転送される。５は元の変換テーブルであ
る第１の変換テーブルであり、第１の変換テーブル５内
には、図１５に示すように、例えばＲ０Ｇ０Ｂ０に対す
る変換値・・・Ｒ０Ｇ０Ｂｎに対する変換値・・・が予
め格納されている。第１の変換テーブル５内の各変換値
は、操作入力部６により、第２メモリ部７内に格納され
る。すなわち、図１５に示すような選択点による変換テ
ーブル８が第２メモリ部７内に格納される。これにより
最小限度の選択点による変換テーブル８を用いることが
できる。すなわち、元の変換テーブルである第１の変換
テーブル５のｒ×ｇ×ｂ個のうちの最小限度の選択点に
よる数個だけの変換テーブル８を用いることができる。

【００１９】９は第３メモリ部であり、第３メモリ部９
内には補完処理のための補完テーブル１０が格納され
る。補完テーブル１０は、第２メモリ部７内に格納され
た選択点による変換テーブル８の選択点を用いて作成さ
れる。作成された補完テーブル１０の例を図３に示す。
図３において、補完テーブル１０は、選択点０〜ｍ毎に
選択点による変換テーブル８から変換値である成分を取
り出して作成される。また、選択点０と選択点１の間隔
が区間０、・・・選択点ｍ−１と選択点ｍとの間隔が区
間ｍ−１となる。成分数０〜ｍは、変換形式により変化
する。例えば、ＲＧＢ画像をＬａｂ画像に変換する場合
は「３」となり、輝度を変更する場合は「１」となる。

【００２０】補完テーブル１０の各成分毎に各区間の補
完関数毎の評価値を算出する。図４は各区間の補完関数
毎の評価値の算出を説明する説明図である。図４におい
て、選択点ｉと選択点ｉ＋１の間の第１の変換テーブル
５の値はＤで示され、選択点ｉと選択点ｉ＋１を結ぶ区
間ｉの補完関数はｔで示される。def0，def1，def2・・
・defnは区間ｉ内の０番目、１番目、２番目・・・ｎ番
目における第１の変換テーブル８の値Ｄと補完関数ｔの
値との差の絶対値である。補完関数ｔの区間ｉの評価値
＝Σdefn で算出される。

【００２１】図２に戻って、図４で算出された評価値
は、第４メモリ部１１内に格納される。第４メモリ部１
１内に格納された評価値を図５に示す。図５において、
各区間０〜ｍ−１毎に補完関数０〜ｌ毎の評価値ｋ００
〜ｋｌｍ−１がそれぞれ算出されて、第４メモリ部１１
に格納される。例えば、評価値ｋ００は、区間０におけ
る補完関数０の評価値を示す。

【００２２】図２において、第５メモリ部１２内には操
作入力部６により予め用意された各成分の区間毎のしき
い値が格納される。このしきい値を図６に示す。図６に
示すように、各成分０〜ｎの区間０〜ｍ−１毎のしきい
値Ｓ００〜Ｓｍ−ｌｍを予め設定する。この場合しきい
値Ｓ００〜Ｓｍ−ｌｍは、第１の変換テーブル５の位置
や成分により変えるようにする。例えば、Ｌａｂ画像へ
の変換において、色味を示すａｂ成分の変換精度よりも
明るさを示すＬ成分の変換精度を高めることや成分値の
小さいところ（暗い所）よりもＬ成分値の大きい所（明
るい所）の変換精度をことができるようにしている。す
なわち、第１の変換テーブル５上の位置と成分により、
補完の評価に使用するしきい値を変えることで、補完の
精度を変えることができるようにしている。なお、第１
の変換テーブル５の位置により変換値が変化している
（図１５、参照）。

【００２３】図５に示す各区間０〜ｍ−１毎に第４メモ
リ部に格納した評価値ｋ００〜ｋ１ｍ−ｌの中から最小
となるものを選択し、図６に示す予め用意された各成分
０〜ｍの区間０〜ｍ−ｌ毎のしきい値Ｓ００〜Ｓｍ−ｌ
ｍの中の該当するしきい値Ｓ００〜Ｓｍ−ｌｍとの比較
を行う。最小の評価値としきい値とを比較した結果、評
価値がしきい値より小さい場合には、図２の第６メモリ
部１３の第２の変換テーブル１４に開始位置と、終了位
置および補完関数を格納する。

【００２４】図７に第２の変換テーブル１４を示す。図
７に示すように、区間０〜ｔによる２つの選択点０〜ｔ
を開始位置、ＳＳ７位置として評価値が最小になった補
完関数ｆ００〜ｆｎｔを各成分０〜ｎ毎に格納する。例
えば、区間０においては、選択点０を開始位置Ｓ００、
選択点１を終了位置ｅ００として評価値が最小となった
補完関数ｆ００を成分０について第２の変換テーブルに
格納する。

【００２５】評価値としきい値を比較して比較した結
果、評価値がしきい値より大きい場合には、すなわち、
図８に示すように、評価値が最小となった補完関数ｔの
Σdefnがしきい値より大きいときは、図９に示すよう
に、選択点ｉと選択点ｉ＋１の間に選択点Ｈを増設す
る。そして、図１０に示すように、増設した選択点Ｈに
より生成される各区間毎の評価値を算出する。

【００２６】図１０の補完関数ｔ０は、選択点ｉ（開始
位置）と増設された選択点Ｈ（終了位置）で構成される
区間に対して図４の方法で算出される評価値が最小とな
った補完関数を示す。また、補完関数ｔ１は増設された
選択点Ｈ（開始位置）と選択点ｉ＋１（終了位置）で構
成される区間に対し、図４の方法で算出される評価値が
最小となった補完関数を示す。したがって、区間ｉの評
価値の総和＝補完関数ｔ０の評価値＋補完関数ｔ１の評
価値となる。

【００２７】この評価値の総和としきい値とを比較し、
比較した結果、総和がしきい値よりもまだ大きい場合に
は、図１０で算出された各区間の評価値がしきい値より
大きい区間に対して、図９に示すように、新たに選択点
を増設し、各区間の評価値を算出し、これらの総和とし
きい値を再度比較する。この補完処理を評価値の総和が
しきい値以下になるまで繰り返して行う。

【００２８】総和がしきい値以下になったときは、図７
に示すように増設された新たな選択点に生成される全て
の区間の開始位置、終了位置、補完関数を第２の変換テ
ーブル１４に格納する。この補完処理は、第１の変換テ
ーブル５上の全ての成分について行う。図７において、
補完区間０〜ｔは増設された選択点Ｈにより生成される
全ての区間を示している。

【００２９】再び図２に戻って、第７メモリ部（ＲＯ
Ｍ）１５のプログラム領域内には画像変換を行う画像変
換プログラム１６が格納されている。ＣＰＵ４はこの画
像変換プログラム１６にしたがって、入力する画像デー
タを変換して、第８メモリ部１７の変換画像格納領域内
に変換画像データを格納し、ディスプレイまたはプリン
タである画像出力部１８に出力する。

【００３０】図１１は第７メモリ部１５内に格納された
画像変換プログラム１６の構成例を示す図である。図１
１において、画像変換プログラム１６は、補完テーブル
作成手段としての補完テーブル作成部１６Ａ、第１の補
完処理手段としての第１の補完処理部１６Ｂ、比較手段
としての比較部１６Ｃ、選択点増設手段としての選択点
増設部１６Ｄ、第２の補完処理手段としての第２の補完
処理部１６Ｅ、補完点登録手段としての補完点登録部１
６Ｆおよび画像変換部１６Ｇを有する。

【００３１】補完テーブル作成部１６Ａは第１の変換テ
ーブル５から適当な区間で選択された選択点に対応する
変換値としての成分を取り出して補完テーブル１０を作
成し、第３メモリ部９に格納する。第１の補完処理部１
６Ｂは、第３メモリ部９に格納された補完テーブル１０
の成分に対して各区間の補完関数毎に評価値を算出し、
第４メモリ部７に格納し、各区間毎に第４メモリ部１１
に格納した評価の中から最小となるものを選択する。

【００３２】比較部１６Ｃは評価値の最小値と予め第５
メモリ部１２に格納された成分の区間毎のしきい値の中
の該当するしきい値とを比較する。選択点増設部１６Ｄ
は比較部１６Ｃによる比較信号がしきい値より大きい場
合には、しきい値より小さくなるまで区間内に選択点に
よる変換テーブル８の中から新たな選択点を増設する。

【００３３】第２の補完処理部１６Ｅは、増設された選
択点により生成される各区間毎の評価値を算出し、最小
となる評価値を選択し、区間の評価値の総和としきい値
とを比較し、総和がしきい値以下になるまで補完処理を
行う。補完点登録部１６Ｆは、比較部１６Ｃの比較結果
がしきい値より小さい場合には、補完区間として二つの
選択点を開始位置、終了位置として評価値が最小になっ
た補完関数を第２の変換テーブル１４に登録し、しきい
値が大きい場合には、増設された新たな選択点により生
成される全ての区間の開始位置、終了位置、補完関数を
第２の変換テーブル１４に登録する。

【００３４】画像変換部１８は、入力された画像の画素
の成分（ＲＧＢ，Ｌａｂなど）毎に、画素の成分が第２
の変換テーブル１４上のどの補完区間に含まれるかをサ
ーチし該当する区間を見つけ、該当する区間が見つかっ
たら、この区間に対する補完関数を使用して画素の成分
の変換を行う。この処理を入力画像の画素数分繰り返す
ことで変換処理を行う。

【００３５】図１２は動作を説明するフローチャートで
ある。図１２において、まず、ステップＳ１で補完テー
ブル作成部１６Ａにより、第１の変換テーブル５から適
当な間隔で選択された選択点による変換テーブル８を参
照して図３に示すような選択点０〜ｍ毎の各成分０〜ｎ
を取り出して補完テーブル１０を作成する。作成された
補完テーブル１０において、選択点０と選択点１の間隔
が区間０、選択点１と選択点２との間隔が区間１、・・
・選択点ｍ−１と選択点ｍとの間隔が区間ｍ−１とな
る。ここで、成分数は変換形式により変化する。例えば
ＲＧＢ画像をＬａｂ画像に変換する場合「３」となり、
輝度を変更する場合には「１」となる。

【００３６】次に、ステップＳ２で第１の補完処理部１
６Ｂにより、図３の補完テーブル１０の各成分毎に図４
に示すように、各区間の補完関数毎の評価値を算出す
る。図４に示すように、補完関数ｔの区間ｉの評価値
は、Σdefnで得られ、defnは区間ｉ内のｎ番目の点に対
する第１の変換テーブル５の変換結果値と補完関数ｔの
値との差の絶対値である。算出された評価値は、図３に
示され、第４メモリ部１１に格納される。図３に示すよ
うに、例えば、区間０における補完関数０〜ｌの各評価
値はｋ００〜ｋｍ０で示される。

【００３７】次に、ステップＳ３で図５の各区間０〜ｍ
−１毎に、格納した評価値ｋ００〜ｋｌｍ−１の中から
最小となるものを選択し、第５メモリ部１２内に予め格
納された図６の各成分０〜ｎの区間０〜ｍ−１毎のしき
い値Ｓ００〜Ｓｍ−１ｎの中の該当するしきい値と比較
部１６Ｃにより比較する。例えば、図５において成分０
につき区間０の補完関数０〜ｌにおける評価値ｋ００が
最小値であるとすると、この評価値ｋ００と図６の成分
０の区間０のしきい値Ｓ００を比較する。この場合、第
１の変換テーブル５上の位置や成分によってしきい値Ｓ
００〜Ｓｍ−１ｎを変える。しきい値Ｓ００〜Ｓｍ−１
ｎを変えることにより補完の精度を変えることができる
からである。

【００３８】評価値としきい値との比較結果により、評
価値がしきい値より小さい場合には、ステップＳ６に進
み、補完点登録部１６Ｆにより図７に示すように、区間
０〜ｔに対する２つの選択点０と選択点１、・・・選択
点ｔ−２と選択点ｔ−１を開始位置、終了位置として評
価値が最小となった補完関数ｆ００〜ｆｎｔを第６メモ
リ部６の第２の変換テーブル１４に格納する。

【００３９】区間の最小の評価値としきい値を比較した
結果、評価値がしきい値より大きい場合には、ステップ
Ｓ４で選択点増設部１６Ｄにより図９に示すように、区
間内の第１の変換テーブル５の中から新たな選択点Ｈを
増設する。次に、ステップＳ５で第２の補完処理部１６
Ｅにより、図１０に示すように、増設した選択点４によ
り生成される各区間毎の評価値を算出する。ステップＳ
３に戻ってこれらの総和としきい値とを比較し、比較し
た結果が、しきい値よりもまだ大きい場合は、図１０で
算出された各区間毎の評価値が最大となった区間に対
し、図９に示した方法で新たな選択点を増設し（ステッ
プＳ４、参照）、図１０と同様の方法で、各区間毎の評
価値を算出し（ステップＳ５、参照）、これらの総和と
しきい値を再度比較する（ステップＳ３、参照）。この
処理を算出される評価値の沿う総和がしきい値以下にな
るまで繰り返し行い、しきい値以下になった時に、補完
点登録部１６Ｆにより、増設された新たな選択点により
生成される全ての区間の開始位置・終了位置・補完関数
を図７に示し第２の変換テーブル１４に格納する。以上
の処理を第１の変換テーブル５上の全ての成分について
行う。

【００４０】こうして、図７に示すように第２の変換テ
ーブル１４が作成される。作成された第２の変換テーブ
ル１４に対して変換を行う画像データを画像変換部１６
Ｇへ入力する。画像変換部１６Ｇでは、入力された画像
の画素の成分（ＲＧＢ，Ｌａｂなど）毎に、画素の成分
が第２の変換テーブル１４上のどの補完区間に含まれる
かをサーチし該当する区間を見つけ、該当する区間が見
つかったら、この区間に対する補完関数を使用して画素
の成分の変換を行う。この処理を入力画像の画素数分繰
り返すことで変換処理を行う。

【００４１】こうして、最小限度の選択点で第２の変換
テーブル１４を作成できるとともに、第２の変換テーブ
ル１４に格納されていない選択点についても、この選択
点を含む区間の最適な補完関数により補完を行えるた
め、増設する選択点の選択の仕方や補完関数の形式によ
り生じる第１の変換テーブル５上の値と変換結果値との
間の誤差を減少させ、変換画像の画質の低下を防止する
ことができる。

【００４２】

【発明の効果】以上説明してきたように、本発明によれ
ば、変換テーブルから適当な区間で選択された選択点に
対応する変換値としての成分を取り出して補完テーブル
を作成し、補完テーブルの成分に対して各区間の補完関
数毎に評価値を算出し、各区間毎に格納した評価値の中
から最小となるものを選択するため、複数の補完関数の
中から最も適当なものを用いて補完を行うことができ、
精度の良い変換処理を行うことができる。

【００４３】また、評価値の最小値と予め所定の領域に
格納された成分の区間毎のしきい値の中の該当するしき
い値とを比較し、比較結果により補完区間として二つの
選択点を開始位置、終了位置として評価値が最小になっ
た補完関数を第２の変換テーブルに登録したため、補完
の精度を変えることができ、変換精度を向上させること
ができる。

【００４４】また、比較結果がしきい値より大きい場合
には、しきい値より小さくなるまで区間内に変換テーブ
ルの中から新たな選択点を増設し、増設された選択点に
より生成される各区間毎の評価値を算出し、区間の評価
値の総和としきい値とを比較し、総和がしきい値以下に
なるまで補完処理するため、第２の変換テーブルに格納
されていない選択点についても、この選択点を含む区間
の最適な補完関数により補完を行えるのでさらに精度の
良い変換処理を行うことができる。

【図面の簡単な説明】

【図１】本発明の原理説明図

【図２】本発明の一実施形態を示す全体図

【図３】補完テーブルを示す図

【図４】評価値の算出の説明図

【図５】算出された評価値を示す図

【図６】各成分の区間毎のしきい値を示す図

【図７】第２の変換テーブルを示す図

【図８】評価値が最小となった補完関数と第１の変換テ
ーブル上の値との関係を示す説明図

【図９】増設される選択点の説明図

【図１０】増設した選択点を含む区間の評価値の算出の
説明図

【図１１】画像変換プログラムの構成例を示す図

【図１２】動作を説明するフローチャート

【図１３】従来の変換テーブルを示す図

【図１４】従来の他の変換テーブルを示す図

【図１５】元の変換テーブルに対する選択点による変換
テーブルを示す図

【図１６】補完点と補完関数による誤差の説明図

【図１７】補完点と補完関数による他の誤差の説明図

【符号の説明】

１：画像入力部 ２：画像データファイル ３：第１メモリ部 ４：ＣＰＵ ５：第１の変換テーブル ６：操作入力部 ７：第２メモリ部 ８：選択点による変換テーブル ９：第３メモリ部 １０：補完テーブル １１：第４メモリ部 １２：第５メモリ部 １３：第６メモリ部 １４：第２の変換テーブル １５：第７メモリ部（ＲＯＭ） １６：画像変換プログラム １６：補完テーブル作成部（補完テーブル作成手段） １６Ｂ：第１の補完処理部（第１の補完処理手段） １６Ｃ：比較部（比較手段） １６Ｄ：選択点増設部（選択点増設手段） １６Ｅ：第２の補完処理部（第２の補完処理手段） １６Ｆ：補完点登録部（補完点登録手段） １６Ｇ：画像変換部 １７：第８メモリ部 １８：画像出力部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｈ０４Ｎ 9/64 Ｈ０４Ｎ 1/46 Ｚ

Claims (4)

【特許請求の範囲】
1. 【請求項１】画素の変換を、画素の情報に基づいて、前
   もって用意された変換テーブルを参照することで行う画
   像処理装置において、 前記変換テーブルから適当な区間で選択された選択点に
   対応する変換値としての成分を取り出して補完テーブル
   を作成する補完テーブル作成手段と、 前記補完テーブルの成分に対して各区間の補完関数毎に
   評価値を算出して、所定の領域に格納し、各区間毎に格
   納した評価値の中から最小値を選択する補完処理手段
   と、を備えたことを特徴とする画像処理装置。
2. 【請求項２】請求項１記載の画像処理装置において、 前記評価値の最小値と予め所定の領域に格納された成分
   の区間毎のしきい値の中の該当するしきい値とを比較す
   る比較手段と、 該比較手段の比較結果により補完区間として二つの選択
   点を開始位置、終了位置として評価値が最小になった補
   完関数を第２の変換テーブルに登録する補完点登録手段
   と、を設けたことを特徴とする画像処理装置。
3. 【請求項３】請求項２記載の画像処理装置において、 前記比較手段による比較結果がしきい値より大きい場合
   には、しきい値より小さくなるまで区間内に変換テーブ
   ルの中から新たな選択点を増設する選択点増設手段と、 増設された選択点により生成される各区間毎の評価値を
   算出し、最小となる評価値を選択し区間の評価値の総和
   と前記しきい値とを比較し、総和がしきい値以下になる
   まで補完処理を行う第２の補完処理手段と、を設けたこ
   とを特徴とする画像処理装置。
4. 【請求項４】画素の変換を、画素の情報に基づいて、前
   もって用意された変換テーブルを参照することで行うた
   めの画像変換プログラムを格納した記憶媒体において、 前記変換テーブルから適当な区間で選択された選択点に
   対応する変換値としての成分を取り出して補完テーブル
   を作成する補完テーブル作成手段と、 前記補完テーブルの成分に対して各区間の補完関数毎に
   評価値を算出し、所定の領域に格納し、各区間毎に格納
   した評価値の中から最小となるものを選択する第１の補
   完処理手段と、 前記評価値の最小値と予め所定の領域に格納された成分
   の区間毎のしきい値の中の該当するしきい値とを比較す
   る比較手段と、 該比較手段の比較結果がしきい値より小さい場合には、
   補完区間として二つの選択点を開始位置、終了位置とし
   て評価値が最小になった補完関数を第２の変換テーブル
   に登録する補完点登録手段と、 前記比較手段による比較結果がしきい値より大きい場合
   には、しきい値より小さくなるまで区間内に変換テーブ
   ルの中から新たな選択点を増設する選択点増設手段と、 増設された選択点により生成される各区間毎の評価値を
   算出し、最小となる評価値を選択し区間の評価値の総和
   と前記しきい値とを比較し、総和がしきい値以下になる
   まで補完処理する第２の補完処理手段と、を備えたこと
   を特徴とする画像変換プログラムを格納した記憶媒体。