【手続補正書】
【提出日】平成16年10月5日(2004.10.5)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
d個のコンポーネントの各々が上位ビット部分および下位ビット部分に区分けされ、それらd個の下位ビット部分のビット数がそれぞれn1,n2,n3,...,ndで表されるd個のコンポーネントを有する入力データ値を使用して出力データ値を生成するため補間データ値の間の補間を実行する非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路であって、
nをn1,n2,n3,...,ndの最大値に等しい値を表すものとして、各々が第１の制御入力セットのうちの１つの制御入力を受け取り、１つのマルチプレクサ出力を有し、前記第１の制御入力セットのうちの前記１つの制御入力に応じて前記補間データ値を選択するように構成された第１の2n-1個のマルチプレクサ・セットと、
前記第１のマルチプレクサ・セットの１つに接続される１つのマルチプレクサ出力を各々が有し、第２の制御入力セットのうちの１つの制御入力に応じて、第１の関数の使用を決定する第１の値セットの１つと第２および第３の関数の使用を決定する第２の値セットの１つの間で選択を行うことによって、2n-2個の前記第１セット制御入力を供給する第２の2n-2個のマルチプレクサ・セットと、
前記第１のマルチプレクサ・セットの前記マルチプレクサ出力を受け取るように構成された加算手段と、
を備える非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。
【請求項２】
前記第２のマルチプレクサ・セットのマルチプレクサの１つに各々が接続され、前記第１の関数を使用して2n-n-1個の前記第１セットの値を生成する
2n-n-1個の第１セット制御入力計算機構と、
前記第２のマルチプレクサ・セットのマルチプレクサの１つに各々が接続され、前記第２および第３の関数を使用して前記第２セットの値を生成する2n-2個の第２セット制御入力計算機構と、
をさらに備える請求項１に記載の非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。
【請求項３】
前記第１のマルチプレクサ・セットの各マルチプレクサが2d個の前記補間データ値を受け取る2d個のマルチプレクサ入力部を含み、
前記第２のマルチプレクサ・セットの各マルチプレクサが前記第１セットの値および前記第２セットの値をそれぞれ受け取るように構成された第１マルチプレクサ入力部および第２マルチプレクサ入力部を含み、
前記第２のマルチプレクサ・セットの各マルチプレクサが前記第２セットの制御入力の前記１つを使用して、非対称刈り込み放射状補間と非対称刈り込み四面体補間の間の選択を行う機能を含む、請求項２に記載の非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。
【請求項４】
各々のビット位置がn1-1から0、n2-1から0、n3-1から0、．．．nd-1から0というそれぞれの範囲に対応するi1,i2,i3,...,idによって最上位から最下位ビットまで指定されるd個の下位ビット・セットをlb1,lb2,lb3,...,lbdが表し、
Nが1から2dまで範囲の値を含み、n1,n2,n3,...ndから選択されるkおよび1からdの範囲にあるjについてMaskj=2k-1とし、n-1から0の範囲にあるiの値について、
m[i]=2d-1xMask1[i] + 2d-2xMask2[i] + 2d-3xMask3[i] +...+ 2d-dxMaskd[i]
および
v[i]=m[i] & (2d-1xlb1[i] + 2d-2xlb2[i] + 2d-3xlb3[i] +...+ 2d-dxlbd[i])
として、前記第２のセットの値の計算が、前記第２のおよび第３の関数について、
g(N,i)=(v[i]|〜m[i])&N およびh(N,i)=(v[i]|N)
の使用を含み、
前記2n-n-1個の前記第１セットの値の計算が、前記第１関数に関する
f(N,i)=v[i]|(N&〜m[i])
の使用を含み、
前記n-1個の前記第１セットの値の計算が、n-2から0間での範囲のiの前記値に関するv[i]の使用を含み、
前記第１セットの制御入力の１つの計算が、n-1に等しいiの前記値に関するv[i]の使用を含む、請求項３に記載の非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。
【請求項５】
前記加算手段が、各々が第１入力部、第２入力部および１つの出力部を有する2n-1個の加算器を含み、
前記2n-1個の加算器の各々の前記第１および第２入力部が、前記第１マルチプレクサ・セットのマルチプレクサ出力部の１つに接続され、
前記加算器の１つの第１の入力部が、前記d個のセットから区分けされた上位ビット部分を使用して選択される前記補間データ値の１つを受け取り、前記第２入力部を前記第２マルチプレクサ・セットのマルチプレクサ出力部の１つに接続させる構成を含み、
前記加算器のうちの2n-(2n-1)個の加算器が、別の加算器の出力部に接続される前記第１および第２の入力部を有する、請求項４に記載の非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。
【請求項６】
前記補間データ値の各々がD個の補間データ値コンポーネントを含み、
前記D個の補間データ値コンポーネントの各々が出力カラー空間の１つの次元に対応し、前記入力データ値のd個のコンポーネントの各々が入力カラー空間の１つの次元に対応する、請求項５に記載の非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。
【請求項７】
カラー空間変換を実行するため印刷装置に含まれる、請求項６に記載の非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。
【請求項８】
Dが 3に等しく、 dが 3に等しく、 nが 4に等しく、前記出力カラー空間がＲＧＢ、Ｌａｂ、ＸＹＺ、ＨＳＶ、Ｌｕｖ、ＨＬＳおよびＣＭＹカラー空間からなるグループから選択される１つのカラー空間を含み、前記入力カラー空間がＲＧＢ、Ｌａｂ、ＸＹＺ、ＨＳＶ、Ｌｕｖ、ＨＬＳおよびＣＭＹカラー空間からなるグループから選択される１つのカラー空間を含む、請求項７に記載の非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。
【請求項９】
Dが 4に等しく、 dが 3に等しく、 nが 4に等しく、前記出力カラー空間がＣＭＹＫカラー空間を含み、前記入力カラー空間がＲＧＢ、Ｌａｂ、ＸＹＺ、ＨＳＶ、Ｌｕｖ、ＨＬＳおよびＣＭＹカラー空間からなるグループから選択される１つのカラー空間を含む、請求項７に記載の非対称刈り込み放射状および非対称刈り込み四面体共用補間回路。
【請求項１０】
３個のコンポーネントの各々が上位ビット部分および下位ビット部分に区分けされ、それら３個の下位ビット部分のビット数がそれぞれ n1 ,n2 ,n3であるように構成される３個のコンポーネントを有する複数の入力データ値を使用して複数の出力データ値を生成するため補間データ値の間の補間を実行する非対称刈り込み放射状および非対称刈り込み四面体共用補間回路であって、
第１のマルチプレクサ出力部を有し、第１の制御入力および前記複数補間データ値を受け取り該第１の制御入力に応じて前記補間データ値からの選択を行うように構成された第１のマルチプレクサと、
第２のマルチプレクサ出力部を有し、第２の制御入力および前記複数補間データ値を受け取り該第２の制御入力に応じて前記補間データ値からの選択を行うように構成された第２のマルチプレクサと、
第３のマルチプレクサ出力部を有し、第３の制御入力および前記複数補間データ値を受け取り該第３の制御入力に応じて前記補間データ値からの選択を行うように構成された第３のマルチプレクサと、
前記第２のマルチプレクサに接続し前記第２の制御入力を供給する第４のマルチプレクサ出力部を有し、第１の関数から求められる第１の値と第２および第３の関数から求められる第２の値からの選択を行う第４のマルチプレクサと、
前記第３のマルチプレクサに接続し前記第３の制御入力を供給する第５のマルチプレクサ出力部を有し、前記第１の関数から求められる第３の値と前記第２および第３の関数から求められる第４の値からの選択を行う第５のマルチプレクサと、
前記第１、第２および第３のマルチプレクサの出力部に接続し、前記３つの上位ビット・セットから求められる前記補間データ値の１つを受け取るように構成された加算手段と、
を備える非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路。