JPS63159983A - ルツクアツプテ−ブルデ−タの生成方法および装置 - Google Patents
ルツクアツプテ−ブルデ−タの生成方法および装置Info
- Publication number
- JPS63159983A JPS63159983A JP61315186A JP31518686A JPS63159983A JP S63159983 A JPS63159983 A JP S63159983A JP 61315186 A JP61315186 A JP 61315186A JP 31518686 A JP31518686 A JP 31518686A JP S63159983 A JPS63159983 A JP S63159983A
- Authority
- JP
- Japan
- Prior art keywords
- data
- basic
- address
- lookup table
- coefficient
- 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 29
- 238000004364 calculation method Methods 0.000 claims abstract description 38
- 238000012937 correction Methods 0.000 abstract description 17
- 238000012545 processing Methods 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 11
- 238000012856 packing Methods 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
- G09G5/06—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed using colour palettes, e.g. look-up tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/02—Digital function generators
- G06F1/03—Digital function generators working, at least partly, by table look-up
- G06F1/035—Reduction of table size
- G06F1/0356—Reduction of table size by using two or more smaller tables, e.g. addressed by parts of the argument
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6016—Conversion to subtractive colour signals
- H04N1/6019—Conversion to subtractive colour signals using look-up tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/39—Control of the bit-mapped memory
- G09G5/393—Arrangements for updating the contents of the bit-mapped memory
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
この発明は、ルックアップテーブルに出込むべきデータ
を短時間で効率よく生成するための方法および装置に関
する。
を短時間で効率よく生成するための方法および装置に関
する。
（従来の技術とその問題点）
従来、例えば製版用スキャナにおいて、ある画像処理条
件に設定した場合の出力画像の様子（色調、コントラス
ト等）を、実際の走査前にオペレータがカラーモニタ上
にて確認できるようにしたものがある。このような製版
用スキャナの色演算部にルックアップテーブルが用いら
れる場合には、このルックアップテーブルにはあらゆる
入力画像データに対し所定の色修正計算式に従って色修
正演算が施された結果が予め記憶される。そして入力走
査によって得られた入力画像データに対し、逐一色修正
演算を施すことなく、ルックアップテーブルにより直ち
に色修正画像データを読出して、これをカラーモニタ上
に表示するように構成されている。また一方ではルック
アップテーブルはとびとびの入力画像データに対して作
られており、あらゆる入力画像データに対して、ルック
アップテーブルから読み出したデータを補間して、色修
正演算が施された結果を得るようにもしている。
件に設定した場合の出力画像の様子（色調、コントラス
ト等）を、実際の走査前にオペレータがカラーモニタ上
にて確認できるようにしたものがある。このような製版
用スキャナの色演算部にルックアップテーブルが用いら
れる場合には、このルックアップテーブルにはあらゆる
入力画像データに対し所定の色修正計算式に従って色修
正演算が施された結果が予め記憶される。そして入力走
査によって得られた入力画像データに対し、逐一色修正
演算を施すことなく、ルックアップテーブルにより直ち
に色修正画像データを読出して、これをカラーモニタ上
に表示するように構成されている。また一方ではルック
アップテーブルはとびとびの入力画像データに対して作
られており、あらゆる入力画像データに対して、ルック
アップテーブルから読み出したデータを補間して、色修
正演算が施された結果を得るようにもしている。
このとぎ色修正計算式中の定数は、画像処理条件に応じ
て変化するため、オペレータが画像処理条件を変更した
場合には新たに演算をやり直して、ルックアップデープ
ルデータを更新する必要があるが、色修正のための計算
式は非常に複雑であるため、この更新には従来、数秒も
の長い時間を要していた。このためオペレータは、カラ
ーモニタ上の出力画像の様子を観察しつつ画像処理条件
を適当に変更して所望の出力画像を得ようとする場合、
１回の画像処理条件の設定し直しごとに、カラーモニタ
上の表示が変化するまで数十秒もの持ち時間を容認しな
ければならず、これを繰返して最終的に所望の出力画像
を得るにはかなり長時間を要して不便であった。
て変化するため、オペレータが画像処理条件を変更した
場合には新たに演算をやり直して、ルックアップデープ
ルデータを更新する必要があるが、色修正のための計算
式は非常に複雑であるため、この更新には従来、数秒も
の長い時間を要していた。このためオペレータは、カラ
ーモニタ上の出力画像の様子を観察しつつ画像処理条件
を適当に変更して所望の出力画像を得ようとする場合、
１回の画像処理条件の設定し直しごとに、カラーモニタ
上の表示が変化するまで数十秒もの持ち時間を容認しな
ければならず、これを繰返して最終的に所望の出力画像
を得るにはかなり長時間を要して不便であった。
（発明の目的）
そこでこの発明の目的は、上記従来技術の問題点を解消
し、簡単な構成にして短時間で効率良く、ルックアップ
テーブルに書込むべきデータを生成することができ、例
えば製版用スキャナにおいてオペレータが画像処理条件
を変更しても、実質上リアルタイムでカラーモニタ上に
表示されている出力画像の様子を変化ざぜることのでき
るルックアップテーブルデータの生成方法および装置を
提供することである。
し、簡単な構成にして短時間で効率良く、ルックアップ
テーブルに書込むべきデータを生成することができ、例
えば製版用スキャナにおいてオペレータが画像処理条件
を変更しても、実質上リアルタイムでカラーモニタ上に
表示されている出力画像の様子を変化ざぜることのでき
るルックアップテーブルデータの生成方法および装置を
提供することである。
（目的を達成するための手段）
上記目的を達成するため、この発明によれば、ルックア
ップテーブルに書込むべきデータを所定間隔でまびいた
基本データを予め演算して記憶しておくとともに、この
基本データを直線的に補間するのに必要な係数データを
予め記憶しておき、前記基本データと係数データを関連
づけつつ読出して補間演算器で補間演算を行ない、得ら
れたデータを順次ルックアップテーブルに書込むように
している。
ップテーブルに書込むべきデータを所定間隔でまびいた
基本データを予め演算して記憶しておくとともに、この
基本データを直線的に補間するのに必要な係数データを
予め記憶しておき、前記基本データと係数データを関連
づけつつ読出して補間演算器で補間演算を行ない、得ら
れたデータを順次ルックアップテーブルに書込むように
している。
すなわちこの発明では、色修正計算式に従って実際に演
算して求めるルックアップテーブルデータは基本データ
のみとし、残りのルックアップテーブルデータは補間演
算器による直線的な補間により発生させることで、全体
としｔルックアップテーブルデータの生成時間の短縮を
図っている。
算して求めるルックアップテーブルデータは基本データ
のみとし、残りのルックアップテーブルデータは補間演
算器による直線的な補間により発生させることで、全体
としｔルックアップテーブルデータの生成時間の短縮を
図っている。
（実施例）
（Ａ １の
第１図はこの発明の一実施例の概略構成を示すブロック
図である。図において１はルックアップテーブルであり
、あらゆる入力画像データに対し、所定の色修正計算式
に従って色修正のための演算を施した結果が予め記憶さ
れる。２はこの発明が適用される例えば製版用スキャナ
の入力走査部であり、図示しない原画を光電走査して、
原画の濃淡に応じた色分解入力画像データを得る。この
入力画像データは一旦、入力側のフレームバッフ７メモ
リ３に一時記憶された後、順次呼出されて色修正計算を
逐−行なうことなく、ルックアップテーブル１により直
ちに色修正画像データに変換され、再び出力側のフレー
ムバッファメモリ４に一時記憶される。
図である。図において１はルックアップテーブルであり
、あらゆる入力画像データに対し、所定の色修正計算式
に従って色修正のための演算を施した結果が予め記憶さ
れる。２はこの発明が適用される例えば製版用スキャナ
の入力走査部であり、図示しない原画を光電走査して、
原画の濃淡に応じた色分解入力画像データを得る。この
入力画像データは一旦、入力側のフレームバッフ７メモ
リ３に一時記憶された後、順次呼出されて色修正計算を
逐−行なうことなく、ルックアップテーブル１により直
ちに色修正画像データに変換され、再び出力側のフレー
ムバッファメモリ４に一時記憶される。
画像処理条件設定時において、フレームバッファメモリ
４に一時記憶された色修正画像データはカラーモニタ５
に前記データから結果するであろう印刷画像をシミュレ
ートして表示され、これによりオペレータは、自分の設
定した画像処理条件により所望の出力画像が得られてい
るかどうかを確認することができる。所望の画像処理条
件の設定終了後は、フレームバッファメモリ４の内容は
図示しない出力走査部に与えられて、各分解色ごとの版
を得るための露光走査がフィルム等の感光材に対し行な
われる。
４に一時記憶された色修正画像データはカラーモニタ５
に前記データから結果するであろう印刷画像をシミュレ
ートして表示され、これによりオペレータは、自分の設
定した画像処理条件により所望の出力画像が得られてい
るかどうかを確認することができる。所望の画像処理条
件の設定終了後は、フレームバッファメモリ４の内容は
図示しない出力走査部に与えられて、各分解色ごとの版
を得るための露光走査がフィルム等の感光材に対し行な
われる。
画像処理条件の設定はキーボード６を通じて行なわれる
。この設定が行なわれたとき、従来はホストコンピュー
タ７で、所定の色修正計算式に従ってルックアップチー
フルに記憶させるべきすべてのデータの演算が行なわれ
て、このデータがルックアップテーブル１に記憶されて
いた。この演算に長時間を要していたことは前述したと
おりであり、この発明ではルックアップテーブルデータ
の生成時間の短縮のために、ホストコンピュータ７にて
色修正計算式に従って実際に演算して求めるのはルック
アップデープルデータを所定間隔でまびいた基本データ
のみとし、残りのルックアップテーブルデータは補間計
算を行なう乗算累積器８による直線的な補間により発生
させるようにしている。
。この設定が行なわれたとき、従来はホストコンピュー
タ７で、所定の色修正計算式に従ってルックアップチー
フルに記憶させるべきすべてのデータの演算が行なわれ
て、このデータがルックアップテーブル１に記憶されて
いた。この演算に長時間を要していたことは前述したと
おりであり、この発明ではルックアップテーブルデータ
の生成時間の短縮のために、ホストコンピュータ７にて
色修正計算式に従って実際に演算して求めるのはルック
アップデープルデータを所定間隔でまびいた基本データ
のみとし、残りのルックアップテーブルデータは補間計
算を行なう乗算累積器８による直線的な補間により発生
させるようにしている。
いまルックアップテーブル１を４ビツトアドレスの１次
元テーブルとして、このルックアップテーブル１に実際
にデータを書込むまでの手順を以下に説明する。
元テーブルとして、このルックアップテーブル１に実際
にデータを書込むまでの手順を以下に説明する。
（１） まずオペレータがキーボード６により、画像
処理条件を設定する。
処理条件を設定する。
（２） ホストコンピュータ７は、設定された画像処
理条件に応じた色修正計算式により、基本データを演算
する。いまルックアップテーブルデータの総数は２’−
１６個（これをＤ（０）〜Ｄ（１５）とする）であるが
、このうちＤ（０） 、 ｒ）（４） 、 Ｄ（８）
、 Ｄ （１２）、 Ｄ （１Ｂ）を基本データとして
演算する。ここでＤ （１６）を加えたのは、補間計算
によりＤ （１３）〜Ｄ（１５）を求めるのにＤ（１２
）の他に、Ｄ（１６）が必要となるからである。
理条件に応じた色修正計算式により、基本データを演算
する。いまルックアップテーブルデータの総数は２’−
１６個（これをＤ（０）〜Ｄ（１５）とする）であるが
、このうちＤ（０） 、 ｒ）（４） 、 Ｄ（８）
、 Ｄ （１２）、 Ｄ （１Ｂ）を基本データとして
演算する。ここでＤ （１６）を加えたのは、補間計算
によりＤ （１３）〜Ｄ（１５）を求めるのにＤ（１２
）の他に、Ｄ（１６）が必要となるからである。
（３） 求まった基本データを第２図のメモリマツプ
に示すように、だぶらせて基本メモリテーブル９に書込
む。だぶらせてアドレスを割当てる理由は、後述するよ
うにアドレス発生器１０によるアドレス発生を容易にす
るためである。
に示すように、だぶらせて基本メモリテーブル９に書込
む。だぶらせてアドレスを割当てる理由は、後述するよ
うにアドレス発生器１０によるアドレス発生を容易にす
るためである。
（４） 補間計算に必要な係数を第３図のメモリマツ
プに示すように、計算に必要な順序で係数メモリテーブ
ル１１に予め書込んでおく。この係数は変化しないので
、係数メモリテーブル１１は最初に一度襦き込むＲＡＭ
か、もしりはあらかじめ他で書き込んだＲＯＭであって
もよい。
プに示すように、計算に必要な順序で係数メモリテーブ
ル１１に予め書込んでおく。この係数は変化しないので
、係数メモリテーブル１１は最初に一度襦き込むＲＡＭ
か、もしりはあらかじめ他で書き込んだＲＯＭであって
もよい。
（５） 基本および係数メモリテーブル９．１１から
それぞれ、アドレス発生器１０で発生されるアドレスに
従って第４図に示すように、基本および係数データを順
次読出し、乗算累積器８により補間演算を行なう。［）
（Ｑ） 、 Ｄ（４） 、 Ｄ（８） 、 Ｄ（１２）
、 Ｄ（１６）の５個の基本データからすべてのルック
アップテーブルデータＤ（０）〜Ｄ （１５）を求める
補間演算式は次のとおりである。
それぞれ、アドレス発生器１０で発生されるアドレスに
従って第４図に示すように、基本および係数データを順
次読出し、乗算累積器８により補間演算を行なう。［）
（Ｑ） 、 Ｄ（４） 、 Ｄ（８） 、 Ｄ（１２）
、 Ｄ（１６）の５個の基本データからすべてのルック
アップテーブルデータＤ（０）〜Ｄ （１５）を求める
補間演算式は次のとおりである。
Ｄ（０） −Ｄ（０） ｘ４／４ ＋０（４） ｘｏ／
４ −（１ａ）Ｄ（月−Ｄ（Ｑ） ｘ３／４ ＋Ｄ（４
） ｘ１／４ −・・（１ｂ）Ｄ （２） ＝ Ｄ （
０） ｘ２／４ ＋ Ｄ （４） ｘ２／４ ・・・
（１Ｃ）Ｄ（３） −Ｄ（０） ＸＩ／４ ＋Ｄ（４）
ｘ３／４ ・・・（１ｄ）Ｄ（４） −Ｄ（４）
Ｘ４／４ ＋Ｄ（８）×Ｏ／４ ・（１ｅ）Ｄ（５）
−Ｄ（４） ｘ３／４ ＋Ｄ（８） ｘｌ／４ ・
・・（１ｆ）Ｄ （１５）−Ｄ （１２）ｘ １
／４ −ト Ｄ （１６）ｘ ３／４
・・・ （１ｐ）例えば第４図の１．１２のタイミング
では上記（１ａ）式の第１項目、第２項目がそれぞれ計
算され、その累積結果がデータＤ（０）としてｔ３のタ
イミングで乗算累積器８から出力される。データＤ （
０）の出力がｔ２より遅れるのは乗算累積器８による遅
延のためであり、また第４図において乗算累積器８の出
力の空白部分は演算途中のデータ（今の場合は（１ａ）
〜（１ｐ）式の各第１項目の演算結果）が出力されてい
るものである。この実施例において、基本および係数メ
モリデープル９．１１の読出アドレスは、第５図に示す
ように２進カウンター２の各出力へ〇〜Ａ４ （Ａｏが
最下位桁ビット）を（適当に組合せることにより）用い
て容易に実現することができる。
４ −（１ａ）Ｄ（月−Ｄ（Ｑ） ｘ３／４ ＋Ｄ（４
） ｘ１／４ −・・（１ｂ）Ｄ （２） ＝ Ｄ （
０） ｘ２／４ ＋ Ｄ （４） ｘ２／４ ・・・
（１Ｃ）Ｄ（３） −Ｄ（０） ＸＩ／４ ＋Ｄ（４）
ｘ３／４ ・・・（１ｄ）Ｄ（４） −Ｄ（４）
Ｘ４／４ ＋Ｄ（８）×Ｏ／４ ・（１ｅ）Ｄ（５）
−Ｄ（４） ｘ３／４ ＋Ｄ（８） ｘｌ／４ ・
・・（１ｆ）Ｄ （１５）−Ｄ （１２）ｘ １
／４ −ト Ｄ （１６）ｘ ３／４
・・・ （１ｐ）例えば第４図の１．１２のタイミング
では上記（１ａ）式の第１項目、第２項目がそれぞれ計
算され、その累積結果がデータＤ（０）としてｔ３のタ
イミングで乗算累積器８から出力される。データＤ （
０）の出力がｔ２より遅れるのは乗算累積器８による遅
延のためであり、また第４図において乗算累積器８の出
力の空白部分は演算途中のデータ（今の場合は（１ａ）
〜（１ｐ）式の各第１項目の演算結果）が出力されてい
るものである。この実施例において、基本および係数メ
モリデープル９．１１の読出アドレスは、第５図に示す
ように２進カウンター２の各出力へ〇〜Ａ４ （Ａｏが
最下位桁ビット）を（適当に組合せることにより）用い
て容易に実現することができる。
（６） 上述のようにして生成されるルックアップテ
ーブルデータＤ（０） 、 Ｄ（１） 、・・・、Ｄ（
１５）を順次、アドレス発生器１０により発生されるア
ドレスに従ってルックアップテーブル１に書込み、（１
）の画像処理条件の設定に伴うルックアップテーブルデ
ータの更新を終了する。なお処理タイミングの詳細は次
の第６図の実施例に関して述べることにする。
ーブルデータＤ（０） 、 Ｄ（１） 、・・・、Ｄ（
１５）を順次、アドレス発生器１０により発生されるア
ドレスに従ってルックアップテーブル１に書込み、（１
）の画像処理条件の設定に伴うルックアップテーブルデ
ータの更新を終了する。なお処理タイミングの詳細は次
の第６図の実施例に関して述べることにする。
（Ｂ） 第２の一雄側
第６図はこの発明の別の実施例を示すブロック図である
。この実施例では、１次元あたり４ビツトのアドレスで
３次元のアドレス空間をもつルックアップテーブル１の
データを、１次元あたり２ビツトのアドレスにまびいた
基本データから補間して求める方法について説明する。
。この実施例では、１次元あたり４ビツトのアドレスで
３次元のアドレス空間をもつルックアップテーブル１の
データを、１次元あたり２ビツトのアドレスにまびいた
基本データから補間して求める方法について説明する。
ルックアップテーブル１は１次元あたり２４−１６とお
りのアドレスをもつ３次元テーブルであるので、概念的
に第７図に示すような立方体と考えることができる。各
次元のアドレスをそれぞれｘ、ｙ、ｚ （いずれも０〜
１５の整数）とすると、ルックアップテーブル１のアド
レスｉは一般的に１−ＸＸ２ ＋ｙＸ２’＋ＺＸ２８
・・・（２）と表わすことができ、この（をアドレス
とするデータをＬ（ｉ）とすると、１次元あたり１６個
、全体で１６３−４０９６個のデータＬ（ｉ）（ｉはＯ
〜４０９５の整数）が第７図の黒点に示すように格子状
に並んでルックアップテーブル１を構成する。
りのアドレスをもつ３次元テーブルであるので、概念的
に第７図に示すような立方体と考えることができる。各
次元のアドレスをそれぞれｘ、ｙ、ｚ （いずれも０〜
１５の整数）とすると、ルックアップテーブル１のアド
レスｉは一般的に１−ＸＸ２ ＋ｙＸ２’＋ＺＸ２８
・・・（２）と表わすことができ、この（をアドレス
とするデータをＬ（ｉ）とすると、１次元あたり１６個
、全体で１６３−４０９６個のデータＬ（ｉ）（ｉはＯ
〜４０９５の整数）が第７図の黒点に示すように格子状
に並んでルックアップテーブル１を構成する。
データＬ（ｉ）を補間により求めるために、１次元あた
り５個、全体で１２５個の基本データが第７図の白丸に
示すように配置される。任意のデータＬ（ｉ＞は、第７
図においてＬ（１）を囲む８つの基本データを補間して
求める。すなわち８つの基本データで囲まれた立方体を
１ブロツクとし、第７図の立方体を６４のブロックＢＫ
１〜Ｂに６４に分け、１ブロツクを４−６４個のデータ
に補間して、全体として６４ｘ６４−４０９６個のデー
タとするのである。
り５個、全体で１２５個の基本データが第７図の白丸に
示すように配置される。任意のデータＬ（ｉ＞は、第７
図においてＬ（１）を囲む８つの基本データを補間して
求める。すなわち８つの基本データで囲まれた立方体を
１ブロツクとし、第７図の立方体を６４のブロックＢＫ
１〜Ｂに６４に分け、１ブロツクを４−６４個のデータ
に補間して、全体として６４ｘ６４−４０９６個のデー
タとするのである。
求めるデータＬ（ｉ）を含むブロックを示した第８図に
おいて、点Ｉの位置にあるデータＬ（ｉ）を、点Ａ〜Ｈ
の位置にある８つの基本データＢ（Ａ）〜Ｂ（Ｈ）と、
点Ｉと点Ａ間のｘ、ｙ、ｚ方向の距離１）、 ｑ、 ｒ
（ともにＯ〜３の整数）とから、次式（３）に従って
求める。
おいて、点Ｉの位置にあるデータＬ（ｉ）を、点Ａ〜Ｈ
の位置にある８つの基本データＢ（Ａ）〜Ｂ（Ｈ）と、
点Ｉと点Ａ間のｘ、ｙ、ｚ方向の距離１）、 ｑ、 ｒ
（ともにＯ〜３の整数）とから、次式（３）に従って
求める。
Ｌ （ｉ） −Ｂ（Ａ）Ｘ （４−ｐ） Ｘ （４−Ｑ
） ｘ （４−ｒ） ｘ １／６４−） Ｂ（Ｂ）Ｘ
ｌ） Ｘ （４−Ｑ） ｘ
（４−ｒ） ｘ １／６４＋ Ｂ（Ｃ）Ｘ （
４−ｐ） Ｘ ｑｘ （４−ｒ） ｘ １／ｓ４十Ｂ
（Ｄ）ｘ ｐ Ｘ ｑ Ｘ （４−ｒ） Ｘ
１／６４＋ Ｂ（Ｅ）Ｘ （４−１）） Ｘ （４−Ｑ
） Ｘ ｒ Ｘ １／６４＋Ｂ（Ｆ）ｘ ｐ
Ｘ（４−ｑ） ｘ ｒ ｘ１／６４＋８（Ｇ
）ｘ（４−ｐ） Ｘ Ｑ Ｘ ｒ ＸＩ／
６４＋Ｂ（Ｈ）ｘ ｐ ｘ ｑ ｘ ｒ
ｘｉ／６４− Ｂ（Ａ）ｘ Ｃ（Ａ） ＋ Ｂ（
Ｂ）ｘ Ｃ（Ｂ）＋ Ｂ（Ｃ）ｘ Ｃ（Ｃ）＋ Ｂ（Ｄ
）ｘ Ｃ（Ｄ）十Ｂ（Ｅ）ｘ Ｃ（Ｅ）＋ Ｂ（Ｆ）ｘ
Ｃ（Ｆ）＋ Ｂ（Ｇ）ｘ Ｃ（Ｇ）＋Ｂ（Ｈ）ｘ Ｃ
（Ｈ）・・・（３） 式（３）のうちＢ （Ａ）〜Ｂ（Ｈ）は１２５個の基本
データのうちの８個で、ｔ−（ｉ）がどのブロックに属
するかわかれば決定する。また８個の係数データＣ（Ａ
）〜Ｃ（Ｈ）はＬ （ｉ ）がプロツク内のどの位置に
あるかわかれば決まり、これは各ブロックとも共通であ
る。
） ｘ （４−ｒ） ｘ １／６４−） Ｂ（Ｂ）Ｘ
ｌ） Ｘ （４−Ｑ） ｘ
（４−ｒ） ｘ １／６４＋ Ｂ（Ｃ）Ｘ （
４−ｐ） Ｘ ｑｘ （４−ｒ） ｘ １／ｓ４十Ｂ
（Ｄ）ｘ ｐ Ｘ ｑ Ｘ （４−ｒ） Ｘ
１／６４＋ Ｂ（Ｅ）Ｘ （４−１）） Ｘ （４−Ｑ
） Ｘ ｒ Ｘ １／６４＋Ｂ（Ｆ）ｘ ｐ
Ｘ（４−ｑ） ｘ ｒ ｘ１／６４＋８（Ｇ
）ｘ（４−ｐ） Ｘ Ｑ Ｘ ｒ ＸＩ／
６４＋Ｂ（Ｈ）ｘ ｐ ｘ ｑ ｘ ｒ
ｘｉ／６４− Ｂ（Ａ）ｘ Ｃ（Ａ） ＋ Ｂ（
Ｂ）ｘ Ｃ（Ｂ）＋ Ｂ（Ｃ）ｘ Ｃ（Ｃ）＋ Ｂ（Ｄ
）ｘ Ｃ（Ｄ）十Ｂ（Ｅ）ｘ Ｃ（Ｅ）＋ Ｂ（Ｆ）ｘ
Ｃ（Ｆ）＋ Ｂ（Ｇ）ｘ Ｃ（Ｇ）＋Ｂ（Ｈ）ｘ Ｃ
（Ｈ）・・・（３） 式（３）のうちＢ （Ａ）〜Ｂ（Ｈ）は１２５個の基本
データのうちの８個で、ｔ−（ｉ）がどのブロックに属
するかわかれば決定する。また８個の係数データＣ（Ａ
）〜Ｃ（Ｈ）はＬ （ｉ ）がプロツク内のどの位置に
あるかわかれば決まり、これは各ブロックとも共通であ
る。
ルックアップテーブルのアドレス順にＬ（０）からｌ
（４０９５）まで式（３）の補間演算を実行するよりも
、ブロック（ＢＫ −ＢＫ６４）ごとに実行してブロ
ックごとに補間データを求める方が簡単である。したが
って以下には、ブロックごとに補間データを求める場合
の基本および係数データの最も効率的なパック方法（だ
ぶらせたデータのアドレス割当°（方法）と、補間を行
なうときの基本および係数メモリテーブル９，１１の読
出しアドレスならびにルックアップテーブル１の書込み
アドレスの発生方法を中心にして説明する。
（４０９５）まで式（３）の補間演算を実行するよりも
、ブロック（ＢＫ −ＢＫ６４）ごとに実行してブロ
ックごとに補間データを求める方が簡単である。したが
って以下には、ブロックごとに補間データを求める場合
の基本および係数データの最も効率的なパック方法（だ
ぶらせたデータのアドレス割当°（方法）と、補間を行
なうときの基本および係数メモリテーブル９，１１の読
出しアドレスならびにルックアップテーブル１の書込み
アドレスの発生方法を中心にして説明する。
ト１ 基 ゛−−タのパック ′
基本データは１２５個であるが、これを１ブロツクあた
り８個を１セツトとして、６４ブロツクで総計８Ｘ６４
−５１２個にパックして、それぞれ異なったアドレスを
割当てて基本メモリテーブル９に記憶する。すなわち一
般的に、第７図で（Ｘ、Ｖ、Ｚ）−（Ｘｌ 、”ｉ’１
、Ｚｌ ）の位置にある基本データをＢ（ｘ 、ｙｌ
、ｚｌ）とし、基本メモリテーブルでアドレスがｊ（ｊ
はＯ〜５１１の整数）のデータをＢ（ｊ）とするとき、
基本データは次のようにパックする。
り８個を１セツトとして、６４ブロツクで総計８Ｘ６４
−５１２個にパックして、それぞれ異なったアドレスを
割当てて基本メモリテーブル９に記憶する。すなわち一
般的に、第７図で（Ｘ、Ｖ、Ｚ）−（Ｘｌ 、”ｉ’１
、Ｚｌ ）の位置にある基本データをＢ（ｘ 、ｙｌ
、ｚｌ）とし、基本メモリテーブルでアドレスがｊ（ｊ
はＯ〜５１１の整数）のデータをＢ（ｊ）とするとき、
基本データは次のようにパックする。
８（ａｎ） −８＜４８４ （ｎ）、 ４（０４（ｎ
）−４Ｇ１６（ｎ））。
）−４Ｇ１６（ｎ））。
４Ｑ１６（ｎ）） ・（４ａ）Ｂ
（８ｎ＋１） ＝８（４Ｒ４（ｎ）＋４．４（Ｑ、ｓ
（ｎ）−ｎｏ１６（ｎ））。
（８ｎ＋１） ＝８（４Ｒ４（ｎ）＋４．４（Ｑ、ｓ
（ｎ）−ｎｏ１６（ｎ））。
４ｏ１６（ｎ）） −（４ｂ）Ｂ
（８ｎ＋２） −Ｂ（４Ｒ４（ｎ）、 ４（Ｑ４ （ｎ
）−４０１６（ｎ）） ＋４゜４０１６（ｎ））
−（４Ｃ）Ｂ（８ｎ＋３）−Ｂ（４Ｒ
４（ｎ）＋４．４（Ｑ４（ｎ）−４０１６（ｎ）） ４
４゜４０１６（ｎ）） ・（４ｄ
）Ｂ（８ｎ＋４） ＝ＩＢ（４Ｒ４（ｎ）、４（Ｑ４
（ｎ）−４０１６（ｎ））。
（８ｎ＋２） −Ｂ（４Ｒ４（ｎ）、 ４（Ｑ４ （ｎ
）−４０１６（ｎ）） ＋４゜４０１６（ｎ））
−（４Ｃ）Ｂ（８ｎ＋３）−Ｂ（４Ｒ
４（ｎ）＋４．４（Ｑ４（ｎ）−４０１６（ｎ）） ４
４゜４０１６（ｎ）） ・（４ｄ
）Ｂ（８ｎ＋４） ＝ＩＢ（４Ｒ４（ｎ）、４（Ｑ４
（ｎ）−４０１６（ｎ））。
４Ｑ１６（ｎ）＋４） ・（４ｅ）
Ｂ（８ｎ＋５） −８（４Ｒ（ｎ）＋４．４（Ｑ （
ｎ）−４０１６（ｎ））。
Ｂ（８ｎ＋５） −８（４Ｒ（ｎ）＋４．４（Ｑ （
ｎ）−４０１６（ｎ））。
４Ｑ１６（ｎ）＋４） ・（４ｆ）
Ｂ（８ｎ＋６） ＝８（４Ｒ（ｎ）、 ４（Ｑ （ｎ
）−４０１６（ｎ）） ＋４゜４ｏ１６（ｎ）＋ａ＞
・（４ａ）Ｂ（８ｎ＋７）−Ｂ（４
Ｒ４（ｎ）＋４．４（Ｑ４（ｎ）−４０１６（ｎ））
＋４゜４０１６（ｎ）＋４） −（
４ｈ）ただし上式において、０〜６３の整数ｎをブロッ
ク懇とし、このｎを４で割った商をｏ４ （ｎ）とし、
余りをＲ４（ｎ）としている。簡単に言えば第７図の６
４個のブロックＢＫ４．８に２ 、・・・。
Ｂ（８ｎ＋６） ＝８（４Ｒ（ｎ）、 ４（Ｑ （ｎ
）−４０１６（ｎ）） ＋４゜４ｏ１６（ｎ）＋ａ＞
・（４ａ）Ｂ（８ｎ＋７）−Ｂ（４
Ｒ４（ｎ）＋４．４（Ｑ４（ｎ）−４０１６（ｎ））
＋４゜４０１６（ｎ）＋４） −（
４ｈ）ただし上式において、０〜６３の整数ｎをブロッ
ク懇とし、このｎを４で割った商をｏ４ （ｎ）とし、
余りをＲ４（ｎ）としている。簡単に言えば第７図の６
４個のブロックＢＫ４．８に２ 、・・・。
Ｋ６４の各々を構成するそれぞれ８個のデータを第８図
のＡ〜Ｈの順に、かつこれらをブロックの番号順に並べ
てそれぞれ０〜５１１の異なったアドレスを割当てて、
基本メモリテーブル９に記憶させている。
のＡ〜Ｈの順に、かつこれらをブロックの番号順に並べ
てそれぞれ０〜５１１の異なったアドレスを割当てて、
基本メモリテーブル９に記憶させている。
（Ｂ−２−一夕のパック
係数データは（３）式のようにＬ（ｉ）１個についてＣ
（Ａ）〜Ｃ（Ｈ）の８個を１セツトとして、１ブロツク
で８Ｘ４３−５１２個となる。これらは各ブロックとも
共通であるので、総計５１２個にパックし、計算に必要
な順序にそれぞれ異なったアドレスを割当てて、係数メ
モリテーブル１１に書込んでおく。一般には第８図で点
Ａが（Ｘ。
（Ａ）〜Ｃ（Ｈ）の８個を１セツトとして、１ブロツク
で８Ｘ４３−５１２個となる。これらは各ブロックとも
共通であるので、総計５１２個にパックし、計算に必要
な順序にそれぞれ異なったアドレスを割当てて、係数メ
モリテーブル１１に書込んでおく。一般には第８図で点
Ａが（Ｘ。
Ｖ、Ｚ）＝ （Ｘ 、Ｖｌ 、Ｚｌ ）の位置にある
とき、点Ｉは（Ｘ、 Ｖ、 Ｚ）＝（Ｘ ＋ｐ、 Ｖ
ｌ 十Ｑ、Ｚ１＋ｒ’）の位＠（ｐ、 ｑ、ｒは０〜３
の整数）にある。いま係数メモリテーブル１１でアドレ
スがｋ（ｋはＯ〜５１１の整数）のデータをＣ（ｋ＞と
すると、係数データは次式のようにパックする。
とき、点Ｉは（Ｘ、 Ｖ、 Ｚ）＝（Ｘ ＋ｐ、 Ｖ
ｌ 十Ｑ、Ｚ１＋ｒ’）の位＠（ｐ、 ｑ、ｒは０〜３
の整数）にある。いま係数メモリテーブル１１でアドレ
スがｋ（ｋはＯ〜５１１の整数）のデータをＣ（ｋ＞と
すると、係数データは次式のようにパックする。
Ｃ（８Ｄ＋３２ｑ＋１２８ｒ）
＝ （４−Ｄ） Ｘ （４−Ｑ） Ｘ （４−ｒ）
ｘ １／６４ ・・・（５ａ）Ｃ（８Ｄ＋３２
ｑ＋１２８ｒ＋１） −ｐ ｘ （４−Ｑ） ｘ （４−ｒ）Ｘ １／
６４ −（５ｂ）Ｃ（８ｇ＋３２ｑ＋１２８ｒ＋２） −（４−ｐ） Ｘ Ｑ Ｘ （４−ｒ） ｘ
１／６４ ・・・（５ｃ）Ｃ（８ｐ＋３２ｑ＋１
２８ｒ＋３） −ｐ ｘ ｑ ｘ（４−ｒ）ｘ１／６４
・（５ｄ）Ｃ（８ｐ＋３２ｑ＋１２８ｒ＋４） ＝ （４−ｐ） ｘ （４−ｑ） ｘ ｒ
ｘ １／６４ ・・・（５ｅ）Ｃ（８ｐ＋３２ｑ＋
１２８ｒ＋５） −ｐ ｘ（４−ｑ）ｘ ｒ ｘ１／６４
・・−（５ｆ）Ｃ（８１）＋３２ｑ＋１２８ｒｉ） ＝（４−ｐ）ｘ ｑ ｘ ｒ ｘ１／６４
・（５Ｇ）Ｃ（８Ｄ＋３２ｑ＋１２８ｒ＋７） −ｐ ｘ ａ ｘ ｒ Ｘ１／６
４ ・・・（５ｈ）８−３ ア゛レス − 法 第６図の基本および係数メモリテーブル９．１１に上述
したようなパック方法で基本および係数データを記憶し
、第９図に示すようなタイミングの補間を行なうときの
基本および係数メモリテーブル９．１１の読出しアドレ
スの発生ならびに、ルックアップテーブル１の書込みア
ドレスの発生の方法について説明する。なおこの実施例
では、アドレス発生器として１５ピツトの２進カウンタ
１３を用いている。
ｘ １／６４ ・・・（５ａ）Ｃ（８Ｄ＋３２
ｑ＋１２８ｒ＋１） −ｐ ｘ （４−Ｑ） ｘ （４−ｒ）Ｘ １／
６４ −（５ｂ）Ｃ（８ｇ＋３２ｑ＋１２８ｒ＋２） −（４−ｐ） Ｘ Ｑ Ｘ （４−ｒ） ｘ
１／６４ ・・・（５ｃ）Ｃ（８ｐ＋３２ｑ＋１
２８ｒ＋３） −ｐ ｘ ｑ ｘ（４−ｒ）ｘ１／６４
・（５ｄ）Ｃ（８ｐ＋３２ｑ＋１２８ｒ＋４） ＝ （４−ｐ） ｘ （４−ｑ） ｘ ｒ
ｘ １／６４ ・・・（５ｅ）Ｃ（８ｐ＋３２ｑ＋
１２８ｒ＋５） −ｐ ｘ（４−ｑ）ｘ ｒ ｘ１／６４
・・−（５ｆ）Ｃ（８１）＋３２ｑ＋１２８ｒｉ） ＝（４−ｐ）ｘ ｑ ｘ ｒ ｘ１／６４
・（５Ｇ）Ｃ（８Ｄ＋３２ｑ＋１２８ｒ＋７） −ｐ ｘ ａ ｘ ｒ Ｘ１／６
４ ・・・（５ｈ）８−３ ア゛レス − 法 第６図の基本および係数メモリテーブル９．１１に上述
したようなパック方法で基本および係数データを記憶し
、第９図に示すようなタイミングの補間を行なうときの
基本および係数メモリテーブル９．１１の読出しアドレ
スの発生ならびに、ルックアップテーブル１の書込みア
ドレスの発生の方法について説明する。なおこの実施例
では、アドレス発生器として１５ピツトの２進カウンタ
１３を用いている。
いまルックアップテーブル１の書込みアドレスおよびそ
のデータをそれぞれｉおよびＬ（Ｉ）、基本メモリテー
ブル９の読出しアドレスおよびその基本データをそれぞ
れｊおよびＢ（ｊ）、係数メモリテーブル１１の読出し
アドレスおよびその係数データをそれぞれｋおよびＣ（
ｋ）とすると、上記（３）式は次式のようになる。
のデータをそれぞれｉおよびＬ（Ｉ）、基本メモリテー
ブル９の読出しアドレスおよびその基本データをそれぞ
れｊおよびＢ（ｊ）、係数メモリテーブル１１の読出し
アドレスおよびその係数データをそれぞれｋおよびＣ（
ｋ）とすると、上記（３）式は次式のようになる。
Ｌ（ｉ） ＝Ｂ（ｊ） ＸＣ（ｋ） ＋８（ｊ＋１）
ＸＣ（ｋ＋１）＋ Ｂ （ｊ＋２） Ｘ Ｃ（ｋ÷２）
＋ Ｂ ｌ＋３） Ｘ Ｃ（ｋ＋３）十Ｂ （ｊ＋４
） ｘ Ｃ（ｋ÷４） ＋ Ｂ （ｊ＋５） Ｘ Ｃ（
ｋ＋５）＋ Ｂ （ｊ＋６） Ｘ Ｃ（ｋ＋６） ＋Ｂ
ｌ＋７） Ｘ Ｃ（ｋ＋７）・・・（６） 第９図のｔ１〜ｔ８のタイミングではそれぞれ、乗算累
算器８で上記（６）式の各項の演算が行なわれ、タイミ
ングｔ８の直後のｔ９のタイミングで、第９図（１）に
示すようにその累積結果がデータＬ（ｉ）として、乗算
累積ｉ８８から出力される。
ＸＣ（ｋ＋１）＋ Ｂ （ｊ＋２） Ｘ Ｃ（ｋ÷２）
＋ Ｂ ｌ＋３） Ｘ Ｃ（ｋ＋３）十Ｂ （ｊ＋４
） ｘ Ｃ（ｋ÷４） ＋ Ｂ （ｊ＋５） Ｘ Ｃ（
ｋ＋５）＋ Ｂ （ｊ＋６） Ｘ Ｃ（ｋ＋６） ＋Ｂ
ｌ＋７） Ｘ Ｃ（ｋ＋７）・・・（６） 第９図のｔ１〜ｔ８のタイミングではそれぞれ、乗算累
算器８で上記（６）式の各項の演算が行なわれ、タイミ
ングｔ８の直後のｔ９のタイミングで、第９図（１）に
示すようにその累積結果がデータＬ（ｉ）として、乗算
累積ｉ８８から出力される。
乗算累積器８は第９図（Ｈ）に示すように、第９図（△
）の２進カウンタ１３のクロック信号を反転したりＯツ
ク信号に同期して乗算累積動作を行ない、そのＡｃｃ入
力には第９図（Ｇ）に示すように、１個のルックアップ
テーブルデータＬ（ｉ）の演算ごとに゛ロー″となる制
御信号が与えられて、累積内容がその都度クリアされる
。なお、この乗算累積器８として例えば、ＴＲＷ社製Ｔ
Ｍ０２２１０等を利用することができる。
）の２進カウンタ１３のクロック信号を反転したりＯツ
ク信号に同期して乗算累積動作を行ない、そのＡｃｃ入
力には第９図（Ｇ）に示すように、１個のルックアップ
テーブルデータＬ（ｉ）の演算ごとに゛ロー″となる制
御信号が与えられて、累積内容がその都度クリアされる
。なお、この乗算累積器８として例えば、ＴＲＷ社製Ｔ
Ｍ０２２１０等を利用することができる。
第６図の実施例において、２進カウンタ１３の出力Ａ。
−Ａ１４（Ａｏが最下位桁ビット）と、ルックアップテ
ーブル１の書込みアドレス１ならびに基本および係数メ
モリテーブル９，１１０読出しアドレスｊ、にとの関係
は、次のとおりである。
ーブル１の書込みアドレス１ならびに基本および係数メ
モリテーブル９，１１０読出しアドレスｊ、にとの関係
は、次のとおりである。
十Ａ Ｘ２ ＋Ａ Ｘ２ ＋Ａ３Ｘ２＋Ａｌｘ
２２→・Ａ４×２１＋Ａ３×２０・・・（７ａ） ＋Ａ１１Ｘ ２５＋Ａ１ｏｘ ２’ ＋Ａ９ Ｘ ２３
＋ｐ、 Ｘ２ ＋Ａ Ｘ２ ＋ＡｏＸ２・・・
（７ｂ） ＋Ａ Ｘ２ −１−Ａ Ｘ２ −１−Ａ３Ｘ２＋Ａ
２×２２＋Ａ１×２１＋Ａｏ×２０・・・（ＩＣ） このように上述したパック方法により基本および係数デ
ータをパックしてアドレス割当てを行なうことにより、
読出しアドレスの発生が容易となっている。
２２→・Ａ４×２１＋Ａ３×２０・・・（７ａ） ＋Ａ１１Ｘ ２５＋Ａ１ｏｘ ２’ ＋Ａ９ Ｘ ２３
＋ｐ、 Ｘ２ ＋Ａ Ｘ２ ＋ＡｏＸ２・・・
（７ｂ） ＋Ａ Ｘ２ −１−Ａ Ｘ２ −１−Ａ３Ｘ２＋Ａ
２×２２＋Ａ１×２１＋Ａｏ×２０・・・（ＩＣ） このように上述したパック方法により基本および係数デ
ータをパックしてアドレス割当てを行なうことにより、
読出しアドレスの発生が容易となっている。
第６図において、１４は２進カウンタ１３の出力Ａ２を
反転させて１クロック分シフトさせることにより第９図
（Ｊ）のデータラッチクロツタを導出するシフトレジス
タであり、データラッチ１５はこのデータラッチクロツ
タに同期して、第９図（Ｋ）に示すように乗算累積器８
から出力されるルックアップテーブルデータＬ（ｉ）を
ラッチする。一方１６は、データラッチ１５から出力さ
れるルックアップテーブルデータとの同期をとるために
、２進カウンタ１３から出力されるルックアップテーブ
ル１の書込みアドレスをラッチするアドレスラッチであ
り、第９図（Ｎ）に示すように２進カウンタ１３の出力
Ａ２をクロック入力として、これに同期して第９図（Ｍ
）のアドレスデータｉをラッチする。こうしてルックア
ップテーブル１には、第９図（Ｋ）のルックアップテー
ブルデータと第９図（０）のアドレスデータとが同期し
て与えられて、第９図（Ｌ）の書込み制御信号ＷＥの立
下りに応答してデータ記憶が行なわれる。
反転させて１クロック分シフトさせることにより第９図
（Ｊ）のデータラッチクロツタを導出するシフトレジス
タであり、データラッチ１５はこのデータラッチクロツ
タに同期して、第９図（Ｋ）に示すように乗算累積器８
から出力されるルックアップテーブルデータＬ（ｉ）を
ラッチする。一方１６は、データラッチ１５から出力さ
れるルックアップテーブルデータとの同期をとるために
、２進カウンタ１３から出力されるルックアップテーブ
ル１の書込みアドレスをラッチするアドレスラッチであ
り、第９図（Ｎ）に示すように２進カウンタ１３の出力
Ａ２をクロック入力として、これに同期して第９図（Ｍ
）のアドレスデータｉをラッチする。こうしてルックア
ップテーブル１には、第９図（Ｋ）のルックアップテー
ブルデータと第９図（０）のアドレスデータとが同期し
て与えられて、第９図（Ｌ）の書込み制御信号ＷＥの立
下りに応答してデータ記憶が行なわれる。
（Ｃデータバック 法の拡
上述したデータバック方法は一般に、１次元あたりａビ
ットのｂ次元のアドレス空間を有するルックアップテー
ブル１と、１次元あたりＣビットのｂ次元のアドレス空
間を有する基本メモリテーブル９に対して適用可能であ
る。ただし、ａ、ｂ。
ットのｂ次元のアドレス空間を有するルックアップテー
ブル１と、１次元あたりＣビットのｂ次元のアドレス空
間を有する基本メモリテーブル９に対して適用可能であ
る。ただし、ａ、ｂ。
Ｃは自然数で１≦Ｃ＜ａである。
このとき基本データの数は、１次元あたり２ｃ＋１個、
ｂ次元では合計（２＋１）ｂ個となる。
ｂ次元では合計（２＋１）ｂ個となる。
に
の基本データを、各次元ごとに相互に隣接した２ 個の
データを１セツトとして、これを（２ｃ）ｂセットの合
計２ Ｘ（２ｃ）ｂ個にバックして、それぞれ異なった
アドレスを割当てて基本メモリテーブル９に記憶する。
データを１セツトとして、これを（２ｃ）ｂセットの合
計２ Ｘ（２ｃ）ｂ個にバックして、それぞれ異なった
アドレスを割当てて基本メモリテーブル９に記憶する。
そして１セツトの基本デａ−ｃ、ｂ
−タを（２） 個のデータに補間して、全体ｃ ｂ
ａ−ｃ ｂ として（２） Ｘ（２＞ −（２ａ＞ｂ個のデータ
とする。
ａ−ｃ ｂ として（２） Ｘ（２＞ −（２ａ＞ｂ個のデータ
とする。
一方、係数データは、１個の補間データを算出するのに
必要な係数データの数と等しい２ｂ個のデータを１セツ
トとして、これを１セツトの基本データから演算される
補間データの数と等しいａ−ｃ ｂ
ｂ ａ−ｃ ｂ（２） セットの合計２Ｘ（２
） 個にバックして、それぞれ巽なりたアドレスを割
当てて係数メモリテーブル１１に記憶する。
必要な係数データの数と等しい２ｂ個のデータを１セツ
トとして、これを１セツトの基本データから演算される
補間データの数と等しいａ−ｃ ｂ
ｂ ａ−ｃ ｂ（２） セットの合計２Ｘ（２
） 個にバックして、それぞれ巽なりたアドレスを割
当てて係数メモリテーブル１１に記憶する。
補間演算時においては、１セツトの基本データ−ｃ
ｂ が（２） 回ずつ繰返し読出されかつ、その繰返しの各
セットに対してそれぞれ異なった１セツトの係数データ
が対応して読出されるように、２進カウンタ１３により
基本および係数メモリテーブル９．１１の読出しアドレ
スを発生するとともに、１セツトの基本および係数デー
タの読出しごとにそれぞれ異なった書込みアドレスが順
に指定されるように、２進カウンタ１３によりルックア
ップテーブル１の書込みアドレス発生する。
ｂ が（２） 回ずつ繰返し読出されかつ、その繰返しの各
セットに対してそれぞれ異なった１セツトの係数データ
が対応して読出されるように、２進カウンタ１３により
基本および係数メモリテーブル９．１１の読出しアドレ
スを発生するとともに、１セツトの基本および係数デー
タの読出しごとにそれぞれ異なった書込みアドレスが順
に指定されるように、２進カウンタ１３によりルックア
ップテーブル１の書込みアドレス発生する。
（Ｄ） 計算時間
ルックアップテーブル１を１次元あたりａビットのアド
レスでｂ次元のアドレス空間を有するテーブルとし、基
本メモリテーブル９を１次元あたりＣビットのアドレス
でｂ次元のアドレス空間を有するテーブルとすると、 ルックアップテーブルデータ数−（２８）ｂ・・・（８
ａ） 基本データ数−（２＋１）ｂ ・・・（８ｂ）とな
る。それぞれアドレスがｉ、ｊ、にのときのルックアッ
プテーブル１．基本および係数メモリテーブル９．１１
のデータをＬ （ｉ）、 ８ （ｊ）。
レスでｂ次元のアドレス空間を有するテーブルとし、基
本メモリテーブル９を１次元あたりＣビットのアドレス
でｂ次元のアドレス空間を有するテーブルとすると、 ルックアップテーブルデータ数−（２８）ｂ・・・（８
ａ） 基本データ数−（２＋１）ｂ ・・・（８ｂ）とな
る。それぞれアドレスがｉ、ｊ、にのときのルックアッ
プテーブル１．基本および係数メモリテーブル９．１１
のデータをＬ （ｉ）、 ８ （ｊ）。
Ｃ（ｋ）とすると、Ｌ（１）は次式で求められる。
・・・（９）
この補間をソフトウェアで行なうには１データあたり２
ｂ回の乗算と（２ｂ−１）回の加算が必要で、ハードウ
ェアで行なうには例えば乗算累積器で２ｂ回のアクセス
が必要である。一般にソフトウェアで高速演算を行なう
ときには浮動小数点プロセッサなどを用いるが、これら
を用いても１回の演算（加算１乗算など）には数μｓｅ
ｃから数１０μｓｅｃを要す。一方、乗算累積器のアク
セスタイムは数１０ｎｓｅｃと格段に速い。
ｂ回の乗算と（２ｂ−１）回の加算が必要で、ハードウ
ェアで行なうには例えば乗算累積器で２ｂ回のアクセス
が必要である。一般にソフトウェアで高速演算を行なう
ときには浮動小数点プロセッサなどを用いるが、これら
を用いても１回の演算（加算１乗算など）には数μｓｅ
ｃから数１０μｓｅｃを要す。一方、乗算累積器のアク
セスタイムは数１０ｎｓｅｃと格段に速い。
例として１次元あたり４ ｂｉｔのアドレスで３次元テ
ーブルを考えて、 （＾）すべてのデータを計算によって求める、（Ｂ）
基本データを計算によって求め、ソフトウェアで補間す
る、 （Ｃ）基本データを計算によって求め、ハードウェアで
補間する、 の３つの方法でルックアップテーブル１にデータを書込
むまでに要する時間を比べてみる。
ーブルを考えて、 （＾）すべてのデータを計算によって求める、（Ｂ）
基本データを計算によって求め、ソフトウェアで補間す
る、 （Ｃ）基本データを計算によって求め、ハードウェアで
補間する、 の３つの方法でルックアップテーブル１にデータを書込
むまでに要する時間を比べてみる。
まず（８ａ）式よりデータ数は（２４＞３−４０９６個
である。また（８ｂ）式より、基本データ数は（２１＋
１）”−２７個または（２２＋１）”−１２５個または
（２３＋１ ＞３＝７２９個となるが、あまり基本デー
タ数が少ないと誤差が大きくなるので１２５個とする。
である。また（８ｂ）式より、基本データ数は（２１＋
１）”−２７個または（２２＋１）”−１２５個または
（２３＋１ ＞３＝７２９個となるが、あまり基本デー
タ数が少ないと誤差が大きくなるので１２５個とする。
またホストコンピュータ７での１データあたりの計算時
間を１ ｍ５ｅｃとし、１データあたりの補間時間はソ
フトウェアで４００μｓｅｃ 、ハードウェアで０．４
μｓｅｃとする。
間を１ ｍ５ｅｃとし、１データあたりの補間時間はソ
フトウェアで４００μｓｅｃ 、ハードウェアで０．４
μｓｅｃとする。
（Ａ）すべてのデータを計算するとき
１ 謹５ｅｃｘ ４ ０９ ６ ＃ ４ 、 １
５ｅｃ（Ｂ）ソフトウェアで補間するとき １ａ＋５ｅｃｘ １２５ ＋ ４００μ５ｅｃＸ４０９
６＃１．８ｓｅｃ （Ｃ）ハードウェアで補間するとき １ｉｓｅｃｘ１２５＋０．４μ５ｅｃ Ｘ４０９６＃０．１３ｓｅｃ 以上のようにハードウェアで補間したときが他と比べて
たいへん速いことがわかるが、これは１データあたりの
計算時間が長いほど、またデータ数が多いほど顕著にな
る。なお上述の時間の概算ではホストコンピュータ７か
らルックアップテーブル１および基本メモリテーブル９
へのデータ転送に要する時間を考慮していないが、これ
は一般的に１データあたり数μｓｅｃと非常に速く、特
に補間を行なうときには転送データ数は少ないので問題
とならないからである。
５ｅｃ（Ｂ）ソフトウェアで補間するとき １ａ＋５ｅｃｘ １２５ ＋ ４００μ５ｅｃＸ４０９
６＃１．８ｓｅｃ （Ｃ）ハードウェアで補間するとき １ｉｓｅｃｘ１２５＋０．４μ５ｅｃ Ｘ４０９６＃０．１３ｓｅｃ 以上のようにハードウェアで補間したときが他と比べて
たいへん速いことがわかるが、これは１データあたりの
計算時間が長いほど、またデータ数が多いほど顕著にな
る。なお上述の時間の概算ではホストコンピュータ７か
らルックアップテーブル１および基本メモリテーブル９
へのデータ転送に要する時間を考慮していないが、これ
は一般的に１データあたり数μｓｅｃと非常に速く、特
に補間を行なうときには転送データ数は少ないので問題
とならないからである。
工二二−スユ１
ルックアップテーブル１を１次元あたりＣビットのアド
レスでｂ次元のアドレス空間を有するテーブルとし、基
本メモリテーブル９を１次元あたりＣビットのアドレス
でｂ次元のアドレス空間を有するテーブルとしたとき、 （Ａ）各テーブルのアドレスを単純に＋１づつ増加する
方法、 （Ｂ） ８本および係数メモリテーブル９．１１のメモ
リ容量を最小にする方法、 （Ｃ）本発明の前述した実施例による方法の３つの方法
について実用性を比べる。
レスでｂ次元のアドレス空間を有するテーブルとし、基
本メモリテーブル９を１次元あたりＣビットのアドレス
でｂ次元のアドレス空間を有するテーブルとしたとき、 （Ａ）各テーブルのアドレスを単純に＋１づつ増加する
方法、 （Ｂ） ８本および係数メモリテーブル９．１１のメモ
リ容量を最小にする方法、 （Ｃ）本発明の前述した実施例による方法の３つの方法
について実用性を比べる。
まず（Ａ）の方法では、アドレス発生器はａｘｂ×２ｂ
ビット出力の２進カウンタでよいが、基本および係数メ
モリテーブル９．１１の容量がそれぞれ（２ａ）ｂ×２
ｂとルックアップテーブル１の２ｂ倍必要となるので実
用的でない。
ビット出力の２進カウンタでよいが、基本および係数メ
モリテーブル９．１１の容量がそれぞれ（２ａ）ｂ×２
ｂとルックアップテーブル１の２ｂ倍必要となるので実
用的でない。
次に（Ｂ）の方法では、基本メモリテーブル９の容量は
（２＋１） 、係数メモリテーブル１１−ｃ ｂ の容量は（２） とたいへんコンパクトになるが、アド
レス発生器はたいへん複雑となるので実用的でない。
（２＋１） 、係数メモリテーブル１１−ｃ ｂ の容量は（２） とたいへんコンパクトになるが、アド
レス発生器はたいへん複雑となるので実用的でない。
最後に（Ｃ）の方法では、アドレス発生器は（Ａ）の方
法と同様のａｘｂＸ２ｂビットの２道カウンタでよく、
また基本メモリテーブル９の容量は（２Ｃ）ｂ×２ｂ、
係数メモリテーブル１１の容−ｃｂｂ 量は（２）Ｘ２ とかなりコンパクトとなり、実用性
は高い。
法と同様のａｘｂＸ２ｂビットの２道カウンタでよく、
また基本メモリテーブル９の容量は（２Ｃ）ｂ×２ｂ、
係数メモリテーブル１１の容−ｃｂｂ 量は（２）Ｘ２ とかなりコンパクトとなり、実用性
は高い。
（Ｆ） 形使用例
上記の実施例ではあらゆる入力画像データに対する色修
正演算等が施された結果をルックアップテーブルから得
られるようにしている。
正演算等が施された結果をルックアップテーブルから得
られるようにしている。
しかし、実際にはルックアップテーブルの容量は、例え
ば色信号の赤（Ｒ）、緑（Ｇ）、青（８）に対して各８
ビツトを必要とする場合、テーブルＸ３ のアドレスは２ となり経済的には大きすぎる。
ば色信号の赤（Ｒ）、緑（Ｇ）、青（８）に対して各８
ビツトを必要とする場合、テーブルＸ３ のアドレスは２ となり経済的には大きすぎる。
そこで、本願を用いて、公知の補間方法を用いられるよ
うルックアップテーブルを作成し、このルックアップテ
ーブルを用い、従来行われている補間方式を採用すると
、各色信号によるアドレス８メ３ ２ に対する色修正演算等が施された結果が得られる
ようになり、本願のルックアップテーブルの記憶容量が
経済的に大きくなり過ぎないものとなる。
うルックアップテーブルを作成し、このルックアップテ
ーブルを用い、従来行われている補間方式を採用すると
、各色信号によるアドレス８メ３ ２ に対する色修正演算等が施された結果が得られる
ようになり、本願のルックアップテーブルの記憶容量が
経済的に大きくなり過ぎないものとなる。
（発明の効果）
以上説明したように、この発明によれば、簡単な回路を
付加することにより、短時間で効率良くルックアップテ
ーブルに書込むべきデータを生成することができ、例え
ば製版用スキャナにおいてオペレータが画像処理条件を
変更しても、実質上リアルタイムでカラーモニタ上に表
示されている出力画像の色を変化させることができると
いう効果が得られる。
付加することにより、短時間で効率良くルックアップテ
ーブルに書込むべきデータを生成することができ、例え
ば製版用スキャナにおいてオペレータが画像処理条件を
変更しても、実質上リアルタイムでカラーモニタ上に表
示されている出力画像の色を変化させることができると
いう効果が得られる。
第１図はこの発明の一実施例を示すブロック図、第２図
は基本データのアドレス割当てを示す図、第３図は係数
データのアドレス割当てを示す図、第４図は第１図の実
施例の動作を示すタイミング図、第５図はアドレス発生
器の一例を示す図、第６図はこの発明の別の実施例を示
すブロッグ図、第７図は３次元アドレス空間を有するル
ックアップテーブルの概念図、第８図は基本データの１
セツトによるブロックを示す概念図、第９図は第６図の
実施例の動作を示すタイミング図である。 １・・・ルックアップテーブル ７・・・ポストコンピュータ ８・・・乗算累積器 ９・・・基本メモリテーブル １０・・・アドレス発生器 １１・・・係数メモリテーブル １２．１３・・・２道カウンタ 第２図 第３図 第５図
は基本データのアドレス割当てを示す図、第３図は係数
データのアドレス割当てを示す図、第４図は第１図の実
施例の動作を示すタイミング図、第５図はアドレス発生
器の一例を示す図、第６図はこの発明の別の実施例を示
すブロッグ図、第７図は３次元アドレス空間を有するル
ックアップテーブルの概念図、第８図は基本データの１
セツトによるブロックを示す概念図、第９図は第６図の
実施例の動作を示すタイミング図である。 １・・・ルックアップテーブル ７・・・ポストコンピュータ ８・・・乗算累積器 ９・・・基本メモリテーブル １０・・・アドレス発生器 １１・・・係数メモリテーブル １２．１３・・・２道カウンタ 第２図 第３図 第５図
Claims (7)
- （１）ルックアップテーブルに書込むべきデータを所定
の間隔でまびいた基本データを予め演算して記憶してお
くとともに、この基本データを直線的に補間するのに必
要な係数データを予め記憶しておき、前記基本データと
係数データを関連づけつつ読出して補間演算器で補間演
算を行ない、得られたデータを順次ルックアップテーブ
ルに書込むことを特徴とするルックアップテーブルデー
タの生成方法。 - （２）１次元あたりａビットのアドレスでｂ次元のアド
レス空間を有するルックアップテーブルに書込むべきデ
ータをまびいて、１次元あたりｃビットのアドレスｂ次
元のアドレス空間を有する基本メモリテーブルに基本デ
ータを記憶する際に、基本データの数は１次元あたり２
＾ｃ＋１個のを次元では合計（２＾ｃ＋１）＾ｂ個とし
、この基本データを、各次元ごとに相互に隣接した２＾
ｂ個のデータを１セットとして、これを（２＾ｃ）＾ｂ
セツトの合計２＾ｂ×（２＾ｃ）＾ｂ個にパックしてそ
れぞれ異なったアドレスを割当てて記憶し、前記１セッ
トの基本データを（２＾ａ＾−＾ｃ）＾ｂ個のデータに
補間して、全体として（２＾ｃ）＾ｂ×（２＾ａ＾−＾
ｃ）＾ｂ＝（２＾ａ）＾ｂ個のデータとする、特許請求
の範囲第１項記載のルックアップテーブルデータの生成
方法。 - （３）係数データは、１個の補間データを算出するのに
必要な係数データの数と等しい２＾ｂ個の係数データを
１セットとして、これを１セットの基本データから演算
される補間データの数と等しい（２＾ａ＾−＾ｃ）＾ｂ
セットの合計２＾ｂ×（２＾ａ＾−＾ｃ）＾ｂ個にパッ
クしてそれぞれ異なつたアドレスを割当てて記憶する、
特許請求の範囲第２項記載のルックアップテーブルデー
タの生成方法。 - （４）基本および係数データの読出しならびに得られた
データのルックアップテーブルへの書込みにおいて、１
セットの基本データが（２＾ａ＾−＾ｃ）＾ｂ回ずつ繰
返し読出されかつ、その繰返しの各セットに対してそれ
ぞれ異なった１セットの係数データが読出されるように
読出しアドレスを指定するとともに、１セットの基本お
よび係数データの読出しごとにそれぞれ異なった書込み
アドレスを指定する、特許請求の範囲第３項記載のルッ
クアップテーブルデータの生成方法。 - （５）ルックアップテーブルに書込むべきデータを所定
の間隔でまびいた基本データを演算する計算機と、この
基本データを予め割当てられたアドレスに記憶する基本
メモリテーブルと、前記基本データを直線的に補間する
のに必要な係数データを予め割当てられたアドレスに記
憶する係数メモリテーブルと、前記基本および係数メモ
リテーブルの読出しアドレスならびに前記ルックアップ
テーブルの書込みアドレスを相互に関連づけて発生する
アドレス発生器と、前記読出しアドレスに従って読出さ
れた基本データおよび係数データを受けて補間演算を行
なう補間演算器とを備え、得られたデータを前記書込み
アドレスに従つてルックアップテーブルに書込むことを
特徴とするルックアップテーブルデータの生成装置。 - （６）アドレス発生器として所定桁数の２進カウンタを
用い、各桁出力の所定の組合せにより所要のアドレス指
定を行なう、特許請求の範囲第５項記載のルックアップ
テーブルデータの生成装置。 - （７）補間演算器として乗算累積器を用い、２進カウン
タにより１セットの基本および係数データの読出しアド
レスの指定ごとに累積内容がクリアされるよう制御信号
を与える、特許請求の範囲第６項記載のルックアップテ
ーブルデータの生成装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61315186A JPS63159983A (ja) | 1986-12-23 | 1986-12-23 | ルツクアツプテ−ブルデ−タの生成方法および装置 |
| EP19870118869 EP0272655A3 (en) | 1986-12-23 | 1987-12-18 | Method and apparatus for generating look-up table data |
| US07/137,144 US4901258A (en) | 1986-12-23 | 1987-12-23 | Method of and apparatus for generating look-up table data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61315186A JPS63159983A (ja) | 1986-12-23 | 1986-12-23 | ルツクアツプテ−ブルデ−タの生成方法および装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63159983A true JPS63159983A (ja) | 1988-07-02 |
Family
ID=18062454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61315186A Pending JPS63159983A (ja) | 1986-12-23 | 1986-12-23 | ルツクアツプテ−ブルデ−タの生成方法および装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4901258A (ja) |
| EP (1) | EP0272655A3 (ja) |
| JP (1) | JPS63159983A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02110673A (ja) * | 1988-10-19 | 1990-04-23 | Fujitsu Ltd | 作画システムのパターン変更方式 |
| JPH02158815A (ja) * | 1988-12-12 | 1990-06-19 | Mitsubishi Electric Corp | データ処理装置 |
| JP2005266576A (ja) * | 2004-03-19 | 2005-09-29 | Seiko Epson Corp | 画像処理装置、及び画像処理方法 |
Families Citing this family (55)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5226091A (en) * | 1985-11-05 | 1993-07-06 | Howell David N L | Method and apparatus for capturing information in drawing or writing |
| JPH01248187A (ja) * | 1988-03-30 | 1989-10-03 | Toshiba Corp | ディスプレイシステム |
| JPH0746062B2 (ja) * | 1988-06-24 | 1995-05-17 | 山里産業株式会社 | 熱電対による温度測定方法並びに該方法を用いた熱電対構造及び温度変換器 |
| JPH0250859A (ja) * | 1988-08-11 | 1990-02-20 | Dainippon Screen Mfg Co Ltd | 色分解条件設定方法および装置 |
| US5359702A (en) * | 1988-08-31 | 1994-10-25 | Fuji Photo Film Co., Ltd. | Image signal interface system |
| JP2536094B2 (ja) * | 1988-10-20 | 1996-09-18 | 富士ゼロックス株式会社 | カラ―画像処理装置 |
| US5107332A (en) * | 1989-05-17 | 1992-04-21 | Hewlett-Packard Company | Method and system for providing closed loop color control between a scanned color image and the output of a color printer |
| EP0408799B1 (de) * | 1989-07-21 | 1993-04-14 | Dr. Johannes Heidenhain GmbH | Verfahren zum Interpolieren von Positionsmesssignalen |
| US5432906A (en) * | 1990-09-28 | 1995-07-11 | Eastman Kodak Company | Color image processing system for preparing a composite image transformation module for performing a plurality of selected image transformations |
| US5245443A (en) * | 1990-10-02 | 1993-09-14 | Southwest Software, Inc. | Method and apparatus for calibrating image output from an image generating device |
| US5374954A (en) * | 1990-10-11 | 1994-12-20 | Harry E. Mowry | Video system for producing video image simulating the appearance of motion picture or other photographic film |
| GB9101493D0 (en) * | 1991-01-23 | 1991-03-06 | Crosfield Electronics Ltd | Improvements relating to colour image processing |
| US5335296A (en) * | 1991-04-30 | 1994-08-02 | Optigraphics Corporation | Process for high speed rescaling of binary images |
| US5818960A (en) * | 1991-06-18 | 1998-10-06 | Eastman Kodak Company | Characterization calibration |
| CA2074769C (en) * | 1991-08-09 | 2001-03-20 | International Business Machines Corporation | Formula processor |
| US5365252A (en) * | 1991-09-23 | 1994-11-15 | Ricoh Company, Ltd. | Color quantization apparatus and method for frame buffer display |
| US5237432A (en) * | 1991-12-23 | 1993-08-17 | Xerox Corporation | Image scaling apparatus |
| US5384902A (en) * | 1991-12-24 | 1995-01-24 | Aldus Corporation | Method for generating a fast inverse table |
| US5341089A (en) * | 1992-03-27 | 1994-08-23 | Tandy Corporation | Voltage to decibel converter having partial table lookup |
| US5335293A (en) * | 1992-06-16 | 1994-08-02 | Key Technology, Inc. | Product inspection method and apparatus |
| JPH06223167A (ja) * | 1992-10-06 | 1994-08-12 | Eastman Kodak Co | カラー多変数変換の符号化および実行のための方法および装置 |
| US5748195A (en) * | 1992-10-29 | 1998-05-05 | International Business Machines Corporation | Method and means for evaluating a tetrahedral linear interpolation function |
| US5432892A (en) * | 1992-11-25 | 1995-07-11 | International Business Machines Corporation | Volummetric linear interpolation |
| WO1994014151A1 (en) * | 1992-12-15 | 1994-06-23 | Viacom International Inc. | Method for updating the color look up tables of video display devices to display digital video signals |
| US5390035A (en) * | 1992-12-23 | 1995-02-14 | International Business Machines Corporation | Method and means for tetrahedron/octahedron packing and tetrahedron extraction for function approximation |
| US5751926A (en) * | 1992-12-23 | 1998-05-12 | International Business Machines Corporation | Function approximation using a centered cubic packing with tetragonal disphenoid extraction |
| US5677967A (en) * | 1993-03-10 | 1997-10-14 | R. R. Donnelley & Sons Company | Method of and apparatus for converting between a color appearance space and a colorant space |
| US5508826A (en) * | 1993-04-27 | 1996-04-16 | Lloyd; William J. | Method and apparatus for calibrated digital printing using a four by four transformation matrix |
| EP0626783B1 (en) * | 1993-05-28 | 1998-10-28 | Eastman Kodak Company | Method and apparatus for determining a gamut boundary and a gamut descriptor |
| US5625378A (en) * | 1993-05-28 | 1997-04-29 | Eastman Kodak Company | Method and apparatus for convex interpolation for color calibration |
| US5666436A (en) * | 1993-10-14 | 1997-09-09 | Electronics For Imaging | Method and apparatus for transforming a source image to an output image |
| US5471324A (en) * | 1994-04-05 | 1995-11-28 | Xerox Corporation | Color printer calibration with improved color mapping linearity |
| US5719965A (en) * | 1994-12-13 | 1998-02-17 | Hewlett-Packard Company | Higher precision look-up table from lower precision look-up table for improved tonal adjustment |
| JPH08185149A (ja) * | 1995-01-05 | 1996-07-16 | Fujitsu Ltd | 画像処理における階調色獲得方法および装置 |
| US6137494A (en) * | 1995-08-18 | 2000-10-24 | International Business Machines Corporation | Method and means for evaluating a tetrahedral linear interpolation function |
| US5666437A (en) * | 1996-08-02 | 1997-09-09 | Hewlett-Packard Company | 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 |
| US5717507A (en) * | 1996-08-02 | 1998-02-10 | Hewlett-Packard Company | Apparatus for generating interpolator input data |
| US5656784A (en) * | 1997-01-03 | 1997-08-12 | Eagle Research Corp. | Fluid density variation compensation for fluid flow volume measurement |
| US5920407A (en) * | 1997-01-09 | 1999-07-06 | Hewlett-Packard Company | Method and apparatus for applying tonal correction to image data |
| EP1544839A1 (en) * | 2003-12-18 | 2005-06-22 | Deutsche Thomson Brandt | Method and apparatus for generating look-up table data in the video picture field |
| DE102004001295A1 (de) * | 2004-01-08 | 2005-08-11 | Thomson Broadcast And Media Solutions Gmbh | Abgleichvorrichtung und Verfahren zur Farbkorrektur von digitalen Bilddaten |
| KR100543592B1 (ko) * | 2004-03-29 | 2006-01-20 | 엘지전자 주식회사 | 플라즈마 디스플레이 패널의 화상처리 장치 |
| GB0408557D0 (en) * | 2004-04-16 | 2004-05-19 | Pandora Int Ltd | Image processing |
| US8300056B2 (en) | 2008-10-13 | 2012-10-30 | Apple Inc. | Seamless display migration |
| US9165493B2 (en) | 2008-10-14 | 2015-10-20 | Apple Inc. | Color correction of electronic displays utilizing gain control |
| US9135889B2 (en) * | 2008-10-14 | 2015-09-15 | Apple Inc. | Color correction of electronic displays |
| US9063713B2 (en) | 2008-10-28 | 2015-06-23 | Apple Inc. | Graphics controllers with increased thermal management granularity |
| US8508538B2 (en) | 2008-12-31 | 2013-08-13 | Apple Inc. | Timing controller capable of switching between graphics processing units |
| US8243426B2 (en) | 2008-12-31 | 2012-08-14 | Apple Inc. | Reducing optical effects in a display |
| US9542914B2 (en) | 2008-12-31 | 2017-01-10 | Apple Inc. | Display system with improved graphics abilities while switching graphics processing units |
| US8207974B2 (en) | 2008-12-31 | 2012-06-26 | Apple Inc. | Switch for graphics processing units |
| US8648868B2 (en) | 2010-01-06 | 2014-02-11 | Apple Inc. | Color correction to facilitate switching between graphics-processing units |
| US8797334B2 (en) | 2010-01-06 | 2014-08-05 | Apple Inc. | Facilitating efficient switching between graphics-processing units |
| US9176536B2 (en) | 2011-09-30 | 2015-11-03 | Apple, Inc. | Wireless display for electronic devices |
| US9810942B2 (en) | 2012-06-15 | 2017-11-07 | Apple Inc. | Quantum dot-enhanced display having dichroic filter |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60131594A (ja) * | 1983-12-20 | 1985-07-13 | 富士通株式会社 | 動的な階調変換テ−ブル作成変更方式 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS49657A (ja) * | 1972-03-11 | 1974-01-07 | ||
| JPS5481095A (en) * | 1977-12-12 | 1979-06-28 | Toshiba Corp | Computer tomography device |
| US4275413A (en) * | 1978-03-30 | 1981-06-23 | Takashi Sakamoto | Linear interpolator for color correction |
| DE3024716C2 (de) * | 1980-06-30 | 1986-10-23 | Dr. Johannes Heidenhain Gmbh, 8225 Traunreut | Digitales Längen- oder Winkelmeßsystem |
| US4446529A (en) * | 1981-01-26 | 1984-05-01 | Rca Corporation | Linear interpolation between regularly spaced digital samples |
| JPS5863989A (ja) * | 1981-10-13 | 1983-04-16 | 大日本スクリ−ン製造株式会社 | デジタル画像処理装置における出力デ−タの階調補正方法 |
| GB8422208D0 (en) * | 1984-09-03 | 1984-10-10 | Crosfield Electronics Ltd | Colour printing data generation |
| US4712141A (en) * | 1985-03-30 | 1987-12-08 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for interpolating image signals |
| JPS623372A (ja) * | 1985-06-27 | 1987-01-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 画像変換装置 |
| JPS62111570A (ja) * | 1985-11-09 | 1987-05-22 | Fuji Photo Film Co Ltd | 画像入出力システムにおける出力信号処理条件の自動設定方法 |
-
1986
- 1986-12-23 JP JP61315186A patent/JPS63159983A/ja active Pending
-
1987
- 1987-12-18 EP EP19870118869 patent/EP0272655A3/en not_active Withdrawn
- 1987-12-23 US US07/137,144 patent/US4901258A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60131594A (ja) * | 1983-12-20 | 1985-07-13 | 富士通株式会社 | 動的な階調変換テ−ブル作成変更方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02110673A (ja) * | 1988-10-19 | 1990-04-23 | Fujitsu Ltd | 作画システムのパターン変更方式 |
| JPH02158815A (ja) * | 1988-12-12 | 1990-06-19 | Mitsubishi Electric Corp | データ処理装置 |
| JP2005266576A (ja) * | 2004-03-19 | 2005-09-29 | Seiko Epson Corp | 画像処理装置、及び画像処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0272655A2 (en) | 1988-06-29 |
| US4901258A (en) | 1990-02-13 |
| EP0272655A3 (en) | 1991-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63159983A (ja) | ルツクアツプテ−ブルデ−タの生成方法および装置 | |
| US5241373A (en) | Apparatus for correction of color signal values | |
| US5202670A (en) | Image processing apparatus | |
| US4161036A (en) | Method and apparatus for random and sequential accessing in dynamic memories | |
| JPS6342470B2 (ja) | ||
| US4951230A (en) | Method and apparatus for tiling an image | |
| JPS61136177A (ja) | 像データを計算する為に使う装置 | |
| JPH11272447A (ja) | ビット複写によりビット深さを増加する方法 | |
| US4736248A (en) | Method and device for generating intermediate picture signals from reference picture signals having a reduced picture frequency | |
| JPS6325553B2 (ja) | ||
| EP0511606B1 (en) | Parallel interpolator for high speed digital image enlargement | |
| US5220428A (en) | Digital video effects apparatus for image transposition | |
| JP3041901B2 (ja) | 線走査をストライプによる垂直鋸歯状波走査に変換する装置 | |
| JP2707609B2 (ja) | メモリ装置 | |
| JPS6061853A (ja) | 情報処理装置 | |
| JPH02123470A (ja) | ブールラスター演算を実行する装置 | |
| JP2005513557A (ja) | ビデオデータを並べ替えるピクセルシャフラ | |
| JPS63102473A (ja) | 画像信号処理装置 | |
| JPH06230768A (ja) | 画像メモリ装置 | |
| JP2000231631A (ja) | 画像回転装置 | |
| JPS60198652A (ja) | 画像記憶装置 | |
| JPH05266060A (ja) | マトリクス演算回路 | |
| JPH06324935A (ja) | アドレス発生器およびアドレス発生システム | |
| JP2697679B2 (ja) | ディザ画像表示装置 | |
| SU1405051A1 (ru) | Устройство дл преобразовани координат |