JPH05501342A - 記憶値及び補間を使用して座標変換を行うための装置及び方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 この発明はデータ値についての非線形変換、例えばディジタル画像についての色 座標変換を行うための装置に、且つ実に詳細には、変換が探索表において変換値 の標本を記憶し且つ標本値間に補間を行って変換値を生成することによって行わ れるその種の装置に関係している。

発明の背景 カラー画像処理においては大抵の場合、Ｒ，Ｇ、　Ｂのような−っの色空間から Ｃ，Ｍ、Ｙ、Ｋのような別のものにカラー画像信号を変換することが必要とされ る。この変換はしばしば、三又は四次元探索表を使用して、カラー画像を表現す る電子的画像データを一つの色空間から別のものに変換し且っ又入力装置からの カラーデータを出力装置のための所望の色表現へ変換することによって行われる 。

これらの探索表は三又は四次元入力色空間中に規則的に場所を占めるまばらに隔 置されたデータ点からなフており、又出力データは一般に、入力空間内の規則的 に定義された領域にわたって近傍値について線形補間又は信号依存性行列演算を 行うことによって得られる。例えば、１９８１年６月２３日サカモすｆｓｓｉｌ ｏｌｏｌ外に発行された１色補正のための線形補間（Ｌｉ＊ｅｓｔ　ＩＩｌ１ｇ ｒｐｏｌ＊１ｉａｓ　ｒｏｔ　Ｃａ１ａｒＣｏｕｅｃｌｉｏｎ）　Ｊという名称 の米国特許第４２７５４１３号、１９８５年４月１６日サカモす（Ｓｓｋｔｓｏ ｌｏ）に発行された「線形補間方法及びこの方法を用いた色変換装置旧ｎｅｔｒ 　Ｉｎ１ｕｐｏｌｔｌｉＢ　１ｌｅｉｈｏｄ　ｕｄ　Ｃｏ１ｏ＋　Ｃｏｕｕｌｉ ｏａ　Ｕｐｐ■ｌｕ　［ＩｔｉＢＴｈｉｓ　１１ｅｌｈｏｄｌＪという名称の米 国特許第４５１１９８９号、並びに１９８２年８月２４日パグズレイ（Ｐｇ（＋ １ｅＦ）に発行された［画像再現装置（Ｉｍｓ（ｅＲｅｐ＋ｏｄｗｃｌｉｏＩＩ Ａｐｐｚ＋ｔ１ｗ＋）　Ｊという名称の米国特許第４３４６４０２号を見よ。

一般的に言えば、入力色空間におけるこれらの領域は検索を容易にする方法で配 列された探索表内の点のリストによって定義される。図２に示されたように、こ れらの点は三又は四次元格子における標本である。図２は三次元体積の分割の例 を示しており、ここで座標軸はＡ、Ｂ及びＣと標識付けされていて、例えばＲ３ Ｇ、Ｂ色成分を表現することができる。しかしながら、この構成は、線形又は行 列近似技法が補間のために使用されたときには補間技法の直線近似によって誤差 が導入されるので、非最適である。この誤差の大きさは変換関数の傾斜における 局所曲率と関係がある。この誤差は、特定の色変換に依存して色空間のある領域 においては色範囲境界の近くで極端になることがある。

図３はデータについて変換を行うためのこの従来技術の技法を図解した概略図で ある。図３に示されたように、探索表１０は変換データ値ｆ　（ｘ）の規則的な 標本を収容している。探索表１０及び関連の制御論理は、Ｘがｎと（ｎ＋１）と の間にある場合、入力データ値Ｘの高位のビットに応答して複数の近傍変換値ｆ 　（ｎ）及びｆ　（ｎ＋１）を出力するように構成されている。変換値ｆ　（ｎ ）及びｆ　（ｎ＋１）は入力データ値の低位のビットに共に補間器１２に供給さ れる。補間器１２は低位ビットを補間係数Ｆを使用して値ｆ　（Ｘ）をｆ　（ｎ ）とｆ　（ｎ＋１）との間に補間する。図３における例は説明の容易のために一 次元補間器として示されているけれども、この概念はカラー画像信号のために三 次元のような、より高い次元に容易に拡張される。

カラーＦ！！ＪＲデータのような、多次元データのために探索表工Ｏの大きさを 更に低減する試みにおいて、色変換を行う前に入力画像データの各色成分につい て更なる変換を行って成分データ値におけるビットの数を低減することが知られ ている。１９８２年ｐ、ｃ、パグズレイ（Ｐｗｆｆｉｔｌｅ７）に発行された米 国特許第４３４６４０２号を見よ。又、カラー画像に対しては、補間器１２の効 率を増大するために特別の三次元補間アルゴリズムが提案されている。例えば、 １９８１年６月２３日サカモす（Ｓｓｋｓｓｏｌｏ）外に発行された米国特許第 ４２７５４１３号、１９８４年１０月１６日クラーク（Ｃ１ｕｋ）外に発行され た米国特許第４４７７８３３号、及び１９８５年４月１６日サカモす（Ｓｓｋｓ ｓｏｌｏ）に発行された米国特許第４５１１９８９号を見よ。

これらの従来技術の方策のすべては、多次元変換関数が高い曲率を示す領域にお いて補間が比較的大きい誤差を生じることになるという欠点を持っている。この 問題が単に出力値を比較的高い周波数で標本化して誤差を低減することによって 改善されるならば、出力値の標本を保持する探索表記憶装置の大きさは大いに増 大され、従って値段がひどく高くなる。

この問題を図解するために、ｎ及びｎ＋１における標本点間で高率の曲率を持っ た関数ｆ　（ｘ）が図４に示されている。ｎとｎ＋１との間の補間値ｆ　（ｘ） は大きい誤差を含んでいるが、補間値ｆ（ｘｏ）及びｆ（ｘ２）は誤差を含んで いない。

発明の要約 上述の諸欠点を克服した、探索表を使用して変換出力値の標本を記録し且つ補間 器を用いて出力値の標本間で補間を行って出力データ値を与えるようにした形式 の座標変換方法及び装置を提供することがこの発明の目的である。

この目的はこの発明に従って、（変換関数の曲率の程度及び形状と関係がある） 補間に起因する誤差の一様な大きさを達成するように選択された、変化する標本 間隔で出力値を標本化し、且つこの標本を探索表に記憶することによって達成さ れる。補間を行うために探索表から近傍標本が検索されるときには、近傍標本の 標本化周波数、及び標本出力データ値に対応する入力データ値間の入力データ値 の相対的位置の関数である補間係数が生成される。この方法で、補間誤差は探索 表の記憶量大きさを不必要に増大することなく最小化されることができる。

この発明を実施する採択された方法においては、ディジタルデータはカラーディ ジタル画像を表現しており、又変換は多次元色座標変換を表している。

この発明の動作の原理は図１に図解されており、この図は一次元データを変換す るための例を示している。高い曲率の二つの領域を持った非線形関数ｆ　（ｘ） は図５に示されている。関数ｆ　（ｘ）は両輪上に記された標本化位置により示 されたように高曲率の領域においてはより高い周波数で標本化される。ｆ　（ｘ ）の標本化値は探索表１０に記憶される（図１を見よ）。標本化出力値は従来技 術におけるように規則的な間隔でとられないので、入力データの高位ビットと探 索表１０における出力データのアドレスとの間には１対工対応はない。更に、出 力値間の間隔は固定されていないので、補間係数は単に入力データの低位ビット ではない。探索表１０に対する正しいアドレス、及び補間器１２に対する適当な 補間係数を発生するために、アドレス・補間係数発生器１４が準備されている。

アドレス・補間係数発生器１４は関数ｆ　（ｘ）の標本化周波数及び探索表１０ にｆ　（ｘ）の標本を記憶するための方式に関する情報を収容しており、それに 従ってアドレス及び補間係数を発生する。図６はこれが実施される方法の一例を 示している。この例に対しては、粗及び細密の二つの標本化率が使用され、任意 の二つの明標本間では関数は細密率で標本化されるか又はされない。アドレス・ 補間係数発生器１４は粗標本探索表１６、細密標本探索表１８、及び加合せ器２ ｏを備えている。ｆ　（ｘ’）の標本化値は下の表１に示された方式に従って探 索表１０においてアドレスされる。

表　１ 探索表値　Ｆ　（Ｘ） アドレス　内　容 粗標本値 Ｑ＋１ 第１細密標本化領域における細密標本値第２細密標本化領域における細密標本値 基底アドレス及び標本化周波数符号は表２に示されるように粗標本探索表１６に 記憶される。

表　２ 標　本　化 ｘ　ｎ＋１　細密大きさｍ１ ｙ　ｎｍ、　＋１　細密大きさｍ２ 粗標本探索表１６に対する入力値は入力データ語の高位ビットである。

細密標本探索表１８は入力データ語の低位ビットに受けて、オフセットドアレス 及び補間係数を供給する。

粗標本探索表１６が、区間に細密標本化のないことを示しているときには、アド レスオフセットはゼロであり、且つ補間係数は入力値（すなわち、入力データ値 の最下位ビット）に比例している。区間において細密標本化が行われるときには 、アドレスオフセットは区間における標本化率Ｓに対する入力値ｎの比に比例し ている。例えば、入力値が区間における３２の可能な値をとることができ且つ細 密標本化が区間について８標本の率で行われたとすれば、アドレスオフセットは ８で割られたｎの整数部分になるであろう。同様に、補間係数は区間において８ 回、零とＮ／Ｓとの間で循環する。探索表１Ｏのためのアドレスは粗標本探索表 １６からの基底アドレス及び細密標本探索表１８からのアドレスオフセットを加 算することによって加合せ器２０において生成される。補間器１２は補間を行う ために２補間値を必要とするので、アドレトスを１だけ増分して増分アドレス値 を探索表１０に送るための装置２２が準備されている。別の方法として、探索表 １０は現在のアドレス及び次のアドレスにおける両方の値を自動的に与えるよう に構成されることができる。例えば、この明細書に採用される、ニューマン（Ｎ ｅ＋ｎｏ）外により１９８９年７月２５日出願された「線形補間を行うためのシ ステム（Ｓｙ＋ｌｅｓ　ｌｏ「Ｐｅ＋Ｉｏ＋ｍ１ｉ（Ｌｉｎｕｒ　１ｎｌｔ＋ｐ ｏｌｓｌｉｏａ）　Ｊという名称の米国特許出願第３８５２４２号を見よ。

補間係数及び探索表１０からの二つの出力値は次に既知の方法で、例えば周知の 線形補間式 ％式％（１） に従って補間値を生成するために使用されるが、ここで、ｆ　（ｘ）は補間値で あり、ｆ　（ｎ）及びｆ　（ｎ＋１）は連続した記憶値であり、且っＦ　は０と １との間にある補間係数である。

この発明の採択実施例においては、変換装置は三つ又は四つの変数の関数につい て変換を行うために使用される。この技法は図７に概略的に示されたように多次 元入力空間を可変寸法の領域へと実効上分割する。変換関数が高率の曲率を持っ ている領域、例えば３０及び３２と標識付けされた領域においては標本化率は高 く、且つ関数がより急速でなく変化する領域においては標本化率は低く、これに よって変換関数探索表の記憶効率が最大化される。

図面の簡単な説明 図１は一変数の関数を変換するためのこの発明による変換装置の概略的構成図で あり、 図２は三変数の関数を変換するための従来技術の装置を説明するのに有効な線図 であり、 図３は一変数の関数を変換するための従来技術の装置の概略的構成図であり、図 ４は図３に示された従来技術の変換装置の動作を説明するのに有効な高度の曲率 を持った一変数の関数を示した図表であり、図５は図１に示された変換装置の動 作を説明するのに有効な高曲率の二つの領域を持った一変数の関数の図表であり 、図６は図１に示されたアドレス・補間係数発生器の概略的構成図であり、図７ はこの発明による装置の採択実施例の動作を説明するのに有効な三次元入力空間 の図表であり、 図８は三変数の関数についての変換を行うためのこの発明による装置の採択実施 例の概略的構成図であり、 図９は図８の装置の動作を説明するのに有効な線図であり、図１０は図８のアド レス・補間係数発生器を更に詳細に示した概略図であり、図１１は図１０のアド レス発生器を更に詳細に示した概略図であり、図１２は図１１のアドレス発生器 の動作を説明するのに有効な線図であり、又図１３は図１０に示されたアドレス ・補間係数発生器の一部分の代替実施例を図解した概略図である。

発明を実施する方法 今度は図８を参照して、三変数Ａ、Ｂ及びＣの関数である変換を行うための装置 が説明される。三つの変数は、例えば、ＣＭＹ色空間のシアン成分を表すことが できる出力１１ｆ　（Ａ、Ｂ、Ｃ）を生成するためのＲ，Ｇ及びＢのような三つ の色成分を表現している。他の色成分Ｍ及びＹは類似の装置において同時に生成 されることができ、又は探索表に記憶された値を変更することによって同じ装置 から順次生成されることができるであろう。

例えば８ビツトディジタル語により表現された三つの入力値Ａ、Ｂ及びＣはアド レス・補間係数発生器４０に供給される。三変数変換関数に対しては、八つの補 間値ｆ　（Ａ、Ｂ、Ｃ，）が必要とされる。図９に示されたように、これらの八 つの値は三次元人力データ空間における立方体の八つの角にある。

探索表４２からこれら八つの値を検索するために、アドレス・補間係数発生器４ ０によって八つのアドレスが発生されて、これは探索表４２に送られる。八つの アドレスに応答して、探索表４２は八つの補間値ｔ　（Ａ、Ｂ、Ｃ，）（但し、 Ｉｌ＋ ）　ｉ＝０．１）を補間器４４に供給する。別の方法として、探索表４２は上記 の米国特許第３８５２４２号に示されたように入力値ＡＤ　ＢＯＣＤに応答して 八っすＩ　べての値を自動的に与えるように構成されることができる。アドレス ・補間係数発生器は又へつの値の間で三次元線形補間を行うために三つの補間係 数ＦＦ　ｎ　、Ｆ　ｃを供給する。変換値標本は表４に示された順序で探索表４ ２に記憶される。

表　４ ８Ｘ８Ｘ８　粗標本 ８Ｘ８Ｘ４　細密標本化領域 ４Ｘ８Ｘ１６　細密標本化領域 ４Ｘ４Ｘ４　細密標本化領域 １領域は８Ｘ８Ｘ４細密標本に副標本化される。第２領域は４ｘ８ｘ１６副標本 へと副標本化され、又第３領域は４Ｘ４Ｘ４細密標本で副標本化される。標本値 は、図７に示されたように、標本をＡ軸に沿って記載し、Ｂを１だけ増分し、そ して標本をＡ軸などに沿って記載することによって表に概説させている。第１層 の標本がＡＢ平面から記載された後、Ｃが１だけ増分されて、次の層が記載され る。

補間器４４は探索表４２から八つの変換値ｆ　（Ａ、Ｂ、Ｃ，）を且つアドレス ・補間係数発生器４０から補間係数ＦＦ　及びＦ。を受け、そしである形式％式 ％ の三次元線形補間を用いて補間値ｆ　（Ａ、　Ｂ、　Ｃ）を発生する。注意され るべきことであるが、三次元線形補間は十分に定義された操作ではなく、異なっ た方法はわずかに異なった値を生成することになる。この発明について使用され る三次元補間の特定の方法はこの発明の重要な局面ではない。簡単な三線変換は 次のように行われることができる。

＋ｆ（ＡＢＣ）・（Ｉ　ＦＡ　）　”　Ｆａ・Ｆｃ十ｒ　（ＡＩ　ＢＯｃｔ　） ・ＦＡ−（１−Ｆｌｌ）　＠ＦＢ＋　ｔ　（Ａ　Ｉ　Ｂ　Ｉ　ＣＯ）・ＦＡ−Ｆ Ｂ・（１−ＦＣ）た立方体の角における八つの値であり、又ＦＡ、Ｆ、及びＦ、 はそれぞれＡ、Ｂ。

及びＣ方向における補間係数であって、これらの係数は０と工との間ににある。

別の方法として、より少ない乗算を必要とする又はより大きい補間確度を与える 改良式多次元線形補間方式、例えば１９８１年６月２３日サカモす（Ｓ＊ｋｎｏ ｌｏ）外に発行された米国特許第４２７５４１３号に開示されたもの（これはこ の明細書に採用する）を使用することもある。

アドレス・補間係数発生器４０が今度は図１０に関して更に詳細に説明される。

アドレス・補間係数発生器４０は粗標本探索表４６、並びに入力データの各成分 に対して一つずつの、細密標本探索表４８．５０及び５２を備えている。

粗標本探索表４６は入力データ値Ａ、Ｂ及びＣの三つの成分のそれぞれから三つ の最上位ビットを受け、これら九つのビットを使用して、それぞれの可能な９ビ ットアドレス位置に対して次の情報を収容している探索表をアドレスする。

１、入力データが存在する標本空間における原点に最も近いコース領域の角に配 置された粗標本の探索表４２に対応する基底アドレス。コース領域が副標本化さ れない場合には、基底アドレスは探索表４２に記憶された表４に示された探索表 の粗標本部分にある。この領域が副標本化される場合には、基底アドレスはコー ス領域の副標本化領域を表現している探索表における最初の値である。

２　Ａ軸に沿っての標本の数を表す値Ｎ＾。コース領域が標本化されない場合に は、ＮＡは軸に沿っての粗標本の総数（例えば、８）である。コース領域が標本 化される場合には、ＮＡは副標本化領域におけるＡ軸に沿っての細密標本の総数 （例えば、２，４．８など）である。

３、Ａ軸に沿っての標本の数とＢ軸に沿っての標本の数との積を表す値Ｎ＾・Ｎ 　領域が副標本化されない場合には、ＮＡ・ＮＢはＡ軸及びＢ軸に沿っての標本 の総数の積（例えば、６４）である。領域が標本化される場合には、ＮＡ・ＮＢ はＡ軸に沿っての細密標本の総数とコース領域内でのＢ軸に沿っての数の積（例 えば、４，１６．６４など）である。

４、コース領域を横切るＡ、Ｂ及びＣに沿っての標本化率を表す符号。

基底アドレス並びに値Ｎ　及びＮＡ　−ＮＢはアドレス発生器５４に供給され、 ＾ 且つ標本化率符号は細密標本探索表４８．５０及び５２に供給される。

表５は表４に示された探索表データに対応する粗標本探索表４６に記憶されたデ ータの例を示している。

表　５ 人力値　基底アドレス　Ｎ　ＮＡ−ＮＢ　標本化率符号＾ ＢＣ ０＝標本化されない １＝　４標本 ２＝　８標本 ３＝１６標本 表５に見られるように、表の最初の値に対しては、領域は標本化されず、基底ア ドレスは入力値と同じである。全空間が８Ｘ８Ｘ８パターンで粗標本化されるの で、Ｎ　は８である。同様に、ＮＡ・ＮＢ＝６４゜入力値６０においては、領域 は８Ｘ８Ｘ４パターンにおいて副標本化される。これは最初の副標本化領域であ るので、基底アドレスは５１２であり、これは探索表の粗標本部分に続く次のア ドレスである。次の標本（入力値は６１）に対しては領域は標本化されず、従っ てやはり基底アドレスは入力アドレスと同じである。　。

それぞれの細密標本率は細密標本化探索表４８．５０及び５２に供給され、そし てこれらはそれぞれのデータ値の最下位ビットに応答してオフセット値及び補間 定数を生成する。表６は細密標本探索表の一つに記憶されたデータの例を示して いる。三つすべての表４８．５０及び５２が同一であることに注目せよ。やはり 注目されるべきことであるが、変換関数ｆ　（Ａ、Ｂ、Ｃ）が、例えば異なった 色間数を生成するために、変更されたときには、表４８．５０及び５２における 値は影響を受けない。

前に表６に示されたように、領域が副標本化されないときには（細密標本化率＝ １）、オフセット値は０であり、補間係数は入力値に正比例している。細密標本 化率が４細密標本／粗標本であるときには、オフセットは入力値が８だけ増大す るたびに増分され、補間係数は１／８から７／８まで循環する。標本化率が増大 するにつれて、オフセットは比較的短い区間にわたって増分し、且つ補間係数は 標本化率８及び１６に対して示されたように比較的短い区間にわたって循環する 。補間値又は項１６０，１６１及び１６２は補間装置に送られる。

アドレス発生器５４の動作が今度は図１１及び１２を参照して更に詳細に説明さ れる。

まず図１２に言及すると、図９に示されたものに類似したＡ、Ｂ、Ｃ空間におけ る三次元領域が示されている。この領域は例の目的で概して立方体の領域として 示されているけれども、Ａ、Ｂ及びＣ方向における辺は、これらの方向のそれぞ れにおける標本化率が等しく且つ細密領域を包含するコース領域がすべての辺に おいて等しいのでなければ、一般に等しくない、標本点Ｎは原点に最も近い標本 点を表している。補間において使用される他の七つの標本点は図１２においては 探索表４２におけるそれらの位置に従って標識付けされている。アドレス発生器 ５４の目的は図１２に示されたようにアドレスを生成することである。今度は図 １１に言及すると、アドレス発生器５４は、基底アドレス並びにＡ、Ｂ及びＣ細 密標本探索表からの三つのオフセットを受けて標本Ｎに対する探索表アドレスを 生成する第１加合せ回路６０を含んでいる。細密標本探索表からのオフセット値 のビットは順次インクリーブされて加数を形成する。すなわち、オフセット値が ４ビツト値ＡＩ　Ａ２　Ａ３　Ａ４　、Ｊ　８２８３Ｂ４．ＣＩ　Ｃ２Ｃ３Ｃ４ であるならば、Ａオフセットの最下位ピントは加数の最下位ビットであり、Ｂオ フセットの最下位ビットは最下位の次のビットであり、以下同様であるので、加 合せ回路６０に供給されるオフセット加数のビット割当はＣ，Ｂ、Ａ、Ｃ２Ｂ２ Ａ２Ｃ３Ｂ３Ａ３Ｃ４Ｂ４Ａ、である。この値は加合せ回路６０によって基底ア ドレスに加えられて、補間領域の角に配置された値Ｎのアドレスを生成する。注 目されるべきことであるが、このアドレス指定方式はＡ軸に沿っての副標水の数 がＢ又はＣ軸に沿ってのそれ以上でなければならず、且つ同様にＢ軸に沿っての 副標水の数がＣ軸に沿ってのそれ以上でなければならないという制約を受けてい る。この制約が尊重されなければ、探索表４２のアドレスはすべてが利用される ことにはならず、このために記憶空間が浪費される。

別の方法として、この制約を回避するために、次のオフセット計算を行うための 装置を準備してもよい。

オフセット＝Ｎ　＋（ＣＧ　−ＮＡ−Ｎ、）＋（Ｂｏ−ＮＡ）＋Ａｏ　（３）こ こで、Ｎ　は基底アドレスオフセット値であり、ｃｏはＣ軸に沿ってのオフセッ ト値であり、ＢＯはＢ軸に沿ってのオフセット値であり、ＡｏはＡ軸に沿っての オフセット値であり、Ｎ　はＡ軸に沿っての副標水の数であり、又ＮＢはＢ紬＾ に沿っての副標水の数である。

図１３は方程式３に従ってオフセット値を発生するための装置を示している。

この装置においては、Ｃ細密標本探索表４８からのＣオフセット値ＣＧと粗標本 探索表４６からの量Ｎ＾・ＮＢとの積が乗算器６２においてとられる。Ｂ細密標 本探索表５０からのＢオフセット値Ｂｏと粗標本探索表４６からの量ＮＡとの積 は乗算器６４においてとられる。乗算器６２及び６４からの積は加算器６６にお いて加算され、そして細密標本探索表５２からのＡオフセット値Ａｏがその和に 加算器６８において加算されて最終オフセット値が生成される。最終オフセット 値は次にアドレス発生器における加合せ器６０に供給されてアドレス値Ｎを生成 する。

図１１に示されたように、値Ｎは加算器７０において１だけ増分されてアドレス 値Ｎ＋１を生成する。アドレス値Ｎ＋ＮＡは加合せ器６０からの値Ｎを加合せ器 ４２において粗標本探索表４６からの値ＮＡに加算することによって生成される 。同様に、アドレス値Ｎ＋（ＮＡ−ＮＢ）は加合せ器７４によって生成され、又 アドレスＮ＋Ｎ＾＋Ｎ＾・ＮＢは加合せ器７６によって生成される。加合せ器７ ２．７４及び７６からの値のそれぞれは同様に加算器７８．８０及び８２におい てそれぞれ１だけ増分されて図１１に示されたアドレスを与える。

アドレス発生器５４により生成された八つのアドレスは探索表４２に適用されて 補間器４４（図８を見よ）のための補間値を生成する。

この発明はその採択実施例に関して説明されたが、しかし、この発明の精神及び 範囲内において種々の拡張及び変更が行われ得ることは察知されるであろう。

例えば、この発明の装置により行われる多次元変換に先立って探索表を使用して 入力データの各成分を変換することを準備してもよい。

産業上の適用性及び利点 この発明による座標変換装置はカラーディジタル画像処理装置において使用され ることができ、又、記憶装置のより効率的な利用が達成され、且つ補間誤差が他 の方法では関数の曲率のために大きくなるような区域において補間確度が得られ るので有利である。

ＦＩＧ、　５ 日Ｇ、７ ＦＩＧ、　１２ 記憶値及び補間を使用して座標変換を行うための装置及び方法要　約　書 変換出力値の標本を記憶するための探索表及び出力値の標本間で補間を行うため の補間器を使用して出力データ値を与えるようにする座標変換方法及び装置。

変換関数の変化する曲率に適応して補間誤差を最小化するようにするために標本 は変化する標本間隔て記憶される。

Claims (1)

1. 【特許請求の範囲】 １．非線形変換関数に従って入力データを出力データへ変換するための装置であ って、 ａ．変換関数の曲率に基づいて、変化する標本化周波数でとられた入力データ値 の標本に対応する出力データをアドレス位置において収容している探索表、ｂ． 特定の入力データ値に応答して、この特定の入力データ値の近傍における複数の 標本化入力データ値に対応する複数の出力データ値のアドレス位置、並びに前記 の近傍におけるデータ値の標本化周波数及び前記の複数の入力値に対する前記の 特定の入力データ値の相対的位置に基づいた補間係数を生成するための装置、 ｃ．アドレス位置を探索表に適用して複数の出力データ値を生成するための装置 、並びに ｄ．探索表及び補間係数生成装置に結合されていて、複数の出力データ値及び補 間係数に応答して、前記の特定の入力データ値に対応する補間出力データ値を生 成することのできる補間装置、 によって特徴づけられている前記の変換するための装置。 ２．入力データがＮ次元空間における点を表している、請求項１に記載の装置。 ３．入力データが三次元色空間において表現されたカラーディジタル画像を表し ている、請求項２に記載の装置。 ４．入力色空間がＲ，Ｇ，Ｂである、請求項３に記載の装置。 ５．前記の入力データがｎビットディジタルデータ値からなっており、且つ特定 の入力データ値に応答する前記の装置が、ａ．前記の入力データ値の高位ビット に応答して、入力データ値の近傍における入力データ値の標本化周波数を表す符 号、及び基底アドレスを生成するための装置、 ｂ．前記の入力データ値の低位ビット及び標本化周波数を表す符号に応答して、 オフセットアドレス及び補間係数を生成するための装置、並びにｃ．前記の基底 アドレス及び前記のオフセットアドレスを加算して複数の出力データ値の前記の アドレス位置を生成するための装置、によって特徴づけられている、請求項１に 記載の装置。 ５．前記のアドレス位置生成装置が更に第１加合せ回路を備えており、且つオフ セットが低位ビットに応答する各装置のそれぞれからのＡ，Ｂ及びＣである、請 求項５に記載の装置。 ７．オフセット値アドレスのビットが順次インタリーブされて加数Ａ１Ａ２Ａ３ Ａ４，Ｂ１Ｂ２Ｂ３Ｂ４，Ｃ１Ｃ２Ｃ３Ｃ４を形成する、請求項６に記載の装置 。 ８．Ａオフセットの最下位ビットが加数の最下位ビットであり、Ｂオフセットの 最下位ビットが最下位の次のビットであり、Ｃオフセットが最下位ビットであっ て、オフセット加数のビット割当がＣ１Ｂ１Ａ１Ｃ２Ｂ２Ａ２Ｂ３Ｃ３Ａ３Ｃ４ Ｂ４Ａ４であり且つＡ軸に沿っての副標本の数がＢ又はＣ軸に沿ってのそれ以上 でなければならない、請求項７に記載の装置。 ９．オフセットが ＮＯ＋（ＣＯ・ＮＡ・ＮＢ）（ＢＯ・ＮＡ＋ＡＯ）に等しい、請求項８に記載の 装置。 １０．非線形変換関数に従って記憶装置にデータを記憶して、入力データに応答 して前記の変換に従った出力データを与えるようにする方法であって、前記の変 換関数の曲率に基づいて、変化する標本化周波数でとられた入力データ値の標本 に対応する出力データを探索表においてアドレス位置に記憶する段階、前記の特 定の入力データ値の近傍における複数の標本化入力データ値に対応する複数の出 力データ値のアドレス位置を生成する段階、前記の近傍におけるデータ値の標本 化周波数及び前記の複数の入力値に対する前記の特定の入力データ値の相対的位 置に基づいた補間係数を探索表に記憶する段階、 アドレス位置を探索表に適用して前記の複数の出力データ値を生成する段階、並 びに 複数の出力データ値及び補間係数に応答して補間係数を生成して、前記の特定の 入力データ値に対応する補間出力データ値を生成する段階、を含んでいる前記の 方法。 １１．入力データがＮ次元空間における点を表している、請求項１０に記載の方 法。 １２．入力データが三次元色空間において表現されたカラーディジタル面像を表 している、請求項１１に記載の方法。 １３．入力色空間がＲ，Ｇ，Ｂである、請求項１２に記載の方法。