JPH09289593A - 色変換装置、複写装置および色変換方法 - Google Patents
色変換装置、複写装置および色変換方法Info
- Publication number
- JPH09289593A JPH09289593A JP8102567A JP10256796A JPH09289593A JP H09289593 A JPH09289593 A JP H09289593A JP 8102567 A JP8102567 A JP 8102567A JP 10256796 A JP10256796 A JP 10256796A JP H09289593 A JPH09289593 A JP H09289593A
- Authority
- JP
- Japan
- Prior art keywords
- color
- bit data
- data
- reading
- addresses
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 13
- 230000015654 memory Effects 0.000 claims abstract description 82
- 238000006243 chemical reaction Methods 0.000 claims abstract description 45
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 5
- 239000003086 colorant Substances 0.000 description 4
- 230000006866 deterioration Effects 0.000 description 2
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
Abstract
(57)【要約】
【課題】 テーブルメモリを用いた色変換において、テ
ーブルメモリの容量を比較的小さく抑えたまま、十分な
変換精度が得られ、また、メモリ読み出しの負荷を低減
する。 【解決手段】 セレクト信号生成回路１７は、入力色信
号Ｒ，Ｇ，Ｂの下位ビットデータＲｌ，Ｇｌ，Ｂｌの値
の大小の比較に基づいてセレクト信号を生成し、テーブ
ルメモリ１２ではこのセレクト信号に基づいて上位ビッ
トデータＲｕ，Ｇｕ，Ｂｕによって３つのアドレスを生
成するとともに、この３つのアドレスに対応した格子点
データＣ１１，Ｃ１２，Ｃ１３を出力する。一方、テー
ブルメモリ１４は、上位ビットデータにより、テーブル
メモリ１２の格子点から所定量オフセットされた格子点
について１つの格子データＣ２をアドレスして出力す
る。これにより、補間回路１６はその補間空間が三角錐
となる最小限の４つの格子点データＣ１１，Ｃ１２，Ｃ
１３およびＣ２に基づいて補間演算を行う。
ーブルメモリの容量を比較的小さく抑えたまま、十分な
変換精度が得られ、また、メモリ読み出しの負荷を低減
する。 【解決手段】 セレクト信号生成回路１７は、入力色信
号Ｒ，Ｇ，Ｂの下位ビットデータＲｌ，Ｇｌ，Ｂｌの値
の大小の比較に基づいてセレクト信号を生成し、テーブ
ルメモリ１２ではこのセレクト信号に基づいて上位ビッ
トデータＲｕ，Ｇｕ，Ｂｕによって３つのアドレスを生
成するとともに、この３つのアドレスに対応した格子点
データＣ１１，Ｃ１２，Ｃ１３を出力する。一方、テー
ブルメモリ１４は、上位ビットデータにより、テーブル
メモリ１２の格子点から所定量オフセットされた格子点
について１つの格子データＣ２をアドレスして出力す
る。これにより、補間回路１６はその補間空間が三角錐
となる最小限の４つの格子点データＣ１１，Ｃ１２，Ｃ
１３およびＣ２に基づいて補間演算を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、色変換装置および
該装置を用いた複写装置に関し、テーブルメモリを用い
て色変換処理を行う色変換装置および複写装置に関する
ものである。
該装置を用いた複写装置に関し、テーブルメモリを用い
て色変換処理を行う色変換装置および複写装置に関する
ものである。
【０００２】
【従来の技術】従来より、この種の色変換装置の一例と
して、図１に示すものが知られている。すなわち、同図
に示す色変換装置によって、原稿画像等を色分解して得
られるＲ，Ｇ，Ｂ３色の信号は、減法混色の３原色であ
るＣ，Ｍ，Ｙの信号に変換される。そして、これら信号
に基づきインクジェットプリンタなどのプリント装置で
プリント出力を行いカラーのプリント画像を得ることが
できる。
して、図１に示すものが知られている。すなわち、同図
に示す色変換装置によって、原稿画像等を色分解して得
られるＲ，Ｇ，Ｂ３色の信号は、減法混色の３原色であ
るＣ，Ｍ，Ｙの信号に変換される。そして、これら信号
に基づきインクジェットプリンタなどのプリント装置で
プリント出力を行いカラーのプリント画像を得ることが
できる。
【０００３】同図に示す信号処理回路１０１，１０２，
１０３は、入力３原色信号Ｒ，Ｇ，Ｂに基づいてそれぞ
れ出力色信号Ｃ，Ｍ，Ｙを生成する。例えば、信号処理
回路１０１，１０２，１０３ではそれぞれ次式のような
いわゆるマスキング演算を含む演算を実行する。
１０３は、入力３原色信号Ｒ，Ｇ，Ｂに基づいてそれぞ
れ出力色信号Ｃ，Ｍ，Ｙを生成する。例えば、信号処理
回路１０１，１０２，１０３ではそれぞれ次式のような
いわゆるマスキング演算を含む演算を実行する。
【０００４】 回路１０１： Ｃ＝Ａ11×Ｒ＋Ａ12×Ｇ＋Ａ13×Ｂ 回路１０２： Ｃ＝Ａ21×Ｒ＋Ａ22×Ｇ＋Ａ23×Ｂ 回路１０３： Ｃ＝Ａ31×Ｒ＋Ａ32×Ｇ＋Ａ33×Ｂ ここで、Ａij（ｉ，ｊ＝１，２，３）は例えばプリンタ
等の出力デバイスの特性に応じて定められる係数であ
る。
等の出力デバイスの特性に応じて定められる係数であ
る。
【０００５】また、色変換装置の他の例として、図１に
示す信号処理回路１０１，１０２，１０３を用いて上述
のような積和演算を行うのではなく、あらかじめ演算結
果をテーブルメモリに格納しておき、入力される信号
Ｒ，Ｇ，Ｂの値に対しその演算結果をテーブルから読み
出し出力するという方式も提案されている。しかし、こ
の場合入力信号が例えば各色８ビットで表されていると
すると（２8 ）3 通りのアドレス（すなわち１６００万
以上）に対応した記憶領域が必要となり、メモリサイズ
等の観点から現実的ではない。
示す信号処理回路１０１，１０２，１０３を用いて上述
のような積和演算を行うのではなく、あらかじめ演算結
果をテーブルメモリに格納しておき、入力される信号
Ｒ，Ｇ，Ｂの値に対しその演算結果をテーブルから読み
出し出力するという方式も提案されている。しかし、こ
の場合入力信号が例えば各色８ビットで表されていると
すると（２8 ）3 通りのアドレス（すなわち１６００万
以上）に対応した記憶領域が必要となり、メモリサイズ
等の観点から現実的ではない。
【０００６】これに対し、さらに他の従来例として図２
に示すものが知られている。ここでは、入力信号Ｒ，
Ｇ，Ｂ信号を上位下位ビット分割器１１０によって上位
ビットデータ（Ｒｕ，Ｇｕ，Ｂｕ）と下位ビットデータ
（Ｒｌ，Ｇｌ，Ｂｌ）とに分割し、テーブルメモリ１１
３には上位ビットデータ（Ｒｕ，Ｇｕ，Ｂｕ）に対する
演算結果のみを格納しておく、そして、この上位ビット
データに対するテーブルメモリ１１３からの出力信号
Ｃ′に対して補間回路１１５において下位ビットデータ
（Ｒｌ，Ｇｌ，Ｂｌ）を用いて補間演算が行われ、最終
的な出力信号Ｃを得ることができる。
に示すものが知られている。ここでは、入力信号Ｒ，
Ｇ，Ｂ信号を上位下位ビット分割器１１０によって上位
ビットデータ（Ｒｕ，Ｇｕ，Ｂｕ）と下位ビットデータ
（Ｒｌ，Ｇｌ，Ｂｌ）とに分割し、テーブルメモリ１１
３には上位ビットデータ（Ｒｕ，Ｇｕ，Ｂｕ）に対する
演算結果のみを格納しておく、そして、この上位ビット
データに対するテーブルメモリ１１３からの出力信号
Ｃ′に対して補間回路１１５において下位ビットデータ
（Ｒｌ，Ｇｌ，Ｂｌ）を用いて補間演算が行われ、最終
的な出力信号Ｃを得ることができる。
【０００７】以上のような構成とすることによりテーブ
ルメモリの記憶領域は入力信号Ｒ，Ｇ，Ｂの上位ビット
のビット数に応じた数のアドレスに対応して有していれ
ば良いことになる。例えば、上位ビットとして各色３ビ
ットとすれば（２3 ）3 通りのアドレス（すなわち５１
２アドレス）に対応した記憶領域を有していれば良いこ
とになりテーブルに必要な記憶領域を大幅に減らすこと
が可能になる。
ルメモリの記憶領域は入力信号Ｒ，Ｇ，Ｂの上位ビット
のビット数に応じた数のアドレスに対応して有していれ
ば良いことになる。例えば、上位ビットとして各色３ビ
ットとすれば（２3 ）3 通りのアドレス（すなわち５１
２アドレス）に対応した記憶領域を有していれば良いこ
とになりテーブルに必要な記憶領域を大幅に減らすこと
が可能になる。
【０００８】なお、上述のテーブル１１３から出力され
る信号Ｃ′は、実際は補間演算を行うため、上位ビット
データ（Ｒｕ，Ｇｕ，Ｂｕ）で示されるアドレスに対応
した信号のみではなく、各信号Ｒｕ，Ｇｕ，Ｂｕと、例
えばこれらの値に“１”を加えた信号との組合せで表わ
される他の７個のアドレスである、近傍のアドレスに対
応した信号を含むものである。また、図２に示す回路構
成は色信号Ｃ，Ｍ，Ｙのうち信号Ｃを生成するための回
路構成を示し、他の信号ＭおよびＹについても同様に構
成される。
る信号Ｃ′は、実際は補間演算を行うため、上位ビット
データ（Ｒｕ，Ｇｕ，Ｂｕ）で示されるアドレスに対応
した信号のみではなく、各信号Ｒｕ，Ｇｕ，Ｂｕと、例
えばこれらの値に“１”を加えた信号との組合せで表わ
される他の７個のアドレスである、近傍のアドレスに対
応した信号を含むものである。また、図２に示す回路構
成は色信号Ｃ，Ｍ，Ｙのうち信号Ｃを生成するための回
路構成を示し、他の信号ＭおよびＹについても同様に構
成される。
【０００９】
【発明が解決しようとする課題】以上説明した従来例に
おいて、テーブルメモリと補間回路を組み合わせた方式
では、複雑な非線形変換を比較的少ないメモリ容量でか
つ簡易に実現できるという利点がある。しかし、テーブ
ルメモリに格納されるデータは、所定の入力信号のみに
対して真の変換データを与えるだけであって所定の入力
信号以外の入力信号に対しては線形補間により変換デー
タを求めるものであるため変換データには補間誤差が存
在する。
おいて、テーブルメモリと補間回路を組み合わせた方式
では、複雑な非線形変換を比較的少ないメモリ容量でか
つ簡易に実現できるという利点がある。しかし、テーブ
ルメモリに格納されるデータは、所定の入力信号のみに
対して真の変換データを与えるだけであって所定の入力
信号以外の入力信号に対しては線形補間により変換デー
タを求めるものであるため変換データには補間誤差が存
在する。
【００１０】この補間誤差を小さくするには、テーブル
メモリのアドレスを生成するため入力信号の上位ビット
と定義するビットの数を多くするのが最も有効である
が、数を１ビット増すということは、アドレスもそれに
伴って増加しＲ，Ｇ，Ｂ３入力の場合、テーブルメモリ
の記憶領域を２3 倍、すなわち８倍にするということを
意味する。
メモリのアドレスを生成するため入力信号の上位ビット
と定義するビットの数を多くするのが最も有効である
が、数を１ビット増すということは、アドレスもそれに
伴って増加しＲ，Ｇ，Ｂ３入力の場合、テーブルメモリ
の記憶領域を２3 倍、すなわち８倍にするということを
意味する。
【００１１】従って、変換精度とテーブルメモリの記憶
領域の量とはトレードオフの関係にあり、メモリ量を小
さくするためには変換精度をある程度犠牲にしてビット
数の設定をせざるを得ないという問題があった。
領域の量とはトレードオフの関係にあり、メモリ量を小
さくするためには変換精度をある程度犠牲にしてビット
数の設定をせざるを得ないという問題があった。
【００１２】また、上述したように入力信号の上位ビッ
トで読み出すべきテーブルメモリの内容は１つではな
く、実際には上位ビットで表わされるアドレスのデータ
およびその最近傍アドレスのデータも同時に読み出す必
要がある。
トで読み出すべきテーブルメモリの内容は１つではな
く、実際には上位ビットで表わされるアドレスのデータ
およびその最近傍アドレスのデータも同時に読み出す必
要がある。
【００１３】図３はこのようなテーブルメモリにおける
読み出しおよびそのデータを用いた補間方法を説明の簡
略化のため１次元入力の場合で説明する図である。
読み出しおよびそのデータを用いた補間方法を説明の簡
略化のため１次元入力の場合で説明する図である。
【００１４】各入力信号Ｘに対しこれを変換して得るべ
き信号Ｙの値が図中破線１２０で示される。入力信号Ｘ
の値を表わす横軸の△印１２４，１２５で示される入力
信号Ｘはその下位ビットが全て０であって上位ビット信
号のみで表現できる信号であり、この信号で表わされる
点を以下格子点という。そしてこの格子点に対するＹの
値がテーブルメモリに格納されている。すなわち、テー
ブルメモリに格納されているデータは図中○印１２１お
よび１２３で示す値を有するデータのみである。
き信号Ｙの値が図中破線１２０で示される。入力信号Ｘ
の値を表わす横軸の△印１２４，１２５で示される入力
信号Ｘはその下位ビットが全て０であって上位ビット信
号のみで表現できる信号であり、この信号で表わされる
点を以下格子点という。そしてこの格子点に対するＹの
値がテーブルメモリに格納されている。すなわち、テー
ブルメモリに格納されているデータは図中○印１２１お
よび１２３で示す値を有するデータのみである。
【００１５】ここで、信号Ｘｉが入力すると、上位下位
ビット分割によって上位ビット信号と下位ビット信号と
に分割され、そのうち上位ビット信号はテーブルメモリ
における２つの格子点１２４，１２５を生成し、これに
より２つの黒丸１２３でそれぞれ示される出力信号Ｙ
１，Ｙ２が読み出される。そして、補間回路はこの２点
のデータと、入力信号Ｘｉの下位ビット信号Ｘｌを用い
て以下の式により補間演算を行い出力信号Ｙｏを出力す
る。
ビット分割によって上位ビット信号と下位ビット信号と
に分割され、そのうち上位ビット信号はテーブルメモリ
における２つの格子点１２４，１２５を生成し、これに
より２つの黒丸１２３でそれぞれ示される出力信号Ｙ
１，Ｙ２が読み出される。そして、補間回路はこの２点
のデータと、入力信号Ｘｉの下位ビット信号Ｘｌを用い
て以下の式により補間演算を行い出力信号Ｙｏを出力す
る。
【００１６】
【数１】 Ｙｏ＝Ｙ１＋（Ｙ２−Ｙ１）×Ｘｌ／ΔＸ …（１） 以上は１次元入力の場合であるが、入力信号が信号Ｒ，
Ｇ，Ｂからなる３次元の場合には最近傍データは前述の
ように２3 ＝８個となり、これらのデータを同時に読み
出すには、メモリ読み出し回路等の負荷が比較的大きな
ものとなっていた。
Ｇ，Ｂからなる３次元の場合には最近傍データは前述の
ように２3 ＝８個となり、これらのデータを同時に読み
出すには、メモリ読み出し回路等の負荷が比較的大きな
ものとなっていた。
【００１７】本発明は、このような課題を解決するため
になされたものであり、その目的とするところは、テー
ブルメモリを用いた色変換においてテーブルメモリの容
量を比較的小さく抑えたまま十分な変換精度が得られ、
また、メモリ読み出しにおける負荷を低減することがで
きる色変換装置および複写装置を提供することにある。
になされたものであり、その目的とするところは、テー
ブルメモリを用いた色変換においてテーブルメモリの容
量を比較的小さく抑えたまま十分な変換精度が得られ、
また、メモリ読み出しにおける負荷を低減することがで
きる色変換装置および複写装置を提供することにある。
【００１８】
【課題を解決するための手段】そのために本発明では、
ｎ種類（ｎは自然数）の色信号を入力し、該ｎ種類の色
信号に基づいて他の色信号を出力する色変換装置におい
て、入力したｎ種類の色信号を各々上位ビットと下位ビ
ットのデータに分割する分割手段と、前記ｎ種類の色信
号各々の上位ビットのデータのすべての組み合わせに対
する出力値を格納する第１メモリ手段と、前記ｎ種類の
色信号各々の上位ビットのデータに所定のオフセットを
加えたデータのすべてに対する出力値を格納する第２メ
モリ手段と、前記分割手段によって分割された上位ビッ
トのデータに基づきｍ個のアドレスを生成し、前記第１
メモリ手段から該ｍ個のアドレスに対応するｍ個の出力
値を読み出す第１読み出し手段と、該第１読み出し手段
が用いる前記上位ビットのデータに基づき１個のアドレ
スを生成し、前記第２メモリ手段から該１個のアドレス
に対する１個の出力値を読み出す第２読み出し手段と、
前記第１および第２読み出し手段によって読み出された
ｍ＋１個の出力値と前記第１および第２読み出し手段が
用いる前記上位ビットのデータに対応する下位ビットの
データとに基づき補間演算を行い他の色信号を出力する
演算手段と、を具えたことを特徴とする。
ｎ種類（ｎは自然数）の色信号を入力し、該ｎ種類の色
信号に基づいて他の色信号を出力する色変換装置におい
て、入力したｎ種類の色信号を各々上位ビットと下位ビ
ットのデータに分割する分割手段と、前記ｎ種類の色信
号各々の上位ビットのデータのすべての組み合わせに対
する出力値を格納する第１メモリ手段と、前記ｎ種類の
色信号各々の上位ビットのデータに所定のオフセットを
加えたデータのすべてに対する出力値を格納する第２メ
モリ手段と、前記分割手段によって分割された上位ビッ
トのデータに基づきｍ個のアドレスを生成し、前記第１
メモリ手段から該ｍ個のアドレスに対応するｍ個の出力
値を読み出す第１読み出し手段と、該第１読み出し手段
が用いる前記上位ビットのデータに基づき１個のアドレ
スを生成し、前記第２メモリ手段から該１個のアドレス
に対する１個の出力値を読み出す第２読み出し手段と、
前記第１および第２読み出し手段によって読み出された
ｍ＋１個の出力値と前記第１および第２読み出し手段が
用いる前記上位ビットのデータに対応する下位ビットの
データとに基づき補間演算を行い他の色信号を出力する
演算手段と、を具えたことを特徴とする。
【００１９】また、原稿を読み取り、該読み取りの結果
に基づいてプリント出力を行う複写装置において、ｎ種
類（ｎは自然数）の色信号を入力し、該ｎ種類の色信号
に基づいて他の色信号を出力する色変換装置であって、
入力したｎ種類の色信号を各々上位ビットと下位ビット
のデータに分割する分割手段と、前記ｎ種類の色信号各
々の上位ビットのデータのすべての組み合わせに対する
出力値を格納する第１メモリ手段と、前記ｎ種類の色信
号各々の上位ビットのデータに所定のオフセットを加え
たデータのすべてに対する出力値を格納する第２メモリ
手段と、前記分割手段によって分割された上位ビットの
データに基づきｍ個のアドレスを生成し、前記第１メモ
リ手段から該ｍ個のアドレスに対応するｍ個の出力値を
読み出す第１読み出し手段と、該第１読み出し手段が用
いる前記上位ビットのデータに基づき１個のアドレスを
生成し、前記第２メモリ手段から該１個のアドレスに対
する１個の出力値を読み出す第２読み出し手段と、前記
第１および第２読み出し手段によって読み出されたｍ＋
１個の出力値と前記第１および第２読み出し手段が用い
る前記上位ビットのデータに対応する下位ビットのデー
タとに基づき補間演算を行い他の色信号を出力する演算
手段と、を具えた色変換装置と、該色変換装置で得られ
た色信号に基づいてプリント出力を行うプリント手段
と、を具えたことを特徴とする。
に基づいてプリント出力を行う複写装置において、ｎ種
類（ｎは自然数）の色信号を入力し、該ｎ種類の色信号
に基づいて他の色信号を出力する色変換装置であって、
入力したｎ種類の色信号を各々上位ビットと下位ビット
のデータに分割する分割手段と、前記ｎ種類の色信号各
々の上位ビットのデータのすべての組み合わせに対する
出力値を格納する第１メモリ手段と、前記ｎ種類の色信
号各々の上位ビットのデータに所定のオフセットを加え
たデータのすべてに対する出力値を格納する第２メモリ
手段と、前記分割手段によって分割された上位ビットの
データに基づきｍ個のアドレスを生成し、前記第１メモ
リ手段から該ｍ個のアドレスに対応するｍ個の出力値を
読み出す第１読み出し手段と、該第１読み出し手段が用
いる前記上位ビットのデータに基づき１個のアドレスを
生成し、前記第２メモリ手段から該１個のアドレスに対
する１個の出力値を読み出す第２読み出し手段と、前記
第１および第２読み出し手段によって読み出されたｍ＋
１個の出力値と前記第１および第２読み出し手段が用い
る前記上位ビットのデータに対応する下位ビットのデー
タとに基づき補間演算を行い他の色信号を出力する演算
手段と、を具えた色変換装置と、該色変換装置で得られ
た色信号に基づいてプリント出力を行うプリント手段
と、を具えたことを特徴とする。
【００２０】さらに、ｎ種類（ｎは自然数）の色信号を
入力し、該ｎ種類の色信号に基づいて他の色信号を出力
する色変換方法において、ｎ種類の色信号各々の上位ビ
ットのデータのすべての組み合せに対する出力値を格納
する第１テーブルメモリと、前記ｎ種類の色信号各々の
上位ビットのデータに所定のオフセットを加えたデータ
のすべてに対する出力値を格納する第２テーブルメモリ
とを容易し、入力する色信号の上位ビットのデータに基
づきｍ個のアドレスを生成して前記第１テーブルメモリ
から該ｍ個のアドレスに対応するｍ個の出力値を読み出
すとともに、該読み出しに用いる前記上位ビットのデー
タに基づき１個のアドレスを生成して前記第２テーブル
メモリから該１個のアドレスに対する１個の出力値を読
み出し、該読み出されたｍ＋１個の出力値と、前記読み
出しに用いた上位ビットに対応する下位ビットのデータ
とに基づき補間演算を行い、他の色信号を出力する、各
ステップを有したことを特徴とする。
入力し、該ｎ種類の色信号に基づいて他の色信号を出力
する色変換方法において、ｎ種類の色信号各々の上位ビ
ットのデータのすべての組み合せに対する出力値を格納
する第１テーブルメモリと、前記ｎ種類の色信号各々の
上位ビットのデータに所定のオフセットを加えたデータ
のすべてに対する出力値を格納する第２テーブルメモリ
とを容易し、入力する色信号の上位ビットのデータに基
づきｍ個のアドレスを生成して前記第１テーブルメモリ
から該ｍ個のアドレスに対応するｍ個の出力値を読み出
すとともに、該読み出しに用いる前記上位ビットのデー
タに基づき１個のアドレスを生成して前記第２テーブル
メモリから該１個のアドレスに対する１個の出力値を読
み出し、該読み出されたｍ＋１個の出力値と、前記読み
出しに用いた上位ビットに対応する下位ビットのデータ
とに基づき補間演算を行い、他の色信号を出力する、各
ステップを有したことを特徴とする。
【００２１】以上の構成によれば、上位ビットのデータ
に基づくアドレス生成は、補間演算精度を維持するのに
必要な最大アドレス数２n 個より少ないｎ個としてテー
ブルメモリの読み出し負荷を低減できるとともに、アド
レス数の減少による補間精度の低下を、上位ビットのデ
ータに対して所定のオフセットを加えたデータに対応し
て出力値を格納するテーブルメモリを別途用意し、この
メモリからの出力を加えたｎ＋１個のデータを用いて補
間を行うことによって抑制できる。
に基づくアドレス生成は、補間演算精度を維持するのに
必要な最大アドレス数２n 個より少ないｎ個としてテー
ブルメモリの読み出し負荷を低減できるとともに、アド
レス数の減少による補間精度の低下を、上位ビットのデ
ータに対して所定のオフセットを加えたデータに対応し
て出力値を格納するテーブルメモリを別途用意し、この
メモリからの出力を加えたｎ＋１個のデータを用いて補
間を行うことによって抑制できる。
【００２２】
【発明の実施の形態】以下、図面を参照して本発明の実
施形態を詳細に説明する。
施形態を詳細に説明する。
【００２３】図４は本発明の一実施形態に係る色信号処
理装置を用いる装置の一例である複写装置の模式的断面
図である。
理装置を用いる装置の一例である複写装置の模式的断面
図である。
【００２４】同図において２０１はイメージスキャナ部
であり、原稿を読み取るとともに上述した色変換等の画
像処理を行う。また、２０２はプリンタ部であり、イメ
ージスキャナ２０１によって読み取られた原稿画像に対
応した画像をフルカラーでプリント出力する。
であり、原稿を読み取るとともに上述した色変換等の画
像処理を行う。また、２０２はプリンタ部であり、イメ
ージスキャナ２０１によって読み取られた原稿画像に対
応した画像をフルカラーでプリント出力する。
【００２５】イメージスキャナ２０１において、原稿２
０４は鏡面圧板２００によって押圧された状態で原稿台
ガラス（以下プラテン）２０３上に載置される。この原
稿２０４は、ランプ２０５によって照射され、その反射
光はミラー２０６，２０７，２０８およびレンズ２０９
を介して、３ラインの個体撮像素子センサ（以下ＣＣ
Ｄ）２１０上に像を結ぶ。これにより、フルカラー情報
としてのレッド（Ｒ），グリーン（Ｇ），ブルー（Ｂ）
の２つの画像信号が信号処理部２１１に送られる。
０４は鏡面圧板２００によって押圧された状態で原稿台
ガラス（以下プラテン）２０３上に載置される。この原
稿２０４は、ランプ２０５によって照射され、その反射
光はミラー２０６，２０７，２０８およびレンズ２０９
を介して、３ラインの個体撮像素子センサ（以下ＣＣ
Ｄ）２１０上に像を結ぶ。これにより、フルカラー情報
としてのレッド（Ｒ），グリーン（Ｇ），ブルー（Ｂ）
の２つの画像信号が信号処理部２１１に送られる。
【００２６】なお、ランプ２０５およびミラー２０６は
所定速度ｖで、また、ミラー２０７および２０８はその
速度の１／２で、ラインセンサであるＣＣＤ２１０の電
気的走査（主走査）方向に対して垂直方向に機械的に移
動することによって、原稿全面を走査（副走査）する。
ここで、原稿２０４は、主走査および副走査ともに４０
０ｄｐｉの解像度で読み取りが行われる。
所定速度ｖで、また、ミラー２０７および２０８はその
速度の１／２で、ラインセンサであるＣＣＤ２１０の電
気的走査（主走査）方向に対して垂直方向に機械的に移
動することによって、原稿全面を走査（副走査）する。
ここで、原稿２０４は、主走査および副走査ともに４０
０ｄｐｉの解像度で読み取りが行われる。
【００２７】信号処理部２１１には、図４に示す色変換
装置が構成されており、これにより、読み取りによって
得られた画像信号（Ｒ，Ｇ，Ｂ）に対し上述の処理を行
い、マゼンタ（Ｍ），シアン（Ｃ），イエロー（Ｙ），
ブラック（Ｂｋ）の各信号を生成し、プリンタ部２０２
に送ることができる。なお、イメージスキャナ２０１に
おける一回の原稿走査につき、Ｍ，Ｃ，Ｙ，Ｂｋのうち
ひとつの成分がプリンタ部２０２に送られ、計４回の原
稿走査によって、ひとつの原稿に基づくプリントが完了
する。なお、この場合、図４に示す構成の説明におい
て、Ｃ，Ｍ，Ｙそれぞれに対応して同図の構成を備える
ものとしたが、それに代わってテーブルメモリの内容を
３回の走査でＭ出力，Ｃ出力，Ｙ出力のものに順次書き
換えるように構成する用にしてもよい。また、Ｂｋの色
信号は以上のようにして得られるＣ，Ｍ，Ｙ信号に基づ
く下色除去および墨版生成の処理によって得ることがで
きるものである。
装置が構成されており、これにより、読み取りによって
得られた画像信号（Ｒ，Ｇ，Ｂ）に対し上述の処理を行
い、マゼンタ（Ｍ），シアン（Ｃ），イエロー（Ｙ），
ブラック（Ｂｋ）の各信号を生成し、プリンタ部２０２
に送ることができる。なお、イメージスキャナ２０１に
おける一回の原稿走査につき、Ｍ，Ｃ，Ｙ，Ｂｋのうち
ひとつの成分がプリンタ部２０２に送られ、計４回の原
稿走査によって、ひとつの原稿に基づくプリントが完了
する。なお、この場合、図４に示す構成の説明におい
て、Ｃ，Ｍ，Ｙそれぞれに対応して同図の構成を備える
ものとしたが、それに代わってテーブルメモリの内容を
３回の走査でＭ出力，Ｃ出力，Ｙ出力のものに順次書き
換えるように構成する用にしてもよい。また、Ｂｋの色
信号は以上のようにして得られるＣ，Ｍ，Ｙ信号に基づ
く下色除去および墨版生成の処理によって得ることがで
きるものである。
【００２８】イメージスキャナ部２０１より送られてく
るＭ，Ｃ，Ｙ，Ｂｋの各画像寝具緒は、レーザドライバ
２１２に送られる。レーザドライバ２１２は、送られて
きた画像信号に応じ、半導体レーザ２１３を変調駆動す
る。レーザ光は、ポリゴンミラー２１４、ｆ−θレンズ
２１５およびミラー２１６を介し、感光ドラム２１７上
を走査する。ここでは、読み取りと同様に主走査および
副走査ともに４００ｄｐｉの解像度で書き込まれる。
るＭ，Ｃ，Ｙ，Ｂｋの各画像寝具緒は、レーザドライバ
２１２に送られる。レーザドライバ２１２は、送られて
きた画像信号に応じ、半導体レーザ２１３を変調駆動す
る。レーザ光は、ポリゴンミラー２１４、ｆ−θレンズ
２１５およびミラー２１６を介し、感光ドラム２１７上
を走査する。ここでは、読み取りと同様に主走査および
副走査ともに４００ｄｐｉの解像度で書き込まれる。
【００２９】２１８は回転現像器であり、マゼンタ現像
部２１９、シアン現像部２２０、イエロー現像部２２
１、ブラック現像器２２２より構成され、４つの現像部
が交互に感光ドラム２１７に接し、感光ドラム上に形成
された静電現像をトナーにより現像する。２２３は転写
ドラムであり、用紙カセット２２４または２２５より供
給される用紙をこの転写ドラム２２３に巻き付け、感光
ドラム上に現像された像を用紙に転写する。このように
して、Ｍ，Ｃ，Ｙ，Ｂｋの４色が順次転写された後に、
用紙は、定着ユニット２２６を通過して、トナーが用紙
に定着された後に排紙される。
部２１９、シアン現像部２２０、イエロー現像部２２
１、ブラック現像器２２２より構成され、４つの現像部
が交互に感光ドラム２１７に接し、感光ドラム上に形成
された静電現像をトナーにより現像する。２２３は転写
ドラムであり、用紙カセット２２４または２２５より供
給される用紙をこの転写ドラム２２３に巻き付け、感光
ドラム上に現像された像を用紙に転写する。このように
して、Ｍ，Ｃ，Ｙ，Ｂｋの４色が順次転写された後に、
用紙は、定着ユニット２２６を通過して、トナーが用紙
に定着された後に排紙される。
【００３０】図５は、本発明の一実施形態に係る色変換
装置の構成を示すブロック図であり、同図は３つの入力
信号Ｒ，Ｇ，Ｂを変換し出力信号Ｃを得る構成を示して
いる。
装置の構成を示すブロック図であり、同図は３つの入力
信号Ｒ，Ｇ，Ｂを変換し出力信号Ｃを得る構成を示して
いる。
【００３１】上位下位ビット分割器１１は入力信号Ｒ，
Ｇ，Ｂそれぞれを上位ビット信号と下位ビット信号に分
割するものであり、同図の例ではＲ，Ｇ，Ｂ各々の上位
３ビットをＲｕ，Ｇｕ，Ｂｕとして、また下位５ビット
をＲｌ，Ｇｌ，Ｂｌとして出力する。上位ビット信号Ｒ
ｕ，Ｇｕ，Ｂｕは第１のテーブルメモリ１２にアドレス
信号として入力され、テーブルメモリ１２に格納されて
いる複数の変換値をそれぞれ示す出力信号Ｃ１１，Ｃ１
２，Ｃ１３が読み出される。上位ビット信号Ｒｕ，Ｇ
ｕ，Ｂｕは同時に第２のテーブルメモリ１４にアドレス
信号として入力され、これにより、第２の変換値を表わ
す出力信号Ｃ２が読み出される。入力信号Ｒ，Ｇ，Ｂの
下位ビット信号Ｒｌ，Ｇｌ，Ｂｌは、補間回路１６に入
力されるとともにセレクト信号生成部１７にも入力され
る。セレクト信号生成部１７では、後述するように下位
ビット信号Ｒｌ，Ｇｌ，Ｂｌの大小比較を行い、その結
果得られるセレクト信号をテーブルメモリ１２に送る。
すなわち、テーブルメモリから出力される信号Ｃ１１，
Ｃ１２，Ｃ１３は上位ビット信号Ｒｕ，Ｇｕ，Ｂｕおよ
びセレクト信号生成部１７からのセレクト信号に基づい
て定められるアドレスに対応して出力される。補間回路
１６は、第１の出力信号Ｃ１１，Ｃ１２，Ｃ１３、第２
の出力信号Ｃ２および下位ビットデータＲｌ，Ｇｌ，Ｂ
ｌに基づき、後述するような線形補間演算を実行し、最
終出力信号Ｃを出力する。
Ｇ，Ｂそれぞれを上位ビット信号と下位ビット信号に分
割するものであり、同図の例ではＲ，Ｇ，Ｂ各々の上位
３ビットをＲｕ，Ｇｕ，Ｂｕとして、また下位５ビット
をＲｌ，Ｇｌ，Ｂｌとして出力する。上位ビット信号Ｒ
ｕ，Ｇｕ，Ｂｕは第１のテーブルメモリ１２にアドレス
信号として入力され、テーブルメモリ１２に格納されて
いる複数の変換値をそれぞれ示す出力信号Ｃ１１，Ｃ１
２，Ｃ１３が読み出される。上位ビット信号Ｒｕ，Ｇ
ｕ，Ｂｕは同時に第２のテーブルメモリ１４にアドレス
信号として入力され、これにより、第２の変換値を表わ
す出力信号Ｃ２が読み出される。入力信号Ｒ，Ｇ，Ｂの
下位ビット信号Ｒｌ，Ｇｌ，Ｂｌは、補間回路１６に入
力されるとともにセレクト信号生成部１７にも入力され
る。セレクト信号生成部１７では、後述するように下位
ビット信号Ｒｌ，Ｇｌ，Ｂｌの大小比較を行い、その結
果得られるセレクト信号をテーブルメモリ１２に送る。
すなわち、テーブルメモリから出力される信号Ｃ１１，
Ｃ１２，Ｃ１３は上位ビット信号Ｒｕ，Ｇｕ，Ｂｕおよ
びセレクト信号生成部１７からのセレクト信号に基づい
て定められるアドレスに対応して出力される。補間回路
１６は、第１の出力信号Ｃ１１，Ｃ１２，Ｃ１３、第２
の出力信号Ｃ２および下位ビットデータＲｌ，Ｇｌ，Ｂ
ｌに基づき、後述するような線形補間演算を実行し、最
終出力信号Ｃを出力する。
【００３２】このデータは、後述するように、複写機の
プリンタでシアン（Ｃ）のデータとして用いられるが、
他のマゼンタ（Ｍ），イエロー（Ｙ）のデータも、上述
の構成を別途設けるか、またはテーブルメモリ等の内容
を各色毎に書き換えて順次それらのデータを出力するこ
とによって得ることができる。
プリンタでシアン（Ｃ）のデータとして用いられるが、
他のマゼンタ（Ｍ），イエロー（Ｙ）のデータも、上述
の構成を別途設けるか、またはテーブルメモリ等の内容
を各色毎に書き換えて順次それらのデータを出力するこ
とによって得ることができる。
【００３３】次に、第１および第２のテーブルメモリ１
２，１４について説明する。
２，１４について説明する。
【００３４】入力信号Ｒ，Ｇ，Ｂと最終出力信号Ｃの関
係が関数Ｆとして以下のように定義されているものとす
る。
係が関数Ｆとして以下のように定義されているものとす
る。
【００３５】
【数２】 Ｃ＝Ｆ（Ｒ，Ｇ，Ｂ） …（２） また、入力信号Ｒ，Ｇ，Ｂは以下の（３）式に示すよう
に上位ビットデータＲｕ，Ｇｕ，Ｂｕおよび下位ビット
データＲｌ，Ｇｌ，Ｂｌに分割されるものとする。
（３）式において入力信号のビット数をＮｉ、上位ビッ
トのビット数をＮｕ、下位ビットのビット数をＮｌとし
ており、この場合、明らかにＮｉ＝Ｎｕ＋Ｎｌ（図５で
示す構成ではＮｕ＝３，Ｎｌ＝５）である。
に上位ビットデータＲｕ，Ｇｕ，Ｂｕおよび下位ビット
データＲｌ，Ｇｌ，Ｂｌに分割されるものとする。
（３）式において入力信号のビット数をＮｉ、上位ビッ
トのビット数をＮｕ、下位ビットのビット数をＮｌとし
ており、この場合、明らかにＮｉ＝Ｎｕ＋Ｎｌ（図５で
示す構成ではＮｕ＝３，Ｎｌ＝５）である。
【００３６】
【数３】 Ｒ＝Ｒｕ×２Nl＋Ｒｌ Ｇ＝Ｇｕ×２Nl＋Ｇｌ Ｂ＝Ｂｕ×２Nl＋Ｂｌ …（３） （３）式について他の表現を用いると、
【００３７】
【数４】Ｒｕ＝［Ｒ／２Nl］，Ｒｌ＝Ｒ−Ｒｕ×２Nl Gu=[G/2Nl］，Ｇｌ＝Ｇ−Ｇｕ×２Nl Ｂｕ＝［Ｂ／２Nl］，Ｂｌ＝Ｂ−Ｂｕ×２Nl ここで、［ａ／ｂ］はａ／ｂの商を表わす。
【００３８】第１のテーブルメモリ１２には、信号Ｒ，
Ｇ，Ｂ各々の上位ビットデータ（Ｒｕ，Ｇｕ，Ｂｕ）の
すべての組み合わせに対する出力値、すなわち下位ビッ
トデータが０であるような入力信号Ｒ，Ｇ，Ｂの全ての
組み合わせに対する（２）式の関数値が書き込まれてい
る。これをＣ１（ｉ，ｊ，ｋ）と定義すると、
Ｇ，Ｂ各々の上位ビットデータ（Ｒｕ，Ｇｕ，Ｂｕ）の
すべての組み合わせに対する出力値、すなわち下位ビッ
トデータが０であるような入力信号Ｒ，Ｇ，Ｂの全ての
組み合わせに対する（２）式の関数値が書き込まれてい
る。これをＣ１（ｉ，ｊ，ｋ）と定義すると、
【００３９】
【数５】 Ｃ１（ｉ，ｊ，ｋ）＝Ｆ（ｉ×２Nl，ｊ×２Nl，ｋ×２Nl） …（４） ただし、ｉ，ｊ，ｋはそれぞれ０から２Nuまでの整数と
表わすことができる。
表わすことができる。
【００４０】第１のテーブルメモリ１２で必要な記憶領
域は（４）式から明らかなように、（２Nu＋１）3 個の
アドレス（例えばＮｕ＝３の場合７２９個のアドレス）
分の領域である。
域は（４）式から明らかなように、（２Nu＋１）3 個の
アドレス（例えばＮｕ＝３の場合７２９個のアドレス）
分の領域である。
【００４１】ところで、（４）式で表わされるデータＣ
１（ｉ，ｊ，ｋ）は、入力信号Ｒ，Ｇ，Ｂが張る３次元
空間上で見ると、図６に示すように、その信号値が２Nl
の間隔で均等に配列した格子点に対応して書き込まれた
ものである。
１（ｉ，ｊ，ｋ）は、入力信号Ｒ，Ｇ，Ｂが張る３次元
空間上で見ると、図６に示すように、その信号値が２Nl
の間隔で均等に配列した格子点に対応して書き込まれた
ものである。
【００４２】これに対し、第２のテーブルメモリ１４に
は、図７に示すように、上記の格子点の間を埋めるよう
な点に対してデータＣ２を格納する。すなわち、あるオ
フセット値をδとして、次式のような関数値Ｃ２を格納
する。
は、図７に示すように、上記の格子点の間を埋めるよう
な点に対してデータＣ２を格納する。すなわち、あるオ
フセット値をδとして、次式のような関数値Ｃ２を格納
する。
【００４３】
【数６】 Ｃ２（ｉ，ｊ，ｋ） ＝Ｆ（ｉ×２Nl＋δ，ｊ×２Nl＋δ，ｋ×２Nl＋δ） …（５） ただし、ｉ，ｊ，ｋはそれぞれ０から２Nu−１までの整
数 δの値は関数値Ｃ２が（４）式の関数値Ｃ１を定める格
子点の内部に来るように設定する必要があるが、次の条
件が成り立っていれば良い。
数 δの値は関数値Ｃ２が（４）式の関数値Ｃ１を定める格
子点の内部に来るように設定する必要があるが、次の条
件が成り立っていれば良い。
【００４４】
【数６】 ０＜δ＜２Nl …（６） しかし、後述する格子点の選択を簡略化するため次式に
設定する。
設定する。
【００４５】
【数７】 δ＝２Nl／２ …（７） 第２のテーブルメモリ１４で必要な記憶領域は、（５）
式から明らかなように、（２Nu）3 個のアドレス（例え
ばＮｕ＝３の場合５１２アドレス）分の領域である。
式から明らかなように、（２Nu）3 個のアドレス（例え
ばＮｕ＝３の場合５１２アドレス）分の領域である。
【００４６】以上のように構成された２つのテーブルメ
モリの出力信号に基づいて最終出力信号Ｃを求めるので
あるが、このときの補間回路１６における補間方法につ
いて、図８以降を参照して説明する。
モリの出力信号に基づいて最終出力信号Ｃを求めるので
あるが、このときの補間回路１６における補間方法につ
いて、図８以降を参照して説明する。
【００４７】入力信号Ｒ，Ｇ，Ｂは（３）式に示すよう
に上位ビットデータ、下位ビットデータに分割されてい
る。これにより、第１のテーブルメモリ１２からは入力
信号Ｒ，Ｇ，Ｂの値に最も近い４近傍の格子点データＣ
１１〜Ｃ１４を読み出す。すなわち、図９に示すように
入力信号が示す点Ｓ（図中黒丸）を取り込む立方体の６
個の面のうち最も入力点Ｓに近い面を構成する４個の格
子点を読み出す。
に上位ビットデータ、下位ビットデータに分割されてい
る。これにより、第１のテーブルメモリ１２からは入力
信号Ｒ，Ｇ，Ｂの値に最も近い４近傍の格子点データＣ
１１〜Ｃ１４を読み出す。すなわち、図９に示すように
入力信号が示す点Ｓ（図中黒丸）を取り込む立方体の６
個の面のうち最も入力点Ｓに近い面を構成する４個の格
子点を読み出す。
【００４８】ここで、図８に示すように、入力点Ｓと各
面との距離は下位ビット信号Ｒｌ，Ｇｌ，Ｂｌで表すこ
とができる。例えば立方体の下側の面（Ｃ１１，Ｃ１
２，Ｃ１３，Ｃ１４）と入力点Ｓとの距離はＢｌに等し
い。
面との距離は下位ビット信号Ｒｌ，Ｇｌ，Ｂｌで表すこ
とができる。例えば立方体の下側の面（Ｃ１１，Ｃ１
２，Ｃ１３，Ｃ１４）と入力点Ｓとの距離はＢｌに等し
い。
【００４９】同様に入力点Ｓと各面との距離は 左側の面との距離＝Ｒｌ 右側の面との距離＝２Nl−Ｒｌ 手前側の面との距離＝Ｇｌ 奥側の面との距離＝２Nl−Ｇｌ 下側の面との距離＝Ｂｌ 上側の面との距離＝２Nl−Ｂｌ となり、従って、上記６個の値のうちの最小値を与える
面がＳに一番近い面ということになる。
面がＳに一番近い面ということになる。
【００５０】図９はＢｌが最小値となる場合の格子点の
選択方法を示しており、図中白丸で示すように入力Ｒ，
Ｇ，Ｂ信号に最も近い面の４つの格子点のデータとして
書き込まれているデータがＣ１１，Ｃ１２，Ｃ１３，Ｃ
１４となる。
選択方法を示しており、図中白丸で示すように入力Ｒ，
Ｇ，Ｂ信号に最も近い面の４つの格子点のデータとして
書き込まれているデータがＣ１１，Ｃ１２，Ｃ１３，Ｃ
１４となる。
【００５１】図９に示す例の場合、データＣ１１〜Ｃ１
４は入力信号Ｒ，Ｇ，Ｂの上位ビットデータを（４）式
にあてはめて以下のように表わすことができる。
４は入力信号Ｒ，Ｇ，Ｂの上位ビットデータを（４）式
にあてはめて以下のように表わすことができる。
【００５２】
【数８】 Ｃ１１＝Ｃ１（Ｒｕ，Ｇｕ，Ｂｕ） Ｃ１２＝Ｃ１（Ｒｕ＋１，Ｇｕ，Ｂｕ） Ｃ１３＝Ｃ１（Ｒｕ，Ｇｕ＋１，Ｂｕ） Ｃ１４＝Ｃ１（Ｒｕ＋１，Ｇｕ＋１，Ｂｕ） …（８） なお、データＣ１１〜Ｃ１４は全てを同時に読み出すこ
とはできないので時系列的に読み出してもよいし、また
同じテーブルメモリを４個用意し並列に読み出すように
してもよい。
とはできないので時系列的に読み出してもよいし、また
同じテーブルメモリを４個用意し並列に読み出すように
してもよい。
【００５３】一方、第２のテーブルメモリ１４からは、
入力Ｒ，Ｇ，Ｂ信号に最も近い格子点データＣ２１を読
み出す。これは図９において斜線を施した丸で示されて
おり、また（５）式にあてはめると以下のように表わす
ことができる。
入力Ｒ，Ｇ，Ｂ信号に最も近い格子点データＣ２１を読
み出す。これは図９において斜線を施した丸で示されて
おり、また（５）式にあてはめると以下のように表わす
ことができる。
【００５４】
【数９】 Ｃ２１＝Ｃ２（Ｒｕ，Ｇｕ，Ｂｕ） …（９） 以上の手順で合計５個の格子点データが得られるが、δ
が（７）式のように定められているので入力信号Ｒ，
Ｇ，Ｂで示される点Ｓは、図１０（ａ）に示すようにこ
れら５点で作られる四角錐の内側に存在することにな
る。
が（７）式のように定められているので入力信号Ｒ，
Ｇ，Ｂで示される点Ｓは、図１０（ａ）に示すようにこ
れら５点で作られる四角錐の内側に存在することにな
る。
【００５５】ここでさらに図１０（ａ）に示す四角錐を
図１０（ｂ）および（ｃ）に示すように２つの三角錐に
分割することができる。入力端Ｓは図１０（ｂ）または
（ｃ）のいずれかの三角錐の内部に存在していることに
なるが、この判定も下位ビット信号の大小比較で判定す
ることができる。すなわち、Ｒｌ＞Ｇｌならば入力点Ｓ
は図１０（ｃ）に示す三角錐の内部にあり、Ｒｌ＜Ｇｌ
ならば図１０（ｂ）に示す三角錐の内部にあることにな
る。
図１０（ｂ）および（ｃ）に示すように２つの三角錐に
分割することができる。入力端Ｓは図１０（ｂ）または
（ｃ）のいずれかの三角錐の内部に存在していることに
なるが、この判定も下位ビット信号の大小比較で判定す
ることができる。すなわち、Ｒｌ＞Ｇｌならば入力点Ｓ
は図１０（ｃ）に示す三角錐の内部にあり、Ｒｌ＜Ｇｌ
ならば図１０（ｂ）に示す三角錐の内部にあることにな
る。
【００５６】そこで、ＲｌとＧｌの大小関係を用いれ
ば、第１のテーブルメモリ１２から読み出すべき格子点
データはＣ１１，Ｃ１２，Ｃ１４またはＣ１１，Ｃ１
３，Ｃ１４の３個でよいことになる。すなわち、時分割
でデータを読み出す場合３回の読み出しで済むことにな
る。このように、セレクト信号生成回路１７（図５参
照）が下位ビット信号の比較に基づいて生成するセレク
ト信号により上位ビットデータから３つのアドレスが生
成され、これにより３つの格子点データが読み出され
る。
ば、第１のテーブルメモリ１２から読み出すべき格子点
データはＣ１１，Ｃ１２，Ｃ１４またはＣ１１，Ｃ１
３，Ｃ１４の３個でよいことになる。すなわち、時分割
でデータを読み出す場合３回の読み出しで済むことにな
る。このように、セレクト信号生成回路１７（図５参
照）が下位ビット信号の比較に基づいて生成するセレク
ト信号により上位ビットデータから３つのアドレスが生
成され、これにより３つの格子点データが読み出され
る。
【００５７】得られた３個の格子点データを新たにＣ１
１，Ｃ１２，Ｃ１３と書くと、これと第２のテーブルメ
モリ１４の出力Ｃ２１（新たにこれをＣ２と書く）、お
よび下位ビット信号Ｒｌ，Ｇｌ，Ｂｌにより最終出力信
号Ｃは次式により求めることができる。
１，Ｃ１２，Ｃ１３と書くと、これと第２のテーブルメ
モリ１４の出力Ｃ２１（新たにこれをＣ２と書く）、お
よび下位ビット信号Ｒｌ，Ｇｌ，Ｂｌにより最終出力信
号Ｃは次式により求めることができる。
【００５８】
【数１０】Ｒｌ＞Ｇｌの場合 Ｃ＝（Ｃ１１×（Ｌ−Ｒｌ−Ｂｌ）＋Ｃ１２×（Ｒｌ−Ｇｌ） ＋Ｃ１３×（Ｇｌ−Ｂｌ）＋２×Ｃ２×Ｂｌ）／Ｌ …（１０） Ｒｌ＜Ｇｌの場合 Ｃ＝（Ｃ１１×（Ｌ−Ｇｌ−Ｂｌ）＋Ｃ１２×（Ｇｌ−Ｒｌ） ＋Ｃ１３×（Ｒｌ−Ｂｌ）＋２×Ｃ２×Ｂｌ）／Ｌ …（１１） ここで、Ｌ＝２Nlである。
【００５９】なお、以上説明した実施形態はソフトウェ
アエを用いても同様に実行可能なことは明らかである。
このとき（１０）式、（１１）式による補間演算は、少
ないデータ点に基づいてできるものであるため、高速に
処理が可能であるという利点がある。
アエを用いても同様に実行可能なことは明らかである。
このとき（１０）式、（１１）式による補間演算は、少
ないデータ点に基づいてできるものであるため、高速に
処理が可能であるという利点がある。
【００６０】
【発明の効果】以上説明したように本発明によれば、上
位ビットのデータに基づくアドレス生成は、補間演算精
度を維持するのに必要な最大アドレス数２n 個より少な
いｎ個としてテーブルメモリの読み出し負荷を低減でき
るとともに、アドレス数の減少による補間精度の低下
を、上位ビットのデータに対して所定のオフセットを加
えたデータに対応して出力値を格納するテーブルメモリ
を別途用意し、このメモリからの出力を加えたｎ＋１個
のデータを用いて補間を行うことによって抑制できる。
位ビットのデータに基づくアドレス生成は、補間演算精
度を維持するのに必要な最大アドレス数２n 個より少な
いｎ個としてテーブルメモリの読み出し負荷を低減でき
るとともに、アドレス数の減少による補間精度の低下
を、上位ビットのデータに対して所定のオフセットを加
えたデータに対応して出力値を格納するテーブルメモリ
を別途用意し、このメモリからの出力を加えたｎ＋１個
のデータを用いて補間を行うことによって抑制できる。
【００６１】この結果、メモリの読み出しにおける負荷
を低減できるとともに、補間精度の低下を抑制して例え
ば複雑な３次元入力の色変換を容易に実現することが可
能となる。
を低減できるとともに、補間精度の低下を抑制して例え
ば複雑な３次元入力の色変換を容易に実現することが可
能となる。
【図１】色変換装置の主要部構成の一従来例を示すブロ
ック図である。
ック図である。
【図２】色変換装置の主要部構成の他の従来例を示すブ
ロック図である。
ロック図である。
【図３】図２に示す従来例における補間演算を説明する
図である。
図である。
【図４】本発明の一実施形態に係る複写装置の内部構造
を模式的に示す図である。
を模式的に示す図である。
【図５】本発明の一実施形態に係る色変換装置の構成を
示すブロック図である。
示すブロック図である。
【図６】上記実施形態の色変換における第１のテーブル
メモリの内容を説明する図である。
メモリの内容を説明する図である。
【図７】同様に第２のテーブルメモリの内容を説明する
図である。
図である。
【図８】上記実施形態の色変換における入力信号の入力
空間における位置関係を説明する図である。
空間における位置関係を説明する図である。
【図９】上記実施形態の色変換における第１および第２
のテーブルメモリに対する入力信号の位置関係を説明す
る図である。
のテーブルメモリに対する入力信号の位置関係を説明す
る図である。
【図１０】（ａ），（ｂ）および（ｃ）は、上記実施形
態における補間演算の格子点空間を説明する図である。
態における補間演算の格子点空間を説明する図である。
１１ 上位下位ビット分割器 １２ 第１テーブルメモリ １４ 第２テーブルメモリ １６ 補間回路 ２０１ イメージスキャナ部 ２０２ プリンタ部 ２１１ 信号処理部
Claims (11)
- 【請求項１】 ｎ種類（ｎは自然数）の色信号を入力
し、該ｎ種類の色信号に基づいて他の色信号を出力する
色変換装置において、 入力したｎ種類の色信号を各々上位ビットと下位ビット
のデータに分割する分割手段と、 前記ｎ種類の色信号各々の上位ビットのデータのすべて
の組み合わせに対する出力値を格納する第１メモリ手段
と、 前記ｎ種類の色信号各々の上位ビットのデータに所定の
オフセットを加えたデータのすべてに対する出力値を格
納する第２メモリ手段と、 前記分割手段によって分割された上位ビットのデータに
基づきｍ個のアドレスを生成し、前記第１メモリ手段か
ら該ｍ個のアドレスに対応するｍ個の出力値を読み出す
第１読み出し手段と、 該第１読み出し手段が用いる前記上位ビットのデータに
基づき１個のアドレスを生成し、前記第２メモリ手段か
ら該１個のアドレスに対する１個の出力値を読み出す第
２読み出し手段と、 前記第１および第２読み出し手段によって読み出された
ｍ＋１個の出力値と前記第１および第２読み出し手段が
用いる前記上位ビットのデータに対応する下位ビットの
データとに基づき補間演算を行い他の色信号を出力する
演算手段と、 を具えたことを特徴とする色変換装置。 - 【請求項２】 前記ｎおよびｍの値は３であることを特
徴とする請求項１に記載の色変換装置。 - 【請求項３】 前記所定のオフセットは、入力する色信
号の上位ビットのデータの最小間隔の２分の１の値であ
ることを特徴とする請求項１または２に記載の色変換装
置。 - 【請求項４】 前記第１読み出し手段が生成するｎ個の
アドレスは、前記分割手段によって分割される下位ビッ
トのデータの大小関係により決定されることを特徴とす
る請求項１ないし３のいずれかに記載の色変換装置。 - 【請求項５】 原稿を読み取り、該読み取りの結果に基
づいてプリント出力を行う複写装置において、 ｎ種類（ｎは自然数）の色信号を入力し、該ｎ種類の色
信号に基づいて他の色信号を出力する色変換装置であっ
て、 入力したｎ種類の色信号を各々上位ビットと下位ビット
のデータに分割する分割手段と、 前記ｎ種類の色信号各々の上位ビットのデータのすべて
の組み合わせに対する出力値を格納する第１メモリ手段
と、 前記ｎ種類の色信号各々の上位ビットのデータに所定の
オフセットを加えたデータのすべてに対する出力値を格
納する第２メモリ手段と、 前記分割手段によって分割された上位ビットのデータに
基づきｍ個のアドレスを生成し、前記第１メモリ手段か
ら該ｍ個のアドレスに対応するｍ個の出力値を読み出す
第１読み出し手段と、 該第１読み出し手段が用いる前記上位ビットのデータに
基づき１個のアドレスを生成し、前記第２メモリ手段か
ら該１個のアドレスに対する１個の出力値を読み出す第
２読み出し手段と、 前記第１および第２読み出し手段によって読み出された
ｍ＋１個の出力値と前記第１および第２読み出し手段が
用いる前記上位ビットのデータに対応する下位ビットの
データとに基づき補間演算を行い他の色信号を出力する
演算手段と、 を具えた色変換装置と、 該色変換装置で得られた色信号に基づいてプリント出力
を行うプリント手段と、 を具えたことを特徴とする複写装置。 - 【請求項６】 前記ｎおよびｍの値は３であることを特
徴とする請求項５に記載の複写装置。 - 【請求項７】 前記所定のオフセットは、入力する色信
号の上位ビットのデータの最小間隔の２分の１の値であ
ることを特徴とする請求項５または６に記載の複写装
置。 - 【請求項８】 前記第１読み出し手段が生成するｎ個の
アドレスは、前記分割手段によって分割される下位ビッ
トのデータの大小関係により決定されることを特徴とす
る請求項５ないし７のいずれかに記載の複写装置。 - 【請求項９】 ｎ種類（ｎは自然数）の色信号を入力
し、該ｎ種類の色信号に基づいて他の色信号を出力する
色変換方法において、 ｎ種類の色信号各々の上位ビットのデータのすべての組
み合せに対する出力値を格納する第１テーブルメモリ
と、前記ｎ種類の色信号各々の上位ビットのデータに所
定のオフセットを加えたデータのすべてに対する出力値
を格納する第２テーブルメモリとを容易し、 入力する色信号の上位ビットのデータに基づきｍ個のア
ドレスを生成して前記第１テーブルメモリから該ｍ個の
アドレスに対応するｍ個の出力値を読み出すとともに、
該読み出しに用いる前記上位ビットのデータに基づき１
個のアドレスを生成して前記第２テーブルメモリから該
１個のアドレスに対する１個の出力値を読み出し、 該読み出されたｍ＋１個の出力値と、前記読み出しに用
いた上位ビットに対応する下位ビットのデータとに基づ
き補間演算を行い、他の色信号を出力する、 各ステップを有したことを特徴とする色変換方法。 - 【請求項１０】 前記ｎおよびｍの値は３であることを
特徴とする請求項９に記載の色変換方法。 - 【請求項１１】 前記第１テーブルメモリの読み出しス
テップで生成するｍ個のアドレスは、前記下位ビットの
データの大小関係により決定されることを特徴とする請
求項９または１０に記載の色変換方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8102567A JPH09289593A (ja) | 1996-04-24 | 1996-04-24 | 色変換装置、複写装置および色変換方法 |
| US08/844,601 US5926559A (en) | 1996-04-24 | 1997-04-21 | Color-image processing apparatus and color-image processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8102567A JPH09289593A (ja) | 1996-04-24 | 1996-04-24 | 色変換装置、複写装置および色変換方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09289593A true JPH09289593A (ja) | 1997-11-04 |
Family
ID=14330808
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8102567A Pending JPH09289593A (ja) | 1996-04-24 | 1996-04-24 | 色変換装置、複写装置および色変換方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5926559A (ja) |
| JP (1) | JPH09289593A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100444714B1 (ko) * | 2001-10-05 | 2004-08-16 | 가부시키가이샤 히타치세이사쿠쇼 | 화상 처리 장치 및 화상 처리 방법 |
| US7333562B2 (en) | 2002-06-28 | 2008-02-19 | Nec Corporation | Nonlinear distortion compensating circuit |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3869925B2 (ja) * | 1997-01-31 | 2007-01-17 | キヤノン株式会社 | 画像処理装置及び方法 |
| JPH10224643A (ja) * | 1997-01-31 | 1998-08-21 | Canon Inc | 画像処理装置及び方法 |
| US6304671B1 (en) * | 1997-10-08 | 2001-10-16 | Seiko Epson Corporation | Image processing apparatus using an offset correction table enabling interpolation to be performed without conditional jumps |
| JP3028096B2 (ja) * | 1998-03-09 | 2000-04-04 | 日本電気株式会社 | 画像データ転送システムおよび方法 |
| JP3912903B2 (ja) | 1998-07-02 | 2007-05-09 | キヤノン株式会社 | データ変換方法およびその装置 |
| DE10150837B4 (de) * | 2000-11-17 | 2013-10-31 | Heidelberger Druckmaschinen Ag | Verfahren zur Bestimmung bzw. Umrechnung von Farbprofilen |
| JP4810090B2 (ja) * | 2004-12-20 | 2011-11-09 | キヤノン株式会社 | データ処理装置 |
| JP4368880B2 (ja) * | 2006-01-05 | 2009-11-18 | シャープ株式会社 | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、コンピュータ読み取り可能な記録媒体 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0486311B1 (en) * | 1990-11-15 | 2001-10-10 | Canon Kabushiki Kaisha | Color image processing apparatus and method |
| JP3359134B2 (ja) * | 1993-12-27 | 2002-12-24 | キヤノン株式会社 | 色信号処理装置 |
-
1996
- 1996-04-24 JP JP8102567A patent/JPH09289593A/ja active Pending
-
1997
- 1997-04-21 US US08/844,601 patent/US5926559A/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100444714B1 (ko) * | 2001-10-05 | 2004-08-16 | 가부시키가이샤 히타치세이사쿠쇼 | 화상 처리 장치 및 화상 처리 방법 |
| US7333562B2 (en) | 2002-06-28 | 2008-02-19 | Nec Corporation | Nonlinear distortion compensating circuit |
Also Published As
| Publication number | Publication date |
|---|---|
| US5926559A (en) | 1999-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4752822A (en) | Color halftone image processing apparatus producing various screen angles and having an adaptive color image data conversion look-up table and a small-capacity masking memory | |
| EP0647061B1 (en) | Color space conversion | |
| JP3976849B2 (ja) | 補間器入力データを生成する装置 | |
| JPH10136216A (ja) | カラー画像処理装置 | |
| JPH0553349B2 (ja) | ||
| US7215440B2 (en) | Fast interpolation of large color lookup tables | |
| CN100477723C (zh) | 中间色处理设备和中间色处理方法 | |
| JPH08251425A (ja) | 第１の三次元色空間刺激色を第２の三次元色空間刺激色に変換する装置 | |
| JPH09289593A (ja) | 色変換装置、複写装置および色変換方法 | |
| JPH10271344A (ja) | カラー画像処理装置 | |
| JP3733200B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2903808B2 (ja) | 色信号変換方法および装置 | |
| US5666437A (en) | Apparatus for routing interpolator input data by performing a selective two's complement based on sets of lower and higher order bits of input data | |
| EP0319976A2 (en) | Method of and apparatus for recording image in the form of pixel array | |
| US5426596A (en) | Color signal correction circuit using a second-order correcting formula | |
| JPH09261487A (ja) | 色変換装置、複写装置および色変換方法 | |
| JPH10173951A (ja) | 色変換テーブルの製造装置および製造方法並びに記録媒体 | |
| JP2007174392A (ja) | データ変換装置、データ変換装置の制御方法およびプログラム | |
| JPH0969961A (ja) | 色変換装置 | |
| JP3692693B2 (ja) | 階調再現方法及び階調再現装置 | |
| JPH10224648A (ja) | 画像処理装置及び方法 | |
| JPH10322553A (ja) | 画像処理方法及び装置及び記録媒体 | |
| JP2639490B2 (ja) | カラ−画像記録装置 | |
| JP2006165649A (ja) | 多次元データ変換装置及び方法 | |
| JPH09238263A (ja) | 画像処理装置 |